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 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.
Keywords: Unmanned Aerial Vehicle, Path Planning, Laplace, Harmonics Potential.
KHATIB O. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. Proceedings of the IEEE International Conference on Robotics and Automation, St. Louis, Missouri, 1985, pp. 500-505. https://doi.org/10.1109/ROBOT.1985.1087247
CONNOLLY C. I., BURNS J. B., and WEISS R. Path planning using Laplace’s equation. Proceedings of the IEEE International Conference on Robotics and Automation, Cincinnati, Ohio, 1990, pp. 2102-2106. https://doi.org/10.1109/ROBOT.1990.126315
AL SAID N., & GORBACHEV Y. An Unmanned Aerial Vehicles Navigation System on the Basis of Pattern Recognition Applications. Journal of Southwest Jiaotong University, 2020, 55(3). http://jsju.org/index.php/journal/article/view/599
MOSTAFA S. A., MUSTAPHA A., RAMLI A. A., DARMAN R., ZEEBAREE S. R. M., MOHAMMED M. A., GUNASEKARAN S. S., and IBRAHIM D. A. Applying Trajectory Tracking and Positioning Techniques for Real-time Autonomous Flight Performance Assessment of UAV Systems. Journal of Southwest Jiaotong University, 2019, 54(3). https://doi.org/10.35741/issn.0258-27188.8.131.52
CONNOLLY C. I., & GRUPPEN R. A. The applications of harmonic functions to robotics. Journal of Robotic Systems, 1993, 10(7): 931-946. https://doi.org/10.1002/rob.4620100704
SAUDI A., SULAIMAN J., and HIJAZI M. H. A. Fast Robot Path Planning with Laplacian Behaviour-Based Control via Four-Point Explicit Decoupled Group SOR. Research Journal of Applied Sciences, 2014, 9(6): 354-360. https://doi.org/10.36478/rjasci.2014.354.360
MUTHUVALU M. S., & SULAIMAN J. Quarter-Sweep Arithmetic Mean (QSAM) iterative method for second kind linear Fredholm integral equations. Applied Mathematical Sciences, 2010, 4(59): 2943-2953.
DAHALAN A. A., AZIZ N. S. A., and SULAIMAN J. Performance of Quarter-Sweep Successive over Relaxation Iterative Method for Two-Point Fuzzy Boundary Value Problems. Journal of Engineering and Applied Sciences, 2016, 11(7): 1456-1463. https://doi.org/10.36478/jeasci.2016.1456.1463
- There are currently no refbacks.