Pay to change lanes: A cooperative lane-changing strategy for connected/automated driving

Dianchao Lin, Li Li, Saif Eddin Ghazi Jabari

Research output: Contribution to journalArticle

Abstract

This paper proposes a cooperative lane changing strategy using a transferable utility games framework. This allows vehicles to engage in transactions where gaps in traffic are created in exchange for monetary compensation. The proposed approach is best suited to discretionary lane change maneuvers. We formulate gains in travel time, referred to as time differences, that result from achieving higher speeds. These time differences, coupled with value of time, are used to formulate a utility function, where utility is transferable. We also allow for games between connected vehicles that do not involve transfer of utility. We apply Nash bargaining theory to solve the latter. A cellular automaton is developed and utilized to perform simulation experiments that explore the impact of such transactions on traffic conditions (travel-time savings, resulting speed-density relations and shock wave formation) and the benefit to vehicles. The results show that lane changing with transferable utility between drivers can help achieve win-win results, improve both individual and social benefits without resulting in any adverse effects on traffic characteristics in general and, in fact, result in slight improvement at traffic densities outside of free-flow and (bumper-to-bumper) jammed traffic.

Original languageEnglish (US)
Pages (from-to)550-564
Number of pages15
JournalTransportation Research Part C: Emerging Technologies
Volume105
DOIs
StatePublished - Aug 1 2019

Fingerprint

Travel time
traffic
Cellular automata
transaction
Shock waves
travel
social benefits
traffic volume
savings
driver
time
Experiments
simulation
experiment
Compensation and Redress

Keywords

  • Connected vehicles
  • Cooperative game theory
  • Lane changing
  • Mobile payment
  • Side payment
  • Transferable utility

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Automotive Engineering
  • Transportation
  • Computer Science Applications

Cite this

Pay to change lanes : A cooperative lane-changing strategy for connected/automated driving. / Lin, Dianchao; Li, Li; Jabari, Saif Eddin Ghazi.

In: Transportation Research Part C: Emerging Technologies, Vol. 105, 01.08.2019, p. 550-564.

Research output: Contribution to journalArticle

@article{8c164b77826c4c4da996c1aa7655a2cd,
title = "Pay to change lanes: A cooperative lane-changing strategy for connected/automated driving",
abstract = "This paper proposes a cooperative lane changing strategy using a transferable utility games framework. This allows vehicles to engage in transactions where gaps in traffic are created in exchange for monetary compensation. The proposed approach is best suited to discretionary lane change maneuvers. We formulate gains in travel time, referred to as time differences, that result from achieving higher speeds. These time differences, coupled with value of time, are used to formulate a utility function, where utility is transferable. We also allow for games between connected vehicles that do not involve transfer of utility. We apply Nash bargaining theory to solve the latter. A cellular automaton is developed and utilized to perform simulation experiments that explore the impact of such transactions on traffic conditions (travel-time savings, resulting speed-density relations and shock wave formation) and the benefit to vehicles. The results show that lane changing with transferable utility between drivers can help achieve win-win results, improve both individual and social benefits without resulting in any adverse effects on traffic characteristics in general and, in fact, result in slight improvement at traffic densities outside of free-flow and (bumper-to-bumper) jammed traffic.",
keywords = "Connected vehicles, Cooperative game theory, Lane changing, Mobile payment, Side payment, Transferable utility",
author = "Dianchao Lin and Li Li and Jabari, {Saif Eddin Ghazi}",
year = "2019",
month = "8",
day = "1",
doi = "10.1016/j.trc.2019.06.006",
language = "English (US)",
volume = "105",
pages = "550--564",
journal = "Transportation Research Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Pay to change lanes

T2 - A cooperative lane-changing strategy for connected/automated driving

AU - Lin, Dianchao

AU - Li, Li

AU - Jabari, Saif Eddin Ghazi

PY - 2019/8/1

Y1 - 2019/8/1

N2 - This paper proposes a cooperative lane changing strategy using a transferable utility games framework. This allows vehicles to engage in transactions where gaps in traffic are created in exchange for monetary compensation. The proposed approach is best suited to discretionary lane change maneuvers. We formulate gains in travel time, referred to as time differences, that result from achieving higher speeds. These time differences, coupled with value of time, are used to formulate a utility function, where utility is transferable. We also allow for games between connected vehicles that do not involve transfer of utility. We apply Nash bargaining theory to solve the latter. A cellular automaton is developed and utilized to perform simulation experiments that explore the impact of such transactions on traffic conditions (travel-time savings, resulting speed-density relations and shock wave formation) and the benefit to vehicles. The results show that lane changing with transferable utility between drivers can help achieve win-win results, improve both individual and social benefits without resulting in any adverse effects on traffic characteristics in general and, in fact, result in slight improvement at traffic densities outside of free-flow and (bumper-to-bumper) jammed traffic.

AB - This paper proposes a cooperative lane changing strategy using a transferable utility games framework. This allows vehicles to engage in transactions where gaps in traffic are created in exchange for monetary compensation. The proposed approach is best suited to discretionary lane change maneuvers. We formulate gains in travel time, referred to as time differences, that result from achieving higher speeds. These time differences, coupled with value of time, are used to formulate a utility function, where utility is transferable. We also allow for games between connected vehicles that do not involve transfer of utility. We apply Nash bargaining theory to solve the latter. A cellular automaton is developed and utilized to perform simulation experiments that explore the impact of such transactions on traffic conditions (travel-time savings, resulting speed-density relations and shock wave formation) and the benefit to vehicles. The results show that lane changing with transferable utility between drivers can help achieve win-win results, improve both individual and social benefits without resulting in any adverse effects on traffic characteristics in general and, in fact, result in slight improvement at traffic densities outside of free-flow and (bumper-to-bumper) jammed traffic.

KW - Connected vehicles

KW - Cooperative game theory

KW - Lane changing

KW - Mobile payment

KW - Side payment

KW - Transferable utility

UR - http://www.scopus.com/inward/record.url?scp=85068210464&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85068210464&partnerID=8YFLogxK

U2 - 10.1016/j.trc.2019.06.006

DO - 10.1016/j.trc.2019.06.006

M3 - Article

AN - SCOPUS:85068210464

VL - 105

SP - 550

EP - 564

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

SN - 0968-090X

ER -