Download or read book Planification de trajectoires de robots mobiles en pr sence d obstacles written by Hanafi Bradai and published by . This book was released on 1994 with total page 37 pages. Available in PDF, EPUB and Kindle. Book excerpt:
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 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 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 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 trajectoires de robots mobiles en pr sence d incertitudes written by Eric MORELE and published by . This book was released on 1995 with total page 100 pages. Available in PDF, EPUB and Kindle. Book excerpt:
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 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 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 UNE METHODOLOGIE POUR LA PLANIFICATION DE TRAJECTOIRES DE ROBOTS MOBILES AUTONOMES written by Enrique Gonzalez and published by . This book was released on 1997 with total page 157 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE PRESENTE UNE METHODOLOGIE DE PLANIFICATION DE TRAJECTOIRES POUR ROBOTS MOBILES EVOLUANT DANS UN ENVIRONNEMENT INCONNU. LA METHODE, DITE STRATEGIE DE ZONES COMPLEMENTAIRES (SZC), REALISE LA CONSTRUCTION EN LIGNE D'UN MODELE TOPOLOGIQUE DE L'ENVIRONNEMENT. CE MODELE, REPRESENTANT LA CONNEXITE DES ZONES ELEMENTAIRES, EST UTILISE POUR RESOUDRE LES TROIS PROBLEMES DE PLANIFICATION DE TRAJECTOIRES : LE REMPLISSAGE TOTAL D'UNE SURFACE, L'ACQUISITION DE TERRAIN ET LA PLANIFICATION DE CHEMIN. L'ESPACE EST MODELISE PAR UN QUADRILLAGE. LES CELLULES LIBRES SONT BALAYEES PAR LA SZC. LA SZC REALISE UN DECOUPAGE RECURSIF DE L'ESPACE 2D EN ZONES ELEMENTAIRES CONNEXES. CELLES CI SONT DETECTEES ET DELIMITEES PAR DES EXPLORATIONS ULTRASONORES EFFECTUEES LORS DU PARCOURS DU CONTOUR DES ZONES CONNUES. POUR ASSURER LA COUVERTURE TOTALE DE LA SURFACE, LES EXPLORATIONS QUI PERMETTENT DE DETECTER DE NOUVELLES ZONES SONT REALISEES A PARTIR DE LA TOTALITE DE LA FRONTIERE DE LA SUPERFICIE CONNUE. DANS UNE DEUXIEME ETAPE, LES CELLULES PARTIELLEMENT OCCUPEES SOT BALAYEES PAR UNE STRATEGIE DE CONTOURNEMENT FIN DE TYPE PREDICTIF. LA STABILITE ET LA CAPACITE DE BALAYAGE TOTAL DES ALGORITHMES ONT ETE DEMONTREES. LA ROBUSTESSE EST AMELIOREE PAR L'INTRODUCTION DE MECANISMES REACTIFS DE VALIDATION DE LA COHERENCE. LA METHODE PROPOSEE A ETE VALIDEE EN SIMULATION ET AVEC UN ROBOT MOBILE DE FAIBLE COUT. CE TRAVAIL CONTRIBUE A OUVRIR LA VOIE AU DEVELOPPEMENT DE ROBOTS MOBILES PLUS AUTONOMES ET CAPABLES DE RENDRE DES SERVICES DANS DES ACTIVITES QUOTIDIENNES.
Download or read book Application de la logique floue la planification de trajectoires de robots mobiles dans des environnements inconnus written by Bertrand Beaufrère and published by . This book was released on 1994 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: POUR POUVOIR EVOLUER EN TOUTE SECURITE, UN ROBOT MOBILE AUTONOME EVOLUANT DANS DES ENVIRONNEMENTS A PRIORI TOTALEMENT INCONNUS DOIT POUVOIR FAIRE L'ACQUISITION, A CHAQUE INSTANT, D'UNE QUANTITE SUFFISANTE D'INFORMATIONS DE DISTANCE LUI PERMETTANT DE CONNAITRE SON ESPACE LOCAL LIBRE. SEULEMENT 12 INFORMATIONS DE DISTANCE SONT UTILISEES DANS NOTRE APPROCHE ET SONT FOURNIES PAR UN ENSEMBLE DE CAPTEURS A ULTRASONS. UN MODELE DE L'ENVIRONNEMENT DU ROBOT PEUT ENSUITE ETRE CREE A PARTIR DES INFORMATIONS DE DISTANCE OBTENUES. LE MODELE DEVELOPPE EST COMPOSE DE DEUX PARTIES INDEPENDANTES. LA PREMIERE, PUREMENT LOCALE, REPOSE SUR UNE ANALYSE DES INFORMATIONS LOCALES OBTENUES A CHAQUE INSTANT ET PERMET D'IDENTIFIER LE TYPE D'OBJET DETECTEE PAR UN CAPTEUR DONNE. LA SECONDE, PLUS GLOBALE, EST OBTENUE PAR ACCUMULATION DES INFORMATIONS DE DISTANCE OBTENUES AU COURS DU DEPLACEMENT DU ROBOT. LA SOLUTION PROPOSEE POUR ASSURER LA NAVIGATION, LA RECHERCHE DE CHEMINS LIBRES ET L'EVITEMENT D'OBSTACLES UTILISE CE MODELE ET DECOMPOSE LE PROBLEME GENERAL EN UN ENSEMBLE D'ACTIONS CLASSEES SELON LEUR NIVEAU DE COMPETENCE. LES DEUX PREMIERS NIVEAUX DEVELOPPES PERMETTENT D'ASSURER LA NAVIGATION LOCALE D'UN ROBOT EVOLUANT DANS DES ENVIRONNEMENTS PEU CONTRAINTS. TOUTEFOIS, CETTE APPROCHE PUREMENT LOCALE NE PERMET PAS DE FAIRE EVOLUER LE ROBOT DANS DES ENVIRONNEMENTS COMPLEXES. DES ACTIONS SUPPLEMENTAIRES ONT AINSI ETE DEVELOPPEES POUR FOURNIR AU SYSTEME DE CONTROLE DE NOUVELLES CAPACITES DE DECISIONS ET D'ACTIONS. ELLES PERMETTENT AINSI LA NAVIGATION DU ROBOT A PARTIR D'UN RAISONNEMENT ET D'UNE METHODE DE DECISION PLUS GLOBALE. LES TECHNIQUES UTILISEES ICI (LOGIQUE FLOUE, ARCHITECTURE DU SYSTEME DE CONTROLE) FOURNISSENT A LA METHODE PROPOSEE DE GRANDES POSSIBILITES D'EVOLUTION ET D'ADAPTATION AUX DIFFERENTES DIFFICULTES QUE PEUT RENCONTRER LE ROBOT MOBILE. UN GRAND NOMBRE D'ESSAIS ONT ETE MENES AUSSI BIEN EN SIMULATION QUE DE FACON EXPERIMENTALE DANS DES ENVIRONNEMENTS SUFFISAMMENT REALISTES ET REPRESENTATIFS DU PROBLEME DE LA NAVIGATION D'UN ROBOT MOBILE
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 Safe Robot Navigation Among Moving and Steady Obstacles written by Andrey V. Savkin and published by Butterworth-Heinemann. This book was released on 2015-09-25 with total page 360 pages. Available in PDF, EPUB and Kindle. Book excerpt: Safe Robot Navigation Among Moving and Steady Obstacles is the first book to focus on reactive navigation algorithms in unknown dynamic environments with moving and steady obstacles. The first three chapters provide introduction and background on sliding mode control theory, sensor models, and vehicle kinematics. Chapter 4 deals with the problem of optimal navigation in the presence of obstacles. Chapter 5 discusses the problem of reactively navigating. In Chapter 6, border patrolling algorithms are applied to a more general problem of reactively navigating. A method for guidance of a Dubins-like mobile robot is presented in Chapter 7. Chapter 8 introduces and studies a simple biologically-inspired strategy for navigation a Dubins-car. Chapter 9 deals with a hard scenario where the environment of operation is cluttered with obstacles that may undergo arbitrary motions, including rotations and deformations. Chapter 10 presents a novel reactive algorithm for collision free navigation of a nonholonomic robot in unknown complex dynamic environments with moving obstacles. Chapter 11 introduces and examines a novel purely reactive algorithm to navigate a planar mobile robot in densely cluttered environments with unpredictably moving and deforming obstacles. Chapter 12 considers a multiple robot scenario. For the Control and Automation Engineer, this book offers accessible and precise development of important mathematical models and results. All the presented results have mathematically rigorous proofs. On the other hand, the Engineer in Industry can benefit by the experiments with real robots such as Pioneer robots, autonomous wheelchairs and autonomous mobile hospital. First book on collision free reactive robot navigation in unknown dynamic environments Bridges the gap between mathematical model and practical algorithms Presents implementable and computationally efficient algorithms of robot navigation Includes mathematically rigorous proofs of their convergence A detailed review of existing reactive navigation algorithm for obstacle avoidance Describes fundamentals of sliding mode control
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 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 Automotive Engineering e Mega Reference written by David Crolla and published by Butterworth-Heinemann. This book was released on 2009-09-24 with total page 835 pages. Available in PDF, EPUB and Kindle. Book excerpt: This one-stop Mega Reference eBook brings together the essential professional reference content from leading international contributors in the automotive field. An expansion the Automotive Engineering print edition, this fully searchable electronic reference book of 2500 pages delivers content to meet all the main information needs of engineers working in vehicle design and development. Material ranges from basic to advanced topics from engines and transmissions to vehicle dynamics and modelling. * A fully searchable Mega Reference Ebook, providing all the essential material needed by Automotive Engineers on a day-to-day basis. * Fundamentals, key techniques, engineering best practice and rules-of-thumb together in one quick-reference. * Over 2,500 pages of reference material, including over 1,500 pages not included in the print edition
Download or read book Robots mobiles remorque written by Florent Lamiraux and published by . This book was released on 1997 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE MEMOIRE ABORDE LE PROBLEME DU MOUVEMENT D'UN ROBOT MOBILE A ROUES, TIRANT UNE REMORQUE, DANS UN ENVIRONNEMENT ENCOMBRE D'OBSTACLES. LE BUT EST DE CONCEVOIR DES ALGORITHMES PERMETTANT A UN TEL SYSTEME DE SE RENDRE DE MANIERE AUTONOME D'UNE POSITION A UNE AUTRE. NOTRE APPROCHE COMPREND TROIS PHASES. LA PREMIERE CONSISTE A CALCULER UN CHEMIN FAISABLE RELIANT LES DEUX POSITIONS. ON UTILISE POUR CELA UN SCHEMA EN DEUX ETAPES DECOUPLANT LES CONTRAINTES PHYSIQUES DUES AUX OBSTACLES DES CONTRAINTES CINEMATIQUES DUES AU ROULEMENT SANS GLISSEMENT DES ROUES DU ROBOT. ENSUITE, UN PARAMETRAGE TEMPOREL DE CE CHEMIN PERMETTANT DE RESPECTER LES ACCELERATIONS ET LES VITESSES MAXIMALES DU ROBOT, EST CALCULE. ENFIN, UNE LOI DE COMMANDE EN BOUCLE FERMEE PERMET D'ASSERVIR LE ROBOT AUTOUR DE SA TRAJECTOIRE DE REFERENCE. DES RESULTATS EXPERIMENTAUX, MENES SUR UN SYSTEME REEL, SONT PRESENTES DANS LE MEMOIRE.
