不确定环境下的多无人机协同搜索航路规划

兵工学报 ›› 2011, Vol. 32 ›› Issue (11): 1337-1342.

不确定环境下的多无人机协同搜索航路规划

吴文超¹，黄长强¹，宋磊¹，唐上钦¹，白壬潮²

(1. 空军工程大学工程学院, 陕西西安 710038; 2. 空军装备部, 北京 100843)

收稿日期:2009-12-30 修回日期:2009-12-30 上线日期:2014-05-04
通讯作者: 吴文超 E-mail:guigui21cn@163.com
作者简介:吴文超（1980—），男，助理工程师，博士研究生
基金资助:
国家高技术发展计划（2009AAJ205）

Cooperative Search and Path Planning of Multi-unmanned Air Vehicles in Uncertain Environment

WU Wen-chao¹，HUANG Chang-qiang¹，SONG Lei¹，TANG Shang-qin¹，BAI Ren-chao²

(1. College of Engineering, Air Force University of Engineering, Xi’an 710038， Shaanxi, China;2. Air Force Department of Equipment, Beijing 100843， China)

Received:2009-12-30 Revised:2009-12-30 Online:2014-05-04
Contact: WU Wen-chao E-mail:guigui21cn@163.com

摘要/Abstract

摘要： 为解决多架无人机(UAV)在不确定环境中搜索目标的问题，根据多UAV协同搜索的基本原则，建立了多UAV协同搜索的环境模型和UAV运动模型，提出了一种满足UAV机动限制和适应数据通讯延迟的协同路径决策算法。根据先验知识将环境分为未知环境，已知环境和禁飞区，设计了搜索回报函数，引导UAV对未知环境进行搜索，对已知环境进行规避；提出了禁飞区回避决策，实现了UAV对禁飞区的完全回避。最后进行了仿真实验，并与2种非协同搜索算法的仿真结果进行了比较，结果表明，本文提出的协同搜索算法的有效性。

关键词: 飞行器控制、导航技术, 多无人机, 协同搜索, 航路规划

Abstract: In order to resolve the cooperative search problem of multiple unmanned air vehicles (UAV) in a uncertain environment, this paper presents a basic framework for it first, and then gives the search environment and UAV models. Based on them, a cooperative search path decision for UAV to satisfy the maximum turn radius restriction and communication delay is proposed. According to prior knowledge, the environment can be divided as unknown regions, known regions and prohibited areas, and an award function can be designed for a team of UAVs to search the unknown regions and avoid the known regions. By using an avoidance decision, UAV can get rid of the prohibited area ultimately. Finally, these ideas are simulated and compared with the uncooperative search patterns. The simulation results demonstrate the efficiency of the proposed cooperative approach.

Key words: control and navigation technology of aerocraft, multiple unmanned air vehicles, cooperative search, path planning

中图分类号:

V448.2

吴文超，黄长强，宋磊，唐上钦，白壬潮. 不确定环境下的多无人机协同搜索航路规划[J]. 兵工学报, 2011, 32(11): 1337-1342.

WU Wen-chao，HUANG Chang-qiang，SONG Lei，TANG Shang-qin，BAI Ren-chao. Cooperative Search and Path Planning of Multi-unmanned Air Vehicles in Uncertain Environment[J]. Acta Armamentarii, 2011, 32(11): 1337-1342.

参考文献

