https://us02web.zoom.us/j/86351767775

(L'accueil de personnes extérieures est soumis au contrôle du pass sanitaire)

Coordination in Connected Autonomous Vehicle Fleets: A Multiagent Resource Allocation Approach to On-demand Transport

The development of autonomous vehicles, capable of peer-to-peer communication, as well as the interest in on-demand solutions (e.g., Uber, Lyft, Heetch), are the primary motivations for this study. More precisely, we are interested here in solving the problem of allocating autonomous vehicles in a decentralized manner. A fleet of autonomous vehicles is deployed to respond to numerous requests from different locations in the city.
Typically, this problem is solved by centralizing the requests in a portal where a fleet manager assigns them to vehicles. This implies that the vehicles have continuous access to the portal (via a cellular network, for example).
However, accessing such a global switching infrastructure (for data collection and order delivery) is costly and represents a critical bottleneck. The idea is to use low-cost vehicle-to-vehicle (V2V) communication technologies to allow vehicles to coordinate without a global communication infrastructure. We propose to model the different aspects of decision and optimization problems related to this more general challenge. Then, the question arises as to the choice between centralized and decentralized solution methods. Methodologically, we explore the directions and compare the performance of distributed constraint optimization techniques (DCOP), self-organized multiagent techniques, market-based approaches, and centralized operations research solutions.


Président du jury:
Dominique Feillet, Professeur, LIMOS, Mines Saint-Étienne

Rapporteurs:
Franziska Klügl, Professeur, Orebro University
Mahdi Zargayouna, Ph.D. HDR, GRETTIA, Université Gustave Eiffel
                                                                  
Examinateurs:
Dominique Feillet, Professeur, LIMOS, Mines Saint-Étienne
Marie-Pierre Gleizes, Professeur, IRIT, Université de Toulouse

Encadrants:
Directeur de thèse: Flavien Balbo, Professeur, LIMOS, Mines Saint-Étienne
Co-directeur de thèse: Gauthier Picard, Chercheur Senior, Ph.D. HDR, ONERA/DTIS, Université de Toulouse
Encadrant: Paolo Gianessi, Maître-Assistant, LIMOS, Mines Saint-Étienne