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 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

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 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 chemins courbure continue pour robot mobile non holonome written by Alexis Scheuer and published by . This book was released on 2002 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le travail présenté dans cette thèse vise à améliorer la planification de chemins pour un robot similaire à une voiture. Ainsi, seul l'aspect géométrique du mouvement est considéré (les vitesses sont ignorées) et le robot est soumis à deux contraintes qui limitent ses déplacements : sa direction instantanée de déplacement reste parallèle à son axe principal, et son rayon de braquage est minoré. Les travaux antérieurs sur ce sujet n'ont donné lieu qu'à des solutions produisant des chemins (dits chemins de Dubins) formés d'arcs de cercles de rayon minimum reliés tangentiellement par des segments. Ces chemins sont localement optimaux, mais la discontinuité de leur courbure ne permet pas à un véhicule de les suivre correctement (le véhicule doit s'arrêter à chaque discontinuité pour réorienter ses roues directrices). C'est pourquoi on a développé une approche qui permet de produire des chemins ayant un profil de courbure continu et une dérivée bornée de la courbure (cette dernière contrainte correspond au fait que la vitesse de rotation du volant du véhicule est elle aussi bornée). La contribution majeure de cette thèse est donc de définir des chemins respectant ces contrain tes, tout en étant très proches des chemins de Dubins localement optimaux. Ce mémoire de thèse est constitué de trois parties. La première s'appuie sur une analyse de l'existant en matière de planification de chemins en robotique mobile, pour fixer précisément les caractéristiques du problème de planification abordé (en termes de commandabilité du robot et de nature des chemins optimaux) et pour justifier l'approche choisie. La seconde partie du mémoire de thèse présente une première approche de planification de chemins à courbure continue, dans laquelle seule la contrainte de continuité de la courbure est ajoutée au problème classique de planification de chemins sans manoeuvre. La dernière partie du mémoire de thèse reprend dans son intégralité le problème énoncé dans la première partie, et propose une solution sous-optimale. Dans les parties deux et trois, un planificateur local (non complet) est d'abord défini, puis un planificateur global (complet) est construit à partir de ce planificateur local. Les résultats obtenus sont illustrés par des expérimentations en simulation et sur véhicule.

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 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 PLANIFICATION DE CHEMINS A COURBURE CONTINUE POUR ROBOT MOBILE NON HOLONOME written by ALEXIS.. SCHEUER and published by . This book was released on 1998 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE TRAVAIL PRESENTE DANS CETTE THESE VISE A AMELIORER LA PLANIFICATION DE CHEMINS POUR UN ROBOT SIMILAIRE A UNE VOITURE. AINSI, SEUL L'ASPECT GEOMETRIQUE DU MOUVEMENT EST CONSIDERE (LES VITESSES SONT IGNOREES), ET LE ROBOT EST SOUMIS A DEUX CONTRAINTES QUI LIMITENT SES DEPLACEMENTS : SA DIRECTION INSTANTANEE DE DEPLACEMENT RESTE PARALLELE A SON AXE PRINCIPAL, ET SON RAYON DE BRAQUAGE EST MINORE. LES TRAVAUX ANTERIEURS SUR CE SUJET N'ONT DONNE LIEU QU'A DES SOLUTIONS PRODUISANT DES CHEMINS (DITS CHEMINS DE DUBINS) FORMES D'ARCS DE CERCLES DE RAYON MINIMUM RELIES TANGENTIELLEMENT PAR DES SEGMENTS. CES CHEMINS SONT LOCALEMENT OPTIMAUX, MAIS LA DISCONTINUITE DE LEUR COURBURE NE PERMET PAS A UN VEHICULE DE LES SUIVRE CORRECTEMENT (LE VEHICULE DOIT S'ARRETER A CHAQUE DISCONTINUITE POUR REORIENTER SES ROUES). C'EST POURQUOI ON A DEVELOPPE UNE APPROCHE QUI PERMET DE PRODUIRE DES CHEMINS AYANT UN PROFIL DE COURBURE CONTINU ET UNE DERIVEE BORNEE DE LA COURBURE (CETTE DERNIERE CONTRAINTE CORRESPOND AU FAIT QUE LA VITESSE DE ROTATION DU VOLANT DU VEHICULE EST ELLE AUSSI BORNEE). LA CONTRIBUTION MAJEURE DE CETTE THESE EST DONC DE DEFINIR DES CHEMINS RESPECTANT CES CONTRAINTES, TOUT EN ETANT TRES PROCHES DES CHEMINS DE DUBINS LOCALEMENT OPTIMAUX. CE MEMOIRE DE THESE EST CONSTITUE DE TROIS PARTIES. LA PREMIERE S'APPUIE SUR UNE ANALYSE DE L'EXISTANT EN MATIERE DE PLANIFICATION DE CHEMINS EN ROBOTIQUE MOBILE, POUR FIXER PRECISEMENT LES CARACTERISTIQUES DU PROBLEME DE PLANIFICATION ABORDE (EN TERMES DE CONTROLABILITE DU ROBOT ET DE NATURE DES CHEMINS OPTIMAUX), ET POUR JUSTIFIER L'APPROCHE CHOISIE. LA SECONDE PARTIE DU MEMOIRE DE THESE PRESENTE UNE PREMIERE APPROCHE DE PLANIFICATION DE CHEMINS A COURBURE CONTINUE, DANS LAQUELLE SEULE LA CONTRAINTE DE CONTINUITE DE LA COURBURE EST AJOUTEE AU PROBLEME CLASSIQUE DE PLANIFICATION DE CHEMINS SANS MANUVRE. LA DERNIERE PARTIE DU MEMOIRE DE THESE REPREND DANS SON INTEGRALITE LE PROBLEME ENONCE DANS LA PREMIERE PARTIE, ET PROPOSE UNE SOLUTION SOUS-OPTIMALE. DANS LES PARTIES DEUX ET TROIS, UN PLANIFICATEUR LOCAL (NON COMPLET) EST D'ABORD DEFINI, PUIS UN PLANIFICATEUR GLOBAL (COMPLET) EST CONSTRUIT A PARTIR DE CE PLANIFICATEUR LOCAL. LES RESULTATS OBTENUS SONT ILLUSTRES PAR DES EXPERIMENTATIONS EN SIMULATION ET SUR VEHICULE.

Download or read book VISIBILITE ET METHODES PROBABILISTES POUR LA PLANIFICATION DE MOUVEMENT EN ROBOTIQUE written by CAROLE.. NISSOUX and published by . This book was released on 1999 with total page 151 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES APPLICATIONS ACTUELLES DE LA ROBOTIQUE METTENT SOUVENT EN UVRE DES ROBOTS COMPLEXES, AYANT DE NOMBREUX DEGRES DE LIBERTE. OR, LE PROBLEME DE PLANIFICATION DE MOUVEMENT A UNE COMPLEXITE EXPONENTIELLE AVEC LE NOMBRE DE DEGRES DE LIBERTE, CE QUI REND NECESSAIRE L'UTILISATION DE METHODES NON DETERMINISTES, QUI CASSENT CETTE COMPLEXITE ET PERMETTENT DE TRAITER DES CAS REELS. NOS TRAVAUX PORTENT SUR LA MISE AU POINT ET L'ETUDE D'UNE METHODE DE TYPE PROBABILISTE BASEE SUR LA NOTION DE VISIBILITE. APRES AVOIR PRESENTE UN ETAT DE L'ART DU DOMAINE, LE DEUXIEME CHAPITRE DE NOTRE MEMOIRE INTRODUIT LA NOTION DE VISIBILITE, PRESENTE LA NOTION DE RESEAU ADAPTE BASE SUR LA VISIBILITE ET PROPOSE UN ALGORITHME CONSTRUISANT DE TELS RESEAUX. LE COMPORTEMENT ET LES PERFORMANCES DE CET ALGORITHME SONT ANALYSES, ET NOUS COMPARONS CES PERFORMANCES A CELLES DES METHODES PRECEDEMMENT PROPOSEES. UN TROISIEME CHAPITRE PRESENTE MOVE3D, UNE PLATE-FORME LOGICIELLE GENERIQUE DEDIEE A LA PLANIFICATION DE MOUVEMENT, DANS LAQUELLE NOTRE PLANIFICATEUR A ETE IMPLANTE. CETTE PRESENTATION INCLUT DES RESULTATS OBTENUS POUR UNE LARGE CLASSE DE SYSTEMES MECANIQUES (PONT-ROULANT, BRAS MANIPULATEUR, ROBOT MOBILE NON-HOLONOME, OBJET FREE-FLYING, ETC.). LE DERNIER CHAPITRE EST DEDIE AUX ROBOTS DE TYPE VOITURE EVOLUANT EN MARCHE AVANT. UN ALGORITHME CALCULANT LA PLUS COURTE DISTANCE A UN OBSTACLE EST PROPOSE, AINSI QU'UNE METHODE DE CONSTRUCTION DES DOMAINES DE VISIBILITE EN POSITION POUR CE ROBOT.

Download or read book Geometric Reasoning for Perception and Action written by Christian Laugier and published by Springer Science & Business Media. This book was released on 1993-08-30 with total page 298 pages. Available in PDF, EPUB and Kindle. Book excerpt: Geometry is a powerful tool to solve a great number of problems in robotics and computer vision. Impressive results have been obtained in these fields in the last decade. It is a new challenge to solve problems of the actual world which require the ability to reason about uncertainty and complex motion constraints by combining geometric, kinematic, and dynamic characteristics. A necessary step is to develop appropriate geometric reasoning techniques with reasonable computational complexity. This volume is based on a workshop held in Grenoble, France,in September 1991. It contains selected contributions on several important areas in the field of robotics and computer vision. The four chapters cover the following areas: - motion planning with kinematic and dynamic constraints, - motion planning and control in the presence of uncertainty, - geometric problems related to visual perception, -numerical problems linked to the implementation of practical algorithms for visual perception.

Download or read book Quelques aspects topologiques de la planification de mouvements et des actions r flexes en robotique mobile written by René Zapata (informaticien).) and published by . This book was released on 1991 with total page 270 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA THESE TRAITE DE LA PLANIFICATION DE MOUVEMENTS ET DES ACTIONS REFLEXES DES ROBOTS MOBILES EVOLUANT DANS DES ENVIRONNEMENTS CONNUS OU INCONNUS. LA PREMIERE PARTIE CONCERNE LA MISE EN EQUATION DU PROBLEME DE LA PLANIFICATION DE MOUVEMENTS AINSI QUE L'ELABORATION D'ARCHITECTURES DE COMMANDE DES ROBOTS MOBILES. LA SECONDE PARTIE S'INTERESSE A QUELQUES PROPRIETES TOPOLOGIQUES DES ESPACES DE DESCRIPTION DE CE PROBLEME. CES PROPRIETES SONT PLUS PARTICULIEREMENT DEVELOPPEES POUR LES CAS DES ROBOTS A TROIS DEGRES DE LIBERTE HOLONOMES OU NON. LA TROISIEME PARTIE TRAITE DE LA MODELISATION DES ACTIONS REFLEXES CONTROLEES DES ROBOTS MOBILES AUTONOMES ET DES PLATES-FORMES MOBILES TELEOPERES. DES RESULTATS EXPERIMENTAUX SUR LA COMMANDE DE ROBOTS MOBILES RAPIDES SONT EGALEMENT PRESENTES

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 Intelligent Components for Autonomous and Semi Autonomous Vehicles written by P. Bidan and published by Pergamon. This book was released on 1996-09-11 with total page 234 pages. Available in PDF, EPUB and Kindle. Book excerpt: The IFAC Workshop on Intelligent Components for Autonomous and Semi-Autonomous Vehicles (ICASAV '95) was held in Toulouse, France, 25-26 October 1995 and provided academic and industrial researchers from all over the world with an opportunity to discuss their experiences and research results in this field. Areas covered included vehicle dynamics, navigation, localization estimation, driver assistance and energy management.

Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1994 with total page 772 pages. Available in PDF, EPUB and Kindle. Book excerpt:

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 Planification de strat gies de d placement robuste pour robot mobile written by Bertrand Bouilly and published by . This book was released on 1997 with total page 133 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE TRAITE DU PROBLEME DE LA PLANIFICATION DE TRAJECTOIRES ROBUSTES POUR UN ROBOT MOBILE EN PRESENCE D'INCERTITUDES. JUSQU'A PRESENT, LES TECHNIQUES CLASSIQUES DE PLANIFICATION DE MOUVEMENTS S'AVERAIENT PEU ROBUSTES CAR CONCEPTUELLEMENT INDEPENDANTES DES CONTRAINTES D'EXECUTION. NOTRE APPROCHE PREND EN COMPTE CES CONTRAINTES EN INTEGRANT LA PRESENCE D'INCERTITUDES TANT SUR LES MESURES QUE SUR LE CONTROLE DU MOUVEMENT DU ROBOT DES LA PHASE DE PLANIFICATION. NOTRE APPROCHE MET A PROFIT LES CAPACITES DE LOCALISATION EXTEROCEPTIVE DU ROBOT, DE MANIERE A COMPENSER L'ACCUMULATION D'INCERTITUDE OCCASIONNEE PAR L'UTILISATION DE CAPTEURS DE POSITION ODOMETRIQUE. UNE PREMIERE METHODE EST PRESENTEE POUR PLANIFIER LES DEPLACEMENTS D'UN ROBOT DANS UN ENVIRONNEMENT PARFAITEMENT CONNU. L'ALGORITHME PRODUIT AUTOMATIQUEMENT UN PLAN EN TERME DE PRIMITIVES REFERENCEES CAPTEURS. LE PLAN PERMET D'ATTEINDRE UN BUT FIXE AVEC UNE INCERTITUDE BORNEE A PARTIR D'UNE POSITION INITIALE INCERTAINE. UN CAPTEUR DE PROXIMETRIE PEUT ETRE UTILISE POUR LOCALISER LE ROBOT PAR RAPPORT AUX OBSTACLES DE L'ENVIRONNEMENT. LE ROBOT PEUT EGALEMENT SE DEPLACER A L'INTERIEUR DE ZONES DE LOCALISATION ABSOLUE POUR REDUIRE L'INCERTITUDE SUR SA POSITION. NOUS PRESENTONS DES RESULTATS DE SIMULATION OBTENUS POUR DE NOMBREUX PROBLEMES DE PLANIFICATION. NOUS PRESENTONS ENSUITE UNE VALIDATION EXPERIMENTALE DE CES TRAVAUX REALISEE AVEC LE ROBOT HILARE2 DANS L'ENCEINTE DU LABORATOIRE. LA SECONDE APPROCHE TRAITE LE PROBLEME D'UNE PLANIFICATION BASEE SUR LE DEPLACEMENT ASSERVI DU ROBOT DANS DES REGIONS DE VALIDITE DES MESURES CAPTEURS A PARTIR D'UN MODELE INCERTAIN DE L'ENVIRONNEMENT. LES PLANS SONT GENERES SOUS LA FORME DE LISTES DE FONCTIONS D'EXECUTION PRENANT EN COMPTE LES CONTRAINTES DE NON-HOLONOMIE DU ROBOT. CES FONCTIONS CARACTERISENT LES MESURES CAPTEURS LE LONG DE LA TRAJECTOIRE GUIDANT LE ROBOT VERS SON BUT. UNE DECOMPOSITION TOPOLOGIQUE DE L'ENVIRONNEMENT EN CARTES LOCALES EST ENSUITE PROPOSEE AFIN DE S'AFFRANCHIR DES PROBLEMES POSES PAR LA GESTION D'UNE INCERTITUDE GLOBALE DE POSITION.

Download or read book Planification de mouvements pour un robot mobile autonome tout terrain written by Moe͏̈z Cherif and published by . This book was released on 1995 with total page 135 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le problème aborde dans cette thèse concerne la planification de mouvements d'un robot mobile articulé destiné à évoluer sur un terrain accidenté. Dans un tel contexte, le véhicule est soumis a diverses contraintes dépendant de la dynamique et la cinématique de son système mécanique, la géometrie du terrain et des obstacles, et les propriétés physiques des zones de contact et des interactions échangées entre les roues et le sol. La contribution de cette thèse porte sur la prise en compte de ces différents aspects et contraintes dans la résolution du problème de planification de mouvements. La solution proposée consiste à intégrer et combiner divers types de représentations avec un algorithme à deux niveaux de raisonnement complémentaires. Le premier niveau opère de manière discrète dans un sous-espace de l'espace des configurations du robot et traite de la détermination de sous-buts potentiels à atteindre par celui-ci en considérant les contraintes cinématiques et de non-collision aux obstacles. Le second niveau de raisonnement est appliqué localement et a pour rôle la validation de l'accessibilité effective des différents sous-buts par la recherche de trajectoires exécutables en présence des contraintes dynamiques et d'interactions. Cette étape est effectuée en considérant la formulation du problème de planification dans l'espace des états du robot et l'introduction de représentations spécifiques basées sur le concept des "modèles physiques".

Download or read book Contr le du mouvement d un robot mobile par retour sensoriel written by Maher Khatib and published by . This book was released on 1996 with total page 354 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA GENERATION DES DEPLACEMENTS D'UN ROBOT MOBILE DANS UN ENVIRONNEMENT INCONNU OU IMPARFAITEMENT CONNU NECESSITE, GENERALEMENT, UN PASSAGE A TRAVERS PLUSIEURS COUCHES FONCTIONNELLES (PERCEPTION, MODELISATION, PLANIFICATION ET ACTION). LES TRAVAUX PRESENTES CONCERNENT POUR L'ESSENTIEL LA DERNIERE COUCHE, QUI, LIEE A LA PERCEPTION, SERA CHARGEE DE L'EXECUTION DU MOUVEMENT DU ROBOT EN FONCTION DES RETOURS SENSORIELS SUR L'ETAT DE L'ENVIRONNEMENT. LA PREMIERE PARTIE PRESENTE LES ACTIONS DE DEPLACEMENT DE BASE DONT LE ROBOT MOBILE DOIT DISPOSER ET PROPOSE UNE PREMIERE METHODE POUR INTEGRER PLANIFICATION ET EXECUTION PAR ACTIONS REFLEXES. NOUS PROPOSONS DEUX NOUVEAUX POTENTIELS POUR LA COMMANDE DU MOUVEMENT SANS COLLISION DES ROBOTS MOBILES NON-HOLONOMES ET DEVELOPPONS LEUR APPLICATION SUR LE SUIVI DE TRAJECTOIRE SANS COLLISION. LA DEUXIEME PARTIE PROPOSE UNE NOUVELLE ARTICULATION ENTRE PLANIFICATION ET EXECUTION QUI CONDUIT A UN SYSTEME DE NAVIGATION ROBUSTE BASE SUR DES ACTIONS PLUS ELABOREES, DITES REFERENCEES CAPTEURS, QUI SONT EGALEMENT FONDEES SUR LA METHODE DES POTENTIELS MAIS AVEC UN FORMALISME ET UNE EXPRESSIVITE PLUS RICHES APPELE POTENTIEL DE TACHE. PLUSIEURS ACTIONS FONDAMENTALES, CORRESPONDANT A DIFFERENTES INSTANCIATIONS DU POTENTIEL DE TACHE, SERONT PRESENTEES ET INTEGREES DANS UN SYSTEME QUI INCLUT CES ACTIONS ET LEUR CONNEXION A UN PLANIFICATEUR AVEC INCERTITUDES. LA DERNIERE PARTIE PROPOSE UNE APPROCHE BASEE SUR LA TECHNIQUE DES BANDES ELASTIQUES QUI PERMET LA MODIFICATION DYNAMIQUE DU CHEMIN POUR LES ROBOTS DU TYPE VOITURE EN UTILISANT LA METRIQUE DE REEDS & SHEPP. LA TRAJECTOIRE EST CONSTITUEE D'UNE SEQUENCE DE BULLES CONNEXES OU CHAQUE BULLE REPRESENTE UN SOUS-ESPACE D'ACCESSIBILITE DANS L'ESPACE LIBRE. L'EXECUTABILITE DE CETTE TRAJECTOIRE EST ASSUREE PAR UNE GENERATION DE COURBES DE BEZIER, QUI GARANTISSENT LES CONTRAINTES CINEMATIQUES DU ROBOT, ET DONT LES ENVELOPPES CONVEXES RESTENT A L'INTERIEUR DE CES BULLES