A Distributed Approach for Coordination of Traffic Signal Agents

Innovative control strategies are needed to cope with the increasing urban traffic chaos. In most cases, the currently used strategies are based on a central traffic-responsive control system which can be demanding to implement and maintain. Therefore, a functional and spatial decentralization is desired. For this purpose, distributed artificial intelligence and multi-agent systems have come out with a series of techniques which allow coordination and cooperation. However, in many cases these are reached by means of communication and centrally controlled coordination processes, giving little room for decentralized management. Consequently, there is a lack of decision-support tools at managerial level (traffic control centers) capable of dealing with decentralized policies of control and actually profiting from them. In the present work a coordination concept is used, which overcomes some disadvantages of the existing methods. This concept makes use of techniques of evolutionary game theory: intersections in an arterial are modeled as individually-motivated agents or players taking part in a dynamic process in which not only their own local goals but also a global one has to be taken into account. The role of the traffic manager is facilitated since s/he has to deal only with tactical ones, leaving the operational issues to the agents. Thus the system ultimately provides support for the traffic manager to decide on traffic control policies. Some application in traffic scenarios are discussed in order to evaluate the feasibility of transferring the responsibility of traffic signal coordination to agents. The results show different performances of the decentralized coordination process in different scenarios (e.g. the flow of vehicles is nearly equal in both opposing directions, one direction has a clearly higher flow, etc.). Therefore, the task of the manager is facilitate once s/he recognizes the scenario and acts accordingly.

[1]  M. Macy,et al.  Learning dynamics in social dilemmas , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Ana L. C. Bazzan,et al.  Agents in Traffic Modelling - From Reactive to Social Behaviour , 1999, KI.

[3]  Jean-Loup Farges,et al.  THE PRODYN REAL TIME TRAFFIC ALGORITHM , 1983 .

[4]  Ronghui Liu,et al.  An agent-based framework for the assessment of drivers' decision-making , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[5]  Kenneth G Courage,et al.  TRANSYT-7F USER'S MANUAL , 1984 .

[6]  John D. C. Little,et al.  SYNCHRONIZING TRAFFIC SIGNALS FOR MAXIMAL BANDWIDTH , 1964 .

[7]  Ana L. C. Bazan A Game-Theoretic Approach to Distributed Control of Traffic Signals , 1995, ICMAS.

[8]  Kamalakar Karlapalem,et al.  Multi agent simulation of unorganized traffic , 2002, AAMAS '02.

[9]  Ana L. C. Bazzan An evolutionary game-theoretical approach for coordination of traffic signal agents , 1997 .

[10]  A. Roth,et al.  Learning in Extensive-Form Games: Experimental Data and Simple Dynamic Models in the Intermediate Term* , 1995 .

[11]  Wilhelm Leutzbach,et al.  Introduction to the Theory of Traffic Flow , 1987 .

[12]  Jörg P. Müller,et al.  A Model for Cooperative Transportation Scheduling , 1995, ICMAS.

[13]  Ana L. C. Bazzan,et al.  Selection of information types based on personal utility: a testbed for traffic information markets , 2003, AAMAS '03.

[14]  Alexis Drogoul,et al.  How to Combine Reactivity and Anticipation: The Case of Conflicts Resolution in a Simulated Road Traffic , 2000, MABS.

[15]  D. Fudenberg,et al.  Steady state learning and Nash equilibrium , 1993 .

[16]  Ana L. C. Bazzan,et al.  Route Decision Behaviour in a Commuting Scenario: Simple Heuristics Adaptation and Effect of Traffic Forecast , 2004, J. Artif. Soc. Soc. Simul..

[17]  Carlos Zozaya-Gorostiza,et al.  EXPERT SYSTEM FOR TRAFFIC SIGNAL SETTING ASSISTANCE , 1987 .

[18]  Nicholas V. Findler,et al.  Distributed Approach to Optimized Control of Street Traffic Signals , 1992 .

[19]  Joseph Y. Halpern,et al.  Knowledge and common knowledge in a distributed environment , 1984, JACM.

[20]  Rosaldo J. F. Rossetti,et al.  Using BDI agents to improve driver modelling in a commuter scenario , 2002 .

[21]  Nathan H. Gartner,et al.  OPAC: A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1983 .

[22]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[23]  Richard Alterman,et al.  Autonomous Agents that Learn to Better Coordinate , 2004, Autonomous Agents and Multi-Agent Systems.

[24]  Ana L. C. Bazzan,et al.  The impact of real-time information in a two-route scenario using agent-based simulation , 2002 .

[25]  H. Strobel,et al.  COMPUTER CONTROLLED URBAN TRANSPORTATION: A SURVEY OF CONCEPTS, METHODS, AND EXPERIENCES , 1987 .

[26]  Ana L. C. Bazzan,et al.  Evolution of Coordination as a Metaphor for Learning in Multi-Agent Systems , 1996, ECAI Workshop LDAIS / ICMAS Workshop LIOME.

[27]  Sascha Ossowski,et al.  Co-ordination in Artificial Agent Societies: Social Structures and Its Implications for Autonomous Problem-Solving Agents , 1998 .

[28]  B Foraste,et al.  SURVEILLANCE AND CONGESTED TRAFFIC CONTROL IN PARIS BY EXPERT SYSTEM , 1986 .

[29]  J Y Luk,et al.  TRANSYT: traffic network study tool , 1990 .

[30]  C J Messer,et al.  ARTERIAL SIGNAL TIMING OPTIMIZATION USING PASSER II-90, PROGRAM USER'S MANUAL. FINAL REVISED REPORT , 1991 .

[31]  Jeffrey S. Rosenschein,et al.  Cooperation without Communication , 1986, AAAI.

[32]  H. Strobel Computer Controlled Urban Transportation: A Survey of Concepts, Methods, and International Experiences , 1982 .

[33]  F Busch,et al.  MOTION - EIN NEUES VERFAHREN FUER DIE STAEDTISCHE LICHTSIGNALSTEUERUNG UND SEINE ERPROBUNG IM RAHMEN DES EG-PROGRAMMS ATT , 1993 .

[34]  Ana L. C. Bazzan,et al.  Simulation of adaptive agents: learning heuristics for route choice in a commuter scenario , 2002, AAMAS '02.

[35]  Randall Steeb,et al.  Strategies of Cooperation in Distributed Problem Solving , 1983, IJCAI.

[36]  G Ambrosino,et al.  A GENERAL KNOWLEDGE-BASED ARCHITECTURE FOR TRAFFIC CONTROL : THE KITS APPROACH , 1992 .

[37]  Jeffrey S. Rosenschein,et al.  Deals Among Rational Agents , 1985, IJCAI.