ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Target Allocation in Multi-UAV Cooperative Search with Communication Constraints
Received date: 2013-06-03
Revised date: 2013-12-23
Online published: 2014-01-13
Supported by
Science and Technology on Avionics Integration Laboratory and Aeronautical Science Foundation of China (20125553030)
In order to study the impact of communication constraints on targets allocation in cooperative multi-UAV search, we present a novel method of targets allocation in multi-UAV cooperative search with communication constraints. First, a targets allocation model is established based on the UAV dynamic model and cooperative search model. Second, the impact of communication constraints such as range limitation, angle limitation and time delay on targets allocation is analyzed. Restrictions are made that the UAVs can only communicate in the range of communication distance and angle, and Monte Carlo method is employed to validate the impact of communication distance and angle on targets allocation, while the UAV state information compensation method based on state estimation is used to eliminate the impact of time delay. The simulation results show the rationality and validity of this targets allocation method in multi-UAV cooperative search with communication constraints.
FU Xiaowei , LI Jian , GAO Xiaoguang . Target Allocation in Multi-UAV Cooperative Search with Communication Constraints[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014 , 35(5) : 1347 -1356 . DOI: 10.7527/S1000-6893.2013.0501
[1] Yan J, Minai A A, Polycarpou M M. Cooperative real-time search and task allocation in UAV teams//Proceedings of the 42nd IEEE Conference on Decision and Control. Piscataway: IEEE Press, 2003: 7-12.
[2] Sujit P B, Sinha A, Ghose D. Multi-UAV task allocation using team theory//Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference. Piscataway: IEEE Press, 2005: 1497-1502.
[3] Zuo Y, Peng Z H, Liu X. Task allocation of multiple UAVs and targets using improved genetic algorithm//The 2nd International Conference on Intelligent Control and Information Processing. Piscataway: IEEE Press, 2011: 1030-1034.
[4] Qian Y P, Xia J, Liu T Y. Task assignment scheme based on contract net[J]. Journal of System Simulation, 2011, 23(8): 1672-1676. (in Chinese) 钱艳平, 夏洁, 刘天宇. 基于合同网的无人机协同目标分配方法[J]. 系统仿真学报, 2011, 23(8): 1672-1676.
[5] Liao M, Chen Z J. Coordinated target assignment in multi-UAV based on satisficing decision theory[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(1): 81-85. (in Chinese) 廖沫, 陈宗基. 基于满意决策的多机协同目标分配算法[J]. 北京航空航天大学学报, 2007, 33(1): 81-85.
[6] Su F, Chen Y, Shen L C. UAV cooperative multi-task assignment based on ant colony algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2008, 29(Sup.): S184-S191. (in Chinese) 苏菲, 陈岩, 沈林成. 基于蚁群算法的无人机协同多任务分配[J]. 航空学报, 2008, 29(增刊): S184-S191.
[7] Sujit P B, Sinha A, Ghose D. Multiple UAV task allocation using negotiation//AAMAS. Springer: Springer Press, 2006: 471-478.
[8] Dionne D, Rabbath C A. Multi-UAV decentralized task allocation with intermittent communications: the DTC algorithm//Proceedings of the 2007 American Control Conference. Piscataway: IEEE Press, 2007: 5406-5411.
[9] Ben-Asher Y, Feldman S, Gurfil P, et al. Distributed decision and control for cooperative UAVs using ad hoc communication[J]. IEEE Transactions on Control Systems Technology, 2008, 16(3): 511-516.
[10] Mirzaei M, Gordon B W, Rabbath C A, et al. Cooperative multi-UAV search problem with communication delay, AIAA-2010-8420. Reston: AIAA, 2010.
[11] Ouyang J, Zhuang Y, Xue Y, et al. UAV relay transmission scheme and its performance analysis over asymmetric fading channels[J]. Acta Aeronautica et Astronautica Sinica, 2013, 34(1): 130-140. (in Chinese) 欧阳键, 庄毅, 薛羽, 等. 非对称衰落信道下无人机中继传输方案及性能分析[J]. 航空学报, 2013, 34(1): 130-140.
[12] Sujit P B, Beard R. Cooperative path planning for multiple UAVs exploring an unknown region//2007 American Control Conference. Piscataway: IEEE Press, 2007: 347-352.
[13] 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: 355-367.
[14] Sujit P B, Sousa J B. Multi-UAV task allocation with communication faults//2012 American Control Conference. Piscataway: IEEE Press, 2012: 3724-3729.
[15] Li J D, Sheng M, Li H Y. The foundation of communication network[M]. 2nd ed. Beijing: Higher Education Press, 2011: 84-85. (in Chinese) 李建东, 盛敏, 李红艳. 通信网络基础[M]. 2版.北京: 高等教育出版社, 2011: 84-85.
[16] Peng H, Zhang Q J, Li Y, et al. Environment information coherence in multi-UAVs cooperative area searching//2009 Chinese Control and Decision Conference (CCDC 2009). Piscataway: IEEE Press, 2009: 3115-3120.
/
| 〈 |
|
〉 |
CJA