Abstract
In this paper, we propose an anticipatory stigmergy model for decentralized traffic congestion management. Managing traffic congestion is one of the main issues for smart cities, and many works have been trying to address it from the IT and Transportation research perspectives. In the literature, there are a lot of studies and practices for observing traffic flow and providing stochastic estimation about traffic congestion. Recently, dynamic coordination methods are becoming possible using the more short-term traffic information that can be provided by probe-vehicle information or smart phones. Some approaches have been trying to handle short-term traffic information in which a stigmergy-based approach is employed as an indirect communication method for cooperation among distributed agents and for managing traffic congestion. One drawback of these approaches is that handling near-future congestion remains problematic because stigmergies are basically past information. In this paper, we propose anticipatory stigmergy for sharing information on near-future traffic. In this model, all vehicles submit their near-future intention as anticipatory stigmergy to reschedule their plans. Our preliminary results demonstrate that anticipatory stigmergy works well and robust even when road construction dynamically change the road network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
wikipedia: Route assignment (2011) (online; accessed April 6, 2012)
Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall (1985)
OSM: Openstreetmap (2012)
Ito, T., Kanamori, R., Takahashi, J., Maestre, I.M., de la Hoz, E.: The comparison of stigmergy strategies for decentralized traffic congestion control: Preliminary results. In: The Proceedings of the 12th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2012 (2012)
IBM: Ibm and singapore’s land transport authority pilot innovative traffic prediction tool (2007)
Wikipedia: Congestion pricing (2012) (online; accessed March 31, 2012)
Kockelman, K.M., Kalmanje, S.: Credit-based congestion pricing: a policy proposal and the public’s response. Transportation Research Part A, 671–690 (2005)
Gulipallia, P.K., Kockelman, K.M.: Credit-based congestion pricing: A dallas-fort worth application. Transport Policy (2008)
Dimitriou, L., Tsekeris, T.: Evolutionary game-theoretic model for dynamic congestion pricing in multi-class traffic networks. Netnomics (2009)
Chen, B., Cheng, H.H.: A review of the applications of agent technology in traffic and transportation systems. IEEE Transactions on Intelligent Transportation Systems (2010)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press (2004)
Dorigo, M., Stützle, T.: Ant Colony Optimization: Overview and Recent Advances. Springer (2010)
Claes, R., Holvoet, T., Weyns, D.: A decentralized approach for anticipatory vehicle routing using delegate multiagent systems. IEEE Transactions on Intelligent Transportation Systems 12(2), 364–373 (2011)
Narzt, W., Wilflingseder, U., Pomberger, G., Kolb, D., Hortner, H.: Self-organising congestion evasion strategies using ant-based pheromones. Intelligent Transport Systems, IET 4(1), 93–102 (2010)
Dallmeyer, J., Schumann, R., Lattner, A.D., Timm, I.J.: Don’t go with the ant flow: Ant-inspired traffic routing in urban environments. In: The Proceedings of the 8th Workshop on Agents in Traffic and Transportation, ATT 2012 (2012)
Morikawa, T., Miwa, T.: Preliminary analysis on dynamic route choice behavior using probe-vehicle data. Journal of Advanced Transportation (2006)
Pillac, V., Gendreau, M., Gueret, G., Medaglia, A.L.: A review of dynamic vehicle routing problems. Technical Report CIRRELT-2011-62 (2011)
Thomas, B.W., White III, C.C.: Anticipatory route selection. Transportation Science (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ito, T., Kanamori, R., Takahashi, J., Marsa Maestre, I., de la Hoz, E. (2012). Effect of Anticipatory Stigmergy on Decentralized Traffic Congestion Control. In: Rahwan, I., Wobcke, W., Sen, S., Sugawara, T. (eds) PRIMA 2012: Principles and Practice of Multi-Agent Systems. PRIMA 2012. Lecture Notes in Computer Science(), vol 7455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32729-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-32729-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32728-5
Online ISBN: 978-3-642-32729-2
eBook Packages: Computer ScienceComputer Science (R0)