Autonomic goal-oriented device management for Smart Environments

Abstract Modern Smart Environments (SmE) are equipped with a multitude of devices and sensors aimed at intelligent services. The variety of devices has raised a major problem of managing SmE. An increasingly adopted solution to the problem is the modeling of goals and intentions, and then using artificial intelligence to control the respective SmE accordingly. Generally, the solution advocates that the goals can be achieved by controlling the evolution of the states of the devices. In order to automatically reach a particular state, a sophisticated solution is required through which the respective commands, notifications and their correct sequence can be discovered and enforced on the real devices. In this paper, a comprehensive methodology is proposed by considering a ) the composite nature of the state of an individual device; b ) the possible variation of specific commands, notifications and their sequence based on the current states of the devices. The methodology works at two levels: design-time and runtime. At design-time, it constructs the extended data and control flow behavioral graphs of the devices by using the concepts of a model checking approach. Then, at runtime, it uses these graphs for finding the reliable evolution through which the desired goal can be fulfilled. The proposed methodology is implemented over the Domotic Effects framework and a home automation system, i.e. Domotic OSGi Gateway (Dog). The implementation and experimentation details indicate the effectiveness of the proposed approach

[1]  Prasun Dewan,et al.  Towards automatic personalization of device controls , 2009, IEEE Transactions on Consumer Electronics.

[2]  W. Gilks Markov Chain Monte Carlo , 2005 .

[3]  Marco Aiello,et al.  Interoperation, Composition and Simulation of Services at Home , 2010, ICSOC.

[4]  Doo-Hwan Bae,et al.  A test sequence selection method for statecharts , 2000 .

[5]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[6]  Fulvio Corno,et al.  SAT based enforcement of domotic effects in smart environments , 2013, Journal of Ambient Intelligence and Humanized Computing.

[7]  José L. Encarnação,et al.  Ambient Intelligence: Towards Smart Appliance Ensembles , 2005, From Integrated Publication and Information Systems to Virtual Information and Knowledge Environments.

[8]  D. Valtchev,et al.  Service gateway architecture for a smart home , 2002, IEEE Commun. Mag..

[9]  Hassan Ghasemzadeh,et al.  A New Approach for Design and Verification of Transaction Level Models , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[10]  Ian Horrocks,et al.  OWL Web Ontology Language Reference-W3C Recommen-dation , 2004 .

[11]  Manuel Roveri,et al.  What planner for ambient intelligence applications? , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[13]  D. Esteve,et al.  Methodology and tools for the design and verification of a smart management system for home comfort , 2008, 2008 4th International IEEE Conference Intelligent Systems.

[14]  Charles Gouin-Vallerand,et al.  A context-aware service provision system for smart environments based on the user interaction modalities , 2013, J. Ambient Intell. Smart Environ..

[15]  José Rouillard,et al.  How to communicate smartly with your house? , 2011, Int. J. Ad Hoc Ubiquitous Comput..

[16]  Jeffrey S. Pierce,et al.  From devices to tasks: automatic task prediction for personalized appliance control , 2004, Personal and Ubiquitous Computing.

[17]  Fulvio Corno,et al.  DogOnt - Ontology Modeling for Intelligent Domotic Environments , 2008, SEMWEB.

[18]  Robert E. Tarjan,et al.  Fibonacci heaps and their uses in improved network optimization algorithms , 1984, JACM.

[19]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[20]  S. Gnesi,et al.  A MODEL CHECKING VERIFICATION ENVIRONMENT FOR UML STATECHARTS , 2005 .

[21]  Prasun Dewan,et al.  Comparing end-user and intelligent remote control interface generation , 2005, Personal and Ubiquitous Computing.

[22]  András Pataricza,et al.  Checking General Safety Criteria on UML Statecharts , 2001, SAFECOMP.

[23]  Harry Chen,et al.  SOUPA: standard ontology for ubiquitous and pervasive applications , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[24]  Dieter Fensel,et al.  Ontologies: A silver bullet for knowledge management and electronic commerce , 2002 .

[25]  Harry Chen,et al.  A Context Broker for Building Smart Meeting Rooms , 2004, AAAI 2004.

[26]  Jun Hu,et al.  From events to goals: Supporting semantic interaction in smart environments , 2010, The IEEE symposium on Computers and Communications.

