Loading...

A 3D path planning algorithm based on PSO for autonomous UAVs navigation

Mirshamsi, A ; Sharif University of Technology | 2020

586 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-030-63710-1_21
  3. Publisher: Springer Science and Business Media Deutschland GmbH , 2020
  4. Abstract:
  5. In this paper, a new three-dimensional path planning approach with obstacle avoidance for UAVs is proposed. The aim is to provide a computationally-fast on-board sub-optimal solution for collision-free path planning in static environments. The optimal 3D path is an NP (non-deterministic polynomial-time) hard problem which may be solved numerically by global optimization algorithms such as the Particle Swarm Optimization (PSO). Application of PSO to the 3D path planning class of problems faces typical challenges such slow convergence rate. It is shown that the performance may be improved markedly by implementing a novel parallel approach and incorporation of new termination conditions. Moreover, the exploration and exploitation parameters are optimized to find a reasonably short, smooth, and safe path connecting the way-points. As an additional precaution to avoid collisions, obstacle dimensions are artificially slightly enlarged. To verify the robustness of the algorithm, several simulations are carried out by varying the number of obstacles, their volume and location in space. A certain number of simulations exploiting the random nature of PSO are performed to highlight the computational efficiency, and the robustness of this new approach. © 2020, Springer Nature Switzerland AG
  6. Keywords:
  7. 3D path planning algorithm ; Autonomous navigation ; Particle swarm optimization (PSO) ; Unmanned aerial vehicle (UAV) ; Collision avoidance ; Computational efficiency ; Global optimization ; NP-hard ; Polynomial approximation ; Collision-free path-planning ; Exploration and exploitation ; Global optimization algorithm ; Slow convergences ; Static environment ; Suboptimal solution ; Termination condition
  8. Source: 9th International Conference on Bioinspired Optimization Methods and Their Applications, BIOMA 2020, 19 November 2020 through 20 November 2020 ; Volume 12438 LNCS , 2020 , Pages 268-280
  9. URL: https://www.springer.com/gp/book/9783030217174