Proceedings

Global/Local Dynamic Models

Download BibTeX Cite

Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Pages 2580-2584.

© 2007 International Joint Conferences on Artificial Intelligence

Abstract

Many dynamic systems involve a number of entities that are largely independent of each other but interact with each other via a subset of state variables. We present global/local dynamic models (GLDMs) to capture these kinds of systems. In a GLDM, the state of an entity is decomposed into a globally influenced state that depends on other entities, and a locally influenced state that depends only on the entity itself. We present an inference algorithm for GLDMs called global/local particle filtering, that introduces the principle of reasoning globally about global dynamics and locally about local dynamics. We have applied GLDMs to an asymmetric urban warfare environment, in which enemy units form teams to attack important targets, and the task is to detect such teams as they form. Experimental results for this application show that global/local particle filtering outperforms ordinary particle filtering and factored particle filtering.

  1. [Boyen and Koller, 1998] X. Boyen and D. Koller. Tractable inference for complex stochastic processes. In Uncertainty in Artificial Intelligence, 1998.
  2. [Dean and Kanazawa, 1989] T. Dean and K. Kanazawa. A model for reasoning about persistence and causation. Computational Intelligence, 5(3), 1989.
  3. [Ghahramani and Jordan, 1997] Z. Ghahramani and M.I. Jordan. Factorial hidden Markov models. Machine Learn- ing, 29:245-273, 1997.
  4. [Isard and Blake, 1998] M. Isard and A. Blake. Condensa- tion -conditional density propagation for visual tracking. International Journal of Computer Vision, 29:5-28, 1998.
  5. [Kanazawa et al., 1995] K. Kanazawa, D. Koller, and S. Russell. Stochastic simulation algorithms for dynamic probabilistic networks. In Uncertainty in Artificial Intelli- gence, 1995.
  6. [Ng et al., 2002] B. Ng, L. Peshkin, and A. Pfeffer. Factored particles for scalable monitoring. In Uncertainty in Artifi- cial Intelligence, 2002.
  7. [Rabiner and Juang, 1986] L. Rabiner and B. Juang. An in- troduction to hidden Markov models. IEEE Acoustics, Speech and Signal Processing, 3:4-16, 1986.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards