A biologically inspired controller to solve the coverage problem in robotics

Ignacio Rano, J.A. Santos

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The coverage problem consists on computing a path or trajectory for a robot to pass over all the points in some free area and has applications ranging from floor cleaning to demining. Coverage is solved as a planning problem -- providing theoretical validation of the solution -- or through heuristic techniques which rely on experimental validation. Through a combination of theoretical results and simulations, this paper presents a novel solution to the coverage problem that exploits the chaotic behaviour of a simple biologically inspired motion controller, the Braitenberg vehicle 2b. Although chaos has been used for coverage, our approach has much less restrictive assumptions about the environment and can be implemented using on-board sensors. First, we prove theoretically that this vehicle - a well known model of animal tropotaxis - behaves as a charge in an electro-magnetic field. The motion equations can be reduced to a Hamiltonian system, and, therefore the vehicle follows quasi-periodic or chaotic trajectories, which pass arbitrarily close to any point in the work-space, i.e. it solves the coverage problem. Secondly, through a set of extensive simulations, we show that the trajectories cover regions of bounded workspaces, and full coverage is achieved when the perceptual range of the vehicle is short. We compare the performance of this new approach with different types of random motion controllers in the same bounded environments.
LanguageEnglish
JournalBioinspiration and Biomimetics
Volume12
Early online date5 May 2017
DOIs
Publication statusE-pub ahead of print - 5 May 2017

Fingerprint

Robotics
Controllers
Trajectories
Hamiltonians
Chaos theory
Electromagnetic fields
Equations of motion
Cleaning
Animals
Robots
Planning
Sensors

Keywords

  • Bio-inspired controller
  • Hamiltonian chaos
  • Area coverage
  • Robotics

Cite this

@article{a47ccbcae69c4819bb58cfbb13a92dce,
title = "A biologically inspired controller to solve the coverage problem in robotics",
abstract = "The coverage problem consists on computing a path or trajectory for a robot to pass over all the points in some free area and has applications ranging from floor cleaning to demining. Coverage is solved as a planning problem -- providing theoretical validation of the solution -- or through heuristic techniques which rely on experimental validation. Through a combination of theoretical results and simulations, this paper presents a novel solution to the coverage problem that exploits the chaotic behaviour of a simple biologically inspired motion controller, the Braitenberg vehicle 2b. Although chaos has been used for coverage, our approach has much less restrictive assumptions about the environment and can be implemented using on-board sensors. First, we prove theoretically that this vehicle - a well known model of animal tropotaxis - behaves as a charge in an electro-magnetic field. The motion equations can be reduced to a Hamiltonian system, and, therefore the vehicle follows quasi-periodic or chaotic trajectories, which pass arbitrarily close to any point in the work-space, i.e. it solves the coverage problem. Secondly, through a set of extensive simulations, we show that the trajectories cover regions of bounded workspaces, and full coverage is achieved when the perceptual range of the vehicle is short. We compare the performance of this new approach with different types of random motion controllers in the same bounded environments.",
keywords = "Bio-inspired controller, Hamiltonian chaos, Area coverage, Robotics",
author = "Ignacio Rano and J.A. Santos",
year = "2017",
month = "5",
day = "5",
doi = "10.1088/1748-3190/aa714c",
language = "English",
volume = "12",
journal = "Bioinspiration and Biomimetics",
issn = "1748-3182",

}

A biologically inspired controller to solve the coverage problem in robotics. / Rano, Ignacio; Santos, J.A.

In: Bioinspiration and Biomimetics, Vol. 12, 05.05.2017.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A biologically inspired controller to solve the coverage problem in robotics

AU - Rano, Ignacio

AU - Santos, J.A.

PY - 2017/5/5

Y1 - 2017/5/5

N2 - The coverage problem consists on computing a path or trajectory for a robot to pass over all the points in some free area and has applications ranging from floor cleaning to demining. Coverage is solved as a planning problem -- providing theoretical validation of the solution -- or through heuristic techniques which rely on experimental validation. Through a combination of theoretical results and simulations, this paper presents a novel solution to the coverage problem that exploits the chaotic behaviour of a simple biologically inspired motion controller, the Braitenberg vehicle 2b. Although chaos has been used for coverage, our approach has much less restrictive assumptions about the environment and can be implemented using on-board sensors. First, we prove theoretically that this vehicle - a well known model of animal tropotaxis - behaves as a charge in an electro-magnetic field. The motion equations can be reduced to a Hamiltonian system, and, therefore the vehicle follows quasi-periodic or chaotic trajectories, which pass arbitrarily close to any point in the work-space, i.e. it solves the coverage problem. Secondly, through a set of extensive simulations, we show that the trajectories cover regions of bounded workspaces, and full coverage is achieved when the perceptual range of the vehicle is short. We compare the performance of this new approach with different types of random motion controllers in the same bounded environments.

AB - The coverage problem consists on computing a path or trajectory for a robot to pass over all the points in some free area and has applications ranging from floor cleaning to demining. Coverage is solved as a planning problem -- providing theoretical validation of the solution -- or through heuristic techniques which rely on experimental validation. Through a combination of theoretical results and simulations, this paper presents a novel solution to the coverage problem that exploits the chaotic behaviour of a simple biologically inspired motion controller, the Braitenberg vehicle 2b. Although chaos has been used for coverage, our approach has much less restrictive assumptions about the environment and can be implemented using on-board sensors. First, we prove theoretically that this vehicle - a well known model of animal tropotaxis - behaves as a charge in an electro-magnetic field. The motion equations can be reduced to a Hamiltonian system, and, therefore the vehicle follows quasi-periodic or chaotic trajectories, which pass arbitrarily close to any point in the work-space, i.e. it solves the coverage problem. Secondly, through a set of extensive simulations, we show that the trajectories cover regions of bounded workspaces, and full coverage is achieved when the perceptual range of the vehicle is short. We compare the performance of this new approach with different types of random motion controllers in the same bounded environments.

KW - Bio-inspired controller

KW - Hamiltonian chaos

KW - Area coverage

KW - Robotics

U2 - 10.1088/1748-3190/aa714c

DO - 10.1088/1748-3190/aa714c

M3 - Article

VL - 12

JO - Bioinspiration and Biomimetics

T2 - Bioinspiration and Biomimetics

JF - Bioinspiration and Biomimetics

SN - 1748-3182

ER -