Time optimized multi-agent path planning using guided iterative prioritized planning
Wenjie Wang, Wooi Boon Goh · Adaptive Agents and Multi-Agents Systems · 2013
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 time-related 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.