Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Dynamic Load Balancing on Web-Server Systems
IEEE Internet Computing
The 2005 DARPA Grand Challenge: The Great Robot Race
The 2005 DARPA Grand Challenge: The Great Robot Race
Combinatorial Optimization: Theory and Algorithms
Combinatorial Optimization: Theory and Algorithms
The DARPA Urban Challenge: Autonomous Vehicles in City Traffic
The DARPA Urban Challenge: Autonomous Vehicles in City Traffic
Hi-index | 0.00 |
In this paper we develop methods for maximizing the throughput of a mobility-on-demand urban transportation system. We consider a finite group of shared vehicles, located at a set of stations. Users arrive at the stations, pickup vehicles, and drive (or are driven) to their destination station where they drop-off the vehicle. When some origins and destinations are more popular than others, the system will inevitably become out of balance: vehicles will build up at some stations, and become depleted at others. We propose a robotic solution to this rebalancing problem that involves empty robotic vehicles autonomously driving between stations. Specifically, we utilize a fluid model for the customers and vehicles in the system. Then, we develop a rebalancing policy that lets every station reach an equilibrium in which there are excess vehicles and no waiting customers and that minimizes the number of robotic vehicles performing rebalancing trips. We show that the optimal rebalancing policy can be found as the solution to a linear program. We use this solution to develop a real-time rebalancing policy which can operate in highly variable environments. Finally, we verify policy performance in a simulated mobility-on-demand environment and in hardware experiments.