This paper describes a novel procedure based on Core Path Graphs to generate continuously differentiable sub-optimal paths for wheeled mobile robots in the presence of obstacles. The operational scenario is first discretized with a finite dimensional grid of positions-directions pairs. A weighted and oriented graph is then defined whose nodes are the above mentioned grid points, and whose arcs correspond to minimum length trajectories compliant with obstacle avoidance constraints. Arcs are obtained via solving convex quadratic programming optimization problems. A minimum cost path search algorithm is then solved to find an optimal trajectory between two nodes of the so-called Core Paths Graph. The presence of a-priori unknown obstacles is managed by isolating on-line the non suitable arcs of the Core Paths Graph. A numerical example on a wheeled mobile robot is discussed to show the applicability of the proposed technique.

Path Planning for Wheeled Mobile Robots Using Core Paths Graphs

SCORDAMAGLIA, Valerio
2010

Abstract

This paper describes a novel procedure based on Core Path Graphs to generate continuously differentiable sub-optimal paths for wheeled mobile robots in the presence of obstacles. The operational scenario is first discretized with a finite dimensional grid of positions-directions pairs. A weighted and oriented graph is then defined whose nodes are the above mentioned grid points, and whose arcs correspond to minimum length trajectories compliant with obstacle avoidance constraints. Arcs are obtained via solving convex quadratic programming optimization problems. A minimum cost path search algorithm is then solved to find an optimal trajectory between two nodes of the so-called Core Paths Graph. The presence of a-priori unknown obstacles is managed by isolating on-line the non suitable arcs of the Core Paths Graph. A numerical example on a wheeled mobile robot is discussed to show the applicability of the proposed technique.
978-3-902661-87-6
trajectory planning; mobile robots; obstacle avoidance
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/20.500.12318/14279
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? ND
social impact