Проект, над которым я сейчас работаю, отличается большим «движением» в смысле автомобилей, движущихся по дорогам, самолетов, движущихся по перрону и т. Д.
На данный момент доступные пути предварительно рассчитаны, поэтому узлы генерируются автоматически для пересечений, которые сами соединены ребрами. Когда персонаж / агент появляется в мире, он начинается в каком-то узле и находит путь к целевому узлу с помощью простого алгоритма A *. Агент следует по пути и в конечном итоге достигает своей цели. Пока проблем нет.
Теперь мне нужно разрешить агентам избегать столкновений и обрабатывать сложные дорожные ситуации. Поскольку я новичок в области ИИ, я просмотрел несколько статей / статей о поведении рулевого, но обнаружил, что они слишком низкого уровня. Моя проблема состоит не столько в фактическом предотвращении столкновений (что в данном случае довольно просто, потому что агенты идут по строго определенным путям), но и в ситуациях, когда один агент выходит из тупика, а другой хочет войти точно в тот же. Или два агента, встречающиеся в узком месте, которые позволяют проходить только одному агенту за раз, но оба должны пройти его (в соответствии с оптимальным маршрутом, найденным ранее), и им нужно найти способ пропустить другого первым. Таким образом, в основном, основным аспектом проблемы было бы прогнозирование движения транспорта во избежание тупиковых ситуаций.
Трудно описать, но я думаю, вы понимаете, о чем я. Есть ли у вас какие-либо рекомендации для меня, где начать искать? Какие-нибудь бумаги, примеры проектов или подобные вещи, которые могли бы начать меня?
Я ценю вашу помощь!