자율 계획의 장점과 유연성 (Advantages and Flexibility of Autonomous Planning)

1. 개요

자율 계획은 하드코딩 방식의 구조적 한계를 극복하는 고유한 장점을 가진다. 목표 변경에 대한 즉각적 적응, 도메인 독립적 계획 생성, 최적 행동 순서의 자동 탐색, 확장 용이성 등이 핵심 장점이다.

2. 주요 장점

2.1 동적 목표 적응

목표 조건만 변경하면 계획기가 새로운 행동 시퀀스를 자동으로 생성한다. 코드 수정이나 규칙 재설계가 불필요하다.

목표 변경: on(box, room_B) → on(box, room_C)
→ 계획기가 새로운 이동-집기-이동-놓기 시퀀스를 자동 생성

2.2 도메인 독립성

동일한 계획기(FF, POPF 등)가 물류, 조립, 탐사, 서비스 등 다양한 도메인에 적용된다. 도메인별 지식은 PDDL 정의로 분리된다.

2.3 최적성 탐색

계획기가 비용 함수를 기반으로 최적 또는 준최적 계획을 자동 탐색한다. 인간이 직관적으로 도출하기 어려운 최적 순서를 발견할 수 있다.

2.4 확장 용이성

새로운 행동이나 객체를 도메인에 추가하면, 계획기가 자동으로 이를 활용한 계획을 생성한다. 기존 규칙과의 상호 작용을 수동으로 검토할 필요가 없다.

2.5 재계획 능력

실행 중 환경이 변화하면, 현재 상태를 갱신하고 계획기를 재호출하여 새로운 계획을 생성한다. 하드코딩에서는 사전에 예측한 복구 규칙만 적용 가능하다.

2.6 다중 목표의 자동 통합

복수의 목표가 주어지면 계획기가 이를 통합적으로 고려한 단일 계획을 생성한다. 목표 간 상호 작용(공유 자원, 순서 제약)도 자동으로 처리된다.

2.7 도메인 모델의 재사용

PDDL 도메인 정의는 다양한 문제 인스턴스에 재사용된다. 동일한 로봇의 능력(행동 정의)을 다양한 임무 시나리오에 적용할 수 있다.

3. 유연성의 정량적 분석

4. 참고 문헌

• Ghallab, M., Nau, D., & Traverso, P. (2016). Automated Planning and Acting. Cambridge University Press.
• Ingrand, F., & Ghallab, M. (2017). “Deliberation for Autonomous Robots: A Survey.” Artificial Intelligence, 247, 10-44.