Topological Belief Space Planning

We introduce a novel concept, topological belief space planning (BSP), that uses topological properties of the underlying factor graph representation of future posterior beliefs to direct the search for an optimal solution. This concept deviates from state-of-the-art BSP approaches and is motivated by recent results which indicated, in the context of graph pruning, that topological properties of factor graphs dominantly determine the estimation accuracy. Topological space is also often less dimensional than the embedded state space.

In particular, we show how this novel concept can be used in multi-robot decentralized belief space planning in high-dimensional state spaces to overcome drawbacks of state-of-the-art approaches: computational intractability of an exhaustive objective evaluation for all candidate path combinations from different robots and dependence on the initial guess in the announced path approach, which can lead to a local minimum of the objective function.

ICRA’18 3-minute spotlight video:

Related Publications:

In Proceedings

  • A. Kitanov and V. Indelman. Topological Multi-Robot Belief Space Planning in Unknown Environments. In IEEE International Conference on Robotics and Automation (ICRA), May 2018.
    [BibTeX] [PDF] [Poster]
    author = {A. Kitanov and V. Indelman},
    title = {Topological Multi-Robot Belief Space Planning in Unknown Environments},
    booktitle = "IEEE International Conference on Robotics and Automation (ICRA)",
    year = 2018,
    month = "May",
    pdf = "",
    poster = "",
    researchtopic = {TopologicalBSP},

wordpress stat