Fast model predictive control for urban road networks via MILP


Reference:
S. Lin, B. De Schutter, Y. Xi, and H. Hellendoorn, "Fast model predictive control for urban road networks via MILP," IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 3, pp. 846-856, Sept. 2011.

Abstract:
In this paper, an advanced control strategy, i.e. Model Predictive Control (MPC), is applied to control and coordinate urban traffic networks. However, due to the nonlinearity of the prediction model, the optimization of MPC is a nonlinear non-convex optimization problem. In this case, the on-line computational complexity becomes a big challenge for the MPC controller, if it is implemented in real-life traffic network. To overcome this problem, the on-line optimization problem is reformulated into a Mixed-Integer Linear Programming (MILP) optimization problem, so as to increase the real-time feasibility of the MPC control strategy. The new optimization problem can be solved very efficiently by existing MILP solvers, and the global optimum of the problem is guaranteed. Moreover, we propose an approach to reduce the complexity of the MILP optimization problem even further. The simulation results show that the MILP-based MPC controllers can reach the same performance, but the time taken to solve the optimization becomes only a few seconds, which is a significant reduction compared with the time required by the original MPC controller.


Downloads:
 * Online version of the paper
 * Corresponding technical report: pdf file (188 KB)
      Note: More information on the pdf file format mentioned above can be found here.


Bibtex entry:

@article{LinDeS:11-001,
        author={S. Lin and B. {D}e Schutter and Y. Xi and H. Hellendoorn},
        title={Fast model predictive control for urban road networks via {MILP}},
        journal={IEEE Transactions on Intelligent Transportation Systems},
        volume={12},
        number={3},
        pages={846--856},
        month=sep,
        year={2011},
        doi={10.1109/TITS.2011.2114652}
        }



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: March 21, 2022.