Advertisement

Hierarchical, Intelligent and Automatic Controls

  • Bart De Schutter
  • Jeroen Ploeg
  • Lakshmi Dhevi Baskar
  • Gerrit Naus
  • Henk Nijmeijer

Abstract

We present a survey on traffic management and control frameworks for Intelligent Vehicle Highway Systems (IVHS). First, we give a short overview of the main currently used traffic control methods that can be applied in IVHS. Next, various traffic management architectures for IVHS such as PATH, Dolphin, Auto21 CDS, etc., are briefly discussed and a comparison of the various frameworks is presented. Subsequently, we focus on control of vehicles inside a platoon, and we present a detailed discussion on the notion of string stability. Next, we consider higher-level control of platoons of vehicles. Finally, we present an outlook on open problems and topics for future research.

Keywords

Model Predictive Control Spacing Policy Adaptive Cruise Control Preceding Vehicle Lead Vehicle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. Aamodt A, Plaza E (1994) Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun 7(1):39–59Google Scholar
  2. Åström KJ, Wittenmark B (1997) Computer-controlled systems – theory and applications, 3rd edn. Prentice-Hall, Upper Saddle RiverGoogle Scholar
  3. Barbieri E (1993) Stability analysis of a class of interconnected systems. ASME J Dyn Syst Meas Control 115(3):546–551MathSciNetzbMATHCrossRefGoogle Scholar
  4. Baskar LD (2009) Traffic management and control in intelligent vehicle highway systems. Ph.D. thesis, Delft University of Technology, Delft, TRAIL Thesis Series T2009/12Google Scholar
  5. Baskar LD, De Schutter B, Hellendoorn H (2007) Hierarchical traffic control and management with intelligent vehicles. In: Proceedings of the 2007 IEEE intelligent vehicles symposium (IV’07), Istanbul, pp 834–839Google Scholar
  6. Baskar LD, De Schutter B, Hellendoorn J (2008) Model-based predictive traffic control for intelligent vehicles: dynamic speed limits and dynamic lane allocation. In: Proceedings of the 2008 IEEE intelligent vehicles symposium (IV’08), Eindhoven, pp 174–179Google Scholar
  7. Baskar LD, De Schutter B, Hellendoorn H (2009a) Optimal routing for intelligent vehicle highway systems using mixed integer linear programming. In: Proceedings of the 12th IFAC symposium on transportation systems, Redondo Beach, pp 569–575Google Scholar
  8. Baskar LD, De Schutter B, Hellendoorn J (2009b) Optimal routing for intelligent vehicle highway systems using a macroscopic traffic flow model. In: Proceedings of the 12th international IEEE conference on intelligent transportation systems (ITSC 2009), St. Louis, pp 576–581Google Scholar
  9. Baskar LD, De Schutter B, Papp Z, Hellendoorn J (2011) Traffic control and intelligent vehicle highway systems: a survey. IET Intell Transp Syst (to appear)Google Scholar
  10. Bellman R (1957) Dynamic programming. Princeton University Press, PrincetonzbMATHGoogle Scholar
  11. Bishop R (2005) Intelligent vehicles technology and trends. Artech House, NorwoodGoogle Scholar
  12. Broucke M, Varaiya P (1997) The automated highway system: a transportation technology for the 21st century. Control Eng Pract 5(11):1583–1590CrossRefGoogle Scholar
  13. Chen SH, Jakeman AJ, Norton JP (2008) Artificial intelligence techniques: an introduction to their use for modelling environmental systems. Math Comput Simul 78(2):379–400MathSciNetzbMATHCrossRefGoogle Scholar
  14. Chu K-C (1974) Optimal dencentralized regulation for a string of coupled systems. IEEE Trans Autom Control 19(3):243–246zbMATHCrossRefGoogle Scholar
  15. CVIS web site. http://www.cvisproject.org/. Accessed 15 Nov 2010
  16. Daganzo CF (1997) Fundamentals of transportation and traffic operations. Pergamon, OxfordGoogle Scholar
  17. Desoer CA, Vidyasagar M (2009) Feedback systems: input-output properties classics in applied mathematics. Society for Industrial and Applied Mathematics (SIAM), PennsylvaniaGoogle Scholar
  18. El-Sayed ML, Krishnaprasad PS (1981) Homogeneous interconnected systems: an example. IEEE Trans Autom Control 26(4):894–901CrossRefGoogle Scholar
  19. Fenton RE (1994) IVHS/AHS: driving into the future. IEEE Control Syst Mag 14(6):13–20CrossRefGoogle Scholar
  20. Ferber J (1999) Multi-agent systems – an introduction to distributed artificial intelligence. Addison-Wesley, HarlowGoogle Scholar
  21. Fletcher R, Leyffer S (1998) Numerical experience with lower bounds for MIQP branch-and-bound. SIAM J Optim 8(2):604–616MathSciNetzbMATHCrossRefGoogle Scholar
  22. Gehring O, Fritz H (1997) Practical results of a longitudinal control concept for truck platooning with vehicle to vehicle communication. In: Proceedings of the IEEE conference on intelligent transportation systems, Boston, pp 117–122Google Scholar
  23. Gelfand M, Fomin SV (1991) Calculus of variations. Dover, New YorkGoogle Scholar
  24. Hall R, Chin C (2005) Vehicle sorting for platoon formation: impacts on highway entry and throughput. Transp Res C 13(5–6):405–420CrossRefGoogle Scholar
  25. Hallé S, Chaib-draa B (2005) A collaborative driving system based on multiagent modelling and simulations. Transp Res C Emerg Technol 13(4):320–345CrossRefGoogle Scholar
  26. Hammerstrom D (1993) Working with neural networks. IEEE Spectr 30(7):46–53CrossRefGoogle Scholar
  27. Hayes-Roth F (1985) Rule-based systems. Commun ACM 28(9):921–932CrossRefGoogle Scholar
  28. Hedrick JK, Tomizuka M, Varaiya P (1994) Control issues in automated highway systems. IEEE Control Syst Mag 14(6):21–32CrossRefGoogle Scholar
  29. Hestenes MR (1966) Calculus of variations and optimal control theory. Wiley, New YorkzbMATHGoogle Scholar
  30. Horowitz R, Varaiya P (2000) Control design of an automated highway system. Proc IEEE 88(7):913–925CrossRefGoogle Scholar
  31. Hsu A, Eskafi F, Sachs S, Varaiya P (1991) Design of platoon maneuver protocols for IVHS. Technical Report 96–21, California Partners for Advanced Transit and Highways PATH, University of California, BerkeleyGoogle Scholar
  32. Hsu A, Eskafi F, Sachs S, Varaiya P (1993) Protocol design for an automated highway system. Discrete Event Dyn Syst Theory Appl 2(1):183–206CrossRefGoogle Scholar
  33. International Organization for Standardization (2002) Transport information and control systems – adaptive cruise control systems – performance requirements and test procedures, ISO 15622. Technical report, Transport information and control systemsGoogle Scholar
  34. Ioannou PA, Chien CC (1993) Autonomous intelligent cruise control. IEEE Trans Vehicle Technol 42(4):657–672CrossRefGoogle Scholar
  35. Kachroo P, Özbay K (1999) Feedback control theory for dynamic traffic assignment. Advances in industrial control. Springer, BerlinCrossRefGoogle Scholar
  36. Khalil HK (2000) Nonlinear systems, 3rd edn. Prentice-Hall, Upper Saddle RiverGoogle Scholar
  37. Kirk DE (1970) Optimal control theory: an introduction. Prentice-Hall, Englewood CliffsGoogle Scholar
  38. Klinge S, Middleton RH (2009) Time headway requirements for string stability of homogeneous linear unidirectionally connected systems. In: Proceedings of the 48th IEEE conference on decision and control, Shanghai, pp 1992–1997Google Scholar
  39. Klir GJ, Yuan B (1995) Fuzzy sets and fuzzy logic: theory and applications. Prentice-Hall, Upper Saddle RiverzbMATHGoogle Scholar
  40. Kotsialos A, Papageorgiou M, Diakaki C, Pavlis Y, Middelham F (2002) Traffic flow modeling of large-scale motorway networks using the macroscopic modeling tool METANET. IEEE Trans Intell Transp Syst 3(4):282–292CrossRefGoogle Scholar
  41. Levine WS, Athans M (1966) On the optimal error regulation of a string of moving vehicles. IEEE Trans Autom Control 11(3):355–361CrossRefGoogle Scholar
  42. Li K, Ioannou P (2004) Modeling of traffic flow of automated vehicles. IEEE Trans Intell Transp Syst 5(2):99–113CrossRefGoogle Scholar
  43. Maciejowski JM (2002) Predictive control with constraints. Prentice-Hall, HarlowGoogle Scholar
  44. Messmer A, Papageorgiou M (1990) METANET: a macroscopic simulation program for motorway networks. Traffic Eng Control 31(9):466–470Google Scholar
  45. Naus GJL, Vugts R, Ploeg J, van de Molengraft MJG, Steinbuch M (2009) Toward on-the-road implementation of cooperative adaptive cruise control. In: Proceedings of the 16th world congress & exhibition on intelligent transport systems and services, StockholmGoogle Scholar
  46. Naus GJL, Ploeg J, van de Molengraft MJG, Heemels WPMH, Steinbuch M (2010a) Design and implementation of parameterized adaptive cruise control: an explicit model predictive control approach. Control Eng Pract 18(8):882–892CrossRefGoogle Scholar
  47. Naus GJL, Vugts R, Ploeg J, van de Molengraft MJG, Steinbuch M (2010b) Cooperative adaptive cruise control, design and experiments. In: Proceedings of the American control conference, Baltimore, pp 6145–6150Google Scholar
  48. Naus GJL, Vugts R, Ploeg J, van de Molengraft MJG, Steinbuch M (2010c) String-stable CACC design and experimental validation: a frequency-domain approach. IEEE Trans Vehicle Technol 59(9):4268–4279CrossRefGoogle Scholar
  49. Nguyen HT, Walker EA (1999) A first course in fuzzy logic, 2nd edn. Chapman & Hall, Boca RatonGoogle Scholar
  50. Papageorgiou M (1983) Applications of automatic control concepts to traffic flow modeling and control. Lecture Notes in Control and Information Sciences. Springer, Berlin, GermanyGoogle Scholar
  51. Pardalos PM, Resende MGC (2002) Handbook of applied optimization. Oxford University Press, OxfordzbMATHGoogle Scholar
  52. PReVENT web site. http://www.prevent-ip.org/. Accessed 15 Nov 2010
  53. Rajamani R (2006) Vehicle dynamics and control. Mechanical engineering series. Springer, New YorkGoogle Scholar
  54. Rao BSY, Varaiya P (1994) Roadside intelligence for flow control in an IVHS. Transp Res C 2(1):49–72CrossRefGoogle Scholar
  55. Rawlings JB, Mayne DQ (2009) Model predictive control: theory and design. Nob Hill, MadisonGoogle Scholar
  56. Ritchie SG (1990) A knowledge-based decision support architecture for advanced traffic management. Transp Res A 24(1):27–37CrossRefGoogle Scholar
  57. Russell S, Norvig P (2003) Artificial intelligence: a modern approach. Prentice-Hall, Englewood CliffsGoogle Scholar
  58. SafeSpot web site. http://www.safespot-eu.org/. Accessed 15 Nov 2010
  59. Sheikholeslam S, Desoer CA (1992) A system level study of the longitudinal control of a platoon of vehicles. ASME J Dyn Syst Meas Control 114(2):286–292CrossRefGoogle Scholar
  60. Sheikholeslam S, Desoer CA (1993) Longitudinal control of a platoon of vehicles with no communication of lead vehicle information: a system level study. IEEE Trans Vehicle Technol 42(4):546–554CrossRefGoogle Scholar
  61. Shladover SE (2007) PATH at 20 – history and major milestones. IEEE Trans Intell Transp Syst 8(4):584–592CrossRefGoogle Scholar
  62. Stanković SS, Stanojević MJ, Šiljak DD (2000) Decentralized overlapping control of a platoon of vehicles. IEEE Trans Control Syst Technol 8(5):816–832CrossRefGoogle Scholar
  63. Sussman JM (1993) Intelligent vehicle highway systems: challenge for the future. IEEE Micro 1(14–18):101–104Google Scholar
  64. Sussmann HJ, Willems JC (1997) 300 years of optimal control: from the brachystochrone to the maximum principle. IEEE Control Syst Mag 17(3):32–44CrossRefGoogle Scholar
  65. Sutton RS, Barto AG (1998) Reinforcement learning: an introduction. MIT Press, CambridgeGoogle Scholar
  66. Swaroop D, Hedrick JK (1996) String stability of interconnected systems. IEEE Trans Autom Control 41(3):349–357MathSciNetzbMATHCrossRefGoogle Scholar
  67. Swaroop D, Rajagopal KR (1999) Intelligent cruise control systems and traffic flow stability. Transp Res C Emerg Technol 7(6):329–352CrossRefGoogle Scholar
  68. Swaroop D, Hedrick JK, Chien CC, Ioannou P (1994) A comparison of spacing and headway control laws for automatically controlled vehicles. Veh Syst Dyn 23(1):597–625CrossRefGoogle Scholar
  69. Swaroop D, Hedrick JK, Choi SB (2001) Direct adaptive longitudinal control of vehicle platoons. IEEE Trans Vehicle Technol 50(1):150–161CrossRefGoogle Scholar
  70. Toulminet G, Boussuge J, Laurgeau C (2008) Comparative synthesis of the 3 main European projects dealing with cooperative systems (CVIS, SAFESPOT and COOPERS) and description of COOPERS demonstration site 4. In: Proceedings of the 11th IEEE conference on intelligent transportation systems, Beijing, pp 809–814Google Scholar
  71. Tsugawa S, Kato S, Tokuda K, Matsui T, Fujii H (2000) An architecture for cooperative driving of automated vehicles. In: Proceedings of the IEEE intelligent transportation symposium, Dearborn, pp 422–427Google Scholar
  72. Tsugawa S, Kato S, Tokuda K, Matsui T, Fujii H (2001) A cooperative driving system with automated vehicles and inter-vehicle communications in demo 2000. In: Proceedings of the IEEE conference on intelligent transportation systems, Oakland, pp 918–923Google Scholar
  73. Varaiya P (1993) Smart cars on smart roads: problems of control. IEEE Trans Autom Control 38(2):195–207MathSciNetCrossRefGoogle Scholar
  74. Varaiya P, Shladover SE (1991) Sketch of an IVHS systems architecture. In: Vehicle navigation and information systems, Dearborn, pp 909–922Google Scholar
  75. Venhovens P, Naab K, Adiprasito B (2000) Stop and go cruise control. Int J Automot Technol 1(2):61–69Google Scholar
  76. Weiss G (ed) (1999) Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press, CambridgeGoogle Scholar
  77. Yao X (1999) Evolving artificial neural networks. Proc IEEE 87(9):1423–1447CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd. 2012

Authors and Affiliations

  • Bart De Schutter
    • 1
  • Jeroen Ploeg
    • 2
  • Lakshmi Dhevi Baskar
    • 1
  • Gerrit Naus
    • 3
  • Henk Nijmeijer
    • 3
  1. 1.Delft Center for Systems and ControlDelft University of TechnologyDelftThe Netherlands
  2. 2.AutomotiveTNO Technical SciencesHelmondThe Netherlands
  3. 3.Department of Mechanical Engineering, Dynamics and Control SectionEindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations