Abstract
An information-theoretic, optimal framework is developed for tracking the residents in a Context-aware Heterogenous Adaptive Smart Environments (CHASE). The framework envisions that each individual sensor-system operates fairly independently, and does not require public knowledge of individual topologies. The resident-tracking problem is formulated in terms of weighted entropy. The framework is truly universal and provides an optimal, online learning and prediction of inhabitants movement (location) profiles from the symbolic domain. Since the optimal tracking in heterogeneous smart homes is a NP-complete problem, a greedy heuristic for near-optimal tracking is proposed. The concept of Asymptotic Equipartition Property (AEP) is also explored to predict the inhabitants most likely path-segments (comprising of coverage areas of different sensor-systems) with very good accuracy. Successful prediction helps in on-demand operations of automated indoor devices along the inhabitants future paths and locations, thus providing the necessary comfort at a near-optimal cost. Simulation results on a typical smart home corroborate this high prediction success, thereby providing sufficient resident-comfort while reducing the daily energy consumption and manual operations.
Keywords
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.
This work was supported by the Korea Research Foundation Grant funded by the Korean Government (MOEHRD) (KRF-2006-331-D00358).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Thermal Environmental Conditions for Human Occupancy, American Society of Heating, Refrigerating, and Air-Conditioning (ANSI/ASHRAE), Standard No. 55-2004 (2004)
Bahl, P., Padmanabhan, V.: RADAR: An In-Building RF-based User Location and Tracking System. In: Proc. IEEE Infocom, IEEE CS Press, Los Alamitos (2000)
Cover, T.M., et al.: Elements of Information Theory. John Wiley, Chichester (1991)
Doherty, L., et al.: Convex Position Estimation in Wireless Sensor Networks. In: Proceedings of Infocom 2001, IEEE CS Press, Los Alamitos (2001)
Fox, D., et al.: A probabilistic Approach to Collaborative Multi-Robot Localization. Autonomous Robots (2000)
Goodrich, M.A.: Using Models of Cognition in HRI Evaluation and Design. AAAI (2004)
Harter, A., Hopper, A.: A distributed location system for the active office. IEEE Network 8(1) (1994)
Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: Proc. 5th Int’l Conf. on Mobile Computing and Networking (1999)
Krumm, J., Harris, S., Meyers, B., Brumitt, B., Hale, M., Shafer, S.: Multi-Camera Multi-Person Tracking for Easy Living. In: Proceedings of 3rd IEEE International Workshop on Visual Surveillance (2000)
Lesser, et al.: The Intelligent Home Testbed, Autonomy Control Software Workshop (1999)
Marsella, S., Gratch, J.: Modeling Coping Behavior in Virtual Humans: Dont Worry, Be Happy. In: Proc. of. 2nd Intl. Joint Conf. on Autonomous Agents and Multiagent Systems (2003)
Mozer, M.C.: The Neural Network House: An Environment that Adapts to its Inhavitants. In: Proc. of the American Association for Artificial Intelligence Spring Symposium on Intelligent Environments (1998)
Orr, R.J., Abowd, G.D.: The Smart Floor: A Mechanism for Natural User Identification and Tracking. In: CHI 2000. Proceedings of 2000 Conference on Human Factors in Computing Systems, ACM Press, New York (2000)
Priyantha, N., Chakraborty, A., Balakrishnan, H.: The Cricket location support system. In: Proc. 6th Int’l Conference on Mobile Computing and Networking (2000)
Roy, A., DasBhaumik, S.K., Bhattacharya, A., Basu, K., Cook, D., Das, S.K.: Location-Aware Resource Management in Smart Homes. In: 1st IEEE Intl. Conf. on Pervasive Computing and Communications (PerCom) (2003)
Misra, A., Roy, A., Das, S.: An Information-Theoretic Framework for Optimal Location Tracking in Multi-System 4G Wireless Networks. In: INFOCOM (2004)
Roy, A., Misra, A., Das, S.: Minimum Cost Paging for Multi-System Wireless Networks. In: IEEE WiOpt, Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (2004)
Saxena, N., SHin, J., Roy, A.: CARP: Context-Aware Resource Provisioning for Multimedia over 4G Wireless Networks. In: ICCS, Beijing. LNCS, Springer, Heidelberg (2007)
Saxena, N., Shin, J., Roy, A.: The Minimum Cost Tracking Problem in Heterogeneous Smart Environments. In: The First International Conference on Ubiquitous Information Management and Communication, Korea (2007)
Schilit, B., LaMarca, A., Borriello, G., Griswold, W., McDonald, D., Lazowska, E., Balachandran, A., Hong, J., Iverson, V.: Challenge: Ubiquitous Location-Aware Computing and the Place Lab Initiative. In: Proc. of 1st ACM Intl. Workshop on Wireless Mobile Applications and Services on WLAN (WMASH 2003) (2003)
Weiser, M.: The computer for the 21st century. Scientific American 265(3) (1991)
Wolfson, O., Sistla, P., Xu, B., Zhou, J., Chamberlain, S.: DOMINO: Databases for moving objects tracking. In: ACM Int’l Conf. on Management of Data (1999)
Wyner, A., Ziv, Z.: Some Asymptotic Properties of the Entropy of a Stationary Ergodic Data Source with Applications to Data Compression. IEEE Transactions on Information Theory 35(6) (1989)
Zhang, H.: Human Thermal Sensation and Comfort in Transient and Non-Uniform Thermal Environments. Doctoral Dissertation, Architecture Dept., U.C. Berkley
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saxena, N., Roy, A., Shin, J. (2007). CHASE: Context-Aware Heterogenous Adaptive Smart Environments Using Optimal Tracking for Resident’s Comfort. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)