9 citations · 28 across the 8 of their papers we have counts for
6 papers · 1 filter
Sampling-based Algorithms for Optimal Motion Planning
Sertac Karaman, Emilio Frazzoli
During the last decade, sampling-based path planning algorithms, such as Probabilistic RoadMaps (PRM) and Rapidly-exploring Random Trees (RRT), have been shown to work well in prac…
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…
On Endogenous Reconfiguration in Mobile Robotic Networks
Ketan Savla, Emilio Frazzoli
In this paper, our focus is on certain applications for mobile robotic networks, where reconfiguration is driven by factors intrinsic to the network rather than changes in the exte…
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…