Skip to main content

Agent-Based Traffic Control Using Auctions

  • Conference paper
Cooperative Information Agents XI (CIA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4676))

Included in the following conference series:

Abstract

Traffic management nowadays is one of the key challenges for cities. One drawback of traditional approaches for traffic management is that they do not consider the different valuations of waiting-time reduction of the drivers. These valuations can differ from driver to driver, e.g., drivers who are late for their job interview have a higher valuation of reduced waiting time than individuals driving home from work routinely. This also applies to trucks with urgent load, e.g., as part of a just-in-time production chain. To overcome this problem, we propose a new mechanism for traffic control at intersections called Initial Time-Slot Auction that is valuation-aware. It relies on agent-based driver-assistance systems to allocate the right to cross an intersection. Our evaluation shows that it does yield a significantly higher overall satisfaction.

This work is part of the project DAMAST (Driver Assistance using Multi-Agent Systems in Traffic) (http://www.ipd.uni-karlsruhe.de/%7Edamast/) which is partially funded by init innovation in traffic systems AG (http://www.initag.com/).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Schrank, D.L., Lomax, T.J.: The 2005 Urban Mobility Report. Report, Texas Transportation Institute, College Station, TX (2005)

    Google Scholar 

  2. Dresner, K., Stone, P.: Multiagent Traffic Management: A Reservation-Based Intersection Control Mechanism. In: AAMAS 2004, pp. 530–537. IEEE, Los Alamitos (2004)

    Google Scholar 

  3. Dresner, K., Stone, P.: Multiagent Traffic Management: An Improved Intersection Control Mechanism. In: AAMAS 2005, pp. 471–477. ACM, New York (2005)

    Chapter  Google Scholar 

  4. Dresner, K., Stone, P.: Human-Usable and Emergency Vehicle-Aware Control Policies for Autonomous Intersection Management. In: Bazzan, A.L.C., Chaib-draa, B., Klügl, F., Ossowski, S. (eds.) Fourth International Workshop on Agents in Traffic and Transportation (ATT), Hakodate, Japan (2006)

    Google Scholar 

  5. Greschner, J.T., Gerland, H.E.: Traffic Signal Priority Tool To Increase Service Quality And Efficiency. In: Proceedings APTA Bus & Paratransit Conference, Houston, TX, pp. 138–143 (2000)

    Google Scholar 

  6. Roozemond, D.A., Rogier, J.L.H.: Agent controlled traffic lights. In: European Symposium on Intelligent Techniques (ESIT), Aachen, Germany (September 14-15, 2000)

    Google Scholar 

  7. Schepperle, H., Böhm, K., Forster, S.: Towards Valuation-Aware Agent-Based Traffic Control. In: AAMAS 2007, pp. 352–354. Honolulu, Hawaii, USA (2007)

    Google Scholar 

  8. Schepperle, H., Böhm, K., Forster, S.: Traffic Management Based on Negotiations between Vehicles – a Feasibility Demonstration Using Agents. In: AMEC IX. Ninth Workshop on Agent Mediated Electronic Commerce, Honolulu, Hawaii, USA (2007)

    Google Scholar 

  9. Krishna, V.: Auction Theory. Academic Press, London (2002)

    Google Scholar 

  10. Wooldridge, M.J.: An Introduction to Multiagent Systems. Wiley, Chichester (2002)

    Google Scholar 

  11. Bareket, Z., Fancher, P.S., Peng, H., Lee, K., Assaf, C.A.: Methodology for Assessing Adaptive Cruise Control Behavior. IEEE Transactions on Intelligent Transportation Systems 4(3), 123–131 (2003)

    Article  Google Scholar 

  12. Vickrey, W.: Counterspeculation, Auctions, and Competitive Sealed Tenders. The Journal of Finance 16(1), 8–37 (1961)

    Article  Google Scholar 

  13. FIPA – Foundation for Intelligent Physical Agents: Fipa contract net interaction protocol specification (sc00029h) (December 2002), http://www.fipa.org/specs/fipa00029/SC00029H.pdf

  14. Fuerstenberg, K.C., Lages, U.: New European Approach for Intersection Safety - The EC-Project INTERSAFE. In: Intelligent Vehicles Symposium, 2005. Proceedings, IEEE, Los Alamitos (2005)

    Google Scholar 

  15. Hopstock, M., Ehmanns, D., Spannheimer, H.: Development of Advanced Assistance Systems for Intersection Safety. In: AMAA 2005, 9th International Conference on Advanced Microsystems for Automotive Applications, Berlin, Germany (2005)

    Google Scholar 

  16. Pinedo, M.: Scheduling – Theory, Algorithms and Systems, 2nd edn. Prentice Hall, Englewood Cliffs (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Matthias Klusch Koen V. Hindriks Mike P. Papazoglou Leon Sterling

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schepperle, H., Böhm, K. (2007). Agent-Based Traffic Control Using Auctions. In: Klusch, M., Hindriks, K.V., Papazoglou, M.P., Sterling, L. (eds) Cooperative Information Agents XI. CIA 2007. Lecture Notes in Computer Science(), vol 4676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75119-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75119-9_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75118-2

  • Online ISBN: 978-3-540-75119-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics