Improved Rapidly Exploring Random Tree with Bacterial Mutation and Node Deletion for Offline Path Planning of Mobile Robot
The path-planning algorithm aims to find the optimal path between the starting and goal points without collision. One of the most popular algorithms is the optimized Rapidly exploring Random Tree (RRT*). The strength of RRT* algorithm is the collision-free path. It is the main reason why RRT-based a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-05-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/11/9/1459 |
| _version_ | 1797505130502815744 |
|---|---|
| author | Aphilak Lonklang János Botzheim |
| author_facet | Aphilak Lonklang János Botzheim |
| author_sort | Aphilak Lonklang |
| collection | DOAJ |
| description | The path-planning algorithm aims to find the optimal path between the starting and goal points without collision. One of the most popular algorithms is the optimized Rapidly exploring Random Tree (RRT*). The strength of RRT* algorithm is the collision-free path. It is the main reason why RRT-based algorithms are used in path planning for mobile robots. The RRT* algorithm generally creates the node for randomly making a tree branch to reach the goal point. The weakness of the RRT* algorithm is in the random process when the randomized nodes fall into the obstacle regions. The proposed algorithm generates a new random environment by removing the obstacle regions from the global environment. The objective is to minimize the number of unusable nodes from the randomizing process. The results show better performance in computational time and overall path-planning length. Bacterial mutation and local search algorithms are combined at post-processing to get a better path length and reduce the number of nodes. The proposed algorithm is tested in simulation. |
| first_indexed | 2024-03-10T04:14:12Z |
| format | Article |
| id | doaj.art-960b32fe82fe43c98ee8320e066e0569 |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-03-10T04:14:12Z |
| publishDate | 2022-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-960b32fe82fe43c98ee8320e066e05692023-11-23T08:03:55ZengMDPI AGElectronics2079-92922022-05-01119145910.3390/electronics11091459Improved Rapidly Exploring Random Tree with Bacterial Mutation and Node Deletion for Offline Path Planning of Mobile RobotAphilak Lonklang0János Botzheim1Department of Artificial Intelligence, Faculty of Informatics, ELTE Eötvös Loránd University, Pázmány Péter Sétány 1/A, 1117 Budapest, HungaryDepartment of Artificial Intelligence, Faculty of Informatics, ELTE Eötvös Loránd University, Pázmány Péter Sétány 1/A, 1117 Budapest, HungaryThe path-planning algorithm aims to find the optimal path between the starting and goal points without collision. One of the most popular algorithms is the optimized Rapidly exploring Random Tree (RRT*). The strength of RRT* algorithm is the collision-free path. It is the main reason why RRT-based algorithms are used in path planning for mobile robots. The RRT* algorithm generally creates the node for randomly making a tree branch to reach the goal point. The weakness of the RRT* algorithm is in the random process when the randomized nodes fall into the obstacle regions. The proposed algorithm generates a new random environment by removing the obstacle regions from the global environment. The objective is to minimize the number of unusable nodes from the randomizing process. The results show better performance in computational time and overall path-planning length. Bacterial mutation and local search algorithms are combined at post-processing to get a better path length and reduce the number of nodes. The proposed algorithm is tested in simulation.https://www.mdpi.com/2079-9292/11/9/1459RRT* algorithmpath planningbacterial mutationlocal search algorithm |
| spellingShingle | Aphilak Lonklang János Botzheim Improved Rapidly Exploring Random Tree with Bacterial Mutation and Node Deletion for Offline Path Planning of Mobile Robot Electronics RRT* algorithm path planning bacterial mutation local search algorithm |
| title | Improved Rapidly Exploring Random Tree with Bacterial Mutation and Node Deletion for Offline Path Planning of Mobile Robot |
| title_full | Improved Rapidly Exploring Random Tree with Bacterial Mutation and Node Deletion for Offline Path Planning of Mobile Robot |
| title_fullStr | Improved Rapidly Exploring Random Tree with Bacterial Mutation and Node Deletion for Offline Path Planning of Mobile Robot |
| title_full_unstemmed | Improved Rapidly Exploring Random Tree with Bacterial Mutation and Node Deletion for Offline Path Planning of Mobile Robot |
| title_short | Improved Rapidly Exploring Random Tree with Bacterial Mutation and Node Deletion for Offline Path Planning of Mobile Robot |
| title_sort | improved rapidly exploring random tree with bacterial mutation and node deletion for offline path planning of mobile robot |
| topic | RRT* algorithm path planning bacterial mutation local search algorithm |
| url | https://www.mdpi.com/2079-9292/11/9/1459 |
| work_keys_str_mv | AT aphilaklonklang improvedrapidlyexploringrandomtreewithbacterialmutationandnodedeletionforofflinepathplanningofmobilerobot AT janosbotzheim improvedrapidlyexploringrandomtreewithbacterialmutationandnodedeletionforofflinepathplanningofmobilerobot |