Traffic control and intelligent vehicle highway systems: a survey

Traffic congestion in highway networks is one of the main issues to be addressed by today's traffic management schemes. Automation combined with the increasing market penetration of on-line communication, navigation and advanced driver assistance systems will ultimately result in intelligent vehicle highway systems (IVHS) that distribute intelligence between roadside infrastructure and vehicles and that - in particular on the longer term - are one of the most promising solutions to the traffic congestion problem. In this study, the authors present a survey on traffic management and control frameworks for IVHS. First, they give a short overview of the main currently used traffic control methods for freeways. Next, they discuss IVHS-based traffic control measures. Then, various traffic management architectures for IVHS such as PATH, Dolphin, Auto21 CDS etc. are discussed and a comparison of the various frameworks is presented. Finally, the authors sketch how existing traffic control methodologies could fit in an IVHS-based traffic control set-up. © 2011 The Institution of Engineering and Technology.

[1]  David W. Clarke,et al.  Generalized predictive control - Part I. The basic algorithm , 1987, Autom..

[2]  Fred L. Hall,et al.  FREEWAY CAPACITY DROP AND THE DEFINITION OF CAPACITY , 1991 .

[3]  Oliver Carsten,et al.  INTELLIGENT SPEED ADAPTATION: THE BEST COLLISION AVOIDANCE SYSTEM? , 2001 .

[4]  Pravin Varaiya,et al.  Roadside intelligence for flow control in an intelligent vehicle and highway system , 1994 .

[5]  A. Roadmapof.  A Roadmap of Agent Research and Development , 1995 .

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

[7]  Donald E. Kirk,et al.  Optimal control theory : an introduction , 1970 .

[8]  L. Davis.  Effect of adaptive cruise control systems on traffic flow. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  A. Hegyi,et al.  A fuzzy decision support system for traffic control centers , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[10]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[11]  Frans Middelham,et al.  Ten years of ramp-metering in the Netherlands , 2000 .

[12]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[13]  A Gupta,et al.  INCIDENT MANAGEMENT SYSTEM FOR SANTA MONICA SMART CORRIDOR , 1993 .

[14]  Pravin Varaiya,et al.  Protocol design for an automated highway system , 1993, Discret. Event Dyn. Syst..

[15]  T. A. Badgwell,et al.  An Overview of Industrial Model Predictive Control Technology , 1997 .

[16]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[17]  Stephen G. Ritchie,et al.  A real-time decision-support system for freeway management and control , 1992 .

[18]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[19]  Pravin Varaiya,et al.  The Automated Highway System: A Transportation Technology for the 21st Century , 1996 .

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

[21]  IVHS/AHS: driving into the future - IEEE Control Systems Magazine , 2004 .

[22]  Pravin Varaiya,et al.  Protocol Design for an Automated Highway System (Abstract) , 1993, CAV.

[23]  Lynne E. Parker.  Designing control laws for cooperative agent teams , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[24]  Swaroop Darbha,et al.  Intelligent Cruise Control Systems And Traffic Flow Stability , 1998 .

[25]  R. Horowitz,et al.  Control design of an automated highway system , 2000, Proceedings of the IEEE.

[26]  Tom van Vuren,et al.  THE MODELLING OF DYNAMIC ROUTE GUIDANCE SYSTEMS , 1993 .

[27]  M. Tomizuka,et al.  Control issues in automated highway systems , 1994, IEEE Control Systems.

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

[29]  Peter Protzel,et al.  Generating fuzzy rules for the acceleration control of an adaptive cruise control system , 1996, Proceedings of North American Fuzzy Information Processing.

[30]  R. Bishop,et al.  A survey of intelligent vehicle applications worldwide , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[31]  Jan C. Willems,et al.  300 years of optimal control: From the brachystochrone to the maximum principle , 1997 .

[32]  E. Camacho,et al.  Generalized Predictive Control , 2007 .

[33]  Pravin Varaiya,et al.  Potential benefits of roadside intelligence for flow control in an IVHS , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[34]  Markos Papageorgiou,et al.  Freeway ramp metering: an overview , 2002, IEEE Trans. Intell. Transp. Syst..

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

[36]  J. M. Sussman,et al.  Intelligent vehicle highway systems: challenge for the future , 1993, 1993 IEEE MTT-S International Microwave Symposium Digest.

