An Auction-Based Multi-Agent System for the Pickup and Delivery Problem with Autonomous Vehicles and Alternative Locations

Conference paper (2022)

Authors

Johan Los Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering
F. Schulte Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering
Matthijs T.J. Spaan Algorithmics - EEMCS
R.R. Negenborn Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering
Research Group
Transport Engineering and Logistics (Mechanical, Maritime and Materials Engineering) (TU Delft)
Copyright: © 2022 J. Los, F. Schulte, M.T.J. Spaan, R.R. Negenborn
DOI: https://doi.org/10.1007/978-3-031-05359-7_20
More Info
expand_more

Published Date

2022

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Mechanical, Maritime and Materials Engineering

Department

Marine and Transport Technology

Research Group

Transport Engineering and Logistics

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.

Files

Los2022_Chapter_AnAuction_Base... (pdf)
(pdf | 0.374 Mb)
- Embargo expired in 05-11-2022
Unknown license