Download or read book GENERATION DE TRAJECTOIRES AVEC EVITEMENT D OBSTACLES EN ROBOTIQUE AVANCEE written by DONG MEI.. XING and published by . This book was released on 1987 with total page 151 pages. Available in PDF, EPUB and Kindle. Book excerpt: CONCEPTION ET MISE EN OEUVRE D'UN MODULE DE GENERATION DE TRAJECTOIRES AVEC EVITEMENT D'OBSTACLE POUR UN MANIPULATEUR D'ASSEMBLAGE CONSTITUE D'UNE SEULE CHAINE MECANIQUE EN BOUCLE OUVERTE. LE GENERATEUR DE TRAJECTOIRES PEUT ETRE INTEGRE DANS UN LANGAGE DE PROGRAMMATION DE ROBOTS

Download or read book Syst me r actif pour l vitement des obstacles en robotique mobile written by Tarak Najah Meziou and published by . This book was released on 1992 with total page 172 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le domaine étudié dans cette thèse concerne la navigation autonome des robots mobiles dans un environnement d'intérieur supposé bidimensionnel et statique. Une méthode d'évitement des obstacles, permettant l'adaptation des mouvements du robot à la géométrie locale de l'environnement, a été développée. L’accent a été mis sur la nécessité d'un niveau dédié au contrôle d'exécution assurant l'interface entre un planificateur global et un système d'exécution d'une part et les stratégies locales d'évitement des obstacles d'autre part. Le système réactif est basé sur le concept des contraintes cinématiques et la définition des contraintes géométriques. L’originalité de la méthode réside dans la séparation de la tache de génération de consigne qui asservit le robot à des trajectoires de référence, de celle d'évitement des obstacles. Cette séparation permet au robot d'exécuter le mieux possible les différentes étapes du plan et de s'adapter à la géométrie locale de l'environnement. La détection des cas d'échecs de navigation locale est prise en compte explicitement dans les algorithmes du système réactif. Le recouvrement de ces échecs est effectué par un module rattaché au niveau de contrôle d'exécution. La méthode proposée est basée sur une recherche aveugle dans un arbre construit au cours de la mission. En ce qui concerne le niveau de contrôle d'exécution, l'étude réalisée est constituée principalement d'une spécification fonctionnelle qui pourrait servir de cadre de développements futurs. La dernière partie de la thèse présente les résultats de notre étude testée et validée par simulation.

Download or read book Contribution la planification optimale de trajectoires de robots manipulateurs avec vitement d obstacles written by DEMING.. WANG and published by . This book was released on 1992 with total page 214 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE PROBLEME DE LA PLANIFICATION OPTIMALE DE TRAJECTOIRES DE ROBOTS MANIPULATEURS AVEC EVITEMENT D'OBSTACLES EN 3 DIMENSIONS SOUS CONTRAINTES DYNAMIQUES DEMEURE UN PROBLEME OUVERT DEPUIS LONGTEMPS A CAUSE DE SA COMPLEXITE ALGORITHMIQUE INHERENTE. CETTE THESE PRESENTE UNE APPROCHE DE TYPE COMMANDE OPTIMALE DEVELOPPEE AVEC DES TECHNIQUES DE LA PROGRAMMATION NON LINEAIRE ET DE LA GEOMETRIE ALGORITHMIQUE. UNE METHODE DE PROJECTION EST D'ABORD PRESENTEE POUR DETERMINER LES CONTRAINTES DE CONFIGURATIONS SINGULIERES, DU VOLUME DE TRAVAIL ET DES MULTICONFIGURATIONS DES ROBOTS. TROIS METHODES DE FORMULATION EXPLICITE DES CONTRAINTES D'ANTI-COLLISION SONT ENSUITE PROPOSEES: LA PREMIERE FONDEE SUR L'APPROXIMATION DES SURFACES D'OBSTACLES CONVEXES PAR DES FONCTIONS DE PENALISATION; LA DEUXIEME BASEE SUR UNE PROCEDURE DE DETECTION DE COLLISION ET LE CALCUL DE FONCTIONS DE DISTANCES TRI-DIMENSIONNELLES ENTRE LES SEGMENTS DE ROBOT ET LES OBSTACLES; ET LA DERNIERE DESTINEE A AMELIORER LES PERFORMANCES DES DEUX METHODES PRECEDENTES PAR DECOMPOSITION DE L'ESPACE DES CONFIGURATIONS. LE PROBLEME EST FORMULE COMME UN PROBLEME DE COMMANDE OPTIMALE FORTEMENT NON LINEAIRE ET NON CONVEXE, ET CONTENANT EVENTUELLEMENT UNE FONCTION DE DISTANCE NON PARTOUT DIFFERENTIABLE. IL EST RESOLU NUMERIQUEMENT PAR UNE METHODE DUALE D'OPTIMISATION NON LINEAIRE UTILISANT UN LAGRANGIEN AUGMENTE

