계획

A* 탐색

A* search

정의

출발점에서 지금까지 온 비용과 목표까지 남은 비용의 추정치를 더한 값이 작은 칸부터 넓혀 가며 최단 경로를 찾는 그래프 탐색입니다. 추정치가 실제 비용을 넘지 않으면 최단 경로를 보장하며, 격자 지도 위 이동 로봇의 전역 경로 계획에 흔히 씁니다.

동의어

A* 알고리즘 · A 스타 · A-star

영어

A* search

관련 용어

경로 계획path planning점유 격자 지도occupancy grid map샘플링 기반 계획sampling-based planning

처음 들어온 버전

0.2.0

고정 주소

https://w3id.org/ontocraft/terms/a-star-search

이 용어의 JSON-LD

인용

OntoCraft 한국 산업 용어 등록부, 「A* 탐색」(A* search), 버전 0.2.0, https://w3id.org/ontocraft/terms/a-star-search, CC BY 4.0.