DOI QR코드

DOI QR Code

A Policy-Based Meta-Planning for General Task Management for Multi-Domain Services

다중 도메인 서비스를 위한 정책 모델 주도 메타-플래닝 기반 범용적 작업관리

  • 최병기 (서울시립대학교 전자전기컴퓨터공학과) ;
  • 유인식 (서울시립대학교 전자전기컴퓨터공학과) ;
  • 이재호 (서울시립대학교 전자전기컴퓨터공학부)
  • Received : 2019.08.05
  • Accepted : 2019.09.16
  • Published : 2019.12.31

Abstract

An intelligent robot should decide its behavior accordingly to the dynamic changes in the environment and user's requirements by evaluating options to choose the best one for the current situation. Many intelligent robot systems that use the Procedural Reasoning System (PRS) accomplishes such task management functions by defining the priority functions in the task model and evaluating the priority functions of the applicable tasks in the current situation. The priority functions, however, are defined locally inside of the plan, which exhibits limitation for the tasks for multi-domain services because global contexts for overall prioritization are hard to be expressed in the local priority functions. Furthermore, since the prioritization functions are not defined as an explicit module, reuse or extension of the them for general context is limited. In order to remove such limitations, we propose a policy-based meta-planning for general task management for multi-domain services, which provides the ability to explicitly define the utility of a task in the meta-planning process and thus the ability to evaluate task priorities for general context combining the modular priority functions. The ontological specification of the model also enhances the scalability of the policy model. In the experiments, adaptive behavior of a robot according to the policy model are confirmed by observing the appropriate tasks are selected in dynamic service environments.

지능형 로봇은 사용자의 요구에 따라 상황에 맞는 작업을 선택하여 서비스를 수행할 수 있어야 하며, 다양한 상황에 대해서 현재 가장 적합한 작업이 무엇인지 비교하고 선택할 수 있어야 한다. 이를 위해 절차적 추론 시스템을 활용하는 기존의 지능형 로봇시스템은 작업 모델 내부에 우선도 함수를 정의하고 이를 활용하여 작업 간 우선도를 비교하는 방법으로 작업관리 기능을 제공하고 있었다. 하지만 이러한 기존의 방법은 다중 도메인 서비스를 수행하는 데에 있어, 우선도 결정 함수가 명시적이지 않아 일반적인 상황에 대한 우선순위를 결정할 수 없고, 유용성을 비교하기 위한 표준적인 기준이 존재하지 않아 각 서비스 간의 우선도를 비교하는 방법이 범용적이지 않으며, 이를 재사용하거나 확장할 수 없다는 한계점이 존재했다. 우리는 이를 개선하기 위해 작업관리를 위한 정책 모델과 이를 활용하여 작업의 우선도를 계산하는 방법인 정책 모델 주도 메타-플래닝을 제안한다. 정책 모델은 메타-플래닝 과정에서 작업의 유틸리티를 명시적으로 계산할 수 있는 기능을 제공하며, 기초 모델을 통해 다양한 서비스 간의 유용성을 비교할 수 있게 해준다. 또한, 모델의 구성을 온톨로지를 활용함으로써 확장성을 가지는 특징이 있다. 실험을 통해 동적 환경에서 정책 모델에 따라 로봇의 행동이 변화하는 것을 관찰할 수 있었고, 이를 통해 서비스가 필요에 따라 우선도의 비교를 통해 선택되는 것을 확인할 수 있었다.

Keywords

References

  1. M. Beetz, L. Mosenlechner, and M. Tenorth, "CRAM-A Cognitive Robot Abstract Machine for everyday manipulation in human environments," 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, pp.1012-1017, 2010.
  2. B. Kwak and J. Lee, "Task Management Framework for Intelligent Robots," in Journal of the Institute of Infromation and Technology, pp.21-24, 2006.
  3. M. J. Marcus, "JAM: A BDI-theoretic mobile agent architecture," Proceedings of the Third Annual Conference on Autonomous Agents. ACM, 1999.
  4. R. Wilensky, "Meta-Planing: Representing and using knowledge about planning in problem solving and natural language understanding," Cognitive Science, Vol.5, Issue 3, pp.197-233, 1981. https://doi.org/10.1207/s15516709cog0503_2
  5. M. Sloman and E. Lupu, "Security and management policy specification," in IEEE Network, Vol.16, No.2, pp.10-19, 2002. https://doi.org/10.1109/65.993218
  6. N. Damianou, N. Dulay, E. Lupu, and M. Slolman, "The ponder policy specification language," Policies for Distributed Systems and Nettasks. Springer, Berlin, Heidelberg, pp.18-38, 2001.
  7. M. Sloman, "Policy driven management for distributed systems," Journal of Network and Systems Management, Vol.2, No.4, pp.333-360, 1994. https://doi.org/10.1007/BF02283186
  8. P. C. Fishburn, "Utility theory for decision making," No. RAC-R-105. Research Analysis Corp McLean VA, 1970.
  9. S. Russell and P. Norvig, "Artificial intelligence: A modern approach," Reading, MA: Prentice Hall, pp.480-509, 2009.
  10. M. Tenorth and M. Beetz. "KnowRob-knowledge processing for autonomous personal robots," Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on. IEEE, 2009.