Corpus ID: 38693704

Using Hierarchical Constraints to Avoid Conflicts in Multi-Agent Pathfinding

@inproceedings{Walker2017UsingHC,
  title={Using Hierarchical Constraints to Avoid Conflicts in Multi-Agent Pathfinding},
  author={Thayne T. Walker and David M. Chan and Nathan R Sturtevant},
  booktitle={ICAPS},
  year={2017}
}
Recent work in multi-agent path planning has provided a number of optimal and suboptimal solvers that can efficiently find solutions to problems of growing complexity. Solvers based on Conflict-Based Search (CBS) combine single-agent solvers with shared constraints between agents to find feasible solutions. Suboptimal variants of CBS introduce alternate heuristics to avoid conflicts. In this paper we study the multiagent planning problem in the context of non-holonomic vehicles planning on a… Expand
12 Citations
Generalized and Sub-Optimal Bipartite Constraints for Conflict-Based Search
  • 2
  • PDF
Multi-Agent Pathfinding with Continuous Time
  • 32
  • PDF
Extended Increasing Cost Tree Search for Non-Unit Cost Domains
  • 24
  • PDF
Multi-Agent Pathfinding (MAPF) with Continuous Time
  • 13
  • PDF
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks
  • 78
  • PDF
Abstraction Hierarchies for Multi-Agent Pathfinding
The Node Vector Distance Problem in Complex Networks
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 26 REFERENCES
Conflict-based search for optimal multi-agent pathfinding
  • 339
  • PDF
Suboptimal Variants of the Conflict-Based Search Algorithm for the Multi-Agent Pathfinding Problem
  • 114
  • Highly Influential
  • PDF
Fast and Memory-Efficient Multi-Agent Pathfinding
  • 107
  • Highly Influential
  • PDF
The Increasing Cost Tree Search for Optimal Multi-Agent Pathfinding
  • 187
  • Highly Influential
  • PDF
A Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding
  • 56
  • PDF
Multi-Agent Pathfinding with Simultaneous Execution of Single-Agent Primitives
  • 45
  • PDF
Bounded Suboptimal Multi-Agent Path Finding Using Highways
  • 8
  • PDF
Feasibility Study: Using Highways for Bounded-Suboptimal Multi-Agent Path Finding
  • 37
  • PDF
ICBS: The Improved Conflict-Based Search Algorithm for Multi-Agent Pathfinding
  • 123
  • Highly Influential
  • PDF
Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs
  • 158
  • PDF
...
1
2
3
...