Thesis (Selection of subject)Thesis (Selection of subject)(version: 285)
Assignment details
   Login via CAS
Ortogonální kontraktor
Thesis title in Czech: Ortogonální kontraktor
Thesis title in English: Orthogonal contrator
Academic year of topic announcement: 2012/2013
Type of assignment: Bachelor's thesis
Thesis language: čeština
Department: Department of Applied Mathematics (32-KAM)
Supervisor: doc. Mgr. Milan Hladík, Ph.D.
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 30.07.2013
Date of assignment: 30.07.2013
Confirmed by Study dept. on: 14.08.2013
Date and time of defence: 02.09.2013 00:00
Date of electronic submission:02.08.2013
Date of submission of printed version:02.08.2013
Date of proceeded defence: 02.09.2013
Reviewers: Mgr. Martin Pilát, Ph.D.
- Navrhnout algoritmus na ortogonální kontraktor, např. s využitím kontraktorů na vlastní čísla intervalových matic, a propagačních technik na omezení se spojitými doménami.
- Implementovat algoritmus jako funkci v Matlabu s využitím toolboxu Intlab pro intervalovou aritmetiku.
X. Baguenard, M. Dao, L. Jaulin, W. Khalil: Méthodes ensemblistes pour l’étalonnage géométrique, Journal Européen des Systèmes Automatisés, 37(9):1059-1074, 2003.
M. Hladík, L. Jaulin. An Eigenvalue Symmetric Matrix Contractor. Reliab. Comput., 16:27-37, 2011.
F. Domes, A. Neumaier: Constraint propagation on quadratic constraints, Constraints, 15:404­-429, 2010
Preliminary scope of work
Dána intervalová matice a cílem je zkontrahovat intervaly co nejvíce tak, abychom neodstranili žádnou ortogonální matici s determinantem rovným -1. Tento problém je důležitý mj. pro kalibraci v robotice.
Preliminary scope of work in English
Given an interval matrix, the aim is to contract interval domains as much as possible in such a way that we do not remove any orthogonal matrix with determinant equal to -1. This problem is very important, for instance for calibration of robots.
Charles University | Information system of Charles University |