Self-organising congestion evasion strategies using ant-based pheromones

IET Intelligent Transport Systems

Volumn 4, Issue 1, 2010, Pages 93-102

  Narzt, W ^a   Wilflingseder, U ^a   Pomberger, G ^a   Kolb, D ^b   Hortner H ^c  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b SIEMENS AG   (Germany)

^c Ars Electronica Linz GmbH   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRAL CONTROL; COMMUNICATION TECHNOLOGIES; DIGITAL PHEROMONES; EVASION STRATEGY; INDIRECT COMMUNICATION; MICROSIMULATION; SELF-ORGANISING; SOCIAL INSECTS; SWARM INTELLIGENCE; TECHNICAL IMPLEMENTATION; TRAFFIC FLOW; TRAFFIC SYSTEMS;

CELLULAR AUTOMATA; COMPUTER SIMULATION; HORMONES; TRAFFIC SURVEYS;

TRAFFIC CONGESTION;

EID: 76449111607     PISSN: 1751956X     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-its.2009.0022     Document Type: Conference Paper

References (25)

1. Beckers, R., Deneubourg, J.P., and Gross, S.: ' Trails and u-turns in the selection of the shortest path by ant Lasius niger ', J. Theor. Biol., 1992, 159, p. 397-415
2. Bullnheimer, B., Hartl, R.F., and Strauss, Ch.: ' Applying the ant system to the vehicle routing problem ', Voss, S., Martello, S., Osman, I.H., Roucairol, C., Meta-heuristics: advances and trends in local search paradigms for optimization, (Kluwer, Boston, 1998)
3. Beckers, R., Holland, O.E., and Deneubourg, J.L.: ' From local actions to global tasks: stigmergy and collective robotics ', Brooks, R.A., Maes, P., Artificial life IV, (MIT Press, Cambridge, 1994), p. 181-189
4. Narzt, W., Pomberger, G., and Wilflingseder, U.: et al. ' Self-organization in traffic networks by digital pheromones ', Proc. 10th Int. IEEE Conf. on Intelligent Transportation Systems, 2007, p. 490-495
5. Colorni, A., Dorigo, M., and Maniezzo, V.: ' Distributed optimization by ant colonies ', Proc. First European Conf. on Artificial Life, Paris, France, 1992, p. 134-142
6. Teodorovic, D., and Dell' Orco, M.: ' Bee colony optimization - a cooperative learning approach to complex transportation problems ', 'Advanced OR and AI methods in transportation', Proc. 16th Mini-Euro Conf., 2005, p. 51-60
7. Gambardella, L.M., and Dorigo, M.: ' Solving symmetric and asymmetric TSPs by ant colonies ', Proc. Int. IEEE Conf. on Evolutionary Computation, 1996, p. 622-627
8. Stützle, M., and Dorigo, M.: ' ACO algorithms for the quadratic assignment problem ', New ideas in optimization, (McGraw-Hill, London, 1999), p. 3-50
9. Tatomir, B., and Rothkrantz, L.: ' Dynamic routing using ant based control ', Int. Conf. on Systems, Man and Cybernetics, 2004, 4, p. 3970-3975 (Pubitemid 40408456)
10. Tatomir, B., and Rothkranth, L.: ' Hierarchical routing in traffic using swarm intelligence ', Proc. Ninth Int. Conf. on Intelligent Transportation Systems, 2006, p. 230-235
11. Schoonderwoerd, R., Holland, O., Bruten, J., and Rothkrantz, L.: ' Ant-based load balancing in telecommunications networks ', Adapt. Behav., 1996, 5, (2), p. 169-207 (Pubitemid 126174497)
12. Hu, J., Song, J., Zhang, Y., Guo, D., and Xu, Y.: ' Modelling and analysis for selforganization of urban traffic flow ', Proc. IEEE Intell. Transp. Syst., 2005, p. 237-242
13. Ando, Y., Fukazawa, Y., Mastutani, O., Iwasaki, H., and Honiden, S.: ' Performance of pheromone model for predicting traffic congestion ', Int. Conf. Auton. Agents, 2006, p. 73-80 (Pubitemid 46609432)
14. Eyckelhof, C., and Snoek, M.: ' Ant Systems for dynamic TSP-ants caught in a traffic jam ', et al., Dorigo, M., Ant Algorithms - Third Int. Workshop, Abstract Proc. in ANTS, 2002), p. 88-99
15. Bedi, P., Sharma, R., Mediratta, N., Singhal, A., and Dhand, S.: ' Avoiding traffic jam using ant colony optimization - a novel approach ', Int. Conf. in Compuational Intelligence and Multimedia Applications, 2007
16. Zambonelli, F.: ' Spatial computing and self-organization ', Proc. 13th Int. Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2004, p. 4-8
17. Wiedemann, R.: ' Simulation des Straßenverkehrsflusses ', Schriftenreihe des IfV, 8, 1974, Institut für Verkehrswesen, Universität Karlsruhe (in German language)
18. Barceló, J., and Casas, J.: ' Dynamic network simulation with AIMSUN ', Proc. Int. Symp. on Transport Simulation, Yokohama, Japan, 2002, p. 1-25
19. Esser, J., and Schreckenberg, M.: ' Microscopic simulation of urban traffic based on cellular automata ', Int. J. Mod. Phys., 1997, 8, (5), p. 1025-1036
20. Fellendorf, M.: ' VISSIM: a microscopic simulation tool to evaluate actuated signal control including bus priority ', Proc. 64th ITE Annual Meeting, Dallas, 1994, p. 1-9
21. ' Traffic flow theory ', Transportation Research Board, National Research Council, Washington, DC, 1975
22. Helbing, D.: ' Traffic and related self-driven many particle systems ', Rev. Mod. Phys., 2001, 73, (4), p. 1067-1141 0034-6861
23. Maroto, J., Delso, E., and Félez, J.: ' Real-time traffic simulation with a microscopic model ', IEEE Trans. Intell. Transp. Syst., 2006, 7, (4), p. 513-527 1524-9050
24. Yang, Q., and Koutsopoulos, H.: ' A microscopic traffic simulator for evaluation of dynamic traffic management systems ', Transp. Res. C, 1996, 4, (3), p. 113-129
25. Chabini, I., and Ian, S.: ' Adaptations of the A* algorithm for computation of fastest paths in deterministic discrete-time dynamic networks ', IEEE Trans. Intell. Transp. Syst., 2002, 3, (1), p. 60-74 10.1109/6979.994796 1524-9050 (Pubitemid 135706833)