ERAM - Evacuation Routing using Ant Colony Optimization over Mobile Ad Hoc Networks

Alejandro Avilés del Moral, Munehiro Takimoto, Yasushi Kambayashi

2013

Abstract

This paper proposes a distributed multi-agent framework for discovering and optimizing evacuation routes on demand. We name it Evacuation Routing using Ant Colony Optimization over Mobile Ad hoc Networks (ERAM). Taking advantage of ant colony optimization (ACO) on mobile ad hoc networks (MANETs) composed of smartphones with geo-location capabilities, ERAM aims for adaptability and layout independence, relying exclusively on crowd’s knowledge during mass evacuations. Such knowledge is inserted into the system: actively, by users’ indication of having reached safe areas on their smartphones; and passively, by smartphones tracking their own movement. In the framework, agents migrate through nodes of a MANET towards safe areas based on an indirect communication mechanism called stigmergy, which is a behaviour that social insects show. Once an agent finds such an area, it traces its path backwardly collecting geographical information of intermediate nodes for composing an evacuation route. During the backward travel, agents lay pheromone down while they migrate back based on the ACO algorithm, strengthening quasi-optimal physical routes, and hence guiding succeeding agents. This scenario is analogous to data-packet routing on Internet or resource discovery on P2P networks, except it routes people through physical environments towards safe areas instead.

Download


Paper Citation


in Harvard Style

Avilés del Moral A., Takimoto M. and Kambayashi Y. (2013). ERAM - Evacuation Routing using Ant Colony Optimization over Mobile Ad Hoc Networks . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 118-127. DOI: 10.5220/0004261301180127

in Bibtex Style

@conference{icaart13,
author={Alejandro Avilés del Moral and Munehiro Takimoto and Yasushi Kambayashi},
title={ERAM - Evacuation Routing using Ant Colony Optimization over Mobile Ad Hoc Networks},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={118-127},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004261301180127},
isbn={978-989-8565-38-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - ERAM - Evacuation Routing using Ant Colony Optimization over Mobile Ad Hoc Networks
SN - 978-989-8565-38-9
AU - Avilés del Moral A.
AU - Takimoto M.
AU - Kambayashi Y.
PY - 2013
SP - 118
EP - 127
DO - 10.5220/0004261301180127