[27]  Valdivino Alexandre de Santiago Junior,et al.  An Environment for Automated Test Case Generation from Statechart-based and Finite State Machine-based Behavioral Models , 2008, 2008 IEEE International Conference on Software Testing Verification and Validation Workshop.

[28]  Francesco Furfari,et al.  DomoML-env: an ontology for Human Home Interaction , 2005, SWAP.

[29]  Franco Mazzanti Designing UML Models with UMC , 2009 .

[30]  Leonid Ryzhyk,et al.  Automatic device driver synthesis with termite , 2009, SOSP '09.

[31]  Ou Wei Abstraction for verification and refutation in model checking , 2009 .

[32]  Xavier Le Pallec,et al.  Facilitating the Design of Multi-channel Interfaces for Ambient Computing , 2010, 2010 Third International Conference on Advances in Computer-Human Interactions.

[33]  John Zimmerman,et al.  Principles of Smart Home Control , 2006, UbiComp.

[34]  James A. Hendler,et al.  Complexity results for HTN planning , 1994, Annals of Mathematics and Artificial Intelligence.

[35]  Yu-Wen Tung,et al.  Improved modeling and validation of command sequences using a checkable sequence language , 2012, 2012 IEEE Aerospace Conference.

[36]  Thomas Kirste,et al.  Supporting goal based interaction with dynamic intelligent environments , 2002, ECAI.

[37]  Sungdeok Cha Automatic Test Generation from Statecharts Using Model Checking , 2001 .

[38]  Fulvio Corno,et al.  Formal Verification of Device State Chart Models , 2011, 2011 Seventh International Conference on Intelligent Environments.

[39]  Diane J. Cook,et al.  Multi-agent smart environments , 2009, J. Ambient Intell. Smart Environ..

[40]  Michael Hellenschmidt,et al.  Distributed implementation of a self-organizing appliance middleware , 2005, sOc-EUSAI '05.

[41]  Sheng-Tzong Cheng,et al.  An Adaptive Scenario Based Reasoning system cross smart houses , 2009, ICC 2009.

[42]  Klaus Kabitzsch,et al.  Automated Design of Building Automation Systems , 2010, IEEE Transactions on Industrial Electronics.

[43]  Tatsuhiro Tsuchiya,et al.  Describing and verifying integrated services of home network systems , 2005, 12th Asia-Pacific Software Engineering Conference (APSEC'05).

[44]  Fulvio Corno,et al.  Intelligent Energy Optimization for User Intelligible Goals in Smart Home Environments , 2012, IEEE Transactions on Smart Grid.

[45]  Peter Green,et al.  Markov chain Monte Carlo in Practice , 1996 .

[46]  Artem Katasonov Enabling non-programmers to develop smart environment applications , 2010, The IEEE symposium on Computers and Communications.

[47]  Mike Holcombe,et al.  Statechart testing method for aircraft control systems , 2001, Softw. Test. Verification Reliab..

[48]  Patrick Cousot,et al.  Abstract Interpretation Frameworks , 1992, J. Log. Comput..

[49]  John Vergo,et al.  A user-centered design approach to personalization , 2000, CACM.

[50]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[51]  Wanchai Rivepiboon,et al.  Automated-generating test case using UML statechart diagrams , 2003 .

[52]  Michael H. Coen,et al.  Design Principles for Intelligent Environments , 1998, AAAI/IAAI.

[53]  Fulvio Corno,et al.  The DOG gateway: enabling ontology-based intelligent domotic environments , 2008, IEEE Transactions on Consumer Electronics.

[54]  Christel Baier,et al.  Principles of model checking , 2008 .

[55]  Darmalingum Muthiayen Animation and formal verification of real-time reactive systems in an object-oriented environment , 1996 .

[56]  Daniel Le Berre,et al.  The Sat4j library, release 2.2 , 2010, J. Satisf. Boolean Model. Comput..

[57]  Janne Riihijärvi,et al.  Modeling the home environment using ontology with applications in software configuration management , 2008, 2008 International Conference on Telecommunications.

[58]  Fulvio Corno,et al.  DogSim: A state chart simulator for Domotic Environments , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[59]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[60]  Ken-ichi Matsumoto,et al.  Constructing Home Network Systems and Integrated Services Using Legacy Home Appliances and Web Services , 2008, Int. J. Web Serv. Res..

[61]  Diane J. Cook,et al.  Keeping the Resident in the Loop: Adapting the Smart Home to the User , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.