Multiple-Agent Perspectives in Reasoning About Situations for Context-Aware Pervasive Computing Systems

In open heterogeneous context-aware pervasive computing systems, suitable context models and reasoning approaches are necessary to enable collaboration and distributed reasoning among agents. This paper proposes, develops, and demonstrates the following: 1) a novel context model and reasoning approach developed with concepts from the state-space model, which describes context and situations as geometrical structures in a multidimensional space; and 2) a context algebra based on the model, which enables distributed reasoning by merging and partitioning context models that represent different perspectives of computing entities over the object of reasoning. We show how merging and reconciling different points of view over context enhances the outcomes of reasoning about the context. We develop and evaluate our proposed algebraic operators and reasoning approaches with cases using real sensors and with simulations. We embed agents and mobile agents with these modeling and reasoning capabilities, thus facilitating context-aware and adaptive mobile agents operating in open pervasive environments.

[1]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[2]  尾形 克彦,et al.  State space analysis of control systems , 1967 .

[3]  Context-Aware Computing Context-Aware Artifacts: Two Development Approaches , 2006 .

[4]  Tao Gu,et al.  Ontology based context modeling and reasoning using OWL , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[5]  Mohan M. Trivedi,et al.  Dynamic context capture and distributed video arrays for intelligent spaces , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Roy H. Campbell,et al.  Use of Ontologies in Pervasive Computing Environments , 2003 .

[7]  Claudia Linnhoff-Popien,et al.  A Context Modeling Survey , 2004 .

[8]  Michel Klein,et al.  Combining and relating ontologies: an analysis of problems and solutions , 2001, OIS@IJCAI.

[9]  Seng Wai Loke,et al.  Agent Communication Using Publish-Subscribe Genre: Architecture, Mobility, Scalability and Applications , 2004 .

[10]  Fabio Kon,et al.  Mobile Agents: A Key for Eectiv e Pervasive Computing , 2002 .

[11]  Mark A. Musen,et al.  Anchor-PROMPT: Using Non-Local Context for Semantic Matching , 2001, OIS@IJCAI.

[12]  H. Sofia Pinto,et al.  Some Issues on Ontology Integration , 1999, IJCAI 1999.

[13]  Roy H. Campbell,et al.  A Middleware for Context-Aware Agents in Ubiquitous Computing Environments , 2003, Middleware.

[14]  Franco Zambonelli,et al.  Location-dependent services for mobile users , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[15]  Sven Buchholz,et al.  Modeling of Context Information for Pervasive Computing Applications , 2002 .

[16]  Hairong Qi,et al.  Optimal Itinerary Analysis for Mobile Agents in Ad Hoc Wireless Sensor Networks , 2001 .

[17]  Marius Mikalsen,et al.  Context: Representation and Reasoning. Representing and Reasoning about Context in a Mobile Environment , 2005, Rev. d'Intelligence Artif..

[18]  Graeme Stevenson,et al.  A General Purpose Programming Framework for Ubiquitous Computing Environments , 2003 .

[19]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[20]  Harry Chen,et al.  An ontology for context-aware pervasive computing environments , 2003, The Knowledge Engineering Review.

[21]  Gregory D. Abowd,et al.  A Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context-Aware Applications , 2001, Hum. Comput. Interact..

[22]  Roy H. Campbell,et al.  Reasoning about Uncertain Contexts in Pervasive Computing Environments , 2004, IEEE Pervasive Comput..

[23]  Harry Chen,et al.  An Intelligent Broker for Context-Aware Systems , 2003 .

[24]  Patrick Lambrix,et al.  Evaluation of Ontology Merging Tools in Bioinformatics , 2002, Pacific Symposium on Biocomputing.

[25]  Kristof Van Laerhoven Combining the Self-Organizing Map and K-Means Clustering for On-Line Classification of Sensor Data , 2001, ICANN.

[26]  Mohan M. Trivedi,et al.  Intelligent environments and active camera networks , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[27]  M. Mikalsen,et al.  An Architecture Supporting Implementation of Context-Aware Services , 2005 .

[28]  David R. Morse,et al.  Issues in Developing Context-Aware Computing , 1999, HUC.

[29]  Carlo S. Regazzoni,et al.  Structured context-analysis techniques in biologically inspired ambient-intelligence systems , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[30]  Ahmed Karmouch,et al.  ACAI: agent-based context-aware infrastructure for spontaneous applications , 2005, J. Netw. Comput. Appl..

[31]  Daniel Salber,et al.  Modelling and Using Sensed Context Information in the Design of Interactive Applications , 2001, EHCI.

[32]  T. Ungerer,et al.  Ubiquitous Mobile Agent System in a P 2 P-Network , 2003 .

[33]  David G. Luenberger,et al.  State space analysis of control systems , 1967 .

[34]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[35]  John F. Sowa,et al.  Knowledge representation: logical, philosophical, and computational foundations , 2000 .

[36]  W. Edwards,et al.  Decision Analysis and Behavioral Research , 1986 .

[37]  Bernard Burg,et al.  Maintaining Continuous Dependability in Sensor-Based Context-Aware Pervasive Computing Systems , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[38]  Simon A. Dobson,et al.  Applications considered harmful for ambient systems , 2003, ISICT.