14 citations · 56 across the 19 of their papers we have counts for
6 papers · 1 filter
Equitable Partitioning Policies for Mobile Robotic Networks
Marco Pavone, Alessandro Arsie, Emilio Frazzoli +1
The most widely applied strategy for workload sharing is to equalize the workload assigned to each resource. In mobile multi-agent systems, this principle directly leads to equitab…
Dynamic Multi-Vehicle Routing with Multiple Classes of Demands
Marco Pavone, Stephen L. Smith, Francesco Bullo +1
In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment rando…
Target assignment for robotic networks: asymptotic performance under limited communication
Stephen L. Smith, Francesco Bullo
We are given an equal number of mobile robotic agents, and distinct target locations. Each agent has simple integrator dynamics, a limited communication range, and knowledge of the…
Multirobot rendezvous with visibility sensors in nonconvex environments
Anurag Ganguli, Jorge Cortes, Francesco Bullo
This paper presents a coordination algorithm for mobile autonomous robots. Relying upon distributed sensing the robots achieve rendezvous, that is, they move to a common location.…
Traveing Salesperson Problems for a double integrator
Ketan Savla, Francesco Bullo, Emilio Frazzoli
In this paper we propose some novel path planning strategies for a double integrator with bounded velocity and bounded control inputs. First, we study the following version of the…
Asymptotic constant-factor approximation algorithm for the Traveling Salesperson Problem for Dubins' vehicle
Ketan Savla, Emilio Frazzoli, Francesco Bullo
This article proposes the first known algorithm that achieves a constant-factor approximation of the minimum length tour for a Dubins' vehicle through points on the plane. By D…