State detection from local measurements in network synchronization processes


Abstract:

The problem of detecting the initial state of a network dynamics from noisy local observations is examined. Specifically, a linear synchronization dynamics defined on a graph is modeled as being initiated by two possible initial conditions (or hypotheses) with certain a priori probabilities, to capture two possible evolutions of the network dynamics; an external agent is modeled as measuring the network dynamics at one network component, and is tasked with determining which hypothesis is more likely. We find that external agent's detection performance (specifically, probability of error in MAP detection) can be classified into three cases, depending on the network's spectrum and graph topology, the hypotheses, and the observation location. Specifically, the detector performance can be dichotomized into: 1) a no-improvement case, in which the measured data does not permit improved detection compared to an a priori detection; 2) an asymptotically-perfect case in which the error probability approaches 0 exponentially with increasing measurement horizon; and 3) an improved-but-imperfect estimation case in which measurements reduce error but do not eliminate it. Beyond this dichotomy, we obtain spectral characterizations of detector performance in the imperfect-estimation case, which can be translated into graph-theoretic results. © 2013 AACC American Automatic Control Council.

Año de publicación:

2013

Keywords:

    Fuente:

    scopusscopus

    Tipo de documento:

    Conference Object

    Estado:

    Acceso restringido

    Áreas de conocimiento:

    • Red informática
    • Sistema de control
    • Teoría de control

    Áreas temáticas:

    • Ciencias de la computación

    Contribuidores: