Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles
- 1 January 1995
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 1349-1354
- https://doi.org/10.1109/robot.1995.525466
Abstract
This paper describes a technique for path planning in environments cluttered with obstacles for mobile robots with nonholonomic kinematics and bounded trajectory curvature (i.e., limited turning radius). The method is inspired by the results of Reeds and Shepp (1990) regarding shortest paths of bounded curvature in absence of obstacles. It is proved that, under suitable assumptions, the proposed technique provides the shortest path of bounded curvature among polygonal objects for a particular class of vehicles (circular unicycles of radius h and minimum turning radius ρmin⩽h). Although the class of vehicles this theoretical result is restricted to is rather narrow, the proposed planner can be satisfactorily applied to other nonholonomic vehicles yielding good practical resultKeywords
This publication has 8 references indexed in Scilit:
- Planning smooth paths for mobile robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Using skeletons for nonholonomic path planning among obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Shortest paths of bounded curvature in the planePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Closed loop smooth steering of unicycle-like vehiclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Optimal paths for a car that goes both forwards and backwardsPacific Journal of Mathematics, 1990
- Controllability of Mobile Robots with Kinematic Constraints.Published by Defense Technical Information Center (DTIC) ,1990
- Optimal control in bounded phase spaceAutomatica, 1963
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957