Ce travail propose de nouvelles stratégies pour la planification et le contrôle des robots mobiles non-holonomes, de nouveaux algorithmes sont proposés. Tout d'abord, l'identification des différents modèles cinématiques de robot mobiles est discutée, et le problème est formulé comme l'identification en temps réel du signal de commutation d'un système singulier non-linéaire et à commutation. Deuxièmement, sur la base du modèle identifié, un algorithme de planification locale est proposé, et le contour irrégulier de l' obstacle est représenté par des segments. La trajectoire est obtenue en résolvant un problème de commande optimale avec contraintes. Troisièmement, nous appliquons un contrôleur i-PID pour contrôler le robot mobile non-holonome avec la perturbation dans les mesures. Un paramètre de commutation α est proposé en raison de la particularité du système non-holonome. En plus de notre algorithme de planification proposé, une autre approche de planification en utilisant de champs de potentiels est proposée. La nouvelle fonction de champ de potentiel est en mesure de résoudre les problèmes de minima locaux et de produire des forces lisses pour éviter les oscillations. Enfin, une approche de planification coopérative entre robots est proposée en utilisant les informations locales partagées par chaque robot. Le graphe de visibilité est utilisé pour générer une série d'objectifs intermédiaires qui assureront aux robots d'atteindre l'objectif final, et un algorithme est proposé pour étendre les obstacles et fusionner les obstacles lorsque deux obstacles s'entrecroisent

Après une description de la méthode de Karmarkar, il est montré que la valeur du pas de déplacement peut être largement améliorée. Les principales difficultés pratiques de la méthode sont discutées. Plus particulièrement, l'hypothèse de connaitre, au départ, la valeur optimale de l'objectif. Diverses extensions et variantes sont étudiées dans le but de relaxer l'hypothèse ci-dessus

Ce travail propose de nouvelles stratégies pour la planification et le contrôle des robots mobiles non-holonomes, de nouveaux algorithmes sont proposés. Tout d'abord, l'identification des différents modèles cinématiques de robot mobiles est discutée, et le problème est formulé comme l'identification en temps réel du signal de commutation d'un système singulier non-linéaire et à commutation. Deuxièmement, sur la base du modèle identifié, un algorithme de planification locale est proposé, et le contour irrégulier de l' obstacle est représenté par des segments. La trajectoire est obtenue en résolvant un problème de commande optimale avec contraintes. Troisièmement, nous appliquons un contrôleur i-PID pour contrôler le robot mobile non-holonome avec la perturbation dans les mesures. Un paramètre de commutation α est proposé en raison de la particularité du système non-holonome. En plus de notre algorithme de planification proposé, une autre approche de planification en utilisant de champs de potentiels est proposée. La nouvelle fonction de champ de potentiel est en mesure de résoudre les problèmes de minima locaux et de produire des forces lisses pour éviter les oscillations. Enfin, une approche de planification coopérative entre robots est proposée en utilisant les informations locales partagées par chaque robot. Le graphe de visibilité est utilisé pour générer une série d'objectifs intermédiaires qui assureront aux robots d’atteindre l'objectif final, et un algorithme est proposé pour étendre les obstacles et fusionner les obstacles lorsque deux obstacles s'entrecroisent / This PhD thesis is dedicated to the path planning and control strategy for non-holonomic mobile robots. After a review of the recent researches and their features, new path planning algorithms and control strategies are proposed. Firstly, the identification of different mobile robot kinematic models is discussed, robot kinematic models are formulated as a switched singular nonlinear system, and the problem becomes the real-time identification of the switching signal. Secondly, based on the identified model, a local path planning algorithm is proposed, in which the irregular contour of obstacles is represented by segments. The path planning problem is formulated as a constrained receding horizon planning problem and the trajectory is obtained by solving an optimal control problem with constraints. Thirdly, we apply an i-PID controller to control the non-holonomic mobile robot with measurement disturbance. A switching parameter α is proposed because of the particularity of the non-holonomic system. In addition to our proposed path planning algorithm, another path planning approach using potential field is proposed. The modified potential field function, which takes into account the robot orientation and angular velocity, is able to solve local minima problems and produce smooth forces to avoid oscillations. Finally, a cooperative path planning approach between robots is proposed by using the shared local information of each robot. The visibility graph is used to generate a series of intermediate objectives which will guarantee the robots reaching the final objective, and an algorithm is proposed to expand obstacles and merge obstacles when two obstacles intercross

