A SIMULATED ANNEALING ALGORITHM FOR DETECTING MOVING TARGETS
dc.contributor.advisor | Singham, Devaushi I. | |
dc.contributor.author | Lim, Jun Jie | |
dc.date.accessioned | 2018-10-26T19:21:53Z | |
dc.date.available | 2018-10-26T19:21:53Z | |
dc.date.issued | 2018-09 | |
dc.identifier.uri | https://hdl.handle.net/10945/60429 | |
dc.description.abstract | 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. | en_US |
dc.description.uri | http://archive.org/details/asimulatedanneal1094560429 | |
dc.publisher | Monterey, CA; Naval Postgraduate School | en_US |
dc.rights | Copyright is reserved by the copyright owner. | en_US |
dc.title | A SIMULATED ANNEALING ALGORITHM FOR DETECTING MOVING TARGETS | en_US |
dc.type | Thesis | en_US |
dc.contributor.secondreader | Atkinson, Michael P. | |
dc.contributor.department | Operations Research (OR) | |
dc.subject.author | simulated annealing | en_US |
dc.subject.author | target detection | en_US |
dc.subject.author | random search optimization | en_US |
dc.subject.author | Brownian bridge | en_US |
dc.subject.author | simulation | en_US |
dc.description.recognition | Outstanding Thesis | en_US |
etd.thesisdegree.name | Master of Science in Operations Research | en_US |
etd.thesisdegree.level | Masters | en_US |
etd.thesisdegree.discipline | Operations Research | en_US |
etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
dc.identifier.thesisid | 30378 | |
dc.description.distributionstatement | Approved for public release; distribution is unlimited. |
Files in this item
This item appears in the following Collection(s)
-
1. Thesis and Dissertation Collection, all items
Publicly releasable NPS Theses, Dissertations, MBA Professional Reports, Joint Applied Projects, Systems Engineering Project Reports and other NPS degree-earning written works. -
2. NPS Outstanding Theses and Dissertations