Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Satisficing and Optimal Generalised Planning via Goal Regression (Extended Version)

Created by
  • Haebom
Category
Empty

저자

Dillon Z. Chen, Till Hofmann, Toryn Q. Klassen, Sheila A. McIlraith

개요

본 논문은 관련 계획 문제 집합을 해결하는 프로그램을 합성하는 일반화 계획(GP)을 위한 새로운 방법을 제시한다. 훈련 문제 집합이 주어지면, 각 문제에 대해 특정 순서로 각 목표 원자에 대한 최적 계획을 계산하고, 결과 계획에 대해 목표 회귀를 수행한 다음, 해당 출력을 들어 올려 일련의 일차 논리 규칙($\textit{Condition} \rightarrow \textit{Actions}$)을 얻는다. 이러한 규칙은 실행 가능하거나, 계획 검색 공간을 축소하는 데 사용될 수 있는 일반화 계획을 구성한다. 논문은 제안된 방법이 유효한 일반화 계획과 검색을 위한 상태 공간 축소 공리를 학습하도록 보장하는 조건을 공식화하고 증명한다. 실험 결과는 다양한 고전적 및 수치 계획 도메인에서 합성 비용, 계획 적용 범위 및 솔루션 품질의 3가지 지표에 대해 최첨단 (일반화) 계획자에 비해 상당한 개선을 보였다.

시사점, 한계점

시사점:
새로운 일반화 계획 방법론 제안.
이론적 보장을 통해 학습된 일반화 계획의 유효성 검증.
최첨단 계획자 대비 성능 향상 입증.
계획 검색 공간 축소에 활용 가능.
한계점:
논문에서 구체적인 한계점이 명시되지 않음. (제공된 정보 내에서는 확인 불가)
👍