Abstract:Narrow parking spaces pose difficulties in path planning and spot turning caused by sudden changes and discontinuities in path curvature. To address these problems, this paper investigates the performance of three path-planning algorithms and proposes a path-optimization algorithm. First, a narrow parking space is defined based on single-step parking using the arc-line combination parking algorithm. Second, to compare the arc-line combination algorithm, Hybrid A* algorithm, and particle swarm optimization parking algorithm with respect to different narrow parking spaces, a multi-objective evaluation function is proposed, including three evaluation indicators, namely, the path length, the number of positive and negative conversions of vehicle speed, and the smoothness of the path. Their performance is compared using a simulation conducted in MATLAB. With the same starting point and different parking space widths, the three algorithms are simulated to generate different planned paths. Then, the evaluation indices are obtained to compare the performance of the algorithms based on the multi-objective function, the values of which indicate the fitness of the algorithm in a narrow parking environment. The results show that the Hybrid A* algorithm is better than the others for narrow parking spaces. Third, to smooth the planning path, a path optimization algorithm based on the cubic B-spline curve and gradient descent is proposed. Finally, the results of a simulation conducted on the proposed algorithm and the Hybrid A* algorithm are provided: the average minimum curvature of the path was reduced by 0.005 m−1, and the path meets the requirements of the minimum turning radius constraint of the analyzed vehicle. The results show that the proposed algorithm can effectively eliminate the curvature mutation point and constrain the path curvature to meet the requirements of a smooth path.

Multi-route Planning for Parallel Parking System with Multi-constraints

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 Parking Trajectory Planning Method Based on Geometric Constraints

A Guaranteed Collision‐free Trajectory Planning Method for Autonomous Parking

Time-Optimal Maneuver Planning in Automatic Parallel Parking Using a Simultaneous Dynamic Optimization Approach

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

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

Optimization Based Trajectory Planning of Parallel Parking with Multiple Constraints

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

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

Simultaneous Versus Joint Computing: A Case Study of Multi-Vehicle Parking Motion Planning.

Trajectory Planning Design for Parallel Parking of Autonomous Ground Vehicles with Improved Safe Travel Corridor

Dual-layer Multi-Robot Path Planning in Narrow-Lane Environments under Specific Traffic Policies

Automatic Parking Trajectory Planning Based on Multi-objective Optimal Trajectory Decision Algorithm

Multi-Robot Path Planning in Narrow Warehouse Environments with Fast Feasibility Heuristics

Research on Automatic Vertical Parking Path-Planning Algorithms for Narrow Parking Spaces

Automatic parking trajectory planning based on random sampling and nonlinear optimization

Path Planning Algorithm Regarding Rapid Parking Based On Static Optimization

Integrated automatic parking path planning and trajectory tracking optimization method

A Lightweight Optimal Trajectory Planning for Smart Summon in Highly Complex and Irregular Parking Lot Scenarios