Distributed Interval Synchronization

被引:0
作者
Fusiello, Andrea [1 ]
Montessoro, Pier Luca [1 ]
机构
[1] Univ Udine, DPIA, I-33100 Udine, Italy
关键词
Synchronization; Measurement uncertainty; Particle measurements; Labeling; Atmospheric measurements; Uncertainty; Distributed algorithms; Uncertainty in measurements; synchronization; interval analysis; distributed algorithms;
D O I
10.1109/ACCESS.2023.3346959
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we address the problem of using pairwise measures associated with the edges of a graph to obtain absolute consistent measures associated with the nodes. This problem is known in the literature as graph synchronisation. In particular, we rigorously deal with the uncertainty affecting the measures thanks to the interval analysis approach. We propose an asynchronous, distributed algorithm that converges to an interval solution that represents all possible sharp solutions consistent with the measures.
引用
收藏
页码:1700 / 1705
页数:6
相关论文
共 24 条
  • [1] Synchronization Uncertainty Contributions in Wireless Sensor Networks
    Ageev, A.
    Macii, D.
    Petri, D.
    [J]. 2008 IEEE INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE, VOLS 1-5, 2008, : 1986 - 1991
  • [2] Anderson E. M., 1998, Surveying Theory and Practice
  • [3] Synchronization Problems in Computer Vision with Closed-Form Solutions
    Arrigoni, Federica
    Fusiello, Andrea
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2020, 128 (01) : 26 - 52
  • [4] Bellman R., 1958, Quarterly of applied mathematics, V16, P87, DOI 10.1090/qam/102435
  • [5] Bollobas B., 1998, Modern Graph Theory. Graduate Texts in Mathematics
  • [6] Using Geometric Interval Algebra Modeling for Improved Three-Dimensional Camera Calibration
    Brito, Darlan N.
    Padua, Flavio L. C.
    Lopes, Aldo P. C.
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2019, 61 (09) : 1342 - 1369
  • [7] Farenzena M., 2005, Vision, Video, and Graphics
  • [8] Fontanelli D, 2012, IEEE IMTC P, P2785
  • [9] Distributed clock synchronization over wireless networks: Algorithms and analysis
    Giridhar, Arvind
    Kumar, P. R.
    [J]. PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 4915 - 4915
  • [10] Grimaldi F., 2008, 16 IMEKO TC4 S, P480