Glossary(으)로 돌아가기
A* 알고리즘
시작 노드에서 목표 노드까지의 최단 경로를 휴리스틱 함수로 안내하여 찾는 그래프 탐색 알고리즘. A*는 휴리스틱이 허용 가능할 때(과대평가하지 않을 때) 최적이고 완전함. 로봇공학에서 A*는 SLAM으로 생성된 점유 격자 지도에서 격자 기반 경로 계획에 사용됨.
시작 노드에서 목표 노드까지의 최단 경로를 휴리스틱 함수로 안내하여 찾는 그래프 탐색 알고리즘. A*는 휴리스틱이 허용 가능할 때(과대평가하지 않을 때) 최적이고 완전함. 로봇공학에서 A*는 SLAM으로 생성된 점유 격자 지도에서 격자 기반 경로 계획에 사용됨.