Globally Convergent Distributed Network Localization Using Locally Measured Bearings

被引:36
|
作者
Li, Xiaolei [1 ,2 ]
Luo, Xiaoyuan [2 ]
Zhao, Shiyu [3 ,4 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Yanshan Univ, Inst Elect Engn, Qinhuangdao 066004, Hebei, Peoples R China
[3] Westlake Univ, Sch Engn, Hangzhou 310024, Peoples R China
[4] Westlake Inst Adv Study, Inst Adv Technol, Hangzhou 310024, Peoples R China
来源
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS | 2020年 / 7卷 / 01期
基金
中国国家自然科学基金;
关键词
Bearing measurements; network localization; orientation estimation; MULTIAGENT SYSTEMS; TIME ALGORITHM; SYNCHRONIZATION;
D O I
10.1109/TCNS.2019.2921290
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies the problem of bearing-based network localization, which aims to estimate the absolute positions of the nodes in a network by using the inter-node bearings measured in each node's local reference frame and the absolute positions of a small number of nodes called anchors. In the first part of the paper, we propose a continuous-time localization algorithm, which consists of coupled orientation and position estimation procedures. Compared to the existing works, the proposed algorithm has a concise form and guarantees global estimation convergence. In the second part of the paper, we study the discrete-time case which is still an open problem till now. We fill this gap by proposing a discrete-time localization algorithm to globally localize three-dimensional networks using locally measured bearings. The discrete-time algorithm does not require designing sufficiently small step sizes to ensure convergence. Numerical simulation is presented to verify the proposed algorithms.
引用
收藏
页码:245 / 253
页数:9
相关论文
共 50 条
  • [1] Limits of locally–globally convergent graph sequences
    Hamed Hatami
    László Lovász
    Balázs Szegedy
    Geometric and Functional Analysis, 2014, 24 : 269 - 296
  • [2] Limits of locally-globally convergent graph sequences
    Hatami, Hamed
    Lovasz, Laszlo
    Szegedy, Balazs
    GEOMETRIC AND FUNCTIONAL ANALYSIS, 2014, 24 (01) : 269 - 296
  • [3] Making Network Solvers Globally Convergent
    Clees, Tanja
    Nikitin, Igor
    Nikitinao, Lialia
    SIMULATION AND MODELING METHODOLOGIES, TECHNOLOGIES AND APPLICATIONS, SIMULTECH 2016, 2018, 676 : 140 - 153
  • [4] A QP-FREE, GLOBALLY CONVERGENT, LOCALLY SUPERLINEARLY CONVERGENT ALGORITHM FOR INEQUALITY CONSTRAINED OPTIMIZATION
    PANIER, ER
    TITS, AL
    HERSKOVITS, JN
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1988, 26 (04) : 788 - 811
  • [5] Robust beamforming by a globally convergent MCA neural network
    Ye, M
    ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 1, PROCEEDINGS, 2005, 3496 : 1034 - 1041
  • [6] A new QP-free, globally convergent, locally superlinearly convergent algorithm for inequality constrained optimization
    Qi, HD
    Qi, LQ
    SIAM JOURNAL ON OPTIMIZATION, 2000, 11 (01) : 113 - 132
  • [7] Quantitative Image Recovery From Measured Blind Backscattered Data Using a Globally Convergent Inverse Method
    Kuzhuget, Andrey V.
    Beilina, Larisa
    Klibanov, Michael V.
    Sullivan, Anders
    Lam Nguyen
    Fiddy, Michael A.
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2013, 51 (05): : 2937 - 2948
  • [8] Globally convergent autocalibration using interval analysis
    Fusiello, A
    Benedetti, A
    Farenzena, M
    Busti, A
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (12) : 1633 - 1638
  • [9] How a network can "Think globally and act locally" and avoid the hazards of incoherence in distributed state information
    Grover, Wayne D.
    ICTON 2007: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, VOL 3, 2007, : 178 - 182
  • [10] Globally Divergent but Locally Convergent X and Y Chromosome Influences on Brain Development
    Raznahan, Armin
    Lee, Nancy R.
    Greenstein, Deanna
    Wallace, Gregory L.
    Blumenthal, Jonathan
    Clasen, Liv
    Giedd, Jay N.
    BIOLOGICAL PSYCHIATRY, 2014, 75 (09) : 86S - 86S