제가 지금 진행하고있는 프로젝트는 도로를 따라 움직이는 자동차, 비행기를 움직이는 비행기 앞치마 등의 의미에서 많은 "트래픽"을 특징으로합니다.
현재 사용 가능한 경로가 미리 계산되므로 교차로에 대해 노드가 자동으로 생성되어 에지로 상호 연결됩니다. 캐릭터 / 에이전트가 월드에 스폰 될 때 일부 노드에서 시작하여 간단히 A * 알고리즘을 통해 대상 노드에 대한 경로를 찾습니다. 에이전트는 경로를 따라 가고 목적지에 도달합니다. 지금까지 아무런 문제가 없습니다.
이제 상담원이 충돌을 피하고 복잡한 교통 상황을 처리 할 수 있도록해야합니다. 인공 지능 분야에 익숙하지 않기 때문에 조향 동작에 관한 몇 가지 논문 / 문서를 찾았지만 너무 낮은 수준이라는 것을 알았습니다. 내 문제는 실제 충돌 방지 (이 경우 에이전트가 엄격하게 정의 된 경로를 따르기 때문에 다소 간단 함)가 아니라 한 에이전트가 막 다른 길을 떠나 다른 에이전트가 정확히 같은 경로를 입력하려고하는 상황으로 구성됩니다. 또는 병목 현상이 발생하는 두 명의 상담원은 한 번에 한 명의 상담원 만 통과 할 수 있지만 두 명의 상담원은 이전에 찾은 최적의 경로에 따라 통과해야하며 다른 상담원이 먼저 통과 할 수있는 방법을 찾아야합니다. 따라서 기본적으로 문제의 주요 측면은 교착 상태를 피하기 위해 트래픽 이동을 예측하는 것입니다.
설명하기는 어렵지만 내 말의 의미를 알 것 같습니다. 어디서부터 시작해야하는지에 대한 권장 사항이 있습니까? 내가 시작할 수있는 서류, 샘플 프로젝트 또는 이와 유사한 것들이 있습니까?
도와 주셔서 감사합니다!