120 citations · 647 across the 69 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
math.OC2006★ 9 cited
Efficient routing of multiple vehicles with no communications
Alessandro Arsie, Emilio Frazzoli
In this paper we consider a class of dynamic vehicle routing problems, in which a number of mobile agents in the plane must visit target points generated over time by a stochastic…
cs.RO2006★ 3 cited
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…
cs.RO2006
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…