나는 게임 개발의 절대 초보자이며 충돌 회피 / 해결에 대해 알고있는 모든 것을 지난 주 에이 사이트에서 또는 이 사이트를 통해 배웠습니다 . 잘못된 가정 / 오해에 기초합니다. 나는 최선을 다하기 위해 노력했지만 그 주제는 여전히 나에게 소설이다.

차량

내 게임에는 자율적으로 움직이는 차량이 있습니다. 그것들은 3D 공간에 배치되며 각 차량마다 다른 여러 변수에 의해 모션이 제어됩니다. 여기서 관심있는 것은 주로 :

• 앞으로 만 움직입니다.
• 속도 그 최소 인 최소 및 최대하지만 사이에서 변할 수 없다 (심지어 가까운) 제로.
• 속도에 의존 하는 조향 반경 (높은 속도, 큰 반경)
• 최대 가속 2 개 (속도 감소 및 증가)

골

저의 목표는 100 % 정확한 충돌 방지 를위한 일종의 AI를 구현하는 것입니다 (즉, 차량이 절대로 충돌 하지 않을 것입니다 ).

디자인

• AI “온보드” (즉, 자체 “충돌 방지 AI”를 갖는 각 차량, 결국 다른 차량에 메시지를 쿼리 및 / 또는 보내는) 를 갖는 아이디어를 더 선호 하지만 CA AI를 구현할 수도 있습니다. 중앙 레벨 (차량에 명령을 배포).
• 대부분의 경우, 차량은 단순히 어떤 방향 으로든 서로를 피해야하지만 특정 상황에서는 충돌을 피하고 동일한 목표를 향해 가야합니다.

내가 지금까지 찾은 것

이 사이트의 다른 질문에서 찾은 많은 링크 에서이 링크를 특히 사용하는 것으로 나타났습니다.

1. 풀 공 사이의 충돌
2. 불충분 한 충돌 방지
3. 큐잉

이 세 가지 링크가 여러 가지 방법으로 “내 눈을 뜨게”되었지만 내 경우에 해당 정보를 사용하는 방법은 즉시 명확하지 않습니다. 특히 기사 # 2는 충돌을 막기 위해 “시도”만합니다 (그러나 충돌은 때때로 발생합니다). 3 번 기사는 때때로 충돌을 막기 위해 차량을 정지시켜야합니다.

또한, 위에서 언급 한 충돌 방지 알고리즘 은 선형 속도 의 “인스턴트 프로젝션”을 사용 하여 차량에 무언가가 있는지 확인합니다. 이것이 내 경우에 충분한 지 또는 더 현실적인 방식으로 내 위치를 투사 해야하는지 궁금합니다 (예 : 오른쪽으로 90 ° 스티어링으로 60 ° 인 경우 나머지 위치에 대한 내 위치를 계산해야합니다 커브의 30 °, 그리고 선형 모션 가정).

마지막으로 교착 상태가 특히 두렵습니다 . 다시 말해, 세계의 차량 밀도는 상당히 낮을 것입니다. 같은 수의 차량이 같은 지점으로 수렴하면 충돌 코스에 있다는 것을 알게되면 회피 조작이 불가능할 것입니다. 차량이 다른 차량과 충돌 경로에있게됩니다.

의문

“목표”에 도달하려면 어떻게해야합니까? 깊이있는 설명은 물론 대단히 감사하지만 외부 리소스에 대한 링크도 큰 도움이 될 것입니다 (이 문제의 첫 번째 사람은 아니지만 확실하지 않은 키워드를 사용하여 웹을 검색했을까요? )

당신의 도움에 미리 감사드립니다!

답변