PDDL의 역사와 표준화 과정 (History and Standardization of PDDL)
1. 개요
PDDL(Planning Domain Definition Language)은 1998년 Drew McDermott를 중심으로 한 연구 그룹이 제1회 국제 플래닝 대회(IPC-1)를 위해 설계한 AI 플래닝의 표준 입력 언어이다. STRIPS, ADL 등 기존의 다양한 표현 체계를 통합하고 확장하여, 계획기 간의 공정한 비교와 재현 가능한 실험을 가능하게 하였다.
2. 역사적 배경
2.1 PDDL 이전
PDDL 이전에는 각 계획기가 고유한 입력 형식을 사용하여, 계획기 간 비교와 벤치마크 공유가 어려웠다.
| 시기 | 표현 체계 | 한계 |
|---|---|---|
| 1971 | STRIPS | 제한된 표현력 |
| 1987 | ADL | 표준화 부재 |
| 각 계획기 | 자체 형식 | 상호 호환 불가 |
2.2 PDDL의 표준화
1998년 제1회 IPC를 계기로, 공통 입력 언어의 필요성이 대두되어 PDDL 1.2가 설계되었다. 이후 IPC의 요구에 따라 점진적으로 확장되었다.
3. PDDL 버전 변천
| 버전 | 연도 | IPC | 주요 추가 기능 |
|---|---|---|---|
| 1.2 | 1998 | IPC-1 | STRIPS, ADL 통합, 타입, 양화사 |
| 2.1 | 2003 | IPC-3 | 수치 함수, 듀레이티브 액션 |
| 2.2 | 2004 | IPC-4 | 파생 술어, 시간 제한 목표 |
| 3.0 | 2006 | IPC-5 | 선호도(preferences), 경로 제약 |
| 3.1 | 2008 | IPC-6 | 객체 함수(object fluents) |
4. 표준화의 의의
PDDL 표준화에 의해 다음이 가능해졌다.
- 계획기 간 공정한 비교: 동일한 벤치마크에서 다양한 계획기를 평가
- 연구 재현성: 표준 형식에 의해 실험의 재현이 가능
- 도메인 재사용: PDDL 도메인 라이브러리의 공유
- 도구 생태계: 검증기, 시각화기, 파서 등의 도구 개발
5. 참고 문헌
- McDermott, D., et al. (1998). “PDDL — The Planning Domain Definition Language.” Technical Report CVC TR-98-003.
- Fox, M., & Long, D. (2003). “PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains.” JAIR, 20, 61-124.
- Gerevini, A., & Long, D. (2006). “Preferences and Soft Constraints in PDDL3.” ICAPS 2006 Workshop on Preferences and Soft Constraints in Planning.
| 버전 | 날짜 | 변경 사항 |
|---|---|---|
| v0.1 | 2026-04-05 | 초안 작성 |