收藏切换
Improvement of RRT-Connect Path Planning Algorithm Based on Complex Environments
收藏切换
PDF
Zhong-wan TAN, Yu-hao YUAN*
Science Technology and Engineering | 2025, 25(19) : 8127 - 8134
Less
收藏切换
Science Technology and Engineering | 2025, 25(19): 8127-8134
Papers∙Automation and Computational Technology
Improvement of RRT-Connect Path Planning Algorithm Based on Complex Environments
Full
Zhong-wan TAN, Yu-hao YUAN*
Affiliations
  • College of Electrical Engineering and Control Science, Nanjing Tech University, Nanjing 211816, China
Published: 2025-07-08 doi: 10.12404/j.issn.1671-1815.2405752
Outline
收藏切换

To address the issues of low path planning efficiency, poor obstacle avoidance capability, and low path quality of the RRT-Connect algorithm in complex environments, an improved RRT-Connect algorithm was proposed. Firstly, a bidirectional goal bias strategy was introduced to enhance the goal-directedness and path planning efficiency of the algorithm. Secondly, an obstacle avoidance optimization strategy was proposed to increase the algorithm's active obstacle avoidance capability and passage ability in complex environments. Finally, a path recombination strategy and a smoothing strategy were added to optimize the generated initial path, reducing path length and the number of turns, and improving path quality. The improved algorithm was compared with other algorithms in three complex environments using MATLAB. Simulation results show that the improved algorithm has less planning time, shorter path length, fewer sampling times, and a higher success rate of path planning, demonstrating the effectiveness of the improved algorithm in complex environments.

RRT-connect algorithm  /  path planning  /  bidirectional goal-biased strategy  /  obstacle avoidance optimization strategy  /  path optimization strategy
Zhong-wan TAN, Yu-hao YUAN. Improvement of RRT-Connect Path Planning Algorithm Based on Complex Environments[J]. Science Technology and Engineering, 2025 , 25 (19) : 8127 -8134 . DOI: 10.12404/j.issn.1671-1815.2405752
Year 2025 volume 25 Issue 19
PDF
260
117
Cite this Article
BibTeX
Article Info
doi: 10.12404/j.issn.1671-1815.2405752
  • Receive Date:2024-07-31
  • Online Date:2025-12-22
  • Published:2025-07-08
Article Data
Affiliations
History
  • Received:2024-07-31
  • Revised:2024-12-23
Funding
Affiliations
    College of Electrical Engineering and Control Science, Nanjing Tech University, Nanjing 211816, China
References
Share
https://castjournals.cast.org.cn/joweb/kxjsygc/EN/10.12404/j.issn.1671-1815.2405752
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT