Localization uncertainty-aware autonomous exploration and mapping with aerial robots using receding horizon path-planning

被引:44
作者
Papachristos, Christos [1 ]
Mascarich, Frank [2 ]
Khattak, Shehryar [3 ]
Dang, Tung [2 ]
Alexis, Kostas [1 ]
机构
[1] Univ Nevada, Reno, NV 89557 USA
[2] Univ Nevada, Autonomous Robots Lab, Reno, NV 89557 USA
[3] Univ Nevada, Comp Sci & Engn, Reno, NV 89557 USA
关键词
Uncertainty-aware planning; Belief propagation; Exploration; Belief-space planning; Path-planning; Aerial robots; Degraded visual environments; BELIEF SPACE; ACTIVE SLAM; VIEW; OPTIMIZATION; MOTION; NAVIGATION; FRAMEWORK; VISION;
D O I
10.1007/s10514-019-09864-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This work presents an uncertainty-aware path-planning strategy to achieve autonomous aerial robotic exploration of unknown environments while ensuring mapping consistency on-the-go. The planner follows a paradigm of hierarchically optimized objectives, which are executed in receding horizon fashion. Initially, a random tree over the known feasible configurations is used to derive a maximal-exploration path, and its first viewpoint is selected as the next waypoint. Subsequently, an uncertainty-optimization step takes place, constructing within a local volume region a second tree of admissible alternative trajectories that all arrive at the reference viewpoint. Belief propagation of the robot state and the tracked landmarks in the environment takes place over the branches of this tree, and the path that minimizes the expected localization and mapping uncertainty is selected. This path is followed by the robot, and the entire process is iteratively repeated. The algorithm's computational complexity is analyzed and experimental results are used to evaluate its realtime execution efficiency onboard a micro aerial vehicle. The architecture of the complete pipeline is detailed, and an open-source implementation is provided. A complete aerial robot synthesis that enables high-fidelity autonomous reconstruction supported by the proposed planner is also elaborated. Comprehensive experimental evaluation studies that include mockup environments in ambient illumination and in challenging conditions such as clutter and darkness, as well as a field deployment in a railroad tunnel degraded visual environment are presented, with all data provided as openly available.
引用
收藏
页码:2131 / 2161
页数:31
相关论文
共 8 条
  • [1] Localization uncertainty-aware autonomous exploration and mapping with aerial robots using receding horizon path-planning
    Christos Papachristos
    Frank Mascarich
    Shehryar Khattak
    Tung Dang
    Kostas Alexis
    Autonomous Robots, 2019, 43 : 2131 - 2161
  • [2] Uncertainty-Aware Autonomous Robot Exploration Using Confidence-Rich Localization and Mapping
    Xu, Yang
    Zheng, Ronghao
    Zhang, Senlin
    Liu, Meiqin
    Yu, Junzhi
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, : 1124 - 1138
  • [3] Uncertainty-Aware Acoustic Localization and Mapping for Underwater Robots
    Song, Jingyu
    Bagoren, Onur
    Skinner, Katherine A.
    OCEANS 2023 - LIMERICK, 2023,
  • [4] Graph-based subterranean exploration path planning using aerial and legged robots
    Dang, Tung
    Tranzatto, Marco
    Khattak, Shehryar
    Mascarich, Frank
    Alexis, Kostas
    Hutter, Marco
    JOURNAL OF FIELD ROBOTICS, 2020, 37 (08) : 1363 - 1388
  • [5] Uncertainty-Aware Path Planning for Navigation on Road Networks Using Augmented MDPs
    Nardi, Lorenzo
    Stachniss, Cyrill
    2019 INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2019, : 5780 - 5786
  • [6] Risk-aware Motion Planning for Collision-tolerant Aerial Robots subject to Localization Uncertainty
    De Petris, Paolo
    Dharmadhikari, Mihir
    Nguyen, Huan
    Alexis, Kostas
    2022 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2022, : 4561 - 4568
  • [7] Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control
    Ahmed, Gamil
    Sheltami, Tarek
    DRONES, 2024, 8 (11)
  • [8] Generating Digital Twins for Path-Planning of Autonomous Robots and Drones Using Constrained Homotopic Shrinking for 2D and 3D Environment Modeling
    Denk, Martin
    Bickel, Sebastian
    Steck, Patrick
    Goetz, Stefan
    Voelkl, Harald
    Wartzack, Sandro
    APPLIED SCIENCES-BASEL, 2023, 13 (01):