Energy-efficient context classification with dynamic sensor control

IEEE Transactions on Biomedical Circuits and Systems

Volumn 6, Issue 2, 2012, Pages 167-178

  Au, Lawrence K ^a   Bui, Alex A T ^a   Batalin, Maxim A ^a   Kaiser, William J ^a  

^a Engineering IV   (United States)

Author keywords

Classification; energy efficiency; hidden Markov model; optimization; partially observable Markov decision process; sensor selection; wearable platform

Indexed keywords

CLASSIFICATION ACCURACY; CLASSIFICATION ALGORITHM; COMPACT SIZE; CONTEXT CLASSIFICATION; DESIGN CHALLENGES; DYNAMIC SENSOR; ENERGY BUDGETS; ENERGY EFFICIENT; ENERGY REDUCTION; FINITE-STATE CONTROLLERS; MISCLASSIFICATION COSTS; OPTIMIZATION PROBLEMS; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; RANDOM STRATEGY; RELATIVE ACCURACY; RELATIVE PERFORMANCE; SENSOR DATA; SENSOR SELECTION; SENSOR SELECTION PROBLEM; STATE MONITORING; STATE TRANSITIONS; TIME STEP; WEARABLE PLATFORM; WEARABLE SENSOR SYSTEMS;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); ENERGY EFFICIENCY; HIDDEN MARKOV MODELS; OPTIMIZATION; PATIENT MONITORING;

SENSORS;

ALGORITHM; ARTICLE; BAYES THEOREM; CLINICAL TRIAL; COMPUTER SIMULATION; EQUIPMENT; HUMAN; PHYSIOLOGIC MONITORING; PROBABILITY; TELEMETRY; THERMODYNAMICS; TIME;

ALGORITHMS; BAYES THEOREM; COMPUTER SIMULATION; HUMANS; MARKOV CHAINS; MONITORING, PHYSIOLOGIC; TELEMETRY; THERMODYNAMICS; TIME FACTORS;

EID: 84860437418     PISSN: 19324545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBCAS.2011.2166073     Document Type: Conference Paper

References (52)

