Introduction to the Algebra of Separators with Application to Path Planning - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Engineering Applications of Artificial Intelligence Année : 2014

Introduction to the Algebra of Separators with Application to Path Planning

Luc Jaulin

Résumé

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.
Fichier non déposé

Dates et versions

hal-01006867 , version 1 (16-06-2014)

Identifiants

  • HAL Id : hal-01006867 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More