Computer Science > Robotics
[Submitted on 8 Dec 2021 (v1), last revised 25 Feb 2023 (this version, v3)]
Title:Semantic OcTree Map** and Shannon Mutual Information Computation for Robot Exploration
View PDFAbstract:Autonomous robot operation in unstructured and unknown environments requires efficient techniques for map** and exploration using streaming range and visual observations. Information-based exploration techniques, such as Cauchy-Schwarz quadratic mutual information (CSQMI) and fast Shannon mutual information (FSMI), have successfully achieved active binary occupancy map** with range measurements. However, as we envision robots performing complex tasks specified with semantically meaningful concepts, it is necessary to capture semantics in the measurements, map representation, and exploration objective. This work presents Semantic octree map** and Shannon Mutual Information (SSMI) computation for robot exploration. We develop a Bayesian multi-class map** algorithm based on an octree data structure, where each voxel maintains a categorical distribution over semantic classes. We derive a closed-form efficiently-computable lower bound of the Shannon mutual information between a multi-class octomap and a set of range-category measurements using semantic run-length encoding of the sensor rays. The bound allows rapid evaluation of many potential robot trajectories for autonomous exploration and map**. We compare our method against state-of-the-art exploration techniques and apply it in a variety of simulated and real-world experiments.
Submission history
From: Arash Asgharivaskasi [view email][v1] Wed, 8 Dec 2021 01:05:18 UTC (16,673 KB)
[v2] Mon, 17 Jan 2022 20:40:37 UTC (25,414 KB)
[v3] Sat, 25 Feb 2023 22:55:59 UTC (11,759 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.