A SIMULATED ANNEALING ALGORITHM FOR DETECTING MOVING TARGETS

Download
Author
Lim, Jun Jie
Date
2018-09Advisor
Singham, Devaushi I.
Second Reader
Atkinson, Michael P.
Metadata
Show full item recordAbstract
Target tracking and monitoring plays a crucial role in the intelligence collection domain. With the advancement of intelligence collection and data analysis methods, we can sometimes obtain a target’s initial and end locations of its desired trajectory, albeit with some uncertainty. Based on such intelligence information, the target's movement can be modeled as a stochastic process using a Brownian bridge, and the target’s geographical location probability distribution in time can be aggregated and mapped as a two-dimensional temporal heat map. Based on this model, we search for sensor deployment strategies that maximize the probability of target detection. This thesis adopts a random search method called simulated annealing and customizes it to the unique setting of target tracking to obtain a sensor configuration that approximately maximizes the target detection probability, accounting for uncertainty in intelligence information. To evaluate the performance of the proposed method, we perform an experimental design and compare the results from simulated annealing with a simple heuristic. Based on a drug trafficking scenario, we attempt to find the approximate best sensor configuration to maximize the probability the sensors successfully observing the target, given limited sensor coverage and uncertain intelligence.
Rights
Copyright is reserved by the copyright owner.Related items
Showing items related by title, author, creator and subject.
-
Optimal sensor allocation for a discrete event combat simulation
Doll, Thomas M. (Monterey, California. Naval Postgraduate School, 2004-06);The U.S. Army's Future Force is being developed as a faster, lighter, more rapidly deployable alternative to the current force structure. The Future Force will feature a smaller in-theater footprint and require the ability ... -
BATTLESPACE/INFORMATION WAR (BAT/IW): a system-of-systems model of a strike operation
Gaver, Donald Paul; Jacobs, Patricia A. (Monterey, California. Naval Postgraduate School, 2002); NPS-OR-02-005This paper presents a low-resolution, high-level modeling methodology for the analysis of the effectiveness of a Blue system of systems operating in a battlespace. The methodology enables quick turn around and efficient ... -
A Brownian bridge movement model to track mobile targets
Cheng, Chun Chieh (Monterey, California: Naval Postgraduate School, 2016-09);The Brownian bridge movement model (BBMM) models target movement between two known points as a Brownian bridge. This thesis extended the BBMM to account for multiple starting and ending points and to account for intelligence ...