[논문 리뷰] Towards Combining HTN Planning and Geometric Task Planning

Lavindra de Silva, Amit Kumar Pandey외 2명|arXiv (Cornell University)|2013. 07. 04.

AI-based Problem Solving and Planning참고 문헌 15인용 수 50

한 줄 요약

이 논문은 계층적 작업 네트워크(HTN) 계획 수립과 기하학적 작업 계획 수립 간의 새로운 인터페이스를 제안하며, 기호적 계획 수립기가 추상적 작업을 추론할 수 있도록 하면서도 기하학적 계획 수립기가 공간적 추론을 독립적으로 처리할 수 있도록 한다. 두 시스템 간에 계획 수립과 백트래킹을 번갈아가며 수행함으로써, 더 유연하고 원칙적인 작업 실행을 가능하게 하며, 복잡한 조작 작업에 대한 벤치마크 결과를 입증한다.

ABSTRACT

In this paper we present an interface between a symbolic planner and a geometric task planner, which is different to a standard trajectory planner in that the former is able to perform geometric reasoning on abstract entities---tasks. We believe that this approach facilitates a more principled interface to symbolic planning, while also leaving more room for the geometric planner to make independent decisions. We show how the two planners could be interfaced, and how their planning and backtracking could be interleaved. We also provide insights for a methodology for using the combined system, and experimental results to use as a benchmark with future extensions to both the combined system, as well as to the geometric task planner.

연구 동기 및 목표

• 로봇 공학에서 기호적 작업 계획 수립과 기하학적 추론을 통합하는 데 도전 과제를 해결하기 위해.
• 기존 궤도 계획 수립기와는 다름없이, HTN 계획 수립기와 기하학적 작업 계획 수립기 사이에 원칙적인 인터페이스를 제공하기 위해.
• 고수준 기호적 작업 구조와의 일관성을 유지하면서도 기하학적 계획 수립의 독립적 의사결정을 유지하기 위해.
• 실제 로봇 응용 분야에서 통합된 시스템을 사용하는 방법론을 개발하기 위해.
• 미래의 통합 시스템 및 기하학적 계획 수립기 확장 사항을 평가하기 위한 벤치마크를 제공하기 위해.

제안 방법

• 기호적 HTN 계획 수립기(작업 분해용)와 기하학적 작업 계획 수립기(공간 추론용)로 구성된 이중 계층 계획 아키텍처 설계.
• HTN 계획 수립기에서 유도된 추상적 작업이 기하학적 계획 수립기의 기하학적 제약 조건으로 번역되는 통신 인터페이스 정의.
• 계획 수립과 백트래킹을 번갈아가며 수행: 기하학적 계획 수립이 실패할 경우, 기호적 계획 수립기에서 백트래킹하고 재계산.
• 저수준 궤도가 아닌 추상적 실체(예: '컵을 잡기')를 대상으로 기하학적 추론 수행.
• 기하학적 의사결정을 기호적 계획 수립에서 분리함으로써 융통성과 모듈성을 향상.
• 기하학적 계획 수립기의 결과가 기호적 계획 수립의 개선에 영향을 주고, 그 반대도 가능한 피드백 루프 구현.

실험 결과

연구 질문

• RQ1 기호적 HTN 계획 수립과 기하학적 작업 계획 수립을 어떻게 효과적으로 통합하여 복잡한 로봇 조작 작업을 지원할 수 있는가?
• RQ2 기호적 계획 수립기와 기하학적 계획 수립기 간의 원칙적인 소통을 가능하게 하는 인터페이스 설계는 무엇인가? 이는 계획 수립기의 자율성을 감소시키지 않는다.
• RQ3 기호적 계획 수립기와 기하학적 계획 수립기 단계 간에 백트래킹을 어떻게 효과적으로 번갈아가며 수행할 수 있는가?
• RQ4 저수준 궤도가 아닌 추상적 작업을 대상으로 기하학적 추론을 수행함으로써 실질적인 이점은 무엇인가?
• RQ5 통합된 시스템은 어떻게 평가되고, 향후 확장 사항의 기준으로 사용될 수 있는가?

주요 결과

• 인터페이스가 성공적으로 기호적 HTN 계획 수립기가 추상적 작업을 추론하도록 하면서도, 기하학적 추론은 전용 기하학적 계획 수립기에 위임함을 입증.
• 두 계획 수립기 간의 계획 수립과 백트래킹을 번갈아가며 수행함으로써 복잡한 작업 실행의 강건성이 향상됨.
• 기하학적 계획 수립기에서의 독립적 의사결정이 가능해져 융통성과 모듈성이 증가함.
• 이 방법론은 향후 통합 시스템 및 기하학적 작업 계획 수립기의 확장 사항을 평가하기 위한 기초를 제공함.
• 실험 결과는 대표적인 조작 작업에서 통합된 계획 수립 프레임워크의 실현 가능성과 효과성을 입증함.