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 Planification de trajectoires de robots mobiles non holonomes et de robots pattes written by Sylvain Lazard and published by . This book was released on 1996 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux présentés dans cette thèse s'inscrivent dans le cadre de la planification de trajectoires optimales en présence d'obstacles pour des robots mobiles de type voiture et pour des robots a pattes. Le modèle de robot de type voiture étudié est celui de Dubins. Il s'agit grossièrement d'une voiture se déplaçant en marche avant uniquement et dont le rayon de braquage est minoré. Nous présentons un algorithme exact polynomial pour le calcul de trajectoires optimales en longueur lorsque le robot se déplace en présence d'obstacles dont les bords sont de courbure bornée et constitues de segments de droite et d'arcs de cercle. L'algorithme calcule un graphe et recherche un plus court chemin dans ce graphe. Le calcul de ce graphe est effectué grâce à des techniques de géométrie algorithmique et par la résolution de systèmes algébriques dont nous montrons, à l'aide de résultants, qu'ils ont un nombre fini de solutions. Nous proposons également un algorithme polynomial pour le calcul d'enveloppes convexes de courbure bornée d'un ensemble de points du plan, c'est-à-dire d'un convexe contenant tous les points et dont le bord est de courbure bornée et de périmètre minimal. L'algorithme présente est basé sur l'optimisation d'une fonction convexe sous contraintes. Nous avons également étudié le problème de la planification de trajectoires pour des robots a pattes dont le corps est ponctuel et dont toutes les pattes sont attachées au même point. Les pattes du robot ont une longueur bornée et ne sont autorisées à se poser que dans certaines régions polygonales du plan. Nous présentons un algorithme quasi-optimal pour le calcul de l'ensemble des positions du corps du robot en équilibre stable. Par une transformation judicieuse, nous nous ramenons au calcul de l'espace libre d'un robot de la forme d'un demi-disque se déplaçant en présence d'obstacles.

