Lecture 7: Princeton: Introduction to Robotics | "Optimal Discrete Planning"
0:00 · Watch on YouTube
이 강의는 그래프 탐색 동작 계획을 단순한 경로 찾기에서 최저비용 경로를 찾기로 진행합니다. 다익스트라 알고리즘을 다루는데, 이는 항상 예상 도달비용이 가장 낮은 꼭짓점을 확장하고, A*는 남은 비용의 추정값("휴리스틱")을 추가하여 탐색이 목표를 향하도록 합니다. 휴리스틱이 실제 남은 비용을 절대 초과하지 않는 한 A*는 여전히 최적 경로를 반환합니다. 강의는 값 정렬로 끝나는데, 이...