Download or read book Navigation autonome en environnement dynamique written by Vivien Delsart (auteur(e) en mathématiques et informatique).) and published by . This book was released on 2010 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse aborde le problème de navigation d'un système robotique en environnement dynamique et incertain. Plus particulièrement, elle s'intéresse à la détermination du mouvement pour un robot, permettant de rejoindre une position donnée tout en assurant sa propre sécurité et celle des différents agents qui l'entourent. Entre approches délibératives - consistant à déterminer à priori un mouvement complet vers le but - et approches réactives - calculant au cours de la navigation un mouvement à suivre à chaque instant - ont émergé les approches de déformation de mouvement, combinant à la fois une planification de mouvement globale avec un évitement d'obstacles réactif local. Leur principe est simple : un chemin complet jusqu'au but est calculé à priori et fourni au système robotique. Au cours de l'exécution, la partie du mouvement restant être exécutée est déformée continuellement en réponse aux informations sur l'environnement récupérées par les capteurs. Le système peut ainsi modifier son parcours en fonction du déplacement d'obstacles ou de l'imprécision et l'incomplétude de sa connaissance de l'environnement. La plupart des approches de déformations existantes se contentaient de modifier uniquement le chemin géométrique suivi par le robot. Nous proposons alors d'étendre les travaux précédents à une déformation de trajectoire modifiant le mouvement suivi à la fois dans l'espace et dans le temps. Pour ce faire, nous proposons de raisonner sur le futur en utilisant une estimation du comportement futur des obstacles mobiles. En éloignant la trajectoire suivie par le robot du modèle prévisionnel du comportement des obstacles, il est ainsi possible d'anticiper leur mouvement. La trajectoire déformée étant modifiée arbitrairement dans l'espace et dans le temps, l'une des principales difficultés de cette approche consiste à maintenir le respect des contraintes sur le mouvement du robot le long de cette trajectoire et sa convergence vers le but. Une approche de génération de trajectoire avec contrainte sur le temps final a été développée dans ce but. En discrétisant la trajectoire déformée en une séquence d'états-temps successifs, le générateur de trajectoires permet de vérifier si un mouvement faisable existe entre chaque triplé d'états-temps de la trajectoire déformée, et dans le cas contraire de la modifier localement afin de restaurer sa faisabilité. Les approches de déformation et de génération de trajectoire proposées ont été illustrées en simulation puis quelques expérimentations ont été réalisées sur une chaise roulante automatisée.

