A motion strategy for exploration driven by an automaton activating feedback-based controllers

Edgar Martinez, Guillermo Laguna, Rafael Murrieta-Cid, Hector M. Becerra, Rigoberto Lopez-Padilla, Steven M Lavalle

Research output: Contribution to journalArticle

Abstract

This paper addresses the problem of exploring an unknown, planar, polygonal and simply connected environment. To explore the environment, the robot follows the environment boundary. In the first part of this paper, we propose a motion policy based on simple sensor feedback and a complete exploration strategy is represented as a Moore machine. The proposed motion policy is based on the paradigm of avoiding the state estimation; there is a direct mapping from observation to control. We present the theoretical conditions guaranteeing that the robot discovers the largest possible region of the environment. In the second part of the paper, we propose an automaton that filters spurious observations to activate feedback-based controllers. We propose a practical control scheme whose objective is to maintain a desired distance between the robot and the boundary of the environment. The approach is able to deal with imprecise robot’s observations and controls, and to take into account variations in the robot’s velocities. The control scheme switches controllers according to observations obtained from the robots sensor. Our control scheme aims to maintain the continuity of angular and linear velocities of the robot in spite of the switching between controllers. All the proposed techniques have been implemented and both simulations and experiments in a real robot are presented.

Original languageEnglish (US)
Pages (from-to)1801-1825
Number of pages25
JournalAutonomous Robots
Volume43
Issue number7
DOIs
StatePublished - Oct 15 2019

Fingerprint

Robots
Feedback
Controllers
Sensors
State estimation
Switches
Experiments

Keywords

  • Combinatorial filters
  • Exploration
  • Feedback controllers
  • Nonholonomic constraints

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

A motion strategy for exploration driven by an automaton activating feedback-based controllers. / Martinez, Edgar; Laguna, Guillermo; Murrieta-Cid, Rafael; Becerra, Hector M.; Lopez-Padilla, Rigoberto; Lavalle, Steven M.

In: Autonomous Robots, Vol. 43, No. 7, 15.10.2019, p. 1801-1825.

Research output: Contribution to journalArticle

Martinez, E, Laguna, G, Murrieta-Cid, R, Becerra, HM, Lopez-Padilla, R & Lavalle, SM 2019, 'A motion strategy for exploration driven by an automaton activating feedback-based controllers', Autonomous Robots, vol. 43, no. 7, pp. 1801-1825. https://doi.org/10.1007/s10514-019-09835-6
Martinez, Edgar ; Laguna, Guillermo ; Murrieta-Cid, Rafael ; Becerra, Hector M. ; Lopez-Padilla, Rigoberto ; Lavalle, Steven M. / A motion strategy for exploration driven by an automaton activating feedback-based controllers. In: Autonomous Robots. 2019 ; Vol. 43, No. 7. pp. 1801-1825.
@article{9347d54e142643b59e5faeddad5cdb2a,
title = "A motion strategy for exploration driven by an automaton activating feedback-based controllers",
abstract = "This paper addresses the problem of exploring an unknown, planar, polygonal and simply connected environment. To explore the environment, the robot follows the environment boundary. In the first part of this paper, we propose a motion policy based on simple sensor feedback and a complete exploration strategy is represented as a Moore machine. The proposed motion policy is based on the paradigm of avoiding the state estimation; there is a direct mapping from observation to control. We present the theoretical conditions guaranteeing that the robot discovers the largest possible region of the environment. In the second part of the paper, we propose an automaton that filters spurious observations to activate feedback-based controllers. We propose a practical control scheme whose objective is to maintain a desired distance between the robot and the boundary of the environment. The approach is able to deal with imprecise robot’s observations and controls, and to take into account variations in the robot’s velocities. The control scheme switches controllers according to observations obtained from the robots sensor. Our control scheme aims to maintain the continuity of angular and linear velocities of the robot in spite of the switching between controllers. All the proposed techniques have been implemented and both simulations and experiments in a real robot are presented.",
keywords = "Combinatorial filters, Exploration, Feedback controllers, Nonholonomic constraints",
author = "Edgar Martinez and Guillermo Laguna and Rafael Murrieta-Cid and Becerra, {Hector M.} and Rigoberto Lopez-Padilla and Lavalle, {Steven M}",
year = "2019",
month = "10",
day = "15",
doi = "10.1007/s10514-019-09835-6",
language = "English (US)",
volume = "43",
pages = "1801--1825",
journal = "Autonomous Robots",
issn = "0929-5593",
publisher = "Springer Netherlands",
number = "7",

}

TY - JOUR

T1 - A motion strategy for exploration driven by an automaton activating feedback-based controllers

AU - Martinez, Edgar

AU - Laguna, Guillermo

AU - Murrieta-Cid, Rafael

AU - Becerra, Hector M.

AU - Lopez-Padilla, Rigoberto

AU - Lavalle, Steven M

PY - 2019/10/15

Y1 - 2019/10/15

N2 - This paper addresses the problem of exploring an unknown, planar, polygonal and simply connected environment. To explore the environment, the robot follows the environment boundary. In the first part of this paper, we propose a motion policy based on simple sensor feedback and a complete exploration strategy is represented as a Moore machine. The proposed motion policy is based on the paradigm of avoiding the state estimation; there is a direct mapping from observation to control. We present the theoretical conditions guaranteeing that the robot discovers the largest possible region of the environment. In the second part of the paper, we propose an automaton that filters spurious observations to activate feedback-based controllers. We propose a practical control scheme whose objective is to maintain a desired distance between the robot and the boundary of the environment. The approach is able to deal with imprecise robot’s observations and controls, and to take into account variations in the robot’s velocities. The control scheme switches controllers according to observations obtained from the robots sensor. Our control scheme aims to maintain the continuity of angular and linear velocities of the robot in spite of the switching between controllers. All the proposed techniques have been implemented and both simulations and experiments in a real robot are presented.

AB - This paper addresses the problem of exploring an unknown, planar, polygonal and simply connected environment. To explore the environment, the robot follows the environment boundary. In the first part of this paper, we propose a motion policy based on simple sensor feedback and a complete exploration strategy is represented as a Moore machine. The proposed motion policy is based on the paradigm of avoiding the state estimation; there is a direct mapping from observation to control. We present the theoretical conditions guaranteeing that the robot discovers the largest possible region of the environment. In the second part of the paper, we propose an automaton that filters spurious observations to activate feedback-based controllers. We propose a practical control scheme whose objective is to maintain a desired distance between the robot and the boundary of the environment. The approach is able to deal with imprecise robot’s observations and controls, and to take into account variations in the robot’s velocities. The control scheme switches controllers according to observations obtained from the robots sensor. Our control scheme aims to maintain the continuity of angular and linear velocities of the robot in spite of the switching between controllers. All the proposed techniques have been implemented and both simulations and experiments in a real robot are presented.

KW - Combinatorial filters

KW - Exploration

KW - Feedback controllers

KW - Nonholonomic constraints

UR - http://www.scopus.com/inward/record.url?scp=85061013338&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85061013338&partnerID=8YFLogxK

U2 - 10.1007/s10514-019-09835-6

DO - 10.1007/s10514-019-09835-6

M3 - Article

AN - SCOPUS:85061013338

VL - 43

SP - 1801

EP - 1825

JO - Autonomous Robots

JF - Autonomous Robots

SN - 0929-5593

IS - 7

ER -