Gaussian Belief Space Path Planning for Minimum Sensing Navigation
- 28 December 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 39 (3) , 2040-2059
Abstract
In this article, we propose a path planning methodology for a mobile robot navigating through an obstacle-filled environment to generate a reference path that is traceable with moderate sensing efforts. The desired reference path is characterized as the shortest path in an obstacle-filled Gaussian belief manifold equipped with a novel information-geometric distance function. The distance function we introduce is shown to be an asymmetric quasi-pseudometric and can be interpreted as the minimum information gain required to steer the Gaussian belief. An RRT*-based numerical solution algorithm is presented to solve the formulated shortest-path problem. To gain insight into the asymptotic optimality of the proposed algorithm, we show that the considered path length function is continuous with respect to the topology of total variation. Simulation results demonstrate that the proposed method is effective in various robot navigation scenarios to reduce sensing costs, such as the required frequency of sensor measurements and the number of sensors that must be operated simultaneously.Keywords
All Related Versions
Funding Information
- Lockheed Martin Corporation (MRA16-005-RPP009)
- Lockheed Martin Corporation (MRA16-005-RPP009)
- Air Force Office of Scientific Research (FA9550-20-1-0101)
- Japan Society for the Promotion of Science Grants-in-Aid for Scientific Research (21K20425)
This publication has 72 references indexed in Scilit:
- Motion planning under uncertainty using iterative local optimization in belief spaceThe International Journal of Robotics Research, 2012
- Mars Science Laboratory Mission and Science InvestigationSpace Science Reviews, 2012
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state informationThe International Journal of Robotics Research, 2011
- Passivity-based Visual Motion Observer with Panoramic Camera for Pose ControlJournal of Intelligent & Robotic Systems, 2011
- The Belief Roadmap: Efficient Planning in Belief Space by Factoring the CovarianceThe International Journal of Robotics Research, 2009
- Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 2001
- Determinant Maximization with Linear Matrix Inequality ConstraintsSIAM Journal on Matrix Analysis and Applications, 1998
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Perturbation bounds for matrix square roots and pythagorean sumsLinear Algebra and its Applications, 1992