Biased Target-tree * Algorithm with RRT * for Reducing Parking Path Planning Time
Authors:
- 4 June 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
The target-tree * algorithm, which is a variant of the optimal rapidly-exploring random tree (RRT * ) has been proposed to reduce the parking path planning time. This algorithm pre-generates a set of backward paths (target-tree) around a parking spot and extends an RRT * from the initial pose until it is connected to a random sample of the target-tree. However, it is difficult to obtain the shortest (optimal) parking path within a short planning time because connected samples between the tree and the target-tree are randomly searched. To deal with this problem, this paper proposes a biased target-tree * algorithm with RRT * that searches connected random samples in a biased range near the target-tree. This range has a Gaussian distribution centered on the optimal connected sample where the shortest parking path can be obtained quickly and is obtained through supervised learning. In actual parking situations, the biased target-tree * algorithm obtained a shorter path with less length deviation than the original target-tree * algorithm within a shorter planning time.Keywords
This publication has 16 references indexed in Scilit:
- A Point-to-Ray Framework for Generating Smooth Parallel Parking ManeuversIEEE Robotics and Automation Letters, 2018
- Hybrid curvature steer: A novel extend function for sampling-based nonholonomic motion planning in tight environments2017
- Desired orientation RRT (DO-RRT) for autonomous vehicle in narrow cluttered spaces2016
- Optimisation based path planning for car parking in narrow environmentsRobotics and Autonomous Systems, 2016
- Path planning with orientation-aware space exploration guided heuristic search for autonomous parking and maneuvering2015
- Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic2014
- Performance analysis of path planners for car-like vehicles toward automatic parking controlIntelligent Service Robotics, 2013
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Unified path planner for parking an autonomous vehicle based on RRT2011
- Path Planning for Autonomous Vehicles in Unknown Semi-structured EnvironmentsThe International Journal of Robotics Research, 2010