Article

Multiagent traffic management: an improved intersection control mechanism

Authors:

Peter StoneAuthors Info & Claims

AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

Pages 471 - 477

https://doi.org/10.1145/1082473.1082545

Published: 25 July 2005 Publication History

Abstract

Traffic congestion is one of the leading causes of lost productivity and decreased standard of living in urban settings. Recent advances in artificial intelligence suggest vehicle navigation by autonomous agents will be possible in the near future. In a previous paper, we proposed a reservation-based system for alleviating traffic congestion, specifically at intersections. This paper extends our prototype implementation in several ways with the aim of making it more implementable in the real world. In particular, we 1) add the ability of vehicles to turn, 2) enable them to accelerate while in the intersection, and 3) augment their interaction capabilities with a detailed protocol such that the vehicles do not need to know anything about the intersection control policy. The use of this protocol limits the interaction of the driver agent and the intersection manager to the extent that it is a reasonable approximation of reliable wireless communication. Finally, we describe how different intersection control policies can be expressed with this protocol and limited exchange of information. All three improvements are fully implemented and tested, and we present detailed empirical results validating their effectiveness.

References

[1]

A. L. C. Bazzan. A distributed approach for coordination of traffic signal agents. Autonomous Agents and Multi-Agent Systems, 10(2):131--164, March 2005.

Digital Library

[2]

K. Dresner and P. Stone. Multiagent traffic management: A protocol for defining intersection control policies. Technical Report UT-AI-TR-04-315, The University of Texas at Austin, Department of Computer Sciences, AI Laboratory, December 2004.

[3]

K. Dresner and P. Stone. Multiagent traffic management: A reservation-based intersection control mechanism. In The Third International Joint Conference on Autonomous Agents and Multiagent Systems, July 2004.

Digital Library

[4]

S. Hallé and B. Chaib-draa. A collaborative driving system based on multiagent modelling and simulations. Journal of Transportation Research Part C (TRC-C): Emergent Technologies, 2005. To appear.

[5]

P. B. Hunt, D. I. Robertson, R. D. Bretherton, and R. I. Winton. Scoot - a traffic responsive method of co-ordinating signals. Technical Report 1014, TRL Laboratory, 1981.

[6]

J. Kolodko and L. Vlacic. Cooperative autonomous driving at the intelligent control systems laboratory. IEEE Intelligent Systems, 18(4):8--11, July/August 2003.

Digital Library

[7]

D. Moriarty and P. Langley. Learning cooperative lane selection strategies for highways. In Proceedings of the Fifeenth National Conference on Artificial Intelligence, pages 684--691, Madison, WI, 1998. AAAI Press.

Digital Library

[8]

R. Naumann and R. Rasche. Intersection collision avoidance by means of decentralized security and communication management of autonomous vehicles. In Proceedings of the 30th ISATA - ATT/IST Conference, 1997.

[9]

D. A. Pormerleau. Neural Network Perception for Mobile Robot Guidance. Kluwer Academic Publishers, 1993.

Digital Library

[10]

R. Rasche, R. Naumann, J. Tacken, and C. Tahedl. Validation and simulation of decentralized intersection collision avoidance algorithm. In Proceedings of IEEE Conference on Intelligent Transportation Systems (ITSC 97), 1997.

[11]

C. W. Reynolds. Steering behaviors for autonomous characters. In Proceedings of the Game Developers Conference, pages 763--782, 1999.

[12]

D. I. Robertson. Transyt --- a traffic network study tool. Technical Report TRRL-LR-253, Transport and Road Research Laboratory, Crowthorne, 1969.

[13]

