Path planning with orientation-aware space exploration guided heuristic search for autonomous parking and maneuvering
Authors:
- 1 June 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 19310587,p. 1148-1153
Abstract
Due to the nonholonomic constraints of the vehicle kinematics, parking and maneuvering a car in a narrow clustered space are among the most challenging driving tasks. This paper introduces an extended version of Space Exploration Guided Heuristic Search (SEHS) method, called Orientation-Aware Space Exploration Guided Heuristic Search (OSEHS), to solve the path planning problems for parking and maneuvering. This method considers the orientation of a vehicle in the space exploration phase to achieve knowledge about driving directions. Such information is exploited later in the heuristic search phase to improve the planning efficiency in maneuvering scenarios. This approach is not bound to the specific domain knowledge about a parking or maneuvering task, but obtains the space dimension and orientation information through a generic exploration procedure. Therefore, it is convenient to integrate the maneuvering ability into a general SEHS motion planning framework. Experiments show that the OSEHS approach produces better results than common random-sampling methods and general heuristic search methods.Keywords
This publication has 15 references indexed in Scilit:
- Automatic parallel parking with geometric continuous-curvature path planning2014
- A Traffic Knowledge Aided Vehicle Motion Planning Engine Based on Space Exploration Guided Heuristic Search2014
- Automated valet parking as part of an integrated travel assistance2013
- Unified path planner for parking an autonomous vehicle based on RRT2011
- Realizing Autonomous Valet Parking with automotive grade sensors2010
- Autonomous driving in semi-structured environments: Mapping and planning2009
- Planning Algorithms2006
- Lifelong Planning A∗Artificial Intelligence, 2004
- Decomposition-based motion planning: a framework for real-time motion planning in high-dimensional configuration spaces2002
- Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 2001