Publication

Sie verwenden einen Browser, in dem JavaScript deaktiviert ist. Dadurch wird verhindert, dass Sie die volle Funktionalität dieser Webseite nutzen können. Zur Navigation müssen Sie daher die Sitemap nutzen.

You are currently using a browser with deactivated JavaScript. There you can't use all the features of this website. In order to navigate the site, please use the Sitemap .

Energy-efficient environment mapping via evolutionary algorithm optimized multi-agent localization

Authors:
Hallawa, A.Schlupkothen, S. ,  Iacca, G. ,  Ascheid, G.
Book Title:
Proceedings of the Genetic and Evolutionary Computation Conference Companion
Publisher:
ACM
Series:
GECCO '17
Pages:
p.p. 1721-1726
Address:
New York, NY, USA
Date:
Jul. 2017
ISBN:
978-1-45034-939-0
DOI:
10.1145/3067695.3084201
hsb:
RWTH-2018-221546
Language:
English

Abstract

Miniature autonomous sensory agents (MASA) can play a profound role in the exploration of hardly accessible unknown environments, thus, impacting many applications such as monitoring of underground infrastructure or exploration for natural resources, e.g. oil and gas, or even human body diagnostic exploration. However, using MASA presents a wide range of challenges due to limitations of the available hardware resources caused by their scaled-down size. Consequently, these agents are kinetically passive, i.e. they cannot be guided through the environment. Furthermore, their communication range and rate is limited, which affects the quality of localization and, consequently, mapping. In addition, conducting real-time localization and mapping is not possible. As a result, Simultaneous Localization and Mapping (SLAM) techniques are not suitable and a new problem definition is needed. In this paper we introduce what we dub as the Centralized Offline Localization And Mapping (COLAM) problem, highlighting its key elements, then we present a model to solve it. In this model evolutionary algorithms (EAs) are used to optimize agents' resources off-line for an energy-efficient environment mapping. Furthermore, we illustrate a modified version of Vietoris-Rips Complex we dub as Trajectory Incorporated Vietoris-Rips (TIVR) complex as a tool to conduct mapping. Finally, we project the proposed model on real experiments and present results.

Download

BibTeX