Cooperative Search by Multiple Unmanned Aerial Vehicles in a Nonconvex Environment

被引:20
作者
Ji, Xiaoting [1 ]
Wang, Xiangke [1 ]
Niu, Yifeng [1 ]
Shen, Lincheng [1 ]
机构
[1] Natl Univ Def Technol, Coll Mechatron Engn & Automat, Changsha 410073, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
COVERAGE CONTROL; UAVS; COMMUNICATION; NETWORKS;
D O I
10.1155/2015/196730
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents a distributed cooperative search algorithm for multiple unmanned aerial vehicles (UAVs) with limited sensing and communication capabilities in a nonconvex environment. The objective is to control multiple UAVs to find several unknown targets deployed in a given region, while minimizing the expected search time and avoiding obstacles. First, an asynchronous distributed cooperative search framework is proposed by integrating the information update into the coverage control scheme. And an adaptive density function is designed based on the real-time updated probability map and uncertainty map, which can balance target detection and environment exploration. Second, in order to handle nonconvex environment with arbitrary obstacles, a new transformation method is proposed to transform the cooperative search problem in the nonconvex region into an equivalent one in the convex region. Furthermore, a control strategy for cooperative search is proposed to plan feasible trajectories for UAVs under the kinematic constraints, and the convergence is proved by LaSalle's invariance principle. Finally, by simulation results, it can be seen that our proposed algorithm is effective to handle the search problem in the nonconvex environment and efficient to find targets in shorter time compared with other algorithms.
引用
收藏
页数:19
相关论文
共 32 条
[1]  
Adibi M., 2013, Electrical Engineering (ICEE), 2013 21st Iranian Conference on, P1
[2]  
[Anonymous], 2006, 2 INT C WIR MOB COMM, DOI DOI 10.1109/ICWMC.2006.63
[3]  
Berger J, 2009, FUSION: 2009 12TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION, VOLS 1-4, P347
[4]   Voronoi coverage of non-convex environments with a group of networked robots [J].
Breitenmoser, Andreas ;
Schwager, Mac ;
Metzger, Jean-Claude ;
Siegwart, Roland ;
Rus, Daniela .
2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, :4982-4989
[5]  
Caicedo-Nunez Carlos H., 2008, 2008 IEEE International Conference on Control Applications (CCA) part of the IEEE Multi-Conference on Systems and Control, P1019, DOI 10.1109/CCA.2008.4629612
[6]   A coverage algorithm for a class of non-convex regions [J].
Caicedo-Nunez, Carlos Humberto ;
Zefran, Milos .
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, :4244-4249
[7]  
Chazelle B., 1985, COMPUTATIONAL GEOMET, V4, P63
[8]   Coverage control for mobile sensing networks [J].
Cortés, J ;
Martínez, S ;
Karatas, T ;
Bullo, F .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (02) :243-255
[9]  
de Freitas EP, 2010, WONS 2010: SEVENTH INTERNATIONAL CONFERENCE ON WIRELESS ON-DEMAND NETWORK SYSTEMS AND SERVICES, P121, DOI 10.1109/WONS.2010.5437123
[10]  
DeLima P, 2009, LECT NOTES CONTR INF, V381, P103, DOI 10.1007/978-3-540-88063-9_6