Dans cette recherche, on s’intéresse à l’étude asymptotique des méthodes de points intérieurs pour la programmation linéaire. En se basant sur les travaux de Schrijver et Padberg, nous proposons deux nouveaux pas de déplacement pour accélérer la convergence de l'algorithme de Karmarkar et réduire sa complexité algorithmique. Le premier pas est une amélioration modérée du comportement de l'algorithme, le deuxième représente le meilleur pas de déplacement fixe obtenu jusqu'à présent. Ensuite nous proposons deux approches paramétrées de la l'algorithme de trajectoire centrale basé sur les fonctions noyau. La première fonction généralise la fonction noyau proposé par Y. Q. Bai et al., la deuxième est la première fonction noyau trigonométrique qui donne la meilleure complexité algorithmique, obtenue jusqu'à présent. Ces propositions ont apporté des nouvelles contributions d'ordre algorithmique, théorique et numérique. / In this research, we are interested by asymptotic study of interior point methods for linear programming. By basing itself on the works of Schrijver and Padberg, we propose two new displacement steps to accelerate the convergence of Karmarkar's algorithm and reduce its algorithmic complexity. The first step is a moderate improvement of the behaviour of this algorithm; the second represents the best fixed displacement step obtained actually. We propose two parameterized approaches of the central trajectory algorithm via a kernel function. The first function generalizes the kernel function given by Y. Q. Bai et al., the second is the first trigonometric kernel function that gives the best algorithmic complexity, obtained until now. These proposals have made new contributions of algorithmic, theoretical and numerical order.

Dans cette thèse, sur la base de l'approche du mode local "étendu" et de la théorie générale de la substitution isotopique, nous obtenons un ensemble de relations analytiques simples entre les paramètres spectrocopiques (fréquences harmoniques, coefficients d'anharmonicité, paramètres rovibrationels, différents types de paramètres d'interaction de Fermi et de Coriolis) des molécules de CH2D2, CH3D et CHD3. Tous ces paramètres sont exprimés en termes de relations simples à partir des paramètres spectroscopiques de la molécule mère CH4. Des calculs tests avec des relations isotopiques montrent que même sans introduire d'informations majeures sur les espèces isotopiques, les résultats numériques de ces calculs sont en bon accord avec les données expérimentales et les calculs ab initio. A partir de le théorie des opérateurs de perturbation et des propriétés de symétrie des molécules axiales XYZ3 (C3v), nous déterminons des formules générales permettant la détermination des paramètres spectroscopiques sous la forme de fonctions des paramètres structuraux et des paramètres de la fonction potentiel intramoléculaire. Nous présentons aussi une approche permettant la détermination du hamiltonien de molécules polyatomiques qui permet de résoudre le problème de la description de la surface d'énergie potentielle via la construction et la diagonalisation d'une matrice hamiltonienne de grande dimension. / In this thesis, on the base of the "expanded", local mode approach and general isotopic substitution theory we obtain sets of simple analytical relations between spectroscopic parameters (harmonic frequencies, anharmonic coefficients, ro-vibrational parameters, different kinds of Fermi and Coriolis-type interaction parameters) of the CH2D2, CH3D and CHD3 molecules. All of them are expressed as simple functions of spectroscopic parameters of the mother CH4 molecule. Test calculations with the isotopic relations show that even without including prior informations about the isotopic species, numerical results of calculations are in a good agreement both with experimental data and results of ab initio calculations. On the base of operators perturbation theory and the symmetry properties of the axially symmetric XYZ3 (C3v) type molecules, we derive general formulae for the determination of the spectroscopic parameters in the form of functions of structural parameters and parameters of the intramolecular potential function. We present also an approach for determination of the Hamiltonian of polyatomic molecules that allows to solve the problem of potential energy surface determination via the construction and the diagonalization of a Hamiltonian matrix of large dimension.