Skip to Main content Skip to Navigation
Journal articles

Interval-based fast fault detection and identification applied to radio-navigation multipath

Vincent Drevelle 1 Philippe Bonnifait 2 
1 Lagadic - Visual servoing in robotics, computer vision, and augmented reality
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Rennes – Bretagne Atlantique , IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : Detection and identification of faulty measurements like multipath is of prime importance for radio-navigation. A method based on interval analysis and constraint propagation is presented in this paper and applied to GPS positioning. This method is able to detect and identify erroneous measurements in real-time simultaneously with the computation of the positioning domain. With bounded-error measurements (GPS pseudoranges on visible satellites here), fault-detection is guaranteed not to trigger false alarms. A q-relaxed robust estimation method is studied. By the use of a breadth-first exploration strategy and of measurement consistency counters, the algorithm can promptly signal a detected fault during the set-inversion process. It can also be stopped at any time of the evaluation, and can instantly return the solution subpaving and the list of identified erroneous measurements. We demonstrate than the method is able to handle simultaneous faults as long as they are fewer than the degree of relaxation. The method has been evaluated with real GPS pseudodistances in an urban environment with a low-cost high-sensitivity GPS receiver providing numerous faulty multipath measurements and we report experiments. As the application of this method deals with road vehicles, a 3-D map of the drivable space has also been used to constrain the vehicle location to improve the performance of the method.
Document type :
Journal articles
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Eric Marchand Connect in order to contact the contributor
Submitted on : Tuesday, January 19, 2016 - 4:41:01 PM
Last modification on : Thursday, January 20, 2022 - 5:29:20 PM
Long-term archiving on: : Friday, November 11, 2016 - 1:17:59 PM


IJACSP-2015 author version.pdf
Files produced by the author(s)



Vincent Drevelle, Philippe Bonnifait. Interval-based fast fault detection and identification applied to radio-navigation multipath. International Journal of Adaptive Control and Signal Processing, Wiley, 2016, 30, pp.154-172. ⟨10.1002/acs.2535⟩. ⟨hal-01258946⟩



Record views


Files downloads