Multistatic Tracking with the Maximum Likelihood Probabilistic Multi-Hypothesis Tracker

Multistatic sonar tracking is a difficult proposition. The ocean environment typically features very complex propagation conditions, causing low target probabilities of detection and high clutter levels. Additionally, most sonar targets are relatively low speed, which makes it difficult to use Doppler (if available) to separate target returns from clutter returns. The Maximum Likelihood Probabilistic Data Association Tracker (ML-PDA) and the Maximum Likelihood Probabilistic Multi-Hypothesis Tracker (ML-PMHT) --- a similar algorithm to ML-PDA --- can be implemented as effective multistatic trackers. This dissertation will develop a tracking framework for these algorithms. This framework will focus mainly on ML-PMHT, which has an inherent advantage in that its log-likelihood ratio (LLR) has a simple multitarget formulation, which allows it to be implemented as a true multitarget tracker. First, this multitarget LLR will be implemented for ML-PMHT, which will give it superior performance over ML-PDA for instances where multiple targets are closely spaced with similar motion dynamics. Next, the performance of ML-PMHT will be compared when it is applied in Cartesian measurement space and in delay-bearing measurement space, where the measurement covariance is more accurately represented. Following this, a maneuver-model parameterization will be introduced that will allow ML-PDA and ML-PMHT to follow sharply maneuvering targets; their previous straight-line parameterization only allowed them to follow moderately maneuvering targets. Finally, a novel method of determining a tracking threshold for ML-PMHT will be developed by applying extreme value theory to the probabilistic properties of the clutter. This will also be done with target measurements, which will allow the issue of trackability for ML-PMHT to be explored. Probabilistic expressions for the maximum values of the LLR surface caused by both clutter and the target will be developed, which will allow for the determination of target trackability in any given scenario

Signal Processing and Propagation for Aeroacoustic Sensor Networking,” Ch

Passive sensing of acoustic sources is attractive in many respects, including the relatively low signal bandwidth of sound waves, the loudness of most sources of interest, and the inherent difficulty of disguising or concealing emitted acoustic signals. The availability of inexpensive, low-power sensing and signal-processing hardware enables application of sophisticated real-time signal processing. Among th

Acoustic multi target tracking using direction-of-arrival batches

In this paper, we propose a particle filter acoustic direction-of-arrival (DOA) tracker to track multiple maneuvering targets using a state space approach. The particle filter determines its state vector using a batch of DOA estimates. The filter likelihood treats the observations as an image, using template models derived from the state update equation, and also incorporates the possibility of missing data as well as spurious DOA observations. The particle filter handles multiple targets, using a partitioned state-vector approach. The particle filter solution is compared with three other methods: the extended Kalman filter, Laplacian filter, and another particle filter that uses the acoustic microphone outputs directly. We discuss the advantages and disadvantages of these methods for our problem. In addition, we also demonstrate an autonomous system for multiple target DOA tracking with automatic target initialization and deletion. The initialization system uses a track-before-detect approach and employs the matching pursuit idea to initialize multiple targets. Computer simulations are presented to show the performances of the algorithms

Performance Analysis of Bearings-only Tracking Problems for Maneuvering Target and Heterogeneous Sensor Applications

