Online coverage and inspection planning for 3D modeling

被引:28
作者
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 条
  • [1] Online coverage and inspection planning for 3D modeling
    Soohwan Song
    Daekyum Kim
    Sungho Jo
    Autonomous Robots, 2020, 44 : 1431 - 1450
  • [2] Receding horizon path planning for 3D exploration and surface inspection
    Bircher, Andreas
    Kamel, Mina
    Alexis, Kostas
    Oleynikova, Helen
    Siegwart, Roland
    AUTONOMOUS ROBOTS, 2018, 42 (02) : 291 - 306
  • [3] Receding horizon path planning for 3D exploration and surface inspection
    Andreas Bircher
    Mina Kamel
    Kostas Alexis
    Helen Oleynikova
    Roland Siegwart
    Autonomous Robots, 2018, 42 : 291 - 306
  • [4] Multisensor online 3D view planning for autonomous underwater exploration
    Vidal, Eduard
    Palomeras, Narcis
    Istenic, Klemen
    Gracias, Nuno
    Carreras, Marc
    JOURNAL OF FIELD ROBOTICS, 2020, 37 (06) : 1123 - 1147
  • [5] Autonomous view planning methods for 3D scanning
    Lee, Inhwan Dennis
    Seo, Ji Hyun
    Yoo, Byounghyun
    AUTOMATION IN CONSTRUCTION, 2024, 160
  • [6] UAV Motion Planning and Control for Multi-Coverage of 3D Environments
    Weyrer, Matthias
    Rinner, Bernhard
    2018 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2018, : 939 - 946
  • [7] Energy Efficient Coverage Path Planning for Autonomous Mobile Robots on 3D Terrain
    Dogru, Sedat
    Marques, Lino
    2015 IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS (ICARSC), 2015, : 118 - 123
  • [8] 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, 2024, 21 (03) : 3374 - 3383
  • [9] ε*: An Online Coverage Path Planning Algorithm
    Song, Junnan
    Gupta, Shalabh
    IEEE TRANSACTIONS ON ROBOTICS, 2018, 34 (02) : 526 - 533
  • [10] Fast Path Planning of Autonomous Vehicles in 3D Environments
    Kim, Jonghoek
    APPLIED SCIENCES-BASEL, 2022, 12 (08):