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.
| 科 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 |