Distributed Algorithm for Optimal Vehicle Coordination at Traffic Intersections
Yuning Jiang, Mario Zanon, Robert Hult et al. · IFAC-PapersOnLine · 2017
Automated vehicle coordination can be used to control vehicles across traffic intersections safely and efficiently. This paper proposes a novel parallelizable algorithm, which solves the coordination problem at traffic intersections under a given precedence order by using a tailored variant of the augmented Lagrangian based alternating direction inexact Newton method (ALADIN). Here, each vehicle solves its own optimal control problem and exchanges information about arrivial and departure times at the intersection with its neighbors such that collisions are avoided. We illustrate the performance of ALADIN by analyzing two scenarios, one during rush hour and one at low-traffic conditions.
Cited by 28 works. doi:10.1016/j.ifacol.2017.08.1511
Authors
References
- Dynamic Programming and Optimal Control
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Practical Bilevel Optimization: Algorithms and Applications
- Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment
- Multiagent traffic management
- Cooperative Intersection Management: A Survey
- A smoothing method for mathematical programs with equilibrium constraints
- Application of a Smoothing Technique to Decomposition in Convex Optimization
- A smoothing method for mathematical programs with equilibrium constraints