1316.47 로봇 도메인에서의 플래너 성능 비교
1. 비교의 목적
로봇 도메인에서의 플래너 성능 비교는 특정 로봇 임무 계획 시나리오에 가장 적합한 플래너를 선택하기 위한 실증적 분석이다. 로봇 도메인은 IPC의 일반 벤치마크와 구조적으로 차이가 있으므로, 도메인 특화 성능 평가가 필요하다.
2. 로봇 도메인의 특성
| 특성 | 일반 벤치마크 | 로봇 도메인 |
|---|---|---|
| 시간 제약 | 없음 (고전적) | 듀레이티브 액션 빈번 |
| 수치 변수 | 드묾 | 배터리, 적재량 등 일반적 |
| 객체 수 | 도메인에 따라 다양 | 로봇 수, 웨이포인트 수에 의존 |
| 계획 길이 | 짧음~긴 것 | 중간~긴 것 |
| 병렬 실행 | 드묾 | 다중 로봇에서 핵심적 |
| 재계획 필요 | 없음 | 동적 환경에서 빈번 |
3. 주요 플래너별 로봇 도메인 적합성
3.1 POPF
| 평가 항목 | 점수 | 비고 |
|---|---|---|
| 듀레이티브 액션 | ★★★★★ | 완전 지원 |
| 수치 플루언트 | ★★★★☆ | 기본 지원 |
| 병렬 계획 | ★★★★★ | 자연스러운 지원 |
| 계획 생성 속도 | ★★★☆☆ | 중간 |
| 비용 최적성 | ★★☆☆☆ | 만족 플래너 |
| PlanSys2 통합 | ★★★★★ | 기본 플래너 |
적합 시나리오: 듀레이티브 액션이 필요한 다중 로봇 도메인
3.2 LAMA (Fast Downward)
| 평가 항목 | 점수 | 비고 |
|---|---|---|
| 듀레이티브 액션 | ★☆☆☆☆ | 미지원 |
| 수치 플루언트 | ★★★★☆ | 지원 |
| 계획 생성 속도 | ★★★★★ | 매우 빠름 |
| 비용 최적성 | ★★★☆☆ | 반복적 개선 |
| 파생 술어 | ★★★★★ | 완전 지원 |
| PlanSys2 통합 | ★★★☆☆ | 외부 플래너로 설정 |
적합 시나리오: 순간적 액션 도메인, 빠른 첫 해 필요 시
3.3 Metric-FF
| 평가 항목 | 점수 | 비고 |
|---|---|---|
| 수치 플루언트 | ★★★★★ | 특화 지원 |
| 계획 생성 속도 | ★★★★☆ | 빠름 |
| 비용 최적성 | ★★☆☆☆ | 만족 플래너 |
| ADL 지원 | ★★★☆☆ | 부분 지원 |
적합 시나리오: 에너지 관리, 비용 모델링이 핵심인 도메인
3.4 Scorpion (비용 최적)
| 평가 항목 | 점수 | 비고 |
|---|---|---|
| 비용 최적성 | ★★★★★ | 보장 |
| 계획 생성 속도 | ★★★☆☆ | 최적 탐색이므로 느림 |
| 대규모 도메인 | ★★★☆☆ | 상태 공간 제한에 민감 |
적합 시나리오: 비용 최적 계획이 필수인 임무
4. 실증적 성능 비교 기준
로봇 도메인에서 플래너를 비교할 때 다음의 지표를 사용한다:
- 커버리지(Coverage): 시간 제한 내 해를 찾은 문제 인스턴스의 수
- 첫 해 발견 시간: 유효한 계획이 처음 생성되기까지의 시간
- 계획 비용: 생성된 계획의 메트릭 값
- 계획 길이: 액션 수 (또는 makespan)
- 메모리 사용: 최대 메모리 소비량
5. PlanSys2 기반 플래너 선택 가이드
| 로봇 도메인 유형 | 권장 플래너 | 이유 |
|---|---|---|
| 단일 로봇, 순간적 액션 | LAMA | 빠른 첫 해, 비용 개선 |
| 다중 로봇, 시간적 병렬 | POPF | 듀레이티브 액션 + 병렬성 |
| 에너지 최적화 필요 | POPF 또는 OPTIC | 수치 플루언트 지원 |
| 비용 최적 필수 | Fast Downward (A* + LM-cut) | 비용 최적 보장 |
| 다양한 임무 유형 | 포트폴리오 (LAMA + POPF) | 범용 대응 |
| 실시간 재계획 | LAMA (first iteration) | 극히 빠른 첫 해 |
6. 실시간 제약에서의 고려사항
로봇 시스템은 계획 생성에 허용되는 시간이 제한적이다. 실시간 요구에 따른 플래너 선택:
- 1초 이내: LAMA의 첫 반복 또는 EHC 전략
- 5~10초: LAMA 또는 POPF의 기본 설정
- 30초 이상: 반복적 개선 또는 최적 플래너
- 재계획 주기: 환경 변화 주기보다 짧은 시간 내 계획 생성 필요
7. 참고 문헌
- Cashmore, M., Fox, M., Long, D., Magazzeni, D., Ridder, B., Carrera, A., Palomeras, N., Hurtos, N., & Carreras, M. (2015). “ROSPlan: Planning in the Robot Operating System.” Proceedings of ICAPS.
- Gonzalez, F., Martin, F., Matellán, V., & Rodriguez, F. J. (2021). “PlanSys2: A Planning System Framework for ROS2.” IEEE ICARSC.
- Helmert, M. (2006). “The Fast Downward Planning System.” Journal of Artificial Intelligence Research, 26, 191–246.
- Richter, S. & Westphal, M. (2010). “The LAMA Planner.” Journal of Artificial Intelligence Research, 39, 127–177.