A minimal contractor for the polar equation: Application to robot localization

Contractor programming relies on a catalog on elementary contractors which need to be as efficient as possible. In this paper, we introduce a new theorem that can be used to build minimal contractors consistent with equations, and another new theorem to derive an optimal separator from a minimal con...

Full description

Saved in:
Bibliographic Details
Published in:Engineering applications of artificial intelligence Vol. 55; pp. 83 - 92
Main Authors: Desrochers, B., Jaulin, L.
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.10.2016
Subjects:
Constraint programming
Interval analysis
Localization
Robotics
Set theory
Interval analysis
Set theory
Localization
Constraint programming
Robotics
ISSN:0952-1976, 1873-6769
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Contractor programming relies on a catalog on elementary contractors which need to be as efficient as possible. In this paper, we introduce a new theorem that can be used to build minimal contractors consistent with equations, and another new theorem to derive an optimal separator from a minimal contractor. As an application, we focus on the channeling polar constraint associated to the change between Cartesian coordinates and Polar coordinates. We illustrate our method on the localization problem of an actual underwater robot where both range and goniometric measurements of landmarks are collected.
ISSN:0952-1976
1873-6769
DOI:10.1016/j.engappai.2016.06.005