AMoDeus, a Simulation-Based Testbed for Autonomous Mobility-on-Demand Systems

In an autonomous mobility-on-demand (AMoD) system, customers are transported by autonomously driving vehicles in an on-demand fashion. Although these AMoD systems will soon be introduced to cities, their quantitative analysis from a fleet operational and city planning viewpoint remains challenging due to the lack of dedicated analysis tools. In this paper, we introduce AMoDeus, an open-source software package for the accurate and quantitative analysis of autonomous mobility-on-demand systems. AMoDeus uses an agent-based transportation simulation framework to simulate arbitrarily configured AMoD systems with static or dynamic demand. It includes standard benchmark algorithms, fleet efficiency and service level analysis methods and a dedicated graphical viewer that allows in-depth insights into the system. Together with AMoDeus, we publish a typical simulation scenario based on taxi traces recorded in San Francisco. It can be used to test novel fleet control algorithms or as a basis to model more complex transportation research scenarios.

[1]  Stéphane Galland,et al.  An Organisational Platform for Holonic and Multiagent Systems , 2009, ProMAS.

[2]  Sebastian Hörl,et al.  Agent-based simulation of autonomous taxi services with dynamic demand responses , 2017, ANT/SEIT.

[3]  Joshua Auld,et al.  POLARIS: Agent-based modeling framework development and implementation for integrated travel demand and network and operations simulations , 2016 .

[4]  Yi Zhu,et al.  SimMobility: A Multi-scale Integrated Agent-Based Simulation Platform , 2016 .

[5]  Martin Treiber,et al.  Trajectory and Floating-Car Data , 2013 .

[6]  Iis P. Tussyadiah,et al.  Attitudes Toward Autonomous on Demand Mobility System: The Case of Self-Driving Taxi , 2017, ENTER.

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

[8]  Emilio Frazzoli,et al.  Load Balancing for Mobility-on-Demand Systems , 2011, Robotics: Science and Systems.

[9]  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 .

[10]  Bart van Arem,et al.  A modular approach for exchangeable driving task models in a microscopic simulation framework , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[11]  Francesco Ciari,et al.  Public Transit Route Mapping for Large-Scale Multimodal Networks , 2017, ISPRS Int. J. Geo Inf..

[12]  Emilio Frazzoli,et al.  Fundamental performance limits and efficient polices for Transportation-On-Demand systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[13]  Manfred Morari,et al.  Dynamic Vehicle Redistribution and Online Price Incentives in Shared Mobility Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.

[14]  Emilio Frazzoli,et al.  Robotic load balancing for mobility-on-demand systems , 2012, Int. J. Robotics Res..

[15]  Emilio Frazzoli,et al.  Asymptotically Optimal Algorithms for One-to-One Pickup and Delivery Problems With Applications to Transportation Systems , 2012, IEEE Transactions on Automatic Control.

[16]  Michal Maciejewski,et al.  Towards a Testbed for Dynamic Vehicle Routing Algorithms , 2017, PAAMS.

[17]  Alexis Drogoul,et al.  GAMA: An Environment for Implementing and Running Spatially Explicit Multi-agent Simulations , 2009, PRIMA.

[18]  E. Frazzoli,et al.  Utilizing the infrastructure to assist autonomous vehicles in a mobility on demand context , 2012, TENCON 2012 IEEE Region 10 Conference.

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

[20]  Hai Yang,et al.  System Optimum, Stochastic User Equilibrium, and Optimal Link Tolls , 1999, Transp. Sci..

[21]  Felix Becker,et al.  Fleet control algorithms for automated mobility: A simulation assessment for Zurich , 2017 .

[22]  Kay W. Axhausen,et al.  The Multi-Agent Transport Simulation , 2016 .

[23]  Alain L. Kornhauser,et al.  Uncongested Mobility for All: A Proposal for an Area Wide Autonomous Taxi System in New Jersey , 2014 .

[24]  Emilio Frazzoli,et al.  Autonomous mobility on demand in SimMobility: Case study of the central business district in Singapore , 2015, 2015 IEEE 7th International Conference on Cybernetics and Intelligent Systems (CIS) and IEEE Conference on Robotics, Automation and Mechatronics (RAM).

[25]  Manfred Morari,et al.  Rule-based price control for bike sharing systems , 2014, 2014 European Control Conference (ECC).

[26]  Jonathan P. How,et al.  Duckietown: An open, inexpensive and flexible platform for autonomy education and research , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[27]  Carlos Holguin,et al.  CityMobil2: Challenges and Opportunities of Fully Automated Mobility , 2014 .

[28]  Jacques Ferber,et al.  MadKit: a generic multi-agent platform , 2000, AGENTS '00.

[29]  Matthias Grossglauser,et al.  A parsimonious model of mobile partitioned networks with clustering , 2009, 2009 First International Communication Systems and Networks and Workshops.

[30]  Michal Maciejewski,et al.  Simulation of City-wide Replacement of Private Cars with Autonomous Taxis in Berlin , 2016, ANT/SEIT.

[31]  M. Givoni,et al.  The autonomous car—a blessing or a curse for the future of low carbon mobility? An exploration of likely vs. desirable outcomes , 2015 .