Anomaly detection using projective Markov models in a distributed sensor network

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 4662-4669

  Meyn, Sean ^a   Surana, Amit ^b   Lin, Yiqing ^b   Narayanan, Satish ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES; SENSOR NETWORKS;

CHANGE POINT DETECTION; DISTRIBUTED SENSOR NETWORKS; HYPOTHESIS TESTING; IN-BUILDINGS; MARKOV MODEL; SHANNON;

ANOMALY DETECTION;

EID: 77950797715     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5400612     Document Type: Conference Paper

References (32)

1. M. Bierlaire, G. Antonini, and M. Webers. Behavioral dynamics for pedestrians. In 10th International Conference on Travel Behavior Research, August 2003.
2. V. J. Blue and J. L. Adler. Using cellular automata microsimulation to model pedestrian movements. In A. Ceder, editor, Proceedings of the 14th International Symposium on Transportation and Traffic Theory, pages 235-254, 1999.
3. M. R. Brambley, D. Hansen, P. Haves, D. R. Holmberg, S. C. McDonald, K. W. Roth, and P. Torcellini. Advanced sensors and controls for building applications: Market assessment and potential R&D pathways. Prepared for the DOE under Contract DE-AC05-76RL01830, April 2005.
4. C. Burstedde, A. Kirchner, K. Klauck, A. Schadschneider, and J. Zittartz. Cellular automaton approach to pedestrian dynamics - Application. In M. Schreckenberg and S. Sharma, editors, Pedestrian and Evacuation Dynamics, pages 87-98, 2002.
5. Bertrand S. Clarke and Andrew R. Barron. Information-theoretic asymptotics of Bayes methods. IEEE Trans. Inform. Theory, 36(3):453-471, 1990.
6. A. Dembo and O. Zeitouni. Large Deviations Techniques And Applications. Springer-Verlag, New York, second edition, 1998.
7. Kun Deng, Wei Chen, Prashant G. Mehta, and Sean P. Meyn. Resource pooling for optimal evacuation of a large building. Decision and Control, 2008. CDC 2008. 47th IEEE Conference on, pages 5565-5570, Dec. 2008.
8. W. Hoeffding. Asymptotically optimal tests for multinomial distributions. Ann. Math. Statist., 36:369-408, 1965.
9. S. P. Hoogendoorn, P. H. L. Bovy, and W. Daamen. Microscopic pedestrian wayfinding and dynamics modeling. In M. Schreckenberg and S. Sharma, editors, Pedestrian and Evacuation Dynamics, pages 123-155, 2002.
10. D. Huang, J. Unnikrishnan, S. Meyn, V. Veeravalli, and A. Surana. Statistical SVMs for robust detection, supervised learning, and universal classification. In Proceedings of the Information Theory Workshop on Networking and Information Theory, Volos, Greece., 2009.
11. J. Huang, C. Pandit, S. P. Meyn, M. Médard, and V. Veeravalli. Entropy, inference, and channel coding. In Prathima Agrawal, Matthew Andrews, Philip J. Fleming, George Yin, and Lisa Zhang, editors, Proceedings of the Summer Workshop on Wireless Networks, volume 143 of IMA Vol. Math. Appl., pages 99-124. Springer, New York, 2007.
12. T.L. Lai. Sequential analysis: some classical problems and new challenges. Stat. Sin., 11:303-408, 2001.
13. K. Law, K. Dauber, and X. Pan. Energy impact of commercial building controls and performance diagnostics: Market characterization, energy impact of building faults and energy savings potential. Technical Report TIAX Reference D0180, TIAX LCC for DOE, November 2005.
14. S. Meyn, A. Surana, Y. Lin, S. M. Oggianu, S. Narayanan, and T. A. Frewen. A Sensor-Utility-Network method for estimation of occupancy distribution in buildings. Accepted for inclusion in the 48th IEEE Conference on Decision and Control, December 16-18 2009.
15. S. P. Meyn, Y. Lin, S. M. Oggianu, A. Surana, and I. Fedchenia. System and method for occupancy estimation and monitoring. USPTO patent application under review, 2008.
16. S. P. Meyn and G. Mathew. Shannon meets Bellman: Feature based Markovian models for detection and optimization. In Proc. 47th IEEE CDC, pages 5558-5564, 2008.
17. H. Mori. Transport, collective motion, and brownian motion. Progress of Theoretical Physics, 33:423-455, 1965.
18. J.S. Niedbalski, Kun Deng, P.G. Mehta, and S. Meyn. Model reduction for reduced order estimation in traffic models. American Control Conference, 2008, pages 914-919, June 2008.
19. C. Pandit and S. P. Meyn. Worst-case large-deviations with application to queueing and information theory. Stoch. Proc. Applns., 116(5):724-756, May 2006.
20. H. V. Poor. An introduction to signal detection and estimation. Springer Texts in Electrical Engineering. Springer-Verlag, New York, second edition, 1994. A Dowden & Culver Book.
21. A. Schadschneider. Cellular automaton approach to pedestrian dynamics - theory. In M. Schreckenberg and S. Sharma, editors, Pedestrian and Evacuation Dynamics, pages 75-86, 2002.
22. M. Schreckenberg and S.D. Sharma, editors. Pedestrian and Evacua- tion Dynamics. Springer, Berlin, 2002.
23. C.E. Shannon. A mathematical theory of communication. Bell System Tech. J., 27:379-423, 623-656, 1948.
24. J. M. Smith and D. Towsley. The use of queuing networks in the evaluation of egress from buildings. Environment and Planning B: Planning and Design, 8(2):125-139, 1981.
25. A. G. Tartakovsky and V. V. Veeravalli. General asymptotic Bayesian theory of quickest change detection. SIAM Theory of Probability and its Applications, 49(3):538-582, 2004.
26. Robert Tomastik, Satish Narayanan, Andrzej Banaszuk, and Sean Meyn. Model-based Real-Time Estimation of Building Occupancy During Emergency Egress. 4th International Conference on Pedestrian and Evacuation Dynamics. http://www.ped2008.com/, February 27-29 2008.
27. P. Wang, P. B. Luh, S. Chang, and J. Sun. Modeling and optimization of crowd guidance in building emergency evacuation. In Proceedings of the 2008 IEEE Conference on Automation Science and Engineering, 2008.
28. Christopher R. Wren, Yuri A. Ivanov, Ishwinder Kaur, Darren Leigh, and Jonathan Westhues. Socialmotion: Measuring the hidden social life of a building. In Third International Symposium on Location- and Context-Awareness, Oberpfaffenhofen, Germany, September 2007. Springer.
29. J. Zacharias. Choosing a path in the underground: visual information and preference. In ACUUS 2002 International Conference Urban Underground Space: A Resource for Cities, November 2002.
30. O. Zeitouni and M. Gutman. Correction to: "On universal hypotheses testing via large deviations". IEEE Trans. Inform. Theory, 37(3, part 1):698, 1991.
31. O. Zeitouni and M. Gutman. On universal hypotheses testing via large deviations. IEEE Trans. Inform. Theory, 37(2):285-290, 1991.
32. R. Zwanzig. Nonequilibrium Statistical Mechanics. Oxford University Press, Oxford, England, 2001.