In the future, it is expected that autonomous agents will take a major role in our life. They will be delivering goods, serving as a transportation solution, and maintaining surveillance and security. A fundamental task such agents will have to perform is path planning, where agents aim to reach their goals as fast as possible but without colliding with each other. This is known as the Multi-Agent Pathfinding (MAPF) problem, and has been studied extensively in recent years (Sharon et al. 2015; Felner et al. 2017; Ma et al. 2019, inter alia).
展开▼