Triangular angle rigidity for distributed localization in 2D
Recent advances in sensing technology have enabled sensor nodes to measure interior angles with respect to their neighboring nodes. However, it is unknown which combination of angle measurements is necessary to make a sensor network localizable, and it is also unidentified if there is a distributed...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2022
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/163554 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-163554 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1635542022-12-09T01:27:49Z Triangular angle rigidity for distributed localization in 2D Chen, Liangming School of Mechanical and Aerospace Engineering Engineering::Mechanical engineering Triangular Angle Rigidity Sensor Network Localization Recent advances in sensing technology have enabled sensor nodes to measure interior angles with respect to their neighboring nodes. However, it is unknown which combination of angle measurements is necessary to make a sensor network localizable, and it is also unidentified if there is a distributed localization algorithm whose required communication only consists of the sensor nodes’ measured angles and estimated positions. Motivated by these two challenging problems, this paper develops triangular angle rigidity for those networks consisting of a set of nodes and triangular angle constraints in 2D. First, we transfer the geometric constraint of each triangle into an angle-induced linear constraint. Based on the linear constraint, we show that different from angle rigidity, triangular angle rigidity implies global triangular angle rigidity. More importantly, inspired by Laman's theorem, we propose a topological, necessary and sufficient condition to check generic triangular angle rigidity. Based on the results on triangular angle rigidity, both algebraic and topological localizability conditions are developed, which are necessary and sufficient when the number of anchor nodes in the network is two. Both continuous and discrete localization algorithms are proposed, in which only measured angles and estimated positions are communicated among the sensor nodes. Finally, a simulation example with 32 sensor nodes is used to validate the effectiveness of the proposed approaches. 2022-12-09T01:27:49Z 2022-12-09T01:27:49Z 2022 Journal Article Chen, L. (2022). Triangular angle rigidity for distributed localization in 2D. Automatica, 143, 110414-. https://dx.doi.org/10.1016/j.automatica.2022.110414 0005-1098 https://hdl.handle.net/10356/163554 10.1016/j.automatica.2022.110414 2-s2.0-85131464154 143 110414 en Automatica © 2022 Elsevier Ltd. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Mechanical engineering Triangular Angle Rigidity Sensor Network Localization |
spellingShingle |
Engineering::Mechanical engineering Triangular Angle Rigidity Sensor Network Localization Chen, Liangming Triangular angle rigidity for distributed localization in 2D |
description |
Recent advances in sensing technology have enabled sensor nodes to measure interior angles with respect to their neighboring nodes. However, it is unknown which combination of angle measurements is necessary to make a sensor network localizable, and it is also unidentified if there is a distributed localization algorithm whose required communication only consists of the sensor nodes’ measured angles and estimated positions. Motivated by these two challenging problems, this paper develops triangular angle rigidity for those networks consisting of a set of nodes and triangular angle constraints in 2D. First, we transfer the geometric constraint of each triangle into an angle-induced linear constraint. Based on the linear constraint, we show that different from angle rigidity, triangular angle rigidity implies global triangular angle rigidity. More importantly, inspired by Laman's theorem, we propose a topological, necessary and sufficient condition to check generic triangular angle rigidity. Based on the results on triangular angle rigidity, both algebraic and topological localizability conditions are developed, which are necessary and sufficient when the number of anchor nodes in the network is two. Both continuous and discrete localization algorithms are proposed, in which only measured angles and estimated positions are communicated among the sensor nodes. Finally, a simulation example with 32 sensor nodes is used to validate the effectiveness of the proposed approaches. |
author2 |
School of Mechanical and Aerospace Engineering |
author_facet |
School of Mechanical and Aerospace Engineering Chen, Liangming |
format |
Article |
author |
Chen, Liangming |
author_sort |
Chen, Liangming |
title |
Triangular angle rigidity for distributed localization in 2D |
title_short |
Triangular angle rigidity for distributed localization in 2D |
title_full |
Triangular angle rigidity for distributed localization in 2D |
title_fullStr |
Triangular angle rigidity for distributed localization in 2D |
title_full_unstemmed |
Triangular angle rigidity for distributed localization in 2D |
title_sort |
triangular angle rigidity for distributed localization in 2d |
publishDate |
2022 |
url |
https://hdl.handle.net/10356/163554 |
_version_ |
1753801175074865152 |