Graph-Based Multi-Robot Path Finding and Planning

被引:20
作者
Hang Ma
机构
[1] Simon Fraser University,School of Computing Science
来源
Current Robotics Reports | 2022年 / 3卷 / 3期
关键词
Multi-agent path finding; Multi-robot path planning; Multi-robot systems;
D O I
10.1007/s43154-022-00083-8
中图分类号
学科分类号
摘要
引用
收藏
页码:77 / 84
页数:7
相关论文
共 71 条
[1]  
Wurman PR(2008)Coordinating hundreds of cooperative, autonomous vehicles in warehouses AI Magazine. 29 9-20
[2]  
D’Andrea R(2019)Persistent and robust execution of MAPF schedules in warehouses IEEE Robotics and Automation Letters. 4 1125-1131
[3]  
Mountz M(2008)A multiagent approach to autonomous intersection management Journal of Artificial Intelligence Research. 31 591-656
[4]  
Hönig W(2017)Bwibots: A platform for bridging the gap between AI and human-robot interaction research International Journal of Robotics Research. 36 635-659
[5]  
Kiesel S(2018)Trajectory planning for quadrotor swarms IEEE Transactions on Robotics. 34 856-869
[6]  
Tinka A(2017)Overview: A hierarchical framework for plan generation and execution in multi-robot systems IEEE Intelligent Systems. 32 6-12
[7]  
Durham JW(2017)AI Buzzwords explained: Multi-agent path finding (MAPF) AI Matters. 3 15-19
[8]  
Ayanian N(2016)Optimal multirobot path planning on graphs: Complete algorithms and effective heuristics IEEE Transactions on Robotics. 32 1163-1177
[9]  
Dresner K(2016)Intractability of optimal multi-robot path planning on planar graphs IEEE Robotics and Automation Letters. 1 33-40
[10]  
Stone P(2017)Intractability of time-optimal multirobot path planning on 2D grid graphs with holes IEEE Robotics and Automation Letters. 2 1941-1947