Intrinsic consensus on SO(3) with almost-global convergence
The DOI matches its Crossref record; 28 of the 29 references it cites were found in a registry or an index.
Abstract
In this paper we propose a discrete time protocol to align the states of a network of agents evolving in the space of rotations SO(3). The starting point of our work is Riemannian consensus, a general and intrinsic extension of classical consensus algorithms to Riemannian manifolds. Unfortunately, this algorithm is guaranteed to align the states only when the initial states are not too far apart. We show how to modify Riemannian consensus so that the states of the agents can be aligned, in practice, from almost any initial condition. While we focus on the specific case of SO(3), we hope that this work will represent the first step toward more general results.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Horn, R. A., & Johnson, C. R. (1985) · Cited by 22,203
Consensus and Cooperation in Networked Multi-Agent Systems
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887293 · Cited by 10,522 · cited 1×
“Natural candidates for solving this problem are consensus algorithms [7], where the state of each node is updated using a combination of the states from the neighbors.”
BackgroundHorn, R. A., & Johnson, C. R. (1985) · Cambridge University Press eBooks · doi:10.1017/cbo9780511810817 · Cited by 10,280
Bondy, J. A., & Murty, U. S. R. (2008) · Graduate Texts in Mathematics · doi:10.1007/978-1-84628-970-5 · Cited by 2,785
Bondy, J. A., & Murty, U. S. R. (2008) · Cited by 2,258
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 · cited 1×
“Under some conditions on the step size ε, x(k) converges to the set of critical points of φ [20], [21].”
BackgroundDistributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms
Bullo, F., Cortés, J., & Martínez, S. (2009) · Princeton University Press eBooks · doi:10.1515/9781400831470 · Cited by 1,509
An Invitation to 3-D Vision: From Images to Geometric Models
Ma, Y., Soatto, S., Koseck, J., & Sastry, S. (2003) · Cited by 846
An invitation to 3‐d vision: from images to geometric models
Holmgren, D. E. (2004) · The Photogrammetric Record · doi:10.1111/j.0031-868x.2004.295_2.x · Cited by 558
Convex Functions and Optimization Methods on Riemannian Manifolds
Udrişte, C. (1994) · Springer eBooks · doi:10.1007/978-94-015-8390-9 · Cited by 491
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
“[245], [254], structure from motion in computer vision [87], [96], [104], [168], and cryo-electron microscopy [224], [225].”
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
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
“Second, rotation estimation has been investigated in the control theory community, where it finds application to vehicle coordination [18], sensor network localization and camera network calibration [19], [20], attitude synchronization [21], [22], and distributed consensus on manifold [23], [24].”
BackgroundSelf-citation(2016) · IEEE Control Systems · doi:10.1109/mcs.2016.2558401 · Cited by 158
“…space, except the origin, cannot be zero. with the parameter b sufficiently high, all the critical points of { outside of X are either saddle points or local maxima (this particular result requires additional theoretical tools, and the interested reader is referred to [67] and [3] for details).”
BackgroundSelf-citationMapping and localization from planar markers
Muñoz‐Salinas, R., Marín-Jiménez, M. J., Yeguas-Bolívar, E., & Medina-Carnicer, R. (2017) · Pattern Recognition · doi:10.1016/j.patcog.2017.08.010 · Cited by 169
Metadata
- Authors
- Tron, R., Afsari, B., & Vidal, R.
- Affiliations
- Johns Hopkins University (US)
- ORCID
- Tron, Roberto
- Venue
- 2012 IEEE 51st IEEE Conference on Decision and Control (CDC)
- Publisher
- IEEE
- Published
- 2012-12
- Pages
- 2052-2058
- ISSN
- 0191-2216 (ISSN-L)
- OpenAlex
- W2044739225
- Cited by
- 94
- References
- 29
- Citations by year
- 2026: 5 · 2025: 5 · 2024: 4 · 2023: 3 · 2022: 1 · 2021: 7 · 2020: 9 · 2019: 7 · 2018: 14 · 2017: 8 · 2016: 20 · 2015: 7 · 2014: 4
- FWCI
- 2.95
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- IEEE Conference on Decision and Control (CDC) (publishedVersion)
- Topics
- Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Opinion Dynamics and Social Influence
- Physical Sciences › Engineering › Control and Systems Engineering › Control and Stability of Dynamical Systems
- Keywords
- SO(3), rotation averaging, distributed consensus, Riemannian manifolds, multi-agent systems
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.