Priority inheritance with backtracking for iterative multi-agent path finding

DOI10.1016/j.artint.2022.103752OpenAlexW2914864020MaRDI QIDQ2163887

Keisuke Okumura, Yasumasa Tamura, Manao Machida, Xavier Défago

Publication date: 11 August 2022

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.11282

zbMATH Keywords

multi-robot coordinationmulti-agent pathfindingonline and lifelong planning

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Related Items (1)

Solving simultaneous target assignment and path planning efficiently with time-independent execution

Uses Software

• Algorithm 97

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The increasing cost tree search for optimal multi-agent pathfinding
• On multiple moving objects
• Pairwise symmetry reasoning for multi-agent path finding search
• Subdimensional expansion for multirobot path planning
• Conflict-based search for optimal multi-agent pathfinding
• Solving Multi-agent Path Finding on Strongly Biconnected Digraphs
• Priority inheritance protocols: an approach to real-time synchronization
• Enhanced Partial Expansion A*

This page was built for publication: Priority inheritance with backtracking for iterative multi-agent path finding