International Journal of Wireless and Microwave Technologies (IJWMT)
IJWMT Vol. 16, No. 4, 8 Aug. 2026
Cover page and Table of Contents: PDF (size: 1188KB)
A Multi-UAV Planning Framework for Task Allocation, Route Optimization and Trajectory Smoothing
PDF (1188KB), PP.1-15
Views: 0 Downloads: 0
Author(s)
Index Terms
UAV, task allocation, route optimization, path planning, trajectory smoothing, optimization, mission planning
Abstract
Coordinated mission planning for multiple unmanned aerial vehicles in cluttered static three-dimensional environments requires consistent treatment of obstacle-aware motion, fleet-level task allocation, route sequencing, and executable trajectory generation. In many existing approaches, these elements are optimized separately, or fleet-level decisions are made using simplified geometric distances that do not accurately reflect UAV-specific motion feasibility in obstacle-constrained space. This paper presents a Multi-UAV Planning Framework for Task Allocation, Route Optimization and Trajectory Smoothing for static environments with known obstacle geometry. In the first stage, an offline single-UAV planner based on a hybrid Differential Evolution and Enhanced Whale Optimization Algorithm computes feasible raw paths for all relevant ordered node pairs and constructs a UAV-specific directed travel-cost matrix. In the second stage, these planner-derived matrices are used for feasibility-aware balanced task distribution and route optimization with exchange-based refinement under a composite total-cost–makespan objective. In the third stage, the raw paths corresponding to the final selected routes are reconstructed and transformed into executable trajectories by adaptive cubic B-spline smoothing. Experimental evaluation was conducted at the local-planning, fleet-planning, and smoothing levels in known static environments. The hybrid planner generated high-quality pairwise obstacle-avoiding paths and exhibited favorable convergence behavior relative to standard WOA, PSO, DE, SOS, and GWO in the tested scenarios. At the fleet level, the full framework reduced makespan by 2.1–3.4% and the composite objective by 0.9–1.4% relative to balanced partitioning without exchange refinement on benchmark instances. In the smoothing stage, the adaptive cubic B-spline reduced path length by 8.5% and maximum curvature by 41.5% relative to the unsmoothed polyline representation. These results demonstrate that the proposed hierarchical formulation is computationally effective, physically consistent, and well suited to multi-UAV mission planning.
Cite This Paper
Mykola Nikolaiev, Mykhailo Novotarskyi, "A Multi-UAV Planning Framework for Task Allocation, Route Optimization and Trajectory Smoothing", International Journal of Wireless and Microwave Technologies(IJWMT), Vol.16, No.4, pp. 1-15, 2026. DOI:10.5815/ijwmt.2026.04.01
Reference
[1]D. Debnath, F. Vanegas, J. Sandino, A. F. Hawary, and F. Gonzalez, “A Review of UAV Path-Planning Algorithms and Obstacle Avoidance Methods for Remote Sensing Applications,” Remote Sensing, vol. 16, no. 21, p. 4019, Oct. 2024, doi: 10.3390/rs16214019.
[2]Y. Yang, X. Xiong, and Y. Yan, “UAV Formation Trajectory Planning Algorithms: A Review,” Drones, vol. 7, no. 1, p. 62, Jan. 2023, doi: 10.3390/drones7010062.
[3]S. Das and P. Roy, “Path planning of unmanned aerial systems in a static 3D environment using firefly algorithm F1-3 with B-spline,” Transactions of the Institute of Measurement and Control, Jul. 2025, doi: 10.1177/01423312251355291.
[4]K. Wu, J. Lan, S. Lu, C. Wu, B. Liu, and Z. Lu, “Integrative Path Planning for Multi-Rotor Logistics UAVs Considering UAV Dynamics, Energy Efficiency, and Obstacle Avoidance,” Drones, vol. 9, no. 2, p. 93, Jan. 2025, doi: 10.3390/drones9020093.
[5]G. M. Skaltsis, H.-S. Shin, and A. Tsourdos, “A Review of Task Allocation Methods for UAVs,” J Intell Robot Syst, vol. 109, no. 4, Nov. 2023, doi: 10.1007/s10846-023-02011-0.
[6]K. A. R. Grøntved, U. P. S. Lundquist, and A. L. Christensen, “Decentralized Multi-UAV Trajectory Task Allocation in Search and Rescue Applications,” 2023 21st International Conference on Advanced Robotics (ICAR). IEEE, pp. 35–41, Dec. 05, 2023. doi: 10.1109/icar58858.2023.10406912.
[7]X. Zhan, Y. Chen, X. Chen, and W. Zhang, “Balanced Multi-UAV path planning for persistent monitoring,” Robotica, vol. 43, no. 1, pp. 332–349, Nov. 2024, doi: 10.1017/s0263574724001899.
[8]B.-M. Jeong, Y.-S. Oh, D.-S. Jang, N.-E. Hwang, J.-W. Kim, and H.-L. Choi, “Makespan-Minimizing Heterogeneous Task Allocation under Temporal Constraints,” Aerospace, vol. 10, no. 12, p. 1032, Dec. 2023, doi: 10.3390/aerospace10121032.
[9]H. Li, L. Liao, X. Dai, Y. Feng, R. Feng, and S. Tang, “Balancing Efficiency and Fairness: An Iterative Exchange Framework for Multi-UAV Cooperative Path Planning,” 2025 International Conference on New Trends in Computational Intelligence (NTCI). IEEE, pp. 49–53, Oct. 17, 2025. doi: 10.1109/ntci67886.2025.11308568.
[10]M. Peng and W. Meng, “Cooperative Obstacle Avoidance for Multiple UAVs Using Spline_VO Method,” Sensors, vol. 22, no. 5, p. 1947, Mar. 2022, doi: 10.3390/s22051947.
[11]W. Sun, P. Sun, W. Ding, J. Zhao, and Y. Li, “Gradient-based autonomous obstacle avoidance trajectory planning for B-spline UAVs,” Sci Rep, vol. 14, no. 1, Jun. 2024, doi: 10.1038/s41598-024-65463-w.
[12]S. Poudel and S. Moh, “Task assignment algorithms for unmanned aerial vehicle networks: A comprehensive survey,” Vehicular Communications, vol. 35, p. 100469, Jun. 2022, doi: 10.1016/j.vehcom.2022.100469.
[13]J. Song, K. Zhao, and Y. Liu, “Survey on Mission Planning of Multiple Unmanned Aerial Vehicles,” Aerospace, vol. 10, no. 3, p. 208, Feb. 2023, doi: 10.3390/aerospace10030208.
[14]H. Zheng and J. Yuan, “An Integrated Mission Planning Framework for Sensor Allocation and Path Planning of Heterogeneous Multi-UAV Systems,” Sensors, vol. 21, no. 10, p. 3557, May 2021, doi: 10.3390/s21103557.
[15]S. Gao, J. Wu, and J. Ai, “Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm,” Soft Comput, vol. 25, no. 10, pp. 7155–7167, Feb. 2021, doi: 10.1007/s00500-021-05675-8.
[16]S. Poudel and S. Moh, “Priority-aware task assignment and path planning for efficient and load-balanced multi-UAV operation,” Vehicular Communications, vol. 42, p. 100633, Aug. 2023, doi: 10.1016/j.vehcom.2023.100633.
[17]F. Yan, J. Chu, J. Hu, and X. Zhu, “Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm,” Expert Systems with Applications, vol. 245, p. 123023, Jul. 2024, doi: 10.1016/j.eswa.2023.123023.
[18]J. Li, X. Yang, Y. Yang, and X. Liu, “Cooperative mapping task assignment of heterogeneous multi-UAV using an improved genetic algorithm,” Knowledge-Based Systems, vol. 296, p. 111830, Jul. 2024, doi: 10.1016/j.knosys.2024.111830.
[19]T. Ma, P. Lu, F. Deng, and K. Geng, “Air–Ground Collaborative Multi-Target Detection Task Assignment and Path Planning Optimization,” Drones, vol. 8, no. 3, p. 110, Mar. 2024, doi: 10.3390/drones8030110.
[20]B. Zhang, K. Huang, Y. Chen, and D. Yang, “Task Allocation and Trajectory Optimization for Multi‐UAV Cargo Systems with Cellular‐Connected Constraints,” IET Communications, vol. 19, no. 1, Jan. 2025, doi: 10.1049/cmu2.70106.
[21]H. Huang, Z. Jiang, T. Yan, and Y. Bai, “Dynamic Task Allocation for Heterogeneous Multi-UAVs in Uncertain Environments Based on 4DI-GWO Algorithm,” Drones, vol. 8, no. 6, p. 236, Jun. 2024, doi: 10.3390/drones8060236.
[22]C. Sun, Y. Yao, and E. Zheng, “Enhancing Unmanned Aerial Vehicle Task Assignment with the Adaptive Sampling-Based Task Rationality Review Algorithm,” Drones, vol. 8, no. 9, p. 422, Aug. 2024, doi: 10.3390/drones8090422.
[23]Z. Han and W. Guo, “Dynamic UAV Task Allocation and Path Planning with Energy Management Using Adaptive PSO in Rolling Horizon Framework,” Applied Sciences, vol. 15, no. 8, p. 4220, Apr. 2025, doi: 10.3390/app15084220.
[24]M. Zhang, Y. Han, S. Chen, M. Liu, Z. He, and N. Pan, “A Multi-Strategy Improved Differential Evolution algorithm for UAV 3D trajectory planning in complex mountainous environments,” Engineering Applications of Artificial Intelligence, vol. 125, p. 106672, Oct. 2023, doi: 10.1016/j.engappai.2023.106672.
[25]K. Wang, Z. Meng, Z. Wang, and Z. Wu, “A Trajectory Generation Method for Multi-Rotor UAV Based on Adaptive Adjustment Strategy,” Applied Sciences, vol. 13, no. 6, p. 3435, Mar. 2023, doi: 10.3390/app13063435.
[26]M. Liu, H. Zhang, J. Yang, T. Zhang, C. Zhang, and L. Bo, “A path planning algorithm for three-dimensional collision avoidance based on potential field and B-spline boundary curve,” Aerospace Science and Technology, vol. 144, p. 108763, Jan. 2024, doi: 10.1016/j.ast.2023.108763.
[27]H. Wang, Z. Hao, and Y. Zhang, “Research on three-dimensional path planning of unmanned aerial vehicle based on improved Whale Optimization Algorithm,” PLoS ONE, vol. 20, no. 2, p. e0316836, Feb. 2025, doi: 10.1371/journal.pone.0316836.