• DocumentCode
    3537337
  • Title

    Sequential decision making in two-dimensional hypothesis testing

  • Author

    Carlisle, Michael ; Hadjiliadis, Olympia

  • Author_Institution
    Dept. of Math., City Univ. of New York, New York, NY, USA
  • fYear
    2013
  • fDate
    10-13 Dec. 2013
  • Firstpage
    6508
  • Lastpage
    6515
  • Abstract
    In this work, we consider the problem of sequential decision making on the state of a two-sensor system with correlated noise. Each of the sensors is either receiving or not receiving a signal obstructed by noise, which gives rise to four possibilities: (noise, noise), (signal, noise), (noise, signal), (signal, signal). We set up the problem as a min-max optimization in which we devise a decision rule that minimizes the length of continuous observation time required to make a decision about the state of the system subject to error probabilities. We first assume that the noise in the two sources of observations is uncorrelated, and propose running in parallel two sequential probability ratio tests, each involving two thresholds. We compute these thresholds in terms of the error probabilities of the system. We demonstrate asymptotic optimality of the proposed rule as the error probabilities decrease without bound. We then analyze the performance of the proposed rule in the presence of correlation and discuss the degenerate cases of perfect positive or negative correlation. Finally, we purport the benefits of our proposed rule in a decentralized sensor system versus one in constant communication with a fusion center.
  • Keywords
    decision making; minimax techniques; sensor fusion; statistical testing; asymptotic optimality; continuous observation time; decentralized sensor system; error probabilities; fusion center; min-max optimization; sequential decision making; sequential probability ratio tests; two-dimensional hypothesis testing; two-sensor system; Coordinate measuring machines; Correlation; Educational institutions; Error probability; Noise; Performance analysis; Sensors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
  • Conference_Location
    Firenze
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-4673-5714-2
  • Type

    conf

  • DOI
    10.1109/CDC.2013.6760919
  • Filename
    6760919