A distributed continuous-time algorithm for network localization using angle-of-arrival information

This paper studies the angle-of-arrival (AOA) localization problem, namely, localizing networks based on the angle-of-arrival measurements between certain neighboring network nodes together with the absolute locations of some anchor nodes. We propose the concepts of stiffness matrix and fixability for the anchored formation graphs modeling the networks, and show that they provide a complete characterization of the AOA localizability as well as an explicit formula for the localization result. Moreover, a distributed continuous-time algorithm is proposed that converges globally to the correct localization result on fixable formation graphs. Performances of the proposed algorithm, e.g.,?convergence rate and robustness to communication delay, are characterized and optimized. Sensitivities of the localization results with respect to errors in AOA measurements and anchor node positions are also analyzed.

[1]  T. Eren,et al.  Using Angle of Arrival (Bearing) Information in Network Localization , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[2]  Vijay Kumar,et al.  Cooperative Grasping and Transport Using Multiple Quadrotors , 2010, DARS.

[3]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[4]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[5]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[6]  Jianghai Hu,et al.  Distributed network localization using angle-of-arrival information Part II: Discrete-time algorithm and error analysis , 2013, 2013 American Control Conference.

[7]  Franck Petit,et al.  Deterministic Robot-Network Localization is Hard , 2010, IEEE Transactions on Robotics.

[8]  Brian D. O. Anderson,et al.  Stabilization of rigid formations with direction-only constraints , 2011, IEEE Conference on Decision and Control and European Control Conference.

[9]  L. Bodrozic,et al.  Agent based data collecting in a forest fire monitoring system , 2006, 2006 International Conference on Software in Telecommunications and Computer Networks.

[10]  Tolga Eren,et al.  Cooperative localization in wireless ad hoc and sensor networks using hybrid distance and bearing (angle of arrival) measurements , 2011, EURASIP J. Wirel. Commun. Netw..

[11]  S. Sastry.  Nonlinear Systems: Analysis, Stability, and Control , 1999 .

[12]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[13]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[14]  Jianghai Hu,et al.  Stiffness matrix and quantitative measure of formation rigidity , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[15]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[16]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[17]  J.N. Ash,et al.  Robust System Multiangulation Using Subspace Methods , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[18]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[19]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[20]  R. Varga,et al.  Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem , 1962 .

[21]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[22]  Jianghai Hu,et al.  Link resource allocation for maximizing the rigidity of multi-agent formations , 2011, IEEE Conference on Decision and Control and European Control Conference.

[23]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[24]  Jie Gao,et al.  Localization and routing in sensor networks by local angle information , 2009, TOSN.