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
Author(s)
Detail(s)
Original language | English |
---|---|
Title of host publication | 2018 IEEE Intelligent Transportation Systems Conference, ITSC '18 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 2980-2985 |
ISBN (Print) | 9781728103235, 9781728103211 |
Publication status | Published - Nov 2018 |
Externally published | Yes |
Publication series
Name | IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC |
---|---|
Volume | 2018-November |
ISSN (Electronic) | 2153-0017 |
Conference
Title | 21st IEEE International Conference on Intelligent Transportation Systems (ITSC 2018) |
---|---|
Place | United States |
City | Maui |
Period | 4 - 7 November 2018 |
Link(s)
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 et al.
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