Distributed localization of heterogeneous agents with uncertain relative measurements and communications

This paper presents a distributed filtering algorithm for networked agents modeled with independent linear state models and measurements. In addition to local state measurements, agents utilize relative state measurements and communicated state estimates to improve their individual state estimates. These kind of measurement models are motivated by the problem of localization in sensor networks and multi-vehicle robotics. In this paper, we explicitly consider that all the state models, measurements and communications are subject to disturbances and we propose a minimum-energy filtering approach to derive the state estimates. The filters are distributed due to the practical requirement that the agents are only allowed to exchange relative measurements and communications in their local neighbourhoods. Sufficient conditions guaranteeing the convergence of the proposed distributed algorithms are provided in terms of detectability conditions and also in terms of bounds on information sharing among the agents. A numerical example is provided that illustrates the performance of the proposed algorithm and also reinforces the importance of the convergence conditions.

[1]  Huosheng Hu,et al.  Toward a fully decentralized architecture for multi-sensor data fusion , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[2]  Roy S. Smith,et al.  Design of distributed decentralized estimators for formations with fixed and stochastic communication topologies , 2009, Autom..

[3]  Valery A. Ugrinovskii,et al.  Distributed robust filtering with Hinfinity consensus of estimates , 2011, Autom..

[4]  J. Willems Deterministic least squares filtering , 2004 .

[5]  Tamer Başar,et al.  H1-Optimal Control and Related Minimax Design Problems , 1995 .

[6]  João Pedro Hespanha,et al.  Approximate Distributed Kalman Filtering for Cooperative Multi-agent Localization , 2010, DCOSS.

[7]  Valery A. Ugrinovskii,et al.  Minimum-energy distributed filtering , 2014, 53rd IEEE Conference on Decision and Control.

[8]  Valery A. Ugrinovskii,et al.  Conditions for Detectability in Distributed Consensus-Based Observer Networks , 2012, IEEE Transactions on Automatic Control.

[9]  J. Hespanha,et al.  Estimation on graphs from relative measurements , 2007, IEEE Control Systems.

[10]  R. Mortensen Maximum-likelihood recursive nonlinear filtering , 1968 .

[11]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[12]  Hugh F. Durrant-Whyte,et al.  A Fully Decentralized Multi-Sensor System For Tracking and Surveillance , 1993, Int. J. Robotics Res..

[13]  Valery A. Ugrinovskii,et al.  Minimum-energy distributed consensus of uncertain agents , 2014, 53rd IEEE Conference on Decision and Control.

[14]  Valery A. Ugrinovskii,et al.  Distributed robust estimation over randomly switching networks using H∞ consensus , 2015, Autom..

[15]  Arthur J. Krener,et al.  Minimum Energy Estimation and Moving Horizon Estimation , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).