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.

A Geometric Path Planner for Car-Like Robots

Path Planning for Underactuated Dubins Micro-Robots Using Switching Control.

An Efficient Trajectory Planner for Car-like Robots on Uneven Terrain

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

Sideslip-force Based Local Path Planning in Complex and Dynamic Environment

Real-Time Path Planning for Mobile Robots

Efficient Motion Planning Based on Kinodynamic Model for Quadruped Robots Following Persons in Confined Spaces

A Geometric Approach for Follow-the-leader Motion of Serpentine Manipulator

Path Planning and Motion Control for Accurate Positioning of Car-like Robots

Constrained Path Planning on Pipeline Surface for Wall Climbing Robots

An Optimization-Based Motion Planner for Car-like Logistics Robots on Narrow Roads

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

Theory and Explicit Design of a Path Planner for an SE(3) Robot

Efficient Path Planning in Narrow Passages for Robots With Ellipsoidal Components

Adaptive Skid-Steering Control Approach for Robots on Uncertain Inclined Planes with Redundant Load-Bearing Mobility

Coordinate Invariant User-Guided Constrained Path Planning with Reactive Rapidly Expanding Plane-Oriented Escaping Trees

Path-following Control of Wheeled Planetary Exploration Robots Moving on Deformable Rough Terrain.

Path Planning for Rolling Locomotion of Polyhedral Tensegrity Robots Based on Dijkstra Algorithm

Near-optimal Smooth Path Planning for Multisection Continuum Arms