43,395 research outputs found

    Cooperative Filtering and Parameter Identification for Advection-Diffusion Processes Using a Mobile Sensor Network

    Get PDF
    This article presents an online parameter identification scheme for advection-diffusion processes using data collected by a mobile sensor network. The advection-diffusion equation is incorporated into the information dynamics associated with the trajectories of the mobile sensors. A constrained cooperative Kalman filter is developed to provide estimates of the field values and gradients along the trajectories of the mobile sensors so that the temporal variations in the field values can be estimated. This leads to a co-design scheme for state estimation and parameter identification for advection-diffusion processes that is different from comparable schemes using sensors installed at fixed spatial locations. Using state estimates from the constrained cooperative Kalman filter, a recursive least-square (RLS) algorithm is designed to estimate unknown model parameters of the advection-diffusion processes. Theoretical justifications are provided for the convergence of the proposed cooperative Kalman filter by deriving a set of sufficient conditions regarding the formation shape and the motion of the mobile sensor network. Simulation and experimental results show satisfactory performance and demonstrate the robustness of the algorithm under realistic uncertainties and disturbances

    Equivalent continuous and discrete realizations of Levy flights: Model of one-dimensional motion of inertial particle

    Full text link
    The paper is devoted to the relationship between the continuous Markovian description of Levy flights developed previously and their equivalent representation in terms of discrete steps of a wandering particle, a certain generalization of continuous time random walks. Our consideration is confined to the one-dimensional model for continuous random motion of a particle with inertia. Its dynamics governed by stochastic self-acceleration is described as motion on the phase plane {x,v} comprising the position x and velocity v=dx/dt of the given particle. A notion of random walks inside a certain neighbourhood L of the line v=0 (the x-axis) and outside it is developed. It enables us to represent a continuous trajectory of particle motion on the plane {x,v} as a collection of the corresponding discrete steps. Each of these steps matches one complete fragment of the velocity fluctuations originating and terminating at the "boundary" of L. As demonstrated, the characteristic length of particle spatial displacement is mainly determined by velocity fluctuations with large amplitude, which endows the derived random walks along the x-axis with the characteristic properties of Levy flights. Using the developed classification of random trajectories a certain parameter-free core stochastic process is constructed. Its peculiarity is that all the characteristics of Levy flights similar to the exponent of the Levy scaling law are no more than the parameters of the corresponding transformation from the particle velocity v to the related variable of the core process. In this way the previously found validity of the continuous Markovian model for all the regimes of Levy flights is explained

    Particle detection and tracking in fluorescence time-lapse imaging: a contrario approach

    Full text link
    This paper proposes a probabilistic approach for the detection and the tracking of particles in fluorescent time-lapse imaging. In the presence of a very noised and poor-quality data, particles and trajectories can be characterized by an a contrario model, that estimates the probability of observing the structures of interest in random data. This approach, first introduced in the modeling of human visual perception and then successfully applied in many image processing tasks, leads to algorithms that neither require a previous learning stage, nor a tedious parameter tuning and are very robust to noise. Comparative evaluations against a well-established baseline show that the proposed approach outperforms the state of the art.Comment: Published in Journal of Machine Vision and Application

    A Gibbsian model for message routeing in highly dense multihop networks

    Full text link
    We investigate a probabilistic model for routeing of messages in relay-augmented multihop ad-hoc networks, where each transmitter sends one message to the origin. Given the (random) transmitter locations, we weight the family of random, uniformly distributed message trajectories by an exponential probability weight, favouring trajectories with low interference (measured in terms of signal-to-interference ratio) and trajectory families with little congestion (measured in terms of the number of pairs of hops using the same relay). Under the resulting Gibbs measure, the system targets the best compromise between entropy, interference and congestion for a common welfare, instead of an optimization of the individual trajectories. In the limit of high spatial density of users, we describe the totality of all the message trajectories in terms of empirical measures. Employing large deviations arguments, we derive a characteristic variational formula for the limiting free energy and analyse the minimizer(s) of the formula, which describe the most likely shapes of the trajectory flow. The empirical measures of the message trajectories well describe the interference, but not the congestion; the latter requires introducing an additional empirical measure. Our results remain valid under replacing the two penalization terms by more general functionals of these two empirical measures.Comment: 40 page

    The Relevance of Irrelevance: Absolute Objects and the Jones-Geroch Dust Velocity Counterexample, with a Note on Spinors

    Get PDF
    James L. Anderson analyzed the conceptual novelty of Einstein's theory of gravity as its lack of ``absolute objects.'' Michael Friedman's related concept of absolute objects has been criticized by Roger Jones and Robert Geroch for implausibly admitting as absolute the timelike 4-velocity field of dust in cosmological models in Einstein's theory. Using Nathan Rosen's action principle, I complete Anna Maidens's argument that the Jones-Geroch problem is not solved by requiring that absolute objects not be varied. Recalling Anderson's proscription of (globally) ``irrelevant'' variables that do no work (anywhere in any model), I generalize that proscription to locally irrelevant variables that do no work in some places in some models. This move vindicates Friedman's intuitions and removes the Jones-Geroch counterexample: some regions of some models of gravity with dust are dust-free, and there is no good reason to have a timelike dust 4-velocity vector there. Eliminating the irrelevant timelike vctors keeps the dust 4-velocity from counting as absolute by spoiling its neighborhood-by-neighborhood diffeomorphic equivalence to (1,0,0,0). A more fundamental Gerochian timelike vector field presents itself in gravity with spinors in the standard orthonormal tetrad formalism, though eliminating irrelevant fields might solve this problem as well
    • …
    corecore