Publications       Rudy Negenborn
Full Professor, Head of Section
Main
Publications
Team & Themes
Education
Resume

Title:An auction-based multi-agent system for the pickup and delivery problem with autonomous vehicles and alternative vocations
Authors:J. Los, F. Schulte, M.T.J. Spaan, R.R. Negenborn

Conference:8th International Conference on Dynamics in Logistics (LDIC 2022)
Address:Bremen, Germany
Date:February 2022

Abstract:The trends of autonomous transportation and mobility on demand in line with large numbers of requests increasingly call for decentralized vehicle routing optimization. Multi-Agent Systems (MASs) allow to model fully autonomous decentralized decision making, but are rarely considered in current decision support approaches. We propose a multi-agent approach in which autonomous vehicles are modeled as independent decision makers that locally interact with auctioneers for transportation orders. The developed MAS finds solutions for a realistic routing problem in which multiple pickup and delivery alternatives are possible per order. Although information sharing is significantly restricted, the MAS results in better solutions than a centralized Adaptive Large Neighborhood Search with full information sharing on large problem instances where computation time is limited.

Reference:J. Los, F. Schulte, M.T.J. Spaan, R.R. Negenborn. An auction-based multi-agent system for the pickup and delivery problem with autonomous vehicles and alternative vocations. Accepted for the 8th International Conference on Dynamics in Logistics (LDIC 2022), Bremen, Germany, February 2022.
Request:A copy of this publication.


Send me any comments.