[37]  Markos Papageorgiou,et al.  Applications of Automatic Control Concepts to Traffic Flow Modeling and Control , 1983 .

[38]  Yang Liu,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, IEEE Trans. Autom. Control..

[39]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[40]  Ulf Palmquist.  Intelligent cruise control and roadside information , 1993, IEEE Micro.

[41]  Christos G. Cassandras,et al.  Optimal control of systems with time-driven and event-driven dynamics , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[42]  Eil Kwon,et al.  CONTROL EMULATION METHOD FOR EVALUATING AND IMPROVING TRAFFIC-RESPONSIVE RAMP METERING STRATEGIES (ABRIDGMENT) , 1992 .

[43]  S. Hallé,et al.  CAR PLATOONS SIMULATED AS A MULTIAGENT SYSTEM , 2003 .

[44]  Kaan Ozbay,et al.  Feedback Control Theory for Dynamic Traffic Assignment , 1998 .

[45]  A. Hegyi,et al.  Optimal Coordination of Variable Speed Limits to Suppress Shock Waves , 2002, IEEE Transactions on Intelligent Transportation Systems.

[46]  B van Arem.  Cooperative vehicle-infrastructure systems: an intelligent way forward? , 2007 .

[47]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[48]  José Cuena,et al.  A structure of problem-solving methods for real-time decision support in traffic control , 1998, Int. J. Hum. Comput. Stud..

[49]  Kevin M. Passino,et al.  Stability of a one-dimensional discrete-time asynchronous swarm , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[50]  Serge P. Hoogendoorn,et al.  Decision support in dynamic traffic management , 2003 .

[51]  Steven E. Shladover,et al.  PATH at 20—History and Major Milestones , 2007, IEEE Transactions on Intelligent Transportation Systems.

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

[53]  Claude Laurgeau,et al.  Comparative synthesis of the 3 main European projects dealing with Cooperative Systems (CVIS, SAFESPOT and COOPERS) and description of COOPERS Demonstration Site 4 , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[54]  E. Singh,et al.  Design and Verification of Communication Protocols for degraded modes of operation of AHS , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[55]  Petros A. Ioannou,et al.  Autonomous intelligent cruise control , 1993 .

[56]  Jean-Loup Farges,et al.  Optimization of traffic dynamic route guidance with drivers' reactions in a queue-based model , 1995, IEEE Trans. Syst. Man Cybern..

[57]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[58]  Chelsea C. White,et al.  Optimal vehicle routing with real-time traffic information , 2005, IEEE Transactions on Intelligent Transportation Systems.

[59]  R. Bellman.  Calculus of Variations (L. E. Elsgolc) , 1963 .

[60]  Frank Allgöwer,et al.  A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability , 1997, 1997 European Control Conference (ECC).

[61]  Frederick Hayes-Roth,et al.  Rule-based systems , 1985, CACM.

[62]  Mike McDonald,et al.  Strategies for route guidance systems taking account of driver response , 1995, Pacific Rim TransTech Conference. 1995 Vehicle Navigation and Information Systems Conference Proceedings. 6th International VNIS. A Ride into the Future.

[63]  P. Varaiya,et al.  Sketch of an IVHS systems architecture , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[64]  D. Smith,et al.  Design of the driver interface for autonomous intelligent cruise control , 1995 .

[65]  Alan F. Blackwell,et al.  Programming , 1973, CSC '73.

[66]  Randolph W. Hall,et al.  Vehicle Sorting for Platoon Formation: Impacts on Highway Entry and Throughput , 2005 .

[67]  Stephen G. Ritchie,et al.  A Real-Time Expert System Approach To Freeway Incident Management , 1992 .

[68]  Bart De Schutter,et al.  Dynamic Speed Limits and On-Ramp Metering for IVHS using Model Predictive Control , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[69]  Azim Eskandarian,et al.  Managing Effectiveness and Acceptability in Intelligent Speed Adaptation Systems , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[70]  H. Keller,et al.  A neuro-fuzzy approach for ramp metering , 2000 .

[71]  Soheila V. Bana,et al.  Coordinating Automated Vehicles via Communication , 2001 .

[72]  B. De Schutter,et al.  Model-based predictive traffic control for intelligent vehicles: Dynamic speed limits and dynamic lane allocation , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[73]  F. Allgöwer,et al.  A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability , 1997 .

