Access the full text.
Sign up today, get DeepDyve free for 14 days.
M. Bryson, S. Sukkarieh (2008)
Observability analysis and active control for airborne SLAMIEEE Transactions on Aerospace and Electronic Systems, 44
Frank Mascarich, Shehryar Khattak, C. Papachristos, K. Alexis (2018)
A multi-modal mapping unit for autonomous exploration and mapping of underground tunnels2018 IEEE Aerospace Conference
S. LaValle (2011)
Motion PlanningIEEE Robotics & Automation Magazine, 18
Sam Prentice, N. Roy (2009)
The Belief Roadmap: Efficient Planning in Belief Space by Factoring the CovarianceThe International Journal of Robotics Research, 28
J Berg, S Patil, R Alterovitz (2012)
Motion planning under uncertainty using iterative local optimization in belief spaceThe International Journal of Robotics Research, 31
Z. Fang, S. Scherer (2015)
Real-time onboard 6DoF localization of an indoor MAV in degraded visual environments using a RGB-D camera2015 IEEE International Conference on Robotics and Automation (ICRA)
R P Brent, P Zimmermann (2010)
Modern computer arithmetic
C. Papachristos, Shehryar Khattak, K. Alexis (2017)
Uncertainty-aware receding horizon exploration and mapping using aerial robots2017 IEEE International Conference on Robotics and Automation (ICRA)
M. Karaszewski, M. Adamczyk, R. Sitnik (2016)
Assessment of next-best-view algorithms performance with various 3D scanners and manipulatorIsprs Journal of Photogrammetry and Remote Sensing, 119
C. Papachristos, K. Alexis, L. Carrillo, A. Tzes (2016)
Distributed infrastructure inspection path planning for aerial robotics subject to time constraints2016 International Conference on Unmanned Aircraft Systems (ICUAS)
F. Amigoni, V. Caglioti (2010)
An information-based exploration strategy for environment mapping with mobile robotsRobotics Auton. Syst., 58
B. Grocholsky, J. Keller, Vijay Kumar, George Pappas (2006)
Cooperative air and ground surveillanceIEEE Robotics & Automation Magazine, 13
Jakob Engel, Jürgen Sturm, D. Cremers (2013)
Semi-dense Visual Odometry for a Monocular Camera2013 IEEE International Conference on Computer Vision
L. Carlone, Jingjing Du, M. Ng, B. Bona, M. Indri (2010)
An application of Kullback-Leibler divergence to active SLAM and exploration with Particle Filters2010 IEEE/RSJ International Conference on Intelligent Robots and Systems
SM LaValle (2006)
Planning algorithms
R. Pito (1996)
A sensor-based solution to the "next best view" problemProceedings of 13th International Conference on Pattern Recognition, 1
A. Hornung, Kai Wurm, Maren Bennewitz, C. Stachniss, Wolfram Burgard (2013)
OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 34
C. Potthast, A. Breitenmoser, Fei Sha, G. Sukhatme (2016)
Active multi-view object recognition: A unifying view on online feature selection and view planningRobotics Auton. Syst., 84
T. Barfoot, P. Furgale (2014)
Associating Uncertainty With Three-Dimensional Poses for Use in Estimation ProblemsIEEE Transactions on Robotics, 30
V. Indelman, L. Carlone, F. Dellaert (2013)
Towards Planning in Generalized Belief Space
Andreas Bircher, Mina Kamel, K. Alexis, M. Burri, P. Oettershagen, Sammy Omari, Thomas Mantel, R. Siegwart (2016)
Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robotsAutonomous Robots, 40
Estrella Serrano-Guerrero, M. Ruíz-Veguilla, A. Martín-Rodríguez, J. Rodríguez-Testal (2020)
What Is This?PsycTESTS Dataset
Timothy Amukele, P. Ness, A. Tobian, J. Boyd, J. Street (2017)
Drone transportation of blood productsTransfusion, 57
A. Bry, N. Roy (2011)
Rapidly-exploring Random Belief Trees for motion planning under uncertainty2011 IEEE International Conference on Robotics and Automation
Hatem Alismail, M. Kaess, Brett Browning, S. Lucey (2017)
Direct Visual Odometry in Low Light Using Binary DescriptorsIEEE Robotics and Automation Letters, 2
L. Paz, J. Tardós, José Neira (2008)
Divide and Conquer: EKF SLAM in O(n)IEEE Trans. Robotics, 24
Mingyang Li, Anastasios Mourikis (2013)
High-precision, consistent EKF-based visual-inertial odometryThe International Journal of Robotics Research, 32
A. Makarenko, Stefan Williams, F. Bourgault, H. Durrant-Whyte (2002)
An experiment in integrated explorationIEEE/RSJ International Conference on Intelligent Robots and Systems, 1
H. Feder, J. Leonard, Christopher Smith (1999)
Adaptive Mobile Robot Navigation and MappingThe International Journal of Robotics Research, 18
C. Connolly (1985)
The determination of next best viewsProceedings. 1985 IEEE International Conference on Robotics and Automation, 2
Alex Simpkins (2012)
System Identification: Theory for the User, 2nd Edition (Ljung, L.; 1999) [On the Shelf]IEEE Robotics & Automation Magazine, 19
Robert Platt, Russ Tedrake, L. Kaelbling, Tomas Lozano-Perez (2010)
Belief space planning assuming maximum likelihood observations, 06
C. Stachniss, G. Grisetti, Wolfram Burgard (2005)
Information Gain-based Exploration Using Rao-Blackwellized Particle Filters
G. Costante, Christian Forster, J. Delmerico, P. Valigi, D. Scaramuzza (2016)
Perception-aware Path PlanningArXiv, abs/1605.04151
L. Kaelbling, Tomas Lozano-Perez (2012)
Unifying perception, estimation and action for mobile manipulation via belief space planning2012 IEEE International Conference on Robotics and Automation
C. Leung, Shoudong Huang, G. Dissanayake (2008)
Active SLAM in structured environments2008 IEEE International Conference on Robotics and Automation
L. Ljung (1987)
System Identification: Theory for the User
S. Arora, Sanjiban Choudhury, Daniel Althoff, S. Scherer (2015)
Emergency maneuver library - ensuring safe navigation in partially known environments2015 IEEE International Conference on Robotics and Automation (ICRA)
L. Carlone, Roberto Tron, Kostas Daniilidis, F. Dellaert (2015)
Initialization techniques for 3D SLAM: A survey on rotation estimation and its use in pose graph optimization2015 IEEE International Conference on Robotics and Automation (ICRA)
F. Bourgault, A. Makarenko, Stefan Williams, B. Grocholsky, H. Durrant-Whyte (2002)
Information based adaptive robotic explorationIEEE/RSJ International Conference on Intelligent Robots and Systems, 1
M. Chli, A. Davison (2008)
Active Matching
Mina Kamel, Thomas Stastny, K. Alexis, R. Siegwart (2017)
Model Predictive Control for Trajectory Tracking of Unmanned Aerial Vehicles Using Robot Operating System
A. Davison, D. Murray (1998)
Mobile Robot Localisation Using Active Vision
Zhengyou Zhang (2000)
A Flexible New Technique for Camera CalibrationIEEE Trans. Pattern Anal. Mach. Intell., 22
B. Yamauchi (1997)
A frontier-based approach for autonomous explorationProceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'
Anastasios Mourikis, S. Roumeliotis (2007)
A Multi-State Constraint Kalman Filter for Vision-aided Inertial NavigationProceedings 2007 IEEE International Conference on Robotics and Automation
Richard Newcombe, S. Lovegrove, A. Davison (2011)
DTAM: Dense tracking and mapping in real-time2011 International Conference on Computer Vision
Y. Aloimonos, I. Weiss, A. Bandyopadhyay (2004)
Active visionInternational Journal of Computer Vision, 1
L. Yoder, S. Scherer (2015)
Autonomous Exploration for Infrastructure Modeling with a Micro Aerial Vehicle
Souhaiel Khalfaoui, R. Seulin, Y. Fougerolle, D. Fofi (2013)
An efficient method for fully automatic 3D digitization of unknown objectsComput. Ind., 64
J. Banta, L. Wong, C. Dumont, M. Abidi (2000)
A next-best-view system for autonomous 3-D object reconstructionIEEE Trans. Syst. Man Cybern. Part A, 30
Henry Carrillo, I. Reid, J. Castellanos (2012)
On the comparison of uncertainty criteria for active SLAM2012 IEEE International Conference on Robotics and Automation
R. Pito (1999)
A Solution to the Next Best View Problem for Automated Surface AcquisitionIEEE Trans. Pattern Anal. Mach. Intell., 21
Michael Watterson, Vijay Kumar (2015)
Safe receding horizon control for aggressive MAV flight with limited range sensing2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Debadeepta Dey, Kumar Shankar, S. Zeng, Rupeshkumar Mehta, M. Agcayazi, Christopher Eriksen, S. Daftry, M. Hebert, J. Bagnell (2014)
Vision and Learning for Deliberative Monocular Cluttered FlightArXiv, abs/1411.6326
Shoudong Huang, N. Kwok, G. Dissanayake, Q. Ha, G. Fang (2005)
Multi-Step Look-Ahead Trajectory Planning in SLAM: Possibility and NecessityProceedings of the 2005 IEEE International Conference on Robotics and Automation
Simon Lynen, Markus Achtelik, S. Weiss, M. Chli, R. Siegwart (2013)
A robust and modular multi-sensor fusion approach applied to MAV navigation2013 IEEE/RSJ International Conference on Intelligent Robots and Systems
D. Bryce, S. Kambhampati, David Smith (2006)
Planning Graph Heuristics for Belief Space SearchJ. Artif. Intell. Res., 26
Tobias Nägeli, Lukas Meier, A. Domahidi, Javier Alonso-Mora, Otmar Hilliges (2017)
Real-time planning for automated multi-view drone cinematographyACM Transactions on Graphics (TOG), 36
C. Papachristos, K. Alexis, A. Tzes (2014)
Technical Activities Execution with a TiltRotor UAS employing Explicit Model Predictive ControlIFAC Proceedings Volumes, 47
N. Roy, S. Thrun (1999)
Coastal Navigation with Mobile Robots
(2010)
Modern computer arithmetic (Vol. 18)
Markus Achtelik, Simon Lynen, S. Weiss, M. Chli, R. Siegwart (2014)
Motion‐ and Uncertainty‐aware Path Planning for Micro Aerial VehiclesJournal of Field Robotics, 31
C. Potthast, G. Sukhatme (2014)
A probabilistic framework for next best view estimation in a cluttered environmentJ. Vis. Commun. Image Represent., 25
R. Unnikrishnan, M. Hebert (2005)
Fast Extrinsic Calibration of a Laser Rangefinder to a Camera
S. LaValle, J. Kuffner (1999)
Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 20
S. Nuske, Sanjiban Choudhury, Sezal Jain, Andrew Chambers, L. Yoder, S. Scherer, Lyle Chamberlain, Hugh Cover, Sanjiv Singh (2015)
Autonomous Exploration and Motion Planning for an Unmanned Aerial Vehicle Navigating RiversJournal of Field Robotics, 32
Juan-Antonio Fernndez-Madrigal, José Claraco (2012)
Simultaneous Localization and Mapping for Mobile Robots: Introduction and Methods
A. Davison, Nobuyuki Kita (2002)
Simultaneous Localisation and Map-Building Using Active Vision
Robert Sim, N. Roy (2005)
Global A-Optimal Robot Exploration in SLAMProceedings of the 2005 IEEE International Conference on Robotics and Automation
Andreas Bircher, Mina Kamel, K. Alexis, Helen Oleynikova, R. Siegwart (2016)
Receding Horizon "Next-Best-View" Planner for 3D Exploration2016 IEEE International Conference on Robotics and Automation (ICRA)
P. Furgale, J. Rehder, R. Siegwart (2013)
Unified temporal and spatial calibration for multi-sensor systems2013 IEEE/RSJ International Conference on Intelligent Robots and Systems
S. Prieto, B. Quintana, A. Adán, A. Vázquez (2017)
As-is building-structure reconstruction from a probabilistic next best scan approachRobotics Auton. Syst., 94
Ruben Martinez-Cantin, Nando Freitas, E. Brochu, J. Castellanos, A. Doucet (2009)
A Bayesian exploration-exploitation approach for optimal online sensing and planning with a visually guided mobile robotAutonomous Robots, 27
E. Hunt, W. Hively, Stephen Fujikawa, D. Linden, C. Daughtry, G. McCarty, C. Gov, G. Gov (2010)
Acquisition of NIR-Green-Blue Digital Photographs from Unmanned Aircraft for Crop MonitoringRemote. Sens., 2
C. Papachristos, K. Alexis, A. Tzes (2014)
Efficient force exertion for aerial robotic manipulation: Exploiting the thrust-vectoring authority of a tri-tiltrotor UAV2014 IEEE International Conference on Robotics and Automation (ICRA)
K. Alexis, C. Papachristos, R. Siegwart, A. Tzes (2015)
Uniform coverage structural inspection path–planning for micro aerial vehicles2015 IEEE International Symposium on Intelligent Control (ISIC)
Robert Sim, G. Dudek, N. Roy (2004)
Online control policy optimization for minimizing map uncertainty during explorationIEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004, 2
C. Leung, Shoudong Huang, G. Dissanayake (2006)
Active SLAM using Model Predictive Control and Attractor based Exploration2006 IEEE/RSJ International Conference on Intelligent Robots and Systems
Teodor Tomic, Korbinian Schmid, P. Lutz, Andreas Dömel, M. Kassecker, Elmar Mair, I. Grixa, Felix Ruess, M. Suppa, Darius Burschka (2012)
Toward a Fully Autonomous UAV: Research Platform for Indoor and Outdoor Urban Search and RescueIEEE Robotics & Automation Magazine, 19
J. Kiefer (1974)
General Equivalence Theory for Optimum Designs (Approximate Theory)Annals of Statistics, 2
L. Kavraki, Steven LaValle (2008)
Motion Planning
Michael Bloesch, Sammy Omari, M. Hutter, R. Siegwart (2015)
Robust visual inertial odometry using a direct EKF-based approach2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Sezal Jain, S. Nuske, Andrew Chambers, L. Yoder, Hugh Cover, Lyle Chamberlain, S. Scherer, Sanjiv Singh (2013)
Autonomous River Exploration
C. Papachristos, K. Alexis (2016)
Augmented reality-enhanced structural inspection using aerial robots2016 IEEE International Symposium on Intelligent Control (ISIC)
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.
Autonomous Robots – Springer Journals
Published: May 30, 2019
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.