Distributed consensus filter on directed switching graphs

Summary We consider distributed estimation on a directed graph with switching topologies. Motivated by a recent PI consensus filter, we modify the protocol and remove the requirement of bidirectional exchange of neighboring gains for fixed topologies. We then extend the protocol to switching topologies and propose a new hybrid consensus filter design. Convergence results under both balanced directed, and general directed graphs are given for switching graphs. Consensus error bounds are analytically derived in the case of time-varying inputs. Satisfactory simulation results are shown. Copyright © 2014 John Wiley & Sons, Ltd.

[1]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[2]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[3]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[5]  Yi Guo,et al.  Distributed consensus filter on directed graphs with switching topologies , 2013, 2013 American Control Conference.

[6]  James Lam,et al.  Real‐time Kalman filtering based on distributed measurements , 2013 .

[7]  Michael A. Demetriou.  Design of consensus and adaptive consensus filters for distributed parameter systems , 2010, Autom..

[8]  Phillip Bonacich,et al.  Some unique properties of eigenvector centrality , 2007, Soc. Networks.

[9]  Jorge Cortés,et al.  Distributed algorithms for reaching consensus on general functions , 2008, Autom..

[10]  Zheng Wang,et al.  Distributed Cooperative Spectrum Sensing Based on Weighted Average Consensus , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[11]  He Bai,et al.  Instability Mechanisms in Cooperative Control , 2010, IEEE Trans. Autom. Control..

[12]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[13]  Carlos Sagüés,et al.  Distributed consensus algorithms for merging feature-based maps with limited communication , 2011, Robotics Auton. Syst..

[14]  W. Ren,et al.  Multi‐vehicle coordination for double‐integrator dynamics under fixed undirected/directed interaction in a sampled‐data setting , 2010 .

[15]  Yongcan Cao,et al.  Distributed computation of the average of multiple time-varying reference signals , 2011, Proceedings of the 2011 American Control Conference.

[16]  Randy A. Freeman,et al.  Robust dynamic average consensus of time-varying inputs , 2010, 49th IEEE Conference on Decision and Control (CDC).

[17]  Zidong Wang,et al.  Distributed state estimation for uncertain Markov‐type sensor networks with mode‐dependent distributed delays , 2012 .

[18]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[19]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Tao Li,et al.  Consensus Conditions of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises , 2010, IEEE Transactions on Automatic Control.

[21]  Carlos Sagüés,et al.  Distributed Consensus on Robot Networks for Dynamically Merging Feature-Based Maps , 2012, IEEE Transactions on Robotics.

[22]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[23]  Yongcan Cao,et al.  Distributed Average Tracking of Multiple Time-Varying Reference Signals With Bounded Derivatives , 2012, IEEE Transactions on Automatic Control.