플래너 성능 평가와 국제 플래닝 대회 (Planner Performance Evaluation and International Planning Competition)
1. 개요
국제 플래닝 대회(International Planning Competition, IPC)는 1998년부터 격년으로 개최되는 AI 플래닝 분야의 표준 벤치마크 대회로, 계획기 간의 공정한 비교와 알고리즘 발전을 촉진한다. PDDL을 표준 입력 형식으로 사용한다.
2. IPC 역사
| 연도 | IPC | 우승 계획기 (만족 트랙) |
|---|
| 1998 | IPC-1 | HSP |
| 2000 | IPC-2 | FF |
| 2002 | IPC-3 | LPG |
| 2004 | IPC-4 | Fast Downward |
| 2006 | IPC-5 | SGPlan |
| 2008 | IPC-6 | LAMA |
| 2011 | IPC-7 | LAMA 2011 |
| 2014 | IPC-8 | Mercury |
3. 평가 트랙
| 트랙 | 목표 |
|---|
| 만족 (Satisficing) | 유효한 계획을 빠르게 생성 |
| 최적 (Optimal) | 최소 비용의 계획 생성 |
| 임의 시간 (Anytime) | 시간에 따라 계획 품질 개선 |
| 학습 (Learning) | 경험에 기반한 성능 향상 |
4. 평가 지표
- 해결률 (Coverage): 주어진 시간/메모리 내에 해결한 문제의 비율
- 계획 비용 (Plan Cost): 생성된 계획의 총 비용
- IPC 점수: 해결률과 비용의 가중 조합
5. 참고 문헌
- Vallati, M., et al. (2015). “The 2014 International Planning Competition.” AI Magazine, 36(3), 68-82.
- Ghallab, M., Nau, D., & Traverso, P. (2016). Automated Planning and Acting. Cambridge University Press.
| 버전 | 날짜 | 변경 사항 |
|---|
| v0.1 | 2026-04-05 | 초안 작성 |