THP: Tensor-field-driven hierarchical path planning for autonomous scene exploration with depth sensors
), Kai Xu1()Graphical Abstract
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.
Electronic Supplementary Material
References
Zeng, R.; Wen, Y.; Zhao, W.; Liu, Y. J. View planning in robot active vision: A survey of systems, algorithms, and applications. Computational Visual Media Vol. 6, No. 3, 225–245, 2020.
Höller, B.; Mossel, A.; Kaufmann, H. Automatic object annotation in streamed and remotely explored large 3D reconstructions. Computational Visual Media Vol. 7, No. 1, 71–86, 2021.
Maurović, I.; Ðakulović, M.; Petrović, I. Autonomous exploration of large unknown indoor environments for dense 3D model building. IFAC Proceedings Volumes Vol. 47, No. 3, 10188–10193, 2014.
Xu, K.; Zheng, L.; Yan, Z.; Yan, G.; Zhang, E.; Niessner, M.; Deussen, O.; Cohen-Or, D.; Huang, H. Autonomous reconstruction of unknown indoor scenes guided by time-varying tensor fields. ACM Transactions on Graphics Vol. 36, No. 6, Article No. 202, 2017.
Zhang, J.; Hu, C.; Chadha, R. G.; Singh, S. Falco: Fast likelihood-based collision avoidance with extension to human-guided navigation. Journal of Field Robotics Vol. 37, No. 8, 1300–1313, 2020.
Papadimitriou, C. H. The complexity of the Lin-Kernighan heuristic for the traveling salesman problem. SIAM Journal on Computing Vol. 21, No. 3, 450–465, 1992.
Kulich, M.; Kubalík, J.; Přeučil, L. An integrated approach to goal selection in mobile robot exploration. Sensors Vol. 19, No. 6, Article No. 1400, 2019.
Rani, M.; Nayak, R.; Vyas, O. P. An ontology-based adaptive personalized e-learning system, assisted by software agents on cloud storage. Knowledge-Based Systems, Vol. 90, 33–48, 2015.
Zhang, E.; Hays, J.; Turk, G. Interactive tensor field design and visualization on surfaces. IEEE Transactions on Visualization and Computer Graphics Vol. 13, No. 1, 94–107, 2007.
京公网安备11010802044758号