Set inversion for χ-algorithms, with application to guaranteed robot localization

L. Jaulin, E. Walter, O. Lévêque and D. Meizel

Mathematics and Computers in Simulation (MATCOM), 2000, vol. 52, issue 3, 197-210

Abstract: Characterizing the set of all parameter vectors such that their image by a vector belongs to a given set is a set-inversion problem. The algorithm set inversion via interval analysis (SIVIA) makes it possible to perform this task in an approximate but guaranteed way. In the examples treated so far, the function to be inverted was given either explicitly or by a sequential algorithm. In this paper, this approach is extended to the case of branching algorithms involving if statements. As an illustration, the static localization of a robot from bounded-error range measurements is considered. The notion of remoteness, introduced for an archetypal but realistic sonar model, allows this problem to be cast into the set-inversion framework.

Keywords: Bounded errors; Interval analysis; Nonlinear estimation; Robot localization; Set-inversion (search for similar items in EconPapers)
Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475400001506
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:52:y:2000:i:3:p:197-210

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().