{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T04:38:48Z","timestamp":1725770328391},"reference-count":38,"publisher":"University of Zielona G\u00f3ra, Poland","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,9,1]]},"abstract":"Interval Analysis for Certified Numerical Solution of Problems in Robotics<\/jats:title>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: (a) 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; (b) numerical computer round-off errors are taken into account so that the solutions are guaranteed; (c) it allows one to take into account the uncertainties that are inherent to a physical system. Properties (a) and (c) are of special interest in robotics problems, in which many of the variables are parameters that are measured (i.e., 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 robotics problems is that this approach allows one to deal with theuncertainties<\/jats:italic>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.<\/jats:p>","DOI":"10.2478\/v10006-009-0033-3","type":"journal-article","created":{"date-parts":[[2009,9,29]],"date-time":"2009-09-29T10:04:23Z","timestamp":1254218663000},"page":"399-412","source":"Crossref","is-referenced-by-count":34,"title":["Interval Analysis for Certified Numerical Solution of Problems in Robotics"],"prefix":"10.61822","volume":"19","author":[{"given":"Jean-Pierre","family":"Merlet","sequence":"first","affiliation":[]}],"member":"37438","reference":[{"key":"1","doi-asserted-by":"crossref","DOI":"10.1109\/IROS.2004.1389321","article-title":"Sensor based robot localisation and navigation: Using interval analysis and extended Kalman filter","author":"I. Ashokaraj","year":"2004"},{"key":"2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/24.935010","article-title":"Interval methods for faulttree analysis in robotics","volume":"1","author":"C. Carreras","year":"2001","journal-title":"IEEE Transactions on Reliability"},{"key":"3","first-page":"1209","article-title":"A comparative study between two three-dof parallel kinematic machines using kinetostatic criteria and interval analysis","author":"D. Chablat","year":"2004"},{"key":"4","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/978-94-017-0657-5_42","author":"D. Chablat","year":"2002","journal-title":"Advances in Robot Kinematics, Caldes de Malavalla, Spain"},{"key":"5","article-title":"Imprecision and uncertainty quantification for the problem of mobile robot localization","author":"A. Clerentin","year":"2003"},{"key":"6","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1016\/j.mechmachtheory.2006.03.014","article-title":"Interval method for calibration of parallel robots: A visionbased experimentation","volume":"8","author":"D. Daney","year":"2006","journal-title":"Mechanism and Machine Theory"},{"key":"7","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01197559","article-title":"A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problem","volume":"14","author":"I. Das","year":"1997","journal-title":"Structural Optimization"},{"key":"8","unstructured":"Didrit, O. (1997). Analyse par intervalles pour l'automatique; R\u00e9solution globale et garantie de probl\u00e8mes non lin\u00e9aires en robotique et en commande robuste<\/i>, Ph.D. thesis, Universit\u00e9 Paris XI Orsay, Paris."},{"key":"9","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/978-94-015-9064-8_1","author":"P. Dietmaier","year":"1998","journal-title":"Advances in Robot Kinematics, Strobl, Austria"},{"key":"10","article-title":"Incremental construction of the robot's environmental map using interval analysis","author":"C. Drocourt","year":"2003"},{"key":"11","first-page":"151","article-title":"Multi-criteria optimal design of parallel manipulators based on interval analysis","volume":"2","author":"H. Fang","year":"2005","journal-title":"Mechanism and Machine Theory"},{"key":"12","first-page":"117","article-title":"Universal tire test machine","volume":"117","author":"V. Gough","year":"1962"},{"key":"13","author":"E. Hansen","year":"2004","journal-title":"Global Optimization Using Interval Analysis"},{"key":"14","first-page":"13","author":"J. Hubert","year":"2008","journal-title":"Advances in Robot Kinematics, Batz\/mer, France"},{"key":"15","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1115\/1.1348018","article-title":"Forward kinematics in polynomial form of the general Stewart platform","volume":"2","author":"C. Innocenti","year":"2001","journal-title":"ASME Journal of Mechanical Design"},{"key":"16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-0249-6","author":"L. Jaulin","year":"2001","journal-title":"Applied Interval Analysis"},{"key":"17","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1145\/78928.78931","article-title":"INTBIS, a portable interval Newton\/Bisection package","volume":"2","author":"R. Kearfott","year":"1990","journal-title":"ACM Transactions on Mathematical Software"},{"key":"18","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1023\/A:1009990700281","article-title":"Robust autonomous robot localization using interval analysis","volume":"3","author":"M. Kieffer","year":"2000","journal-title":"Reliable Computing"},{"key":"19","unstructured":"Kreinovich, V. (2000). Optimal finite characterization of linear problems with inexact data, Technical Report CS-00-37<\/i>, University of Texas at El Paso, TX."},{"key":"20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2793-7","author":"V. Kreinovich","year":"1998","journal-title":"Computational Complexity and Feasibility of Data Processing and Interval Computations"},{"key":"21","article-title":"Combining local consistencies with a new global filtering algorithm on linear relaxations","volume":"2076","author":"Y. Lebbah","year":"2004","journal-title":"SIAM Journal of Numerical Analysis"},{"key":"22","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1177\/0278364904039806","article-title":"Solving the forward kinematics of a Goughtype parallel manipulator with interval analysis","volume":"3","author":"J.-P. Merlet","year":"2004","journal-title":"International Journal of Robotics Research"},{"key":"23","author":"J.-P. Merlet","year":"2000","journal-title":"ALIAS: An interval analysis based library for solving and analyzing system of equations"},{"key":"24","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1177\/027836498900800504","article-title":"Singular configurations of parallel manipulators and Grassmann geometry","volume":"5","author":"J.-P. Merlet","year":"1989","journal-title":"International Journal of Robotics Research"},{"key":"25","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/978-1-4020-4941-5_5","author":"J.-P. Merlet","year":"2006","journal-title":"Advances in Robot Kinematics"},{"key":"26","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970906","author":"R. Moore","year":"1979","journal-title":"Methods and Applications of Interval Analysis"},{"key":"27","author":"A. Neumaier","year":"1990","journal-title":"Interval Methods for Systems of Equations"},{"key":"28","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511612916","author":"A. Neumaier","year":"2001","journal-title":"Introduction to Numerical Analysis"},{"key":"29","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1109\/41.824136","article-title":"Global minimum-jerk trajectory planning of robot manipulators","volume":"1","author":"A. Piazzi","year":"2000","journal-title":"Transactions on Industrial Electronics"},{"key":"30","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1115\/1.2826667","article-title":"Inverse kinematic solution of robot manipulators using interval analysis","volume":"1","author":"R. Rao","year":"1998","journal-title":"Journal of Mechanical Design"},{"key":"31","first-page":"145","article-title":"Fast continuous collision detection for articulated models","author":"S. Redon","year":"2004"},{"key":"32","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1137\/S0895479896310743","article-title":"Sufficient conditions for regularity and singularity of interval matrices","volume":"2","author":"G. Rex","year":"1998","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"33","first-page":"197","article-title":"Stewart platforms without computer?","author":"F. Ronga","year":"1992"},{"key":"34","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/978-94-011-0333-6_8","author":"F. Rouillier","year":"1995","journal-title":"Computational Kinematics"},{"key":"35","author":"E. Seignez","year":"2005","journal-title":"Experimental vehicle localization by boundederror state estimation using interval analysis"},{"key":"36","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1080\/00029890.1971.11992771","article-title":"The Kantorovitch theorem for Newton's method","volume":"1.ea","author":"R. Tapia","year":"1971","journal-title":"American Mathematic Monthly"},{"key":"37","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0094-114X(95)00068-A","article-title":"Forward displacement analysis of general six-in-parallel SPS (Stewart) platform manipulators using soma coordinates","volume":"3","author":"C. Wampler","year":"1996","journal-title":"Mechanism and Machine Theory"},{"key":"38","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1115\/1.1760775","article-title":"Interval approach for the modeling of tolerances and clearances in mechanism analysis","volume":"4","author":"W. Wu","year":"2004","journal-title":"Journal of Mechanical Design"}],"container-title":["International Journal of Applied Mathematics and Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/content.sciendo.com\/view\/journals\/amcs\/19\/3\/article-p399.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/view\/j\/amcs.2009.19.issue-3\/v10006-009-0033-3\/v10006-009-0033-3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T10:27:41Z","timestamp":1709202461000},"score":1,"resource":{"primary":{"URL":"https:\/\/content.sciendo.com\/doi\/10.2478\/v10006-009-0033-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,1]]},"references-count":38,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.2478\/v10006-009-0033-3","relation":{},"ISSN":["1641-876X"],"issn-type":[{"value":"1641-876X","type":"print"}],"subject":[],"published":{"date-parts":[[2009,9,1]]}}}