Factor Graphs for Heterogeneous Bayesian Decentralized Data Fusion

This paper explores the use of factor graphs as an inference and analysis tool for Bayesian peer-to-peer decentralized data fusion. We propose a framework by which agents can each use local factor graphs to represent relevant partitions of a complex global joint probability distribution, thus allowing them to avoid reasoning over the entirety of a more complex model and saving communication as well as computation cost. This allows heterogeneous multi-robot systems to cooperate on a variety of real world, task oriented missions, where scalability and modularity are key. To develop the initial theory and analyze the limits of this approach, we focus our attention on static linear Gaussian systems in tree-structured networks and use Channel Filters (also represented by factor graphs) to explicitly track common information. We discuss how this representation can be used to describe various multi-robot applications and to design and analyze new heterogeneous data fusion algorithms. We validate our method in simulations of a multi-agent multi-target tracking and cooperative multi-agent mapping problems, and discuss the computation and communication gains of this approach.

[1]  Kristian G. Olesen,et al.  HUGIN - A Shell for Building Bayesian Belief Universes for Expert Systems , 1989, IJCAI.

[2]  Nisar R. Ahmed,et al.  Exact and Approximate Heterogeneous Bayesian Decentralized Data Fusion , 2021, ArXiv.

[3]  Nisar Ahmed,et al.  Scalable Event-Triggered Data Fusion for Autonomous Cooperative Swarm Localization , 2019, 2019 22th International Conference on Information Fusion (FUSION).

[4]  Frank Dellaert,et al.  The Bayes Tree: An Algorithmic Foundation for Probabilistic Robot Mapping , 2010, WAFR.

[5]  Alexei Makarenko,et al.  Decentralised data fusion: A graphical model approach , 2009, 2009 12th International Conference on Information Fusion.

[6]  Frank Dellaert,et al.  Factor Graphs: Exploiting Structure in Robotics , 2021, Annu. Rev. Control. Robotics Auton. Syst..

[7]  Chee-Yee Chong Graphical Models for Nonlinear Distributed Estimation , 2004 .

[8]  Frank Dellaert,et al.  DDF-SAM 2.0: Consistent distributed smoothing and mapping , 2013, 2013 IEEE International Conference on Robotics and Automation.

[9]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[10]  Jeffrey Fan,et al.  Temperature Control Framework Using Wireless Sensor Networks and Geostatistical Analysis for Total Spatial Awareness , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

[11]  Mark A. Paskin,et al.  Thin Junction Tree Filters for Simultaneous Localization and Mapping , 2002, IJCAI.

[12]  S. Grime,et al.  Data fusion in decentralized sensor networks , 1994 .

[13]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[14]  Carlos Guestrin,et al.  Robust Probabilistic Inference in Distributed Systems , 2004, UAI.

[15]  Brendan J. Frey,et al.  Extending Factor Graphs so as to Unify Directed and Undirected Graphical Models , 2002, UAI.

[16]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[17]  E. Tse,et al.  Distributed Estimation in Networks , 1983, 1983 American Control Conference.

[18]  Henk Wymeersch,et al.  Cooperative Simultaneous Localization and Synchronization in Mobile Agent Networks , 2017, IEEE Transactions on Signal Processing.

[19]  Brendan J. Frey,et al.  Factor Graphs and Algorithms , 2008 .