The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Merging Occupancy Grid Maps From Multiple Robots
Abstract
Mapping can potentially be speeded up in a significant way by using multiple robots exploring different parts of the environment. But the core question of multirobot mapping is how to integrate the data of the different robots into a single global map. A significant amount of research exists in the area of multirobot mapping that deals with techniques to estimate the relative robots poses at the start or during the mapping process. With map merging, the robots in contrast individually build local maps without any knowledge about their relative positions. The goal is then to identify regions of overlap at which the local maps can be joined together. A concrete approach to this idea is presented in form of a special similarity metric and a stochastic search algorithm. Given two maps m and m', the search algorithm transforms m' by rotations and translations to find a maximum overlap between m and m'. In doing so, the heuristic similarity metric guides the search algorithm toward optimal solutions. Results from experiments with up to six robots are presented based on simulated as well as real-world map data
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
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
A performance evaluation of local descriptors
Mikolajczyk, K., & Schmid, C. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.188 · Cited by 6,723
Introduction to Robotics mechanics and Control
Craig, J. (1986) · Cited by 5,024
A survey of image registration techniques
Brown, L. G. (1992) · ACM Computing Surveys · doi:10.1145/146370.146374 · Cited by 4,057
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
Introduction to robotics: Mechanics and control
Merat, F. (1987) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1987.1087086 · Cited by 2,398
Robust Monte Carlo localization for mobile robots
Thrun, S., Fox, D., Burgard, W., & Dellaert, F. (2001) · Artificial Intelligence · doi:10.1016/s0004-3702(01)00069-8 · Cited by 1,809
Thrun, S. (2003) · Morgan Kaufmann Publishers Inc. eBooks · Cited by 1,325
A performance evaluation of local descriptors
Mikolajczyk, K., & Schmid, C. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211478 · Cited by 955
A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
Thrun, S., Burgard, W., & Fox, D. (1998) · Machine Learning · doi:10.1023/a:1007436523611 · Cited by 789
Grisetti, G., Stachniss, C., & Burgard, W. (2005) · Proceedings of the 2005 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2005.1570477 · Cited by 734
Distributed multirobot localization
Roumeliotis, S. I., & Bekey, G. A. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.803461 · Cited by 717
A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping
Thrun, S., Burgard, W., & Fox, D. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844077 · Cited by 686
Distributed Multi-Robot Localization
Panzieri, S., Pascucci, F., Sciavicco, L., & Setola, R. (2013) · Robotics · doi:10.4018/978-1-4666-4607-0.ch020 · Cited by 509
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
Learning Occupancy Grid Maps with Forward Sensor Models
Thrun, S. (2003) · Autonomous Robots · doi:10.1023/a:1025584807625 · Cited by 483
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
Affine / photometric invariants for planar intensity patterns
Van Gool, L., Moons, T., & Ungureanu, D. (1996) · Lecture Notes in Computer Science · doi:10.1007/bfb0015574 · Cited by 268
Cooperative concurrent mapping and localization
Fenwick, J. W., Newman, P. M., & Leonard, J. J. (2003) · Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292) · doi:10.1109/robot.2002.1014804 · Cited by 249
Kwok, C., Fox, D., & Meila, M. (2004) · Proceedings of the IEEE · doi:10.1109/jproc.2003.823144 · Cited by 224
Registration and integration of multiple object views for 3D model construction
Dorai, C., Wang, G., Jain, A. K., & Mercer, C. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.655652 · Cited by 222
Efficiently Locating Objects Using the Hausdorff Distance
Rucklidge, W. J. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007975324482 · Cited by 210
A multi-resolution technique for comparing images using the Hausdorff distance
Huttenlocher, D. P., & Rucklidge, W. J. (2002) · Proceedings of IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1993.341019 · Cited by 207
Exploring Artificial Intelligence in the New Millenium
Wolter, F., & Zakharyaschev, M. (2002) · Research Portal (King's College London) · Cited by 206
A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
Thrun, S., Burgard, W., & Fox, D. (1998) · Autonomous Robots · doi:10.1023/a:1008806205438 · Cited by 189
A practical, decision-theoretic approach to multi-robot mapping and exploration
Ko, J., Stewart, B., Fox, D., Konolige, K., & Limketkai, B. (2004) · Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453) · doi:10.1109/iros.2003.1249654 · Cited by 175
Collaborative Robot Exploration and Rendezvous: Algorithms, Performance Bounds and Observations
Roy, N., & Dudek, G. (2001) · Autonomous Robots · doi:10.1023/a:1011219024159 · Cited by 146
Map merging for distributed robot navigation
Konolige, K., Fox, D., Limketkai, B., Ko, J., & Stewart, B. (2004) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2003.1250630 · Cited by 136
Towards multi-vehicle simultaneous localisation and mapping
Williams, S. B., Dissanayake, G., & Durrant-Whyte, H. F. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2002.1013647 · Cited by 123
Continuous localization using evidence grids
Schultz, A. C., & Adams, W. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1998.680595 · Cited by 122
Multi-robot mapping using manifold representations
Howard, A. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2004.1308933 · Cited by 110
A motion planning approach to flexible ligand binding.
Singh, A. P., Latombe, J.-C., & Brutlag, D. L. (1999) · PubMed · Cited by 107
Distributed Cooperative Outdoor Multirobot Localization and Mapping
Madhavan, R., Fregene, K., & Parker, L. E. (2004) · Autonomous Robots · doi:10.1023/b:auro.0000032936.24187.41 · Cited by 107
Rescue robotics — a crucial milestone on the road to autonomous systems
Birk, A., & Carpin, S. (2006) · Advanced Robotics · doi:10.1163/156855306776985577 · Cited by 106
Self-citationA Motion-Planning Approach to Folding: From Paper Craft to Protein Folding
Song, G., & Amato, N. M. (2004) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2003.820926 · Cited by 104
Landmark-based Matching Algorithm for Cooperative Mapping by Autonomous Robots
Dedeoǧlu, G., & Sukhatme, G. S. (2000) · Springer eBooks · doi:10.1007/978-4-431-67919-6_24 · Cited by 99
Huang, W. H., & Beevers, K. R. (2005) · The International Journal of Robotics Research · doi:10.1177/0278364905056348 · Cited by 82
Marco, M. D., Garulli, A., Giannitrapani, A., & Vicino, A. (2003) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2003.808849 · Cited by 81
High Fidelity Tools for Rescue Robotics: Results and Perspectives
Carpin, S., Wang, J., Lewis, M., Birk, A., & Jacoff, A. S. (2006) · Lecture notes in computer science · doi:10.1007/11780519_27 · Cited by 73
Self-citationCarpin, S., Birk, A., & Jucikas, V. (2005) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2005.07.001 · Cited by 70
Self-citationMotion planning using adaptive random walks
Carpin, S., & Pillonetto, G. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.833790 · Cited by 60
Self-citationCommunicative Exploration with Robot Packs
Rooker, M. N., & Birk, A. (2006) · Lecture notes in computer science · doi:10.1007/11780519_24 · Cited by 8
Self-citation
Cited by
Research Advances and Challenges of Autonomous and Connected Ground Vehicles
Eskandarian, A., Wu, C., & Sun, C. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2019.2958352 · Cited by 381
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
Multiple-Robot Simultaneous Localization and Mapping: A Review
Saeedi, S., Trentini, M., Seto, M., & Li, H. (2016) · Journal of Field Robotics · doi:10.1002/rob.21620 · Cited by 324
Metadata
- Authors
- Birk, A., & Carpin, S.
- Venue
- Proceedings of the IEEE
- Published
- 2006-07
- Volume
- 94
- Issue
- 7
- Pages
- 1384-1397
- ISSN
- 0018-9219 (ISSN-L)
- 1558-2256
- OpenAlex
- W2029724021
- Cited by
- 258
- References
- 43
- FWCI
- 23.29
- 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.