Abstract:Path planning for wheeled mobile robots is a critical component in the field of automation and intelligent transportation systems. Car-like vehicles, which have non-holonomic constraints on their movement capability impose additional requirements on the planned paths. Traditional path planning algorithms, such as A* , are widely used due to their simplicity and effectiveness in finding optimal paths in complex environments. However, these algorithms often do not consider vehicle dynamics, resulting in paths that are infeasible or impractical for actual driving. Specifically, a path that minimizes the number of grid cells may still be too curvy or sharp for a car-like vehicle to navigate smoothly. This paper addresses the need for a path planning solution that not only finds a feasible path but also ensures that the path is smooth and drivable. By adapting the A* algorithm for a curvature constraint and incorporating a cost function that considers the smoothness of possible paths, we aim to bridge the gap between grid based path planning and smooth paths that are drivable by car-like vehicles. The proposed method leverages motion primitives, pre-computed using a ribbon based path planner that produces smooth paths of minimum curvature. The motion primitives guide the A* algorithm in finding paths of minimal length and curvature. With the proposed modification on the A* algorithm, the planned paths can be constraint to have a minimum turning radius much larger than the grid size. We demonstrate the effectiveness of the proposed algorithm in different unstructured environments. In a two-stage planning approach, first the modified A* algorithm finds a grid-based path and the ribbon based path planner creates a smooth path within the area of grid cells. The resulting paths are smooth with small curvatures independent of the orientation of the grid axes and even in presence of sharp obstacles.

Continuous Curvature Turns Based Method for Least Maximum Curvature Path Generation of Autonomous Vehicle

Path Planning for Autonomous Driving with Curvature-considered Quadratic Optimization.

A Fast Cornering Method Based on Model Predictive Control

Autonomous Trajectory Planning Based on Bézier Curve with Curvature Constraints and Piecewise-Jerk Speed-Time Optimization

Clothoids Composition Method for Smooth Path Generation of Car-Like Vehicle Navigation

FDSPC: Fast and Direct Smooth Path Planning via Continuous Curvature Integration

Hierarchical Lateral Planning With Minimum Curvature Peak for Autonomous Vehicles

An Efficient Generation Method based on Dynamic Curvature of the Reference Curve for Robust Trajectory Planning

Trajectory Planning for Autonomous Ground Vehicles Driving in Structured Environments

Intelligent Vehicle Path Tracking Control Method Based on Curvature Optimisation

Hybrid Path Planning Combining Potential Field with Sigmoid Curve for Autonomous Driving

Design of A Two-point Steering Path Planner Using Geometric Control

Path Planning Optimization for Driverless Vehicle in Parallel Parking Integrating Radial Basis Function Neural Network

A Cost-Effective Approach to Smooth A* Path Planning for Autonomous Vehicles

Research on parallel parking path planning and tracking control of unmanned vehicles

Clothoid curve optimization for parallel parking path planning and tracking control

Path planning for autonomous vehicles with minimal collision severity

Path planning for obstacle avoidance of unmanned vehicles based on Frenet coordinates and B-spline curves

A global and local integrated dynamic path planning algorithm for village roads region

Autonomous Driving on Curvy Roads Without Reliance on Frenet Frame: A Cartesian-Based Trajectory Planning Method

Continuous Curvature Wayline Generation Using Quadratic Optimisation for Agricultural Machine Guidance