webmaster: Sven Koenig

Learn all about Multi-Agent Path Finding (MAPF)


M. Cirillo, F. Pecora, H. Andreasson, T. Uras and S. Koenig. Integrated Motion Planning and Coordination for Industrial Vehicles. In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), pages 463-471, 2014.

Abstract: A growing interest in the industrial sector for autonomous ground vehicles has prompted significant investment in fleet management systems. Such systems need to accommodate on-line externally imposed temporal and spatial requirements, and to adhere to them even in the presence of contingencies. Moreover, a fleet management system should ensure correctness, i.e., refuse to commit to requirements that cannot be satisfied. We present an approach to obtain sets of alternative execution patterns (called trajectory envelopes) which provide these guarantees. The approach relies on a constraint-based representation shared among multiple solvers, each of which progressively refines trajectory envelopes following a least commitment principle.

Download the paper in pdf.

(last updated in 2022)