[74]  José Cuena,et al.  Knowledge-based models for adaptive traffic management systems , 1995 .

[75]  George A. Perdikaris.  Computer Controlled Systems: Theory and Applications , 1991 .

[76]  Rolf Johansson,et al.  Stop and go controller for adaptive cruise control , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[77]  Karl Johan Åström,et al.  Control of complex systems , 2001 .

[78]  Anthony J. Jakeman,et al.  Artificial Intelligence techniques: An introduction to their use for modelling environmental systems , 2008, Math. Comput. Simul..

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

[80]  Leonid Sheremetov,et al.  Weiss, Gerhard. Multiagent Systems a Modern Approach to Distributed Artificial Intelligence , 2009 .

[81]  A. Fursikov.  Optimal Control of Distributed Systems: Theory and Applications , 2000 .

[82]  D. Hammerstrom,et al.  Working with neural networks , 1993, IEEE Spectrum.

[83]  Eduardo F. Camacho,et al.  Model predictive control in the process industry , 1995 .

[84]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[85]  H. Shimizu,et al.  A route guidance system of a traffic network , 1995, SICE '95. Proceedings of the 34th SICE Annual Conference. International Session Papers.

[86]  S Kato,et al.  An architecture for cooperative driving of automated vehicles , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[87]  Stephen G. Ritchie,et al.  A KNOWLEDGE-BASED DECISION SUPPORT ARCHITECTURE FOR ADVANCED TRAFFIC MANAGEMENT , 1990 .

[88]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[89]  S Kato,et al.  A cooperative driving system with automated vehicles and inter-vehicle communications in Demo 2000 , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[90]  Svetlana Vukanovic,et al.  Evaluation and Field Implementation of the Fuzzy Logic Based Ramp Metering Algorithm ACCEZZ , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[91]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[92]  J. Davenport.  Editor , 1960 .

[93]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[94]  Salameh A. Nsour.  AN INVESTIGATION OF THE IMPACTS OF RAMP METERING ON TRAFFIC FLOW WITH AND WITHOUT DIVERSION , 1991 .

[95]  Sonia R. Sachs,et al.  Design Of Platoon Maneuver Protocols For IVHS , 1991 .

[96]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

[97]  Samantha L Comte.  New systems: new behaviour? , 2000 .

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

[99]  R.K. Jurgen,et al.  Smart cars and highways go global , 1991, IEEE Spectrum.

[100]  Markos Papageorgiou,et al.  ALINEA Local Ramp Metering: Summary of Field Results , 1997 .

[101]  Hung T. Nguyen,et al.  A First Course in Fuzzy Logic , 1996 .

[102]  D Roseman,et al.  SANTA MONICA FREEWAY SMART CORRIDOR PROJECT OPERATIONAL MULTI-AGENCY TRAFFIC MANAGEMENT AND EXPERT SYSTEM , 1997 .

[103]  B. Schutter,et al.  DECISION SUPPORT IN DYNAMIC TRAFFIC MANAGEMENT. REAL-TIME SCENARIO EVALUATION , 2003 .

[104]  Panos M. Pardalos,et al.  Handbook of applied optimization , 2002 .

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

[106]  R.E. Fenton,et al.  IVHS/AHS: driving into the future , 1994, IEEE Control Systems.

[107]  R. Thomas.  Less is more [intelligent speed adaptation for road vehicles] , 2003 .

[108]  B. De Schutter,et al.  A multi-agent case-based traffic control scenario evaluation system , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[109]  Davis Lc.  Effect of adaptive cruise control systems on traffic flow. , 2004 .

[110]  M. Connor.  Calculus of Variations and Optimal Control Theory , 1967 .

[111]  B. Brunt.  The calculus of variations , 2003 .

[112]  A. Hegyi,et al.  Optimal Coordination of Variable Speed Limits to Suppress Shock Waves , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[113]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[114]  Richard Bishop,et al.  Intelligent Vehicle Technology and Trends , 2005 .

[115]  Kun Li,et al.  Modeling of traffic flow of automated vehicles , 2004, IEEE Transactions on Intelligent Transportation Systems.

[116]  T McDonald.  Less is more. , 1998, Nursing.

[117]  B. Krause,et al.  A COMPLETE FUZZY LOGIC CONTROL APPROACH FOR EXISTING TRAFFIC CONTROL SYSTEMS , 1997 .

[118]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .