Identifying Unreliable Sensors Without a Knowledge of the Ground Truth in Deceptive Environments

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10604)


This paper deals with the extremely fascinating area of “fusing” the outputs of sensors without any knowledge of the ground truth. In an earlier paper, the present authors had recently pioneered a solution, by mapping it onto the fascinating paradox of trying to identify stochastic liars without any additional information about the truth. Even though that work was significant, it was constrained by the model in which we are living in a world where “the truth prevails over lying”. Couched in the terminology of Learning Automata (LA), this corresponds to the Environment (Since the Environment is treated as an entity in its own right, we choose to capitalize it, rather than refer to it as an “environment”, i.e., as an abstract concept.) being “Stochastically Informative”. However, as explained in the paper, solving the problem under the condition that the Environment is “Stochastically Deceptive”, as opposed to informative, is far from trivial. In this paper, we provide a solution to the problem where the Environment is deceptive (We are not aware of any other solution to this problem (within this setting), and so we believe that our solution is both pioneering and novel.), i.e., when we are living in a world where “lying prevails over the truth”.


Sensor fusion Unreliable sensors Learning automata Learning from Stochastic Liars 


  1. 1.
    Narendra, K.S., Thathachar, M.A.L.: Learning Automata: An Introduction. Prentice-Hall, New Jersey (1989)zbMATHGoogle Scholar
  2. 2.
    Oommen, B.J.: Stochastic searching on the line and its applications to parameter learning in nonlinear optimization. IEEE Trans. Syst. Man Cybernet. B 27, 733–739 (1997)Google Scholar
  3. 3.
    Yazidi, A., Granmo, O.C., Oommen, B.J.: Service selection in stochastic environments: a learning-automaton based solution. Appl. Intell. 36(3), 617–637 (2012)CrossRefGoogle Scholar
  4. 4.
    Yazidi, A., Oommen, B.J., Goodwin, M.: On solving the problem of identifying unreliable sensors without a knowledge of the ground truth: the case of stochastic environments. IEEE Trans. Cybernet. 47, 1604–1617 (2017)CrossRefGoogle Scholar
  5. 5.
    Yazidi, A., Oommen, B.J., Goodwin, M.: On distinguishing between reliable and unreliable sensors without a knowledge of the ground truth. In: 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), vol. 2, pp. 104–111. IEEE (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department of Computer ScienceOslo and Akershus University College of Applied SciencesOsloNorway
  2. 2.School of Computer ScienceCarleton UniversityOttawaCanada
  3. 3.Department of Computer ScienceUniversity of AgderOsloNorway

Personalised recommendations