The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
Relaxation on a mesh: a formalism for generalized localization
Abstract
This paper considers two problems which at first sight appear to be quite distinct: localizing a robot in an unknown environment and calibrating an embedded sensor network. We show that both of these can be formulated as special cases of a generalized localization problem. In the standard localization problem, the aim is to determine the pose of some object (usually a mobile robot) relative to a global coordinate system. In our generalized version, the aim is to determine the pose of all elements in a network (both fixed and mobile) relative to an arbitrary global coordinate system. We have developed a physically inspired 'mesh-based' formalism for solving such problems. This paper outlines the formalism, and describes its application to the concrete tasks of multirobot mapping and calibration of a distributed sensor network. The paper presents experimental results for both tasks obtained using a set of Pioneer mobile robots equipped with scanning laser range-finders.
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
Globally Consistent Range Scan Alignment for Environment Mapping
Lu, F., & Milios, E. (1997) · Autonomous Robots · doi:10.1023/a:1008854305733 · Cited by 1,304
Cited by
G2o: A general framework for graph optimization
Kummerle, R., Grisetti, G., Strasdat, H., Konolige, K., & Burgard, W. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5979949 · Cited by 1,982
AUV Navigation and Localization: A Review
Paull, L., Saeedi, S., Seto, M., & Li, H. (2014) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2013.2278891 · Cited by 1,536
A Tutorial on Graph-Based SLAM
Grisetti, G., Kummerle, R., Stachniss, C., & Burgard, W. (2010) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2010.939925 · Cited by 1,345
Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing
Dellaert, F., & Kaess, M. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906072768 · Cited by 922
Connecting the physical world with pervasive networks
Estrin, D., Culler, D., Pister, K., & Sukhatme, G. (2002) · IEEE Pervasive Computing · doi:10.1109/mprv.2002.993145 · Cited by 836
Self-citationAn 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
Self-citationSemidefinite programming for ad hoc wireless sensor network localization
Biswas, P., & Ye, Y. (2004) · Proceedings of the 3rd international symposium on Information processing in sensor networks · doi:10.1145/984622.984630 · Cited by 573
Localization from connectivity in sensor networks
Shang, Y., Rumi, W., Zhang, Y., & Fromherz, M. (2004) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2004.67 · Cited by 569
Localization of wireless sensor networks with a mobile beacon
Sichitiu, M. L., & Ramadurai, V. (2005) · 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) · doi:10.1109/mahss.2004.1392104 · Cited by 494
Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements
Biswas, P., Liang, T.-C., Toh, K.-C., Ye, Y., & Wang, T.-C. (2006) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2006.877401 · Cited by 451
Most valuable player: a robot device server for distributed control
Gerkey, B. P., Vaughan, R. T., Stoy, K., Howard, A., Sukhatme, G. S., & Mataric, M. J. (2002) · Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180) · doi:10.1109/iros.2001.977150 · Cited by 415
Self-citationEfficient Sparse Pose Adjustment for 2D mapping
Konolige, K., Grisetti, G., Kümmerle, R., Burgard, W., Limketkai, B., & Vincent, R. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5649043 · Cited by 395
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
Robust map optimization using dynamic covariance scaling
Agarwal, P., Tipaldi, G. D., Spinello, L., Stachniss, C., & Burgard, W. (2013) · 2013 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2013.6630557 · Cited by 293
Mobile-assisted localization in wireless sensor networks
Priyantha, N. B., Balakrishnan, H., Demaine, E. D., & Teller, S. (2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1497889 · Cited by 283
A multilevel relaxation algorithm for simultaneous localization and mapping
Frese, U., Larsson, P., & Duckett, T. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.839220 · Cited by 283
A Collaborative Approach to In-Place Sensor Calibration
Bychkovskiy, V., Megerian, S., Estrin, D., & Potkonjak, M. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36978-3_20 · Cited by 264
Nonlinear Constraint Network Optimization for Efficient Map Learning
Grisetti, G., Stachniss, C., & Burgard, W. (2009) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2009.2026444 · Cited by 222
Hierarchical optimization on manifolds for online 2D and 3D mapping
Grisetti, G., Kummerle, R., Stachniss, C., Frese, U., & Hertzberg, C. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509407 · Cited by 199
Subgraph-preconditioned conjugate gradients for large scale SLAM
Dellaert, F., Carlson, J., Ila, V, Ni, K., & Thorpe, C. E. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5650422 · Cited by 58
“These were pioneered by [11] and [12], and later also adapted in [13], [14] to relax a sparsified information matrix.”
Background
Metadata
- Authors
- Howard, A., Mataric, M. J., & Sukhatme, G.
- Venue
- Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180)
- Publisher
- IEEE
- Published
- 2002-11-13
- Volume
- 2
- Pages
- 1055-1060
- OpenAlex
- W2149895934
- Cited by
- 180
- References
- 1
- FWCI
- 25.11
- 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.