Research on Task Allocation of Multi-constraint Unmanned System Swarm Based on Mixed Integer Linear Programming

被引:0
作者
Tu, Long [1 ]
Liu, Shulei [1 ,2 ]
Yan, Ye [1 ]
Yao, Wen [1 ]
Chang, Qiang [1 ]
机构
[1] Natl Innovat Inst Def Technol, Beijing, Peoples R China
[2] Xidian Univ, Xian, Peoples R China
来源
PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022 | 2023年 / 1010卷
关键词
Mission planning; Mixed integer linear programming; Task allocation; ASSIGNMENT;
D O I
10.1007/978-981-99-0479-2_342
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unmanned systems swarm task allocation is one of the key issues of unmanned systems collaborative control. Aiming at the multiple objectives and multiple constraints task allocation issue of unmanned systems swarm, under the multi-constrained conditions of comprehensively considering the benefits of unmanned systems swarm against multiple targets, weapon costs, disabling costs, time costs and energy costs, taking the largest net income, the smallest number of unmanned systems dispatched, and the least number of weapons carried by unmanned systems as the optimization goals respectively, the mathematical models of multi-constrained task allocation based on mixed integer linear programming is established. The Cplex solver is used to solve the specific examples. And the calculation results are analyzed. The results show that the task allocation model based on "platform-weapon-target" can effectively solve the assignment issue of multi-constraint unmanned system swarm.
引用
收藏
页码:3708 / 3716
页数:9
相关论文
共 16 条
[1]   Postpartum Physical Activity and Weight Retention within One Year: A Prospective Cohort Study in Vietnam [J].
Anh Vo Van Ha ;
Zhao, Yun ;
Binns, Colin W. ;
Ngoc Minh Pham ;
Phung Thi Hoang Nguyen ;
Cong Luat Nguyen ;
Tan Khac Chu ;
Lee, Andy H. .
INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2020, 17 (03)
[2]  
Chen J., 2017, COOPERATIVE FLOCKING
[3]   Measurement and Analysis of Radar Signals Modulated by Flapping Wings of Birds [J].
Gong, Jiangkun ;
Li, Deren ;
Yan, Jun ;
Hu, Huiping ;
Kong, Deyong .
IEEE ACCESS, 2022, 10 :85137-85145
[4]   Task Allocation in Spatial Crowdsourcing: Current State and Future Directions [J].
Guo, Bin ;
Liu, Yan ;
Wang, Leye ;
Li, Victor O. K. ;
Lam, Jacqueline C. K. ;
Yu, Zhiwen .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (03) :1749-1764
[5]  
[国博 GUO Bo], 2009, [计算机仿真, Computer Simulation], V26, P62
[6]   The Weapon-Target Assignment Problem [J].
Kline, Alexander ;
Ahner, Darryl ;
Hill, Raymond .
COMPUTERS & OPERATIONS RESEARCH, 2019, 105 :226-236
[7]  
Li X.M., 2014, COMPUT DIGITAL ENG, V42, P2443
[8]   Research on task assignment of heterogeneous UAV formation in the anti-radar combat [J].
Lin J. ;
Jia G. ;
Hou Z. .
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2018, 40 (09) :1986-1992
[9]  
Nickel S., 2021, Angewandte Optimierung mit IBM ILOG CPLEX Optimization Studio, V2nd ed., DOI [10.1007/978-3-662-62185-1, DOI 10.1007/978-3-662-62185-1_2]
[10]   Task Allocation in Mobile Crowd Sensing: State-of-the-Art and Future Opportunities [J].
Wang, Jiangtao ;
Wang, Leye ;
Wang, Yasha ;
Zhang, Daqing ;
Kong, Linghe .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (05) :3747-3757