HAL CCSD
Processing Interval Sensor Data in the Presence of Outliers, with Potential Applications to Localizing Underwater Robots
Sliwka, Jan
Jaulin, Luc
Ceberio, Martine
Kreinovich, Vladik
Extraction et Exploitation de l'Information en Environnements Incertains (E3I2) ; École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)
Département STIC [Brest] (STIC) ; École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)
Laboratoire d'Informatique de Nantes Atlantique (LINA) ; Mines Nantes (Mines Nantes)-Université de Nantes (UN)-Centre National de la Recherche Scientifique (CNRS)
International audience
IEEE SMC 2011
Anchorage, United States
hal-00650333
https://ensta-bretagne.hal.science/hal-00650333
https://ensta-bretagne.hal.science/hal-00650333
IEEE SMC 2011, Oct 2011, Anchorage, United States. 978-1-4577-0653-0/11/©2011 IEEE p. 2333-2337
en
interval uncertainty
outliers
sensor data
underwater robots
[SPI.AUTO]Engineering Sciences [physics]/Automatic
info:eu-repo/semantics/conferenceObject
Conference papers
Measurements are never absolutely accurate, the measurement result ex is, in general, different from the actual (unknown) values x of the corresponding quantity. In many practical problems, we only know upper bounds Δ on the measurement errors Δx def = ex x. In such situations, once we know the measurement result, the only conclusion that we can make about the actual value x is that this value belongs to the interval [exΔ; ex+Δ]. There exist many efficient algorithms for processing such interval data. However, these algorithms usually assume that all the measurement results are valid. In reality, due to factors such as sensor malfunction, some measurement results may be way off (outliers), for which the difference between ex and x is much larger than the upper bound Δ on the measurement error. In this paper, we overview the algorithmic problems related to processing interval sensor data in the presence of outliers. Our case study - for which we develop and analyze these algorithms - is localization of underwater robots, a problem in which a significant number of measurement results are outliers
2011-10-09