Microscopic Traffic Simulation with Intelligent Agents

This master thesis covers the topic of microscopic traffic simulation based on intelligent agents. The subject of microscopic traffic simulation has gained increasing significance in recent years. It enables the testing of traffic scenarios in the laboratory and the evaluation of changes in the infrastructure prior to their physical realization, which saves time and cost. Additionally, agents play an important role in artificial intelligence and are emerging in other fields of science as well, including microscopic simulation of traffic networks. Using agents, it is possible to simulate different driver characteristics and hence it enables a realistic simulation of human driving behaviour. In this thesis a suitable architecture for a microscopic traffic simulation with intelligent agents is developed and the necessary simulation parameters and components are discussed. Simulation parameters are a very important part of the simulation, since they are the factors that influence vehicle drivers. By means of this parameters the agents should simulate real human driving behaviour. Fuzzy logic is used to model these parameters to assure a human-like flow of information and to enable human reasoning. On this basis, a conceptual architecture that represents the interrelation between the single simulation components is developed and implemented prototypically. Additionally, an overview of existing approaches regarding microscopic traffic simulation based on agents is provided.

[1]  David Heckerman,et al.  A Tutorial on Learning with Bayesian Networks , 1999, Innovations in Bayesian Networks.

[2]  G. F. Newell.  Nonlinear Effects in the Dynamics of Car Following , 1961 .

[3]  Eli Peli,et al.  Driving with Confidence: A Practical Guide to Driving with Low Vision , 2002 .

[4]  J. Mendel.  Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[5]  Elsevier Sdol.  Transportation Research Part F: Traffic Psychology and Behaviour , 2009 .

[6]  Richard Murch,et al.  Intelligent Software Agents , 1998 .

[7]  Robert Lafore,et al.  Data Structures and Algorithms , 1998 .

[8]  Hans-Hermann Braess,et al.  Vieweg Handbuch Kraftfahrzeugtechnik , 2000 .

[9]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[10]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[11]  R. B. Potts,et al.  The Measurement of Acceleration Noise—A Traffic Parameter , 1962 .

[12]  Moshe Ben-Akiva,et al.  MODELS OF FREEWAY LANE CHANGING AND GAP ACCEPTANCE BEHAVIOR , 1996 .

[13]  John R. Clymer.  Simulation of a vehicle traffic control network using a fuzzy classifier system , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[14]  Michael T. Goodrich,et al.  Education forum: Web Enhanced Textbooks , 1998, SIGA.

[15]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[16]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[17]  V. I. Shvetsov,et al.  Mathematical Modeling of Traffic Flows , 2003 .

[18]  Andry Rakotonirainy,et al.  Context-Aware Driving Behaviour Model , 2005 .

[19]  Earl Cox,et al.  Fuzzy Modeling And Genetic Algorithms For Data Mining And Exploration , 2005 .

[20]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[21]  Charles M. Macal,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[22]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[23]  Peter Braun,et al.  Mobile Agents: Basic Concepts, Mobility Models, and the Tracy Toolkit , 2004 .

[24]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .

[25]  Milind Tambe,et al.  Intelligent Agents for Interactive Simulation Environments , 1995, AI Mag..

[26]  Jean-Luc Gaudiot,et al.  Distributed parallel object-oriented environment for traffic simulation (POETS) , 1994, Proceedings of Winter Simulation Conference.

[27]  T Schwerdtfeger,et al.  DYNEMO: A MODEL FOR THE SIMULATION OF TRAFFIC FLOW IN MOTORWAY NETWORKS , 1984 .

[28]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[29]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[30]  Paul Davidsson,et al.  Multi Agent Based Simulation: Beyond Social Simulation , 2000, MABS.

[31]  Russell R. Barton,et al.  Proceedings of the 2000 winter simulation conference , 2000 .

[32]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[33]  Carl Hewitt,et al.  Viewing Control Structures as Patterns of Passing Messages , 1977, Artif. Intell..

[34]  Jay W. Forrester,et al.  The Beginning of System Dynamics , 1995 .

[35]  Kerner,et al.  Cluster effect in initially homogeneous traffic flow. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[36]  R. Michaels,et al.  PERCEPTUAL AND FIELD FACTORS CAUSING LATERAL DISPLACEMENT , 1963 .

[37]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[38]  Hans-Jochen Bartsch.  Taschenbuch Mathematischer Formeln , 1982 .

[39]  E. Kometani,et al.  On the stability of traffic flow , 1958 .

[40]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[41]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[42]  Judea Pearl,et al.  Bayesian Networks , 1998, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[43]  P. G. Gipps,et al.  A MODEL FOR THE STRUCTURE OF LANE-CHANGING DECISIONS , 1986 .

[44]  Daniel Krajzewicz,et al.  A Car Driver´s Cognition Model , 2004 .

[45]  S S Stevens,et al.  On the Theory of Scales of Measurement. , 1946, Science.

[46]  R Wiedemann,et al.  MAKROSKOPISCHES SIMULATIONSMODELL FUER SCHNELLSTRASSENNETZE MIT BERUECKSICHTIGUNG VON EINZELFAHRZEUGEN (DYNEMO) , 1987 .

