Python/자율운항선박 대회

[KABOAT2022] 진행 일지 1

전주혁 2022. 7. 31. 21:49

먼저, 충돌회피에 Focus를 잡기로 했다.

 

충돌회피를 할 때 먼저 고려해야 할 점이 생겼다.

 

1. 회피 경로를 생성해서 갈지

 

2. 회피 경로를 생성하지 말지

 

 

 

 

1번의 경우

A* 알고리즘, DWA 알고리즘 등 많은 알고리즘이 있었다.

그래서 장애물이 나타날 때마다 새로운 경로를 생성해서 진행시키는 방향이었다.

하지만 연산량 문제 때문에 고민을 하는 중이다.

 

 

2번의 경우

처음 시작할 때 목표점을 GOAL로 설정해준 다음에 

시작점에서 목표점까지의 최단거리를 일직선으로 쭉 연결을 해서 경로를 생성한 다음에

장애물이 나타날 때마다 퍼지제어를 통해 회피를 한 후

다시 목표지점으로 일직선으로 직진하는 방법이다.

하지만 장애물에 앞이 갇히게 될 경우, 다중 장애물일 경우에 문제가 있어 고민을 하는 중이다.