Near-Optimal Sensor Placement for Detection of Poisson Distributed Targets

dc.contributor.authorKim, Min Gyuen
dc.contributor.committeechairStilwell, Daniel J.en
dc.contributor.committeememberDoan, Thinh Thanhen
dc.contributor.committeememberXiong, Wenjieen
dc.contributor.committeememberDe Sturler, Ericen
dc.contributor.committeememberWilliams, Ryan K.en
dc.contributor.departmentElectrical Engineeringen
dc.date.accessioned2025-05-16T08:01:34Zen
dc.date.available2025-05-16T08:01:34Zen
dc.date.issued2025-05-15en
dc.description.abstractIn this dissertation, we address the problem of sensor placement for detecting uncertain targets. We model target arrivals using a Poisson process to capture the inherent randomness of event occurrences and emphasize the importance of accounting for uncertainty in the sensor placement strategy. To tackle this, we propose a computationally efficient approximation method based on a lower bound derived from Jensen's inequality. This approach leverages the mean of the uncertain target model to yield a suboptimal yet tractable solution suitable for real-time applications. We evaluate the accuracy of this approximation by quantifying its deviation from the original formulation and providing an upper bound on the approximation error. While the initial framework is formulated in a 1-dimensional spatial domain along a line segment for simplicity, we extend it to a 2-dimensional setting to handle uncertain linear target trajectories using a log-Gaussian Cox line process. Furthermore, we develop an improved closed-form approximation that incorporates both the mean and variance of the target distribution using a second-order Taylor series expansion, offering increased accuracy and a tighter error bound. The effectiveness of our proposed methods is demonstrated using real-world ship traffic data from the Hampton Roads channels in Virginia, USA, obtained from the Office for Coastal Management and the Bureau of Ocean Energy.en
dc.description.abstractgeneralThis dissertation explores how to place sensors in an area to detect moving targets such as ships when their locations and movements are uncertain. We use a mathematical approach to model how targets might randomly appear over time and space, and we show that in our numerical simulations, accounting for this uncertainty leads to better sensor placement decisions. We use a statistical tool to estimate when and where targets are likely to appear including uncertainty. To make this process practical for real-time use, we develop a computationally efficient approximation method that gives a good quality solution. We also measure how close this method comes to the original problem and show that the error stays within a mathematically established range. Our research starts with a simple one-dimensional case, where sensors are placed along a straight line to detect target arrivals, and then expands to a more realistic two-dimensional setting where targets follow uncertain lines. We further improve our method by considering both the average behavior and variation in target movement, leading to even better results. Finally, we demonstrate the effectiveness of our approach using real-world ship traffic data from the Hampton Roads area in Virginia, USA.en
dc.description.degreeDoctor of Philosophyen
dc.format.mediumETDen
dc.identifier.othervt_gsexam:43379en
dc.identifier.urihttps://hdl.handle.net/10919/132486en
dc.language.isoenen
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectlog-Gaussian Cox processen
dc.subjectsensor placementen
dc.titleNear-Optimal Sensor Placement for Detection of Poisson Distributed Targetsen
dc.typeDissertationen
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.nameDoctor of Philosophyen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Kim_M_D_2025.pdf
Size:
5.65 MB
Format:
Adobe Portable Document Format