Formal and data association aware robust belief space planning

Shashank Pathak, Sadegh Soudjani, Vadim Indelman, Alessandro Abate

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

Abstract

State-of-the-art belief space planning (BSP) approaches assume data association to be solved or given. Some of the current authors have recently proposed a relaxation of this assumption, resulting in a more general framework of belief space planning where data association is incorporated within the belief (DABSP). Unfortunately, this can quickly become intractable under non-myopic planning. In this work, we seek to harness recent approaches in formal methods (specifically, linear temporal logic in the context of planning under uncertainty), to obtain formal-DA-BSP, an approach that incorporates high-level domain knowledge, to obtain more tractable planning. Thanks to generalised form of specification, the framework can also incorporate other complexities including explicit collision probability and determining planning horizon. The initial concepts are shown in an abstracted example of a robot janitor lost in one of the two floors.

Original languageEnglish
Title of host publicationFrontiers in Artificial Intelligence and Applications
EditorsDavid Pearce, H. Sofia Pinto
Pages87-98
Number of pages12
ISBN (Electronic)9781614996811
DOIs
StatePublished - 2016
Event8th European Starting AI Researcher Symposium, STAIRS 2016 - The Hague, Netherlands
Duration: 29 Aug 201630 Aug 2016

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume284

Conference

Conference8th European Starting AI Researcher Symposium, STAIRS 2016
Country/TerritoryNetherlands
CityThe Hague
Period29/08/1630/08/16

Keywords

  • Belief space planning
  • Data association
  • Formal methods
  • Probabilistic inference

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Formal and data association aware robust belief space planning'. Together they form a unique fingerprint.

Cite this