Vehicle placement to intercept moving targets

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.