A Combination of Theta*, ORCA and Push and Rotate for Multi-agent Navigation
作者： Stepan Dergachev , Konstantin Yakovlev , Ryhor Prakapovich
DOI: 10.1007/978-3-030-60337-3_6
关键词: Control theory 、 Carry (arithmetic) 、 Multi-agent system 、 Doors 、 Pipeline (software) 、 Distributed computing 、 Component (UML) 、 Motion planning 、 Computer science 、 Collision avoidance
摘要: … In this work we utilize Push and Rotate [7] for multi-agent path planning algorithm as it is very fast and scales well to large number of agents. We did not choose an optimal solver, such …
springer.com
arxiv.org 
sci-hub.st 参考文章(22)
Andreas Breitenmoser, Javier Alonso-Mora, Javier Alonso-Mora, Roland Yves Siegwart, Martin Rufli, Paul Beardsley, Optimal Reciprocal Collision Avoidance for Multiple Non-Holonomic Robots distributed autonomous robotic systems. ,vol. 83, pp. 203- 216 ,(2013) , 10.3929/ETHZ-A-010027877
Jur van den Berg, Stephen J. Guy, Ming Lin, Dinesh Manocha, Reciprocal n-Body Collision Avoidance Springer Tracts in Advanced Robotics. pp. 3- 19 ,(2011) , 10.1007/978-3-642-19457-3_1
Ariel Felner, Roni Stern, Guni Sharon, Max Barer, Suboptimal Variants of the Conflict-Based Search Algorithm for the Multi-Agent Pathfinding Problem annual symposium on combinatorial search. ,(2014)
Peter Yap, Grid-Based Path-Finding Lecture Notes in Computer Science. pp. 44- 55 ,(2002) , 10.1007/3-540-47922-8_4
Jamie Snape, Stephen J. Guy, Jur van den Berg, Dinesh Manocha, Smooth Coordination and Navigation for Multiple Differential-Drive Robots international symposium on experimental robotics. pp. 601- 613 ,(2014) , 10.1007/978-3-642-28572-1_41
Ariel Felner, Kenny Daniel, Sven Koenig, Alex Nash, Theta*: any-angle path planning on grids Journal of Artificial Intelligence Research. ,vol. 39, pp. 533- 579 ,(2010) , 10.1613/JAIR.2994
Peter Hart, Nils Nilsson, Bertram Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths IEEE Transactions on Systems Science and Cybernetics. ,vol. 4, pp. 100- 107 ,(1968) , 10.1109/TSSC.1968.300136
J Snape, J van den Berg, S J Guy, D Manocha, Smooth and collision-free navigation for multiple robots under differential-drive constraints intelligent robots and systems. pp. 4584- 4589 ,(2010) , 10.1109/IROS.2010.5652073
Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant, Conflict-based search for optimal multi-agent pathfinding Artificial Intelligence. ,vol. 219, pp. 40- 66 ,(2015) , 10.1016/J.ARTINT.2014.11.006
Dimos V. Dimarogonas, Kostas J. Kyriakopoulos, Decentralized Navigation Functions for Multiple Robotic Agents with Limited Sensing Capabilities Journal of Intelligent and Robotic Systems. ,vol. 48, pp. 411- 433 ,(2007) , 10.1007/S10846-006-9113-X