Modeling And Simulation Of The Automated Highway System

This report presents the hierarchical structure for the control design of an Automated Highway System (AHS). This control hierarchy has four layers: network, link, coordination, and regulation. It is used to model different AHS proposals. Control layers and the internal structure of each layer and the interfaces between then are described. Three basic maneuvers are described: join, split, and change lane. The SmartPath simulation tools are described to enable simulating AHS scenarios. The advantages of SmartPath include providing a graphical interface, providing microsimulation, and also providing distributed simulation, so that different sections of the highway network can be simulated in different processors.

[1]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

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

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

[4]  John Lygeros,et al.  Longitudinal control of the lead car of a platoon , 1993 .

[5]  J.K. Hedrick,et al.  Longitudinal Vehicle Controller Design for IVHS Systems , 1991, 1991 American Control Conference.

[6]  Marcin Paprzycki,et al.  Parallel computing works! , 1996, IEEE Parallel & Distributed Technology: Systems & Applications.

[7]  Rhonda Righter,et al.  Distributed simulation of discrete event systems , 1989, Proc. IEEE.

[8]  Takeo Kanade,et al.  Vision and Navigation for the Carnegie-Mellon Navlab , 1987 .

[9]  P. Varaiya,et al.  A Preliminary Implementation for Vehicle Platoon Control System , 1991, 1991 American Control Conference.

[10]  F. H. Eskafi,et al.  Adaptive Baud Protocol For Wireless Communication , 1998 .

[11]  Datta N. Godbole,et al.  Design of entry and exit maneuvers for IVHS , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[12]  P. B. Coaker,et al.  Applied Dynamic Programming , 1964 .

[13]  Szu-Tsung Cheng,et al.  HSIS: A BDD-Based Environment for Formal Verification , 1994, 31st Design Automation Conference.

[14]  David E. Culler,et al.  The Berkeley Networks of Workstations (NOW) Project , 1995, Digest of Papers. COMPCON'95. Technologies for the Information Superhighway.

[15]  Jean Walrand,et al.  Communication Requirements and Network Design for IVHS , 1993 .

[16]  Pravin Varaiya,et al.  INVESTIGATIONS INTO ACHIEVABLE CAPACITIES AND STREAM STABILITY WITH COORDINATED INTELLIGENT VEHICLES , 1993 .

[17]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[18]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[19]  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.

[20]  Ware Myers,et al.  Compcon 95: Technologies for the Information Superhighway , 1995 .

[21]  John Lygeros,et al.  Design of an extended architecture for degraded modes of operation of IVHS , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[22]  D. Bailey,et al.  NAS Parallel Benchmark Results 1295 , 1993 .

[23]  H. Al-Deek,et al.  Potential benefits of in-vehicle information systems in a real life freeway corridor under recurring and incident-induced congestion , 1989, Conference Record of papers presented at the First Vehicle Navigation and Information Systems Conference (VNIS '89).

[24]  Pravin Varaiya,et al.  A Theory of Traffic Flow in Automated Highway Systems , 1996 .

[25]  Delnaz Khorramabadi,et al.  SMARTPATH USER'S MANUAL , 1994 .

[26]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[27]  J. G. Bender,et al.  An overview of systems studies of automated highway systems , 1991 .

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

[29]  M. Broucke,et al.  A Theory of Traac Ow in Automated Highway Systems , 1995 .

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

[31]  Jean C. Walrand,et al.  Asynchronous algorithms for the parallel simulation of event-driven dynamical systems , 1991, TOMC.

[32]  Perry Y. Li,et al.  An AVHS Link Layer Controller for Traffic Flow Stabilization , 1995 .

[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]  Pravin Varaiya.  Models, Simulation, And Performance Of Fully Automated Highways , 1994 .

[35]  Masayoshi Tomizuka,et al.  Lane change maneuver of automobiles for the intelligent vehicle and highway system (IVHS) , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[36]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .

[37]  Charles A. Desoer,et al.  Longitudinal Control of a Platoon of Vehicles , 1990, 1990 American Control Conference.

[38]  G. Kedem,et al.  An algorithm for quadrisection and its application to standard cell placement , 1988 .

[39]  Pravin Varaiya,et al.  An automated highway system simulator , 1995 .

[40]  J. Song.  A partially asynchronous and iterative algorithm for distributed load balancing , 1993, [1993] Proceedings Seventh International Parallel Processing Symposium.

[41]  Adib Kanafani,et al.  Some Theoretical Aspects of the Benefits of En-Route Vehicle Guidance (ERVG) , 1989 .

[42]  Ian Foster,et al.  Designing and building parallel programs , 1994 .

[43]  Pravin Varaiya,et al.  A COMMUNICATION SYSTEM FOR THE CONTROL OF AUTOMATED VEHICLES , 1993 .

[44]  Martin G. Everett,et al.  A Localized Algorithm for Optimizing Unstructured Mesh Partitions , 1995, Int. J. High Perform. Comput. Appl..

[45]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[46]  M. Baucus.  Transportation Research Board , 1982 .

[47]  Hans-Hellmut Nagel,et al.  Model-Based Object Tracking in Traffic Scenes , 1992, ECCV.