论文:2016,Vol:34,Issue(6):1028-1034
引用本文:
张耀中, 胡波, 李寄玮, 张建东. 不确定环境下无人机多任务区侦察决策研究[J]. 西北工业大学学报
Zhang Yaozhong, Hu Bo, Li Jiwei, Zhang Jiandong. UAV Multi-Mission Reconnaissance Decision-Making under Uncertainty Environment[J]. Northwestern polytechnical university

不确定环境下无人机多任务区侦察决策研究
张耀中, 胡波, 李寄玮, 张建东
西北工业大学 电子信息学院, 陕西 西安 710129
摘要:
针对不确定性环境下多任务区的遍历侦察决策问题,结合无人机携带任务载荷及待侦察任务区的特性,建立了相应的侦察收益函数,根据无人机携带侦察载荷的任务工作时间约束以及每个任务区的最小侦察收益需求,同时保证遍历侦察所有任务区的条件下,提出了一种改进的布谷鸟搜索算法为每个待侦察任务区分配最优的侦察载荷工作时间,从而使整个侦察任务过程的信息收益最大化。最后通过数字仿真验证了无人机多任务区侦察决策方案的可行性,通过与标准布谷鸟搜索算法对比分析,表明改进后的布谷鸟搜索算法对此类决策问题的求解效率比标准布谷鸟搜索算法及传统的遗传算法都有较大提高,从而为无人机进行多任务区的最优化遍历侦察问题提供了科学的决策依据。
关键词:    无人机    侦察收益    改进布谷鸟算法   
UAV Multi-Mission Reconnaissance Decision-Making under Uncertainty Environment
Zhang Yaozhong, Hu Bo, Li Jiwei, Zhang Jiandong
School of Electronics and Information, Northwestern Polytechnical University, Xi' an 710129, China
Abstract:
In this paper, the multi-mission reconnaissance decision-making problem under uncertainty environment is considered, where a team of Unmanned Air Vehicle (UAV) must perform search and rescue missions on a set of geographically dispersed areas in the region of interest. According to the task locations, performance of UAV itself and operational time of the reconnaissance payload, this optimal reconnaissance time schedule problem requires the UAV to balancing the reconnaissance gains among the multi-task areas in order to generate a plan that is efficient, with respect to overall mission duration and satisfies all problem constraints. For this optimal time schedule problem, we formulate a new algorithm that is based on Improved Cuckoo Search Algorithm (ICSA). Simulation results show that the proposed algorithm can solve the problem effectively, and compared with classic genetic algorithm, it is also more efficiency.
Key words:    unmanned aerial vehicle(UAV)    reconnaissance gains    improved cuckoo search algorithm(ICSA)   
收稿日期: 2016-04-01     修回日期:
DOI:
基金项目: 西北工业大学研究生创意创新种子基金(Z2016125)资助
通讯作者:     Email:
作者简介: 张耀中(1974-),西北工业大学副教授,主要从事火力控制原理、复杂系统建模与仿真、无人机任务规划等研究。
相关功能
PDF(1237KB) Free
打印本文
把本文推荐给朋友
作者相关文章
张耀中  在本刊中的所有文章
胡波  在本刊中的所有文章
李寄玮  在本刊中的所有文章
张建东  在本刊中的所有文章

参考文献:
[1] Unmanned Systems Integrated Roadmap FY2013-2038[J]. Department of Defense, 2013
[2] Robert L,Yi B,Tim B. UAVs in Civil Airspace:Safety Requirements[J]. IEEE Aerospace & Electronic Systems Magazine,2009,1(9):5-17
[3] 许友平. 无人机对地侦察/攻击航路规划软件系统的研制与研发[D]. 南京:南京航空航天大学, 2013 Xu Youping. Research and Development on Route Planning in UAV's Tasks of Reconnaissance and Air-to-Ground Attack[D]. Nanjing, Nanjing University of Aeronautics and Astronautics, 2013(in Chinese)
[4] Halit Ergezer, M Kemal Leblebicioĝlu. 3D Path Planning for UAVs for Maximum Information Collection[C]//2013 International Conference on Unmanned Aircraft Sysytems(ICUAS), Atlanta, 2013
[5] 田菁,沈林成. 多基地多无人机协同侦察问题研究[J]. 航空学报,2007,26(4):913-921 Tian Jing, Sheng Lincheng. Research on Mnlti-Base Mnlti-UAV Cooperative Reconnaissance Problem[J]. Acta Aeronautica et Astronautica Sinica, 2007, 26(4):913-921(in Chinese)
[6] Adel Guitouni, Masri H. An Orienteering Model for the Search and Rescue Problem[J]. Springer, 2014,11(10):459-473
[7] Manisha Mishra, Xu Huan, David Sidoti. Multi-Objective Coordinated Path Planning for a Team of UAVS in a Dynamic Environmet[C]//19th ICCRTS:C2 Agility:Lessons Learned from Research and Operations, Alexandria, 2014
[8] Ma Jingyan, Zhang Kehong. Research on TSP Solution Based on Genetic Algorithm of Logistic Equation[C]//20102nd International Conference on Computer Science and Network Technology, Wuhan, 2010:738-742
[9] Jeremy Baxter, Scott Findlay, Martin Paxton. Scheduling UAV Surveillance Tasks,Lessons Learnt from Trials with Users[C]//2013 IEEE International Conference on Systems,Man and Cybernetics, Manchester, 2013
[10] Hyo-Sang Shin, Cedrice Leboucher, Antonios Tsourdos. Resource Allocation with Cooperative Path Planning for Multiple UAVs[C]//2012 UKACC International Conference on Control, Cardiff, 2012
[11] Durdana Habib, Shoab A. Khan,Habibullah Jamal, Collaborative Path Planning for Multiple Unmanned Aerial Vehicles in Dynamic Environment[C]//The 2011 Signal Processing, Communications and Computing, Xi'an, 2011
[12] Sujit P B, Joao Sousa, Fernando Pereira.Multiple UAV Teams for Multiple Tasks[C]//The 2009 IEEE Symposium on Computational Intelligence in Security and Defense Applications, Ottawa, 2009
[13] Luca F Bertuccelli, Han-Lim Choi, Peter Cho. Real-Time Multi-UAV Task Assignment in Dynamic and Uncertain Environment[C]//AIAA Guidance, Navigation, and Control Conference Chicago Chicago Illinois, 2009
[14] Yang Xinshe, Deb Susan. Cuckoo Search:Recent Advances and Applications[J]. Neural Computing and Applications, 2014,24(1):169-174
[15] Yang Xinshe. Cuckoo Search and Firefly Algorithm[M]. Poland, Polish Academy of Sciences, 2014:49-195
[16] Yang X S, Deb S. Engineering Optimization by Cuckoo Search[J]. International Journal of Mathematical Modelling and Numerical Optimisation, 2010, 21(2):330-343
[17] Aziz Ouaarab,Belaǐd Ahiod, Yang Xinshe. Discrete Cuckoo Search Algorithm for the Traveling Salesman Problem[J]. Neural Computing and Applications,2014,7(24):1659-1669
[18] Marichelvam M K, Prabaharah T, Yang X S. Improved Cuckoo Search Algorithm for Hybrid Flow Shop Scheduling Problems to Minimize Makespan[J]. Applied Soft Computing, 2014,19(1):93-101
[19] Yang Xinshe, Deb Suasn. Cuckoo Search via Lévy Flights[C]//2009 World Congress on Nature & Biologically Inspired Computing, India, 2009