北京航空航天大学学报 ›› 2015, Vol. 41 ›› Issue (1): 167-173.doi: 10.13700/j.bh.1001-5965.2014.0056

• 论文 • 上一篇    下一篇

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

于驷男1, 周锐1, 夏洁1, 车军2   

  1. 1. 北京航空航天大学 飞行器控制一体化技术重点实验室, 北京 100191;
    2. 中航工业 西安飞行自动控制研究所, 西安 710065
  • 收稿日期:2014-02-12 出版日期:2015-01-20 发布日期:2015-02-04
  • 通讯作者: 周锐(1968-),男,湖北钟祥人,教授,zhr@buaa.edu.cn,主要研究方向为无人机自主控制、飞行器智能决策、管理与控制. E-mail:zhr@buaa.edu.cn
  • 作者简介:于驷男(1990-),男,黑龙江哈尔滨人,硕士生,sinan_yu_19901011@126.com
  • 基金资助:

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

Decomposition and coverage of multi-UAV cooperative search area

YU Sinan1, ZHOU Rui1, XIA Jie1, CHE Jun2   

  1. 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
  • Received:2014-02-12 Online:2015-01-20 Published:2015-02-04

摘要:

多无人机覆盖搜索是无人机的一项主要任务,将搜索区域进行分割后,每个子区域内成为单机覆盖搜索问题,大大降低了任务难度.对无人机的平行搜索策略进行了详细的分析,针对平行搜索策略给出了搜索起始点、转弯关键点、搜索终点的判断依据,使得区域覆盖率达到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.

Key words: multi-UAV(unmanned aerial vehicle), cooperative search, convex polygon decomposition, parallel search strategy, coverage path

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发