Model-based Control of Intelligent Traffic Networks

  • B. De Schutter
  • H. Hellendoorn
  • A. Hegyi
  • M. van den Berg
  • S. K. Zegeye
Chapter
Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA, volume 42)

Abstract

Road traffic networks are increasingly being equipped and enhanced with various sensing, communication, and control units, resulting in an increased intelligence in the network and offering additional handles for control. In this chapter we discuss some advanced model-based control methods for intelligent traffic networks. In particular, we consider model predictive control (MPC) of integrated freeway and urban traffic networks. We present the basic principles of MPC for traffic control including prediction models, control objectives, and constraints. The proposed MPC control approach is modular, allowing the easy substitution of prediction models and the addition of extra control measures or the extension of the network. Moreover, it can be used to obtain a balanced trade-off between various objectives such as throughput, emissions, noise, fuel consumption, etc. Moreover, MPC also allows the integration and network-wide coordination of various traffic control measures such as traffic signals, speed limits, ramp metering, lane closures, etc. We illustrate the MPC approach for traffic control with two case studies. The first case study involves control of a freeway stretch with a balanced trade-off between total time spent, fuel consumption, and emissions as control objective. The second case study has a more complex layout and involves control of a mixed urban-freeway network with total time spent as control objective.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K. Ahn, A.A. Trani, H. Rakha, and M. Van Aerde. Microscopic fuel consumption and emission models. In Proceedings of the 78th Annual Meeting of the Transportation Research Board, Washington, DC, January 1999. CD-ROM.Google Scholar
  2. 2.
    A. Alessandri, A. Di Febbraro, A. Ferrara, and E. Punta. Nonlinear optimization for freeway control using variable-speed signaling. IEEE Transactions on Vehicular Technology, 48(6):2042–2052, November 1999.CrossRefGoogle Scholar
  3. 3.
    TPA Traffic & Parking Automation. Toptrac; verkeersafhankelijke regeling voor netwerken. Technical report, TPA Traffic & Parking Automation, NHTV Breda, The Netherlands, 2002. In Dutch.Google Scholar
  4. 4.
    L. D. Baskar, B. De Schutter, and H. Hellendoorn. Hierarchical traffic control and management with intelligent vehicles. In Proceedings of the 2007 IEEE Intelligent Vehicles Symposium (IV'07), pages 834–839, Istanbul, Turkey, June 2007.Google Scholar
  5. 5.
    L.D. Baskar, B. De Schutter, and H. Hellendoorn. Model predictive control for intelligent speed adaptation in intelligent vehicle highway systems. In Proceedings of the 17th IEEE International Conference on Control Applications, pages 468–473, San Antonio, Texas, September 2008.Google Scholar
  6. 6.
    T. Bellemans. Traffic Control on Motorways. PhD thesis, Faculty of Applied Sciences, K.U. Leuven, Leuven, Belgium, May 2003.Google Scholar
  7. 7.
    P. G. Boulter, T. Barlow, I. S. McCrae, S. Latham, D. Elst, and E. van der Burgwal. Road traffic characteristics, driving patterns and emission factors for congested situations. Technical report, TNO Automotive, Department Powertrains-Environmental Studies & Testing, Delft, The Netherlands, 2002, OSCAR Deliverable 5.2.Google Scholar
  8. 8.
    F. Busch and G. Kruse. MOTION for SITRAFFIC – A modern approach to urban traffic control. In Proceedings of the IEEE Conference on Intelligent Transportation Systems, pages 61–64, Oakland, California, 2001.Google Scholar
  9. 9.
    E. F. Camacho and C. Bordons. Model Predictive Control in the Process Industry. Springer-Verlag, Berlin, Germany, 1995.Google Scholar
  10. 10.
    L. Davis, editor. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York, New York, 1991.Google Scholar
  11. 11.
    F. P. Deflorio, Evaluation of a reactive dynamic route guidance strategy. Transportation Research Part C, 11(5):375–388, October 2003.CrossRefGoogle Scholar
  12. 12.
    C. Diakaki, V. Dinopoulou, K. Aboudolas, and M. Papageorgiou. Signal management in real time for urban traffic networks. Technical report, Technical University of Crete – IST programme, Chania, Greece, July 2002.Google Scholar
  13. 13.
    C. Diakaki, M. Papageorgiou, and T. McLean. Integrated traffic-responsive urban corridor control strategy in Glasgow, Scotland: Application and evaluation. Transportation Research Record, (1727):101–111, 2000.CrossRefGoogle Scholar
  14. 14.
    R. W. Eglese. Simulated annealing: A tool for operations research. European Journal of Operational Research, 46(3):271–281, June 1990.CrossRefGoogle Scholar
  15. 15.
    C. E. García, D. M. Prett, and M. Morari. Model predictive control: Theory and practice – A survey, Automatica, 25(3):335–348, May 1989.CrossRefGoogle Scholar
  16. 16.
    N. H. Gartner. Development of demand-responsive strategies for urban traffic control. In P. Thoft-Christensen, editor, Proceedings of the 11th IFIP Conference on System Modelling and Optimization, pages 166–174. New York, New York: Springer-Verlag, 1984.Google Scholar
  17. 17.
    N. H. Gartner, J. D. C. Little, and H. Gabbay. Simultaneous optimization of offsets, splits, and cycle time. Transportation Research Record, (596):6–15, 1976.Google Scholar
  18. 18.
    F. Glover and M. Laguna. Tabu Search. Kluwer Academic Publishers, Boston, Massachusetts, 1997.Google Scholar
  19. 19.
    A. Hegyi. Model Predictive Control for Integrating Traffic Control Measures. PhD thesis, Delft University of Technology, Delft, The Netherlands, February 2004. TRAIL Thesis Series T2004/2.Google Scholar
  20. 20.
    A. Hegyi, B. De Schutter, and H. Hellendoorn. Model predictive control for optimal coordination of ramp metering and variable speed limits. Transportation Research Part C, 13(3):185–209, June 2005.CrossRefGoogle Scholar
  21. 21.
    A. Hegyi, B. De Schutter, and J. Hellendoorn. Optimal coordination of variable speed limits to suppress shock waves. IEEE Transactions on Intelligent Transportation Systems, 6(1):102–112, March 2005.CrossRefGoogle Scholar
  22. 22.
    D. Helbing, A. Hennecke, V. Shvetsov, and M. Treiber. Micro- and macro-simulation of freeway traffic. Mathematical and Computer Modelling, 35(5–6):517–547, March 2002.CrossRefGoogle Scholar
  23. 23.
    J. Heywood. Internal Combustion Engine Fundamentals. McGraw-Hill, New York, New York, 1988.Google Scholar
  24. 24.
    S. P. Hoogendoorn and P. H. L. Bovy. Generic gas-kinetic traffic systems modeling with applications to vehicular traffic flow. Transportation Research Part B, 35(4):317–336, May 2001.CrossRefGoogle Scholar
  25. 25.
    S. P. Hoogendoorn and P. H. L. Bovy. State-of-the-art of vehicular traffic flow modelling. Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 215(4):283–303, August 2001.CrossRefGoogle Scholar
  26. 26.
    A. Karimi, A. Hegyi, B. De Schutter, J. Hellendoorn, and F. Middelham. Integrated model predictive control of dynamic route guidance information systems and ramp metering. In Proceedings of the 7th International IEEE Conference on Intelligent Transportation Systems (ITSC 2004), pages 491–496, Washington, DC, October 2004.Google Scholar
  27. 27.
    H. R. Kashani and G. N. Saridis. Intelligent control for urban traffic systems. Automatica, 19(2):191–197, March 1983.CrossRefGoogle Scholar
  28. 28.
    A. Kotsialos and M. Papageorgiou. Motorway network traffic control systems. European Journal of Operational Research, 152(2):321–333, January 2004.CrossRefGoogle Scholar
  29. 29.
    A. Kotsialos, M. Papageorgiou, M. Mangeas, and H. Haj-Salem. Coordinated and integrated control of motorway networks via non-linear optimal control. Transportation Research Part C, 10(1):65–84, February 2002.CrossRefGoogle Scholar
  30. 30.
    A. Kotsialos, M. Papageorgiou, and A. Messmer. Optimal coordinated and integrated motoway network traffic control. In Proceedings of the 14th International Symposium of Transportation and Traffic Theory (ISTTT), pages 621–644, Jerusalem, Israel, July 1999.Google Scholar
  31. 31.
    A. Kotsialos, M. Papageorgiou, and F. Middelham. Optimal coordinated ramp metering with advanced motorway optimal control. In Proceedings of the 80th Annual Meeting of the Transportation Research Board, Washington, DC, 2001. Paper no. 01–3125.Google Scholar
  32. 32.
    H. Lenz, R. Sollacher, and M. Lang. Nonlinear speed-control for a continuum theory of traffic flow. In Proceedings of the 14th IFAC World Congress (IFAC'99), volume Q, pages 67–72, Beijing, China, January 1999.Google Scholar
  33. 33.
    M. J. Lighthill and G. B. Whitham. On kinematic waves: I. Flood movement in long rivers. Proceedings of the Royal Society of London, 299A:281–316, May 1955.Google Scholar
  34. 34.
    J. M. Maciejowski. Predictive Control with Constraints. Prentice Hall, Harlow, UK, 2002.Google Scholar
  35. 35.
    A. Messmer and M. Papageorgiou. METANET: A macroscopic simulation program for motorway networks. Traffic Engineering and Control, 31(8/9):466–470, August/September 1990.Google Scholar
  36. 36.
    Ministry of Transport, Public Works and Watermanagement. Mobiliteitsonderzoek Nederland 2005, tabellenboek. Technical report, AVV transport research center, Rotterdam, The Netherlands, 2006. In Dutch.Google Scholar
  37. 37.
    L. Ntziachristos and Z. Samaras. Speed-dependent representative emission factors for catalyst passanger cars and influencing parameters. Atmospheric Environment, 34(27):4611–4619, March 2000.CrossRefGoogle Scholar
  38. 38.
    M. T. Oliver-Hoyo and G. Pinto. Using the relationship between vehicle fuel consumption and CO2 emissions to illustrate chemical principles. Journal of Chemical Education, 85(2):218–220, February 2008.CrossRefGoogle Scholar
  39. 39.
    M. Papageorgiou, J. M. Blosseville, and H. Haj-Salem. Modelling and real-time control of traffic flow on the southern part of Boulevard Périphérique in Paris: Part II: Coordinated onramp metering. Transportation Research Part A, 24(5):361–370, September 1990.CrossRefGoogle Scholar
  40. 40.
    M. Papageorgiou, H. Hadj-Salem, and J. M. Blosseville. ALINEA: A local feedback control law for on-ramp metering. Transportation Research Record, (1320):58–64, 1991.Google Scholar
  41. 41.
    M. Papageorgiou and A. Kotsialos. Freeway ramp metering: An overview. IEEE Transactions on Intelligent Transportation Systems, 3(4):271–280, December 2002.CrossRefGoogle Scholar
  42. 42.
    P. M. Pardalos and M. G. C. Resende, editors. Handbook of Applied Optimization. Oxford University Press, Oxford, UK, 2002.Google Scholar
  43. 43.
    Peek Traffic. UTOPIA/SPOT - Technical Reference Manual. Peek Traffic Scandinavia, January 2002.Google Scholar
  44. 44.
    D. A. Pierre. Optimization Theory with Applications. Dover Publications, New York, New York, 1986.Google Scholar
  45. 45.
    P. I. Richards. Shock waves on the highway. Operations Research, 4(1):42–57, January–February 1956.CrossRefGoogle Scholar
  46. 46.
    D. I. Robertson and R. D. Bretherton. Optimizing networks of traffic signals in real time - the SCOOT method. IEEE Transactions on Vehicular Technology, 40(1):11–15, February 1991.CrossRefGoogle Scholar
  47. 47.
    R. Schleiffer, ed. Special Issue on Intelligent Agents in Traffic and Transportation. Transportation Research Part C, 10(5–6):325–527, October–December 2002.CrossRefGoogle Scholar
  48. 48.
    S. E. Shladover, C. A. Desoer, J. K. Hedrick, M. Tomizuka, J. Walrand, W. B. Zhang, D. H. McMahon, H. Peng, S. Sheikholesham, and N. McKeown. Automatic vehicle control developments in the PATH program. IEEE Transactions on Vehicular Technology, 40(1):114–130, February 1991.CrossRefGoogle Scholar
  49. 49.
    S. Smulders. Control of freeway traffic flow by variable speed signs. Transportation Research Part B, 24(2):111–132, April 1990.CrossRefGoogle Scholar
  50. 50.
    H. Taale and F. Middelham. Ten years of ramp-metering in The Netherlands. In Proceedings of the 10th International Conference on Road Transport Information and Control, pages 106– 110, London, UK, April 2000.Google Scholar
  51. 51.
    The MathWorks, Natick, Massachusetts. Optimization Toolbox 4 — User's Guide, March 2009. Revised for Version 4.2.Google Scholar
  52. 52.
    M. van den Berg, B. De Schutter, A. Hegyi, and J. Hellendoorn. Model predictive control for mixed urban and freeway networks. In Proceedings of the 83rd Annual Meeting of the Transportation Research Board, Washington, DC, January 2004. Paper 04–3327.Google Scholar
  53. 53.
    M. van den Berg, A. Hegyi, B. De Schutter, and J. Hellendoorn. A macroscopic traffic flow model for integrated control of freeway and urban traffic networks. In Proceedings of the 42nd IEEE Conference on Decision and Control, pages 2774–2779, Maui, Hawaii, December 2003.Google Scholar
  54. 54.
    M. van den Berg, A. Hegyi, B. De Schutter, and J. Hellendoorn. Integrated traffic control for mixed urban and freeway networks: A model predictive control approach. European Journal of Transport and Infrastructure Research, 7(3):223–250, September 2007.Google Scholar
  55. 55.
    R. T. van Katwijk, P. van Koningsbruggen, B. De Schutter, and J. Hellendoorn. Test bed for multiagent control systems in road traffic management. Transportation Research Record, (1910):108–115, 2005.CrossRefGoogle Scholar
  56. 56.
    R.T. van Katwijk. Multi-Agent Look-Ahead Traffic Adaptive Control. PhD thesis, Delft University of Technology, Delft, The Netherlands, January 2008. TRAIL Thesis Series T2008/3.Google Scholar
  57. 57.
    P. Varaiya. Smart cars on smart roads: Problems of control. IEEE Transactions on Automatic Control, 38(2):195–207, February 1993.CrossRefGoogle Scholar
  58. 58.
    B. Wolshon and W. C. Taylor. Analysis of intersection delay under real-time adaptive signal control. Transportation Research Part C, 7(1):53–72, February 1999.CrossRefGoogle Scholar
  59. 59.
    S.K. Zegeye, B. De Schutter, H. Hellendoorn, and E. Breunesse. Integrated macroscopic traffic flow and emission model based on METANET and VT-micro. In Proceedings of the International Conference on Models and Technologies for Intelligent Transportation Systems, Rome, Italy, June 2009.Google Scholar
  60. 60.
    S.K. Zegeye, B. De Schutter, H. Hellendoorn, and E. Breunesse. Reduction of travel times and traffic emissions using model predictive control. In Proceedings of the 2009 American Control Conference, St. Louis, Missouri, June 2009.Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2010

Authors and Affiliations

  • B. De Schutter
    • 1
  • H. Hellendoorn
    • 2
  • A. Hegyi
    • 3
  • M. van den Berg
    • 2
  • S. K. Zegeye
    • 2
  1. 1.Delft University of Technology, Delft Center for Systems and Control & Marine and Transport TechnologyDelftThe Netherlands
  2. 2.Delft University of Technology, Delft Center for Systems and ControlDelftThe Netherlands
  3. 3.Department of Transport & Planning, Faculty of Civil Engineering and GeosciencesDelft University of TechnologyDelftThe Netherlands

Personalised recommendations