THP: Tensor-field-driven hierarchical path planning for autonomous scene exploration with depth sensors
Open Access
- 1 December 2024
- journal article
- research article
- Published by Tsinghua University Press in Computational Visual Media
- Vol. 10 (6) , 1121-1135
Abstract
It is challenging to automatically explore an unknown 3D environment with a robot only equipped with depth sensors due to the limited field of view. We introduce THP, a tensor field-based framework for efficient environment exploration which can better utilize the encoded depth information through the geometric characteristics of tensor fields. Specifically, a corresponding tensor field is constructed incrementally and guides the robot to formulate optimal global exploration paths and a collision-free local movement strategy. Degenerate points generated during the exploration are adopted as anchors to formulate a hierarchical TSP for global path optimization. This novel strategy can help the robot avoid long-distance round trips more effectively while maintaining scanning completeness. Furthermore, the tensor field also enables a local movement strategy to avoid collision based on particle advection. As a result, the framework can eliminate massive, time-consuming recalculations of local movement paths. We have experimentally evaluate our method with a ground robot in 8 complex indoor scenes. Our method can on average achieve 14% better exploration efficiency and 21% better exploration completeness than state-of-the-art alternatives using LiDAR scans. Moreover, compared to similar methods, our method makes path decisions 39% faster due to our hierarchical exploration strategy.Keywords
This publication has 21 references indexed in Scilit:
- Automatic object annotation in streamed and remotely explored large 3D reconstructionsComputational Visual Media, 2021
- View planning in robot active vision: A survey of systems, algorithms, and applicationsComputational Visual Media, 2020
- Falco: Fast likelihood‐based collision avoidance with extension to human‐guided navigationJournal of Field Robotics, 2020
- Matterport3D: Learning from RGB-D Data in Indoor Environments2017
- Autonomous robotic exploration based on multiple rapidly-exploring randomized trees2017
- Information-theoretic exploration with Bayesian optimization2016
- An ontology-based adaptive personalized e-learning system, assisted by software agents on cloud storageKnowledge-Based Systems, 2015
- Path planning with uncertainty: Voronoi Uncertainty Fields2013
- Choosing where to go: Complete 3D exploration with stereo2011
- On distance utility in the exploration task2011