Self-organising congestion evasion strategies using ant-based pheromones

Access Full Text

Self-organising congestion evasion strategies using ant-based pheromones

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Intelligent Transport Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

Social insects perform complex, self-organising tasks within a collective by using pheromone-based indirect communication (swarm intelligence). Inspired by these potentials of nature, this concept is possibly also a paradigm for controlling traffic, for collectively recognising, disintegrating and avoiding traffic congestion without central control instances. Vehicles equipped with location and communication technology act like individual insects and virtually deposit digital pheromones on the road indicating the intense of traffic and enabling other vehicles to indirectly benefit from the trail. This study investigates a technical implementation of swarm intelligence applied to the traffic system and evaluates different evasion strategies for vehicles. Using a micro-simulation environment capable of simulating real city networks, various traffic experiments empirically prove the hypothesis of a self-organising effect concerning the traffic flow in pheromone-based systems.

Inspec keywords: traffic control; vehicles; optimisation

Other keywords: traffic control; vehicles; social insects; traffic congestion; swarm intelligence; ant-based pheromones; pheromone-based indirect communication; self-organising congestion evasion strategies

Subjects: Transportation system control; Optimisation techniques

References

    1. 1)
      • Fellendorf, M.: `VISSIM: a microscopic simulation tool to evaluate actuated signal control including bus priority', Proc. 64th ITE Annual Meeting, 1994, Dallas, p. 1–9.
    2. 2)
      • Q. Yang , H. Koutsopoulos . A microscopic traffic simulator for evaluation of dynamic traffic management systems. Transp. Res. C , 3 , 113 - 129
    3. 3)
      • Teodorovic, D., 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.
    4. 4)
      • Gerlough, D.L., Huber, M.J.: `Traffic flow theory', Special Report No. 165, 1975.
    5. 5)
      • Colorni, A., Dorigo, M., Maniezzo, V.: `Distributed optimization by ant colonies', Proc. First European Conf. on Artificial Life, 1992, Paris, France, p. 134–142.
    6. 6)
      • Barceló, J., Casas, J.: `Dynamic network simulation with AIMSUN', Proc. Int. Symp. on Transport Simulation, 2002, Yokohama, Japan, p. 1–25.
    7. 7)
      • Narzt, W., Pomberger, G., Wilflingseder, U.: `Self-organization in traffic networks by digital pheromones', Proc. 10th Int. IEEE Conf. on Intelligent Transportation Systems, 2007, p. 490–495.
    8. 8)
      • Gambardella, L.M., Dorigo, M.: `Solving symmetric and asymmetric TSPs by ant colonies', Proc. Int. IEEE Conf. on Evolutionary Computation, 1996, p. 622–627.
    9. 9)
      • Zambonelli, F.: `Spatial computing and self-organization', Proc. 13th Int. Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2004, p. 4–8.
    10. 10)
      • R. Beckers , O.E. Holland , J.L. Deneubourg , R.A. Brooks , P. Maes . (1994) From local actions to global tasks: stigmergy and collective robotics, Artificial life IV.
    11. 11)
      • J. Hu , J. Song , Y. Zhang , D. Guo , Y. Xu . Modelling and analysis for selforganization of urban traffic flow. Proc. IEEE Intell. Transp. Syst. , 237 - 242
    12. 12)
      • D. Helbing . Traffic and related self-driven many particle systems. Rev. Mod. Phys. , 4 , 1067 - 1141
    13. 13)
      • Bedi, P., Sharma, R., Mediratta, N., Singhal, A., Dhand, S.: `Avoiding traffic jam using ant colony optimization – a novel approach', Int. Conf. in Compuational Intelligence and Multimedia Applications, 2007.
    14. 14)
      • R. Schoonderwoerd , O. Holland , J. Bruten , L. Rothkrantz . Ant-based load balancing in telecommunications networks. Adapt. Behav. , 2 , 169 - 207
    15. 15)
      • Wiedemann, R.: `Simulation des Straßenverkehrsflusses', Schriftenreihe des IfV, 8, 1974, Institut für Verkehrswesen, Universität Karlsruhe (in German language).
    16. 16)
      • J. Maroto , E. Delso , J. Félez . Real-time traffic simulation with a microscopic model. IEEE Trans. Intell. Transp. Syst. , 4 , 513 - 527
    17. 17)
      • Y. Ando , Y. Fukazawa , O. Mastutani , H. Iwasaki , S. Honiden . Performance of pheromone model for predicting traffic congestion. Int. Conf. Auton. Agents , 73 - 80
    18. 18)
      • B. Tatomir , L. Rothkrantz . Dynamic routing using ant based control. Int. Conf. on Systems, Man and Cybernetics , 3970 - 3975
    19. 19)
      • C. Eyckelhof , M. Snoek , M. Dorigo . (2002) Ant Systems for dynamic TSP-ants caught in a traffic jam, Ant Algorithms – Third Int. Workshop, Abstract Proc. in ANTS.
    20. 20)
      • R. Beckers , J.P. Deneubourg , S. Gross . Trails and u-turns in the selection of the shortest path by ant Lasius niger. J. Theor. Biol. , 397 - 415
    21. 21)
      • Tatomir, B., Rothkranth, L.: `Hierarchical routing in traffic using swarm intelligence', Proc. Ninth Int. Conf. on Intelligent Transportation Systems, 2006, p. 230–235.
    22. 22)
      • J. Esser , M. Schreckenberg . Microscopic simulation of urban traffic based on cellular automata. Int. J. Mod. Phys. , 5 , 1025 - 1036
    23. 23)
      • M. Stützle , M. Dorigo . (1999) ACO algorithms for the quadratic assignment problem, New ideas in optimization.
    24. 24)
    25. 25)
      • B. Bullnheimer , R.F. Hartl , Ch. Strauss , S. Voss , S. Martello , I.H. Osman , C. Roucairol . (1998) Applying the ant system to the vehicle routing problem, Meta-heuristics: advances and trends in local search paradigms for optimization.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2009.0022
Loading

Related content

content/journals/10.1049/iet-its.2009.0022
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading