A comparison of path planning strategies for autonomous exploration and mapping of unknown environments
The DOI matches its Crossref record; 69 of the 69 references it cites were found in a registry or an index.
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
A note on two problems in connexion with graphs
Dijkstra, E. W. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 29,065
A decision-theoretic generalization of on-line learning and an application to boosting
Freund, Y., & Schapire, R. E. (1997) · Journal of Computer and System Sciences · doi:10.1006/jcss.1997.1504 · Cited by 20,466
Algorithm AS 136: A K-Means Clustering Algorithm
Hartigan, J. A., & Wong, M. A. (1979) · Applied Statistics · doi:10.2307/2346830 · Cited by 14,523
The Hungarian method for the assignment problem
Kuhn, H. W. (1955) · Naval Research Logistics Quarterly · doi:10.1002/nav.3800020109 · Cited by 13,120
A solution to the simultaneous localization and map building (SLAM) problem
Dissanayake, M. W. M. G., Newman, P., Clark, S., Durrant-Whyte, H. F., & Csorba, M. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.938381 · Cited by 2,661
High resolution maps from wide angle sonar
Moravec, H., & Elfes, A. (2005) · Proceedings. 1985 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1985.1087316 · Cited by 1,772
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
Journal of the Royal Statistical Society: Series C (Applied Statistics)
(2023) · Journal of the Royal Statistical Society Series C (Applied Statistics) · doi:10.1111/(issn)1467-9876 · Cited by 1,178
Coordinated multi-robot exploration
Burgard, W., Moors, M., Stachniss, C., & Schneider, F. E. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.839232 · Cited by 1,177 · cited 2×
“Moreover, Burgard et al. (2005) suggested that the assignment of frontiers to robots could be optimized using the Hungarian Method (Kuhn 1955) instead of the sequential assignment.”
MethodCollaborative 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
Frontier-based exploration using multiple robots
Yamauchi, B. (1998) · Proceedings of the second international conference on Autonomous agents - AGENTS '98 · doi:10.1145/280765.280773 · Cited by 717
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
Information Gain-based Exploration Using Rao-Blackwellized Particle Filters
Stachniss, C., Grisetti, G., & Burgard, W. (2005) · Robotics: Science and Systems I · doi:10.15607/rss.2005.i.009 · Cited by 542
Surmann, H., Nüchter, A., & Hertzberg, J. (2003) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2003.09.004 · Cited by 527 · cited 1×
“This kind of next best view exploration has been also extended to 3D occupancy maps (Surmann et al. 2003).”
BackgroundCoordination for Multi-Robot Exploration and Mapping
Simmons, R. G., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., & Younes, H. L. S. (2000) · Cited by 502
Multi-robot exploration controlled by a market economy
Zlot, R., Stentz, A., Dias, M. B., & Thayer, S. (2003) · Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292) · doi:10.1109/robot.2002.1013690 · Cited by 489
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
Simultaneous localization and mapping with unknown data association using FastSLAM
Montemerlo, M., & Thrun, S. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241885 · Cited by 462
Information based adaptive robotic exploration
Bourgault, F., Makarenko, A. A., Williams, S. B., Grocholsky, B., & Durrant-Whyte, H. F. (2003) · IEEE/RSJ International Conference on Intelligent Robots and System · doi:10.1109/irds.2002.1041446 · Cited by 453
Using Real-Time Stereo Vision for Mobile Robot Navigation
Murray, D., & Little, J. J. (2000) · Autonomous Robots · doi:10.1023/a:1008987612352 · Cited by 403
Adaptive Mobile Robot Navigation and Mapping
Feder, H. J. S., Leonard, J. J., & Smith, C. M. (1999) · The International Journal of Robotics Research · doi:10.1177/02783649922066484 · Cited by 362
Distributed Multirobot Exploration and Mapping
Fox, D., Ko, J., Konolige, K., Limketkai, B., Schulz, D., & Stewart, B. (2006) · Proceedings of the IEEE · doi:10.1109/jproc.2006.876927 · Cited by 344 · cited 1×
“In this sense, Fox et al. (2006) uses a distributed SLAM system.”
MethodProceedings 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems [IROS 2000]
(2000) · Proceedings 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat No 00CH37113) IROS-00 · doi:10.1109/iros.2000.893120 · Cited by 343
A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations
Kuipers, B. J., & Byun, Y.-T. (1993) · Cited by 327
An experiment in integrated exploration
Makarenko, A. A., Williams, S. B., Bourgault, F., & Durrant-Whyte, H. F. (2003) · IEEE/RSJ International Conference on Intelligent Robots and System · doi:10.1109/irds.2002.1041445 · Cited by 304
European Robotics Symposium 2008
(2008) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-540-78317-6 · Cited by 294
Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph
Choset, H., & Burdick, J. (2000) · The International Journal of Robotics Research · doi:10.1177/02783640022066770 · Cited by 288
A mobile robot exploration algorithm
Zelinsky, A. (1992) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.182671 · Cited by 273
Coordinated multi-robot exploration using a segmentation of the environment
Wurm, K. M., Stachniss, C., & Burgard, W. (2008) · 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2008.4650734 · Cited by 251
Global A-Optimal Robot Exploration in SLAM
Sim, R., & Roy, N. (2006) · Proceedings of the 2005 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2005.1570193 · Cited by 238
Point-Based Value Iteration for Continuous POMDPs
Porta, J. M., Vlassis, N. A., Spaan, M. T. J., & Poupart, P. (2006) · DIGITAL.CSIC (Spanish National Research Council (CSIC)) · doi:10.13039/501100000780 · Cited by 234
Autonomous exploration and mapping of abandoned mines
Thrun, S., Thayer, S., Whittaker, W., Baker, C., Burgard, W., Ferguson, D., Hannel, D., Montemerlo, M., Morris, A., Omohundro, Z., et al. (2004) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2004.1371614 · Cited by 226
Distributed multi-robot coordination in area exploration
Sheng, W., Yang, Q., Tan, J., & Xi, N. (2006) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2006.06.003 · Cited by 221
Martinez-Cantin, R., de Freitas, N., Brochu, E., Castellanos, J., & Doucet, A. (2009) · Autonomous Robots · doi:10.1007/s10514-009-9130-2 · Cited by 217 · cited 2×
“Newman et al. (2003) use this representation and select the best navigation points by means of analysing the different features.”
MethodMulti-robot exploration under the constraints of wireless networking
Rooker, M. N., & Birk, A. (2007) · Control Engineering Practice · doi:10.1016/j.conengprac.2006.08.007 · Cited by 199
Robotic Mapping and Exploration
Stachniss, C. (2009) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-642-01097-2 · Cited by 178 · cited 1×
“A raytracing technique with a counting model is used to update the map (Stachniss 2009).”
MethodTrajectory Optimization using Reinforcement Learning for Map Exploration
Kollar, T., & Roy, N. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364907087426 · Cited by 139
The Sensor-based Random Graph Method for Cooperative Robot Exploration
Franchi, A., Freda, L., Oriolo, G., & Vendittelli, M. (2009) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2009.2013617 · Cited by 121
Avoiding the past: a simple but effective strategy for reactive navigation
Balch, T. R. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1993.292057 · Cited by 120
Planning exploration strategies for simultaneous localization and mapping
Tovar, B., Muñoz-Gómez, L., Murrieta-Cid, R., Alencastre-Miranda, M., Monroy, R., & Hutchinson, S. (2006) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2005.11.006 · Cited by 104
Exploration method using harmonic functions
Silva, E. P. E., Engel, P. M., Trevisan, M., & Idiart, M. (2002) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(02)00209-9 · Cited by 99
RFID Technology-based Exploration and SLAM for Search And Rescue
Kleiner, A., Prediger, J., & Nebel, B. (2006) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2006.281867 · Cited by 98
Frontier-Based Probabilistic Strategies for Sensor-Based Exploration
Freda, L., & Oriolo, G. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570713 · Cited by 97
Batalin, M. A., & Sukhatme, G. S. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2007.903809 · Cited by 93
Distributed Multi-Robot Exploration and Mapping
Fox, D. (2005) · Canadian Conference on Computer and Robot Vision · doi:10.1109/crv.2005.36 · Cited by 86
Autonomous feature-based exploration
Newman, P. M., Bosse, M. C., & Leonard, J. J. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2003.1241761 · Cited by 61
Speeding-up multi-robot exploration by considering semantic place information
Stachniss, C., Mozos, Ó. M., & Burgard, W. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2006.1641950 · Cited by 61
Online control policy optimization for minimizing map uncertainty during exploration
Sim, R., Dudek, G., & Roy, N. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2004.1308078 · Cited by 61
Integrating Exploration, Localization, Navigation and Planning with a Common Representation
Schultz, A. C., Adams, W., & Yamauchi, B. M. (1999) · Autonomous Robots · doi:10.1023/a:1008936413435 · Cited by 60
On actively closing loops in grid-based FastSLAM
Stachniss, C., Hähnel, D., Burgard, W., & Grisetti, G. (2005) · Advanced Robotics · doi:10.1163/156855305774662181 · Cited by 58
Autonomous image-based exploration for mobile robot navigation
Santosh, D., Achar, S., & Jawahar, C. V. (2008) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2008.4543622 · Cited by 56
Quantitative Evaluation of the Exploration Strategies of a Mobile Robot
Lee, D., & Recce, M. L. (1997) · The International Journal of Robotics Research · doi:10.1177/027836499701600401 · Cited by 52
Lidoris, G., Rohrmüller, F., Wollherr, D., & Buss, M. (2009) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2009.5152534 · Cited by 51
Autonomous vision-based robotic exploration and mapping using hybrid maps and particle filters
Sim, R., & Little, J. J. (2008) · Image and Vision Computing · doi:10.1016/j.imavis.2008.04.003 · Cited by 41
A Randomized Strategy for Cooperative Robot Exploration
Franchi, A., Freda, L., Oriolo, G., & Vendittelli, M. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363079 · Cited by 41
A hybrid solution to the multi-robot integrated exploration problem
Juliá, M., Reinoso, Ó., Gil, A., Ballesta, M., & Payá, L. (2010) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2009.12.005 · Cited by 34
Self-citationBehavioural Approach for Multi-Robot Exploration
Lau, H. T. (2003) · UTS ePRESS (University of Technology Sydney) · Cited by 31
A Randomized Method for Integrated Exploration
Freda, L., Loiudice, F., & Oriolo, G. (2006) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2006.281689 · Cited by 28
Collaborative exploration for the construction of visual maps
Rekleitis, I. M., Sim, R., Dudek, G., & Milios, E. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2001.977157 · Cited by 27
Augmented autonomy: Improving human-robot team performance in Urban search and rescue
Nevatia, Y., Stoyanov, T., Rathnam, R., Pfingsthorn, M. F., Markov, S., Ambruş, R., & Birk, A. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4651034 · Cited by 26
AUTONOMOUS BEHAVIOR-BASED EXPLORATION OF OFFICE ENVIRONMENTS
Schmidt, D., Luksch, T., Wettach, J., & Berns, K. (2006) · International Conference on Informatics in Control, Automation and Robotics (ICINCO) · doi:10.5220/0001204002350240 · Cited by 24
Using incomplete online metric maps for topological exploration with the Gap Navigation Tree
Murphy, L., & Newman, P. M. (2008) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2008.4543633 · Cited by 24
Autonomous Mobile Robots and Distributed Exploratory Missions
Hougen, D. F., Erickson, M. D., Rybski, P. E., Stoeter, S. A., Gini, M. L., & Papanikolopoulos, N. P. (2000) · Springer eBooks · doi:10.1007/978-4-431-67919-6_21 · Cited by 22
A Decentralized Strategy for Cooperative Robot Exploration
Franchi, A., Freda, L., Oriolo, G., & Vendittelli, M. (2007) · International Conference on Robot Communication and Coordination · doi:10.4108/icst.robocomm2007.2202 · Cited by 16
A flexible exploration framework for map building
Wullschleger, F. H., Arras, K. O., & Vestli, S. J. (2003) · European Conference on Mobile Robots · doi:10.1109/eurbot.1999.827621 · Cited by 14
Map Building and SLAM Algorithms
Castellanos, J. A., Neira, J., & Tardós, J. D. (2018) · CRC Press eBooks · doi:10.1201/9781315221229-12 · Cited by 13
POTENTIAL FIELD BASED INTEGRATED EXPLORATION FOR MULTI-ROBOT TEAMS
Juliá, M., Gil, A., Payá, L., & Reinoso, Ó. (2008) · International Conference on Informatics in Control, Automation and Robotics (ICINCO) · doi:10.5220/0001508903080314 · Cited by 8
Self-citationLidoris, G., Rohrmüller, F., Wollherr, D., & Buss, M. (2009) · Cited by 7
Cited by
Survey on Coverage Path Planning with Unmanned Aerial Vehicles
Cabreira, T., Brisolara, L., & Ferreira Jr., P. R. (2019) · Drones · doi:10.3390/drones3010004 · Cited by 604
Niroui, F., Zhang, K., Kashino, Z., & Nejat, G. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2891991 · Cited by 385
FUEL: 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
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
An Efficient Sampling-Based Method for Online Informative Path Planning in Unknown Environments
Schmid, L., Pantic, M., Khanna, R., Ott, L., Siegwart, R., & Nieto, J. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.2969191 · Cited by 308
Metadata
- Authors
- Juliá, M., Gil, A., & Reinoso, O.
- Venue
- Autonomous Robots
- Published
- 2012-05-17
- Volume
- 33
- Issue
- 4
- Pages
- 427-444
- ISSN
- 0929-5593 (ISSN-L)
- 1573-7527
- OpenAlex
- W2076518796
- Cited by
- 256
- References
- 69
- FWCI
- 15.00
- Type
- journal article
- 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.