Keyword

multi-agent path finding

Description: Multi-agent path finding is a computational planning problem in which multiple agents must find routes to their destinations without conflicting.

Primary topic: Robotic Path Planning Algorithms (86%)

Wikidata ID: wiki/Q112842184

OpenAlex ID: keywords/multi-agent-pathfinding

Conflict-based search for optimal multi-agent pathfinding

2014 · Guni Sharon, Roni Stern, et al. · Artificial Intelligence · 1,250

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks

2021 · Roni Stern, Nathan Sturtevant, et al. · Proceedings of the International Symposium on Combinatorial Search · 685

PDF

PRIMAL: Pathfinding via Reinforcement and Imitation Multi-Agent Learning

2019 · Guillaume Sartoretti, Justin Kerr, et al. · IEEE Robotics and Automation Letters · 422

PDF

Finding Optimal Solutions to Cooperative Pathfinding Problems

2010 · Trevor Standley · Proceedings of the AAAI Conference on Artificial Intelligence · 367

The increasing cost tree search for optimal multi-agent pathfinding

2012 · Guni Sharon, Roni Stern, et al. · Artificial Intelligence · 330

PDF

Suboptimal Variants of the Conflict-Based Search Algorithm for the Multi-Agent Pathfinding Problem

2021 · Max Barer, Guni Sharon, et al. · Proceedings of the International Symposium on Combinatorial Search · 275

Lifelong Multi-Agent Path Finding in Large-Scale Warehouses

2021 · Jiaoyang Li, Andrew Tinka, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 261

Searching with Consistent Prioritization for Multi-Agent Path Finding

2019 · Hang Ma, Daniel Harabor, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 250

ICBS: The Improved Conflict-Based Search Algorithm for Multi-Agent Pathfinding

2021 · Eli Boyarski, Ariel Felner, et al. · Proceedings of the International Symposium on Combinatorial Search · 243

PDF

EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding

2021 · Jiaoyang Li, Wheeler Ruml, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 228

Integrated Task Assignment and Path Planning for Capacitated Multi-Agent Pickup and Delivery

2021 · Zhe Chen, Javier Alonso-Mora, et al. · IEEE Robotics and Automation Letters · 210

PDF

Multi-Agent Pathfinding with Continuous Time

2019 · Anton Andreychuk, Konstantin Yakovlev, et al. · Artificial Intelligence · 200

Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks

2017 · Hang Ma, Jiaoyang Li, et al. · Adaptive Agents and Multi-Agents Systems · 196

Push and swap: fast cooperative path-finding with completeness guarantees

2011 · Ryan Luna, Kostas E. Bekris · International Joint Conference on Artificial Intelligence · 191

Search-Based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges

2021 · Ariel Felner, Roni Stern, et al. · Proceedings of the International Symposium on Combinatorial Search · 183

PDF

PRIMAL$_2$: Pathfinding Via Reinforcement and Imitation Multi-Agent Learning - Lifelong

2021 · Mehul Damani, Zhiyao Luo, et al. · IEEE Robotics and Automation Letters · 180

PDF

Suboptimal Variants of the Conflict-Based Search Algorithm for the Multi-Agent Pathfinding Problem

2014 · Barer Max, Sharon Guni, et al. · Frontiers in artificial intelligence and applications · 164

Complete Algorithms for Cooperative Pathfinding Problems

2012 · Trevor Standley, Richard Korf · 164

Adding Heuristics to Conflict-Based Search for Multi-Agent Path Finding

2018 · Ariel Felner, Jiaoyang Li, et al. · Proceedings of the International Conference on Automated Planning and Scheduling · 163

PDF

A General Formal Framework for Pathfinding Problems with Multiple Agents

2013 · Esra Erdem, Doga Kisa, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 161

Multi-Agent Path Finding with Kinematic Constraints

2016 · Wolfgang Hoenig, T. K. Kumar, et al. · Proceedings of the International Conference on Automated Planning and Scheduling · 149

PDF

Priority inheritance with backtracking for iterative multi-agent path finding

2022 · Keisuke Okumura, Manao Machida, et al. · Artificial Intelligence · 147

PDF

Efficient Large-Scale Multi-Drone Delivery Using Transit Networks

2020 · Shushman Choudhury, Kiril Solovey, et al. · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · 140

PDF

Persistent and Robust Execution of MAPF Schedules in Warehouses

2019 · Wolfgang Honig, Scott Kiesel, et al. · IEEE Robotics and Automation Letters · 138

Multi-Agent Path Finding with Payload Transfers and the Package-Exchange Robot-Routing Problem

2016 · Hang Ma, Craig Tovey, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 136

Works count: 1,703

Citation count: 16,910