Glossary(으)로 돌아가기
PRM
확률적 로드맵 — 충돌 없는 무작위 구성의 그래프를 사전 계산하고 국소 경로로 연결한 후, 시작에서 목표까지의 경로를 그래프에서 검색하는 샘플링 기반 동작 계획 알고리즘. PRM은 동일한 맵에서 많은 다양한 시작-목표 쌍이 쿼리되는 다중 쿼리 계획에 적합하다. 충분한 샘플이 주어지면 확률적 의미에서 완전하다(경로가 존재하면 경로를 찾음).
확률적 로드맵 — 충돌 없는 무작위 구성의 그래프를 사전 계산하고 국소 경로로 연결한 후, 시작에서 목표까지의 경로를 그래프에서 검색하는 샘플링 기반 동작 계획 알고리즘. PRM은 동일한 맵에서 많은 다양한 시작-목표 쌍이 쿼리되는 다중 쿼리 계획에 적합하다. 충분한 샘플이 주어지면 확률적 의미에서 완전하다(경로가 존재하면 경로를 찾음).