개발/기본) 알고리즘
알고리즘) WayPoint Algorithm(길찾기 알고리즘)
테샤르
2023. 11. 21. 11:36
WayPoint Algorithm(길찾기 알고리즘)
Waypoint Algorithm은 주로 로봇 탐색, 자동차 경로 설정, 비행기 경로 계획 등의 분야에서 사용되는 알고리즘입니다. 이 알고리즘은 시작점에서 목적지까지의 경로를 설정하는 데 사용되며,
이 경로는 일련의 웨이포인트(Waypoint)로 구성됩니다. 웨이포인트는 각각의 위치를 나타내며, 이들 사이의 경로는 로봇이나 차량이 이동할 수 있는 최적의 경로를 찾는 데 사용됩니다.
Waypoint Algorithm의 기본적인 동작 방식은 다음과 같습니다:
반응형
<Waypoint 동작 방식>
동작 순서 | 설명 |
1 | 시작점과 목적지를 설정한다. |
2 | 시작점과 목적지까지의 경로를 설정하기 위해서 웨이포인트(Waypoint)를 설정한다. (이때 웨이 포인트는 일반적으로 일정 간격을 기준으로 생성되며 이 거리는 웨이포인트(Waypoint)간의 거리와 Agent(Bot)의 속도를 고려해서 결정한다.) |
3 | 생성된 웨이포인트(Waypoint) 기반으로 경로를 계획한다. |
4 | 이 과정에서 각 웨이포인트(Waypoint)의 위치, 그리고 속도를 고려해서 최적의 경로를 찾는다. |
5 | 계획된 경로를 따라 Agent(Bot)을 이동 시킨다. |
★☆☆☆☆
반응형