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 journalArticlepeer-review


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
Issue number7
StatePublished - Oct 15 2019
Externally publishedYes


  • Combinatorial filters
  • Exploration
  • Feedback controllers
  • Nonholonomic constraints

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'A motion strategy for exploration driven by an automaton activating feedback-based controllers'. Together they form a unique fingerprint.

Cite this