Multi-Fleet Platoon Matching : A Game-Theoretic Approach

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

6 Scopus Citations
View graph of relations

Author(s)

  • Alexander Johansson
  • Ehsan Nekouei
  • Karl Henrik Johansson
  • Jonas Mårtensson

Detail(s)

Original languageEnglish
Title of host publication2018 IEEE Intelligent Transportation Systems Conference, ITSC '18
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2980-2985
ISBN (Print)9781728103235, 9781728103211
Publication statusPublished - Nov 2018
Externally publishedYes

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Volume2018-November
ISSN (Electronic)2153-0017

Conference

Title21st IEEE International Conference on Intelligent Transportation Systems (ITSC 2018)
PlaceUnited States
CityMaui
Period4 - 7 November 2018

Abstract

We consider the platoon matching problem for a set of trucks with the same origin, but different destinations. It is assumed that the vehicles benefit from traveling in a platoon for instance through reduced fuel consumption. The vehicles belong to different fleet owners and their strategic interaction is modeled as a non-cooperative game where the vehicle actions are their departure times. Each truck has a preferred departure time and its utility function is defined as the difference between its benefit from platooning and the cost of deviating from its preferred departure time. We show that the platoon matching game is an exact potential game. An algorithm based on best response dynamics is proposed for finding a Nash equilibrium of the game. At a Nash equilibrium, vehicles with the same departure time are matched to form a platoon. Finally, the total fuel reduction at the Nash equilibrium is studied and compared with that of a cooperative matching solution where a common utility function for all vehicles is optimized.

Citation Format(s)

Multi-Fleet Platoon Matching : A Game-Theoretic Approach. / Johansson, Alexander; Nekouei, Ehsan; Johansson, Karl Henrik; Mårtensson, Jonas.

2018 IEEE Intelligent Transportation Systems Conference, ITSC '18. Institute of Electrical and Electronics Engineers Inc., 2018. p. 2980-2985 8569379 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC; Vol. 2018-November).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review