An Evolutionary Game-Theoretic Merging Decision-Making Considering Social Acceptance for Autonomous Driving
2508.07080v1
cs.RO, cs.AI
2025-08-13
Авторы:
Haolin Liu, Zijun Guo, Yanbo Chen, Jiaqi Chen, Huilong Yu, Junqiang Xi
Резюме на русском
#### Контекст
Автоматизированная система управления транспортом становится все более важной в современном транспортном секторе. Одной из самых сложных задач для автономных транспортных средств (АТС) является решение проблемы автоматического вступления в основную полосу. Многие существующие алгоритмы оптимизации данной задачи проблематизируются тем, что не учитывают взаимодействие автомобиля с окружающим движением. Это приводит к неэффективным решениям, которые могут стать причиной небезопасности. Наша мотивация заключается в разработке методологии решения тонкой задачи комбинирования, учитывающей характеристики взаимодействия, социальную приемлемость и оптимальность.
#### Метод
Мы предлагаем развить инновационный подход, основанный на теории игр эволюционного типа (EGT). Алгоритм EGT формулируется с учетом баланса интересов между АТС и основными потоками движения (МВ). Мы разработали модель, которая динамически адаптируется к реакциям окружающих транспортных средств. Для решения задачи многоцелевой оптимизации используется динамическое уравнение репликатора (Replicator Dynamics). Это позволяет оптимизировать время вступления на основную полосу, учитывая эффективность, комфорт и безопасность. Также мы предлагаем алгоритм оценки стиля вождения в реальном времени, позволяющий адаптироваться к непредсказуемости окружающего движения.
#### Результаты
Мы проводим эксперимент на реальных данных, используя множество метрик, включая траектории движения и временные интервалы. Наши результаты показывают, что за счет учета взаимодействия и социальной приемлемости, наше решение превосходит классические алгоритмы. Мы можем улучшать эффективность, комфорт и безопасность взаимодействия АТС и МВ на порядок. Этот подход позволяет нам достичь нового уровня безопасности и эффективности на дорогах.
#### Значимость
Наш подход может быть применен в ситуациях, где необходимо оптимизировать взаимодействие автомобилей, например, на шоссе или в городских условиях. Этот метод может повысить уровень безопасности и удобства движения, а также способствовать развитию технологий автоматизации транспорта. Этот инновационный подход может стать основой для дальнейшего расширения систем управления транспортом.
#### Выводы
В результате нашего исследования мы разработали метод, который решает одну из сложных задач в области автоматизации транспорта, оптимизируя взаимодействие АТС и МВ. Мы надеемся, что эта работа станет одной из ступеней в развитии технологий авто
Abstract
Highway on-ramp merging is of great challenge for autonomous vehicles (AVs),
since they have to proactively interact with surrounding vehicles to enter the
main road safely within limited time. However, existing decision-making
algorithms fail to adequately address dynamic complexities and social
acceptance of AVs, leading to suboptimal or unsafe merging decisions. To
address this, we propose an evolutionary game-theoretic (EGT) merging
decision-making framework, grounded in the bounded rationality of human
drivers, which dynamically balances the benefits of both AVs and main-road
vehicles (MVs). We formulate the cut-in decision-making process as an EGT
problem with a multi-objective payoff function that reflects human-like driving
preferences. By solving the replicator dynamic equation for the evolutionarily
stable strategy (ESS), the optimal cut-in timing is derived, balancing
efficiency, comfort, and safety for both AVs and MVs. A real-time driving style
estimation algorithm is proposed to adjust the game payoff function online by
observing the immediate reactions of MVs. Empirical results demonstrate that we
improve the efficiency, comfort and safety of both AVs and MVs compared with
existing game-theoretic and traditional planning approaches across multi-object
metrics.
Ссылки и действия
Дополнительные ресурсы: