Reducing pessimism in Interval Analysis using Bsplines Properties: Application to Robotics - Archive ouverte HAL Access content directly
Journal Articles Reliable Computing Year : 2020

Reducing pessimism in Interval Analysis using Bsplines Properties: Application to Robotics

(1) , (1) , (2) , (1)
1
2

Abstract

Interval Analysis is interesting to solve optimization and constraint satisfaction problems. It makes possible to ensure the lack of the solution or the global optimal solution taking into account some uncertainties. However, it suffers from an over-estimation of the function called pessimism. In this paper, we propose to take part of the BSplines properties and of the Kronecker product to have a less pessimistic evaluation of mathematical functions. We prove that this method reduces the pessimism, hence the number of iterations when solving optimization or constraint satisfaction problems. We assess the effectiveness of our method on planar robots with 2-to-9 degrees of freedom and to 3D-robots with 4 and 6 degrees of freedom.
Fichier principal
Vignette du fichier
ArticleBsplinesIntervals.pdf (828.65 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03935775 , version 1 (12-01-2023)

Identifiers

  • HAL Id : hal-03935775 , version 1

Cite

Sebastien Lengagne, Rawan Kalawoun, François Bouchon, Youcef Mezouar. Reducing pessimism in Interval Analysis using Bsplines Properties: Application to Robotics. Reliable Computing, 2020, 27, pp.63-87. ⟨hal-03935775⟩
0 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More