4th International Symposium on Multidisciplinary Studies and Innovative Technologies, ISMSIT 2020 -- 22 October 2020 through 24 October 2020 -- -- 165025 ; 2-s2.0-85097668052 ; Path planning is a path used in guiding Unmanned Aerial Vehicles (UAVs), the three dimensional optimal path is calculated by A-star and Dijkstra algorithms proposed in the three dimensional environments. Simulation environments consist of a hypothetical environment and a realistic environment and including static obstacles or the shapes of modern buildings. This paper is to find the shortest path and avert obstacles to from the starting off node to the landing node and finding the shortest optimal path on the network nodes using algorithms proposed through the formation of a three dimensional network by connecting link nodes with adjacent starting off node and landing node so that robots can perform their tasks as quickly possible in the environment. The simulation environment has been established to evaluate the performance of the A-star and Dijkstra algorithms. The results proved that A-star algorithm outperformed Dijkstra's algorithm in the execution time factor in finding the optimal path only, but they are similar in distance factor and passe nodes in the optimal path in all cases considered. © 2020 IEEE.


    Access

    Download


    Export, share and cite



    Title :

    Optimal 3D path planning for the delivery quadcopters operating in a city airspace



    Publication date :

    2020-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    An Adaptive Airspace Model for Quadcopters in Urban Air Mobility

    Shao, Quan / Li, Ruoheng / Dong, Min et al. | IEEE | 2023


    Foldable Quadcopters

    Thummar, Yash H. / Alam, Mohammad Irfan | Wiley | 2024


    Integrated Optimal Control and Explicit Guidance for Quadcopters

    Kawamura, Evan / Azimov, Dilmurat | IEEE | 2019


    HHPSO: A Heuristic Hybrid Particle Swarm Optimization Path Planner for Quadcopters

    Jiabin Lou / Rong Ding / Wenjun Wu | DOAJ | 2024

    Free access