Download or read book G n ration de trajectoires pour robot mobile non holonome par gestion des centres de rotation written by Eric Pommier and published by . This book was released on 1991 with total page 146 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE MEMOIRE DE THESE DECRIT UNE METHODE MIXTE DE GENERATION DE TRAJECTOIRES POUR ROBOTS MOBILES DE TYPE VOITURE. UNE APPROCHE GEOMETRIQUE PERMET DANS UN ESPACE DE DIMENSION DEUX DE TENIR COMPTE DE L'ENCOMBREMENT DU ROBOT AINSI QUE DE SA CONTRAINTE CINEMATIQUE DE NON-HOLONOMIE REPRESENTEE PAR UN RAYON MINIMUM DE BRAQUAGE. LES OBSTACLES SONT MODELISES PAR DES POLYGONES MATERIALISANT LA PROJECTION DE L'ENVIRONNEMENT SUR UN SOL PLAN. DE PLUS, UNE ETUDE SUR LA DYNAMIQUE DES ROBOTS MOBILES MONTRE L'INTERET D'AVOIR SUR UNE TRAJECTOIRE UNE VARIATION LINEAIRE DE LA COURBURE. CE PROBLEME EST ABORDE PAR L'UTILISATION D'ARCS DE CLOTHOIDE DISCRETISES. LA METHODE DE GENERATION DE TRAJECTOIRES PRESENTEE GERE LA POSITION DES CENTRES DE ROTATION DU ROBOT EN FONCTION DES OBSTACLES. UNE APPROCHE GLOBALE PERMET D'OBTENIR LE SQUELETTE DE LA TRAJECTOIRE PAR L'INTERMEDIAIRE D'UN GRAPHE DE VISIBILITE, LA PARTIE LOCALE INTEGRE LES CONTRAINTES DU ROBOT PRECEDEMMENT DEFINIES. DES MANUVRES SIMPLES, COMPLEXES ET PARTICULIERES AUGMENTENT LES CAPACITES DE FRANCHISSEMENT DU ROBOT A TRAVERS LES ENVIRONNEMENTS CONTRAINTS. DES ARCS DE CLOTHOIDE SONT INSERES AU SEIN DE LA TRAJECTOIRE GRACE A UNE ANTICIPATION DE LEUR DEPLACEMENT EQUIVALENT SUR LA POSITION DES CENTRES DE ROTATION

Download or read book Robot Trajectory Generation with Obstacle Avoidance written by Yaw-terng Su and published by . This book was released on 1984 with total page 288 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Poursuite automatique de cible en robotique avec contournement d obstacles written by Léandre Modilot Mahoukou and published by . This book was released on 1989 with total page 384 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour atteindre le but fixé, on doit avoir une connaissance des paramètres de mouvement de la cible et des obstacles ainsi qu'une stratégie de contournement d'obstacles. On met l'accent sur l'analyse d'environnement, la détection de collisions, la génération de trajectoires sans collision. La méthode de commande du robot utilise la théorie des potentiels artificiels

Download or read book Perception et g n ration de trajectoires en cobotique dans des environnements dynamiques written by Guillaume Fuseiller and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'apparition au début des années 2010 des robots collaboratifs en parallèle du développement de l'industrie 4.0 a incité les industriels à repenser la robotique. L'intégration de robots au contact des humains permet de cumuler leurs points forts en terme de flexibilité et d'adaptabilité à des tâches complexes. Cependant de nombreux défis sont posés à la communauté robotique par ces nouvelles pratiques et notamment : comment sécuriser l'interaction entre l'Homme et le Robot. Nous proposons de traiter cette problématique en proposant un pipeline complet permettant de déplacer en autonomie le robot dans l'espace partagé avec l'humain tout en garantissant sa sécurité. Pour cela nous construisons une représentation de l'espace de travail du robot sous forme d'une grille d'occupation 3D sémantique à partir de la perception du robot de son environnement. Nous projetons alors en temps réel les obstacles et humains présents dans la zone de travail du robot vers l'espace des configurations, une représentation adaptée aux bras robotiques. En utilisant l'axe médian dans l'espace des configurations, la trajectoire du robot vers l'objectif est calculée au plus loin des obstacles. Nous adaptons cette trajectoire au changement dynamique de l'environnement et modulons sa vitesse en fonction de la distance séparant l'humain et le robot. L'intérêt de cette méthode a été démontré en simulation et avec des expérimentations réelles sur des robots collaboratifs en contexte industriel.

