Skip to Main content Skip to Navigation
Journal articles

Introduction to the Algebra of Separators with Application to Path Planning

Luc Jaulin 1 Benoît Desrochers 2
STIC - Département STIC [Brest], Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Contractor algebra is a numerical tool based on interval analysis which makes it possible to solve many nonlinear problems arising in robotics, such as identification, path planning or robust control. This paper presents the new notion of separators which is a pair of complementary contractors and presents the corresponding algebra. Using the separator algebra inside a paver will allow us to get an inner and an outer approximation of the solution set in a much simpler way than using any other interval approach. A path planning problem will then be considered in order to illustrate the principle of the approach.
Document type :
Journal articles
Complete list of metadata
Contributor : Annick Billon-Coat <>
Submitted on : Monday, June 16, 2014 - 3:58:38 PM
Last modification on : Wednesday, April 21, 2021 - 11:36:03 AM


  • HAL Id : hal-01006867, version 1


Luc Jaulin, Benoît Desrochers. Introduction to the Algebra of Separators with Application to Path Planning. Engineering Applications of Artificial Intelligence, Elsevier, 2014, 33, pp.141-147. ⟨hal-01006867⟩



Record views