Angle-Displacement Rigidity Theory with Application to Distributed Network Localization

Abstract

This paper investigates the localization problem of a network in 2-D and 3-D spaces given the positions of anchor nodes in a global frame and inter-node relative measurements in local coordinate frames. It is assumed that the local frames of different nodes have different unknown orientations. First, an angle-displacement rigidity theory is developed, which can be used to localize all the free nodes by the known positions of the anchor nodes and local relative measurements (local relative position, distance, local relative bearing, angle, or ratio-of-distance measurements). Then, necessary and sufficient conditions for network localizability are given. Finally, a distributed network localization protocol is proposed, which can globally estimate the locations of all the free nodes of a network if the network is infinitesimally angle-displacement rigid. The proposed method unifies local-relative-position-based, distance-based, local-relative-bearing-based, angle-based, and ratio-of-distance-based distributed network localization approaches. The novelty of this work is that the proposed method can be applied in both generic and non-generic configurations with an unknown global coordinate frame in both 2-D and 3-D spaces.

References in corpus (2)

• Hybrid distance-angle rigidity theory with signed constraints and its applications to formation shape control
• Technical details of distributed localization

Cited by in corpus (5)

• Distributed Localization in Dynamic Networks via Complex Laplacian
• Integrated Relative-Measurement-Based Network Localization and Formation Maneuver Control (Extended Version)
• 3-D Distributed Localization with Mixed Local Relative Measurements
• Distributed Semi-global Output Feedback Formation Maneuver Control of High-order Multi-agent Systems
• Pseudorange Rigidity and Solvability of Cooperative GNSS Positioning