kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Automated Lane Merging via Game Theory and Branch Model Predictive Control
TU Delft, Delft Center for Systems and Control, Delft, The Netherlands.ORCID iD: 0009-0000-2024-3489
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Robotics, Perception and Learning, RPL.ORCID iD: 0000-0002-3294-8002
TU Delft, Delft Center for Systems and Control, Delft, The Netherlands.ORCID iD: 0000-0002-6021-2350
2025 (English)In: IEEE Transactions on Control Systems Technology, ISSN 1063-6536, E-ISSN 1558-0865, Vol. 33, no 4, p. 1258-1269Article in journal (Refereed) Published
Abstract [en]

We propose an integrated behavior and motion planning framework for the lane-merging problem. The behavior planner combines search-based planning with game theory to model vehicle interactions and plan multivehicle trajectories. Inspired by human drivers, we model the lane-merging problem as a gap selection process and determine the appropriate gap by solving a matrix game. Moreover, we introduce a branch model predictive control (BMPC) framework to account for the uncertain equilibrium strategies adopted by the surrounding vehicles, including Nash and Stackelberg strategies. A tailored numerical solver is developed to enhance computational efficiency by exploiting the tree structure inherent in BMPC. Finally, we validate our proposed integrated planner using real traffic data and demonstrate its effectiveness in handling interactions in dense traffic scenarios.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2025. Vol. 33, no 4, p. 1258-1269
Keywords [en]
Behavior planning, game theory, lane merging, model predictive control, trajectory tree
National Category
Control Engineering Robotics and automation Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-367357DOI: 10.1109/TCST.2024.3477354ISI: 001346627900001Scopus ID: 2-s2.0-85208235686OAI: oai:DiVA.org:kth-367357DiVA, id: diva2:1984653
Note

QC 20250717

Available from: 2025-07-17 Created: 2025-07-17 Last updated: 2025-07-17Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Han, Shaohang

Search in DiVA

By author/editor
Zhang, LuyaoHan, ShaohangGrammatico, Sergio
By organisation
Robotics, Perception and Learning, RPL
In the same journal
IEEE Transactions on Control Systems Technology
Control EngineeringRobotics and automationComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 44 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf