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.
https://hal.archives-ouvertes.fr/hal-01006867
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
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⟩