Download or read book Conception d un contr leur en position avec poursuite de trajectoire d tection et vitement d obstacles statiques et dynamiques appliqu la robotique mobile written by Cédric Melançon and published by . This book was released on 2005 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book vitement d obstacles pour quadrirotors en utilisant un capteur de profondeur written by Thibaut Tezenas du Montcel and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: La sécurité est l'une des préoccupations majeures en robotique et ce autant dans le but de protéger le robot que dans le but de protéger son environnement. Parmi les fonctionnalités relevant de la sécurité, l'évitement d'obstacles est prisée car elle permet de faire évoluer un robot de manière autonome dans un environnement non contrôlé. Cette thèse s'articule autour de cette fonctionnalité d'évitement d'obstacles pour un type de robot spécifique, le quadrirotor. Deux algorithmes d'évitement d'obstacles seront ainsi présentés. Le premier sera quasiment exclusivement l'agrégat d'éléments présentés indépendamment les uns des autres dans la littérature récente dédiée aux quadrirotors. Le deuxième algorithme présentera une nouveauté, un filtrage spatial sur les coûts associés aux différentes trajectoires générées, qui permet d'améliorer les performances d'évitement. Ces deux algorithmes utiliseront un unique capteur de profondeur et se baseront, notamment, sur la platitude des quadrirotors et sur l'utilisation d'une carte de profondeur locale donnant une information sur 360degree.L'autre contribution de cette thèse réside dans la création du benchmark BOARR qui a été développé pour effectuer des tests d'évitement d'obstacles en simulation. Ce benchmark a été construit pour tenter de simuler au mieux un des problèmes présent à de multiples reprises dans la littérature : la navigation dans une forêt dense avec un quadrirotor d'environ SI{500}{g}. Ce benchmark est disponible en open-source et l'auteur de cette thèse espère, grâce à cet outil, augmenter la qualité des tests effectués sur la capacité d'évitement d'obstacles qui est, on le rappelle, une fonctionnalité de sécurité et qui nécessite donc des tests rigoureux.

Download or read book Le probl me de l vitement des collisions dans la commande des robots manipulateurs written by René Zapata and published by . This book was released on 1983 with total page 212 pages. Available in PDF, EPUB and Kindle. Book excerpt: Etude de la génération de trajectoires d'un ensemble de solides, commandes dans un espace parsemé d'obstacles. Modélisation d'un environnement de robots et application de techniques de recherches dans les graphes à la génération de trajectoires. Description d'expériences réalisées avec des bras manipulateurs (ma-23)

Download or read book Conception d un syst me de programmation et de commande de robots mobiles par apprentissage written by Catherine Rafflin and published by . This book was released on 1995 with total page 182 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE PRESENTE UN SYSTEME DE PROGRAMMATION ET DE COMMANDE DE ROBOTS MOBILES PAR APPRENTISSAGE. DANS LE BUT D'ASSURER LA FAISABILITE DES MISSIONS, NOUS AVONS MIS AU POINT UNE METHODE D'APPRENTISSAGE DES TRAJECTOIRES GRACE A LAQUELLE LE ROBOT CONNAIT D'UNE PART, LES CHEMINS DES MISSIONS ET D'AUTRE PART, LES ACTIONS A ACCOMPLIR. L'ORIGINALITE DE LA METHODE RESIDE DANS L'UTILISATION CONJOINTE D'UNE BASE DE DONNEES DE TRAJECTOIRES APPRISES ET D'INFORMATIONS DELIVREES EN LIGNE PAR LES CAPTEURS, DE FACON A AUTORISER DES MANUVRES TELLES QUE LE RECALAGE DU ROBOT OU LES EVITEMENTS D'OBSTACLES. DANS LE PREMIER CHAPITRE, NOUS POSONS LE PROBLEME DE LA COMMANDE DE ROBOTS MOBILES EN ENVIRONNEMENT INTERIEUR, TANT SUR LE PLAN DES STRATEGIES DE NAVIGATION QUE SUR LE PLAN DES SYSTEMES DE LOCALISATION OU DES STRUCTURES DE COMMANDE. DANS LE DEUXIEME CHAPITRE, NOUS PRESENTONS LA PHASE D'ACQUISITION DES TRAJECTOIRES. PENDANT CETTE ETAPE PRINCIPALE, LE ROBOT EST TELEOPERE TANDIS QUE SON SYSTEME DE LOCALISATION EST ACTIF ET DELIVRE DES INFORMATIONS QUI SONT TRAITEES PUIS MEMORISEES SOUS FORME DE FICHIERS D'APPRENTISSAGE. L'EXECUTION D'UNE TRAJECTOIRE APPRISE NECESSITE D'UNE PART, UNE GENERATION DE MOUVEMENT QUI UTILISE AUSSI BIEN DES POINTS ACQUIS EN LIGNE QUE DES POINTS ACQUIS PENDANT LA PHASE D'APPRENTISSAGE, ET D'AUTRE PART, LE CALCUL DES VARIABLES DE COMMANDE POUR LE ROBOT CONSIDERE. NOUS DECRIVONS L'UNE ET L'AUTRE DANS LE TROISIEME CHAPITRE. LE QUATRIEME CHAPITRE PRESENTE TOUS LES OUTILS NECESSAIRES A L'APPRENTISSAGE DES TRAJECTOIRES D'UN ENSEMBLE DE MISSIONS TELS QUE LA STRUCTURATION DES CHEMINS, LA VALIDATION ET LA CORRECTION EVENTUELLE DES FICHIERS D'APPRENTISSAGE, LA GESTION DE L'ENCHAINEMENT DES PHASES, L'INTERFACE HOMME/MACHINE, LA PROGRAMMATION DES ACTIONS DU ROBOT. NOUS AVONS IMPLANTE LE SYSTEME COMPLET DE PROGRAMMATION ET DE COMMANDE PAR APPRENTISSAGE SUR LE ROBOT DU PROJET FIRST, DEDIE AU TRANSPORT DE CHARGES EN MILIEU HOSPITALIER. DANS LE DERNIER CHAPITRE, NOUS PRESENTONS CE PROJET, L'IMPLANTATION DU SYSTEME ET LES DIFFERENTS ESSAIS EFFECTUES

