Integrated model predictive traffic and emission control using a piecewise-affine approach

IEEE Transactions on Intelligent Transportation Systems

Volumn 14, Issue 2, 2013, Pages 587-598

  Groot, Noortje ^a   De Schutter, Bart ^a   Hellendoorn, Hans ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Emission control; model based predictive control (MPC); piecewise linear approximation; ramp metering; variable speed limits

Indexed keywords

COMPUTATIONAL SPEED; MIXED INTEGER LINEAR PROGRAM; MODEL BASED PREDICTIVE CONTROL; ON-LINE APPLICATIONS; PIECEWISE LINEAR APPROXIMATIONS; RAMP METERING; REAL-TIME IMPLEMENTATIONS; VARIABLE SPEED LIMITS;

EMISSION CONTROL; EQUATIONS OF STATE; HIGHWAY TRAFFIC CONTROL; INTEGER PROGRAMMING; PIECEWISE LINEAR TECHNIQUES; PREDICTIVE CONTROL SYSTEMS; REAL TIME CONTROL; SPEED CONTROL;

MODEL PREDICTIVE CONTROL;

EID: 84878704007     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2012.2227314     Document Type: Article

References (37)

1. A. Messmer and M. Papageorgiou, "METANET: A macroscopic simulation program for motorway networks, " Traffic Eng. Control, vol. 31, no. 9, pp. 466-470, Sep. 1990.
2. A. Kotsialos, M. Papageorgiou, and A. Messmer, "Optimal coordinated and integrated motorway network traffic control, " in Proc. 14th ISTTT, Jerusalem, Israel, Jul. 1999, pp. 621-644.
3. A. Kotsialos, M. Papageorgiou, C. Diakaki, Y. Pavlis, and F. Middelham, "Traffic flow modeling of large-scale motorway networks using the macroscopic modeling tool METANET, " IEEE Trans. Intell. Transp. Syst., vol. 3, no. 4, pp. 282-292, Dec. 2002. (Pubitemid 135706868)
4. S. Hoogendoorn and P. Bovy, "State-of-the-art of vehicular traffic flow modelling, " Proc. Inst. Mech. Eng. I, J. Syst. Control Eng., vol. 215, no. 4, pp. 283-303, Aug. 2001. (Pubitemid 34459578)
5. S. Zegeye, B. De Schutter, H. Hellendoorn, and E. Breunesse, "Modelbased traffic control for balanced reduction of fuel consumption, emissions, and travel time, " in Proc. 12th IFAC Symp. Transp. Syst., Redondo Beach, CA, Sep. 2009, pp. 149-154.
6. J. Maciejowski, Predictive Control With Constraints. Harlow, U. K. : Prentice-Hall, 2002.
7. J. Rawlings and D. Mayne, Model Predictive Control: Theory and Design. Madison, WI: Nob Hill, 2009.
8. A. Kotsialos, M. Papageorgiou, M. Mangeas, and H. Haj-Salem, "Coordinated and integrated control of motorway networks via non-linear optimal control, " Transp. Res. C, Emerg. Technol., vol. 10, no. 1, pp. 65-84, Feb. 2002. (Pubitemid 33002121)
9. T. Bellemans, B. De Schutter, and B. De Moor, "Model predictive control for ramp metering of motorway traffic: A case study, " Control Eng. Practice, vol. 14, no. 7, pp. 757-767, Jul. 2006. (Pubitemid 43337771)
10. A. Hegyi, B. De Schutter, and J. Hellendoorn, "Optimal coordination of variable speed limits to suppress shock waves, " IEEE Trans. Intell. Transp. Syst., vol. 6, no. 1, pp. 102-112, Mar. 2005. (Pubitemid 40384792)
11. S. Zegeye, B. De Schutter, and J. Hellendoorn, "Model predictive traffic control to reduce vehicular emissions-An LPV-based approach, " in Proc. Amer. Control Conf., Baltimore, MD, Jun. /Jul. 2010, pp. 2284-2289.
12. S. Lin, B. De Schutter, Y. Xi, and H. Hellendoorn, "Fast model predictive control for urban road networks via MILP, " IEEE Trans. Intell. Transp. Syst., vol. 12, no. 3, pp. 846-856, Sep. 2011.
13. A. Ghods, L. Fu, and A. Rahimi-Kian, "An efficient optimization approach to real-time coordinated and integrated freeway traffic control, " IEEE Trans. Intell. Transp. Syst., vol. 11, no. 4, pp. 873-884, Dec. 2010.
14. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
15. N. Groot, B. De Schutter, S. Zegeye, and H. Hellendoorn, "Modelbased predictive traffic and emission control using PWA models- A mixed-logical dynamic approach, " in Proc. IEEE 14th Int. Conf. ITSC, Washington D. C., Oct. 2011, pp. 2142-2147.
16. N. Groot, B. De Schutter, S. Zegeye, and H. Hellendoorn, "Modelbased predictive traffic control: A piecewise-affine approach based on METANET, " in Proc. 18th IFAC World Congr., Milano, Italy, Aug. 2011, pp. 10 709-10 714.
17. A. Hegyi, B. De Schutter, and H. Hellendoorn, "Model predictive control for optimal coordination of ramp metering and variable speed limits, " Transp. Res. C, Emerg. Technol., vol. 13, no. 3, pp. 185-209, Jun. 2005. (Pubitemid 41179184)
18. R. Carlson, I. Papamichail, M. Papageorgiou, and A. Messmer, "Optimal mainstream traffic flow control of large-scale motorway networks, " Transp. Res. C, Emerg. Technol., vol. 18, no. 2, pp. 193-212, Apr. 2010.
19. K. Ahn, A. Trani, H. Rakha, and M. Van Aerde, "Microscopic fuel consumption and energy emission models, " presented at the Proc. 78th Annu. Meeting Transp. Res. Board, Washington, DC, Jan. 1999, 99-1431.
20. E. Sontag, "Nonlinear regulation: The piecewise linear approach, " IEEE Trans. Autom. Control, vol. AC-26, no. 2, pp. 346-357, Apr. 1981.
21. G. Ferrari-Trecate, M. Muselli, D. Liberati, and M. Morari, "A clustering technique for the identification of piecewise affine systems, " Automatica, vol. 39, no. 2, pp. 205-217, Feb. 2003.
22. S. Azuma, J. Imura, and T. Sugie, "Lebesgue piecewise affine approximation of nonlinear systems, " Nonlin. Anal., Hybrid Syst., vol. 4, no. 1, pp. 92-102, Feb. 2010.
23. R. Fletcher, Practical Methods of Optimization, Volume 1: Unconstrained Optimization. Chichester, U. K. : Wiley, 1980.
24. E. Bredensteiner and K. Bennett, "Multicategory classification by support vector machines, " Comput. Optim. Appl., vol. 12, no. 1-3, pp. 53-79, Jan. 1999. (Pubitemid 129574925)
25. V. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
26. G. Fung and O. Mangasarian, "Proximal support vector machine classifiers, " in Proc. 7th ACM SIGKDD Mining, F. Provost and R. Srikant, Eds., San Francisco, CA, 2001, pp. 77-86.
27. G. Ferrari-Trecate, Hybrid Identification Toolbox (HIT), Inria Roquencourt, La Chesney, France. [Online]. Available: http://www-rocq. inria. fr/who/Giancarlo. Ferrari-Trecate/HIT-toolbox.html
28. M. Kvasnica, P. Grieder, and M. Baotíc, Multi-Parametric Toolbox (MPT), ETH Zurich, Zurich, Switzerland. [Online]. Available: http://control. ee. ethz. ch/-mpt/
29. M. Kvasnica, A. Szücs, and M. Fikar, "Automatic derivation of optimal piecewise affine approximations of nonlinear systems, " in Proc. 18th IFAC World Congr., Milano, Italy, Aug. /Sep. 2011, pp. 8675-8680.
30. H. Williams, Model Building inMathematical Programming. NewYork: Wiley, 1993.
31. A. May, Traffic Flow Fundamentals. Englewood Cliffs, NJ: Prentice-Hall, 1990.
32. A. Bemporad and M. Morari, "Control of systems integrating logic, dynamics, and constraints, " Automatica, vol. 35, no. 3, pp. 407-427, Mar. 1999.
33. A. Atamtürk and M. Savelsbergh, "Integer-programming software systems, " Ann. Oper. Res., vol. 140, no. 1, pp. 67-124, Nov. 2005. (Pubitemid 41705531)
34. J. Linderoth and T. Ralphs, "Noncommercial software for mixed-integer linear programming, " in Integer Programming: Theory and Practice, J. Karlof, Ed. Boca Raton, FL: CRC, 2005, pp. 253-303.
35. O. Saeki and K. Tsuji, "A method for solving a class of mixed integer linear programming problem with block angular structure, " in Proc. IEEE Int. Conf. Syst., Man Cybern., Hammamet, Tunisia, Oct. 2002, pp. 308-313.
36. R. Bixby, M. Fenelon, Z. Gu, E. Rothberg, and R. Wunderling, "MIP: Theory and practice-Closing the gap, " in Proc. IFIP Conf. Syst. Model. Optim., Methods, Theory, Appl., M. J. D. Powell and S. Scholtes, Eds., 2000, vol. 174, pp. 19-50, Kluwer, Cambridge U. K.
37. A. Kotsialos and M. Papageorgiou, "Efficiency and equity properties of freeway network-wide ramp metering with AMOC, " Transp. Res. C, Emerg. Technol., vol. 12, no. 6, pp. 401-420, Dec. 2004. (Pubitemid 40058842)