-
Estimating and detecting random processes on the unit circle
Authors:
Changrong Liu,
S. Suvorova,
R. J. Evans,
B. Moran,
A. Melatos
Abstract:
The problem of detecting a sinusoidal signal with randomly varying frequency has a long history. It is one of the core problems in signal processing, arising in many applications including, for example, underwater acoustic frequency line tracking, demodulation of FM radio communications, laser phase drift in optical communications and, recently, continuous gravitational wave astronomy. In this pap…
▽ More
The problem of detecting a sinusoidal signal with randomly varying frequency has a long history. It is one of the core problems in signal processing, arising in many applications including, for example, underwater acoustic frequency line tracking, demodulation of FM radio communications, laser phase drift in optical communications and, recently, continuous gravitational wave astronomy. In this paper we describe a Markov Chain Monte Carlo based procedure to compute a specific detection posterior density. We demonstrate via simulation that our approach results in an up to $25$ percent higher detection rate than Hidden Markov Model based solutions, which are generally considered to be the leading techniques for these problems.
△ Less
Submitted 14 November, 2022;
originally announced November 2022.
-
Bayesian Detection of a Sinusoidal Signal with Randomly Varying Frequency
Authors:
Changrong Liu,
S. Suvorova,
R. J. Evans,
B. Moran,
A. Melatos
Abstract:
The problem of detecting a sinusoidal signal with randomly varying frequency has a long history. It is one of the core problems in signal processing, arising in many applications including, for example, underwater acoustic frequency line tracking, demodulation of FM radio communications, laser phase drift in optical communications and, recently, continuous gravitational wave astronomy. In this pap…
▽ More
The problem of detecting a sinusoidal signal with randomly varying frequency has a long history. It is one of the core problems in signal processing, arising in many applications including, for example, underwater acoustic frequency line tracking, demodulation of FM radio communications, laser phase drift in optical communications and, recently, continuous gravitational wave astronomy. In this paper we describe a Markov Chain Monte Carlo based procedure to compute a specific detection posterior density. We demonstrate via simulation that our approach results in an up to $25$ percent higher detection rate than Hidden Markov Model based solutions, which are generally considered to be the leading techniques for these problems.
△ Less
Submitted 10 November, 2022;
originally announced November 2022.
-
Bayesian Recursive Estimation on the Rotation Group
Authors:
Sofia Suvorova,
Stephen D. Howard,
Bill Moran
Abstract:
Tracking on the rotation group is a key component of many modern systems for estimation of the motion of rigid bodies. To address this problem, here we describe a Bayesian algorithm that relies on directional measurements for tracking on the special orthogonal (rotation) group. Its novelty lies in the use of maximum entropy distributions on these groups as models for the priors, and justifiable ap…
▽ More
Tracking on the rotation group is a key component of many modern systems for estimation of the motion of rigid bodies. To address this problem, here we describe a Bayesian algorithm that relies on directional measurements for tracking on the special orthogonal (rotation) group. Its novelty lies in the use of maximum entropy distributions on these groups as models for the priors, and justifiable approximation algorithms that permit recursive implementation of such a model. We provide the solutions in a recursive closed form. In the two-dimensional case the parameters of the prior and posterior distributions can be computed exactly and the solution has low complexity. Adoption of this approach eliminates the problem of angle wrap**. In higher dimensions the exact solution cannot be computed, and it is necessary to make (very close) approximations, which is done here. We demonstrate in simulations that, in contrast with some other approaches, our algorithm produces very accurate and statistically meaningful outputs.
△ Less
Submitted 25 March, 2020; v1 submitted 21 March, 2020;
originally announced March 2020.
-
Controlled Tracking in Urban Terrain: Closing the Loop
Authors:
Patricia R. Barbosa,
Yugandhar Sarkale,
Edwin K. P. Chong,
Yun Li,
Sofia Suvorova,
Bill Moran
Abstract:
We investigate the challenging problem of integrating detection, signal processing, target tracking, and adaptive waveform scheduling with lookahead in urban terrain. We propose a closed-loop active sensing system to address this problem by exploiting three distinct levels of diversity: (1) spatial diversity through the use of coordinated multistatic radars; (2) waveform diversity by adaptively sc…
▽ More
We investigate the challenging problem of integrating detection, signal processing, target tracking, and adaptive waveform scheduling with lookahead in urban terrain. We propose a closed-loop active sensing system to address this problem by exploiting three distinct levels of diversity: (1) spatial diversity through the use of coordinated multistatic radars; (2) waveform diversity by adaptively scheduling the transmitted waveform; and (3) motion model diversity by using a bank of parallel filters matched to different motion models. Specifically, at every radar scan, the waveform that yields the minimum trace of the one-step-ahead error covariance matrix is transmitted; the received signal goes through a matched-filter, and curve fitting is used to extract range and range-rate measurements that feed the LMIPDA-VSIMM algorithm for data association and filtering. Monte Carlo simulations demonstrate the effectiveness of the proposed system in an urban scenario contaminated by dense and uneven clutter, strong multipath, and limited line-of-sight.
△ Less
Submitted 1 May, 2018;
originally announced May 2018.
-
Bounds on Multiple Sensor Fusion
Authors:
Bill Moran,
Fred Cohen,
Zengfu Wang,
Sofia Suvorova,
Douglas Cochran,
Tom Taylor,
Peter Farrell,
Stephen Howard
Abstract:
We consider the problem of fusing measurements from multiple sensors, where the sensing regions overlap and data are non-negative---possibly resulting from a count of indistinguishable discrete entities. Because of overlaps, it is, in general, impossible to fuse this information to arrive at an accurate estimate of the overall amount or count of material present in the union of the sensing regions…
▽ More
We consider the problem of fusing measurements from multiple sensors, where the sensing regions overlap and data are non-negative---possibly resulting from a count of indistinguishable discrete entities. Because of overlaps, it is, in general, impossible to fuse this information to arrive at an accurate estimate of the overall amount or count of material present in the union of the sensing regions. Here we study the range of overall values consistent with the data. Posed as a linear programming problem, this leads to interesting questions associated with the geometry of the sensor regions, specifically, the arrangement of their non-empty intersections. We define a computational tool called the fusion polytope and derive a condition for this to be in the positive orthant thus simplifying calculations. We show that, in two dimensions, inflated tiling schemes based on rectangular regions fail to satisfy this condition, whereas inflated tiling schemes based on hexagons do.
△ Less
Submitted 12 October, 2014;
originally announced October 2014.