期刊
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
卷 67, 期 2, 页码 840-855出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TAC.2021.3061980
关键词
Rigidity; Location awareness; Extraterrestrial measurements; Coordinate measuring machines; Protocols; Shape; Matrix decomposition; Angle rigidity; chordal decomposition; network localization; nonconvex optimization; rank-constrained optimization
资金
- National Science Foundation [ECCS-1815930]
This article studies angle-based sensor network localization in a plane, and presents centralized and distributed solutions for the problem. It shows that a nondegenerate bilateration ordering with an angle fixable framework can uniquely determine the positions of sensors. The unique solution for the problem requires the framework to be angle fixable and anchors to be non-collinear. The centralized solution is formulated as a rank-constrained semidefinite program, while the distributed solution is designed based on intersensor communications. Graphical conditions and simulation examples are provided to validate the theoretical results.
This article studies angle-based sensor network localization (ASNL) in a plane, which is to determine locations of all sensors in a sensor network, given locations of partial sensors (called anchors) and angle measurements obtained in the local coordinate frame of each sensor. First, it is shown that a framework with a nondegenerate bilateration ordering must be angle fixable, implying that it can be uniquely determined by angles between edges up to translations, rotations, reflections, and uniform scaling. Then, ASNL is proved to have a unique solution if and only if the grounded framework is angle fixable and anchors are not all collinear. Subsequently, ASNL is solved in centralized and distributed settings, respectively. The centralized ASNL is formulated as a rank-constrained semidefinite program (SDP) in either a noise-free or a noisy scenario, with a decomposition approach proposed to deal with large-scale ASNL. The distributed protocol for ASNL is designed based on intersensor communications. Graphical conditions for equivalence of the formulated rank-constrained SDP and a linear SDP, decomposition of the SDP, as well as the effectiveness of the distributed protocol, are proposed, respectively. Finally, simulation examples demonstrate our theoretical results.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据