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.