The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Receding Horizon "Next-Best-View" Planner for 3D Exploration
Abstract
This paper presents a novel path planning algorithm for the autonomous exploration of unknown space using aerial robotic platforms. The proposed planner employs a receding horizon “next-best-view” scheme: In an online computed random tree it finds the best branch, the quality of which is determined by the amount of unmapped space that can be explored. Only the first edge of this branch is executed at every planning step, while repetition of this procedure leads to complete exploration results. The proposed planner is capable of running online, onboard a robot with limited resources. Its high performance is evaluated in detailed simulation studies as well as in a challenging real world experiment using a rotorcraft micro aerial vehicle. Analysis on the computational complexity of the algorithm is provided and its good scaling properties enable the handling of large scale and complex problem setups.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Sampling-based algorithms for optimal motion planning
Karaman, S., & Frazzoli, E. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364911406761 · Cited by 5,275
Rapidly-exploring random trees : a new tool for path planning
LaValle, S. M. (1998) · Cited by 3,704
OctoMap: an efficient probabilistic 3D mapping framework based on octrees
Hornung, A., Wurm, K. M., Bennewitz, M., Stachniss, C., & Burgard, W. (2013) · Autonomous Robots · doi:10.1007/s10514-012-9321-0 · Cited by 2,866
A frontier-based approach for autonomous exploration
Yamauchi, B. (2002) · Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation' · doi:10.1109/cira.1997.613851 · Cited by 1,695
Corriou, J.-P. (2004) · Process Control · doi:10.1007/978-1-4471-3848-8_16 · Cited by 1,271
Robust visual inertial odometry using a direct EKF-based approach
Bloesch, M., Omari, S., Hutter, M., & Siegwart, R. (2015) · 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7353389 · Cited by 917
Self-citationCollaborative multi-robot exploration
Burgard, W., Moors, M., Fox, D., Simmons, R., & Thrun, S. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844100 · Cited by 762
A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations
Kuipers, B., & Byun, Y.-T. (1991) · Robotics and Autonomous Systems · doi:10.1016/0921-8890(91)90014-c · Cited by 707
A robust and modular multi-sensor fusion approach applied to MAV navigation
Lynen, S., Achtelik, M. W., Weiss, S., Chli, M., & Siegwart, R. (2013) · 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2013.6696917 · Cited by 572
Self-citationSurmann, H., Nüchter, A., & Hertzberg, J. (2003) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2003.09.004 · Cited by 527
Navigation Strategies for Exploring Indoor Environments
Gonzalez-Banos, H. H., & Latombe, J.-C. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402128964099 · Cited by 481
The determination of next best views
Connolly, C. (2005) · Proceedings. 1985 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1985.1087372 · Cited by 440
Model predictive quadrotor control: attitude, altitude and position experimental studies
Alexis, K., Nikolakopoulos, G., & Tzes, A. (2012) · IET Control Theory & Applications · doi:10.1049/iet-cta.2011.0348 · Cited by 369
Self-citationHoward, A., Parker, L. E., & Sukhatme, G. S. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906065378 · Cited by 281
A UAV system for inspection of industrial facilities
Nikolic, J., Burri, M., Rehder, J., Leutenegger, S., Huerzeler, C., & Siegwart, R. (2013) · 2013 IEEE Aerospace Conference · doi:10.1109/aero.2013.6496959 · Cited by 251
Self-citationAdvanced perception, navigation and planning for autonomous in-water ship hull inspection
Hover, F. S., Eustice, R. M., Kim, A., Englot, B., Johannsson, H., Kaess, M., & Leonard, J. J. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912461059 · Cited by 249
Galceran, E., Campos, R., Palomeras, N., Ribas, D., Carreras, M., & Ridao, P. (2014) · Journal of Field Robotics · doi:10.1002/rob.21554 · Cited by 127
Efficient visual exploration and coverage with a micro aerial vehicle in unknown environments
Heng, L., Gotovos, A., Krause, A., & Pollefeys, M. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139309 · Cited by 122
3D path planning and execution for search and rescue ground robots
Colas, F., Mahesh, S., Pomerleau, F., Liu, M., & Siegwart, R. (2013) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2013.6696431 · Cited by 105
Self-citationVisual industrial inspection using aerial robots
Omari, S., Gohl, P., Burri, M., Achtelik, M., & Siegwart, R. (2014) · International Conference on Applied Robotics for the Power Industry (CARPI) · doi:10.1109/carpi.2014.7030056 · Cited by 58
Self-citationA behavior-based architecture for autonomous underwater exploration
Rosenblatt, J. K., Williams, S. B., & Durrant-Whyte, H. F. (2002) · Information Sciences · doi:10.1016/s0020-0255(02)00224-4 · Cited by 46
Beyond point clouds - 3D mapping and field parameter measurements using UAVs
Khanna, R., Moller, M., Pfeifer, J., et al. (2015) · IEEE Conference on Emerging Technologies & Factory Automation (ETFA) · doi:10.1109/etfa.2015.7301583 · Cited by 45
Cited by
weedNet: Dense Semantic Weed Classification Using Multispectral Images and MAV for Smart Farming
Sa, I., Chen, Z., Popovic, M., Khanna, R., Liebisch, F., Nieto, J., & Siegwart, R. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2017.2774979 · Cited by 369
Self-citationFUEL: Fast UAV Exploration Using Incremental Frontier Structure and Hierarchical Planning
Zhou, B., Zhang, Y., Chen, X., & Shen, S. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3051563 · Cited by 351
Tan, C. S., Mohd-Mokhtar, R., & Arshad, M. R. (2021) · IEEE Access · doi:10.1109/access.2021.3108177 · Cited by 346
Survey on Computer Vision for UAVs: Current Developments and Trends
Kanellakis, C., & Nikolakopoulos, G. (2017) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-017-0483-z · Cited by 345
A Survey on Active Simultaneous Localization and Mapping: State of the Art and New Frontiers
Placed, J. A., Strader, J., Carrillo, H., Atanasov, N., Indelman, V., Carlone, L., & Castellanos, J. A. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2023.3248510 · Cited by 332
Metadata
- Authors
- Bircher, A., Kamel, M., Alexis, K., Oleynikova, H., & Siegwart, R.
- Venue
- 2016 IEEE International Conference on Robotics and Automation (ICRA)
- Publisher
- IEEE
- Published
- 2016-05
- Pages
- 1462-1468
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2409009991
- Cited by
- 633
- References
- 22
- FWCI
- 13.63
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.