블록 월드

Blocks world
이 기사는 컴퓨터 과학 연구의 일반적인 개념에 관한 것이다.샌드박스 비디오 게임은 Blocksworld를 참조하십시오.

블록 세계는 인공지능의 기획 영역이다.알고리즘은 다양한 모양과 색상의 나무 블록들이 테이블에 앉아 있는 것과 비슷하다.목표는 하나 이상의 수직 블록 스택을 구축하는 것이다.한 번에 한 블록만 이동할 수 있으며, 테이블 위에 배치하거나 다른 블록 위에 배치할 수 있다.이 때문에 주어진 시간에 다른 블록 아래에 있는 어떤 블록도 이동할 수 없다.게다가 어떤 종류의 블록은 그 위에 다른 블록을 쌓을 수 없다.[1]

이 장난감 세계의 단순성은 세계가 추론될 수 있는 추상적인 상징들의 집합으로 모델링되는 고전적인 상징적인 인공지능 접근에 쉽게 도움이 된다.

동기

인공지능은 이론과 실제 응용으로 연구될 수 있다.가장 실용적인 적용의 문제는 엔지니어들이 AI 시스템을 어떻게 프로그래밍해야 하는지 모른다는 것이다.이 아이디어를 아예 거부하는 대신 장난감 문제라 불리는 해결이 쉬운 도메인을 발명하는 것이다.장난감 문제는 그것을 해결할 수 있는 AI를 프로그램하기 위한 목적으로 발명되었다.세계 영역 블록은 장난감 문제의 한 예다.보다 현실적인 AI 애플리케이션보다 상황을 처리할 수 있는 알고리즘과 소프트웨어 프로그램이 많다는 것이 큰 장점이다.[2]이것은 서로 다른 이론들을 비교할 수 있게 해준다.

그것의 기본적인 형태에서, 블록 세계 문제는 모든 색상이 검은색인 같은 크기의 큐브들로 구성된다.기계 로봇 팔은 큐브를 집어서 놓아야 한다.[3]문제의 더 복잡한 파생상품은 크기, 모양, 색상이 다른 큐브들로 구성되어 있다.[4]알고리즘의 관점에서, 블록 월드는 np-하드 검색 및 계획 문제다.과제는 시스템을 초기 상태에서 목표 상태로 가져오는 것이다.

자동화된 계획 및 스케줄링 문제는 일반적으로 상징 조작 작업을 위한 AI 계획 언어인 PDDL(Planning Domain Definition Language) 표기법에 설명되어 있다.PDDL 표기법으로 어떤 것이 공식화되었다면, 그것은 도메인이라고 불린다.그러므로, 블록을 스테이플링하는 일은 부두 노동자의 로봇 영역과 원숭이와 바나나 문제와 같은 다른 계획적인 문제들과 대조적으로 유지되는 세계 영역 블록이다.

블록 월드의 설정 예

Sussman 이상 징후 1단계

블록 세계에서 발생한 논문/프로젝트

의사결정 문제(Gupta 및 Nau, 1992):출발 블록 월드, 엔딩 블록 월드, 정수 L > 0이 주어지면 블록을 이동하여 L 이하의 스텝으로 출발 위치를 엔딩 위치로 변경할 수 있는 방법이 있는가?

이 결정 문제는 NP-hard이다.[6]

참고 항목

참조

  1. ^ Russell & Norvig 2003.
  2. ^ John Slaney and Sylvie Thiebaux (2001). "Blocks World revisited". Artificial Intelligence. Elsevier BV. 125 (1–2): 119--153. doi:10.1016/s0004-3702(00)00079-5.
  3. ^ Chenoweth, Stephen V (1991). On the NP-Hardness of Blocks World. AAAI Proceedings of the ninth national conference on Artificial Intelligence. pp. 623--628.
  4. ^ S. A. Cook (2003). "A Complete Axiomatization for Blocks World". Journal of Logic and Computation. Oxford University Press (OUP). 13 (4): 581--594. doi:10.1093/logcom/13.4.581.
  5. ^ Zilles, Sandra and Holte, Robert C (2009). Downward path preserving state space abstractions. Eighth Symposium on Abstraction, Reformulation, and Approximation.{{cite conference}}: CS1 maint : 복수이름 : 작성자 목록(링크)
  6. ^ Gupta, N.; Nau, D. (1992). "On the Complexity of Blocks-World Planning" (PDF). Artificial Intelligence. 56 (2–3): 223–254. CiteSeerX 10.1.1.30.1793. doi:10.1016/0004-3702(92)90028-v.
Stub icon

이 인공지능 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.