Simplified and Smoothed Rapidly-Exploring Random Tree Algorithm for Robot Path Planning


Creative Commons License

Gultekin A., Diri S., Becerikli Y.

TEHNICKI VJESNIK-TECHNICAL GAZETTE, vol.30, no.3, pp.891-898, 2023 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 30 Issue: 3
  • Publication Date: 2023
  • Doi Number: 10.17559/tv-20221015080721
  • Journal Name: TEHNICKI VJESNIK-TECHNICAL GAZETTE
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Communication Abstracts, Compendex, INSPEC, Metadex, Directory of Open Access Journals, Civil Engineering Abstracts
  • Page Numbers: pp.891-898
  • Keywords: distance minimization, optimization approach, path planning, reduction algorithm, simplification, MOBILE ROBOT
  • Kocaeli University Affiliated: Yes

Abstract

Rapidly-exploring Random Tree (RRT) is a prominent algorithm with quite successful results in achieving the optimal solution used to solve robot path planning problems. The RRT algorithm works by creating iteratively progressing random waypoints from the initial waypoint to the goal waypoint. The critical problem in the robot movement is the movement and time costs caused by the excessive number of waypoints required to be able to reach the goal, which is why reducing the number of waypoints created after path planning is an important process in solving the robot path problem. Ramer-Douglas-Peucker (RDP) is an effective algorithm to reduce waypoints. In this study, the Waypoint Simplified and Smoothed RRT Method (WSS-RRT) is proposed which reduces the distance costs between 8.13% and 13.36% by using the RDP algorithm to reduce the path into the same path with fewer waypoints, which is an array of waypoints created by the RRT algorithm.