Path planning for unmanned aerial vehicle (UAV) using rotated accelerated method in static outdoor environment

Generating path planning for unmanned aerial vehicles (UAV) is important to provide a smooth navigation flight path from source to destination. In the past, fast iterative methods that apply the use of full-sweep iteration were suggested. In this study, a fast iterative method known as Rotated Succe...

Full description

Bibliographic Details
Main Authors: Shaliza Hayati A. Wahab, Nordin Saad, Azali Saudi, Ali Chekima
Format: Article
Language:English
English
Published: Journal of Hunan University 2021
Subjects:
Online Access:https://eprints.ums.edu.my/id/eprint/36126/1/ABSTRACT.pdf
https://eprints.ums.edu.my/id/eprint/36126/2/FULL%20TEXT.pdf
Description
Summary:Generating path planning for unmanned aerial vehicles (UAV) is important to provide a smooth navigation flight path from source to destination. In the past, fast iterative methods that apply the use of full-sweep iteration were suggested. In this study, a fast iterative method known as Rotated Successive Over-Relaxation (RSOR) is introduced. The algorithm is implemented in a self-developed 2D Java tool, UAV Planner. The proposed method was tested using several simulation scenarios which demonstrated the efficiency of the algorithm by finding the path in term of smoothness, computational time efficiency and number of iterations, with a different number of outdoor static obstacles in the form of hills. The results show that RSOR gives a faster computational time and less iterations to generate a path for UAV platform when compared to previous methods.