[47]  Brijesh Verma,et al.  Proceedings of the Fourth International Conference on Computational Intelligence And Multimedia Applications , 2001 .

[48]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[49]  Ernest Peter Todosiev,et al.  The action point model of the driver-vehicle system / , 1963 .

[50]  Hussein Dia,et al.  An agent-based approach to modelling driver route choice behaviour under the influence of real-time information , 2002 .

[51]  Harilaos N. Koutsopoulos,et al.  A microscopic traffic simulator for evaluation of dynamic traffic management systems , 1996 .

[52]  Ron S. Kenett,et al.  Encyclopedia of statistics in quality and reliability , 2007 .

[53]  Robert Herman,et al.  Traffic Dynamics: Analysis of Stability in Car Following , 1959 .

[54]  K Erol,et al.  APPLICATION OF AGENT TECHNOLOGY TO TRAFFIC SIMULATION , 2000 .

[55]  Sanjoy Das,et al.  Microscopic simulations of freeway traffic flow , 1999, Proceedings 32nd Annual Simulation Symposium.

[56]  Jim Clarke,et al.  The importance of simulation techniques in ITS research and analysis , 1997, WSC '97.

[57]  L. C. Edie.  Car-Following and Steady-State Theory for Noncongested Traffic , 1961 .

[58]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[59]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[60]  S. Goldstein,et al.  Pro: the general anesthesiologist should be trained and certified in transesophageal echocardiography. , 2010, Journal of cardiothoracic and vascular anesthesia.

[61]  Robert Anderson,et al.  On a generalized Bolzmann -like Approach for traffic Flow , 1962, Bulletin de la Classe des sciences.

[62]  W. R. Buckland.  Theory of Traffic Flow , 1961 .

[63]  W Helly,et al.  ACCELERATION NOISE IN A CONGESTED SIGNALIZED ENVIRONMENT. IN VEHICULAR TRAFFIC SCIENCE , 1967 .

[64]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[65]  Robert Herman,et al.  ANALYTICAL METHODS IN TRANSPORTATION : MATHEMATICAL CAR-FOLLOWING THEORY OF TRAFFIC FLOW , 1963 .

[66]  Karl-Heinz Temme,et al.  On Interpreting Fuzzy IF-THEN Rule Bases by Concepts of Functional Analysis , 2001 .

[67]  Kai Nagel,et al.  Towards truly agent-based traffic and mobility simulations , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[68]  Bob Orchard,et al.  FuzzyCLIPS Version 6.10d User's Guide , 2004 .

[69]  George J. Klir,et al.  Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems - Selected Papers by Lotfi A Zadeh , 1996, Advances in Fuzzy Systems - Applications and Theory.

[70]  J. Davenport.  Editor , 1960 .

[71]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[72]  Ming Jin,et al.  A virtual-reality based integrated driving-traffic simulation system to study the impacts of intelligent transportation system (ITS) , 2003, Proceedings. 2003 International Conference on Cyberworlds.

[73]  Toshiharu Taura,et al.  Effective information provision for relieving traffic congestion , 2001, Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001.

[74]  Patrick A.M. Ehlert,et al.  A REACTIVE DRIVING AGENT FOR MICROSCOPIC TRAFFIC SIMULATION , 2001 .

[75]  Peter Drake,et al.  Data structures and algorithms in Java , 2005 .

[76]  Hesham Rakha,et al.  Comparison of Greenshields, Pipes, and Van Aerde Car-Following and Traffic Stream Models , 2002 .

[77]  Michael P. Georgeff,et al.  Decision-Making in an Embedded Reasoning System , 1989, IJCAI.

[78]  Yoav Shoham.  Agent-Oriented Programming , 1993, Artif. Intell..

[79]  L. Goddard,et al.  Operations Research (OR) , 2007 .

[80]  Erwin R. Boer,et al.  Toward an Integrated Model of Driver Behavior in Cognitive Architecture , 2001 .

[81]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[82]  Peter Stone,et al.  Multiagent traffic management: a reservation-based intersection control mechanism , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[83]  Matthias Schmidt,et al.  Parallel DYNEMO: Meso-Scopic Traffic Flow Simulation on Large Networks , 2002 .

[84]  Ennio Cascetta,et al.  Transportation Systems Engineering: Theory and Methods , 2001 .

[85]  M Cremer,et al.  A fast simulation model for traffic flow on the basis of Boolean operations , 1986 .

[86]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[87]  J. Meigs,et al.  WHO Technical Report , 1954, The Yale Journal of Biology and Medicine.

[88]  L.J.M. Mulder,et al.  Automan: A psychologically based model of a human driver , 2003 .

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

[90]  H. Summala,et al.  Effects of weather and weather forecasts on driver behaviour , 2007 .

[91]  Lei Rao,et al.  Traffic flow simulation using CORSIM , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[92]  Andrew Lucas,et al.  JACK Intelligent Agents – Summary of an Agent Infrastructure , 2001 .