Download or read book PLANIFICATION DE MOUVEMENT POUR ROBOT MOBILE NON HOLONOME written by Michel Taïx and published by . This book was released on 1991 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: LES TRAVAUX EXPOSES DANS CETTE THESE TRAITENT DE LA PLANIFICATION DE TRAJECTOIRES SANS COLLISION POUR UN ROBOT MOBILE. L'ETUDE PREND EN COMPTE LA CONTRAINTE CINEMATIQUE QUI IMPOSE AU ROBOT D'AVOIR UNE DIRECTION TOUJOURS TANGENTE A SA TRAJECTOIRE (CAS D'UNE VOITURE): UNE TELLE CONTRAINTE EST DITE NON-HOLONOME. CETTE ETUDE SE BASE SUR LA PROPRIETE DE CONTROLABILITE DU SYSTEME: S'IL EXISTE UNE SOLUTION AU PROBLEME HOLONOME, C'EST-A-DIRE SANS PRISE EN COMPTE DE LA CONTRAINTE CINEMATIQUE, QUI DONNE UNE TRAJECTOIRE SANS COLLISION NI CONTACT ALORS IL EXISTE UNE SOLUTION POUR LE SYSTEME NON-HOLONOME. DANS UN PREMIER TEMPS, ON ETUDIE UNE STRUCTURE DE COURBES (COURBES DE REEDS ET SHEPP) QUI PERMET D'OBTENIR LES PLUS COURTS CHEMINS POUR UN POINT DONT LE MOUVEMENT EST CONTRAINT PAR UN RAYON DE GIRATION MINIMUM. LA LONGUEUR DE CES COURBES INDUIT UNE METRIQUE PARTICULIERE DANS L'ESPACE DES CONFIGURATIONS. ON PROUVE UNE PROPRIETE TOPOLOGIQUE PERMETTANT D'UTILISER LES COURBES DE REEDS ET SHEPP POUR OBTENIR UNE TRAJECTOIRE FAISABLE A PARTIR DE N'IMPORTE QUELLE TRAJECTOIRE SANS COLLISION NI CONTACT POUR LE SYSTEME HOLONOME ASSOCIE. LE SCHEMA D'ALGORITHME QUI EN DECOULE EST ALORS INSTANTIE A PARTIR D'UN PLANIFICATEUR GEOMETRIQUE BASE SUR LA CONSTRUCTION EXACTE DE LA FRONTIERE DE L'ESPACE DES CONFIGURATIONS LIBRES QUI PERMET DE RESOUDRE LE PROBLEME HOLONOME. LE PLANIFICATEUR ITERATIF NON-HOLONOME GENERAL EST ALORS DECRIT. ENFIN NOUS MONTRONS LE LIEN ETROIT EXISTANT ENTRE LA PLANIFICATION GEOMETRIQUE D'UNE TRAJECTOIRE ET LE CONTROLE D'EXECUTION DE CETTE TRAJECTOIRE. POUR CELA NOUS INTRODUISONS UNE METHODE ORIGINALE D'EVITEMENT D'OBSTACLE PRENANT EN COMPTE LA CONTRAINTE CINEMATIQUE ET SE BASANT SUR DES INFORMATIONS PROXIMETRIQUES. DE NOMBREUX EXEMPLES ILLUSTRENT LES DIFFERENTES METHODES DE PLANIFICATION PROPOSEES

Download or read book Planification de trajectoire et commande pour les robots mobiles non holonomes written by Yingchong Ma and published by . This book was released on 2013 with total page 168 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 [alpha] 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.

Download or read book OUTILS GEOMETRIQUES POUR LA PLANIFICATION DE CHEMINS DE ROBOTS MOBILES NON HOLONOMES written by STEPHANE.. LEROY and published by . This book was released on 1998 with total page 119 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS UN PREMIER VOLET DE NOTRE THESE, NOUS TRAITONS DU PROBLEME DE LA PLANIFICATION DE CHEMINS SANS COLLISION POUR DES ROBOTS MOBILES SOUMIS A DES CONTRAINTES DE NON HOLONOMIE. PARMI LES APPROCHES PROPOSEES DANS LA LITTERATURE, UN SCHEMA CLASSIQUE EN DEUX ETAPES CONSISTE A CALCULER DANS UN PREMIER TEMPS UN CHEMIN GEOMETRIQUE, PUIS A LE TRANSFORMER EN UNE SUITE DE CHEMINS FAISABLES. LA QUALITE DE LA SOLUTION ET LE COUT CALCULATOIRE DE LA SECONDE ETAPE DEPENDENT FORTEMENT DE LA FORME DU CHEMIN GEOMETRIQUE. NOUS PROPOSONS UNE SOLUTION CONSISTANT A AMELIORER CETTE PREMIERE ETAPE. NOUS INTRODUISONS UN COUT NON HOLONOME POUR UN CHEMIN GEOMETRIQUE DEVANT ETRE APPROCHE ET UNE STRUCTURATION DE L'ESPACE DES CONFIGURATIONS PERMETTANT DE CALCULER DES CHEMINS HOLONOMES MINIMISANT CE COUT. LE PLANIFICATEUR OBTENU EST EFFICACE ET PRODUIT DE BONNES SOLUTIONS EU EGARD AUX CONTRAINTES NON HOLONOMES D'UN ROBOT MOBILE. LA COORDINATION MULTI-ROBOTS CONSTITUE L'AUTRE VOLET DE NOS TRAVAUX. CE PROBLEME EST TRES COMPLEXE. LES METHODES PROPOSEES EN CE DOMAINE DOIVENT FAIRE DES COMPROMIS ENTRE LA COMPLETUDE (SYSTEMES CENTRALISES) ET L'EFFICACITE (SYSTEMES DECENTRALISES) DES QUE LE NOMBRE DE ROBOTS DEPASSE UN SEUIL ASSEZ FAIBLE (DE L'ORDRE DE 3 A 4). NOS TRAVAUX SE SITUENT DANS LE COURANT DES APPROCHES DECOUPLEES. TOUT D'ABORD, NOUS PRESENTONS UN ALGORITHME GEOMETRIQUE DE DETECTION DE COLLISIONS. IL PERMET DE CALCULER LES CONFIGURATIONS DE COORDINATION D'UN ROBOT SUR UN CHEMIN DONNE PAR RAPPORT A UN ENSEMBLE DE ROBOTS AYANT PLANIFIE INDEPENDAMMENT LEUR PROPRE CHEMIN. PUIS, NOUS PROPOSONS UN SCHEMA DE COORDINATION, BASE SUR CES CALCULS ELEMENTAIRES, PERMETTANT DE COORDONNER LES MOUVEMENTS D'UN GRAND NOMBRE DE ROBOTS. NOUS ETUDIONS LES CAS D'ECHEC DE NOTRE METHODE ET PROPOSONS DES HEURISTIQUES DE REPLANIFICATION POUR LES RESOUDRE. NOUS PRESENTONS ENFIN LES RESULTATS OBTENUS QUI, SOUS DES HYPOTHESES REALISTES EN PRATIQUE, NOUS PERMETTENT DE COORDONNER LE MOUVEMENT DE PLUS DE 150 ROBOTS.

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 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

Download or read book PLANIFICATION DE TRAJECTOIRE POUR UN ROBOT POLYGONAL NON HOLONOME DANS UN ENVIRONNEMENT POLYGONAL written by XUAN-NAM.. BUI and published by . This book was released on 1994 with total page 210 pages. Available in PDF, EPUB and Kindle. Book excerpt: NOUS ETUDIONS LES ROBOTS NON HOLONOMES DE TYPE VOITURE ET LEURS TRAJECTOIRES OPTIMALES EN LONGUEUR. CES ROBOTS SONT SOUMIS A DEUX CONTRAINTES CINEMATIQUES : SON ORIENTATION EST TOUJOURS TANGENTE A LA TRAJECTOIRE, QUI A UNE COURBURE MAJOREE PAR UNE CONSTANTE STRICTEMENT POSITIVE. DANS UN PREMIER TEMPS, NOUS PARTONS DES RESULTATS DE DUBINS LIMITANT LES FORMES DES TRAJECTOIRES OPTIMALES POUR UN ROBOT SE DEPLACANT EN MARCHE AVANT DANS UN ENVIRONNEMENT PLAN SANS OBSTACLE. NOUS CALCULONS LA SYNTHESE DE CE PROBLEME D'OPTIMISATION. NOUS OBTENONS ALORS UNE PARTITION DE L'ESPACE DES CONFIGURATIONS DU ROBOT. PUIS EN DECOULE L'ETUDE DES ISO-DISTANCES ASSOCIEES A LA PSEUDO-DISTANCE ENTRE CONFIGURATIONS, AINSI QUE LES REGIONS D'ACCESSIBILITE. ENSUITE NOUS ABORDONS DEUX PROBLEMES DE PLANIFICATION UTILISANT DES CHEMINS OPTIMAUX. LE PREMIER CONSISTE A PLANIFIER UN CHEMIN OPTIMAL ENTRE DEUX CONFIGURATIONS PASSANT PAR UNE SUITE DONNEE DE POINTS. NOUS MONTRONS QUE CE PROBLEME EST NP-DUR ET QU'UNE RESTRICTION DE CE PROBLEME ADMET UNE UNIQUE SOLUTION. NOUS PROPOSONS DEUX METHODES DE RESOLUTION. LE SECOND EST PLUS CLASSIQUE : LE ROBOT POLYGONAL EST EN MOUVEMENT PLAN AU MILIEU D'OBSTACLES POLYGONAUX. NOUS PROPOSONS UN ALGORITHME UTILISANT NOS RESULTATS SUR LES CHEMINS OPTIMAUX EN PRESENCE D'OBSTACLES, TROUVANT UNE APPROXIMATION DU PLUS COURT CHEMIN. LA COMPLEXITE ET LA QUALITE DE L'APPROXIMATION SONT ANALYSEES. L'ALGORITHME A ETE IMPLANTE EN LANGAGE C ET DES RESULTATS SONT PRESENTES

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 Planification de Trajectoire Et Navigation Des Robots Mobiles written by Nouara Achour and published by Omniscriptum. This book was released on 2011-04 with total page 176 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les robots mobiles autonomes sont un sujet de recherche et de préoccupation dans de nombreux domaines comme les manufactures et l'exploration spatiale. La planification de trajectoire est l'une des problématiques essentielles de l'autonomie des robots mobiles, elle a pour but de générer une trajectoire libre de collisions entre une configuration initiale et une configuration finale d'un robot. Dans cet ouvrage nous avons traité le problème de la planification de trajectoire sous trois aspects; un environnement entièrement connu, partiellement connu et complètement inconnu. Pour les environnements statiques et entièrement connus, une alternative à la méthode de Lozano Perez est proposée pour déterminer l'espace de configuration d'un robot. La méthode proposée a le mérite d'ètre simple et permet d'optimiser l'espace libre du robot. Nous abordons également le problème de la navigation réactive dans des environnements dynamiques ainsi que la construction de cartes d'environnements. Nous proposons une approche hybride qui intègre la représentation de la logique floue d'une base de connaissance intelligente avec la capacité d'apprentissage des réseaux de neurones.

Download or read book Suivi de trajectoires d un robot mobile non holonome written by El-Hadi Guechi and published by . This book was released on 2010 with total page 123 pages. Available in PDF, EPUB and Kindle. Book excerpt: La stabilisation des robots mobiles non holonomes est un problème délicat en robotique. En effet, la condition de Brockett n’étant pas vérifiée, il ne peut pas exister de retour d'état stabilisant de type continu et stationnaire. De nombreux auteurs proposent alors une solution partielle en assurant un suivi de trajectoire à validité locale. Dans ce mémoire, nous avons proposé deux nouvelles approches pour le suivi de trajectoire de robots mobiles non holonomes. La première approche est basée sur l’utilisation d’une classe de modèles polytopiques non linéaires, appelés modèles flous de type Takagi-Sugeno (TS), et la synthèse de lois de commande PDC (Parallel Distributed Compensation). De manière à filtrer les mesures, un observateur flou TS est ajouté à la structure de commande et la stabilité de la boucle fermée complète est assurée en utilisant le principe de séparation. Ce point représente un des intérêts majeurs de la méthode proposée. La deuxième approche proposée dans ce mémoire concerne la détermination d’une loi de commande avec retour de sortie dans le cas de mesures retardées. En effet, dans de nombreuses applications de robotique mobile, un traitement ou une transmission d'information sont nécessaires pour prendre des décisions, déterminer la localisation ou percevoir l'environnement. Ces traitements peuvent introduire des retards plus ou moins importants. Bien que pouvant influer de manière non négligeable sur la qualité des résultats, ces retards ont été jusqu’ici ignorés. Les deux nouvelles approches proposées ont été validées sur la plate-forme de robots mobiles de l’Université de Ljubljana.

Download or read book ALGORITHMES POUR LA PLANIFICATION DE TRAJECTOIRES ROBUSTES D UN ROBOT MOBILE AUTONOME SUR UN TERRAIN ACCIDENTE written by ALAIN.. HAIT and published by . This book was released on 1998 with total page 126 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE PORTE SUR LA PLANIFICATION DE TRAJECTOIRES POUR UN ROBOT MOBILE SUR UN TERRAIN ACCIDENTE. CELA CONSISTE A DETERMINER, SI ELLE EXISTE, UNE TRAJECTOIRE LE LONG DE LAQUELLE LE ROBOT SATISFAIT DES CONTRAINTES DE VALIDITE : STABILITE, LIMITES MECANIQUES SUR LES ARTICULATIONS ET NON-COLLISION DU CORPS DU ROBOT AVEC LE TERRAIN. NOUS AVONS ETUDIE LA PLANIFICATION DE TRAJECTOIRES DANS LE CAS DE ROBOTS MOBILES ARTICULES. DES ALGORITHMES GEOMETRIQUES EFFICACES ONT ETE DEVELOPPES POUR PRENDRE EN COMPTE LES PARTICULARITES DE CE TYPE DE CHASSIS. PAR LA SUITE, NOUS AMELIORONS LA ROBUSTESSE DES TRAJECTOIRES EN PRENANT EN COMPTE DEUX TYPES D'INCERTITUDES : - LES INCERTITUDES SUR L'ELEVATION DU TERRAIN ONT POUR RESULTAT UNE TRAJECTOIRE PLANIFIEE SUR UN TERRAIN QUI NE CORRESPOND PAS AU TERRAIN REEL. UN MODELE ENSEMBLISTE EST UTILISE POUR INTEGRER CES INCERTITUDES DANS LA PLANIFICATION. - LES ERREURS DE MESURE DES CAPTEURS UTILISES POUR RECALER LE ROBOT ENTRAINENT UNE INCERTITUDE SUR SA POSITION. CECI NOUS AMENE A DEFINIR UN COULOIR DE VALIDITE DE TAILLE FIXE AUTOUR DE LA TRAJECTOIRE QUI PERMET D'AMELIORER LA ROBUSTESSE DANS LE CAS D'UNE DERIVE LIMITEE DU ROBOT. POURSUIVANT CETTE DEMARCHE, NOUS PROPOSONS UNE APPROCHE DE PLANIFICATION DE TRAJECTOIRES AVEC RECALAGE SUR LES AMERS DE L'ENVIRONNEMENT. LA TRAJECTOIRE NE DEPEND PLUS UNIQUEMENT DE LA FORME DU TERRAIN, MAIS AUSSI DE REGIONS DANS LESQUELLES LE ROBOT PEUT DIMINUER L'INCERTITUDE SUR SA POSITION EN SE RECALANT SUR DES AMERS DE L'ENVIRONNEMENT. LA ROBUSTESSE DES TRAJECTOIRES EST LIEE AU PASSAGE DANS CES REGIONS DE VISIBILITE D'AMERS. CE TYPE DE PLANIFICATION AVEC PRISE EN COMPTE DE REGIONS DE RECALAGES PRESENTE UN REEL INTERET CAR IL PEUT GARANTIR LA ROBUSTESSE DES TRAJECTOIRES PLANIFIEES SUR DE TRES GRANDES DISTANCES.

Download or read book Commande optimale et robots mobiles non holonomes written by Philippe Souères and published by . This book was released on 1993 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE TRAVAIL PRESENTE DANS CE MEMOIRE S'INSCRIT DANS LE CADRE DE LA PLANIFICATION DE TRAJECTOIRES POUR ROBOTS MOBILES NON HOLONOMES. IL CONCERNE LA RECHERCHE DE TRAJECTOIRES OPTIMALES. LE PRINCIPAL MODELE ETUDIE EST UN ROBOT DE TYPE VOITURE, ASTREINT A SE DEPLACER TANGENTIELLEMENT A SON AXE PRINCIPAL SUR DES TRAJECTOIRES DONT LA COURBURE EST BORNEE. L'AUTEUR MONTRE COMMENT CARACTERISER COMPLETEMENT UN PLUS COURT CHEMIN ENTRE DEUX CONFIGURATIONS QUELCONQUES. CE TRAVAIL S'APPUIE SUR DES RESULTATS D'AUTRES AUTEURS DETERMINANT UNE FAMILLE REDUITE DE TRAJECTOIRES, SUFFISAMMENT RICHE POUR TOUJOURS CONTENIR UNE SOLUTION. L'AUTEUR UTILISE CE RESULTAT EN COUPLANT UNE METHODE GEOMETRIQUE AVEC LES CONDITIONS NECESSAIRES DU PRINCIPE DU MAXIMUM DE PONTRIAGUINE (PMP). LE PROBLEME EST AINSI COMPLETEMENT RESOLU PAR LA DONNEE D'UNE SYNTHESE DES PLUS COURTS CHEMINS DANS L'ESPACE DES CONFIGURATIONS. CE RESULTAT CONSTITUE UN REMARQUABLE EXEMPLE DE SYNTHESE REGULIERE POUR UN SYSTEME NON LINEAIRE DANS UN ESPACE A TROIS DIMENSIONS. LA FORME EXACTE DES BOULES ASSOCIEES A LA METRIQUE INDUITE PAR LES PLUS COURTS CHEMINS EST ENSUITE CALCULEE, CELA CONSTITUE UN OUTIL ESSENTIEL POUR LA PLANIFICATION ET L'EVALUATION DE LA COMPLEXITE ALGORITHMIQUE. PAR UN CALCUL DES COURBES D'ISODISTANCE DANS L'ESPACE DES CONFIGURATIONS L'AUTEUR MET EN EVIDENCE L'EXISTENCE DE PLUSIEURS FRONTS D'ONDE EXPLIQUANT LES LIMITES DE PRECISION DES INFORMATIONS DONNEES PAR LA PMP. L'ENSEMBLE D'ACCESSIBILITE DE LA VOITURE EST ENSUITE OBTENU PAR LA RESOLUTION DU PROBLEME A ORIENTATION FINALE LIBRE. LA METHODE EST ALORS REUTILISEE POUR CONSTRUIRE UNE SYNTHESE DES PLUS COURTS CHEMINS POUR LE MODELE D'UNE VOITURE EVOLUANT UNIQUEMENT EN MARCHE AVANT. LE DERNIER MODELE ETUDIE POSSEDE UN SYSTEME DE LOCOMOTION CONSTITUE DE DEUX ROUES INDEPENDANTES COMMANDEES EN ACCELERATION. DANS CE CAS, A PARTIR D'UNE ANALYSE DES EXTREMALES DONNEES PAR LE PMP POUR LE PROBLEME EN TEMPS MINIMAL, L'AUTEUR PRESENTE UNE METHODE POUR LE LISSAGE DE LIGNES BRISEES

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 Planification de trajectoires en robotique written by Pierre Tournassoud and published by . This book was released on 1988 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt: La complexité algorithmique du problème de la planification de trajectoires est exponentielle dans le cas général : ceci limite en pratique le nombre de degrés de liberté pris en compte par un algorithme classique. Nous proposons de découpler le problème en un générateur local de trajectoires, sans mémoire, et un planificateur global basé sur un graphe de régions relativement grandes dans l'espace des configurations. Mettant à profit la faculté de la méthode locale à suivre précisément la frontière des obstacles, on utilise la méthode globale plus coûteuse uniquement pour générer des objectifs intermédiaires donnant l'allure générale de la trajectoire.Une méthode locale proposée consiste à contrôler les variations de distances entre solides proches, décomposés en primitives convexes. Une autre technique permet de mieux coordonner les mouvements de plusieurs mobiles. D'inspiration plus géométrique, elle consiste à séparer les solides proches par des obstacles mobiles fictifs qui contraignent le moins possible leurs déplacements nominaux.L'écueil des approches locales est le risque de blocage du système. Au niveau global, on n'utilise pas de description géométrique des obstacles, mais seulement des poids, mis à jour par apprentis sage, qui mesurent la facilité pour la méthode locale à déplacer le système entre régions adjacentes. Ces pondérations sont utilisées par l'algorithme de planification.La notion de tâche est formalisée, ce qui permet de traiter plusieurs instances du problème de façon unifiée : les techniques proposées sont illustrées par de nombreux exemples de calcul de trajectoires, par exemple des tâches de coordination et coopération entre manipulateurs et de saisie d'objets.Des modèles géométriques hiérarchiques des solides et des chaines articulées permettent d’accélérer les calculs. Enfin, des résultats sur les trajectoires d'un robot mobile dans le plan sont présentés en annexe.

Download or read book Mod lisation d environnement par nombres multivaleurs appplication la recherche de trajectoires robustes pour robots non holonomes written by Serge Rohmer and published by . This book was released on 1993 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Ex cution r active de trajectoires pour robots mobiles non holonomes written by David Bonnafous and published by . This book was released on 2003 with total page 88 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce mémoire aborde le problème de l'exécution d'une trajectoire pour un robot mobile à roues soumis à des contraintes non-holonomes. Le but est de développer une méthode permettant d'éviter les collisions dûes aux erreurs de localisation du robot dans son environnement, aux obstacles inconnus et aux imprécisions du plan de l'environnement. La méthode s'appuie sur une technique générique de déformation de trajectoire. Les obstacles perçus au cours du mouvement génèrent des forces virtuelles qui repoussent la trajectoire au loin tout en garantissant le respect des contraintes non-holonomes. La méthode de calcul des forces virtuelles est décrite en détail pour différents systèmes. L'algorithmique nécessaire à l'exécution simultanée de la déformation et du suivi d'une trajectoire en respectant les limitations cinématiques du robot est présenté. Des résultats expérimentaux sur des robots réels sont présentés dans le mémoire.