Path Planning for Vehicle-borne System Consisting of Multi Air-ground Robots

被引:14
作者
Chen, Yang [1 ,2 ]
Ren, Shiwen [1 ,2 ]
Chen, Zhihuan [1 ,2 ]
Chen, Mengqing [1 ,2 ]
Wu, Huaiyu [1 ,2 ]
机构
[1] Wuhan Univ Sci & Technol, Inst Robot & Intelligent Syst, Wuhan 430081, Peoples R China
[2] Minist Educ, Engn Res Ctr Met Automat & Measurement Technol, Wuhan 430081, Peoples R China
关键词
Path planning; Dual UAVs system; Air-Ground cooperation; PSO; TRAVELING-SALESMAN PROBLEM; UNMANNED AIR; ALGORITHM; OPTIMIZATION; UAVS;
D O I
10.1017/S0263574719000808
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
This paper considers the path planning problem for deployment and collection of a marsupial vehicle system which consists of a ground mobile robot and two aerial flying robots. The ground mobile robot, usually unmanned ground vehicle (UGV), as a carrier, is able to deploy and harvest the aerial flying robots, and each aerial flying robot, usually unmanned aerial vehicles (UAVs), takes off from and lands on the carrier. At the same time, owing to the limited duration in the air in one flight, UAVs should return to the ground mobile robot timely for its energy-saving and recharge. This work is motivated by cooperative search and reconnaissance missions in the field of heterogeneous robot system. Especially, some targets with given positions are assumed to be visited by any of the UAVs. For the cooperative path planning problem, this paper establishes a mathematical model to solve the path of two UAVs and UGV. Many real constraints including the maximum speed of two UAVs and UGV, the minimum charging time of two UAVs, the maximum hovering time of UAVs, and the dynamic constraints among UAVs and UGV are considered. The objective function is constructed by minimizing the time for completing the whole mission. Finally, the path planning problem of the robot system is transformed into a multi-constrained optimization problem, and then the particle swarm optimization algorithm is used to obtain the path planning results. Simulations and comparisons verify the feasibility and effectiveness of the proposed method.
引用
收藏
页码:493 / 511
页数:19
相关论文
共 42 条
[1]   PSO Algorithm with Transition Probability Based on Hamming Distance for Graph Coloring Problem [J].
Aoki, Takuya ;
Aranha, Claus ;
Kanoh, Hitoshi .
2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, :1956-1961
[2]   Multi-robot coverage path planning using hexagonal segmentation for geophysical surveys [J].
Azpurua, Hector ;
Freitas, Gustavo M. ;
Macharet, Douglas G. ;
Campos, Mario F. M. .
ROBOTICA, 2018, 36 (08) :1144-1166
[3]  
Benavidez P., 2011, Proceedings of the 2011 6th International Conference on System of Systems Engineering (SoSE), P299, DOI 10.1109/SYSOSE.2011.5966614
[4]   Path planning for UAVs formation reconfiguration based on Dubins trajectory [J].
Chen Qing-yang ;
Lu Ya-fei ;
Jia Gao-wei ;
Li Yue ;
Zhu Bing-jie ;
Lin Jun-can .
JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2018, 25 (11) :2664-2676
[5]   Xeno-free culture of human pluripotent stem cells on oligopeptide-grafted hydrogels with various molecular designs [J].
Chen, Yen-Ming ;
Chen, Li-Hua ;
Li, Meng-Pei ;
Li, Hsing-Fen ;
Higuchi, Akon ;
Kumar, S. Suresh ;
Ling, Qing-Dong ;
Alarfaj, Abdullah A. ;
Munusamy, Murugan A. ;
Chang, Yung ;
Benelli, Giovanni ;
Murugan, Kadarkarai ;
Umezawa, Akihiro .
SCIENTIFIC REPORTS, 2017, 7
[6]  
Cocchioni F, 2014, INT CONF UNMAN AIRCR, P418, DOI 10.1109/ICUAS.2014.6842282
[7]   A hybrid improved PSO-DV algorithm for multi-robot path planning in a clutter environment [J].
Das, P. K. ;
Behera, H. S. ;
Das, Swagatam ;
Tripathy, H. K. ;
Panigrahi, B. K. ;
Pradhan, S. K. .
NEUROCOMPUTING, 2016, 207 :735-753
[8]  
Dong PF, 2016, IEEE ICARM 2016 - 2016 INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS AND MECHATRONICS (ICARM), P330, DOI 10.1109/ICARM.2016.7606941
[9]  
Fargeas JCL, 2015, P AMER CONTR CONF, P3734, DOI 10.1109/ACC.2015.7171910
[10]  
Garone E., 2010, P 8 IFAC S NONL CONT, V43, P969, DOI [https://doi.org/10.3182/20100901-3-IT-2016.00229, DOI 10.3182/20100901-3-IT-2016.00229]