Multi-Agent Distributed Epistemic Reasoning in Ambient Intelligence Environments

In Ambient Intelligence environments, there exist many different entities, called agents, which collect, process and exchange information about these environments. All agents coexist in the same environment and share the same context. However, each agent faces it from a different aspect according to its role, capabilities, authority and goals. Every agent comes up with its own viewpoint about the environment, acting as an individual entity but cooperating with other agents to accomplish its goals and thus forming an agent system or network. The global consistency of the whole system has introduced new research challenges in the Ambient Intelligence (AmI) field. As agents are sensing the environment variables, incorrect information can arise from missing facts and ambiguous information among the different agents’ perceptions. In this thesis, we model agents as nodes in a peer-to-peer network, considering the conflicts that may arise during the integration of the knowledge distribution. We propose a proof of evidence mechanism to resolve the situations that may arise which is based on a grading mechanism, called certainty degree, and on share theories, which are the combined sub-theories of the participating agents. We examine consistency matters about both the individual theories and the share theories that may be constructed. When we implement an intelligent system we must be able to model several cases of real world states and problems. We present a process of real time distributed reasoning for ambient environments. We use the Event Calculus (EC) as a logic language to model the AMI environment, the agents’ theories about these environments and the events that can occur. We have extended the basic reasoning process of EC and resolve problems where reasoning about real system time must be considered, like “Turn off the oven in 20 minutes” or “if somebody enters the room in the next 5 minutes, send me a message”. Thus, problems like the conditional ‘n>m’ or the ‘n occurrence’ can be encountered in the real time space. We even enrich the expressiveness of our tool by enabling the modeling of contexts with knowledge, preferences and priorities.

[1]  Martin Doerr,et al.  INSTITUTE OF COMPUTER SCIENCE FOUNDATION FOR RESEARCH AND TECHNOLOGY - HELLAS , 2005 .

[2]  Markus Endler,et al.  Ambient Intelligence : Management of Distributed and Heterogeneous Context Knowledge , 2008 .

[3]  Joan Borrell,et al.  Agent Migration over FIPA ACL Messages , 2003, MATA.

[4]  Murray Shanahan Event Calculus Planning Revisited , 1997, ECP.

[5]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[6]  E. Mueller Discrete Event Calculus Reasoner Documentation , 2008 .

[7]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[8]  Nicholas R. Jennings,et al.  The Gaia Methodology for Agent-Oriented Analysis and Design , 2000, Autonomous Agents and Multi-Agent Systems.

[9]  Juan M. Corchado,et al.  Agents and ambient intelligence: case studies , 2010, J. Ambient Intell. Humaniz. Comput..

[10]  Céline Darnon,et al.  Epistemic and relational conflicts in sharing identical vs. complementary information during cooperative learning , 2002 .

[11]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[12]  Grigoris Antoniou,et al.  A Reasoning Framework for Ambient Intelligence , 2010, SETN.

[13]  T. Patkos A formal theory for reasoning about action, knowledge and time , 2010 .

[14]  Álvaro Marco,et al.  Agent-Based AmI System Case Study: The Easy Line + Project , 2010, PAAMS.

[15]  Grigoris Antoniou,et al.  A Survey of Semantics-Based Approaches for Context Reasoning in Ambient Intelligence , 2007, AmI Workshops.

[16]  Grigoris Antoniou,et al.  Distributed Defeasible Contextual Reasoning in Ambient Computing , 2008, AmI.

[17]  Murray Shanahan,et al.  The Event Calculus Explained , 1999, Artificial Intelligence Today.

[18]  Andrei Olaru,et al.  A Context-Aware Multi-Agent System for AmI Environments , 2010 .

[19]  Paola Mello,et al.  Monitoring business constraints with the event calculus , 2013, ACM Trans. Intell. Syst. Technol..

[20]  Paolo Bouquet,et al.  Peer-Mediated Distributed Knowledge Management , 2003, AMKM.

[21]  Murray Shanahan The Ramification Problem in the Event Calculus , 1999, IJCAI.

[22]  Grigoris Antoniou,et al.  Reasoning about Context in Ambient Intelligence Environments: A Report from the Field , 2010, KR.

[23]  Grigoris Antoniou,et al.  Distributed Reasoning with Conflicts in an Ambient Peer-to-Peer Setting , 2007, AmI Workshops.

[24]  Ephraim Nissan,et al.  Kappa calculus and evidential strength: A note on Åqvist's logical theory of legal evidence , 2001, Artificial Intelligence and Law.

[25]  Ron van der Meyden,et al.  On Notions of Causality and Distributed Knowledge , 2008, KR.

[26]  Pablo A. Haya,et al.  Easing the Smart Home: A rule-based language and multi-agent structure for end user development in Intelligent Environments , 2010, J. Ambient Intell. Smart Environ..

[27]  Bala M. Balachandran,et al.  Developing Intelligent Agent Applications with JADE and JESS , 2008, KES.

[28]  Pavlos Moraitis,et al.  Combining Gaia and JADE for Multi-Agent Systems Development , 2004 .