HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

A game theory‐based route planning approach for automated vehicle collection

Abstract : We consider a shared transportation system in an urban environment where human drivers collect vehicles that are no longer being used. Each driver, also called a platoon leader, is in charge of driving collected vehicles as a platoon to bring them back to some given location (e.g. an airport, a railway station). Platoon allocation and route planning for picking up and returning automated vehicles is one of the major issues of shared transportation systems that need to be addressed. In this paper, we propose a coalition game approach to compute 1) the allocation of unused vehicles to a minimal number of platoons, 2) the optimized tour of each platoon and 3) the minimum energy consumed to collect all these vehicles. In this coalition game, the players are the parked vehicles, and the coalitions are the platoons that are formed. This game, where each player joins the coalition that maximizes its payoff, converges to a stable solution. The quality of the solution obtained is evaluated with regard to three optimization criteria and its complexity is measured by the computation time required. Simulation experiments are carried out in various configurations. They show that this approach is very efficient to solve the multi-objective optimization problem considered, since it provides the optimal number of platoons in less than a second for 300 vehicles to be collected, and considerably outperforms other well-known optimization approaches like MOPSO (Multi-Objective Particle Swarm Optimization) and NSGA-II (Non dominated Sorting Genetic Algorithm).
Document type :
Journal articles
Complete list of metadata

Contributor : Jean-Marc Lasgouttes Connect in order to contact the contributor
Submitted on : Wednesday, March 3, 2021 - 11:38:42 AM
Last modification on : Thursday, February 3, 2022 - 11:13:53 AM


Files produced by the author(s)




Mohamed Hadded, Pascale Minet, Jean-Marc Lasgouttes. A game theory‐based route planning approach for automated vehicle collection. Concurrency and Computation: Practice and Experience, Wiley, 2021, 33 (16), pp.e6246. ⟨10.1002/cpe.6246⟩. ⟨hal-03157442v2⟩



Record views


Files downloads