Computer Science/기타
2022. 11. 3.
로봇공학 정리 - 2(Robot Motion Planning [BFS, DFS, A*, DP], Path Smoothing, PID)
Robot의 Motion Planning의 가장 큰 목표는 다음과 같다. 항상 최적의 path를 찾아야 하고, 최적의 path란 최단경로와 최소비용을 만족하는 것이다. BFS) 너비 우선 탐색(Queue(FIFO)), 최단거리 보장 DFS) 깊이 우선 탐색(Stack(LIFO), 재귀), 최단거리 보장 x DFS와 BFS는 올해 초에 블로그에 정리한 적이 있다. https://geek-inside.tistory.com/entry/DFS DFS & BFS DFS와 BFS를 공부하기 앞서 큐와 스택에 대해서 간단하게 정리해봤다. 아래는 DFS에 관한 정리 및 구현 코드 이다. 재귀함수를 사용하는 것이 특징이다. 코드와 정리한 그림을 연결지어 생각하면 geek-inside.tistory.com A* 알고리즘)..
![로봇공학 정리 - 2(Robot Motion Planning [BFS, DFS, A*, DP], Path Smoothing, PID)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/ccg7Us/btrQd8hjjCw/W9r9B7ckzmlbt7vKEOuaLK/img.png)