Online coverage and inspection planning for 3D modeling

被引:24
|
作者
Song, Soohwan [1 ]
Kim, Daekyum [1 ]
Jo, Sungho [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Sch Comp, Daejeon 34141, South Korea
基金
新加坡国家研究基金会;
关键词
Active sensing; Exploration planning; Autonomous inspection; Next-best-view; Motion planning; VISUAL SLAM; EXPLORATION; RECONSTRUCTION; ENVIRONMENTS; ALGORITHMS;
D O I
10.1007/s10514-020-09936-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, we address an exploration problem when constructing complete 3D models in an unknown environment using a Micro-Aerial Vehicle. Most previous exploration methods were based on the Next-Best-View (NBV) approaches, which iteratively determine the most informative view, that exposes the greatest unknown area from the current partial model. However, these approaches sometimes miss minor unreconstructed regions like holes or sparse surfaces (while these can be important features). Furthermore, because the NBV methods iterate the next-best path from a current partial view, they sometimes produce unnecessarily long trajectories by revisiting known regions. To address these problems, we propose a novel exploration algorithm that integrates coverage and inspection strategies. The suggested algorithm first computes a global plan to cover unexplored regions to complete the target model sequentially. It then plans local inspection paths that comprehensively scans local frontiers. This approach reduces the total exploration time and improves the completeness of the reconstructed models. We evaluate the proposed algorithm in comparison with other state-of-the-art approaches through simulated and real-world experiments. The results show that our algorithm outperforms the other approaches and in particular improves the completeness of surface coverage.
引用
收藏
页码:1431 / 1450
页数:20
相关论文
共 50 条
  • [41] Multi-UAV trajectory planning for 3D visual inspection of complex structures
    Ivic, Stefan
    Crnkovic, Bojan
    Grbcic, Luka
    Matlekovic, Lea
    AUTOMATION IN CONSTRUCTION, 2023, 147
  • [42] A new automatic planning of inspection of 3D industrial parts by means of visual system
    Sebastian, J. M.
    Garcia, D.
    Traslosheros, A.
    Sanchez, F. M.
    Dominguez, S.
    IMAGE ANALYSIS AND RECOGNITION, PROCEEDINGS, 2007, 4633 : 1148 - +
  • [43] Path planning of a laser-scanner with the control of overlap for 3d part inspection
    Nguyen Duy Minh Phan
    Quinsat, Yann
    Lavernhe, Sylvain
    Lartigue, Claire
    11TH CIRP CONFERENCE ON INTELLIGENT COMPUTATION IN MANUFACTURING ENGINEERING, 2018, 67 : 392 - 397
  • [44] High-Coverage 3D Scanning through Online Structured Light Calibration
    Albarelli, Andrea
    Cosmo, Luca
    Bergamasco, Filippo
    Torsello, Andrea
    2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, : 4080 - 4085
  • [45] CT-CPP: Coverage Path Planning for 3D Terrain Reconstruction Using Dynamic Coverage Trees
    Shen, Zongyuan
    Song, Junnan
    Mittal, Khushboo
    Gupta, Shalabh
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (01) : 135 - 142
  • [46] Inspection Trajectory Planning for 3D Structures under a Mixed-Integer Framework
    Stoican, Florin
    Prodan, Ionela
    Grotli, Esten Ingar
    Ngoc Thinh Nguyen
    2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 1349 - 1354
  • [47] 3D inspection by conical wavefronts
    Soroko, LM
    SEVENTH INTERNATIONAL SYMPOSIUM ON LASER METROLOGY APPLIED TO SCIENCE, INDUSTRY, AND EVERYDAY LIFE, PTS 1 AND 2, 2002, 4900 : 220 - 224
  • [48] A General Approach for Constrained Robotic Coverage Path Planning on 3D Freeform Surfaces
    McGovern, Sean
    Xiao, Jing
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 21 (04) : 1 - 12
  • [49] Cooperative Motion Planning for Persistent 3D Visual Coverage With Multiple Quadrotor UAVs
    Wang, Hongpeng
    Song, Shangyuan
    Guo, Qianghui
    Xu, Dian
    Zhang, Xiaoyang
    Wang, Peizhao
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 21 (03) : 1 - 10
  • [50] Speeding Up Coverage Queries in 3D Multi-Goal Path Planning
    Janousek, Petr
    Faigl, Jan
    2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2013, : 5082 - 5087