Self-organising congestion evasion strategies using ant-based pheromones
- 1 January 2010
- journal article
- Published by Institution of Engineering and Technology (IET) in IET Intelligent Transport Systems
- Vol. 4 (1), 93-102
- https://doi.org/10.1049/iet-its.2009.0022
Abstract
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.Keywords
This publication has 8 references indexed in Scilit:
- Real-Time Traffic Simulation With a Microscopic ModelIEEE Transactions on Intelligent Transportation Systems, 2006
- Solving symmetric and asymmetric TSPs by ant coloniesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Ant Systems for a Dynamic TSPLecture Notes in Computer Science, 2002
- Adaptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networksIEEE Transactions on Intelligent Transportation Systems, 2002
- Traffic and related self-driven many-particle systemsReviews of Modern Physics, 2001
- Ant Colonies for the Quadratic Assignment ProblemJournal of the Operational Research Society, 1999
- Applying the ANT System to the Vehicle Routing ProblemPublished by Springer Nature ,1999
- From Local Actions to Global Tasks: Stigmergy and Collective RoboticsPublished by MIT Press ,1994