Advertisement

Distributed Belief Propagation in Multi-Agent Environment

  • Subrata DasEmail author
  • Ria Ascano
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9086)

Abstract

A distributed net-centric environment consist of a large variety of data fusion nodes, where each node represents a sensor, software program, machine, human operator, warfighter, or a combat unit. Fusion nodes can be conceptualized as intelligent autonomous agents that communicate, coordinate, and cooperate with each other in order to improve their local situational awareness (SA), and to assess the situation of the operational environment as a whole. In this paper, we describe how we model this net-centric SA problem using a distributed belief propagation paradigm. A local fusion node maintains the joint state of the set of variables modeling a local SA task at hand using Bayesian network (BN) fragments. Local fusion nodes communicate their beliefs and coordinate with each other to update their local estimates of the situation and contribute to the global SA of the environment. We have implemented the propagation paradigm to determine threat out of terrorist dirty bombs with agents searching unstructured intelligence reports for evidence and assessing local situations via BN fragments. The paradigm is a part of our company’s cutting-edge predictive analytics products offering to solve enterprise distributed big data search problem.

Keywords

Span Tree Bayesian Network Mobile Agent Data Fusion Bayesian Network Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bai, L., Landis, J., Salerno, J., Hinman, M., Boulware, D.: Mobile agent-based distributed fusion (MADFUSION) system. In: Proceeding of the 8th International conference on Information Fusion, Philadelphia (2005)Google Scholar
  2. Chong, C-Y., Mori, S.: Graphical models for nonlinear distributed estimation. In: Proceedings of the Conference on Information Fusion, vol. I, pp. 614–621 (2004)Google Scholar
  3. Das, S., Grecu, D.: COGENT: cognitive agent to amplify human perception and cognition. In: Proc. of the 4th Int. Conf. on Autonomous Agents, Barcelona, June 2000Google Scholar
  4. Das, S., Grey, R., Gonsalves, P.: Situation assessment via bayesian belief networks. In: Proc. of the 5th Int. Conference on Information Fusion, Annapolis, Maryland (2002a)Google Scholar
  5. Das, S., Shuster, K., Wu, C.: ACQUIRE: agent-based complex query and information retrieval engine. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems, Bologna, Italy (2002b)Google Scholar
  6. Das, S.: Foundations of Decision-Making Agents: Logic, Probability, and Modality. World Scientific/Imperial College Press, Singapore/London (2008a)CrossRefGoogle Scholar
  7. Das, S.: High-Level Data Fusion. Artech House, Norwood (2008b)Google Scholar
  8. Das, S.: Agent-based information fusion. Guest Editorial, Information Fusion, Elsevier Science 11, 216–219 (2010)Google Scholar
  9. Das, S.: Computational Business Analytics. Chapman & Hall/CRC Data Mining and Knowledge Discovery Series (2014)Google Scholar
  10. Gerken, P., Jameson, S., Sidharta, B., Barton, J.: Improving army aviation situational awareness with agent-based data discovery. In: American Helicopter Society 59th Annual Forum, Phoenix, Arizona (2003)Google Scholar
  11. Hall, D., Liggins, M., Chong, C. (eds) Distributed Data Fusion for Network-Centric Operations. CRC Press (2012)Google Scholar
  12. Horling, B., Vincent, R., Mailler, R., Shen, J., Becker, R, Rawlins, K., Lesser, V.: Distributed sensor network for real time tracking. In: Proceedings of the 5th International Conference on Autonomous Agents, Montreal, pp. 417–424 (2001)Google Scholar
  13. Hughes, E., Lewis, M.: An intelligent agent based track-before-detect system applied to a range and velocity ambiguous radar. In: Electro Magnetic Remote Sensing Defence Technology Center (EMRS DTC) Technical Conference (2009)Google Scholar
  14. Jameson, S.: Architectures for distributed information fusion to support situation awareness on the digital battlefield. In: Proc. of the 4th Int. Conf. on Data Fusion, pp. 7–10 (2001)Google Scholar
  15. Jensen, F.V.: Bayesian Networks and Decision Graphs. Springer, NY (2001)CrossRefzbMATHGoogle Scholar
  16. Lichtblau, D.E.: The critical role of intelligent software agents in enabling net-centric command and control. In: Command and Control Research and Technology Symposium, The Power of Information Age Concepts and Technologies, San Diego, CA (2004)Google Scholar
  17. Liggins, M.E., Chong, C.-Y., Kadar, I., Alford, M.G., Vannicola, V., Thomopoulos, S.: Distributed fusion architectures and algorithms for target tracking. Proceedings of the IEEE 85(1), 95–107 (1997)CrossRefGoogle Scholar
  18. Martin, T., Chang, K.: A distributed data fusion approach for mobile ad hoc networks. In: Proceedings of the 8th Int. Conference on Information Fusion, pp. 25–28 (2005)Google Scholar
  19. Mastrogiovanni, F., Sgorbissa A., Zaccaria, R.: A distributed architecture for symbolic data fusion. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad, India (2007)Google Scholar
  20. Mirmoeini, F., Krishnamurthy, V.: Reconfigurable bayesian networks for adaptive situation assessment in battlespace. In: Proceedings of the IEEE Conference on Networking, Sensing and Control, pp. 810–815 (2005)Google Scholar
  21. Paskin, M., Guestrin, C.: Robust probabilistic inference in distributed systems. In: Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (UAI), Banff, Canada (2004)Google Scholar
  22. Pavlin, G., de Oude, P., Maris, M., Hood, T.: Distributed perception networks. In: Proc. of the International Conference on Multisensor Fusion and Integration for Intelligent Systems, Heidelberg, Germany (2006)Google Scholar
  23. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1988)Google Scholar
  24. Qi, H., Wang, X., Iyengar, S., Chakrabarty, K.: Multisensor data fusion in distributed sensor networks using mobile agents. In: Proceedings of 5th International Conference on Information Fusion, pp. 11–16 (2001)Google Scholar
  25. Su, X., Bai, P., Du, F., Feng, Y.: Application of Bayesian Networks in Situation Assessment. In: Chen, R. (ed.) ICICIS 2011 Part I. CCIS, vol. 134, pp. 643–648. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  26. Waldock, A., Nicholson, D.: Cooperative decentralised data fusion using probability collectives. In: Proc. of the 1st Int. Work. on Agent Technology for Sensor Networks (2007)Google Scholar
  27. Wright, E., et al, T.: Multi-entity bayesian networks for situation assessment. In: Proceedings of the 5th International Conference on Information Fusion, pp. 804–811 (2002)Google Scholar
  28. Xiang, Y., Poole, D., Beddoes, M.: Multiply sectioned Bayesian networks and junction forests for large knowledge based systems. Computational Intelligence 9(2), 171–220 (1993)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Machine AnalyticsCambridgeUSA

Personalised recommendations