보행 중 충돌회피 알고리즘

소개

보행 중 충돌 회피를 위한 알고리즘 설계 및 슈도 코드 프로그래밍 보고서

목차

1. 보행 중 충돌회피 행동 모델링
2. 보행 중 충돌회피 행동 세부 동작
3. 보행 중 충돌회피 알고리즘

본문내용

충돌회피 알고리즘
출퇴근 시간에 지하철을 타러 가보면 많은 사람들이 지나다니는걸 볼 수 있다. 헌데 신기하게도 서로 부딪치는 일이 없이 잘도 피해간다.
우리는 어떻게 다가오는 상대방과 충돌 없이 피해갈 수 있는 걸까? 지하철 뿐 아니라 길을 걷다가도 마주 오는 사람과 부딪치지 않고 서로 잘 비켜간다.
보행 중에 다가오는 상대방과 서로 부딪치지 않고 피해가는 알고리즘을 의사코드(pseudo code)로 작성해 보자.
자신의 행동을 추상화하여 모델링하고 이를 알고리즘 형태로 만들어서 제출해 주세요~
1. 보행 중 충돌회피 행동 모델링
- 보행 중 마주오는 사람 확인하기
- 마주오는 사람 접근 거리 추정하기
- 마주오는 사람 이동방향 추정하기

- 바쁘지 않으면 잠시 멈추고 다시 전진하기
- 바쁜 경우 전진하기 위해 좌우에 접근하는 다른 사람 확인하기
- 좌우에 다른 사람 존재여부에 따라 이동 방향 변경 및 전진하기
- 좌우에 모두 있는 경우 잠시 멈추고 다시 전진하기

- 상대방이 좌우 어느 방향으로 가는지 확인하기
- 바쁘지 않으면 잠시 멈추고 다시 전진하기
- 바쁜 경우 전진하기 위해 충돌 여부 확인하기
- 충돌 예상되지 않는 경우 직진하기

참고자료

· 없음