Robust sensor localization with locally-computed, global H∞-design

This paper considers sensor localization in ℝm, i.e. the problem to find the positions of an arbitrary number of sensor nodes in the presence of at least m+1 anchor nodes, given only the inter-node distances. Assuming that the sensors lie in the convex hull of the anchors, we provide a linear, continuous-time update at each sensor that uses barycentric coordinates and Cayley-Menger determinants. In this paper, we consider design enhancements by adding a dynamic controller in the feed-forward loop of the location estimator at each sensor. We show that the dynamic controller has the ability to both speed-up the convergence and improve the transient behavior, while ensuring a certain disturbance rejection that could be introduced by inter-node communication. The design of the local controllers is based on the input-output approach, H∞ design and does not require the knowledge of global parameters. Simulations illustrates the concepts described in the paper.

[1]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[2]  A.S. Willsky,et al.  Nonparametric belief propagation for self-calibration in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[3]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[4]  M. Cao,et al.  Localization with Imprecise Distance Information in Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[5]  Gérard Scorletti,et al.  Performance control for interconnection of identical systems: Application to PLL network design , 2016 .

[6]  Brian D. O. Anderson,et al.  Formal Theory of Noisy Sensor Network Localization , 2010, SIAM J. Discret. Math..

[7]  Liu Hongxia,et al.  An LMI Approach to Decentralized H_∞-Controller Design of a Class of Uncertain Large-Scale Interconnected Time-Delay Systems , 2001 .

[8]  Giuseppe Destino,et al.  Positioning in wireless networks : non-cooperative and cooperative algorithms , 2012 .

[9]  A. Rantzer On the Kalman-Yakubovich-Popov lemma , 1996 .

[10]  Karl Henrik Johansson,et al.  An H∞-based approach for robust sensor localization , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[11]  J. Doyle,et al.  Review of LFTs, LMIs, and mu , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[12]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

[13]  Ian Postlethwaite,et al.  Multivariable Feedback Control: Analysis and Design , 1996 .

[14]  A. Korniienko,et al.  Control law synthesis for distributed multi-agent systems: Application to active clock distribution networks , 2011, Proceedings of the 2011 American Control Conference.

[15]  Soummya Kar,et al.  Linear Theory for Self-Localization: Convexity, Barycentric Coordinates, and Cayley–Menger Determinants , 2015, IEEE Access.

[16]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[17]  P. Moylan,et al.  Stability criteria for large-scale systems , 1978 .

[18]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[19]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[20]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[21]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[22]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.

[23]  Brian D. O. Anderson,et al.  Sequential Localization of Sensor Networks , 2009, SIAM J. Control. Optim..

[24]  Brian D. O. Anderson,et al.  Distributed Localization Via Barycentric Coordinates: Finite-Time Convergence* , 2011 .

[25]  G. Scorletti,et al.  An LMI approach to dencentralized H8 control , 2001 .