Zone-controlled guidepath-based transport systems is a modeling abstraction representing the traffic dynamics of a set of agents circulating in a constricted medium. An important problem for the traffic coordinator of these systems is to preserve liveness, that is, the ability of each agent to successfully complete its current trip and to be engaged in similar trips in the future. We present a polynomial-time algorithm for enforcing liveness in a class of these systems, in a maximally permissive manner. Our result is surprising and applicable in the traffic control of various unit-load material handling systems and other robotic applications.

中文翻译：

---

基于引导路径的运输系统的多项式时间最优生命力实施

基于区域控制的基于引导路径的运输系统是一种建模抽象，表示在受限介质中循环的一组代理的流量动态。这些系统的流量协调器的一个重要问题是保持活动性，即每个代理成功完成其当前行程并在将来进行类似行程的能力。我们提出了一种多项式时间算法，用于以最大允许的方式在这些系统的一类中强制执行活动。我们的结果令人惊讶，可应用于各种单位负载物料处理系统和其他机器人应用的交通控制中。