Dynamic, fair, and efficient routing for cooperative autonomous vehicle fleets

dc.contributor.authorLópez Sánchez, Aitor
dc.contributor.authorLujak, Marin
dc.contributor.authorSemet, Frédérik
dc.contributor.authorBillhardt, Holger
dc.date.accessioned2024-06-14T08:04:37Z
dc.date.available2024-06-14T08:04:37Z
dc.date.issued2024-10-01
dc.description.abstractThis paper addresses challenges in agricultural cooperative autonomous fleet routing through the proposition, modeling, and resolution of the Dynamic Vehicle Routing Problem with Fair Profits and Time Windows (DVRP-FPTW). The aim is to dynamically optimize routes for a vehicle fleet serving tasks within assigned time windows, emphasizing fair and efficient solutions. Our DVRP-FPTW accommodates unforeseen events like task modifications or vehicle breakdowns, ensuring adherence to task demand, vehicle capacities, and autonomies. The proposed model incorporates mandatory and optional tasks, including optional ones in operational vehicle routes if not compromising the vehicles’ profits. Including asynchronous and distributed column generation heuristics, the proposed Multi-Agent-based architecture DIMASA for the DVRP-FPTW dynamically adapts to unforeseen events. Systematic Egalitarian social welfare optimization is used to iteratively maximize the profit of the least profitable vehicle, prioritizing fairness across the fleet in light of unforeseen events. This improves upon existing dynamic and multi-period VRP models that rely on prior knowledge of demand changes. Our approach allows vehicle agents to maintain privacy while sharing minimal local data with a fleet coordinator agent. We propose publicly available benchmark instances for both static and dynamic VRP-FPTW. Simulation results demonstrate the effectiveness of our DVRP-FPTW model and our multi-agent system solution approach in coordinating large, dynamically evolving cooperative autonomous fleets fairly and efficiently in close to real-timees
dc.identifier.citationAitor López Sánchez, Marin Lujak, Frédéric Semet, Holger Billhardt, Dynamic, fair, and efficient routing for cooperative autonomous vehicle fleets, Expert Systems with Applications, Volume 251, 2024, 123964, ISSN 0957-4174, https://doi.org/10.1016/j.eswa.2024.123964es
dc.identifier.doi10.1016/j.eswa.2024.123964es
dc.identifier.issn1873-6793 (online)
dc.identifier.issn0957-4174 (print)
dc.identifier.urihttps://hdl.handle.net/10115/33877
dc.language.isoenges
dc.publisherElsevieres
dc.rightsAtribución-NoComercial 4.0 Internacional*
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/*
dc.subjectMulti-agent coordinationes
dc.subjectDistributed optimizationes
dc.subjectColumn generationes
dc.subjectVRP with time windowses
dc.subjectFairnesses
dc.subjectEgalitarian welfarees
dc.subjectCooperativeses
dc.titleDynamic, fair, and efficient routing for cooperative autonomous vehicle fleetses
dc.typeinfo:eu-repo/semantics/articlees

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
1-s2.0-S0957417424008303-main.pdf
Tamaño:
1.73 MB
Formato:
Adobe Portable Document Format
Descripción:

Bloque de licencias

Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
2.67 KB
Formato:
Item-specific license agreed upon to submission
Descripción: