A comparative analysis of solution algorithms for nonlinear freeway traffic control problems

Objective of this paper is to test and compare different solution algorithms for solving nonlinear freeway traffic control problems. The motivation of this work is related to the fact that the nonlinear problems arising in freeway traffic control are very challenging from a computational point of view, since they are generally characterized by a large number of variables and are often nonlinear and nonconvex. Hence, efficient solution algorithms for solving these problems are required in order to design efficient control frameworks to be applied in large freeway networks, possibly in real time. In this paper, some solution algorithms, either gradient-based or derivative-free, are tested on a specific freeway traffic control problem, i.e. the definition of a two-class ramp metering strategy to reduce congestions and emissions in a freeway.

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

[2]  Simona Sacone,et al.  Two-class freeway traffic regulation to reduce congestion and emissions via nonlinear optimal control , 2015 .

[3]  Andreas Hegyi,et al.  Integrated macroscopic traffic flow, emission, and fuel consumption model for control purposes , 2013 .

[4]  C H da Silva Santos,et al.  Designing Novel Photonic Devices by Bio-Inspired Computing , 2010, IEEE Photonics Technology Letters.

[5]  István Varga,et al.  Modeling of the dispersion of motorway traffic emission for control purposes , 2015 .

[6]  Nikolaos V. Sahinidis,et al.  Derivative-free optimization: a review of algorithms and comparison of software implementations , 2013, J. Glob. Optim..

[7]  Carlos Canudas-de-Wit,et al.  Nash Game Based Distributed Control Design for Balancing of Traffic Density over Freeway Networks , 2014 .

[8]  Markos Papageorgiou,et al.  ALINEA: A LOCAL FEEDBACK CONTROL LAW FOR ON-RAMP METERING , 1990 .

[9]  Bart De Schutter,et al.  A New Emission Model Including On-ramps for Two-Class Freeway Traffic Control , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[10]  Markos Papageorgiou,et al.  Optimal Coordinated Ramp Metering with Advanced Motorway Optimal Control , 2001 .

[11]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[12]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL.. , 1993 .

[13]  Massimo Paolucci,et al.  Psychoacoustic Optimization of the Spacing of Propellers, Helicopter Rotors, and Axial Fans , 2016 .

[14]  Antonella Ferrara,et al.  Event-triggered model predictive schemes for freeway traffic control , 2015 .

[15]  Tomasz Bartczak,et al.  Comparative Study of Derivative Free Optimization Algorithms , 2011, IEEE Transactions on Industrial Informatics.

[16]  Markos Papageorgiou,et al.  Optimal mainstream traffic flow control of large scale motorway networks , 2008 .

[17]  Simona Sacone,et al.  A nonlinear optimal control approach for two-class freeway traffic regulation to reduce congestion and emissions , 2015, 2015 European Control Conference (ECC).

[18]  Leonidas Ntziachristos,et al.  COPERT: A European road transport emission inventory model , 2009, ITEE.

[19]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[20]  Roberto Horowitz,et al.  Computationally efficient model predictive control of freeway networks , 2015 .

[21]  Markos Papageorgiou,et al.  Nonlinear Optimal Control Applied To Coordinated Ramp Metering , 2000 .

[22]  Markos Papageorgiou,et al.  Modelling and real-time control of traffic flow on the southern part of Boulevard Peripherique in Paris: Part I: Modelling , 1990 .

[23]  T. Rowan.  Functional stability analysis of numerical algorithms , 1990 .

[24]  Roberto Horowitz,et al.  Optimal freeway ramp metering using the asymmetric cell transmission model , 2006 .

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

[26]  Antonella Ferrara,et al.  Freeways as Systems of Systems: A Distributed Model Predictive Control Scheme , 2015, IEEE Systems Journal.