Guaranteeing high-level behaviors while exploring partially known maps

  • Shahar Sarid
  • , Bingxin Xu
  • , Hadas Kress-Gazit

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Scopus citations

Abstract

This paper presents an approach for automatically synthesizing and re-synthesizing a hybrid controller that guarantees a robot will exhibit a user-defined high-level behavior while exploring a partially known workspace (map). The approach includes dynamically adjusting the discrete abstraction of the workspace as new regions are detected by the robot's sensors, automatically rewriting the specification (formally defined using Linear Temporal Logic) and re-synthesizing the control while preserving the robot state and its history of task completion. The approach is implemented within the LTLMoP toolkit and is demonstrated using a Pioneer 3-DX in the lab.

Original languageEnglish
Title of host publicationRobotics
Subtitle of host publicationScience and Systems VIII
EditorsPaul Newman, Nicholas Roy, Siddhartha Srinivasa
PublisherMassachusetts Institute of Technology
Pages377-384
Number of pages8
ISBN (Print)9780262519687
DOIs
StatePublished - 1 Jan 2013
Externally publishedYes
Event8th International Conference on Robotics Science and Systems, RSS 2012 - Sydney, Australia
Duration: 9 Jul 201213 Jul 2012

Publication series

NameRobotics: Science and Systems
Volume8
ISSN (Print)2330-7668
ISSN (Electronic)2330-765X

Conference

Conference8th International Conference on Robotics Science and Systems, RSS 2012
Country/TerritoryAustralia
CitySydney
Period9/07/1213/07/12

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Guaranteeing high-level behaviors while exploring partially known maps'. Together they form a unique fingerprint.

Cite this