[논문 리뷰] Towards a Principled Representation of Discourse Plans

R. Michael Young, Johanna D. Moore외 1명|ArXiv.org|1994. 06. 01.

Multi-Agent Systems and Negotiation참고 문헌 14인용 수 47

한 줄 요약

이 논문은 의사소통 행동 간의 인과관계와 분해관계를 명시적으로 표현하기 위해 부분순서 인과링크(POCL) 계획법과 행동 분해를 통합한 원칙적인 논의 계획 알고리즘인 DPOCL을 제안한다. 사전조건이 적절히 확립되고 인과관계 링크에 대한 위협이 해결되도록 보장함으로써, DPOCL는 일관되고 중복이 없는 논의 계획을 생성하여 자연어 시스템에서 융통성 있고 맥락 민감한 대화 응답을 가능하게 한다.

ABSTRACT

We argue that discourse plans must capture the intended causal and decompositional relations between communicative actions. We present a planning algorithm, DPOCL, that builds plan structures that properly capture these relations, and show how these structures are used to solve the problems that plagued previous discourse planners, and allow a system to participate effectively and flexibly in an ongoing dialogue.

연구 동기 및 목표

• 이전의 논의 계획 시스템에서 인과관계와 분해관계를 체계적으로 표현하지 못한 문제를 해결하기 위해.
• 행동 간 상호작용에 대한 추론이 부족하여 중복되거나 일관성 없는 계획을 생성하는 오래된 계획 알고리즘의 한계를 극복하기 위해.
• 계획 실패에 대해 유연하게 대응할 수 있도록, 인과관계와 계층적 의존성을 명시적으로 모델링함으로써 대화 시스템이 계획 실패에 대해 유연하게 반응할 수 있도록 하기 위해.
• 현대적 인공지능 계획 이론—특히 POCL과 행동 분해—을 활용하여 더 형식적이고 분석 가능한 논의 계획을 가능하게 하기 위해.
• 정확하고 확장 가능한 대화 생성을 지원하는 형식적이고 의미가 풍부한 논의 계획 프레임워크를 제공하기 위해.

제안 방법

• POCL의 확장인 행동 분해를 지원하는 DPOCL 계획 알고리즘을 채택한다. 이는 부분순서 및 인과관계 링크 프레임워크 내에서 작동한다.
• 논의 계획을 계층적 구조로 표현하며, 각 행동은 사전조건, 효과, 다른 행동으로부터의 인과관계 링크를 포함한다. 이 링크들은 사전조건을 확립한다.
• 비결정적 선택을 통해 계획 수립 경로를 탐색하고, 완전성을 확보하기 위해 백트래킹을 사용한다.
• 행동가가 이미 확립된 사전조건을 해지하는 것을 방지하기 위해 위협 해결 기법을 적용하며, 이를 위해 단계 순서를 승격, 강등, 또는 분리한다.
• 분해 링크를 통합하여 하위계획이 복합(부모) 행동의 효과를 어떻게 생성하는지 명시적으로 표현한다.
• 모든 사전조건이 인과관계 링크로 연결되고 위협이 남지 않을 때까지 복합 행동을 재귀적으로 전개하고 위협을 해결함으로써 계획의 완전성을 확보한다.

실험 결과

연구 질문

• RQ1 의사소통 행동 간의 인과관계와 분해관계를 포괄하는 형식적 논의 계획 표현은 어떻게 설계할 수 있는가?
• RQ2 이전의 논의 계획 시스템은 행동 간 상호작용, 예를 들어 중복되거나 상충되는 효과를 처리하는 데 어떤 한계를 지니는가?
• RQ3 POCL와 같은 현대적 인공지능 계획 기법을 활용해 의미가 명확하고 형식적 성질을 지닌 논의 계획을 생성하는 데 적합하게 조정할 수 있는가?
• RQ4 논의 계획자가 계획의 구조와 인과관계 의존성을 고려해 계획 실패에 동적으로 대응할 수 있는가?
• RQ5 부모 행동의 의도된 효과와 사전조건을 유지하기 위해 행동 분해에 필요한 메커니즘은 무엇인가?

주요 결과

• DPOCL 알고리즘은 행동 간의 인과관계 링크를 명시적으로 표현하여 의도치 않은 중복이나 갈등을 방지하는 논의 계획을 성공적으로 생성한다.
• 순서 조정 또는 유도 제약 조건을 통해 인과관계 링크에 대한 위협을 해결함으로써, 한 행동이 다른 행동의 효과를 해체하는 상황을 피한다.
• 행동 분해를 POCL 프레임워크에 통합함으로써, 하위계획이 고차원 행동의 효과에 체계적으로 기여하는 계층적 계획이 가능해진다.
• 결과로 도출된 계획 구조는 대화 시스템이 계획 실패를 추론하고 적절하고 맥락 민감한 응답을 생성하는 데 기여한다.
• DPOCL의 형식적 의미론은 모든 계획이 구성 과정에서 정확함을 보장하여 이전 시스템의 비형식적 히وري스틱과 절차적 의미론을 피한다.