Skip to main navigation Skip to search Skip to main content

Introducing PIVOT: Predictive Incremental Variable Ordering Tactic for Efficient Belief Space Planning

Khen Elimelech, Vadim Indelman

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

Abstract

Belief Space Planning (BSP) is a fundamental technique in artificial intelligence and robotics, which is widely used in the solution of problems such as online autonomous navigation and manipulation. Unfortunately, BSP is computationally demanding, especially when dealing with high-dimensional state spaces. We thus introduce PIVOT: Predictive Incremental Variable Ordering Tactic, a novel approach to improve planning efficiency. Although variable ordering has been extensively used for the state inference problem, variable ordering specifically for planning has hardly been considered. Interestingly, this tactic can also lead to improved loop-closing efficiency during state inference. We use the approach in an active-SLAM scenario, and demonstrate a significant improvement in efficiency. This approach follows our previous work regarding efficient BSP via belief sparsification.

Original languageEnglish
Title of host publicationRobotics Research - The 19th International Symposium ISRR
EditorsTamim Asfour, Eiichi Yoshida, Jaeheung Park, Henrik Christensen, Oussama Khatib
PublisherSpringer Nature
Pages85-101
Number of pages17
ISBN (Print)9783030954581
DOIs
StatePublished - 2022
Event17th International Symposium of Robotics Research, ISRR 2019 - Hanoi, Viet Nam
Duration: 6 Oct 201910 Oct 2019

Publication series

NameSpringer Proceedings in Advanced Robotics
Volume20 SPAR

Conference

Conference17th International Symposium of Robotics Research, ISRR 2019
Country/TerritoryViet Nam
CityHanoi
Period6/10/1910/10/19

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Mechanical Engineering
  • Engineering (miscellaneous)
  • Artificial Intelligence
  • Computer Science Applications
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Introducing PIVOT: Predictive Incremental Variable Ordering Tactic for Efficient Belief Space Planning'. Together they form a unique fingerprint.

Cite this