We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.RO

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Robotics

Title: Gaussian Belief Space Path Planning for Minimum Sensing Navigation

Abstract: 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.
Subjects: Robotics (cs.RO); Information Theory (cs.IT); Optimization and Control (math.OC)
Cite as: arXiv:2109.13976 [cs.RO]
  (or arXiv:2109.13976v2 [cs.RO] for this version)

Submission history

From: Ali Reza Pedram [view email]
[v1] Tue, 28 Sep 2021 18:34:34 GMT (10297kb)
[v2] Wed, 7 Dec 2022 22:43:55 GMT (6484kb,D)

Link back to: arXiv, form interface, contact.