Distributed MPC for Large Freeway Networks Using Alternating Optimization
- 9 October 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 23 (3) , 1875-1884
Abstract
The Model Predictive Control (MPC) framework has shown great potential for the control of Variable Speed Limits (VSLs) and Ramp Metering (RM) installations. However, the implementation to large freeway networks remains challenging. One major reason is that, by considering the VSLs to be discrete decision variables, an extremely difficult Mixed Integer Nonlinear Programming (MINLP) optimization problem has to be solved within every controller sampling interval. Consequently, many related papers relax the MINLP problems by considering the VSLs to be continuous variables. This paper proposes two novel MPC algorithms for coordinated control of discrete VSLs and continuous RM rates that do not make this relaxation. The proposed algorithms use a distributed control architecture and an alternating optimization scheme to relax the MINLP optimization problems but still consider the VSLs as discrete variables and, hence, offer a trade-off between computational complexity and system performance. The performance of the proposed algorithms is evaluated in a case study. The case study shows that relaxing the VSLs to be continuous variables with a distributed architecture results in a significant performance loss. Furthermore, both proposed algorithms have a lower computational complexity than the more conventional centralized approach and, as a result, they do manage to solve all optimization problems within the sampling intervals. Moreover, one of the proposed algorithms has a system performance that is remarkably similar to the optimal performance of the centralized approach.Keywords
This publication has 28 references indexed in Scilit:
- Hybrid model predictive control for freeway traffic using discrete speed limit signalsTransportation Research Part C: Emerging Technologies, 2014
- Freeways as Systems of Systems: A Distributed Model Predictive Control SchemeIEEE Systems Journal, 2014
- Architectures for distributed and hierarchical Model Predictive Control – A reviewJournal of Process Control, 2009
- Overview of Traffic Signal Operation Policies for Ramp MeteringTransportation Research Record: Journal of the Transportation Research Board, 2008
- Model predictive control for optimal coordination of ramp metering and variable speed limitsTransportation Research Part C: Emerging Technologies, 2005
- Optimal Coordination of Variable Speed Limits to Suppress Shock WavesIEEE Transactions on Intelligent Transportation Systems, 2005
- Distributed model predictive controlIEEE Control Systems, 2002
- Control of systems integrating logic, dynamics, and constraintsAutomatica, 1999
- Nonlinear optimization for freeway control using variable-speed signalingIEEE Transactions on Vehicular Technology, 1999
- ALINEA Local Ramp Metering: Summary of Field ResultsTransportation Research Record: Journal of the Transportation Research Board, 1997