Toward Near-Optimal and Scalable Placement and Orientation of Directional Sensors for Stochastic Directional Trajectory Detection
Sensors · 03.11.2026 · 26 (21) · 6955
DOI: 10.3390/s26216955 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 03.11.2026. Verfasst von Mingyu Kim und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Electrical and Computer Engineering, Georgia Southern University, Statesboro, GA 30458, USA. Die Arbeit nennt 19 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Office of Naval Research.
Abstract (Originalsprache)
Directional sensors are widely used to monitor moving targets, yet conventional placement methods often represent targets as spatial points or overlook the coupling among sensor location, orientation, and target travel direction. This paper develops a theoretically grounded and scalable framework for joint placement and orientation of directional sensors for stochastic directional-trajectory detection. Directed trajectories are represented by heading and signed perpendicular offset, preserving opposite travel directions along the same geometric path, and their stochastic occurrence is formulated through an intensity model that can be represented using a log-Gaussian Cox process. Sensor performance is evaluated at the trajectory level by incorporating directional field-of-view geometry, distance-dependent detection probability, sensing frequency, dwell time, and repeated sensing opportunities. Network performance is quantified through missed-trajectory intensity and a corresponding void-probability objective. To improve computational efficiency, we introduce a dwell-time-aware binary sensing surrogate with deployment-aware radius calibration and an omni-greedy algorithm that ranks locations using an omnidirectional surrogate before orientation refinement. Theoretical analysis provides bounds on sensing approximation error, greedy decision preservation, location–orientation approximation, and end-to-end deployment performance. Experiments using real maritime AIS and wildlife GPS trajectories show that omni-greedy reduces selection-stage candidate evaluations by roughly 18–21× while maintaining detection performance close to full directional greedy optimization; when candidate responses are cached, total planning time is dominated by shared precomputation and radius calibration.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Electrical and Computer Engineering, Georgia Southern University, Statesboro, GA 30458, USA.
- Department of Civil Engineering and Construction, Georgia Southern University, Statesboro, GA 30458, USA.
- Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA 24061, USA.
- Johns Hopkins University Applied Physics Laboratory, Laurel, MD 20723, USA.
ORCID-Profile: Mingyu Kim
Förderung
- Office of Naval Research
Zitieren
APA
Kim, M., Kosal, C., Mun, H., Moon, H., & Jimenez, J. (2026). Toward Near-Optimal and Scalable Placement and Orientation of Directional Sensors for Stochastic Directional Trajectory Detection. Sensors, 26(21), 6955. https://doi.org/10.3390/s26216955
Vancouver
Kim M, Kosal C, Mun H, Moon H, Jimenez J. Toward Near-Optimal and Scalable Placement and Orientation of Directional Sensors for Stochastic Directional Trajectory Detection. Sensors. 2026;26(21):6955. doi:10.3390/s26216955
BibTeX
@article{Kim2026,
author = {Kim, Mingyu and Kosal, Cholsa and Mun, Hyeongjun and Moon, Heejip and Jimenez, Jorge},
title = {Toward Near-Optimal and Scalable Placement and Orientation of Directional Sensors for Stochastic Directional Trajectory Detection},
journal = {Sensors},
year = {2026},
volume = {26},
number = {21},
pages = {6955},
doi = {10.3390/s26216955}
}
EUVIMED