Aiming at the path planning problem of logistics unmanned aerial vehicles (UAVs) that can deliver multiple packages, this paper comprehensively considers the maximum travel distance of UAVs, the maximum carrying capacity, the geographical location of delivery centers and delivery points, and the priority of packages, with the shortest flight distance and the highest customer satisfaction as the objectives. A multi-objective programming model with multiple constraints is constructed and an improved simulated annealing algorithm is designed. By constructing a specific solution space and calculating the probability of accepting new solutions, the global optimal solution can be obtained by avoiding local optima as much as possible. Finally, the sensitivity of initial temperature, temperature gradient, and iteration times of simulated annealing is analyzed. The results show that the simulated annealing algorithm can efficiently plan the UAV navigation path and minimize the cost. When the initial temperature is 180℃~ 220℃, the temperature gradient is 4℃, and the number of iterations is between 200 and 300, the probability of obtaining the global optimal solution is the highest. The research results can provide guidance and reference value for the application of UAVs in logistics distribution systems.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Path planning of multi-parcel UAV based on improved simulated annealing algorithm


    Beteiligte:
    Yang, Suqing (Autor:in) / Xu, Xiaolin (Autor:in) / Su, Hao (Autor:in) / Gao, Shiyi (Autor:in)

    Kongress:

    International Conference on Electronic Information Engineering and Computer Communication (EIECC 2021) ; 2021 ; Nanchang,China


    Erschienen in:

    Proc. SPIE ; 12172


    Erscheinungsdatum :

    04.05.2022





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Parallel Parking Path Planning and Tracking Control Based on Simulated Annealing Algorithm

    Yu, Leiyan / Cai, Yongpeng / Feng, Xiangbo et al. | Springer Verlag | 2024


    Parallel Parking Path Planning and Tracking Control Based on Simulated Annealing Algorithm

    Yu, Leiyan / Cai, Yongpeng / Feng, Xiangbo et al. | Springer Verlag | 2024


    2D path planning for UAVs in radar threatening environment using simulated annealing algorithm

    Turker, Tolgahan / Sahingoz, Ozgur Koray / Yilmaz, Guray | IEEE | 2015



    Path planning of mobile robot via genetic simulated annealing approach

    Zhuo, M. / Sun, S. / Peng, Y. | British Library Online Contents | 1998