문서 편집 권한이 없습니다. 다음 이유를 확인해주세요: 요청한 명령은 다음 권한을 가진 사용자에게 제한됩니다: 사용자. 문서의 원본을 보거나 복사할 수 있습니다. [[분류: 경로 탐색]] [[파일:LRTA.png|섬네일|가운데]] == 개요 == [[TBA*]] 알고리즘과 같이 시간이 오래 걸리는 [[A*]]알고리즘과 같이 Real time에 사용하기 위하여 사용되는 방식이다. 한 스텝에 이웃 노드들의 비용을 살피고 경로를 찾아나가는 과정을 반복하는 것이다. 기본적으로 Greedy알고리즘을 이용하여 길을 찾아 나가지만, 길을 찾아 나가면서 주변 이웃들의 cost를 업데이트하며 장애물에 대한 정보를 반영한다. LRTA* 문서로 돌아갑니다.