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 results

Planning Shortest Bounded-Curvature Paths for a Class of Nonholonomic Vehicles among obstacles

1995-01-01

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 results
1995
0780319656
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/24932
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 25
  • ???jsp.display-item.citation.isi??? 19
social impact