Independence Detection for Multi-Agent Pathfinding ProblemsOpen Website

2012 (modified: 02 Mar 2020)MAPF@AAAI 2012Readers: Everyone
Abstract: Problems that require multiple agents to follow non-interfering paths from their current states to their respective goal states are called multi-agent pathfinding problems (MAPFs). In previous work, we presented Independence Detection (ID), an algorithm for breaking a large MAPF problem into smaller problems that can be solved independently. Independence Detection is complete and can be used in combination with both optimal and approximation algorithms. This paper serves as an introduction to Independence Detection and aims to clarify its details.
0 Replies

Loading