DOI QR코드

DOI QR Code

Fuzzy Colored Timed Petri Nets for Context Inference

상황 추론을 위한 Fuzzy Colored Timed Petri Net

  • Lee Keon-Myung (School of Electrical and Computer Engineering, Chungbuk National University and AITrc) ;
  • Lee Kyung-Mi (RICIC, Chungbuk National University) ;
  • Hwang Kyung-Soon (School of Electrical and Computer Engineering, Chungbuk National University and AITrc)
  • 이건명 (충북대학교 전기전자컴퓨터공학부, 첨단정보기술연구센터) ;
  • 이경미 (충북대학교 컴퓨터정보통신연구소) ;
  • 황경순 (충북대학교 전기전자컴퓨터공학부, 첨단정보기술연구센터)
  • Published : 2006.06.01

Abstract

In context-aware computing environment, some context is characterized by a single event, but many other contexts are determined by a sequence of events which happen with some timing constraints. Therefore context inference could be conducted by monitoring the sequence of event occurrence along with checking their conformance with timing constraints. Some context could be described with fuzzy concepts instead of concrete concepts. Multiple entities may interact with a service system in the context-aware environments, and thus the context inference mechanism should be equipped to handle multiple entities in the same situation. This paper proposes a context inference model which is based on the so-called fuzzy colored timed Petri net. The model represents and handles the sequential occurrence of some events along with involving timing constraints, deals with the multiple entities using the colored Petri net model, and employs the concept of fuzzy tokens to manage the fuzzy concepts.

상황은 단일 사건에 의해 결정되는 경우도 있지만, 많은 경우 일련의 사건이 특정 시간 제약을 만족하면서 발생할 때 상황이 결정된다. 따라서 상황에 대한 추론은 시간 제약 조건 만족 여부와 함께 사건의 발생을 순서를 확인하는 방법으로 수행될 수 있다. 한편, 어떤 상황은 분명하게 정의되는 것이 아니라 애매한 개념을 사용하여 기술되기 때문에, 퍼지 개념을 이용한 상황 기술과 이에 대한 추론이 필요하다. 한편, 유비쿼터스 환경에서와 같이 여러 대상에 대한 상황을 유추하여 서비스를 제공해야 하는 경우에, 대상 간에 동일한 상황이 발생할 수 있기 때문에 이에 대한 고려가 필요하다. 이러한 상황 추론을 위해서 이 논문에서는 Fuzzy Colored Timed Petri net 모델이라는 상황 추론 모델에 대해서 제안한다. 제안한 모델은 Timed Petri net 성질을 이용하여 일련의 사건 발생을 모델링하고, Colored Petri net의 성질을 이용하여 다수 대상에 대한 상황 추론을 허용하며, fuzzy 토큰 개념을 이용하여 애매한 개념을 사용하여 정의된 상환에 대한 추론을 가능하게 한다.

Keywords

References

  1. A. K. Dey, Providing Architectural Support for B uilding Context-Aware Applications, Ph.D. dissertation, Georgia Institute of Technology, 2000
  2. P. J. Brown, The stick-e document: a framework for creating context-aware applications, Electric Publishing, Vol. 9, No.1, pp. 1-14, 1996
  3. B. N. Schilit, System architecture for context-awar e mobile computing, Ph. D. dissertation, Columbia University, New York, 1995
  4. G. J. Nelson, Context-aware and Location Systems, Ph.D. dissertation, University of Cambridge, 1998
  5. A. Schmidt, K. A. Aidoo, et al, Advanced Interacti on in Context, Proceeding of HUC'99, pp. 89-101, 1999
  6. J. -C. Na and R. Furuta. Context-Aware Digital Documents Described in A High-Level Petri Net-based Hypermedia System, LNCS. Springer-Verlag, 2004
  7. H. Djenidi, S. Benarif, A. Ramdene-Cherif, C. Tadj, N. Levy. Generic Multimedia Multimodal Agents Paradigms and Their Dynamic Recofiguration at the Architectural Level. EURASIP J on Applied Signal Processing 11, pp.1688-1707, 2004
  8. H.J. Genrich, K. Lautenbach, System Modeling with High-Level Petri Net. Theoretical Computer Science. 13, 109-136, 1991
  9. R. Gudwin, F. Godmide. Object Networks - A Modeling Tool. Fuzzy Systems Proceedings, 1998 IEEE World Congress on Computational Intelligence. 1, pp.77-82, 1998
  10. K. Jensen, Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use, EATGCS Monographs on Theoretical Computer Science, Springer-Verlag, 1992