Peter Stone's Selected Publications

Classified by TopicClassified by Publication TypeSorted by DateSorted by First Author Last NameClassified by Funding Source


Minimum Cost Matching for Autonomous Carsharing

Josiah P. Hanna, Michael Albert, Donna Chen, and Peter Stone. Minimum Cost Matching for Autonomous Carsharing. In Proceedings of the 9th IFAC Symposium on Intelligent Autonomous Vehicles (IAV 2016), June 2016.

Download

[PDF]117.5kB  [postscript]355.2kB  [slides.pdf]4.7MB  

Abstract

Carsharing programs provide an alternative to private vehicle ownership. Combining carsharing programs with autonomous vehicles would improve user access to vehicles thereby removing one of the main challenges to widescale adoption of these programs. While the ability to easily move cars to meet demand would be significant for carsharing programs, if implemented incorrectly it could lead to worse system performance. In this paper, we seek to improve the performance of a fleet of shared autonomous vehicles through improved matching of vehicles to passengers requesting rides. We consider carsharing with autonomous vehicles as an assignment problem and examine four different methods for matching cars to users in a dynamic setting. We show how applying a recent algorithm (Scalable Collision-avoiding Role Assignment with Minimal-makespan or SCRAM) for minimizing the maximal edge in a perfect matching can result in a more efficient, reliable, and fair carsharing system. Our results highlight some of the problems with greedy or decentralized approaches. Introducing a centralized system creates the possibility for users to strategically mis-report their locations and improve their expected wait time so we provide a proof demonstrating that cancellation fees can be applied to eliminate the incentive to mis-report location.

BibTeX Entry

@InProceedings{IAV16-Hanna,
  author = {Josiah P. Hanna and Michael Albert and Donna Chen and Peter Stone},
  title = {Minimum Cost Matching for Autonomous Carsharing},
  booktitle = {Proceedings of the 9th IFAC Symposium on Intelligent Autonomous Vehicles (IAV 2016)},
  location = {Leipzig, Germany},
  month = {June},
  year = {2016},
  abstract = {Carsharing programs provide an alternative to private vehicle ownership. Combining carsharing programs with autonomous vehicles would improve user access to vehicles thereby removing one of the main challenges to widescale adoption of these programs. While the ability to easily move cars to meet demand would be significant for carsharing programs, if implemented incorrectly it could lead to worse system performance. In this paper, we seek to improve the performance of a fleet of shared autonomous vehicles through improved matching of vehicles to passengers requesting rides. We consider carsharing with autonomous vehicles as an assignment problem and examine four different methods for matching cars to users in a dynamic setting. 
We show how applying a recent algorithm (Scalable Collision-avoiding Role Assignment with Minimal-makespan or SCRAM) for minimizing the maximal edge in a perfect matching can result in a more efficient,  reliable, and fair carsharing system. 
Our results highlight some of the problems with greedy or decentralized approaches. 
Introducing a centralized system creates the possibility for users to strategically mis-report their locations and improve their expected wait time so we provide a proof demonstrating that cancellation fees can be applied to eliminate the incentive to mis-report location.},
}

Generated by bib2html.pl (written by Patrick Riley ) on Fri Jun 14, 2019 11:36:28