A Study of Route Assignment Strategy Based on Anticipatory Stigmergy

In this paper, we evaluate how to provide or control traffic information based on anticipatory stigmergy. Managing traffic congestion is one of the main issues for smart cities, and many efforts have been made to address it from the perspective of IT and transportation research. Recently, dynamic coordination methods have been made possible by using shorter term traffic information that can be gathered by probe vehicles or smartphones. Some attempts have been made 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 difficult because stigmergies basically represent past information. Therefore, we propose anticipatory stigmergy for sharing information about the near future and adequate driver allocation. All vehicles submit their near-future intentions as anticipatory stigmergy in order to search for routes. Preliminary results demonstrate that anticipatory stigmergy with an assignment strategy functions well.

[1]  Gustav Pomberger,et al.  Self-organising congestion evasion strategies using ant-based pheromones , 2010 .

[2]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[3]  Shinichi Honiden,et al.  Performance of pheromone model for predicting traffic congestion , 2006, AAMAS '06.

[4]  Danny Weyns,et al.  A Decentralized Approach for Anticipatory Vehicle Routing Using Delegate Multiagent Systems , 2011, IEEE Transactions on Intelligent Transportation Systems.

[5]  Takayuki Morikawa Development and Performance Evaluation Test of Dynamic Route Guidance System PRONAVI , 2007 .

[6]  Ivan Marsá-Maestre,et al.  The Comparison of Stigmergy Strategies for Decentralized Traffic Congestion Control: Preliminary Results , 2012, PRICAI.

[7]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[8]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[9]  Peter Stone,et al.  Sharing the Road: Autonomous Vehicles Meet Human Drivers , 2007, IJCAI.

[10]  Takayuki Ito,et al.  Evaluation of anticipatory stigmergy strategies for traffic management , 2012, 2012 IEEE Vehicular Networking Conference (VNC).

[11]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[12]  Bo Chen,et al.  A Review of the Applications of Agent Technology in Traffic and Transportation Systems , 2010, IEEE Transactions on Intelligent Transportation Systems.