Modern society relies heavily on various equipments. To ensure productive operation, avoid downtime and reduce maintenance cost, engineers must constantly determine whether equipment is operating normally and what is the small set of devices that is highly likely the culprit of abnormality. A sensor network is often deployed to gather and process the key information in this decision process. With the traditional centralized approach for sensor network monitoring, the data transmission can introduce delay, the centralized processing can create a bottleneck, and the central unit must have access to all the knowledge needed. The intelligent sensor network is a promising alternative, where a set of distributed agents embody local sensors, local computing resources, local knowledge, and inference procedures, and cooperate through limited communication. This chapter introduces, at the application development level, the approach based on multiply sectioned Bayesian networks, a probabilistic framework for agent inference in intelligent sensor networks. Through a case study, key technological steps involved in applying the framework are linked together and practitioners are facilitated in mapping theoretical intricacies to practical reality.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D.S. Bernstein, S. Zilberstein, and N. Immerman. The complexity of decentralized control of Markov decision processes. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, Stanford, 2000, pages 32–37
C. Boutilier. Multiagent systems: Challenges and opportunities for decision-theoretic planning. AI Magazine, 35–43, Winter 1999
E. Castillo, J. Gutierrez, and A. Hadi. Expert Systems and Probabilistic Network Models. Springer, Berlin Heidelberg New York, 1997
R.G. Cowell, A.P. Dawid, S.L. Lauritzen, and D.J. Spiegelhalter. Probabilistic Networks and Expert Systems. Springer, Berlin Heidelberg New York, 1999
R.T. Cox. Probability, frequency and reasonable expectation. American Journal of Physics, 14(1):1–13, 1946
J. Doyle. A truth maintenance system. Artificial Intelligence, 3(12):231–271, 1979
de Finetti. Foresight: its logical laws, its subjective sources. Annales de I’Institut Henri Poincare, 7:1–68, 1937. Reprinted in 1980 in Studies in Subjective Probability (H.E. Kyburg and H.E. Smokler, Eds.), 93–158
C. Guestrin, P. Bodi, R. Thibau, M. Paski, and S. Madde. Distributed regression: An efficient framework for modeling sensor network data. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, Berkeley, CA, 2004, pages 1–10
M.N. Huhns and D.M. Bridgeland. Multiagent truth maintenance. IEEE Transactions On Systems, Man, and Cybernetics, 21(6):1437–1445, 1991
F.V. Jensen. An Introduction To Bayesian Networks. UCL Press, 1996
F.V. Jensen. Bayesian Networks and Decision Graphs. Springer, Berlin Heidelberg New York, 2001
F.V. Jensen, S.L. Lauritzen, and K.G. Olesen. Bayesian updating in causal probabilistic networks by local computations. Computational Statistics Quarterly, (4):269–282, 1990
S.L. Lauritzen and D.J. Spiegelhalter. Local computation with probabilities on graphical structures and their application to expert systems. Journal of Royal Statistical Society, Series B, (50):157–244, 1988
C.L. Mason and R.R. Johnson. DATMS: A framework for distributed assumption based reasoning. In L. Gasser and M.N. Huhns, editors, Distributed Artificial Intelligence II, pages 293–317, Pitman, London, 1989
J. McCarthy. Circumscription – A form of non-monotonic reasoning. Artificial Intelligence, 13:27–39, 1980
D.V. McDermott and J. Doyle. Non-monotontc logic i. Artificial Intelligence, 13:41–72, 1980
S. Moral, R. Rumi, and A. Salmeron. Mixtures of truncated exponentials in hybrid Bayesian networks. In Lecture Notes in Artificial Intelligent, volume 2143, pages 135–143. Springer, Berlin Heidelberg New York, 2001
R. Nair, P. Varakantham, M. Tambe, and M. Yokoo. Networked distributed POMDPs: A synthesis of distributed constraint optimization and pomdps. In Proceedings of the 20th National Conference on Artificial Intelligence, 2005, pages 133–139
R.E. Neapolitan. Probabilistic Reasoning in Expert Systems. Wiley, New York, 1990
H.P. Nii. Blackboard systems: The blackboard model of problem solving and the evolution of blackboard architectures. AI Magazine, 7(2):38–53, 1986
J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco, 1988
A. Rao and M. Georgeff. Deliberation and its role in the formation of intentions. In B. D’Ambrosio, P. Smets, and P.P. Bonissone, editors, Proceedings of the 7th Conference on Uncertainty in Artificial Intelligence, pages 300–307, Morgan Kaufmann, San Francisco, 1991
R. Reiter. A logic for default reasoning. Artificial Intelligence, 13:81–132, 1980
N. Roos, A.T. Teije, and C. Witteveen. A protocol for multi-agent diagnosis with spatially distributed knowledge. In Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems, Melbourne, 2003, pages 655–661
S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, Englewood Cliffs, NJ, 2003
G. Shafer. Probabilistic Expert Systems. Society for Industrial and Applied Mathematics, Philadelphia, 1996
M. Wooldridge. An Introduction to Multiagent Systems. Wiley, New York, 2002
Y. Xiang. A probabilistic framework for cooperative multi-agent distributed interpretation and optimization of communication. Artificial Intelligence, 87(1–2): 295–342, 1996
Y. Xiang. Verification of dag structures in cooperative belief network based multi-agent systems. Networks, 31:183–191, 1998
Y. Xiang. Cooperative triangulation in MSBNs without revealing subnet structures. Networks, 37(1):53–65, 2001
Y. Xiang. Probabilistic Reasoning in Multi-Agent Systems: A Graphical Models Approach. Cambridge University Press, Cambridge, UK, 2002
Y. Xiang and X. Chen. Interface verification for multagent probabilistic inference. In J.A. Gamez, S. Moral, and A. Salmeron, editors, Advances in Bayesian Networks, pages 19–38. Springer, Berlin Heidelberg New York, 2004
Y. Xiang and V. Lesser. On the role of multiply sectioned Bayesian networks to cooperative multiagent systems. IEEE Transactions on Systems, Man, and Cybernetics-Part A, 33(4):489–501, 2003
Y. Xiang and K. Zhang. Agent interface enhancement: Making multiagent graphical models accessible. In Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’06), pages 19–6, 2006
P. Xuan, V. Lesser, and S. Zilberstein. Communication in multi-agent Markov decision processes. In Proceedings of the 6th International Conference on Multi-agent Systems, 2000, pages 467–468
Y. Xiang. WebWeavr-IV Research Toolkit. http://www.cis.uoguelph.ca/yxiang
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Xiang, Y. (2008). Building Intelligent Sensor Networks with Multiagent Graphical Models. In: Phillips-Wren, G., Ichalkaranje, N., Jain, L.C. (eds) Intelligent Decision Making: An AI-Based Approach. Studies in Computational Intelligence, vol 97. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76829-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-76829-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76828-9
Online ISBN: 978-3-540-76829-6
eBook Packages: EngineeringEngineering (R0)