收藏切换
Research on Intelligent Vehicle Path Planning Based on Improved RRT-Connect Algorithm
收藏切换
PDF
Mingyue Zhang1, 2, Jun Wang1
Automotive Engineer | 2024, (10) : 31 - 36
Less
收藏切换
Automotive Engineer | 2024, (10): 31-36
Research on Intelligent Vehicle Path Planning Based on Improved RRT-Connect Algorithm
Full
Mingyue Zhang1, 2, Jun Wang1
Affiliations
  • 1 China University of Mining and Technology, Xuzhou 221008
  • 2 Qingdao University of Science and Technology, Qingdao 266061
Published: 2024-10-15 doi: 10.20104/j.cnki.1674-6546.20240087
Outline
收藏切换

In addressing the issues of suboptimal solutions and poor exploration performance in narrow passages of intelligent car path planning using the Rapidly-exploring Random Tree-Connect (RRT-Connect) algorithm, this paper improves the RRT-Connect algorithm in expansion strategy and path smoothing based on an analysis of the basic principle of the RRT-Connect algorithm. Firstly, in terms of expansion strategy, a probability bias method is introduced to screen random points, and an expansion method based on artificial potential fields is used to shorten paths and reduce computation time. Secondly, regarding path smoothing, a third-order B-spline curve is introduced to optimize the path and generate a smooth path, ensuring that the path meet the dynamic characteristics of intelligent cars. Finally, the superiority of the improved RRT-Connect algorithm is demonstrated through comparative simulation. The results show that in environments with simple obstacles, complex obstacles and narrow paths, the average time and path length of the improved RRT-Connect algorithm are superior to those of the traditional RRT-Connect algorithm.

Path planning  /  Rapidly-exploring Random Tree (RRT)  /  Probability bias method  /  Artificial potential fields
Mingyue Zhang, Jun Wang. Research on Intelligent Vehicle Path Planning Based on Improved RRT-Connect Algorithm[J]. Automotive Engineer, 2024 , (10) : 31 -36 . DOI: 10.20104/j.cnki.1674-6546.20240087
Year 2024 volume Issue 10
PDF
144
60
Cite this Article
BibTeX
Article Info
doi: 10.20104/j.cnki.1674-6546.20240087
  • Online Date:2025-11-25
  • Published:2024-10-15
Article Data
Affiliations
History
  • Revised:2024-04-24
Funding
Affiliations
    1 China University of Mining and Technology, Xuzhou 221008
    2 Qingdao University of Science and Technology, Qingdao 266061
References
Share
https://castjournals.cast.org.cn/joweb/qcgcs/EN/10.20104/j.cnki.1674-6546.20240087
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