CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments
In complex environments, path planning for mobile robots faces challenges such as insensitivity to the environment, low efficiency, and poor path quality with the rapidly-exploring random tree (RRT) algorithm. We propose a novel algorithm, the complex environments rapidly-exploring random tree (CERR...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-08-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/13/17/9666 |
| _version_ | 1827728333688799232 |
|---|---|
| author | Kun Hao Yang Yang Zhisheng Li Yonglei Liu Xiaofang Zhao |
| author_facet | Kun Hao Yang Yang Zhisheng Li Yonglei Liu Xiaofang Zhao |
| author_sort | Kun Hao |
| collection | DOAJ |
| description | In complex environments, path planning for mobile robots faces challenges such as insensitivity to the environment, low efficiency, and poor path quality with the rapidly-exploring random tree (RRT) algorithm. We propose a novel algorithm, the complex environments rapidly-exploring random tree (CERRT), to address these issues. The CERRT algorithm builds upon the RRT approach and incorporates two key components: a pre-allocated extension node method and a vertex death mechanism. These enhancements aim to improve vertex utilization and overcome the problem of becoming trapped in concave regions, a limitation of traditional algorithms. Additionally, the CERRT algorithm integrates environment awareness at collision points, enabling rapid identification and navigation through narrow passages using local simple sampling techniques. We also introduce the bidirectional shrinking optimization strategy (BSOS) based on the pruning optimization strategy (POS) to further enhance the quality of path solutions. Extensive simulations demonstrate that the CERRT algorithm outperforms the RRT and RRV algorithms in various complex environments, such as mazes and narrow passages. It exhibits shorter running times and generates higher-quality paths, making it a promising approach for mobile robot path planning in challenging environments. |
| first_indexed | 2024-03-10T23:27:45Z |
| format | Article |
| id | doaj.art-7e10dcf16948494ea6797a4ba7cecfe5 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T23:27:45Z |
| publishDate | 2023-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-7e10dcf16948494ea6797a4ba7cecfe52023-11-19T07:50:10ZengMDPI AGApplied Sciences2076-34172023-08-011317966610.3390/app13179666CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex EnvironmentsKun Hao0Yang Yang1Zhisheng Li2Yonglei Liu3Xiaofang Zhao4School of Computer and Information Engineering, Tianjin Chengjian University, Tianjin 300384, ChinaSchool of Computer and Information Engineering, Tianjin Chengjian University, Tianjin 300384, ChinaSchool of Computer and Information Engineering, Tianjin Chengjian University, Tianjin 300384, ChinaSchool of Computer and Information Engineering, Tianjin Chengjian University, Tianjin 300384, ChinaSchool of Computer and Information Engineering, Tianjin Chengjian University, Tianjin 300384, ChinaIn complex environments, path planning for mobile robots faces challenges such as insensitivity to the environment, low efficiency, and poor path quality with the rapidly-exploring random tree (RRT) algorithm. We propose a novel algorithm, the complex environments rapidly-exploring random tree (CERRT), to address these issues. The CERRT algorithm builds upon the RRT approach and incorporates two key components: a pre-allocated extension node method and a vertex death mechanism. These enhancements aim to improve vertex utilization and overcome the problem of becoming trapped in concave regions, a limitation of traditional algorithms. Additionally, the CERRT algorithm integrates environment awareness at collision points, enabling rapid identification and navigation through narrow passages using local simple sampling techniques. We also introduce the bidirectional shrinking optimization strategy (BSOS) based on the pruning optimization strategy (POS) to further enhance the quality of path solutions. Extensive simulations demonstrate that the CERRT algorithm outperforms the RRT and RRV algorithms in various complex environments, such as mazes and narrow passages. It exhibits shorter running times and generates higher-quality paths, making it a promising approach for mobile robot path planning in challenging environments.https://www.mdpi.com/2076-3417/13/17/9666path planningRRTpath optimizationcomplex environments |
| spellingShingle | Kun Hao Yang Yang Zhisheng Li Yonglei Liu Xiaofang Zhao CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments Applied Sciences path planning RRT path optimization complex environments |
| title | CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments |
| title_full | CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments |
| title_fullStr | CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments |
| title_full_unstemmed | CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments |
| title_short | CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments |
| title_sort | cerrt a mobile robot path planning algorithm based on rrt in complex environments |
| topic | path planning RRT path optimization complex environments |
| url | https://www.mdpi.com/2076-3417/13/17/9666 |
| work_keys_str_mv | AT kunhao cerrtamobilerobotpathplanningalgorithmbasedonrrtincomplexenvironments AT yangyang cerrtamobilerobotpathplanningalgorithmbasedonrrtincomplexenvironments AT zhishengli cerrtamobilerobotpathplanningalgorithmbasedonrrtincomplexenvironments AT yongleiliu cerrtamobilerobotpathplanningalgorithmbasedonrrtincomplexenvironments AT xiaofangzhao cerrtamobilerobotpathplanningalgorithmbasedonrrtincomplexenvironments |