State estimation, i.e. determining the trajectory, of a maneuvering target from noisy measurements collected by a single or multiple passive sensors (e.g. passive sonar and radar) has wide civil and military applications, for example underwater surveillance, air defence, wireless communications, and self-protection of military vehicles. These passive sensors are listening to target emitted signals without emitting signals themselves which give them concealing properties. Tactical scenarios exists where the own position shall not be revealed, e.g. for tracking submarines with passive sonar or tracking an aerial target by means of electro-optic image sensors like infrared sensors. This estimation process is widely known as bearings-only tracking. On the one hand, a challenge is the high degree of nonlinearity in the estimation process caused by the nonlinear relation of angular measurements to the Cartesian state. On the other hand, passive sensors cannot provide direct target location measurements, so bearings-only tracking suffers from poor target trajectory estimation accuracy due to marginal observability from sensor measurements. In order to achieve observability, that means to be able to estimate the complete target state, multiple passive sensor measurements must be fused. The measurements can be recorded spatially distributed by multiple dislocated sensor platforms or temporally distributed by a single, moving sensor platform. Furthermore, an extended case of bearings-only tracking is given if heterogeneous measurements from targets emitting different types of signals, are involved. With this, observability can also be achieved on a single, not necessarily moving platform. In this work, a performance bound for complex motion models, i.e. piecewisely maneuvering targets with unknown maneuver change times, by means of bearings-only measurements from a single, moving sensor platform is derived and an efficient estimator is implemented and analyzed. Furthermore, an observability analysis is carried out for targets emitting acoustic and electromagnetic signals. Here, the different signal propagation velocities can be exploited to ensure observability on a single, not necessarily moving platform. Based on the theoretical performance and observability analyses a distributed fusion system has been realized by means of heterogeneous sensors, which shall detect an event and localize a threat. This is performed by a microphone array to detect sound waves emitted by the threat as well as a radar detector that detects electromagnetic emissions from the threat. Since multiple platforms are involved to provide increased observability and also redundancy against possible breakdowns, a WiFi mobile ad hoc network is used for communications. In order to keep up the network in a breakdown OLSR (optimized link state routing) routing approach is employed

Distributed implementations of the particle filter with performance bounds

The focus of the thesis is on developing distributed estimation algorithms for systems with nonlinear dynamics. Of particular interest are the agent or sensor networks (AN/SN) consisting of a large number of local processing and observation agents/nodes, which can communicate and cooperate with each other to perform a predefined task. Examples of such AN/SNs are distributed camera networks, acoustic sensor networks, networks of unmanned aerial vehicles, social networks, and robotic networks. Signal processing in the AN/SNs is traditionally centralized and developed for systems with linear dynamics. In the centralized architecture, the participating nodes communicate their observations (either directly or indirectly via a multi-hop relay) to a central processing unit, referred to as the fusion centre, which is responsible for performing the predefined task. For centralized systems with linear dynamics, the Kalman filter provides the optimal approach but suffers from several drawbacks, e.g., it is generally unscalable and also susceptible to failure in case the fusion centre breaks down. In general, no analytic solution can be determined for systems with nonlinear dynamics. Consequently, the conventional Kalman filter cannot be used and one has to rely on numerical approaches. In such cases, the sequential Monte Carlo approaches, also known as the particle filters, are widely used as approximates to the Bayesian estimators but mostly in the centralized configuration. Recently there has been a growing interest in distributed signal processing algorithms where: (i) There is no fusion centre; (ii) The local nodes do not have (require) global knowledge of the network topology, and; (iii) Each node exchanges data only within its local neighborhood. Distributed estimation have been widely explored for estimation/tracking problems in linear systems. Distributed particle filter implementations for nonlinear systems are still in their infancy and are the focus of this thesis. In the first part of this thesis, four different consensus-based distributed particle filter implementations are proposed. First, a constrained sufficient statistic based distributed implementation of the particle filter (CSS/DPF) is proposed for bearing-only tracking (BOT) and joint bearing/range tracking problems encountered in a number of applications including radar target tracking and robot localization. Although the number of parallel consensus runs in the CSS/DPF is lower compared to the existing distributed implementations of the particle filter, the CSS/DPF still requires a large number of iterations for the consensus runs to converge. To further reduce the consensus overhead, the CSS/DPF is extended to distributed implementation of the unscented particle filter, referred to as the CSS/DUPF, which require a limited number of consensus iterations. Both CSS/DPF and CSS/DUPF are specific to BOT and joint bearing/range tracking problems. Next, the unscented, consensus-based, distributed implementation of the particle filter (UCD /DPF) is proposed which is generalizable to systems with any dynamics. In terms of contributions, the UCD /DPF makes two important improvements to the existing distributed particle filter framework: (i) Unlike existing distributed implementations of the particle filter, the UCD /DPF uses all available global observations including the most recent ones in deriving the proposal distribution based on the distributed UKF, and; (ii) Computation of the global estimates from local estimates during the consensus step is based on an optimal fusion rule. Finally, a multi-rate consensus/fusion based framework for distributed implementation of the particle filter, referred to as the CF /DPF, is proposed. Separate fusion filters are designed to consistently assimilate the local filtering distributions into the global posterior by compensating for the common past information between neighbouring nodes. The CF /DPF offers two distinct advantages over its counterparts. First, the CF /DPF framework is suitable for scenarios where network connectivity is intermittent and consensus can not be reached between two consecutive observations. Second, the CF /DPF is not limited to the Gaussian approximation for the global posterior density. Numerical simulations verify the near-optimal performance of the proposed distributed particle filter implementations. The second half of the thesis focuses on the distributed computation of the posterior Cramer-Rao lower bounds (PCRLB). The current PCRLB approaches assume a centralized or hierarchical architecture. The exact expression for distributed computation of the PCRLB is not yet available and only an approximate expression has recently been derived. Motivated by the distributed adaptive resource management problems with the objective of dynamically activating a time-variant subset of observation nodes to optimize the network's performance, the thesis derives the exact expression, referred to as the dPCRLB, for computing the PCRLB for any AN/SN configured in a distributed fashion. The dPCRLB computational algorithms are derived for both the off-line conventional (non-conditional) PCRLB determined primarily from the state model, observation model, and prior knowledge of the initial state of the system, and the online conditional PCRLB expressed as a function of past history of the observations. Compared to the non-conditional dPCRLB, its conditional counterpart provides a more accurate representation of the estimator's performance and, consequently, a better criteria for sensor selection. The thesis then extends the dPCRLB algorithms to quantized observations. Particle filter realizations are used to compute these bounds numerically and quantify their performance for data fusion problems through Monte-Carlo simulations

