Abstract
Unmanned Aerial Vehicles (UAVs) are an emerging novel type of equipment that accomplish predetermined goals through task preplanning by the base station (BS). However, with the increasing application of UAVs, they face challenges such as changing task environments, high communication pressure on BS, and high time complexity of global planning algorithms during task execution. To address these issues, collaborative task replanning for multi-UAV is required. Therefore, this paper proposes an Incremental Task Replanning Algorithm (ITRA) for multi-UAV based on centralized-distributed negotiation to solve the problem of dynamic task planning. By establishing periodic communication of UAVs in a centralized-distributed mode, the real-time sharing of UAV information and self-organizing management are achieved, enabling multi-UAV to quickly organize autonomously to adapt to environmental changes. Based on this, we designed a centralized-distributed negotiation incremental replanning model. The model seeks feasible solutions with a minimal scheduling scale by gradually increasing the number of UAVs involved in replanning, avoiding extensive scheduling. Experimental comparisons and validations demonstrate that this method effectively handles unexpected situations in dynamic environments and achieves higher efficiency compared to global replanning under the same conditions.
P. Tian and X. Shan—Contribute equally to this work.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Our code for the paper is publicly available on https://github.com/Agentyzu/ITRA.
References
Yang, X., et al.: A hybrid algorithm based on MOSFLA and GA for multi-UAVs plant protection task assignment and sequencing optimization. Appl. Soft Comput. 96, 106623 (2020)
Li, Y., et al.: Optimal spraying task assignment problem in crop protection with multi-UAV systems and its order irrelevant enumeration solution. Biosys. Eng. 214, 177–192 (2022)
Ghosh, S., et al.: Development of an IoT based robust architecture for environmental monitoring using UAV. In: 2019 IEEE 16th India Council International Conference (INDICON), pp. 1–4. IEEE (2019)
Wang, H., et al.: The use of unmanned aerial vehicle in military operations. In: International Conference on Man-Machine-Environment System Engineering, pp. 939–945. Springer (2020)
Weinan, W., et al.: Fast and coupled solution for cooperative mission planning of multiple heterogeneous unmanned aerial vehicles. Aerosp. Sci. Technol. 79, 131–144 (2018)
Cui, W., et al.: Distributed task allocation for a multi-UAV system with time window constraints. Drones 6(9) (2022)
Hao, C.H.E.N., et al.: Formation flight of fixed-wing UAV swarms: a group-based hierarchical approach. Chin. J. Aeronaut. 34(2), 504–515 (2021)
Junwei, Z., et al.: Study on multi-UAV task clustering and task planning in cooperative reconnaissance. In: 2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics, vol. 2, pp. 392–395 (2014)
Mi, Y., et al.: A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs. J. Supercomput. 78(7), 10025–10062 (2022)
Yang, M., et al.: A distributed task reassignment method in dynamic environment for multi-UAV system. Appl. Intell. 52(2), 1582–1601 (2022)
Wu, H., et al.: Modeling and simulation of dynamic ant colony’s labor division for task allocation of UAV swarm. Phys. A Stat. Mech. Appl. 491, 127–141 (2018)
Atencia, C.R., et al.: Weighted strategies to guide a multi-objective evolutionary algorithm for multi-UAV mission planning. Swarm Evol. Comput. 44, 480–495 (2019)
Jinhua, X., et al.: Collaborative orchard pesticide spraying routing problem with multi-vehicles supported multi-UAVs. J. Clean. Prod. 458, 142429 (2024)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2025 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Tian, P., Shan, X., Lu, X., Li, X., Zhu, J. (2025). ITRA: Incremental Task Replanning Algorithm for Multi-UAV Based on Centralized-Distributed Negotiation. In: Barhamgi, M., Wang, H., Wang, X. (eds) Web Information Systems Engineering – WISE 2024. WISE 2024. Lecture Notes in Computer Science, vol 15436. Springer, Singapore. https://doi.org/10.1007/978-981-96-0579-8_15
Download citation
DOI: https://doi.org/10.1007/978-981-96-0579-8_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-96-0578-1
Online ISBN: 978-981-96-0579-8
eBook Packages: Computer ScienceComputer Science (R0)