On Vehicle Placement to Intercept Moving Targets (Preprint)
Abstract
We address optimal placement of vehicles with simple motion, to intercept a mobile target that arrives stochastically on a line segment. The optimality of vehicle placement is measured through a cost function associated with intercepting the target. With a single vehicle, we assume that the target either moves with fixed speed and in a fixed direction or moves to maximize the vertical height or intercept time. We show that each of the corresponding cost functions is convex, has smooth gradient and has a unique minimizing location, and so the optimal vehicle placement is obtained by any standard gradient-based optimization technique. With multiple vehicles, we assume that the target moves with fixed speed and in fixed direction. We present a discrete time partitioning and gradient-based algorithm, and characterize conditions under which the algorithm asymptotically leads the vehicles to a set of critical configurations of the cost function.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 09, 2010
- Accession Number
- ADA534795
Entities
People
- Francesco Bullo
- Shaunak D. Bopardikar
- Stephen L. Smith
Organizations
- University of California, Santa Barbara