We consider the problem of the reactive re-planning of an optimal trajectory for autonomous vehicles subject to geometric and dynamic constraints. Reactive replanning is used when a vehicle following a planned trajectory encounters an unforeseen obstacle. In such a case, a new local trajectory that avoids the obstacle has to be generated, without violating any constraint and preserving optimality. The solution presented in the paper guarantees that the new trajectory rejoins the previously planned one shortly after the obstacle. Moreover, the transition between old and new trajectory is smooth up to second derivative (curvature), which makes it easy to track an emergency manoeuvre. Finally, our solution is efficient and can be implemented in real-time on lean hardware. In order to validate the approach, we show how the re-planning can be executed in a few milliseconds (on a standard machine) for the realistic example of a racing car.

Efficient Re-planning for Robotic Cars / Bertolazzi, Enrico; Bevilacqua, Paolo; Biral, Francesco; Fontanelli, Daniele; Frego, Marco; Palopoli, Luigi. - ELETTRONICO. - (2018), pp. 1068-1073. ((Intervento presentato al convegno ECC tenutosi a Limassol, Cyprus nel 12-15 June 2018 [10.23919/ECC.2018.8550215].

Efficient Re-planning for Robotic Cars

Enrico Bertolazzi;Paolo Bevilacqua;Francesco Biral;Daniele Fontanelli;Marco Frego;Luigi Palopoli
2018

Abstract

We consider the problem of the reactive re-planning of an optimal trajectory for autonomous vehicles subject to geometric and dynamic constraints. Reactive replanning is used when a vehicle following a planned trajectory encounters an unforeseen obstacle. In such a case, a new local trajectory that avoids the obstacle has to be generated, without violating any constraint and preserving optimality. The solution presented in the paper guarantees that the new trajectory rejoins the previously planned one shortly after the obstacle. Moreover, the transition between old and new trajectory is smooth up to second derivative (curvature), which makes it easy to track an emergency manoeuvre. Finally, our solution is efficient and can be implemented in real-time on lean hardware. In order to validate the approach, we show how the re-planning can be executed in a few milliseconds (on a standard machine) for the realistic example of a racing car.
2018 European Control Conference (ECC)
445 and 501 Hoes Lane Piscataway, NJ 08854-4141 USA Phone: +1 732 981 0060
IEEE
978-3-9524-2698-2
Bertolazzi, Enrico; Bevilacqua, Paolo; Biral, Francesco; Fontanelli, Daniele; Frego, Marco; Palopoli, Luigi
Efficient Re-planning for Robotic Cars / Bertolazzi, Enrico; Bevilacqua, Paolo; Biral, Francesco; Fontanelli, Daniele; Frego, Marco; Palopoli, Luigi. - ELETTRONICO. - (2018), pp. 1068-1073. ((Intervento presentato al convegno ECC tenutosi a Limassol, Cyprus nel 12-15 June 2018 [10.23919/ECC.2018.8550215].
File in questo prodotto:
File Dimensione Formato  
paper.pdf

Solo gestori archivio

Descrizione: Paper
Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 530.4 kB
Formato Adobe PDF
530.4 kB Adobe PDF   Visualizza/Apri
Efficient Re-planning for Robotic Cars.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 578.73 kB
Formato Adobe PDF
578.73 kB Adobe PDF   Visualizza/Apri

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: http://hdl.handle.net/11572/230074
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? ND
social impact