Mathematics – Dynamical Systems
Scientific paper
2010-03-07
Mathematics
Dynamical Systems
19 pages
Scientific paper
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 moves (i) with fixed speed and in a fixed direction perpendicular to the line segment, or (ii) to maximize the distance from the line segment, or (iii) to maximize intercept time. In each case, we show that the cost function is strictly convex, its gradient is smooth, and the optimal vehicle placement is obtained by a standard gradient-based optimization technique. With multiple vehicles, we assume that the target moves with fixed speed and in a fixed direction perpendicular to the line segment. 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.
Bopardikar Shaunak D.
Bullo Francesco
Smith Stephen L.
No associations
LandOfFree
On Vehicle Placement to Intercept Moving Targets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Vehicle Placement to Intercept Moving Targets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Vehicle Placement to Intercept Moving Targets will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-667392