Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks
作者： Roman Bartak , Nathan Sturtevant , Eli Boyarski , Ariel Felner , Roni Stern
DOI:
关键词: Key (cryptography) 、 Job shop scheduling 、 Traverse 、 Pathfinding 、 Constraint (information theory) 、 Grid 、 Computer science 、 Operations research 、 Benchmark (computing)
摘要: … This paper aims to fill this gap and support researchers and practitioners by providing a unifying terminology for describing common MAPF assumptions and objectives. In addition, we …
arxiv.org
harvard.edu参考文章(39)
Tansel Uras, Sven Koenig, Liron Cohen, Feasibility Study: Using Highways for Bounded-Suboptimal Multi-Agent Path Finding annual symposium on combinatorial search. pp. 2- 8 ,(2015)
Trevor Standley, Finding optimal solutions to cooperative pathfinding problems national conference on artificial intelligence. pp. 173- 178 ,(2010)
Shyni Thomas, Dipti Deodhare, M. Narasimha Murty, Extended Conflict-Based Search for the Convoy Movement Problem IEEE Intelligent Systems. ,vol. 30, pp. 60- 70 ,(2015) , 10.1109/MIS.2015.96
Glenn Wagner, Minsu Kang, Howie Choset, Probabilistic path planning for multiple robots with subdimensional expansion international conference on robotics and automation. pp. 2886- 2892 ,(2012) , 10.1109/ICRA.2012.6225297
Arnon Gilboa, Amnon Meisels, Ariel Felner, Distributed navigation in an unknown physical environment Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems - AAMAS '06. pp. 553- 560 ,(2006) , 10.1145/1160633.1160735
Oussama Khatib, Real-time obstacle avoidance for manipulators and mobile robots The International Journal of Robotics Research. ,vol. 5, pp. 90- 98 ,(1986) , 10.1177/027836498600500106
Kiril Solovey, Dan Halperin, k-color multi-robot motion planning The International Journal of Robotics Research. ,vol. 33, pp. 82- 97 ,(2014) , 10.1177/0278364913506268
N. R. Sturtevant, Benchmarks for Grid-Based Pathfinding IEEE Transactions on Computational Intelligence and AI in Games. ,vol. 4, pp. 144- 148 ,(2012) , 10.1109/TCIAIG.2012.2197681
K. Dresner, P. Stone, A multiagent approach to autonomous intersection management Journal of Artificial Intelligence Research. ,vol. 31, pp. 591- 656 ,(2008) , 10.1613/JAIR.2502
Ethan Stump, Nathan Michael, Vijay Kumar, Volkan Isler, Visibility-based deployment of robot formations for communication maintenance international conference on robotics and automation. pp. 4498- 4505 ,(2011) , 10.1109/ICRA.2011.5980179