Download or read book G n ration de trajectoires sans collision en robotique written by Gérard Magro and published by . This book was released on 1989 with total page 377 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux présentés dans cette thèse concernent la génération de trajectoires sans collision, pour les grands déplacements d'un robot manipulateur. L'objectif est de dégager les principes d'une méthode qui permette de répondre aux exigences d'une application dans le cadre de la robotique d'assemblage : fréquence importante des requêtes de déplacement, évolution de l'encombrement au cours de l'application. Un algorithme de modélisation de l'espace libre cartésien est proposé. Basé sur un mecanisme d'insertion et d'extraction d'objets dans la scène d'assembalge, il permet de construire un modèle représenté sous la forme d'un graphe d'adjacente entre cellules libres prismatiques de r#3. Ce modèle sert de support à une méthode de navigation, dont le rôle est de construire une trajectoire pour l'objet déplacé par le manipulateur. La problématique consiste à rechercher un chemin cellulaire dans le graphe dit d'espace libre cartésien. Ce chemin représente ainsi une enveloppe volumique non limitée, dans laquelle on construit alors une trajectoire sans collision. Dans l'optique d'accélérer la méthode de navigation, l'auteur propose les principes suivants : utilisation d'un modèle hiérarchique de l'objet deplacé, raffiné au fur et à mesure de la rencontre d'échecs ; exploration du graphe par un algorithme de type a#*, dont l'objectif est d'obtenir un chemin cellulaire qui contienne vraisemblablement une trajectoire sans conception ; adaptation d'une méthode générale, pour cette construction, ou les caractéristiques du chemin cellulaire sont exploitées dans le but de diminuer la complexité de la méthode initiale.

Download or read book Am lioration de performance de la navigation bas e vision pour la robotique autonome written by Hélène Roggeman and published by . This book was released on 2017 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'objectif de cette thèse est de réaliser des missions diverses de navigation autonome en environnement intérieur et encombré avec des robots terrestres. La perception de l'environnement est assurée par un banc stéréo embarqué sur le robot et permet entre autres de calculer la localisation de l'engin grâce à un algorithme d'odométrie visuelle. Mais quand la qualité de la scène perçue par les caméras est faible, la localisation visuelle ne peut pas être calculée de façon précise. Deux solutions sont proposées pour remédier à ce problème. La première solution est l'utilisation d'une méthode de fusion de données multi-capteurs pour obtenir un calcul robuste de la localisation. La deuxième solution est la prédiction de la qualité de scène future afin d'adapter la trajectoire du robot pour s'assurer que la localisation reste précise. Dans les deux cas, la boucle de commande est basée sur l'utilisation de la commande prédictive afin de prendre en compte les différents objectifs de la mission : ralliement de points, exploration, évitement d'obstacles. Une deuxième problématique étudiée est la navigation par points de passage avec évitement d'obstacles mobiles à partir des informations visuelles uniquement. Les obstacles mobiles sont détectés dans les images puis leur position et vitesse sont estimées afin de prédire leur trajectoire future et ainsi de pouvoir anticiper leur déplacement dans la stratégie de commande. De nombreuses expériences ont été réalisées en situation réelle et ont permis de montrer l'efficacité des solutions proposées.

