Integrated Model Predictive Traffic and Emission Control Using a Piecewise-Affine Approach

This paper addresses the computational intractability of traffic control when applying the integrated METANET freeway traffic model and the VT-macro emission model in a model-based predictive control (MPC) framework. To facilitate real-time implementation, a piecewise-affine (PWA) approximation of the nonlinear METANET model is proposed. While a direct MPC approach based on the full PWA model is intractable for online applications, a conversion to a mixed-logical dynamical (MLD) model description is made instead. The resulting MLD-MPC problem, which is written as a mixed-integer linear program (MILP), can be solved much more efficiently as it does not explicitly state all model equations for each particular region. As a benchmark, the computational efficiency and accuracy of the MLD-MPC approach is tested on a case study including variable speed limits and a metered on-ramp while optimizing the total time spent (TTS) and taking into account emissions and fuel consumption of the vehicles. The performance is evaluated against the original nonlinear and nonconvex MPC problem and shows an improved computational speed at the cost of some deviation in the cost function values.

[1]  T. M. Williams,et al.  Practical Methods of Optimization. Vol. 1: Unconstrained Optimization , 1980 .

[2]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[3]  Markos Papageorgiou,et al.  Traffic flow modeling of large-scale motorwaynetworks using the macroscopic modeling tool METANET , 2002, IEEE Trans. Intell. Transp. Syst..

[4]  Tom Bellemans,et al.  Model predictive control for ramp metering of motorway traffic: A case study , 2006 .

[5]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[6]  Ioannis Papamichail,et al.  Optimal mainstream traffic flow control of large-scale motorway networks , 2010 .

[7]  Eduardo Sontag.  Nonlinear regulation: The piecewise linear approach , 1981 .

[8]  O. Saeki,et al.  A method for solving a class of mixed integer linear programming problem with block angular structure , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[9]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[10]  Robert E. Bixby,et al.  MIP: Theory and Practice - Closing the Gap , 1999, System Modelling and Optimization.

[11]  Jun-ichi Imura,et al.  Lebesgue piecewise affine approximation of nonlinear systems , 2010 .

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[13]  Markos Papageorgiou,et al.  COORDINATED AND INTEGRATED CONTROL OF MOTORWAY NETWORKS VIA NON-LINEAR OPTIMAL CONTROL , 2002 .

[14]  Manfred Morari,et al.  A clustering technique for the identification of piecewise affine systems , 2001, Autom..

[15]  Markos Papageorgiou,et al.  OPTIMAL COORDINATED AND INTEGRATED MOTORWAY NETWORK TRAFFIC CONTROL , 1999 .

[16]  Kristin P. Bennett,et al.  Multicategory Classification by Support Vector Machines , 1999, Comput. Optim. Appl..

[17]  Jeff Linderoth,et al.  Noncommercial Software for Mixed-Integer Linear Programming , 2005 .

[18]  S K Zegeye,et al.  Model predictive traffic control to reduce vehicular emissions - an LPV-based approach , 2010, Proceedings of the 2010 American Control Conference.

[19]  Bart De Schutter,et al.  Model predictive control for optimal coordination of ramp metering and variable speed limits , 2005 .

[20]  Bart De Schutter,et al.  Model-based traffic control for balanced reduction of fuel consumption, emissions, and travel time , 2009, CTS 2009.

[21]  Richard C. Larson,et al.  Model Building in Mathematical Programming , 1979 .

[22]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[23]  Bart De Schutter,et al.  Optimal coordination of variable speed limits to suppress shock waves , 2005, IEEE Transactions on Intelligent Transportation Systems.

[24]  Miroslav Fikar,et al.  Automatic Derivation of Optimal Piecewise Affine Approximations of Nonlinear Systems , 2011 .

[25]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[26]  Khadir Mohamed,et al.  Model Predictive Control: Theory and Design , 2014 .

[27]  Bart De Schutter,et al.  Model-Based Predictive Traffic Control: A Piecewise-Affine Approach Based on METANET , 2011 .

[28]  Markos Papageorgiou,et al.  Efficiency and equity properties of freeway network-wide ramp metering with AMOC , 2004 .

[29]  Martin W. P. Savelsbergh,et al.  Integer-Programming Software Systems , 2005, Ann. Oper. Res..

[30]  Markos Papageorgiou,et al.  METANET: A MACROSCOPIC SIMULATION PROGRAM FOR MOTORWAY NETWORKS , 1990 .

[31]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[32]  Liping Fu,et al.  An Efficient Optimization Approach to Real-Time Coordinated and Integrated Freeway Traffic Control , 2010, IEEE Transactions on Intelligent Transportation Systems.

[33]  Glenn Fung,et al.  Proximal support vector machine classifiers , 2001, KDD '01.

[34]  Bart De Schutter,et al.  Fast Model Predictive Control for Urban Road Networks via MILP , 2011, IEEE Transactions on Intelligent Transportation Systems.