Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Keywords : LMI Range-Only Mapping
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01689833
Contributor : Olivier Kermorgant <>
Submitted on : Monday, January 22, 2018 - 2:49:55 PM
Last modification on : Tuesday, January 5, 2021 - 4:26:05 PM
Long-term archiving on: : Thursday, May 24, 2018 - 9:18:49 AM

File

2017_IFAC_Geneve_LMI.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01689833, version 1

Citation

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⟩

Share

Metrics

Record views

244

Files downloads

225