Download or read book Calculs de proximit sous contraintes dans l espace des nombres multivaleurs written by Hervé Bullier and published by . This book was released on 1998 with total page 402 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce mémoire présente différents algorithmes permettant de calculer la proximité entre un robot mobile et les obstacles d'un environnement. Ce dernier est modélisé par les nombres multivaleurs se caractérisant par un ensemble de rectangloides, dont les dimensions sont fonction de leur emplacement dans une grille. Dans un premier temps, nous proposons un algorithme de calculs de proximité définie par une distance euclidienne entre le robot et l'obstacle le plus proche. Le robot est représente : - par un point : le robot est considére comme circulaire de rayon nul, - par un segment : le robot est considéré comme rectangulaire de largeur nulle, - par un polygone : le robot est quelconque. Dans un deuxième temps, nous modifions l'algorithme précédent pour calculer un rayon de giration permettant à un point du robot d'éviter la collision avec un obstacle. Une nouvelle méthode de planification locale est développée. Comme avec celle de Dubins, le robot ne peut effectuer que des trajectoires sans points de rebroussement. Nous appliquons ces différents algorithmes de calculs de distance à deux planifications : - la première utilise les champs de potentiels pour laquelle il est nécessaire de connaitre à tout instant la distance entre le robot et les obstacles, - la deuxième concerne un robot non-holonome ne pouvant se déplacer que de l'avant, et utilise des points de passage. L'approche proposée permet une ouverture vers un ensemble d'algorithmes de calculs de proximité avec ou sans contrainte qui peut être utilise dans diverses applications de robotique.

Download or read book Contribution la planification de trajectoires sans collision de robots mobiles non holonomes approche bas e sur le calcul de distance dans l espace des vitesses written by José Gabriel Ramirez-Torres and published by . This book was released on 2000 with total page 154 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE MEMOIRE PRESENTE UNE METHODE DE PLANIFICATION LOCALE DE ROBOTS MOBILES DANS UN ENVIRONNEMENT TOTALEMENT INCONNU, TOUT EN CONSIDERANT LES CONTRAINTES DE NON HOLONOMIE DU ROBOT. LA METHODE PROPOSEE UTILISE UNE NOUVELLE REPRESENTATION DES OBSTACLES DANS L'ESPACE DES VITESSES DU ROBOT. LES OBSTACLES DANS LA ZONE D'INFLUENCE DU ROBOT SONT MODELISES PAR DES CONTRAINTES LINEAIRES SUR LES VITESSES DU ROBOT. L'ENSEMBLE DE CES CONTRAINTES DEFINIT UN SOUS-ENSEMBLE CONVEXE DANS L'ESPACE DES VITESSES, QUE NOUS APPELONS POLYGONE DE VITESSES ADMISSIBLES. CHAQUE VITESSE DU PVA UTILISEE PAR LE ROBOT LUI ASSURE UN DEPLACEMENT SANS COLLISION. L'ALGORITHME DE PLANIFICATION DE TRAJECTOIRES SE COMPOSE DE DEUX MODULES, RESPECTIVEMENT APPELES ALLER AU BUT ET CONTOURNER L'OBSTACLE. LE PREMIER MODULE, BASE SUR UNE APPROCHE D'OPTIMISATION LOCALE, PERMET AU ROBOT DE S'APPROCHER DU BUT TOUT EN EVITANT LES COLLISIONS. CE PROBLEME D'OPTIMISATION EST TRADUIT EN UN PROBLEME DE CALCUL DE DISTANCE MINIMALE DANS L'ESPACE DES VITESSES DU ROBOT. COMPTE TENU DE SA NATURE LOCALE, LE PREMIER MODULE PEUT CONDUIRE LE ROBOT VERS UNE SITUATION DE BLOCAGE, CORRESPONDANTE A UN MINIMUM LOCAL DE LA FONCTION OBJECTIVE. LE DEUXIEME MODULE S'INSPIRE D'UNE PROCEDURE DE SUIVI DE MUR, QUI EXPLOITE LE PVA, POUR CONTOURNER LES OBSTACLES A L'ORIGINE DU BLOCAGE. UNE FOIS QUE CES OBSTACLES ONT ETE CONTOURNES, L'ALGORITHME REPREND LE PREMIER MODULE ET LE ROBOT CONTINUE SA PROGRESSION VERS LE BUT. PUISQUE SEULE LA DISTANCE ENTRE LE ROBOT MOBILE ET LES OBSTACLES EST UTILISEE, LA METHODE EST BIEN ADAPTEE POUR ETRE UTILISEE AVEC DES CAPTEURS EMBARQUES. LES DIFFERENTS RESULTATS, OBTENUS AUSSI BIEN PAR SIMULATION QU'EXPERIMENTALEMENT SUR UN ROBOT REEL, MONTRENT LES CAPACITES DE LA METHODE PROPOSEE POUR RESOUDRE LE PROBLEME DE PLANIFICATION DE TRAJECTOIRES SANS COLLISION, MEME DANS DES ENVIRONNEMENTS FORTEMENT ENCOMBRES.

