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/ ).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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)