Skip to main content
Article thumbnail
Location of Repository

Vehicle Placement to Intercept Moving Targets

By Shaunak D. Bopardikar, Stephen L. Smith and Francesco Bullo

Abstract

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 gradientbased algorithm, and characterize conditions under which the algorithm asymptotically leads the vehicles to a set of critical configurations of the cost function. I

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.4253
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://motion.me.ucsb.edu/pdf/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.