A multi-agent architecture for cooperative inter-jurisdictional traffic congestion management

Abstract This paper describes Cartesius , an innovative multi-agent architecture for the provision of real-time decision support to Traffic Operations Center personnel for coordinated, inter-jurisdictional traffic congestion management on freeway and surface street (arterial) networks. Cartesius is composed of two interacting knowledge-based systems that perform cooperative reasoning and resolve conflicts, for the analysis of non-recurring congestion and the on-line formulation of integrated control plans. The two agents support incident management operations for a freeway and an adjacent arterial subnetwork and interact with human operators, determining control recommendations in response to the occurrence of incidents. The multi-decision maker approach adopted by Cartesius reflects the spatial and administrative organization of traffic management agencies in US cities, providing a cooperative solution that exploits the agencies’ willingness to cooperate and unify their problem-solving capabilities, yet preserves the different levels of authority and the inherent distribution of data and expertise. The interaction between the agents is based on the functionally accurate, cooperative paradigm, a distributed problem solving approach aimed at producing consistent solutions without requiring the agents to have shared access to all globally available information. The cornerstone of this approach is the assumption that effective solutions can be efficiently obtained even when complete and up-to-date information is not directly available to the agents, thus reducing the need for complex data communication networks and synchronization time delays. The simulation-based evaluation of the system performance validates this assumption. The paper focuses on the distributed architecture of the agents and on their communication and decision making characteristics.

[1]  Victor R. Lesser,et al.  The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks , 1983, AI Mag..

[2]  Stephen G. Ritchie,et al.  TRICEPS / CARTESIUS: AN ATMS TESTBED IMPLEMENTATION FOR THE EVALUATION OF INTER-JURISDICTIONAL TRAFFIC MANAGEMENT STRATEGIES , 2001 .

[3]  D. Gazis,et al.  Optimal Control of Oversaturated Store-and-Forward Transportation Networks , 1976 .

[4]  Victor Lesser,et al.  A Formal Analysis of Solution Quality in FA/C Distributed Sensor Interpretation Systems , 1995 .

[5]  D Roseman INCIDENT MANAGER CONTROL CONCEPT MULTI-AGENCY COORDINATED TRAFFIC MANAGEMENT SANTA MONICA FREEWAY SMART CORRIDOR , 1994 .

[6]  Victor R. Lesser,et al.  Distributed Interpretation: A Model and Experiment , 1980, IEEE Transactions on Computers.

[7]  H M Koble,et al.  CONTROL STRATEGIES IN RESPONSE TO FREEWAY INCIDENTS. FINAL REPORT. VOLUME 1: EXECUTIVE SUMMARY , 1980 .

[8]  Filippo Logi CARTESIUS: A Cooperative Approach to Real-Time Decision Support for Multi-Jurisdictional Traffic Congestion Management , 1999 .

[9]  Markos Papageorgiou,et al.  SIMULATION STUDIES OF INTEGRATED CORRIDOR CONTROL IN GLASGOW , 1997 .

[10]  Stuart C. Shapiro,et al.  Encyclopedia of artificial intelligence, vols. 1 and 2 (2nd ed.) , 1992 .

[11]  R L Sumner,et al.  SEATTLE ATMS: A MULTIJURISDICTIONAL INFORMATION SYSTEM FOR TRAFFIC , 1995 .

[12]  Edmund H. Durfee Distributed Problem Solving and the DVMT , 1988 .

[13]  Nagui M. Rouphail,et al.  Generalized Delay Model for Signalized Intersections and Arterial Streets , 1997 .

[14]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[15]  Rahmi Akcelik,et al.  ESTIMATION OF GREEN TIMES AND CYCLE TIME FOR VEHICLE-ACTUATED SIGNALS , 1994 .

[16]  Markos Papageorgiou,et al.  ALINEA: A LOCAL FEEDBACK CONTROL LAW FOR ON-RAMP METERING , 1990 .

[17]  L K Lee INSTITUTIONAL ISSUES AND JURISDICTIONAL COOPERATION MODEL: THE PORTLAND ITS EARLY DEPLOYMENT PLAN , 1995 .

[18]  P Gower,et al.  CONTRAM, STRUCTURE OF THE MODEL , 1989 .

[19]  Victor R. Lesser,et al.  Functionally Accurate, Cooperative Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  M Ward,et al.  ATMS AND WIDE-AREA TRAFFIC MANAGEMENT , 1995 .

[21]  Victor Lesser,et al.  A First Step Toward the Formal Analysis of Solution Quality in Distributed Interpretation Systems , 1994 .

[22]  Victor R. Lesser,et al.  Multistage negotiation for distributed constraint satisfaction , 1991, IEEE Trans. Syst. Man Cybern..

[23]  E Chin-Ping Chang,et al.  DEVELOPMENT OF AN INTEGRATED FREEWAY-MANAGEMENT SYSTEM , 1995 .

[24]  Markos Papageorgiou,et al.  APPLYING INTEGRATED CORRIDOR CONTROL IN GLASGOW , 1998 .

[25]  J A Lindley,et al.  INTEGRATED TRAFFIC MANAGEMENT CONCEPTS AND CONSIDERATIONS , 1989 .

[26]  Stephen G. Ritchie,et al.  Development and evaluation of a knowledge-based system for traffic congestion management and control , 2001 .

[27]  Victor R. Lesser,et al.  A retrospective view of FA/C distributed problem solving , 1991, IEEE Trans. Syst. Man Cybern..

[28]  F J Pooran,et al.  IMPLEMENTATION OF OPERATING STRATEGIES FOR INTEGRATED FREEWAY/ARTERIAL CONTROL SYSTEMS , 1994 .

[29]  Sam Yagar,et al.  DYNAMIC INTEGRATED FREEWAY/TRAFFIC SIGNAL NETWORKS: PROBLEMS AND PROPOSED SOLUTIONS , 1988 .