Publications

| Sorted by Date | Classified by Publication Type | Classified by Research Category |

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, and Rudy R. Negenborn. An Auction-Based Multi-Agent System for the Pickup and Delivery Problem with Autonomous Vehicles and Alternative Locations. In Proceedings of the 8th International Conference on Dynamics in Logistics, pp. 244–260, 2022.

Download

HTML 

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.

BibTeX Entry

@InProceedings{Los22ldicAuction,
  title =        {An Auction-Based Multi-Agent System for the Pickup
                  and Delivery Problem with Autonomous Vehicles and
                  Alternative Locations},
  author =       {Johan Los and Frederik Schulte and Matthijs
                  T. J. Spaan and Rudy R. Negenborn},
  year =         2022,
  pages =        {244--260},
  booktitle =    {Proceedings of the 8th International Conference on
                  Dynamics in Logistics}
}

Note: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Generated by bib2html.pl (written by Patrick Riley) on Thu Feb 29, 2024 16:15:45 UTC