Managing Autonomous Mobility on Demand Systems for Better Passenger Experience

Autonomous mobility on demand systems, though still in their infancy, have very promising prospects in providing urban population with sustainable and safe personal mobility in the near future. While much research has been conducted on both autonomous vehicles and mobility on demand systems, to the best of our knowledge, this is the first work that shows how to manage autonomous mobility on demand systems for better passenger experience. We introduce the Expand and Target algorithm which can be easily integrated with three different scheduling strategies for dispatching autonomous vehicles. We implement an agent-based simulation platform and empirically evaluate the proposed approaches with the New York City taxi data. Experimental results demonstrate that the algorithm significantly improve passengers' experience by reducing the average passenger waiting time by up to 29.82% and increasing the trip success rate by up to 7.65%.

[1]  George Rzevski,et al.  Multi-Agent Real Time Scheduling System for Taxi Companies , 2009 .

[2]  Marco Pavone,et al.  Control of robotic mobility-on-demand systems: A queueing-theoretical perspective , 2014, Int. J. Robotics Res..

[3]  Nicos Komninos,et al.  Intelligent cities , 2002 .

[4]  Michal Jakob,et al.  Analyzing On-Demand Mobility Services by Agent-Based Simulation , 2015, J. Ubiquitous Syst. Pervasive Networks.

[5]  Edwin Olson,et al.  Finding multiple lanes in urban road networks with vision and lidar , 2009, Auton. Robots.

[6]  Emilio Frazzoli,et al.  Toward a Systematic Approach to the Design and Evaluation of Automated Mobility-on-Demand Systems: A Case Study in Singapore , 2014 .

[7]  Milind Tambe,et al.  AgentPolis: towards a platform for fully agent-based modeling of multi-modal transportation (demonstration) , 2012, AAMAS.

[8]  Iyad Rahwan,et al.  Multiagent self-organization for a taxi dispatch system , 2009, AAMAS 2009.

[9]  A. Downs.  Stuck in Traffic: Coping with Peak-Hour Traffic Congestion , 1992 .

[10]  Ingemar J. Cox,et al.  Autonomous Robot Vehicles , 1990, Springer New York.

[11]  M. Maciejewski.  Simulation and dynamic optimization of taxi services in MATSim , 2013 .

[12]  Bo An,et al.  Optimizing Efficiency of Taxi Systems: Scaling-up and Handling Arbitrary Constraints , 2015, AAMAS.

[13]  Peter Sanders,et al.  Engineering Route Planning Algorithms , 2009, Algorithmics of Large and Complex Networks.

[14]  William J. Mitchell,et al.  Reinventing the Automobile: Personal Urban Mobility for the 21st Century , 2010 .

[15]  Alberto Broggi,et al.  Extensive Tests of Autonomous Driving Technologies , 2013, IEEE Transactions on Intelligent Transportation Systems.

[16]  Der-Horng Lee,et al.  A Collaborative Multiagent Taxi-Dispatch System , 2010, IEEE Transactions on Automation Science and Engineering.

[17]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[18]  D. Scrafton.  Still Stuck in Traffic: Coping with Peak-hour Traffic Congestion, Anthony Downs, Brookings Institution Press, Washington, D.C., 2004, ISBN 0 8157 1929 9, xi + 455 pages, (pbk), £19.50, $28.95 , 2005 .

[19]  Cristiano Premebida,et al.  LIDAR and vision‐based pedestrian detection system , 2009, J. Field Robotics.

[20]  Nidhi Kalra,et al.  Autonomous Vehicle Technology: A Guide for Policymakers , 2014 .

[21]  Steve Curwell,et al.  Intelligent cities , 2006, DG.O.

[22]  Marcelo H. Ang,et al.  Autonomy for mobility on demand , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Cristiano Premebida,et al.  Performance of laser and radar ranging devices in adverse environmental conditions , 2009 .

[24]  Michal Jakob,et al.  Agent-based simulation testbed for on-demand transport services , 2014, AAMAS.

[25]  W. Sardha Wijesoma,et al.  Improving path planning and mapping based on stereo vision and lidar , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[26]  Panagiotis Papadimitratos,et al.  Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation , 2009, IEEE Communications Magazine.

[27]  Gabriela Beirão,et al.  Understanding attitudes towards public transport and private car: A qualitative study , 2007 .

[28]  Hoong Chuin Lau,et al.  Toward Large-Scale Agent Guidance in an Urban Taxi Service , 2012, UAI.