Solving the path planning problem of a UAV is a challenging issue especially if there are too many checkpoints to visit. Mainly, the brute force approach is used to find the shortest path in the mission area, which requires too many times to find a solution. Therefore, evolutionary algorithms and swarm intelligence techniques are used to find a feasible solution in an acceptable time. In this study, path planning problem of a UAV is solved by using a highly parallelized Ant Colony Optimization (ACO) algorithm on CUDA platform. The UAV path is constructed for disseminating keys and collecting data from a Wireless Sensor Network, which is previously defined. Due to its simplicity and effectiveness, ACO is selected as a path planning algorithm. However, ACO is not satisfactory if the mission area becomes large and there are an excessive number of checkpoints and/or additional constraints. In order to increase the performance, some parallelization techniques must be used in high performance computing platforms. GPU architecture has emerged as a powerful and low cost architecture for enabling impressive speedups for scientific calculations. Therefore, the parallel structure is constructed on CUDA architecture. The experimental results are compared with the CPU performance of the serial algorithm, and they clearly show that the proposed approach have a great potential for acceleration of ACO and allow to solve many complex tasks such as UAV path planning problem. We also present the execution results with different parameter values to expose the results for the researchers.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A UAV path planning with parallel ACO algorithm on CUDA platform


    Contributors:


    Publication date :

    2014-05-01


    Size :

    2655800 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    CUDA Implementation of GPU-Accelerated Spectrally Accurate Algorithm

    Jiao, Longyin / Zhao, Liangyu / Xue, Kuiju et al. | AIAA | 2019


    An Adaptive Parallel Arithmetic Optimization Algorithm for Robot Path Planning

    Ruo-Bin Wang / Wei-Feng Wang / Lin Xu et al. | DOAJ | 2021

    Free access

    Two-section parallel parking path planning algorithm considering tracking error accumulation

    BAI YAN / XIA CHEN / ZHANG HUANQI et al. | European Patent Office | 2025

    Free access

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

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