Velocity planning on a path to be followed by a wheeled autonomous vehicle may be difficult when high curvatures and velocities are allowed. A fast, straightforward algorithm to address this problem is presented. It has linear-time computational complexity and provides an optimal minimum-time velocity profile. The algorithm is based on a curvilinear discretization that makes easy to take into account the constraint on the vehicle’s maximal normal acceleration. Formal proofs of the algorithm’s properties are included. Two examples illustrate the proposed approach.

A linear-time algorithm for minimum-time velocity planning of autonomous vehicles / Consolini, Luca; Locatelli, Marco; Minari, Andrea; Piazzi, Aurelio. - ELETTRONICO. - (2016), pp. 490-495. ((Intervento presentato al convegno 24th Mediterranean Conference on Control and Automation (MED) tenutosi a Athens (Greece) nel June 21-24, 2016 [10.1109/MED.2016.7536010].

A linear-time algorithm for minimum-time velocity planning of autonomous vehicles

CONSOLINI, Luca;LOCATELLI, Marco;MINARI, ANDREA;PIAZZI, Aurelio
2016

Abstract

Velocity planning on a path to be followed by a wheeled autonomous vehicle may be difficult when high curvatures and velocities are allowed. A fast, straightforward algorithm to address this problem is presented. It has linear-time computational complexity and provides an optimal minimum-time velocity profile. The algorithm is based on a curvilinear discretization that makes easy to take into account the constraint on the vehicle’s maximal normal acceleration. Formal proofs of the algorithm’s properties are included. Two examples illustrate the proposed approach.
A linear-time algorithm for minimum-time velocity planning of autonomous vehicles / Consolini, Luca; Locatelli, Marco; Minari, Andrea; Piazzi, Aurelio. - ELETTRONICO. - (2016), pp. 490-495. ((Intervento presentato al convegno 24th Mediterranean Conference on Control and Automation (MED) tenutosi a Athens (Greece) nel June 21-24, 2016 [10.1109/MED.2016.7536010].
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/11381/2813084
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 11
social impact