Dynamic gridmaps: comparing building techniques.

José María Cañas; Vicente Matellán

Mathware and Soft Computing (2006)

  • Volume: 13, Issue: 1, page 5-22
  • ISSN: 1134-5632

Abstract

top
Mobile robots need to represent obstacles in their surroundings, even moving ones, to make right movement decisions. For higher autonomy the robot should automatically build such representation from its sensory input. This paper compares the dynamic character of several gridmap building techniques: probabilistic, fuzzy, theory of evidence and histogramic. Two criteria are defined to rank such dynamism in the representation: time to show a new obstacle and time to show a new hole. The update rules for first three such techniques hold associative property which confers them static character, inconvenient for dynamic environments. Major contribution of this paper is the introduction of two new approaches are presented to improve the perception of mobile obstacles: one uses a differential equation to update the map and another uses majority voting in a limited memory per cell. Their dynamisms are also evaluated and the results presented.

How to cite

top

Cañas, José María, and Matellán, Vicente. "Dynamic gridmaps: comparing building techniques.." Mathware and Soft Computing 13.1 (2006): 5-22. <http://eudml.org/doc/40870>.

@article{Cañas2006,
abstract = {Mobile robots need to represent obstacles in their surroundings, even moving ones, to make right movement decisions. For higher autonomy the robot should automatically build such representation from its sensory input. This paper compares the dynamic character of several gridmap building techniques: probabilistic, fuzzy, theory of evidence and histogramic. Two criteria are defined to rank such dynamism in the representation: time to show a new obstacle and time to show a new hole. The update rules for first three such techniques hold associative property which confers them static character, inconvenient for dynamic environments. Major contribution of this paper is the introduction of two new approaches are presented to improve the perception of mobile obstacles: one uses a differential equation to update the map and another uses majority voting in a limited memory per cell. Their dynamisms are also evaluated and the results presented.},
author = {Cañas, José María, Matellán, Vicente},
journal = {Mathware and Soft Computing},
keywords = {Robot móvil; Sónar; Detectores de proximidad; Localización espacial; Visión artificial; Mobile robots},
language = {eng},
number = {1},
pages = {5-22},
title = {Dynamic gridmaps: comparing building techniques.},
url = {http://eudml.org/doc/40870},
volume = {13},
year = {2006},
}

TY - JOUR
AU - Cañas, José María
AU - Matellán, Vicente
TI - Dynamic gridmaps: comparing building techniques.
JO - Mathware and Soft Computing
PY - 2006
VL - 13
IS - 1
SP - 5
EP - 22
AB - Mobile robots need to represent obstacles in their surroundings, even moving ones, to make right movement decisions. For higher autonomy the robot should automatically build such representation from its sensory input. This paper compares the dynamic character of several gridmap building techniques: probabilistic, fuzzy, theory of evidence and histogramic. Two criteria are defined to rank such dynamism in the representation: time to show a new obstacle and time to show a new hole. The update rules for first three such techniques hold associative property which confers them static character, inconvenient for dynamic environments. Major contribution of this paper is the introduction of two new approaches are presented to improve the perception of mobile obstacles: one uses a differential equation to update the map and another uses majority voting in a limited memory per cell. Their dynamisms are also evaluated and the results presented.
LA - eng
KW - Robot móvil; Sónar; Detectores de proximidad; Localización espacial; Visión artificial; Mobile robots
UR - http://eudml.org/doc/40870
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.