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
相关论文
共 20 条
  • [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, : 1 - 15
  • [3] Uncertainty-Aware Acoustic Localization and Mapping for Underwater Robots
    Song, Jingyu
    Bagoren, Onur
    Skinner, Katherine A.
    OCEANS 2023 - LIMERICK, 2023,
  • [4] Visual Saliency-aware Receding Horizon Autonomous Exploration with Application to Aerial Robotics
    Dang, Tung
    Papachristos, Christos
    Alexis, Kostas
    2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 2526 - 2533
  • [5] Motion- and Uncertainty-aware Path Planning for Micro Aerial Vehicles
    Achtelik, Markus W.
    Lynen, Simon
    Weiss, Stephan
    Chli, Margarita
    Siegwart, Roland
    JOURNAL OF FIELD ROBOTICS, 2014, 31 (04) : 676 - 698
  • [6] Resilient Autonomous Exploration and Mapping of Underground Mines using Aerial Robots
    Alexis, Kostas
    2019 19TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS (ICAR), 2019, : 1 - 8
  • [7] 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
  • [8] Comparative Performance Assessment of Path-Planning for Autonomous Mobile Robots Using Structured Intelligence
    Jipp, Meike
    Kloess, Sebastian
    Wolf, Martin
    Badreddin, Essameddin
    2010 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, 2010, : 1251 - 1256
  • [9] Autonomous Aerial Robotic Exploration of Subterranean Environments relying on Morphology-aware Path Planning
    Papachristos, Christos
    Khattak, Shehryar
    Mascarich, Frank
    Dang, Tung
    Alexis, Kostas
    2019 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS' 19), 2019, : 299 - 305
  • [10] 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