|
|
论文:2021,Vol:39,Issue(3):617-623 |
|
|
引用本文： |
|
|
周谦, 高社生, 高朝辉, 夏娟, 洪根元. 考虑目标期望摧毁概率的多无人机任务分配方法[J]. 西北工业大学学报 |
|
|
ZHOU Qian, GAO Shesheng, GAO Zhaohui, XIA Juan, HONG Genyuan. Multi-UAVs task assignment method considering expected destruction probability of target[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 考虑目标期望摧毁概率的多无人机任务分配方法 |
|
| 周谦1, 高社生2, 高朝辉3, 夏娟2, 洪根元2 |
|
1. 西北工业大学 深圳研究院, 广东 深圳 518057;
2. 西北工业大学 自动化学院, 陕西 西安 710072;
3. 长安大学 地质工程与测绘学院, 陕西 西安 710054 |
| 摘要: |
| 针对侦查无人机（reconnaissance unmanned aerial vehicle，RUAV）/攻击型无人机（unmanned combat aerial vehicle，UCAV）对目标作战的任务分配问题，提出了一种考虑目标期望摧毁概率的高效分配方法。该方法在以摧毁目标价值总和最大为目标的基础上，改进设计了模型的收益函数以及约束条件。模型中加入调节因子实现资源的均衡分配；引入目标期望摧毁概率作为约束条件，防止资源的过度分配。随后，设计了基于边缘受益最大化的贪婪算法对所提模型进行求解。仿真结果表明，改进后的模型算法在实现实时性任务分配的基础上，既满足作战效能又提高了经济效能。 |
| 关键词:
多无人机
期望摧毁概率
任务分配
边缘受益
|
|
| Multi-UAVs task assignment method considering expected destruction probability of target |
|
| ZHOU Qian1, GAO Shesheng2, GAO Zhaohui3, XIA Juan2, HONG Genyuan2 |
|
1. Research and Development Institute of Northwestern Polytechnical University in Shenzhen, Shenzhen 518057, China;
2. School of Automation, Northwestern Polytechnical University, Xi'an 710072, China;
3. School of Geological Engineering and Geomatics, Chang'an University, Xi'an 710054, China |
| Abstract: |
| To solve the combat task assignment of reconnaissance unmanned aerial vehicle (RUAV)/unmanned combat aerial vehicle(UCAV), this paper proposed an efficient task assignment method that takes into account the expected destruction probability of target. This method improves the utility function and constraint of the model that based on the goal of destroying the total sum of the target value. The adjustment factor is added to the model to achieve a balanced distribution of RUAVs/UCAVs resources; the expected destruction probability of target is introduced as a constraint to prevent the excessive distribution of RUAVs/UCAVs resources. Subsequently, a greedy algorithm based on maximizing marginal-return is designed to solve the proposed model. The simulation results show that the improved algorithm not only meets the combat effectiveness but also improves the economic performance on the basis of real-time task allocation. |
| Key words:
multiple UAVs
expected destruction probability
task allocating quality
marginal return
|
|
| 收稿日期: 2020-09-21
修回日期:
|
| DOI: 10.1051/jnwpu/20213930617 |
| 基金项目: 国家自然科学基金（41904028）、陕西省自然科学基础研究（2020JQ-150）与陕西省重点研发计划2018ZDXM-GY-024和深圳市知识创新计划（JCYJ 20180306171439979）资助 |
| 通讯作者:
Email： |
| 作者简介: 周谦(1990-),西北工业大学博士研究生,主要从事无人机任务规划和智能优化算法研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 周谦 在本刊中的所有文章 |
| 高社生 在本刊中的所有文章 |
| 高朝辉 在本刊中的所有文章 |
| 夏娟 在本刊中的所有文章 |
| 洪根元 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 苏菲, 陈岩, 沈林成. 基于蚁群算法的无人机协同多任务分配[J]. 航空学报, 2008, 29(B05):184-191 SU Fei, CHEN Yan, SHEN Lingchen. UAV cooperative multi-task assignment based on ant colony algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2008, 29(B05):184-191(in Chinese)
[2] 赵明, 苏小红, 马培军, 等. 复杂多约束UAVs协同目标分配的一种统一建模方法[J]. 自动化学报, 2012, 38(12):2038-2048 ZHAO Ming, SU Xiaohong, MA Peijun, et al. A unified modeling method of UAVs cooperative target assignment by complex multi-constraint conditions[J]. Acta Automatica Sinica, 2012, 38(12):2038-2048(in Chinese)
[3] 严飞, 祝小平, 周洲, 等. 考虑同时攻击约束的多异构无人机实时任务分配[J]. 中国科学(信息科学), 2019, 49:555-569 YAN Fei, ZHU Xiaoping, ZHOU Zhou, et al. Real-time task allocation for a heterogeneous multi-UAV simultaneous attack[J]. Science in China(Information Sciences), 2019, 49:555-569(in Chinese)
[4] 王然然, 魏文领, 杨铭超, 等. 考虑协同航路规划的多无人机任务分配[J]. 航空学报, 2020, 41(增刊2):724234 WANG Ranran, WEI Wenling, YANG Mingchao, et al. Task allocation of multiple UAVs considering cooperative route planning[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(suppl 2):724234(in Chinese)
[5] FARMANI N, SUN L, PACK D J. A scalable multi-target tracking system for cooperative unmanned aerial vehicles[J]. IEEE Trans on Aerospace and Electronic Systems, 2017, 53(4):1947-1961
[6] MORAES R S D, FREITAS E P D. Multi-UAV based crowd monitoring system[J]. IEEE Trans on Aerospace and Electronic Systems, 2020, 56(2):1332-1345
[7] ALIDAEE B, WANG H, LANDRAM F. A note on integer programming formulations of the real-time optimal scheduling and flight path selection of UAVs[J]. IEEE Trans on Control Systems Technology, 2009, 17(4):839-843
[8] BELLINGHAM J, TILLERSON M, RICHARDS A, et al. Multi-task allocation and path planning for cooperating UAVs[C]//Cooperative Control:Models, Applications and Algorithms, 2003:23-39
[9] BOGDANOWICZ Z R. A new efficient algorithm for optimal assignment of smart weapons to targets[J]. Computers & Mathematics with Applications, 2009, 58(10):1965-1969
[10] ROBERGE V, TARBOUCHI M, LABONTE G. Comparison of parallel genetic algorithm and particle swarm optimization for real-time uav path planning[J]. IEEE Trans on Industrial Informatics, 2013, 9(1):132-141
[11] JIAO Z Q, YAO P Y, ZHANG J Y, et al. MAV/UAV task coalition phased-formation method[J]. Journal of Systems Engineering and Electronics, 2019, 30(2):402-414
[12] XIN B, WANG Y, CHEN J. An Efficient marginal-return-based constructive heuristic to solve the sensor-weapon-target assignment problem[J]. IEEE Trans on Systems, Man, and Cybernetics:Systems,2019, 49(12):2536-2547
[13] BOGDANOWICZ Z R, TOLANO A, PATEL K, et al. Optimization of weapon-target pairings based on kill probabilities[J]. IEEE Trans on Cybernetics, 2013, 43(6):1835-1844 |
|
|
|
|
|
|
|