S. Rogers, C.-N. Flechter, and P. Langley. An adaptive interactive agent for route advice. In O. Etzioni, J. P. Müller, and J. M. Bradshaw, editors, Proceedings of the Third International Conference on Autonomous Agents (Agents'99), pages 198--205, Seattle, WA, USA, 1999. ACM Press.

Digital Library

[14]

D. A. Roozemond. Using intelligent agents for urban traffic control control systems. In Proceedings of the International Conference on Artificial Intelligence in Transportation Systems and Science, pages 69--79, 1999.

[15]

T. Schonberg, M. Ojala, J. Suomela, A. Torpo, and A. Halme. Positioning an autonomous off-road vehicle by using fused DGPS and inertial navigation. In 2nd IFAC Conference on Intelligent Autonomous Vehicles, pages 226--231, 1995.

[16]

P. Stone and M. Veloso. Multiagent systems: A survey from a machine learning perspective. Autonomous Robots, 8(3):345--383, July 2000.

Digital Library

[17]

Texas Transportation Institute. 2004 urban mobility report, September 2004. Accessed at http://mobility.tamu.edu/ums in December 2004.

Cited By

Katagiri SMiwa TNishijima K(2024)Preliminary Study on Cooperative Route Planning Reinforcement Learning with a Focus on Avoiding Intersection CongestionFuture Transportation10.3390/futuretransp40400754:4(1559-1579)Online publication date: 2-Dec-2024
https://doi.org/10.3390/futuretransp4040075
Huang WLu SLi HZhang W(2024)The study of cooperative merging algorithm based on the assignment model for connected and automated vehiclesJournal of Highway and Transportation Research and Development (English Edition)10.26599/HTRD.2024.948002418:3(61-67)Online publication date: Sep-2024
https://doi.org/10.26599/HTRD.2024.9480024
Achar TRekha CShreyas J(2024)Smart automated highway lighting system using IoT: a surveyEnergy Informatics10.1186/s42162-024-00375-77:1Online publication date: 27-Aug-2024
https://doi.org/10.1186/s42162-024-00375-7
Show More Cited By

Recommendations

Multiagent Traffic Management: A Reservation-Based Intersection Control Mechanism
AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2

Traffic congestion is one of the leading causes of lost productivity and decreased standard of living in urban settings. Recent advances in artificial intelligence suggest vehicle navigation by autonomous agents will be possible in the near future. In ...
A multiagent approach to autonomous intersection management

Artificial intelligence research is ushering in a new era of sophisticated, mass-market transportation technology. While computers can already fly a passenger jet better than a trained human pilot, people are still faced with the dangerous yet tedious ...
A Multiagent Based Road Pricing Approach for Urban Traffic Management
BWSS '12: Proceedings of the 2012 Third Brazilian Workshop on Social Simulation

Traffic is a social system composed by different interacting entities and its optimization is not a trivial task. When drivers and infrastructure co-adapt to deal with the varying demand and infrastructure changes, respectively, centralized traffic ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

July 2005

1407 pages

ISBN:1595930930

DOI:10.1145/1082473

Program Chairs:
Michal Pechoucek
Czech Republic
,
Donald Steiner
USA
,
Simon Thompson
UK

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

AAMAS05

Sponsor:

SIGAI

AAMAS05: AAMAS '05 - Fourth International Joint Conference on Autonomous Agents and Multiagent Systems 2005

July 25 - 29, 2005

The Netherlands

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

264
Total Citations
View Citations
1,839
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Katagiri SMiwa TNishijima K(2024)Preliminary Study on Cooperative Route Planning Reinforcement Learning with a Focus on Avoiding Intersection CongestionFuture Transportation10.3390/futuretransp40400754:4(1559-1579)Online publication date: 2-Dec-2024
https://doi.org/10.3390/futuretransp4040075
Huang WLu SLi HZhang W(2024)The study of cooperative merging algorithm based on the assignment model for connected and automated vehiclesJournal of Highway and Transportation Research and Development (English Edition)10.26599/HTRD.2024.948002418:3(61-67)Online publication date: Sep-2024
https://doi.org/10.26599/HTRD.2024.9480024
Achar TRekha CShreyas J(2024)Smart automated highway lighting system using IoT: a surveyEnergy Informatics10.1186/s42162-024-00375-77:1Online publication date: 27-Aug-2024
https://doi.org/10.1186/s42162-024-00375-7
Li HDong WLu LWang YWang X(2024)Distributed Cooperative Driving Strategy for Connected Automated Vehicles at Unsignalized Intersections Based on Monte Carlo MethodJournal of Advanced Transportation10.1155/2024/65867742024(1-15)Online publication date: 6-Mar-2024
https://doi.org/10.1155/2024/6586774
Niroumand RHajibabai LHajbabaie A(2024)Advancing the white phase mobile traffic control paradigm to consider pedestriansComputer-Aided Civil and Infrastructure Engineering10.1111/mice.13178Online publication date: 10-Mar-2024
https://doi.org/10.1111/mice.13178
Chen WYang SLi WHu YLiu XGao Y(2024)Learning Multi-Intersection Traffic Signal Control via Coevolutionary Multi-Agent Reinforcement LearningIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.341002325:11(15947-15963)Online publication date: Nov-2024
https://doi.org/10.1109/TITS.2024.3410023
Wu WXiong MLiu TSun JLi Y(2024)Optimizing Bus Operations at Autonomous Intersection With Trajectory Planning and Priority ControlIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.339528025:10(14876-14889)Online publication date: Oct-2024
https://doi.org/10.1109/TITS.2024.3395280
Huang JWu ZXue WLin DChen Y(2024)Non-Cooperative and Cooperative Driving Strategies at Unsignalized Intersections: A Robust Differential Game ApproachIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.336295925:8(9535-9549)Online publication date: Aug-2024
https://doi.org/10.1109/TITS.2024.3362959
Zhao RLi YGao FGao ZZhang T(2024)Multi-Agent Constrained Policy Optimization for Conflict-Free Management of Connected Autonomous Vehicles at Unsignalized IntersectionsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.333172325:6(5374-5388)Online publication date: Jun-2024
https://doi.org/10.1109/TITS.2023.3331723
Gong JZhao YCao JGuo JAbdel-Aty MHuang W(2024)A Virtual Spring Strategy for Cooperative Control of Connected and Automated Vehicles at Signal-Free IntersectionsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.331627325:2(1430-1444)Online publication date: Feb-2024
https://doi.org/10.1109/TITS.2023.3316273
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten