An Efficient Approach to the Online Multi-Agent Path Finding Problem by Using Sustainable Information

Mingkai Tang, Boyi Liu, Yuanhang Li +3

Multi-agent path finding (MAPF) is the problem of moving agents to the goal vertex without collision. In the online MAPF problem, new agents may be added to the environment at any…