Minimum Cost Matching for Autonomous Carsharing

详细信息    查看全文

• 作者：Josiah P. Hanna^* ; ^{jphanna@cs.utexas.edu" class="auth_mail" title="E-mail the corresponding author} ; Michael Albert^* ; ^{malbert@cs.utexas.edu" class="auth_mail" title="E-mail the corresponding author} ; Donna Chen^** ; ^{author@snu.ac.kr" class="auth_mail" title="E-mail the corresponding author} ; Peter Stone^* ; ^{pstone@cs.utexas.edu" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Autonomous vehicles ; autonomous mobile robots ; Minimal-makespan matching ; Intelligent Transportation Systems ; Multi-Vehicle Systems ; SCRAM ; Car-sharing
• 刊名：IFAC-PapersOnLine
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：49
• 期：15
• 页码：254-259
• 全文大小：367 K

文摘

Carsharing programs provide an alternative to private vehicle ownership. Combining car-sharing 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.