Experimental validation of a semi-distributed sequential quadratic programming method for optimal coordination of automated vehicles at intersections

Gespeichert in:
Bibliographische Detailangaben
Titel: Experimental validation of a semi-distributed sequential quadratic programming method for optimal coordination of automated vehicles at intersections
Autoren: Hult, Robert, 1984, Zanon, Mario, 1985, Frison, G., Gros, Sebastien, 1977, Falcone, Paolo, 1977
Quelle: Kooperativa körning vid trafikkorsningar Distribuerad koordinering av mobila nätverks system i okända miljöer COPPLAR CampusShuttle cooperative perception & planning platform Optimal Control Applications and Methods. 41(4):1068-1096
Schlagwörter: distributed model predictive control, automated vehicles, distributed nonlinear programming, intersection coordination
Beschreibung: In this article, we study the optimal coordination of automated vehicles at intersections. The problem can be stated as an optimal control problem (OCP), which can be decomposed as a bi-level scheme composed by one nonlinear program (NLP) which schedules the access to the intersection and one OCP per vehicle which computes the appropriate vehicle commands. We discuss a practical implementation of the bi-level controller where the NLP is solved with a tailored semi-distributed sequential quadratic programming (SQP) algorithm that enables distribution of most computation to the vehicles. Results from an extensive experimental campaign are presented, where the bi-level controller and the semi-distributed SQP are implemented on a test setup consisting of three automated vehicles. In particular, we show that the vehicle-level controller can enforce the scheduled intersection access beyond the accuracy admitted by the sensor system, and that the bi-level controller can handle large perturbations and large communication delays, which makes the scheme applicable in practical scenarios. Finally, the use of wireless communication introduces delays in the outer control loop. To allow faster feedback, we introduce a real-time iteration (RTI) like variation of the bi-level controller. Experimental and simulated results indicate that the RTI-like variation offers comparable performance using less computation and communication.
Dateibeschreibung: electronic
Zugangs-URL: https://research.chalmers.se/publication/518014
https://research.chalmers.se/publication/509434
https://research.chalmers.se/publication/518014/file/518014_Fulltext.pdf
Datenbank: SwePub
Beschreibung
Abstract:In this article, we study the optimal coordination of automated vehicles at intersections. The problem can be stated as an optimal control problem (OCP), which can be decomposed as a bi-level scheme composed by one nonlinear program (NLP) which schedules the access to the intersection and one OCP per vehicle which computes the appropriate vehicle commands. We discuss a practical implementation of the bi-level controller where the NLP is solved with a tailored semi-distributed sequential quadratic programming (SQP) algorithm that enables distribution of most computation to the vehicles. Results from an extensive experimental campaign are presented, where the bi-level controller and the semi-distributed SQP are implemented on a test setup consisting of three automated vehicles. In particular, we show that the vehicle-level controller can enforce the scheduled intersection access beyond the accuracy admitted by the sensor system, and that the bi-level controller can handle large perturbations and large communication delays, which makes the scheme applicable in practical scenarios. Finally, the use of wireless communication introduces delays in the outer control loop. To allow faster feedback, we introduce a real-time iteration (RTI) like variation of the bi-level controller. Experimental and simulated results indicate that the RTI-like variation offers comparable performance using less computation and communication.
ISSN:10991514
01432087
DOI:10.1002/oca.2592