Exploration of an unknown environment with a differential drive disc robot

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper addresses the problem of exploring an unknown, planar, polygonal and simply connected environment. A saliency object (i.e. A landmark) is located in the environment. The collision-free subset of the robot's configuration space is simply connected or it might have several connected components. The robot is a differential drive system shaped as a disc. The robot has limited sensing, namely it is incapable of measuring any distance or angle, or performing self localization. The exploration problem consists in discovering the environment with the robot's sensor. To solve this problem, a motion policy is developed based on simple sensor feedback and a complete exploration strategy is represented as a Moore Machine. The proposed exploration strategy guarantees that the robot will discover the largest possible region of the environment. Consequently, the robot will find the landmark or declare that an exploration strategy to find it does not exist.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Robotics and Automation
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2527-2533
Number of pages7
ISBN (Electronic)9781479936854, 9781479936854
DOIs
StatePublished - Sep 22 2014
Event2014 IEEE International Conference on Robotics and Automation, ICRA 2014 - Hong Kong, China
Duration: May 31 2014Jun 7 2014

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)1050-4729

Other

Other2014 IEEE International Conference on Robotics and Automation, ICRA 2014
Country/TerritoryChina
CityHong Kong
Period5/31/146/7/14

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Exploration of an unknown environment with a differential drive disc robot'. Together they form a unique fingerprint.

Cite this