Intelligent Automatic Interpretation of Active Marine Sonar

This dissertation explores the problems raised by the design and construction of a real-time sonar interpreter operating in a three dimensional marine context, and then focusses on two major research issues inherent in sonar interpretation: the treatment of observer and object motion, and the efficient exploitation of the specularity of acoustic reflection. The theoretical results derived in these areas have been tested where appropriate by computer simulation. In the context of mobile marine robotics, the registration of sensory data obtained from differing viewpoints is of paramount importance. Small marine vehicles of the type considered here do not carry sophisticated navigational equipment, and cannot be held stationary in the water for any length of time. The viewpoint registration problem is defined and analysed in terms of the new problem of motion resolution: the task of resolving the apparent motion of objects into that part due to the movement of the observer and that due to the objects' proper motion. Two solutions to this under constrained problem are presented. The first presupposes that the observer orientation is known ~ priori so that only the translational observer motion must be determined. It is applicable to two and three-dimensional situations. The second solution determines both the translational and the rotational motion of the observer, but is restricted to a two-dimensional situation. Both solutions are based on target extensively tested in two tracking techniques, and have dimensions by computer simulation. been The necessary extensions to deal with full three-dimensional motion are also discussed. The second major research issue addressed in this thesis is the efficient use of specularity. Specular echoes have a high intrinsic information content because of the alignment conditions necessary for their generation. In the marine acoustic context they provide a significant proportion of the information available from an acoustic ranger. I suggest a new method that uses directly the information present in specular reflections and the history of the vehicle motion to classify the specular echo sources and infer the local structure of the objects bearing them. The method builds on the output of a motion resolution system. Six distinct types of specular echo source are described and three properties useful for their discrimination are discussed. A suitable inference system for the analysis and classification of specular echo sources is also proposed