［1］ Schoenwald D A. AUVs: in space, air, water, and on the ground［J］. IEEE Control Syst, 2000, 20(6): 15-18.
［2］ Chandler P, Rasmussen S, Pachter M. UAV cooperative path planning［C］∥Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit. Denver: American Institute of Aeronautics and Astronautics,2000: 1255-1265.
［3］ Chandler P, Pachter M, Rasmussen S. Hierarchical control for autonomous teams［C］∥Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit. Montreal: American Institute of Aeronautics and Astronautics, 2001: 632-642.
［4］ Svennebring J, Koenig S. Building terrain-covering ant robots: a feasibility study［J］. Autonomous Robots, 2004, 16(3):313-332.
［5］ Wagner I A, Lindenbaum M, Bruckstein A M. MAC versus PC: determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains［J］. International Journal of Robotics Research, 2000, 19(1):12-31.
［6］ Yang S, Luo C. A neural network approach to complete coverage path planning［J］. IEEE Transactions on Systems, Man and Cybernetics, 2004, 34(1): 718-725.
［7］ Choset H. Coverage for robotics: a survey of recent results［J］. Annals of Mathematics and Artificial Intelligence, 2001,31:113-126.
［8］ Sujit P B, Ghose D. Search using multiple UAVs with flight time constraints［J］. IEEE Transactions on Aerospace and Electronic Systems, 2004,40(2): 491-510.
［9］ Yang Y. Cooperative search by uninhabited air vehicles in dynamic environment［D］. Cincinnati: University of Cincinnati, 2005.
［10］柳长安, 王和平, 李为吉. 无人机的侦察航路规划［J］. 西北工业大学学报，2003，21(4):490-493.
LIU Chang-an, WANG He-ping, LI Wei-ji. On path planning for more efficient reconnaissance of UAV［J］. Journal of Northwestern Polytechnical University, 2003, 21(4):490-493. (in Chinese)
［11］ Polycarpou M, Yang Y, Passino K. A cooperative search framework for distributed agents［C］∥Proceedings of the 2001 IEEE International Symposium on Intelligent Control. Mexico: Institute of Electrical and Electronics Engineers, 2001：1-6.
［12］ Butenko S, Murphey R, Pardalos P. Cooperative control: models, applications and algorithms［M］. Dordrecht: Kluwer Academic Publishers, 2003：283-321.

[1]	张民，陈亮，陈欣. 基于简便约束粒子群优化算法的空空导弹μ-PID控制器设计[J]. 兵工学报, 2017, 38(1): 89-96.
[2]	胡东方，姬源浩. 基于灰关联决策的模块化光电吊舱可靠性分析[J]. 兵工学报, 2016, 37(8): 1506-1516.
[3]	张松, 侯明善. 飞行器轨迹优化的造型降维方法[J]. 兵工学报, 2016, 37(6): 1125-1130.
[4]	李强，卢宝刚，王晓辉，王永海，庄凌. 一种导弹终端侵彻多约束最优制导方法[J]. 兵工学报, 2016, 37(6): 1131-1137.
[5]	张翼飞，董受全，毕开波. 基于Hough变换和聚类的舰艇编队队形识别算法[J]. 兵工学报, 2016, 37(4): 648-655.
[6]	王红辉，杨绍卿，吴成富，郝峰，车晓涛. 旋转矢量在高动态全姿态飞行器运动方程中的应用[J]. 兵工学报, 2016, 37(3): 439-446.
[7]	张尧，郭杰，唐胜景，商巍，张浩强. 机动目标拦截含攻击角约束的新型滑模制导律[J]. 兵工学报, 2015, 36(8): 1443-1457.
[8]	李成，李建勋，童中翔，贾林通，张志波. 红外成像制导末端局部图像识别跟踪研究[J]. 兵工学报, 2015, 36(7): 1213-1221.
[9]	赵江，周锐. 基于倾侧角反馈控制的预测校正再入制导方法[J]. 兵工学报, 2015, 36(5): 823-830.
[10]	范世鹏，林德福，姚怀瑾，路宇龙，祁载康. 基于最优二次型理论的滚转导弹三回路驾驶仪设计与研究[J]. 兵工学报, 2015, 36(5): 831-838.
[11]	鲁天宇，尹健，杜肖，夏群利. 虚位技术对相控阵雷达导引头制导性能的影响[J]. 兵工学报, 2015, 36(12): 2262-2268.
[12]	刘重，高晓光，符小卫，牟之英. 未知环境下异构多无人机协同搜索打击中的联盟组建[J]. 兵工学报, 2015, 36(12): 2284-2297.
[13]	唐传林，黄长强，杜海文，黄汉桥，丁达理，罗畅. 无人作战飞行器编队协同攻击轨迹规划研究[J]. 兵工学报, 2014, 35(4): 523-530.
[14]	国海峰，丁达理，吴文超，刘尧林. 多无人机远距突防协同目标搜索决策[J]. 兵工学报, 2014, 35(2): 248-255.
[15]	孙明玮，张利民，陈增强. 导弹三回路过载驾驶仪设计频带的灵敏度分析方法[J]. 兵工学报, 2014, 35(12): 2023-2029.