확장된 블럭세계를 위한 계획자에 대한 연구 = A Study on the Planner for the Extended Blocks World

국문 초록 (Abstract)

블럭세계는 인공지능에서 많이 이용되는 문제영역인 데, 이는 기본적 블럭세계와 확장된 블럭세계로 나뉘어진다. 그리하여 지금까지 많은 계획자들이 개발되어 이용되어 왔지만 모두 기본적 블럭세계에 대해서만 적용될 수 있다는 문제점을 갖고 있다. 본 연구에서는 블럭이름의 중복을 허용하는 경우의 확장된 블럭세계에 대한 교착상태를 정의하고, 이 성질을 이용하여 계획자 알고리즘을 설계하였으며, 이를 구현하고 평가하였다. 이 계획자는 자동창고시스템의 로보트에 적용될 수 있다.

목차 (Table of Contents)

• <요약>
• Ⅰ 서론
• Ⅱ 문제의 정의
• Ⅲ 블럭세계를 위한 새로운 표현자와 압축계획
• Ⅳ 블럭세계의 교착상태
• Ⅴ 이름의 중복을 허용한 블럭세계에 대한 계획자
• Ⅵ 결론
• <참고문헌>