What planner for ambient intelligence applications?

The development of ambient intelligence (AmI) applications that effectively adapt to the needs of the users and environments requires, among other things, the presence of planning mechanisms for goal-oriented behavior. Planning is intended as the ability of an AmI system to build a course of actions that, when carried out by the devices in the environment, achieve a given goal. The problem of planning in AmI has not yet been adequately explored in literature. We propose a planning system for AmI applications, based on the hierarchical task network (HTN) approach and called distributed hierarchical task network (D- HTN), able to find courses of actions to address given goals. The plans produced by D-HTN are flexibly tailored to exploit the capabilities of the devices currently available in the environment in the best way. We discuss both the architecture and the implementation of D-HTN. Moreover, we present some of the experimental results that validated the proposed planner in a realistic application scenario in which an AmI system monitors and answers the needs of a diabetic patient.

[1]  Minh Tue Vo,et al.  An adaptive multimodal interface for wireless applications , 1998, Digest of Papers. Second International Symposium on Wearable Computers (Cat. No.98EX215).

[2]  Zygmunt J. Haas.  A communication infrastructure for smart environments: a position article , 2000, IEEE Wirel. Commun..

[3]  Leonid Sheremetov,et al.  Weiss, Gerhard. Multiagent Systems a Modern Approach to Distributed Artificial Intelligence , 2009 .

[4]  Edmund H. Durfee,et al.  Distributed Problem Solving and Planning , 2001, EASSS.

[5]  R. Berezdivin,et al.  Next-generation wireless communications concepts and technologies , 2002, IEEE Commun. Mag..

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

[7]  G. Look.  Plan-Driven Ubiquitous Computing , 2003 .

[8]  Ajay A. Kulkarni.  A reactive behavioral system for the intelligent room , 2002 .

[9]  Bill N. Schilit,et al.  Context-Aware Computing Applications , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[10]  Miryung Kim,et al.  Planlet: Supporting plan-based user assistance , 2003 .

[11]  Olivier Boissier,et al.  Cooperating autonomous smart devices , 2003 .

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

[13]  Silvia Rossi,et al.  Real-time Role Coordination For Ambient Intelligence , 2007 .

[14]  Gerd Kortuem,et al.  Interacting with proactive public displays , 2003, Comput. Graph..

[15]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[16]  Edmund H. Durfee,et al.  Partial global planning: a coordination framework for distributed hypothesis formation , 1991, IEEE Trans. Syst. Man Cybern..

[17]  Daniel S. Weld.  Recent Advances in AI Planning , 1999, AI Mag..

[18]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[19]  Martha E. Pollack,et al.  Planning in Dynamic Environments: The DIPART System , 1996 .

[20]  K. Ducatel,et al.  Scenarios for Ambient Intelligence in 2010 Final Report , 2001 .

[21]  Uwe Hansmann,et al.  Pervasive Computing Handbook , 2001, Springer Berlin Heidelberg.

[22]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[23]  S. J. Alcock,et al.  Technology for continuous invasive monitoring of glucose , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[24]  Peter Stone,et al.  Layered learning in multiagent systems - a winning approach to robotic soccer , 2000, Intelligent robotics and autonomous agents.

[25]  Kurt Konolige,et al.  A First-Order Formalization of Knowledge and Action for a Multiagent Planning System. , 1980 .

[26]  Roberto Brunelli,et al.  Olympus: an ambient intelligence architecture on the verge of reality , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[27]  P. Rubel,et al.  Ambient intelligence and pervasive systems for the monitoring of citizens at cardiac risk: New solutions from the EPI-MEDICS project , 2002, Computers in Cardiology.

[28]  Daniel D. Corkill,et al.  Hierarchical Planning in a Distributed Environment , 1979, IJCAI.

[29]  Edmund H. Durfee,et al.  A Survey of Research in Distributed, Continual Planning , 1999, AI Mag..

[30]  Glyn T. Evans.  Solving Home Automation Problems using artificial Intelligence Techniques , 1991 .

[31]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[32]  Francesco Amigoni,et al.  Anthropic agency: a multiagent system for physiological processes , 2003, Artif. Intell. Medicine.

[33]  Ajay Kulkarni,et al.  Building Agent-Based Intelligent Workspaces , 2002, International Conference on Internet Computing.

[34]  Sun Fire V20z.  Sun Microsystems , 1996 .

[35]  Nicola Gatti,et al.  An Environmental Multiagent Architecture for Health Management , 2003 .

[36]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[37]  Sarit Kraus,et al.  Negotiation in a non-cooperative environment , 1991, J. Exp. Theor. Artif. Intell..

[38]  Francesco Amigoni,et al.  Dynamic Agencies and Multi-Robot Systems , 1998, DARS.

[40]  H Harry Asada,et al.  Mobile monitoring with wearable photoplethysmographic biosensors. , 2003, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[41]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .

[42]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[43]  Brian Austin Tate.  Using goal structure to direct search in a problem solver , 1975 .

[44]  Daniel S. Weld.  An Introduction to Least Commitment Planning , 1994, AI Mag..

[45]  Luca Benini,et al.  Scaling into ambient intelligence , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[46]  Amy L. Murphy,et al.  Reliable Communication for Highly Mobile Agents , 2004, Autonomous Agents and Multi-Agent Systems.

[47]  Satoshi Kurihara,et al.  Adaptive selection of reactive/deliberate planning for a dynamic environment , 1997, Robotics Auton. Syst..

[48]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[49]  Ilkka Korhonen,et al.  Health monitoring in the home of the future. , 2003, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.