시간 플래닝의 개요와 도전 과제 (Overview and Challenges of Temporal Planning)

1. 개요

시간 플래닝(temporal planning)은 행동의 지속 시간, 병렬 실행, 시간 제약(마감, 창, 동시성)을 모델링하는 확장된 계획 프레임워크이다. PDDL 2.1의 듀레이티브 액션(durative action)에 의해 형식화되며, POPF, OPTIC 등의 시간적 계획기가 이를 지원한다.

2. 핵심 특성

• 행동에 지속 시간(duration)이 부여됨
• 행동의 시작(at start), 진행(over all), 종료(at end) 시점에서의 조건과 효과
• 병렬 실행 가능한 행동의 동시 실행

3. 도전 과제

4. 참고 문헌

• Fox, M., & Long, D. (2003). “PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains.” JAIR, 20, 61-124.
• Ghallab, M., Nau, D., & Traverso, P. (2016). Automated Planning and Acting. Cambridge University Press.