본문으로 건너뛰기

The Charting Loop

차팅 루프

에이전트가 미개척 영역(uncharted)에서 차트화된 회랑(charted corridor)으로 이동하는 과정을 네 계층 확률로 모델링한 이론이다. 이미지에서는 charting 단계를 '비용이 크고 실패 가능성이 높은 흥미로운 부분'으로 표시하고, 단계의 유효성 Pr(N)을 위치·방향·진입 확률의 곱으로 분해한다. 이 분해는 탐색에서 유효한 다음 움직임을 통계적으로 분석하는 방법을 제시한다.