Volume 41 Issue 1
Jan.  2015
Turn off MathJax
Article Contents
YU Sinan, ZHOU Rui, XIA Jie, et al. Decomposition and coverage of multi-UAV cooperative search area[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(1): 167-173. doi: 10.13700/j.bh.1001-5965.2014.0056(in Chinese)
Citation: YU Sinan, ZHOU Rui, XIA Jie, et al. Decomposition and coverage of multi-UAV cooperative search area[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(1): 167-173. doi: 10.13700/j.bh.1001-5965.2014.0056(in Chinese)

Decomposition and coverage of multi-UAV cooperative search area

doi: 10.13700/j.bh.1001-5965.2014.0056
  • Received Date: 12 Feb 2014
  • Publish Date: 20 Jan 2015
  • 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.

     

  • loading
  • [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)

  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2014) PDF downloads(6686) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return