Improving area center robot navigation using a novel range scan segmentation method

  • Authors:
  • José Manuel Cuadra Troncoso;José Ramón Álvarez-Sánchez;Félix de la Paz López;Antonio Fernández-Caballero

  • Affiliations:
  • Dpto. de Inteligencia Artificial - UNED - Madrid, Spain;Dpto. de Inteligencia Artificial - UNED - Madrid, Spain;Dpto. de Inteligencia Artificial - UNED - Madrid, Spain;Departamento de Sistemas Informáticos-UCLM-Albacete

  • Venue:
  • IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

When using raw 2D range measures to delimit the border for the free area sensed by a robot, the noise makes the sensor to yield a cloud of points, which is an imprecise border. This vagueness pose some problems for robot navigation using area center methods, due to free area split points locations. The basic method, when locating split points, does not take into account environmental features, only the raw cloud of points. In order to determine accurately such environmental features we use a novel range scan segmentation method. This method has the interesting characteristic of being adaptive to environment noise, in the sense that we do not need to fix noise standard deviation, even different areas of the same scan can have different deviations, e. g. a wall besides a hedge. Procedure execution time is in the order of milliseconds for modern processors. Information about interesting navigational features is used to improve area center navigation by means of determining safer split points and developing the idea of dynamic split point. A dynamic split point change its position to a new feature if this new feature is considered more dangerous than the one marked by the split point.