Download or read book Contribution la planification de trajectoires de robots manipulateurs dans un environnement connu convexe written by Benoît Blanchard and published by . This book was released on 1996 with total page 199 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE PROBLEME DE PLANIFICATION DE TRAJECTOIRES SANS COLLISION DE ROBOTS MANIPULATEURS EST TRES VASTE ET A ETE TRES LARGEMENT ETUDIE CES DERNIERES ANNEES. CE SUJET EST ABORDE EN SIMULATION 3D AU SEIN D'UN LOGICIEL DE MODELISATION ET D'ANIMATION DE ROBOTS: SMAR. VU LE NOMBRE IMPORTANT DE CALCULS A EFFECTUER LORS DE LA PLANIFICATION DE TRAJECTOIRES NOUS AVONS COMPARE TROIS METHODES DE CALCULS DE DISTANCES ANNOCEES COMME RAPIDE DANS LA LITTERATURE. APRES UNE PRESENTATION DES ALGORITHMES PROPOSES PAR GILBERT, DOBKIN ET CELUI DEVELOPPE PAR LE LABORATOIRE DE MECANIQUE DES SOLIDES, NOUS AVONS, APRES IMPLANTATION, EVALUE LES PERFORMANCES DE CHACUN, OBTENUES PAR DIFFERENTS TESTS NUMERIQUES. EN UTILISANT L'ALGORITHME DE CALCUL DE DISTANCES DEVELOPPE AU LABORATOIRE, NOUS PROPOSONS UNE TECHNIQUE, DU TYPE LOCAL, DE GENERATION DE TRAJECTOIRES POUR ROBOTS. ELLE PERMET D'EVITER CERTAINS BLOCAGES RENCONTRES DANS LES METHODES LOCALES CLASSIQUES. BASEE SUR LE FAIT QUE LORS DE CES BLOCAGES, LES CONTRAINTES S'ETABLISSENT SUR LES MEMES ENTITES GEOMETRIQUES ENTRE DEUX ITERATIONS, NOUS DEFINISSONS, POUR CHAQUE CONTRAINTE, LE DEPLACEMENT A EFFECTUER QUI PERMET DE FAIRE EVOLUER L'ENSEMBLE DES CONTRAINTES VERS D'AUTRES ENTITES. CE DEPLACEMENT EST ISSU D'UNE ANALYSE LOCALE DE L'ENVIRONNEMENT QUI PERMET DE DEFINIR UNE SITUATION ET DE CARACTERISER L'ACTION D'EVITEMENT. POUR CHAQUE CONTRAINTE, ELLE EST PONDEREE PAR UN COEFFICIENT OBTENU PAR UN RAISONNEMENT BASEE SUR LA LOGIQUE FLOUE. CE COEFFICIENT PREND EN COMPTE L'INFLUENCE DE L'ACTION D'EVITEMENT SUR L'ENSEMBLE DES CONTRAINTES. UN GRAND NOMBRE D'ESSAIS ONT ETE MENES EN SIMULATION DANS LE LOGICIEL SMAR DANS DES ENVIRONNEMENTS STATIQUES OU DYNAMIQUES FORTEMENT ENCOMBRES OU NON. ILS ONT MONTRE L'EFFICACITE DE LA METHODE PROPOSEE POUR RESOUDRE CERTAINS PROBLEMES DE PLANIFICATION