The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Collaborative multi-robot exploration
Abstract
In this paper we consider the problem of exploring an unknown environment by a team of robots. As in single-robot exploration the goal is to minimize the overall exploration time. The key problem to be solved therefore is to choose appropriate target points for the individual robots so that they simultaneously explore different regions of their environment. We present a probabilistic approach for the coordination of multiple robots which, in contrast to previous approaches, simultaneously takes into account the costs of reaching a target point and the utility of target points. The utility of target points is given by the size of the unexplored area that a robot can cover with its sensors upon reaching a target position. Whenever a target point is assigned to a specific robot, the utility of the unexplored area visible from this target position is reduced for the other robots. This way, a team of multiple robots assigns different target points to the individual robots. The technique has been implemented and tested extensively in real-world experiments and simulation runs. The results given in this paper demonstrate that our coordination technique significantly reduces the exploration time compared to previous approaches.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Bellman, R. E. (2010) · doi:10.1515/9781400835386 · Cited by 14,588
Principles of Artificial Intelligence
Nilsson, N. J. (1982) · doi:10.1007/978-3-662-09438-9 · Cited by 3,457 · cited 1×
“Value iteration updates the value of all grid cells by the value of their best neighbors, plus the cost of moving to this neighbor (just like A* [ 12 ]).”
BackgroundDynamic Programming and Markov Processes.
Freimer, M., & Howard, R. A. (1961) · Journal of the American Statistical Association · doi:10.2307/2282268 · Cited by 3,378
Cooperative Mobile Robotics: Antecedents and Directions
Cao, Y. U., Fukunaga, A. S., & Kahng, A. (1997) · Autonomous Robots · doi:10.1023/a:1008855018923 · Cited by 1,240
Learning metric-topological maps for indoor mobile robot navigation
Thrun, S. (1998) · Artificial Intelligence · doi:10.1016/s0004-3702(97)00078-7 · Cited by 1,042
Self-citationSensor Fusion in Certainty Grids for Mobile Robots
Moravec, H. P. (1989) · Sensor Devices and Systems for Robotics · doi:10.1007/978-3-642-74567-6_19 · Cited by 964
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
Dynamic Programming and Markov Processes.
Kaufman, H., & Howard, R. A. (1961) · The American Mathematical Monthly · doi:10.2307/2312519 · Cited by 638
A taxonomy for multi-agent robotics
Dudek, G., Jenkin, M. M., Milios, E., & Wilkes, D. (1996) · Autonomous Robots · doi:10.1007/bf00240651 · Cited by 401
Cooperative positioning with multiple robots
Kurazume, R., Nagata, S., & Hirose, S. (2002) · Proceedings of the 1994 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1994.351315 · Cited by 284
Cited by
Howard, A., Matarić, M. J., & Sukhatme, G. S. (2002) · Distributed Autonomous Robotic Systems 5 · doi:10.1007/978-4-431-65941-9_30 · Cited by 1,328
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
Self-citationSafety Barrier Certificates for Collisions-Free Multirobot Systems
Wang, L., Ames, A. D., & Egerstedt, M. (2017) · IEEE Transactions on Robotics · doi:10.1109/tro.2017.2659727 · Cited by 795
Simultaneous Localization and Mapping with Sparse Extended Information Filters
Thrun, S., Liu, Y., Koller, D., Ng, A. Y., Ghahramani, Z., & Durrant-Whyte, H. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904045479 · Cited by 651
Self-citationA Survey and Analysis of Multi-Robot Coordination
Yan, Z., Jouandeau, N., & Cherif, A. A. (2013) · International Journal of Advanced Robotic Systems · doi:10.5772/57313 · Cited by 647
Receding Horizon "Next-Best-View" Planner for 3D Exploration
Bircher, A., Kamel, M., Alexis, K., Oleynikova, H., & Siegwart, R. (2016) · 2016 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2016.7487281 · Cited by 633
Kilobot: A low cost scalable robot system for collective behaviors
Rubenstein, M., Ahler, C., & Nagpal, R. (2012) · 2012 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2012.6224638 · Cited by 629
An Incremental Self-Deployment Algorithm for Mobile Sensor Networks
Howard, A., Matarić, M. J., & Sukhatme, G. S. (2002) · Autonomous Robots · doi:10.1023/a:1019625207705 · Cited by 591
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
Self-citationGuest editorial advances in multirobot systems
Arai, T., Pagello, E., & Parker, L. E. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.806024 · Cited by 491
A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots
Thrun, S. (2001) · The International Journal of Robotics Research · doi:10.1177/02783640122067435 · Cited by 489
Self-citationLearning Occupancy Grid Maps with Forward Sensor Models
Thrun, S. (2003) · Autonomous Robots · doi:10.1023/a:1025584807625 · Cited by 483
Self-citationNavigation 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
CoSLAM: Collaborative Visual SLAM in Dynamic Environments
Zou, D., & Tan, P. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.104 · Cited by 382
Multi-robot Simultaneous Localization and Mapping using Particle Filters
Howard, A. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906072250 · Cited by 379
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
Self-citationA 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
Howard, A., Parker, L. E., & Sukhatme, G. S. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906065378 · Cited by 281
Collaborative Multiagent Reinforcement Learning by Payoff Propagation
Kok, J. R., & Vlassis, N. A. (2006) · Open Repository and Bibliography (University of Luxembourg) · doi:10.5555/1248547.1248612 · Cited by 277
Current State of the Art in Distributed Autonomous Mobile Robotics
Parker, L. E. (2000) · Distributed Autonomous Robotic Systems 4 · doi:10.1007/978-4-431-67919-6_1 · Cited by 276
Juliá, M., Gil, A., & Reinoso, O. (2012) · Autonomous Robots · doi:10.1007/s10514-012-9298-8 · Cited by 256
A system for volumetric robotic mapping of abandoned mines
Thrun, S., Hahnel, D., Ferguson, D., Montemerlo, M., Triebel, R., Burgard, W., Baker, C., Omohundro, Z., Thayer, S., & Whittaker, W. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1242260 · Cited by 253
Self-citationEfficient frontier detection for robot exploration
Keidar, M., & Kaminka, G. A. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364913494911 · Cited by 151
Open Problems in Cooperative AI
Dafoe, A., Hughes, E., Bachrach, Y., Collins, T., McKee, K. R., Leibo, J. Z., Larson, K., & Graepel, T. (2020) · arXiv · doi:10.48550/arxiv.2012.08630 · Cited by 93
Mindstorms in Natural Language-Based Societies of Mind
Zhuge, M., Liu, H., Faccio, F., Ashley, D. R., Csordás, R., Gopalakrishnan, A., Hamdi, A., Hammoud, H. A. A. K., Herrmann, V., Irie, K., et al. (2023) · arXiv · doi:10.48550/arxiv.2305.17066 · Cited by 24
Mindstorms in Natural Language-Based Societies of Mind
Zhuge, M., Liu, H., Faccio, F., Ashley, D. R., Csordás, R., Gopalakrishnan, A., Hamdi, A., Hammoud, H. A. A. K., Herrmann, V., Irie, K., et al. (2025) · Computational Visual Media · doi:10.26599/cvm.2025.9450460 · Cited by 24
Metadata
- Authors
- Burgard, W., Moors, M., Fox, D., Simmons, R., & Thrun, S.
- Venue
- Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065)
- Publisher
- IEEE
- Published
- 2002-11-07
- Volume
- 1
- Pages
- 476-481
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2113739894
- Cited by
- 762
- References
- 19
- FWCI
- 29.16
- 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.