Robust Range-Only Mapping via Sum-of-Squares Polynomials - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

Robust Range-Only Mapping via Sum-of-Squares Polynomials


This work presents a new approach for mapping static beacons given only range measurements. An original formulation using sum-of-squares and linear matrix inequalities is derived to test if a measurement is inconsistent with a bounding box containing the beacon position. By performing this test for each range measurement, it is possible to recursively eliminate incompatible boxes and find the smallest consistent box. The box search is done with a breadth-first search algorithm that recursively prunes inconsistent boxes and splits the others to narrow the estimation. The validity of the method is asserted via simulations and compared to other standard mapping methods. Different levels and types of noise are added to evaluate the performances of the algorithm. It resulted that the approach accommodates very well classical zero-mean white Gaussian noises by adaptating the ratio of tolerated outliers for the consistency check, but fails to handle additive biases.


Fichier principal
Vignette du fichier
2017_IFAC_Geneve_LMI.pdf (1.4 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01689833 , version 1 (22-01-2018)


  • HAL Id : hal-01689833 , version 1


Lionel Génevé, Adlane Habed, Edouard Laroche, Olivier Kermorgant. Robust Range-Only Mapping via Sum-of-Squares Polynomials. IFAC 2017 World Congress, Jul 2017, Toulouse, France. ⟨hal-01689833⟩
147 View
85 Download


Gmail Mastodon Facebook X LinkedIn More