Проект, над яким я зараз працюю, передбачає багато "руху" у сенсі автомобілів, що рухаються по дорогах, літаків, які рухаються навколо фартуха тощо.
На сьогодні доступні шляхи попередньо розраховуються, тому вузли генеруються автоматично для перетинів, які самі з'єднані між собою ребрами. Коли персонаж / агент з'являється у світі, він починається на якомусь вузлі і знаходить шлях до цільового вузла за допомогою простого алгоритму A *. Агент слідує шляхом і в кінцевому рахунку досягає свого призначення. Поки що жодних проблем.
Тепер мені потрібно дозволити агентам уникати зіткнень та вирішувати складні дорожні ситуації. Оскільки я новачок у галузі AI, я переглянув декілька статей / статей про поведінку керма, але виявив їх занадто низькими. Моя проблема полягає в меншій мірі фактичного уникнення зіткнень (що в цьому випадку досить просте, тому що агенти дотримуються строго визначених шляхів), але таких ситуацій, як один агент залишає тупик, а інший хоче ввести саме той самий. Або два агенти, що зустрічаються на вузькому місці, які дозволяють пройти лише одному агенту за один раз, але обом потрібно пройти його (відповідно до оптимального маршруту, знайденого раніше), і їм потрібно знайти спосіб, щоб інший пройшов перший. Таким чином, головним аспектом проблеми було б прогнозувати рух руху, щоб уникнути загиблих замків.
Важко описати, але я думаю, ви зрозуміли, що я маю на увазі. Чи є у мене якісь рекомендації щодо того, з чого почати шукати? Будь-які документи, зразки проектів чи подібні речі, які могли б мене почати?
Я вдячний за твою допомогу!