Projet COPRIN
INRIA - Sophia Antipolis
2004 Routes des Lucioles, BP 93
06902 Sophia Antipolis - France
INRIA - Sophia Antipolis
2004 Routes des Lucioles, BP 93
06902 Sophia Antipolis - France
Salut!. Je m'appelle Carlos Grandón. Je suis Ingénieur en Informatique et possède un Master en Informatique de l'Université Technique Federico Santa María (UTFSM). Actuellement, je fais mes études de doctorat dans le projet COPRIN de l'Institut National de Recherche en Informatique et en Automatique (INRIA) de Sophia Antipolis.
J'appartiens à la deuxième génération de Chiliens venus à l'INRIA, dans le cadre d'un accord international entre le Conseil National pour la Recherche Scientifique et Technologique du Chili (CONICYT) et l'INRIA de Sophia Antipolis, qui financent des bourses d'études superieurs.
Mon sujet de thèse est la résolution de systèmes d'équations avec incertitudes , ou plus précisément, la résolution de systèmes d'équations de distances lorsqu'il y a des incertitudes dans la mesure des distances dans une ou plusieurs équations. Je suis encadré par Bertrand Neveu, qui travaille sur la résolution des CSP (problèmes de satisfaction de contraintes) depuis 1992.
Mon sujet de thèse est principalement le développement d'une méthodologie permettant le traitement d'incertitudes dans les CSP. Pour limiter la recherche, on étudie des problèmes quadratiques (le premier pas vers des problèmes non linéaires), particulièrement, les systèmes contraintes de distance, puisque ceux-ci possèdent des caractéristiques spéciales qui facilitent leur étude (continuité, symétrie, différentiabilité, parmi d'autres).
Parmi les axes de recherche actuels se trouvent:
Une description plus formelle de mon problème serait:
On a un ensemble de n points dans un espace réel, en principe, deux ou trois dimensionel, et un ensemble m de relations entre eux (containtes de distance entre des paires de points). Sachant que, pour certaines équations, on ne connait pas exactement la distance entre les points, mais un intervalle de valeurs possibles [a,b] (petit), il s'agit de trouver de la manière la plus précise possible, les positions des points dans l'espace. Les figures 1 et 2 illustrent une contrainte de distance entre 3 points A, B et C. Dans la figure 1, la distance est fixée, tandis que dans la figure 2, elle posséde une incertitudes.
Le premier problème sue lequel on bute lorsqu'il y a des incertitudes, c'est la transformation des solutions (ABC et ABC') dans des ensembles de solutions (comme indiqué sur la figure 2). Il existe alors une infinité de solutions au problème dans chaque ensemble (qui, de plus, ne sont pas forcement convexes). L'objectif est alors, d'identifier les deux ensembles (ou plus précisément, les deux configurations solution) de la manière la plus précise possible avec des ensembles convexes.
Vous trouverez ici certaines de mes ressources, ansi que des exemples.
Mapa (MA Petite Application) est un petit programme qui permet d'afficher des boîtes en 2D ou 3D. Il a été créé pour montrer graphiquement les résultats des algorithmes utilisés. C'est principalement un script en Python qui utilise VTK et TKinter, pour faire interagir l'interface graphique avec l'utilisateur. Il tourne sous Linux, et la documentation est en Espagnol, Anglais et français. À droite, on peut voir une animation qui a été construite entièrement en MAPA.
Dernières Nouvelles!!!. J'ai fait quelques petits
changements pour utiliser Mapa sur un ordinateur avec Windows.
Le script est fondamentalement le même, mais il a besoin de
quelques outils supplémentaires (comme python et VTK
compilé et installé sous Windows). La bonne
nouvelle c'est que ces outils sont disponibles ci-dessous. La
mauvaise nouvelle c'est que vous devez les installer
vous-même.
Lissez mon
Readme afin de le faire. Vous aurez besoin de:
1. L'installateur de python (Il est
dans http://www.python.org)
2. Vtk-python (Il est dans
http://mayavi.sourceforge.net)
3. vtkRenderingPythonTkWidgets.dll
(Il est fourni avec vtk-python)
4. Mapawin (bien sûr, mon programme ;-)
Cette section est consacrée à livrer des informations utiles, de nature général, comme personnelle. Il y a d'abord des liens vers les sujets sur lesquels je travaille, ensuite, j'ai mis des liens utiles pour mes compatriotes (et les étrangers en général), en rapport avec le transport, la vie en France et la "bureaucratie".
Copyright © 2005 Tous droits réservés
Presentation 
Télécharger 
Équipe