Abstract
City governments currently make significant efforts to design traffic-control schemes. While existing solutions try to optimize the load of traffic resources, they do not consider one important aspect: Different drivers value short waiting times differently. For instance, the valuation of a truck driver who is part of a just-in-time production chain tends to be higher than the one of a family on an excursion for pleasure. Traffic-control schemes that give preference to drivers with higher valuations will increase the total utility of all drivers. In this paper we propose a new mechanism for traffic control at intersections. It is called Time-Slot Exchange and relies on bilateral negotiations. It tries to optimize the use of traffic resources in a valuation-aware fashion. The mechanism relies on agent-based driver-assistance systems with communication features which negotiate the right to cross an intersection at a certain time. Using simulations, we show that our new mechanism outperforms existing ones regarding average valuation-weighted waiting time.
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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Schrank, D.L., Lomax, T.J.: The 2005 Urban Mobility Report. Report, Texas Transportation Institute, College Station, TX (2005)
Schepperle, H., Böhm, K.: Agent-Based Traffic Control Using Auctions. In: Klusch, M., Hindriks, K.V., Papazoglou, M.P., Sterling, L. (eds.) CIA 2007. LNCS (LNAI), vol. 4676, pp. 119–133. Springer, Heidelberg (2007)
Dresner, K., Stone, P.: Multiagent Traffic Management: A Reservation-Based Intersection Control Mechanism. In: AAMAS 2004, pp. 530–537. IEEE, Los Alamitos (2004)
Dresner, K., Stone, P.: Multiagent Traffic Management: An Improved Intersection ControlMechanism. In: AAMAS 2005, pp. 471–477. ACM, New York (2005)
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)
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)
Schepperle, H., Böhm, K., Forster, S.: Towards Valuation-Aware Agent-Based Traffic Control. In: AAMAS 2007, Honolulu, Hawai’i, USA, pp. 352–354 (2007)
Parkes, D.C.: Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency. PhD thesis, University of Pennsylvania (2001), http://www.eecs.harvard.edu/~parkes/pubs/diss.pdf
Krishna, V.: Auction Theory. Academic Press, London (2002)
Wooldridge, M.J.: An Introduction to Multiagent Systems. Wiley, Chichester (2002)
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)
Myerson, R.B., Satterthwaite, M.A.: Efficient Mechanisms for Bilateral Trading. Journal of Economic Theory 29(2), 265–281 (1983)
Fuerstenberg, K.C., Lages, U.: New European Approach for Intersection Safety - The EC-Project INTERSAFE. In: Proceedings of Intelligent Vehicles Symposium. IEEE, Los Alamitos (2005)
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)
Pinedo, M.: Scheduling – Theory, Algorithms and Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schepperle, H., Böhm, K., Forster, S. (2008). Traffic Management Based on Negotiations between Vehicles – A Feasibility Demonstration Using Agents. In: Collins, J., et al. Agent-Mediated Electronic Commerce and Trading Agent Design and Analysis. AMEC TADA 2007 2007. Lecture Notes in Business Information Processing, vol 13. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88713-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-88713-3_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88712-6
Online ISBN: 978-3-540-88713-3
eBook Packages: Computer ScienceComputer Science (R0)