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 条
  • [21] 3D MODELING FOR PLANNING ORTHOPEDIC-SURGERY
    VANDERMEULEN, D
    VANDENWEGHE, K
    VANCRAEN, F
    SUETENS, P
    MARCHAL, G
    BAERT, AL
    RADIOLOGY, 1992, 185 : 255 - 255
  • [22] 3D Rubik's Cube - Online 3D Modeling System Based on WebGL
    Sheng, Buyun
    Zhao, Feiyu
    Zhang, Chenglei
    Yin, Xiyan
    Shu, Yao
    PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, : 575 - 579
  • [23] Online Inspection of 3D Parts via a Locally Overlapping Camera Network
    Birdal, Tolga
    Bala, Emrah
    Eren, Tolga
    Ilic, Slobodan
    2016 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV 2016), 2016,
  • [24] The geometric modeling for 3D information of X-ray inspection
    Lee, Heung-Ho
    Lee, Seung-Min
    Transactions of the Korean Institute of Electrical Engineers, 2013, 62 (08): : 1151 - 1156
  • [25] 3D finite element methods for modeling MFL inspection of pipelines
    Katragadda, G
    Si, JT
    Lord, W
    Sun, YS
    Udpa, S
    Udpa, L
    REVIEW OF PROGRESS IN QUANTITATIVE NONDESTRUCTIVE EVALUATION, VOLS 15A AND 15B, 1996, 15 : 561 - 567
  • [26] UAV 3D Modeling and Application Based on Railroad Bridge Inspection
    Tang, Zhiyuan
    Peng, Yipu
    Li, Jian
    Li, Zichao
    BUILDINGS, 2024, 14 (01)
  • [27] 3D part inspection path planning of a laser scanner with control on the uncertainty
    Mahmud, Mussa
    Joannic, David
    Roy, Michael
    Isheil, Ahmed
    Fontaine, Jean-Francois
    COMPUTER-AIDED DESIGN, 2011, 43 (04) : 345 - 355
  • [28] Automated Visual Inspection Planning for Prefabricated Modules with 3D Laser Scanning
    Son, Rachel Hyo
    Han, Kevin
    CONSTRUCTION RESEARCH CONGRESS 2022: COMPUTER APPLICATIONS, AUTOMATION, AND DATA ANALYTICS, 2022, : 727 - 736
  • [29] UAV-based Receding Horizon Control for 3D Inspection Planning
    Papaioannou, Savvas
    Kolios, Panayiotis
    Theocharides, Theocharis
    Panayiotou, Christos G.
    Polycarpou, Marios M.
    2022 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2022, : 1121 - 1130
  • [30] Coverage Search in 3D
    Dornhege, Christian
    Kleiner, Alexander
    Kolling, Andreas
    2013 IEEE INTERNATIONAL SYMPOSIUM ON SAFETY, SECURITY, AND RESCUE ROBOTICS (SSRR), 2013,