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

Johan Los, Frederik Schulte*, Matthijs T.J. Spaan, Rudy R. Negenborn

*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

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.

Original languageEnglish
Title of host publicationDynamics in Logistics
Subtitle of host publicationProceedings of the 8th International Conference LDIC 2022, Bremen, Germany
EditorsMichael Freitag, Aseem Kinra, Herbert Kotzab, Nicole Megow
PublisherSpringer
Pages244-260
ISBN (Electronic)978-3-031-05359-7
ISBN (Print)978-3-031-05358-0
DOIs
Publication statusPublished - 2022
EventLDIC 2022: 8th International Conference on Dynamics in Logistics (Virtual) - Bremen, Germany
Duration: 23 Feb 202225 Feb 2022

Publication series

NameLecture Notes in Logistics
ISSN (Print)2194-8917
ISSN (Electronic)2194-8925

Conference

ConferenceLDIC 2022: 8th International Conference on Dynamics in Logistics (Virtual)
Country/TerritoryGermany
CityBremen
Period23/02/2225/02/22

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • Alternative locations
  • Auctions
  • Autonomous vehicle routing
  • Multi-agent system
  • Pickup and delivery problem
  • Preferences

Fingerprint

Dive into the research topics of 'An Auction-Based Multi-Agent System for the Pickup and Delivery Problem with Autonomous Vehicles and Alternative Locations'. Together they form a unique fingerprint.

Cite this