
Journal of Systems Engineering and Electronics ›› 2026, Vol. 37 ›› Issue (4): 1399-1412.doi: 10.23919/JSEE.2026.000021
• CONTROL THEORY AND APPLICATION • Previous Articles
Nuo Xu1(
), Bei Huang2(
), Qian Zhu2(
), Chaoyang Dong1,*(
), Changjian Zhao2
Received:2025-07-23
Online:2026-08-18
Published:2026-09-03
Contact:
Chaoyang Dong
E-mail:xunuo@buaa.edu.cn;HuangBei_Calt@163.com;zhuqian@buaa.edu.cn;dongchaoyang@buaa.edu.cn
Nuo Xu, Bei Huang, Qian Zhu, Chaoyang Dong, Changjian Zhao. Hybrid DE-ACO for multi-UAV task allocation with constrained path planning[J]. Journal of Systems Engineering and Electronics, 2026, 37(4): 1399-1412.
Table 1
Simulation parameters"
| Parameter | Value |
| Number of UAV | 4 |
| Number of targets | 7 |
| DE population size | 50 |
| Maximum iterations | 100 |
| Pheromone importance | 1.5 |
| Heuristic importance | 2 |
| Pheromone evaporation rate | 0.1 |
| Pheromone deposit factor Q | 1 |
| Initial pheromon | 1 |
| Communication range Ri/km | 1−15 |
Table 6
Simulation setup and key parameters"
| Parameter | Value/example |
| UAV count | Ten (two integrated, four attack, four reconnaissance) |
| UAV initial positions | [11, 2, 3], [2, 17, 5], [5, 8, 4], [15, 10, 6], [3, 12, 7], [8, 5, 2], [14, 15, 8], [7, 3, 9], [12, 9, 1], [4, 16, 5] |
| Target point positions | [40, 210, 12], [170, 90, 13], [80, 197, 21], [172, 120, 13] |
| UAV speed range | [0.3, 0.5] (recon/integrated), [0.2, 0.3] (attack) |
| UAV maximum range | [400, 500, ···] (recon), [600, 700, ···] (attack), [500, 600, ···] (integrated) |
| UAV hit probability | 0.8 (integrated), 0.85 (attack/recon) |
| Ammunition requirement | Integrated: [2, 1.5, 1.2, 1.2] Attack/reconnaissance: [2.5, 2, 1.2, 1.2] |
| Task order constraint | Target point 3 precedes target point 2 |
| Maximum waiting time | [30, 40, 20, 15, 50, 70, 30, 80, 90, 65] |
Table 7
Task allocation and path planning results"
| UAV | Value/example | Target point | Target X | Target Y | Target Z | Path cost |
| 1 | Integrated | 1 | 40 | 210 | 12 | 25.03 |
| 2 | Integrated | 2 | 170 | 90 | 13 | 8.57 |
| 3 | Attack | 2 | 170 | 90 | 13 | −10.50 |
| 4 | Attack | 2 | 170 | 90 | 13 | −5.17 |
| 5 | Attack | 2 | 170 | 90 | 13 | −7.40 |
| 6 | Reconnaissance | 3 | 80 | 197 | 21 | −3.31 |
| 7 | Reconnaissance | 3 | 80 | 197 | 21 | −4.73 |
| 8 | Attack | 1 | 40 | 210 | 12 | −0.50 |
| 9 | Reconnaissance | 3 | 80 | 197 | 21 | 0.72 |
| 10 | Reconnaissance | 4 | 172 | 120 | 13 | −0.21 |
Table 8
Task allocation and path planning results (DE-ACO / GA)"
| UAV | Value/Example | Target point | Flight distance | Path cost |
| 1 | Integrated | 1 / 1 | 78.92 / 80.41 | |
| 2 | Integrated | 1 / 2 | 59.33 / 77.68 | |
| 3 | Attack | 2 / 1 | 65.53 / 71.85 | − |
| 4 | Attack | 4 / 3 | 71.96 / 82.26 | − |
| 5 | Attack | 3 / 2 | 67.21 / 77.2 | − |
| 6 | Reconnaissance | 4 / 3 | 75.08 / 93.96 | − |
| 7 | Reconnaissance | 3 / 2 | 64.31 / 66.32 | |
| 8 | Attack | 1 / 4 | 60.47 / 72.97 | − |
| 9 | Reconnaissance | 2 / 1 | 67.86 / 85.33 | − |
| 10 | Reconnaissance | 1 / 3 | 57.65 / 68.54 | − |
| 1 |
Zeng Y, Zhang R, Lim T J Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Communications Magazine, 2016, 54 (5): 36.
doi: 10.1109/MCOM.2016.7470933 |
| 2 |
Mozaffari M, Saad W, Bennis M, et al A tutorial on UAVs for wireless networks: applications, challenges, and open problems. IEEE Communications Surveys and Tutorials, 2019, 21 (3): 2334.
doi: 10.1109/COMST.2019.2902862 |
| 3 |
Motlagh N H, Taleb T, Arouk O Low-altitude unmanned aerial vehicles-based internet of things services: Comprehensive survey and future perspectives. IEEE Internet of Things Journal, 2016, 3 (6): 899.
doi: 10.1109/JIOT.2016.2612119 |
| 4 | Dorling K, Heinrichs J, Messier G G, et al Vehicle routing problems for drone delivery. IEEE Trans. on Systems, Man, and Cybernetics: Systems, 2016, 47 (1): 70. |
| 5 | Zhang Y, Yang Q A survey on multi-task learning. IEEE Trans. on Knowledge and Data Engineering, 2021, 34 (12): 5586. |
| 6 |
Hayat S, Yanmaz E, Muzaffar R Survey on unmanned aerial vehicle networks for civil applications: a communications viewpoint. IEEE Communications Surveys and Tutorials, 2016, 18 (4): 2624.
doi: 10.1109/COMST.2016.2560343 |
| 7 |
Murray C C, Chu A G The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies, 2015, 54 (5): 86.
doi: 10.1016/j.trc.2015.03.005 |
| 8 | Fuce F, Hui W, Ying Z L. Solving the vehicle routing problem with stochastic demands and customers [C]// 2025 6th International Conference on Parallel and Distributed Computing Applications and Technologies, 2005: 736. |
| 9 |
Laporte G The traveling salesman problem: an overview of exact and approximate algorithms. European Journal of Operational Research, 1992, 59 (2): 231.
doi: 10.1016/0377-2217(92)90138-Y |
| 10 |
Liu H B, Liao Y, Shi C T, et al Task allocation of heterogeneous multi-unmanned systems based on improved sheep flock optimization algorithm. Future Internet, 2024, 16 (4): 124.
doi: 10.3390/fi16040124 |
| 11 | Di B, Zhou R, Ding Q X Distributed coordinated heterogeneous task allocation for unmanned aerial vehicles. Control and Decision, 2013, 28 (2): 274. |
| 12 |
Chen Z, Alonso-Mora J, Bai X, et al Integrated task assignment and path planning for capacitated multi-agent pickup and delivery. IEEE Robotics and Automation Letters, 2021, 6 (3): 5816.
doi: 10.1109/LRA.2021.3074883 |
| 13 |
Miao Y F, Zhong L, Yin Y F, et al Research on dynamic task allocation for multiple unmanned aerial vehicles. Transactions of the Institute of Measurement and Control, 2017, 39 (4): 466.
doi: 10.1177/0142331217693077 |
| 14 |
Dorigo M, Maniezzo V, Colorni A Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, And Cybernetics, PartB (Cybernetics), 1996, 26 (1): 29.
doi: 10.1109/3477.484436 |
| 15 |
Socha K, Dorigo M Ant colony optimization for continuous domains. European Journal of Operational Research, 2008, 185 (3): 1155.
doi: 10.1016/j.ejor.2006.06.046 |
| 16 |
Mbarek F, Mosorov V Hybrid nearest-neighbor ant colony optimization algorithm for enhancing load balancing task management. Applied Sciences, 2021, 11 (22): 10807.
doi: 10.3390/app112210807 |
| 17 |
Chaves A A, Vianna B L, Dasilva T T, et al A parallel branch-and-cut and an adaptive metaheuristic to solve the family traveling salesman problem. Expert Systems with Applications, 2024, 238, 121735.
doi: 10.1016/j.eswa.2023.121735 |
| 18 |
Liu J L Rank-based ant colony optimization applied to dynamic traveling salesman problems. Engineering Optimization, 2005, 37 (8): 831.
doi: 10.1080/03052150500340504 |
| 19 | Pang B, Zhang C J, Song Y, et al. Self-organized task allocation in swarm robotics foraging based on dynamical response threshold approach [C]//18th International Conference on Advanced Robotics, 2017: 256. |
| 20 |
Pendharkar P C An ant colony optimization heuristic for constrained task allocation problem. Journal of Computational Science, 2015, 7, 37.
doi: 10.1016/j.jocs.2015.01.001 |
| 21 |
Rinaldi M, Wang S, Geronel R S, et al Application of task allocation algorithms in multi-UAV intelligent transportation systems: a critical review. Big Data and Cognitive Computing, 2024, 8 (12): 177.
doi: 10.3390/bdcc8120177 |
| 22 |
Srikanth G U, Geetha R Task scheduling using ant colony optimization in multicore architectures: a survey. Soft Computing, 2018, 22 (15): 5179.
doi: 10.1007/s00500-018-3260-4 |
| 23 |
Goli M, Rouhani R S M T A new vertical fragmentation algorithm based on ant collective behavior in distributed database systems. Knowledge and Information Systems, 2012, 30 (2): 435.
doi: 10.1007/s10115-011-0384-6 |
| 24 |
Cao H Y, Wang R A new method for predicting the net heat of combustion of organic compounds. Advanced Materials Research, 2013, 651, 210.
doi: 10.4028/www.scientific.net/AMR.651.210 |
| 25 | Zhan S H, Lin J, Zhang Z J, et al List-based simulated annealing algorithm for traveling salesman problem. Computational Intelligence and Neuroscience, 2016, 2016 (1): 1712630. |
| 26 |
Zeng Y, Zhang R Energy-efficient UAV communication with trajectory optimization. IEEE Trans. on Wireless Communications, 2017, 16 (6): 3747.
doi: 10.1109/TWC.2017.2688328 |
| 27 |
Chen M, Challita U, Saad W, et al Artificial neural networks-based machine learning for wireless networks: a tutorial. IEEE Communications Surveys and Tutorials, 2019, 21 (4): 3039.
doi: 10.1109/COMST.2019.2926625 |
| 28 |
Ali Z A, Han Z, Di Z Path planning of multiple UAVs using MMACO and DE algorithm in dynamic environment. Measurement and Control, 2023, 56 (3/4): 459.
doi: 10.1177/0020294020915727 |
| 29 |
Duan H B, Yu Y X, Zhang X Y, et al Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm. Simulation Modelling Practice and Theory, 2010, 18 (8): 1104.
doi: 10.1016/j.simpat.2009.10.006 |
| 30 |
Wang D D, Pan S Y, Zhou J, et al Event-triggered integral formation controller for networked nonholonomic mobile robots: theory and experiment. IEEE Trans. on Intelligent Transportation Systems, 2023, 24 (12): 14620.
doi: 10.1109/TITS.2023.3295353 |
| No related articles found! |
| Viewed | ||||||
|
Full text |
|
|||||
|
Abstract |
|
|||||