Institute for Communication Technologies and Embedded Systems

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