Multi-Robot Path Planning Based on the Developed RRT* Algorithm

被引:0
作者
Li Yang [1 ]
Cu Rongxi [1 ]
Yang Chenguang [2 ]
Xu Demin [1 ]
机构
[1] Northwestern Polytech Univ, Sch Marine Engn, Xian 710072, Peoples R China
[2] Univ Plymouth, Sch Comp & Math, Plymouth PL4 8AA, Devon, England
来源
2013 32ND CHINESE CONTROL CONFERENCE (CCC) | 2013年
基金
中国国家自然科学基金;
关键词
Multi-Robot; Developed RRT*; Target bias; Path planning; MULTIPLE ROBOTS; NEGOTIATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we investigate the multi-robot path planning problem, with both the robot motion constrains and the conflictions among the robots taken into account. We have extended the RRT* algorithm by considering the motion constraints and the sensor ranges of the robots and calculate the path of the robots in real time. Simulation studies are performed to show the effectiveness of our algorithm.
引用
收藏
页码:7049 / 7053
页数:5
相关论文
共 25 条
[1]  
[Anonymous], 2007, MACHINERY, V12, P003
[2]  
[Anonymous], THESIS
[3]   ROBOT MOTION PLANNING - A DISTRIBUTED REPRESENTATION APPROACH [J].
BARRAQUAND, J ;
LATOMBE, JC .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1991, 10 (06) :628-649
[4]  
Bruce J, 2002, 2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, P2383, DOI 10.1109/IRDS.2002.1041624
[5]  
Bruce J. R., 2006, Real-time motion planning and safe navigation in dynamic multi-robot environments
[6]   Robust attitude control of helicopters with actuator dynamics using neural networks [J].
Chen, M. ;
Ge, S. S. ;
Ren, B. .
IET CONTROL THEORY AND APPLICATIONS, 2010, 4 (12) :2837-2854
[7]  
Cheng P, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, P267, DOI 10.1109/ROBOT.2002.1013372
[8]   Game theory-based negotiation for multiple robots task allocation [J].
Cui, Rongxin ;
Guo, Ji ;
Gao, Bo .
ROBOTICA, 2013, 31 :923-934
[9]   Pareto-optimal coordination of multiple robots with safety guarantees [J].
Cui, Rongxin ;
Gao, Bo ;
Guo, Ji .
AUTONOMOUS ROBOTS, 2012, 32 (03) :189-205
[10]   Dynamic motion planning for mobile robots using potential field method [J].
Ge, SS ;
Cui, YJ .
AUTONOMOUS ROBOTS, 2002, 13 (03) :207-222