Lecture 6: Princeton: Introduction to Robotics | "Discrete Planning (BFS and DFS)"
0:00 · Watch on YouTube
이 대학 로봇 공학 강의는 과정의 모션 플래닝 모듈을 시작합니다. 연속 공간을 그리드로 취급하고, 그리드를 그래프로 변환한 후 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS)으로 충돌 없는 경로를 찾습니다. 각 방법이 보장하는 것으로 마무리합니다: BFS는 단계 수 측면에서 최단 경로를 찾고, 둘 다 그리드에서는 완전하지만 실제 연속 공간에서는 반드시 그렇지는 않습니다.