Toward Optimal Placement of Spatial Sensors to Detect Poisson-Distributed Targets
This paper addresses the challenges of optimally placing a finite number of sensors to detect Poisson-distributed targets in a bounded domain. We seek to rigorously account for uncertainty in the target arrival model throughout the problem. Sensor locations are selected to maximize the probability t...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10288492/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832582393467240448 |
|---|---|
| author | Mingyu Kim Harun Yetkin Daniel J. Stilwell Jorge Jimenez Saurav Shrestha Nina Stark |
| author_facet | Mingyu Kim Harun Yetkin Daniel J. Stilwell Jorge Jimenez Saurav Shrestha Nina Stark |
| author_sort | Mingyu Kim |
| collection | DOAJ |
| description | This paper addresses the challenges of optimally placing a finite number of sensors to detect Poisson-distributed targets in a bounded domain. We seek to rigorously account for uncertainty in the target arrival model throughout the problem. Sensor locations are selected to maximize the probability that no targets are missed. While this objective function is well-suited to applications where failure to detect targets is highly undesirable, it does not lead to a computationally efficient optimization problem. We propose an approximation of the objective function that is non-negative, submodular, and monotone and for which greedy selection of sensor locations works well. We also characterize the gap between the desired objective function and our approximation. For numerical illustrations, we consider the case of the detection of ship traffic using sensors mounted on the seafloor. |
| format | Article |
| id | doaj-art-9e7667b0b78242faaf223e74c798406d |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-9e7667b0b78242faaf223e74c798406d2025-01-30T00:00:30ZengIEEEIEEE Access2169-35362023-01-011112199112199810.1109/ACCESS.2023.332634910288492Toward Optimal Placement of Spatial Sensors to Detect Poisson-Distributed TargetsMingyu Kim0https://orcid.org/0009-0009-1246-8456Harun Yetkin1https://orcid.org/0000-0001-5611-9041Daniel J. Stilwell2https://orcid.org/0000-0002-5410-2024Jorge Jimenez3Saurav Shrestha4Nina Stark5Bradley Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA, USABradley Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA, USABradley Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA, USANaval Surface Warfare Center, Panama City, FL, USADepartment of Civil and Environmental Engineering, The Charles Edward Via, Jr., Virginia Polytechnic Institute and State University, Blacksburg, VA, USADepartment of Civil and Environmental Engineering, The Charles Edward Via, Jr., Virginia Polytechnic Institute and State University, Blacksburg, VA, USAThis paper addresses the challenges of optimally placing a finite number of sensors to detect Poisson-distributed targets in a bounded domain. We seek to rigorously account for uncertainty in the target arrival model throughout the problem. Sensor locations are selected to maximize the probability that no targets are missed. While this objective function is well-suited to applications where failure to detect targets is highly undesirable, it does not lead to a computationally efficient optimization problem. We propose an approximation of the objective function that is non-negative, submodular, and monotone and for which greedy selection of sensor locations works well. We also characterize the gap between the desired objective function and our approximation. For numerical illustrations, we consider the case of the detection of ship traffic using sensors mounted on the seafloor.https://ieeexplore.ieee.org/document/10288492/Log-Gaussian Cox processvoid probabilityoptimal sensor placementJensen gap |
| spellingShingle | Mingyu Kim Harun Yetkin Daniel J. Stilwell Jorge Jimenez Saurav Shrestha Nina Stark Toward Optimal Placement of Spatial Sensors to Detect Poisson-Distributed Targets IEEE Access Log-Gaussian Cox process void probability optimal sensor placement Jensen gap |
| title | Toward Optimal Placement of Spatial Sensors to Detect Poisson-Distributed Targets |
| title_full | Toward Optimal Placement of Spatial Sensors to Detect Poisson-Distributed Targets |
| title_fullStr | Toward Optimal Placement of Spatial Sensors to Detect Poisson-Distributed Targets |
| title_full_unstemmed | Toward Optimal Placement of Spatial Sensors to Detect Poisson-Distributed Targets |
| title_short | Toward Optimal Placement of Spatial Sensors to Detect Poisson-Distributed Targets |
| title_sort | toward optimal placement of spatial sensors to detect poisson distributed targets |
| topic | Log-Gaussian Cox process void probability optimal sensor placement Jensen gap |
| url | https://ieeexplore.ieee.org/document/10288492/ |
| work_keys_str_mv | AT mingyukim towardoptimalplacementofspatialsensorstodetectpoissondistributedtargets AT harunyetkin towardoptimalplacementofspatialsensorstodetectpoissondistributedtargets AT danieljstilwell towardoptimalplacementofspatialsensorstodetectpoissondistributedtargets AT jorgejimenez towardoptimalplacementofspatialsensorstodetectpoissondistributedtargets AT sauravshrestha towardoptimalplacementofspatialsensorstodetectpoissondistributedtargets AT ninastark towardoptimalplacementofspatialsensorstodetectpoissondistributedtargets |