Abstract:This research addresses the limitations of existing autonomous vehicle path planning algorithms, notably their slow processing speeds and suboptimal route efficiency. We introduce an innovative path planning algorithm that synergizes the A* algorithm with the Rapidly-exploring Random Tree (RRT) approach. This hybrid model significantly enhances route timeliness and reliability, particularly in obstacle avoidance scenarios for driverless vehicles. Our methodology employs a 'two-level map' approach, where a lower-resolution grid map is derived from a high-resolution map. Utilizing the A* algorithm on this framework, we ascertain a preliminary 'coarse path' for the navigation target. The RRT algorithm, modified to reduce the traditional redundancy associated with random uniform sampling, is then applied for probabilistic sampling within this defined area. ovel aspect of our approach is the simultaneous generation of two trees, originating from both the start and end points, guided by a target-biased strategy and dual-direction theory. This method probabilistically expands towards the node of the opposite tree, thereby enhancing both the generation speed and trajectory viability. Further refinements are made through a pruning process, optimizing the path, and employing Bezier curves for smoothing, ensuring compliance with the dynamic constraints of Ackerman chassis vehicles. Comparative analysis in complex environments demonstrates the superiority of our proposed algorithm. It outperforms traditional methods with a 400 % increase in planning speed relative to the RRT-Connect algorithm, and a 30 % reduction in average path length. Additionally, the mean curvature of routes generated by our algorithm is 19 % lower than traditional routes, underscoring significant advancements in both the timeliness and viability of the planned routes.

RRT Based Path Planning for Autonomous Parking of Vehicle

Search-Based Path Planning Algorithm for Autonomous Parking: Multi-Heuristic Hybrid A.

Optimization-based Motion Planning for Autonomous Parking Considering Dynamic Obstacle: A Hierarchical Framework

A Rapid Iterative Trajectory Planning Method for Automated Parking Through Differential Flatness

Research on Path Planning for Automatic Parking Based on RRT* Algorithm

A Two-Stages Path Planning Algorithm for Autonomous Parking

Automatic parking trajectory planning based on random sampling and nonlinear optimization

Micro-Vehicle-Based Automatic Parking Path Planning.

Development, Analysis, and Real-life Benchmarking of RRT-based Path Planning Algorithms for Automated Valet Parking

Continuous-Curvature Target Tree Algorithm for Path Planning in Complex Parking Environments

Intelligent Path Planning by an Improved RRT Algorithm with Dual Grid Map

A Unified Motion Planning Method for Parking an Autonomous Vehicle in the Presence of Irregularly Placed Obstacles

A Fast RRT Algorithm for Motion Planning of Autonomous Road Vehicles

Research on path planning of autonomous vehicle based on RRT algorithm of Q-learning and obstacle distribution

A Motion Planning Method Addressing Arbitrary Lots for Autonomous Parking Vehicle.

Path Planning Algorithm Regarding Rapid Parking Based On Static Optimization

Improving RRT for Automated Parking in Real-world Scenarios

Path planning algorithm based on improved Bidirectional RRT

Autonomous Parking: A Unified Motion Planning Framework Based On Simultaneous Dynamic Optimization

An Autonomous Parking System using the Hybridization of the Rapidly-Exploring Random Trees Star and Ant Colony System

Local Path Planning of the Autonomous Vehicle Based on Adaptive Improved RRT Algorithm in Certain Lane Environments