In this paper we propose an algorithm for vehicle coordination at intersections in order to avoid collisions within the intersection area while optimising an objective given as the sum of individual costs associated with each agent. Extending the results presented in Hult et al. (2016), we develop an algorithm with asynchronous sensitivity updates in order to reduce the time spent in communication. We select which sensitivities to update in order to minimise an upper bound on the contraction of the inexact Newton iterates and introduce a projection of the inexact Newton steps in order to ensure feasibility of the local problems. We prove convergence of our algorithm and test it on a numerical example in order to validate its effectiveness.
An Asynchronous Algorithm for Optimal Vehicle Coordination at Traffic Intersections
Zanon M;
2017-01-01
Abstract
In this paper we propose an algorithm for vehicle coordination at intersections in order to avoid collisions within the intersection area while optimising an objective given as the sum of individual costs associated with each agent. Extending the results presented in Hult et al. (2016), we develop an algorithm with asynchronous sensitivity updates in order to reduce the time spent in communication. We select which sensitivities to update in order to minimise an upper bound on the contraction of the inexact Newton iterates and introduce a projection of the inexact Newton steps in order to ensure feasibility of the local problems. We prove convergence of our algorithm and test it on a numerical example in order to validate its effectiveness.File | Dimensione | Formato | |
---|---|---|---|
asynchronous_algorithm.pdf
non disponibili
Licenza:
Non specificato
Dimensione
449.54 kB
Formato
Adobe PDF
|
449.54 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.