Time Optimized Multi-Agent Path Planning Using Guided Iterative Prioritized Planning

Wenjie Wang (Nanyang Technological University, Singapore)

Abstract

This paper proposes the guided iterative prioritized planning (GIPP) algorithm to address the problem of moving multiple mobile agents to their respective destinations in a shortest timerelated cost. Compared to other MAPP algorithms, the GIPP algorithm strikes a good balance between various performance criteria such as finding feasible solutions, completing the task promptly and low computational cost.