loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Alejandro Avilés del Moral 1 ; Munehiro Takimoto 1 and Yasushi Kambayashi 2

Affiliations: 1 Tokyo University of Science, Japan ; 2 Nippon Institute of Technology, Japan

ISBN: 978-989-8565-38-9

Keyword(s): Ant Colony Optimization, Global Positioning System, Mobile Ad Hoc Networks, Mobile Agents, Multiagent Systems.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Mobile Agents ; Multi-Agent Systems ; Self Organizing Systems ; Software Engineering ; Symbolic Systems

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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.205.176.85

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.