DOI QR코드

DOI QR Code

Implementation of temporal reasoning services using a domain-independent AI planner

영역-독립적인 인공지능 계획기를 이용한 시간 추론 서비스의 구현

  • 김현식 (경기대학교 컴퓨터과학과) ;
  • 박찬영 (경기대학교 컴퓨터과학과) ;
  • 김인철 (경기대학교 컴퓨터과학과)
  • Published : 2009.12.30

Abstract

Household service robots should be able to provide their users with a variety of temporal reasoning services. In this paper, we propose an effective way of developing such temporal reasoning services using a domain-independent AI planner. Developing temporal reasoning services with a domain-independent AI planner, we have to address both the knowledge engineering problem of how to represent various real-world temporal constraints in a planning domain definition language, and the system design problem of how to realize the interface between the AI planner and the service consumer. In this paper, we introduce an example scenario and a set of typical temporal constraints for a household service robot, and then present how to represent them in the standard planning domain definition language. We also explain how to implement a service agent based on an AI planner in order to develop and provide new services efficiently.

가정용 서비스 로봇들은 사용자들에게 다양한 시간 추론 서비스들을 제공할 수 있어야 한다. 본 논문에서는 영역-독립적인 인공지능 계획기를 이용하여 이러한 시간 추론 서비스를 효과적으로 구현하는 방법을 제안한다. 영역-독립적인 인공지능 계획기를 이용하여 시간 추론 서비스를 개발하기 위해서는 다양한 실세계 시간 제약들을 어떻게 하나의 계획 영역 정의 언어로 표현하느냐 하는 지식 공학적 문제뿐만 아니라, 인공지능 계획기와 서비스 소비자 사이의 인터페이스를 어떻게 구현하여야 하느냐 하는 시스템 설계 문제를 함께 해결하여야 한다. 본 논문에서는 가정용 서비스 로봇이 고려해야 하는 하나의 예제 시나리오와 전형적인 시간 제약들을 제시하고, 이들을 표준 계획 영역 정의 언어로 표현하는 방법을 제시한다. 또한 본 논문에서는 새로운 시간 추론 서비스를 효율적으로 생성하고 제공하기 위해, 인공지능 계획기를 기초로 하나의 서비스 에이전트를 구현하는 방법에 대해서도 설명한다.

Keywords

References

  1. M. E. Pollack, et al, "Autominder: An Intelligent Cognitive Orthotic System for People with Memory Impairment," Robotics and Autonomous Systems, vol. 44, pp. 273-282, 2003. https://doi.org/10.1016/S0921-8890(03)00077-0
  2. K. Myers, P. Berry, J. Blythe, K. Conley, M. Gervasio, D. McGuinness, D. Morley, A. Pfeffer, M Pollack, and M. Tambe, "An Intelligent Personal Assistant for Task and Time Management," AI Magazine, 2007.
  3. A. J. Cheyer, D. L. Martin, "The Open Agent Architecture", Journal of Autonomous Agents and Multi-Agent Systems, vol. 4, pp. 143-148, 2001. https://doi.org/10.1023/A:1010091302035
  4. D. McDermott, "PDDL - the Planning Domain Definition Language", AIPS'98 IPC Committee, 1998.
  5. M. Fox, D. Long. "PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains", Journal of AI research, vol. 20, pp.61-124, 2003.
  6. S. Edelkamp, J. Hoffmann, "PDDL2.2: The Language for the Classical Part of IPC-4 Extended Abstract -", IPC-4 Booklet, pp.2-6, 2004.
  7. M. B. Do, S. Kambhampati, "SAPA: A Scalable Multi-Objective Metric Tempoal Planner", Journal of AI Research, vol. 20, pp.155-194, 2003.
  8. M. Fox, D. Long, "Modelling Mixed Discrete-Continuous Domains for Planning", Journal of AI research, vol. 27, pp.235-297 2006.
  9. Y. Chen, C. Hsu, B. Wah. "Temporal Planning Using Subgoal Partitioning and Resolution in SGPlan". Journal of AI Research, vol. 26, pp.323-369 2006.
  10. 김현식, 김인철, “시간 추론 작업 계획기”, 21C 프론티어사업 지능로봇사업단 제 11차 기술교류워크숍 논문집, 2009.