Skip to Main content Skip to Navigation
Journal articles

Interval analysis for Certified Numerical Solution of Problems in Robotics

Jean-Pierre Merlet 1
1 COPRIN - Constraints solving, optimization and robust interval analysis
CRISAM - Inria Sophia Antipolis - Méditerranée , ENPC - École des Ponts ParisTech
Abstract : Interval analysis is a relatively new mathematical tool that allows one to deal with problems that may have to be solved numerically with a computer. Examples of such problems are system solving and global optimization but numerous other problems may be addressed as well. This approach has the following general advantages: 1 it allows to find solutions of a problem only within some finite domain which make sense as soon as the unknowns in the problem are physical parameters 2 numerical computer round-off errors are taken into account so that the solutions are guaranteed \item it allows one to take into account the uncertainties that are inherent to a physical system \end{enumerate} Properties 1 and 3 are of special interest in robotics problems, in which many of the variables are parameters that are measured (i.e. are known only up to some bounded errors) while the modeling of the robot is based on parameters that are submitted to uncertainties (e.g because of manufacturing tolerances). Taking into account these uncertainties is essential for many robotics applications such as medical or space robotics for which safety is a crucial issue. A further inherent property of interval analysis that is of interest for robotic s problems is that this approach allows one to deal with the {\em uncertainties} that are unavoidable in robotics. Although the basic principles of interval analysis are easy to understand and to implement, this approach will be efficient only if the right heuristics are used and if the problem at hand is formulated appropriately. In this paper we will emphasize various robotics problems that have been solved with interval analysis, many of which are currently beyond the reach of other mathematical approaches.
Complete list of metadata

Cited literature [38 references]  Display  Hide  Download

https://hal.inria.fr/inria-00362431
Contributor : Jean-Pierre Merlet <>
Submitted on : Wednesday, February 18, 2009 - 11:40:15 AM
Last modification on : Friday, August 30, 2019 - 5:52:05 PM
Long-term archiving on: : Tuesday, June 8, 2010 - 10:38:58 PM

File

AMCS_special_issue_2008-1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00362431, version 1

Collections

Citation

Jean-Pierre Merlet. Interval analysis for Certified Numerical Solution of Problems in Robotics. International Journal of Applied Mathematics and Computer Science, University of Zielona Góra 2009. ⟨inria-00362431⟩

Share

Metrics

Record views

394

Files downloads

581