Sensor Network Localization on the Group of Three-Dimensional Displacements
The DOI matches its Crossref record; 43 of the 45 references it cites were found in a registry or an index, and 2 are not checked yet.
Abstract
We consider the problem of estimating relative configurations of nodes in a sensor network based on noisy measurements. By exploiting the cyclic constraints induced by the sensing topology to the network, we derive a constrained optimization on $SE(3)^n$. For the case of a network with a single cyclic constraint, we present a closed-form solution. We show that, in certain cases, namely restriction to pure rotation and pure translation, this solution is independent of the particular representation of the constraint function and is the unique, constrained minimizer of an appropriate cost. For sensing topologies represented by a general, weakly connected digraph, we present a solution method which is based on the limits of the solution curves of a continuous-time ordinary differential equation. We show that solutions obtained by our method satisfy all semicycle (generalized cycle) constraints induced by the sensing topology of the network. Further, we show through numerical simulation that for “Gaussian-like” noise models with small variance, our solution achieves noise reduction comparable to that of the least squares estimator for an analogous linear problem.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
A Mathematical Introduction to Robotic Manipulation
Murray, R. M., Li, Z., & Sastry, S. S. (2017) · CRC Press eBooks · doi:10.1201/9781315136370 · Cited by 6,694
Locating the nodes: cooperative localization in wireless sensor networks
Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O., Moses, R. L., & Correal, N. S. (2005) · IEEE Signal Processing Magazine · doi:10.1109/msp.2005.1458287 · Cited by 3,031
Relative location estimation in wireless sensor networks
Patwari, N., Hero, A. O., Perkins, M., Correal, N. S., & O'Dea, R. J. (2003) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.814469 · Cited by 1,879
Wireless sensor network localization techniques
Mao, G., Fidan, B., & Anderson, B. D. O. (2007) · Computer Networks · doi:10.1016/j.comnet.2006.11.018 · Cited by 1,863
Optimization Algorithms on Matrix Manifolds
Absil, P.-A., Mahony, R., & Sepulchre, R. (2008) · Princeton University Press eBooks · doi:10.1515/9781400830244 · Cited by 1,840
Manifolds, Tensor Analysis, and Applications
Abraham, R., Marsden, J. E., & Ratiu, T. (1988) · Applied Mathematical Sciences · doi:10.1007/978-1-4612-1029-0 · Cited by 1,757
Convex position estimation in wireless sensor networks
Doherty, L., pister, K. S. J., & El Ghaoui, L. (2002) · Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213) · doi:10.1109/infcom.2001.916662 · Cited by 1,632
Robust distributed network localization with noisy range measurements
Moore, D., Leonard, J., Rus, D., & Teller, S. (2004) · Proceedings of the 2nd international conference on Embedded networked sensor systems · doi:10.1145/1031495.1031502 · Cited by 998
Hand-Eye Calibration Using Dual Quaternions
Daniilidis, K. (1999) · The International Journal of Robotics Research · doi:10.1177/02783649922066213 · Cited by 729
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
Research works printed but not linked: 9
- Altafini C., 2001, London, 23
- Brida P., 2007, Boston, 423
- Doherty L., 2001, AK, 1655
- Dubbelman G., 2012, Proceedings of the IEEE International Conference on Robotics and Automation, Saint Paul, MN, 815
- Esquivel S., 2007, Heidelberg, 82
- Galbiati G., 2004, Berlin, 151
- Moore D., 2004, New York, 50
- Strobl K. H., 2006, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, China, 4647
- Xu Y., 2007, Heidelberg, 96
Cited by
Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I., & Leonard, J. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2624754 · Cited by 3,596
“vide a useful complement to related work in other communities, including localization in multiagent systems [47], [199], [202],”
Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. D., & Leonard, J. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-138892 · Cited by 3,048
SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group
Rosen, D. M., Carlone, L., Bandeira, A. S., & Leonard, J. J. (2019) · The International Journal of Robotics Research · doi:10.1177/0278364918784361 · Cited by 282
Carlone, L., Tron, R., Daniilidis, K., & Dellaert, F. (2015) · 2015 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2015.7139836 · Cited by 237
Planar Pose Graph Optimization: Duality, Optimal Solutions, and Verification
Carlone, L., Calafiore, G. C., Tommolillo, C., & Dellaert, F. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2544304 · Cited by 100
Boumal, N. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1506.00575 · Cited by 81
A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group
Rosen, D. M., Carlone, L., Bandeira, A. S., & Leonard, J. J. (2020) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-43089-4_5 · Cited by 79
Robust synchronization in SO(3) and SE(3) via low-rank and sparse matrix decomposition
Arrigoni, F., Rossi, B., Fragneto, P., & Fusiello, A. (2018) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2018.08.001 · Cited by 62
Sparse Pose Graph Optimization in Cycle Space
Bai, F., Vidal‐Calleja, T., & Grisetti, G. (2021) · IEEE Transactions on Robotics · doi:10.1109/tro.2021.3050328 · Cited by 28
Synchronization over Cartan Motion Groups via Contraction
Özyeşil, O., Sharon, N., & Singer, A. (2018) · SIAM Journal on Applied Algebra and Geometry · doi:10.1137/16m1106055 · Cited by 25
Novel Parameterization for Gauss–Newton Methods in 3-D Pose Graph Optimization
Nasiri, S., Hosseini, R., & Moradi, H. (2020) · IEEE Transactions on Robotics · doi:10.1109/tro.2020.3034021 · Cited by 15
The Noise-sensitivity phase transition in spectral group synchronization over compact groups
Romanov, E., & Gavish, M. (2019) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2019.05.002 · Cited by 12
Calafiore, G. C., Carlone, L., & Dellaert, F. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1505.03437 · Cited by 7
Computational lower bounds for multi-frequency group synchronization
Kireeva, A., Bandeira, A. S., & Kunisky, D. (2026) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2026.101880 · Cited by 4
Warke, W. D., Ramos, J. H., Ganesh, P., Brink, K., & Hale, M. (2024) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros58592.2024.10802328 · Cited by 2
Lagrangian Duality in Complex Pose Graph Optimization
Calafiore, G. C., Carlone, L., & Dellaert, F. (2016) · Springer optimization and its applications · doi:10.1007/978-3-319-42056-1_5 · Cited by 2
Metadata
- Authors
- Peters, J. R., Borra, D., Paden, B. E., & Bullo, F.
- ORCID
- Bullo, F.
- Venue
- SIAM Journal on Control and Optimization
- Published
- 2015-01
- Volume
- 53
- Issue
- 6
- Pages
- 3534-3561
- ISSN
- 0363-0129 (ISSN-L)
- 1095-7138
- OpenAlex
- W2235755591
- Cited by
- 16
- References
- 43
- Citations by year
- 2026: 1 · 2024: 1 · 2021: 1 · 2020: 2 · 2019: 1 · 2018: 3 · 2016: 4 · 2015: 3
- FWCI
- 1.61
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- SIAM Journal on Control and Optimization (publishedVersion)
- Topics
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Indoor and Outdoor Localization Technologies
- Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Keywords
- node localization, SE(3), three-dimensional displacement, constrained optimization, pure rotation, pure translation, analytical solution, noise reduction, Gaussian noise
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.