Chapter

Robots and Lattice Automata

Volume 13 of the series Emergence, Complexity and Computation pp 229-246

Date:

Employing Cellular Automata for Shaping Accurate Morphology Maps Using Scattered Data from Robotics’ Missions

  • Athanasios Ch. KapoutsisAffiliated withDepartment of Electrical and Computer Engineering, Democritus University of ThraceTelematics Institute, Center for Research and Technology, Hellas (ITI-CERTH) Email author 
  • , Savvas A. ChatzichristofisAffiliated withDepartment of Electrical and Computer Engineering, Democritus University of ThraceTelematics Institute, Center for Research and Technology, Hellas (ITI-CERTH)
  • , Georgios Ch. SirakoulisAffiliated withDepartment of Electrical and Computer Engineering, Democritus University of ThraceTelematics Institute, Center for Research and Technology, Hellas (ITI-CERTH)
  • , Lefteris DoitsidisAffiliated withTelematics Institute, Center for Research and Technology, Hellas (ITI-CERTH)Department of Electronic Engineering, Technological Educational Institute of Crete
  • , Elias B. KosmatopoulosAffiliated withDepartment of Electrical and Computer Engineering, Democritus University of ThraceTelematics Institute, Center for Research and Technology, Hellas (ITI-CERTH)

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Accurate maps are essential in the case of robot teams, so that they can operate autonomously and accomplish their tasks efficiently. In this work we present an approach which allows the generation of detailed maps, suitable for robot navigation, from a mesh of sparse points using Cellular Automata and simple evolutions rules. The entire map area can be considered as a 2D Cellular Automaton (CA) where the value at each CA cell represents the height of the ground in the corresponding coordinates. The set of measurements form the original state of the CA. The CA rules are responsible for generating the intermediate heights among the real measurements. The proposed method can automatically adjust its rules, so as to encapture local morphological attributes, using a pre-processing procedure in the set of measurements. The main advantage of the proposed approach is the ability to maintain an accurately reconstruction even in cases where the number of measurements are significant reduced. Experiments have been conducted employing data collected from two totally different real-word environments. In the first case the proposed approach is applied, so as to build a detailed map of a large unknown underwater area in Oporto, Portugal. The second case concerns data collected by a team of aerial robots in real experiments in an area near Zurich, Switzerland and is also used for the evaluation of the approach. The data collected, in the two aforementioned cases, are extracted using different kind of sensors and robots, thus demonstrating the applicability of our approach in different kind of devices. The proposed method outperforms the performance of other well-known methods in literature thus enabling its application for real robot navigation.