Daily Arxiv

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

Preprint: Exploring Inevitable Waypoints for Unsolvability Explanation in Hybrid Planning Problems

Created by
  • Haebom
Category
Empty

저자

Mir Md Sajid Sarwar, Rajarshi Ray

개요

본 논문은 설명 가능한 AI 계획(Explainable AI Planning) 분야에서 다루어지지 않은 난제인, 계획 문제의 불가능성을 설명하는 문제를 다룬다. 특히, 하이브리드 시스템에서 계획 불가능성을 분석하고 설명하기 위해, 문제들을 하위 문제로 분해하는 방식을 채택한다. 구체적으로, 계획 불가능한 문제에서 모든 계획에 공통적으로 나타나는 "웨이포인트(waypoint)"를 식별하여, 이 웨이포인트 중 도달 불가능한 지점을 불가능성의 설명으로 제시한다. 이 웨이포인트 식별을 최장 공통 부분 수열(longest common subsequence) 문제로 변환하여 해결하고, 기호적 도달 가능성 분석을 통해 가장 먼저 도달 불가능한 웨이포인트를 찾아낸다.

시사점, 한계점

계획 불가능성을 설명하는 새로운 접근 방식 제시: 웨이포인트 기반의 설명 방식을 통해 문제 해결의 불가능성을 파악.
최장 공통 부분 수열 문제 활용: 계산 복잡도가 높은 계획 문제 해결을 위해 잘 알려진 알고리즘을 적용.
하이브리드 도메인 실험: 하이브리드 환경에서의 계획 문제에 대한 실험 결과를 제시.
한계점: 구체적인 웨이포인트 식별 알고리즘 및 기호적 도달 가능성 분석 방법의 효율성, 다양한 계획 문제에 대한 확장 가능성 검증 필요.
👍