Combinatorial measures of rigidity in wireless sensor and robot networks
Loading...
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Ieee
Access Rights
info:eu-repo/semantics/closedAccess
Abstract
This paper presents a combinatorial rigidity approach to measure rigidity and redundant rigidity for wireless sensor and robot networks. Redundant rigidity is a necessary condition for global rigidity, which is desirable for network localization. Redundant rigidity also provides rigidity robustness in formation control and network localization against structural changes, such as link losses. In 2-space, Laman's Theorem provides us a test to determine whether there are at least 2n - 3 well-distributed edges, which are independent edges. However, we need more than the requirements in Laman's theorem to know whether "all the edges" are well-distributed, including redundant edges. In 3-space, there is no known combinatorial test for rigidity. However, we can still provide a generic redundancy measure. In this work, we evaluate the distribution of redundant edges in 2-space and we examine the challenges to provide a measure of redundancy in 3-space.
Description
54th IEEE Conference on Decision and Control (CDC) -- DEC 15-18, 2015 -- Osaka, JAPAN
Keywords
Journal or Series
2015 54Th Ieee Conference On Decision And Control (Cdc)
WoS Q Value
N/A
Scopus Q Value
Q3
Volume
Issue
Citation
closedAccess
