多无人机协同搜索区域分割与覆盖

于驷男; 周锐; 夏洁; 车军

doi:10.13700/j.bh.1001-5965.2014.0056

多无人机协同搜索区域分割与覆盖

doi: 10.13700/j.bh.1001-5965.2014.0056

于驷男¹,
周锐^1, ,,
夏洁¹,
车军²

1.
北京航空航天大学飞行器控制一体化技术重点实验室, 北京 100191
2. 中航工业西安飞行自动控制研究所, 西安 710065

基金项目: 国家自然科学基金资助项目(61273349,61175109,61203223,61333004);航空科学基金资助项目(2013ZA18001);北航基本科研业务费资助项目(YWF-14-ZDHXY-03)

详细信息

作者简介:
于驷男(1990-),男,黑龙江哈尔滨人,硕士生,sinan_yu_19901011@126.com

通讯作者:
周锐(1968-),男,湖北钟祥人,教授,zhr@buaa.edu.cn,主要研究方向为无人机自主控制、飞行器智能决策、管理与控制.

中图分类号: TP391.9
计量
- 文章访问数: 1967
- HTML全文浏览量: 177
- PDF下载量: 6680
- 被引次数: 0
出版历程
- 收稿日期: 2014-02-12
- 网络出版日期: 2015-01-20

Decomposition and coverage of multi-UAV cooperative search area

YU Sinan¹,
ZHOU Rui^{1
, ,},
XIA Jie¹,
CHE Jun²

1.
Science and Technology on Aircraft Control Laboratory, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
2. Automatic Flight Control Research Institute, AVIC, Xi'an 710065, China

摘要

摘要: 多无人机覆盖搜索是无人机的一项主要任务,将搜索区域进行分割后,每个子区域内成为单机覆盖搜索问题,大大降低了任务难度.对无人机的平行搜索策略进行了详细的分析,针对平行搜索策略给出了搜索起始点、转弯关键点、搜索终点的判断依据,使得区域覆盖率达到100%.分析了最小转弯半径对搜索路径的影响.根据无人机初始位置和搜索面积对任意凸多边形搜索区域进行分割.针对无人机搜索的特点,以转弯次数作为主要依据对分割结果进行评估.对不同情况下无人机从初始位置到搜索起始点的路径进行了研究.最后通过仿真验证了方法的实用性.
- 多无人机 /
- 协同搜索 /
- 凸多边形分割 /
- 平行搜索策略 /
- 覆盖航迹
Abstract: Coverage search of multi aircraft is a major task for unmanned aerial vehicle (UAV). After dividing the searching area, the problem turns into single UAV coverage search problem in each sub-area. This method will make the whole search problem simpler. The parallel searching strategy was analyzed in detail. Using the parallel searching strategy, the bases of determining the beginning point, turning key points and the ending point was given. This strategy enabled 100% coverage in the search area. The minimal turning radius impacts search path and different situations were discussed. The convex polygon search area was decomposed using a method based on the initial position and the percent of search area of each UAV. Based on the characteristic of UAV searching, the decomposition result was mainly assessed by the quantity of turning. The path from initial position to the search beginning point was discussed. Finally, the simulation result proves this method is feasible.
- multi-UAV(unmanned aerial vehicle) /
- cooperative search /
- convex polygon decomposition /
- parallel search strategy /
- coverage path

HTML全文

参考文献(16)

[1]	George J,Sujit P B,Sousa J B.Search strategies for multiple UAV search and destroy missions[J].Journal of Intelligent & Robotic Systems,2011,61(1-4):355-367.
[2]	Huang W H.Optimal line-sweep-based decompositions for coverage algorithms[C]//Proceedings of the IEEE International Conference on Robotics and Automation.Seoul:IEEE,2001,1:27-32.
[3]	Araujo J F,Sujit P B,Sousa J B.Multiple UAV area decomposition and coverage[C]//Computational Intelligence for Security and Defense Applications (CISDA).Singapore:IEEE,2013:30-37.
[4]	李子文,夏洁.无人侦察机路径规划方法研究[J].系统仿真学报,2008,20(z1):490-494.Li Z W,Xia J.Reconnaissance path planning for UAV[J].Journal of System Simulation,2008,20(z1):490-494(in Chinese).
[5]	袁利平,夏洁,陈宗基.多无人机协同路径规划研究综述[J].飞行力学,2009,27(5):1-5.Yuan L P,Xia J,Chen Z J.Survey on multiple UAV cooperatice path planning research[J].Flight Dynamics,2009,27(5):1-5(in Chinese).
[6]	Lin L,Goodrich M A.Hierarchical heuristic search using a Gaussian mixture model for UAV coverage planning[J].IEEE Transactions on Cybernetics,2014,44(12):2532-2544.
[7]	沈东,魏瑞轩,茹常剑.基于数字信息素的无人机集群搜索控制方法[J].系统工程与电子技术,2013,35(3):591-596.Shen D,Wei R X,Ru C J.Digital-pheromone-based control method for UAV swarm search[J].Systems Engineering and Electronics,2013,35(3):591-596(in Chinese).
[8]	Dille M,Singh S.Efficient aerial coverage search in road networks[C]//AIAA Guidance,Navigation,and Control(GNC) Conference.Reston,VA:AIAA,2013:1-20.
[9]	彭辉,沈林成,霍霄华.多UAV协同区域覆盖搜索研究[J].系统仿真学报,2007,19(11):2472-2476.Peng H,Shen L C,Huo X H.Research on multiple UAV cooperative area coverage searching[J].Journal of System Simulation,2007,19(11):2472-2476(in Chinese).
[10]	轩永波,黄长强,吴文超,等.运动目标的多无人机编队覆盖搜索决策[J].系统工程与电子技术,2013,35(3):539-544.Xuan Y B,Huang C Q,Wu W C,et al.Coverage search strategies for moving targets using multiple unmanned aerial vehicle teams[J].Systems Engineering and Electronics,2013,35(3):539-544(in Chinese).
[11]	Mirzaei M,Gordon B W,Rabbath C A,et al.Cooperative multi-UAV search problem with communication delay[C]//AIAA Guidance,Navigation,and Control Conference.Toronto,Ontario Canada:AIAA,2010,8420:1-11.
[12]	Pehlivanoglu Y V.A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV[J].Aerospace Science and Technology,2012,16(1):47-55.
[13]	Guruprasad K R,Ghose D.Automated multi-agent search using centroidal voronoi configuration[J].IEEE Transactions on Automation Science and Engineering,2011,8(2):420-423.
[14]	Hert S,Lumelsky V.Polygon area decomposition for multiple-robot workspace division[J].International Journal of Computational Geometry & Applications,1998,8(4):437-466.
[15]	Bolonkin A,Cloutier J R.Search and attack strategies[C]//2005 AIAA Guidance,Navigation,and Control Conference and Exhibit.Rhode Island:AIAA,2005:1-12.
[16]	陈海,王新民,焦裕松,等.一种凸多边形区域的无人机覆盖航迹规划算法[J].航空学报,2010,31(9):1802-1807.Chen H,Wang X M,Jiao Y S,et al.An algorithm of coverage flight path planning for UAVs in convex polygon areas[J].Chinese Journal of Aeronautics,2010,31(9):1802-1807(in Chinese)