Abstract
Multi-drone logistics transportation and distribution have gradually become the focus of future logistics. So as to solve the multi-UAV logistics planning problem, the goal of this paper is to minimize the cost of take-off and variable-load flight, and builds a multi-UAV logistics planning model with constraints such as flight distance and logistics load. The Improved Genetic Simulated Annealing Algorithm(IGSAA) adds the SA mechanism on the basis of the classical GA, selectively adds non-optimal solutions and non-constrained solutions, and adopts the Improved Large Neighborhood Search Algorithm (ILNSA) to generate special algorithms with three strategies. By continuously updating the population iteration and selectively adding the probability according to the temperature change, the optimal UAV logistics planning is finally optimized. Finally, the simulation results close to reality show that compared with the initial random solution and the classical genetic algorithm, the improved genetic simulated annealing algorithm proposed in this paper reduces the flight cost of UAV by 16.78% and 8.49%, respectively, and can obtain lower transportation costs. Drone logistics solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
D’Andrea, R.: Can drones deliver? IEEE Trans. Autom. Sci. Eng. 11(3), 647–648 (2014)
Zhang, Y.Z., Hu, B., Li, J.W., Zhang, J.D.: Heterogeneous multi-UAVs cooperative task assignment based on GSA-GA. In: 2016 IEEE International Conference on Aircraft Utility Systems (AUS), pp. 423–426. IEEE (2016)
Ye, F., Chen, J., Tian, Y., Jiang, T.: Cooperative multiple task assignment of heterogeneous UAVs using a modified genetic algorithm with multi-type-gene chromosome encoding strategy. J. Intell. Rob. Syst. 100(2), 615–627 (2020)
Juan, A.A., Freixes, A., Copado, P., Panadero, J., Gomez, J.F., Serrat, C.: A genetic algorithm simheuristic for the open UAV task assignment and routing problem with stochastic traveling and servicing times. In: 2021 Winter Simulation Conference (WSC), pp. 1–12. IEEE (2021)
Tan, W., Hu, Y., Zhao, Y., Li, W., Li, Y., Zhang, X.: Heterogeneous multi UAV mission planning based on ant colony algorithm powered BP neural network. Comput. Intell. Neurosci. 2021, 4369201 (2021)
Luo, R., Zheng, H., Guo, J.: Solving the multi-functional heterogeneous UAV cooperative mission planning problem using multi-swarm fruit fly optimization algorithm. Sensors 20(18), 5026 (2020)
Saha, S., Vasegaard, A.E., Nielsen, I., Hapka, A., Budzisz, H.: UAVs path planning under a bi-objective optimization framework for smart cities. Electronics 10(10), 1193 (2021)
Fan, C., Han, S., Li, X., Zhang, T., Yuan, Y.: A modified nature-inspired meta-heuristic methodology for heterogeneous unmanned aerial vehicle system task assignment problem. Soft. Comput. 25(22), 14227–14243 (2021)
Acknowledgment
This work was funded by National Natural Science Foundation of China (No. 51979275), Key Laboratory of Spatial-temporal Big Data Analysis and Application of Natural Resources in Megacities, MNR (No. KFKT-2022-05), Open Fund of Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources (No. KF-2021-06-115), Open Project Program of State Key Laboratory of Virtual Reality Technology and Systems, Beihang University (No. VRLAB2022C10), and 2115 Talent Development Program of China Agricultural University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xue, Z., Chen, J., Cao, Y., Zhang, Z., Liu, X. (2023). Multi-UAV Logistics Planning Problem Based on Improved Genetic Simulated Annealing Algorithm. In: Yan, L., Duan, H., Deng, Y. (eds) Advances in Guidance, Navigation and Control. ICGNC 2022. Lecture Notes in Electrical Engineering, vol 845. Springer, Singapore. https://doi.org/10.1007/978-981-19-6613-2_357
Download citation
DOI: https://doi.org/10.1007/978-981-19-6613-2_357
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-6612-5
Online ISBN: 978-981-19-6613-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)