78 research outputs found

    Ecological non-linear state space model selection via adaptive particle Markov chain Monte Carlo (AdPMCMC)

    Full text link
    We develop a novel advanced Particle Markov chain Monte Carlo algorithm that is capable of sampling from the posterior distribution of non-linear state space models for both the unobserved latent states and the unknown model parameters. We apply this novel methodology to five population growth models, including models with strong and weak Allee effects, and test if it can efficiently sample from the complex likelihood surface that is often associated with these models. Utilising real and also synthetically generated data sets we examine the extent to which observation noise and process error may frustrate efforts to choose between these models. Our novel algorithm involves an Adaptive Metropolis proposal combined with an SIR Particle MCMC algorithm (AdPMCMC). We show that the AdPMCMC algorithm samples complex, high-dimensional spaces efficiently, and is therefore superior to standard Gibbs or Metropolis Hastings algorithms that are known to converge very slowly when applied to the non-linear state space ecological models considered in this paper. Additionally, we show how the AdPMCMC algorithm can be used to recursively estimate the Bayesian Cram\'er-Rao Lower Bound of Tichavsk\'y (1998). We derive expressions for these Cram\'er-Rao Bounds and estimate them for the models considered. Our results demonstrate a number of important features of common population growth models, most notably their multi-modal posterior surfaces and dependence between the static and dynamic parameters. We conclude by sampling from the posterior distribution of each of the models, and use Bayes factors to highlight how observation noise significantly diminishes our ability to select among some of the models, particularly those that are designed to reproduce an Allee effect

    Conditional Posterior Cramer-Rao Lower Bound and Distributed Target Tracking in Sensor Networks

    Get PDF
    Sequential Bayesian estimation is the process of recursively estimating the state of a dynamical system observed in the presence of noise. Posterior Cramer-Rao lower bound (PCRLB) sets a performance limit onany Bayesian estimator for the given dynamical system. The PCRLBdoes not fully utilize the existing measurement information to give anindication of the mean squared error (MSE) of the estimator in the future. In many practical applications, we are more concerned with the value of the bound in the future than in the past. PCRLB is an offline bound, because it averages out the very useful measurement information, which makes it an off-line bound determined only by the system dynamical model, system measurement model and the prior knowledge of the system state at the initial time. This dissertation studies the sequential Bayesian estimation problem and then introduces the notation of conditional PCRLB, which utilizes the existing measurement information up to the current time, and sets the limit on the MSE of any Bayesian estimators at the next time step. This work has two emphases: firstly, we give the mathematically rigorous formulation of the conditional PCRLB as well as the approximate recursive version of conditional PCRLB for nonlinear, possibly non-Gaussian dynamical systems. Secondly, we apply particle filter techniques to compute the numerical values of the conditional PCRLB approximately, which overcomes the integration problems introduced by nonlinear/non-Gaussian systems. Further, we explore several possible applications of the proposed bound to find algorithms that provide improved performance. The primary problem of interest is the sensor selection problem for target tracking in sensor networks. Comparisons are also made between the performance of sensor selection algorithm based on the proposed bound and the existing approaches, such as information driven, nearest neighbor, and PCRLB with renewal strategy, to demonstrate the superior performances of the proposed approach. This dissertation also presents a bandwidth-efficient algorithm for tracking a target in sensor networks using distributed particle filters. This algorithm distributes the computation burden for target tracking over the sensor nodes. Each sensor node transmits a compressed local tracking result to the fusion center by a modified expectationmaximization (EM) algorithm to save the communication bandwidth. The fusion center incorporates the compressed tracking results to give the estimate of the target state. Finally, the target tracking problem in heterogeneous sensor networks is investigated extensively. Extended Kalman Filter and particle filter techniques are implemented and compared for tracking a maneuvering

    Inversion for subbottom sound velocity profiles in the deep and shallow ocean

    Get PDF
    Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution February 2005This thesis investigates the application of acoustic measurements in the deep and shallow ocean to infer the sound velocity profile (svp) in the seabed. For the deep water ocean, an exact method based on the Gelfand-Levitan integral equation is evaluated. The input data is the complex plane-wave reflection coefficient estimated from measurements of acoustic pressure in water. We apply the method to experimental data and estimate both the reflection coefficient and the seabed svp. A rigorous inversion scheme is hence applied in a realistic problem. For the shallow ocean, an inverse eigenvalue technique is developed. The input data are the eigenvalues associated with propagating modes, measured as a function of source-receiver range. We investigate the estimation of eigenvalues from acoustic fields measured in laterally varying environments. We also investigate the errors associated with estimating varying modal eigenvalues, analogous to the estimation of time-varying frequencies in multicomponent signals, using time-varying autoregressive (TVAR) methods. We propose and analyze two AR sequential estimators, one for model coefficients, another for the zeros of the AR characteristic polynomial. The decimation of the pressure field defined in a discrete range grid is analyzed as a tool to improve AR estimation. The nonlinear eigenvalue inverse problem of estimating the svp from a sequence of eigenvalues is solved by iterating linearized approximations. The solution to the inverse problem is proposed in the form of a Kalman filter. The resolution and variance of the eigenvalue inverse problem are analyzed in terms of the Cramer-Rao lower bound and the Backus-Gilbert (BG) resolution theory. BG theory is applied to the design of shallow-water experiments. A method is developed to compensate for the Doppler deviation observed in experiments with moving sources.I am grateful for the support of my work provided by the WHOI Academic Programs Office and the Office of Naval Research

    Statistical modelling of algorithms for signal processing in systems based on environment perception

    Get PDF
    One cornerstone for realising automated driving systems is an appropriate handling of uncertainties in the environment perception and situation interpretation. Uncertainties arise due to noisy sensor measurements or the unknown future evolution of a traffic situation. This work contributes to the understanding of these uncertainties by modelling and propagating them with parametric probability distributions
    • …
    corecore