1. S. Patel, K. Lorincz, R. Hughes, N. Huggins, J. Growdon, D. Standaert, M. Akay, J. Dy, M. Welsh, and P. Bonato, "Monitoring motor fluctuations in patients with Parkinson's Disease using wearable sensors," IEEE Trans. Inf. Technol. Biomed., vol. 13, no. 6, pp. 864-873, Nov. 2009.
2. D. M. Sherrill, M. L. Moy, J. J. Reilly, and P. Bonato, "Using hierarchical clustering methods to classify motor activities of COPD patients from wearable sensor data," J. Neuroeng. Rehabil., vol. 2, p. 16, 2005.
3. P. Bonato, "Advances in wearable technology and applications in physical medicine and rehabilitation," J. Neuroengi. Rehabil., vol. 2, no. 2, 2005.
4. M. Ermes, J. Parkka, J. Mantyjarvi, and I. Korhonen, "Detection of daily activities and sports with wearable sensors in controlled and uncontrolled conditions," IEEE Trans. Inf. Technol. Biomed., vol. 12, no. 1, pp. 20-26, Jan. 2008. (Pubitemid 351266639)
5. P. Bonato, "Wearable sensors/systems and their impact on biomedical engineering," IEEE Eng. Med. Biol. Mag., vol. 22, no. 3, pp. 18-20, May-June 2003. (Pubitemid 37328160)
6. M. L. Moy, K. Matthess, K. Stolzmann, J. Reilly, and E. Garshick, "Free-living physical activity in COPD: Assessment with accelerometer and activity checklist," J. Rehabil. Res. Dev., vol. 46, pp. 277-286, 2009.
7. U. Anliker, J. Beutel, M. Dyer, R. Enzler, P. Lukowicz, L. Thiele, and G. Trster, "A systematic approach to the design of distributed wearable systems," IEEE Trans. Comput., vol. 53, no. 8, pp. 1017-1033, Aug. 2004.
8. G. Troster, "The Agenda of Wearable Healthcare," in IMIA Yearbook of Medical Informatics. Stuttgart, Germany: Ubiquitous Health Care Syst., 2005, pp. 125-138.
9. L. Gatzoulis and I. Iakovidis, "Wearable and portable ehealth systems," IEEE Eng. Med. Biol. Mag., vol. 26, no. 5, pp. 51-56, Sept.-Oct. 2007. (Pubitemid 47483045)
10. T. Starner, "The challenges of wearable computing: Part 1," IEEE Micro, vol. 21, no. 4, pp. 44-52, Jul./Aug. 2001. (Pubitemid 32819877)
11. G. Thatte, M. Li, A. Emken, U. Mitra, S. Narayanan, M. Annavaram, and D. Spruijt-Metz, "Energy-efficient multihypothesis activity-detection for health-monitoring applications," in Proc. IEEE Annu. Int. Conf. Engineering in Medicine and Biology Society, Sep. 2009, pp. 4678-4681.
12. K. Lorincz, B.-R. Chen, G. W. Challen, A. R. Chowdhury, S. Patel, P. Bonato, and M.Welsh, "Mercury: A wearable sensor network platform for high-fidelity motion analysis," in Proce. 7th ACM Conf. Embedded Networked Sensor Systems, New York, 2009, pp. 183-196, ACM.
13. W. Wu, A. Bui, M. Batalin, D. Liu, and W. Kaiser, "Incremental diagnosis method for intelligent wearable sensor systems," IEEE Trans. Inf. Technol. Biomed., vol. 11, no. 5, pp. 553-562, Sep. 2007. (Pubitemid 47412673)
14. M. Srivastava, A. Chandrakasan, and R. Brodersen, "Predictive system shutdown and other architectural techniques for energy efficient programmable computation," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 4, no. 1, pp. 42-55, Mar. 1996. (Pubitemid 126780553)
15. B. Kveton, P. Gandhi, G. Theocharous, S. Mannor, B. Rosario, and N. Shah, "Adaptive timeout policies for fast fine-grained power management," in Proc. Nat. Conf. Artificial Intelligence, 2007, vol. 2, pp. 1795-1800. (Pubitemid 350149827)
16. N. Bricon-Souf and C. R. Newman, "Context awareness in health care: A review," Int. J. Med. Inf. vol. 76, no. 1, pp. 2-12, 2007 [Online]. Available: http://www.sciencedirect.com/science/article/B6T7S-4J9N13W-1/2/ c72a2c111fbbd9b08d95145392830141 (Pubitemid 44894997)
17. W. Wu, M. Batalin, L. Au, A. Bui, and W. Kaiser, "Context-aware sensing of physiological signals," in Proc. IEEE 29th Annu. Int. Conf. Engineering in Medicine and Biology Society, Aug. 2007, pp. 5271-5275.
18. O. Cakmakci, J. Coutaz, K. V. Laerhoven, and H. W. Gellersen, "Context awareness in systems with limited resources," in Proc. 3rd Workshop Artificial Intelligence in Mobile Systems, 2002, pp. 21-29.
19. N. Kamijoh, T. Inoue, C. Olsen, M. Raghunath, and C. Narayanaswami, "Energy trade-offs in the IBM wristwatch computer," in Proc. 5th Int. Symp. Wearable Computers, 2001, pp. 133-140. (Pubitemid 33075431)
20. A. Krause, M. Ihmig, E. Rankin, D. Leong, S. Gupta, D. Siewiorek, A. Smailagic, M. Deisher, and U. Sengupta, "Trading off prediction accuracy and power consumption for context-aware wearable computing," in Proc. 9th IEEE Int. Symp. Wearable Computers, Oct. 2005, pp. 20-26. (Pubitemid 44867489)
21. Y. Wang, B. Krishnamachari, Q. Zhao, and M. Annavaram, "The tradeoff between energy efficiency and user state estimation accuracy in mobile sensing," in Proc. Int. Conf. Mobile Computing, Applications, and Services, San Diego, CA, Oct. 2009.
22. Y. Wang, B. Krishnamachari, Q. Zhao, and M. Annavaram, "Markovoptimal sensing policy for user state estimation in mobile devices," in Proc. 9th ACM/IEEE Int. Conf. Information Processing in Sensor Networks, New York, 2010, pp. 268-278.
23. M. Stäger, P. Lukowicz, and G. Tröster, "Power and accuracy trade-offs in sound-based context recognition systems," Pervasive Mob. Comput., vol. 3, no. 3, pp. 300-327, 2007. (Pubitemid 46551958)
24. N. Bharatula, U. Anliker, P. Lukowicz, and G. Trster, "Architectural tradeoffs in wearable systems," in Architecture of Computing Systems-ARCS 2006, ser. Lecture Notes in Computer Science, W. Grass, B. Sick, and K.Waldschmidt, Eds. Berlin, Germany: Springer, 2006, vol. 3894, pp. 217-231.
25. W. H.Wu, A. A. T. Bui, M. A. Batalin, L. K. Au, J. D. Binney, and W. J. Kaiser, "Medic: Medical embedded device for individualized care," Artif. Intell. Med., vol. 42, no. 2, pp. 137-152, 2008.
26. A. Smailagic, D. Reilly, and D. P. Siewiorek, "A system-level approach to power/performance optimization in wearable computers," in Proc. IEEE Computer Society Annu.Workshop VLSI,Washington, DC, 2000, p. 15.
27. Y. Wang, J. Lin, M. Annavaram, Q. A. Jacobson, J. Hong, B. Krishnamachari, and N. Sadeh, "A framework of energy efficient mobile sensing for automatic user state recognition," in Proc. 7th Int. Conf. Mobile Systems, Applications, and Services, New York, 2009, pp. 179-192, ACM.
28. L. Au, M. Batalin, T. Stathopoulos, A. Bui, and W. Kaiser, "Episodic sampling: Towards energy-efficient patient monitoring with wearable sensors," in Proc. IEEE Annu. Int. Conf. Engineering in Medicine and Biology Society, Sep. 2009, pp. 6901-6905.
29. J. Pellegrini and J. Wainer, On the Use of POMDPs to Model Diagnosis and Treatment of Diseases, Instituto de Computacao-UNICAMP, Brazil, Tech. Rep., 2003.
30. J. Hoey, P. Poupart, C. Boutilier, and A. Mihailidis, "POMDP models for assistive technology," in Proc. AAAI Fall Symp. Caring Machines: AI in Eldercare, Arlington, VA, Nov. 2005.
31. J. E. Goulionis and A. Vozikis, "Medical decision making for patients with Parkinson disease under average cost criterion," Aust. New Zealand Health Policy, vol. 6, p. 15, 2009.
32. L. P. Kaelbling, M. L. Littman, and A. R. Cassandra, "Planning and acting in partially observable stochastic domains," Artif. Intell., vol. 101, no. 1-2, pp. 99-134, 1998. (Pubitemid 128387390)
33. C. Papadimitriou and J. N. Tsitsiklis, "The complexity of Markov decision processes," Math. Oper. Res., vol. 12, no. 3, pp. 441-450, 1987.
34. H. Yu and D. P. Bertsekas, "On near optimality of the set of finitestate controllers for average cost pomdp," Math. Oper. Res. vol. 33, pp. 1-11, Feb. 2008[Online]. Available: http://portal.acm.org/citation.cfm?id= 1527933.1527934
35. N. Meuleau, K.-E. Kim, L. P. Kaelbling, and A. R. Cass, "Solving POMDPs by searching the space of finite policies," in Proc. 15th Conf. Uncertainty in Artificial Intelligence, Stockholm, Sweden, Nov. 1999.
36. K. Murphy, "Dynamic Bayesian networks: Representation, inference and learning," Ph.D. dissertation, Univ. California, Berkeley, 2002.
37. D. Aberdeen and J. Baxter, "Scalable internal-state policy-gradient methods for POMDPs," in Proc. 19th Int. Conf. Machine Learning, San Francisco, CA, 2002, pp. 3-10.
38. K. Aström, "Optimal control of Markov decision processes with incomplete state estimation," J. Math. Anal. Appl., pp. 174-205, 1995.
39. J. D. Isom, S. P. Meyn, and R. D. Braatz, "Piecewise linear dynamic programming for constrained POMDPs," in Proc. 23rd Nat. Conf. Artificial Intelligence-Volume 1, 2008, pp. 291-296[Online]. Available: http://portal.acm.org/citation.cfm?id=1619995.1620043
40. Q. Zhao and K. Liu, "Detecting, tracking, and exploiting spectrum opportunities in unslotted primary systems," in Proc. IEEE Radio and Wireless Symp., Jan. 2008, pp. 491-494.
41. C. Watkins, "Learning from delayed rewards," Ph.D. dissertation, King's College, Cambridge, U.K., 1989.
42. P. E. Gill, W. Murray, and M. A. Saunders, "Snopt: An sqp algorithm for large-scale constrained optimization," SIAM Rev. vol. 47, pp. 99-131, Jan. 2005[Online]. Available: http://portal.acm.org/citation.cfm?id=1055334. 1055404 (Pubitemid 40535973)
43. L. Au, W. Wu, M. Batalin, D. Mclntire, and W. Kaiser, "MicroLEAP: Energy-aware wireless sensor platform for biomedical sensing applications," in Proc. IEEE Biomedical Circuits and Systems Conf., Nov. 2007, pp. 158-162.
44. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, pp. 257-286, Feb. 1989.
45. L. Au, A. Bui, M. Batalin, X. Xu, and W. Kaiser, "CARER: Efficient dynamic sensing for continuous activity monitoring," in Proc. IEEE Engineering in Medicine and Biology Society Annu. Int. Conf. , 2011, accepted for publication.
46. L. Bao and S. S. Intille, "Activity recognition from user-annotated acceleration data," Lecture Notes Comput. Sci., vol. 3001/2004, pp. 1-17, 2004.
47. T. Duong, H. Bui, D. Phung, and S. Venkatesh, "Activity recognition and abnormality detection with the switching hidden semi-Markov model," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, Jun. 2005, vol. 1, pp. 838-845, vol. 1. (Pubitemid 43897280)
48. N. Nguyen, D. Phung, S. Venkatesh, and H. Bui, "Learning and detecting activities from movement trajectories using the hierarchical hidden Markov model," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, Jun. 2005, vol. 2, pp. 955-960, vol. 2.
49. P. Natarajan and R. Nevatia, "Coupled hidden semi Markov models for activity recognition," in Proc. IEEE Workshop Motion and Video Computing, Feb. 2007, p. 10.
50. W. Zhang, F. Chen, W. Xu, and Z. Cao, "Decomposition in hidden Markov models for activity recognition," Lecture Notes Comput. Sci., vol. 4577/2007, pp. 232-241, 2007. (Pubitemid 350284264)
51. X. Liu and C.-S. Chua, "Multi-agent activity recognition using observation decomposedhidden Markov models," Image Vis. Comput. vol. 24, no. 2, pp. 166-175, 2006 [Online]. Available: http://www.sciencedirect.com/ science/article/B6V09-4HM7RW0-5/2/8458ff7a694e1a8102533fbd9f4fbb30 (Pubitemid 43199563)
52. C. Amato, D. S. Bernstein, and S. Zilberstein, "Solving POMDPs using quadratically constrained linear programs," in Proc. 5th Int. Joint Conf. Autonomous Agents and Multiagent Systems, New York, 2006, pp. 341-343. (Pubitemid 46609481)