Une Methodologie Pour La Planification De Trajectoires De Robots Mobiles Autonomes PDF Download

CETTE THESE, QUI PORTE SUR LA PLANIFICATION DE TACHE-ROBOT POUR ROBOTS MOBILES EN ENVIRONNEMENTS STRUCTURES, DEBUTE PAR UNE ETUDE BIBLIOGRAPHIQUE APPROFONDIE DE LA PLANIFICATION. IL Y EST DEMONTRE QUE DANS LA GRANDE MAJORITE DES CAS, LES RESULTATS DE LA PLANIFICATION NE SONT PAS PRODUITS POUR SECURISER ET FACILITER LE CONTROLE D'EXECUTION QUI POURTANT EST CLASSIQUEMENT L'INTERLOCUTEUR DIRECT DU PLANIFICATEUR. CES DEUX LACUNES S'IMPOSENT DES LORS NATURELLEMENT COMME DEUX OBJECTIFS MAJEURS DE CETTE ETUDE. LA SECURISATION DU CONTROLE D'EXECUTION CONSISTE TOUT D'ABORD A CONSTRUIRE UN MODELE DU CAPTEUR TELEMETRIQUE ULTRASONORE, DONT LE VEHICULE EST DOTE, BASE SUR CELUI DEVELOPPE PAR J. CROWLEY. IL EST ENSUITE POSSIBLE, EN S'APPUYANT SUR UN MODELE SIMPLE DE L'ENVIRONNEMENT, DE CONSTRUIRE UN PRINCIPE DE LOCALISATION GEOMETRIQUE DE TYPE ERREUR BORNEE. ON DISPOSE ALORS D'UNE QUANTIFICATION DE L'INCERTITUDE SUR LA LOCALISATION DU ROBOT PAR UNE VALEUR NUMERIQUE APPELEE PIC POUR POTENTIEL D'INCERTITUDE EN CONFIGURATION. LA SECURISATION PROPREMENT DITE CONSISTE ALORS A DISCRETISER L'ENVIRONNEMENT PUIS A APPLIQUER L'ALGORITHME A* DE MANIERE A PRODUIRE UN CHEMIN DE COUT MINIMAL AU SENS DU PIC. CETTE SECURISATION RESIDE DANS LE FAIT QUE LORSQUE LE VEHICULE SE LOCALISE BIEN, LES RISQUES DE COLLISION OU PLUS GENERALEMENT D'ECHEC DE LA MISSION SONT MOINDRES. LA SIMPLIFICATION DU CONTROLE D'EXECUTION S'EFFECTUE EN PLUSIEURS ETAPES. DANS UN PREMIER TEMPS, UNE TRAJECTOIRE A COURBURE CONTINUE (COURBE DE BEZIER) EST CONSTRUITE A PARTIR D'UN CHEMIN PIC ENGENDRE PAR L'ALGORITHME A*. CETTE TRAJECTOIRE EST ENSUITE, DANS UN SECOND TEMPS, DECOUPEE EN UNE SEQUENCE DE SOUS-TRAJECTOIRES, DEFINIE GRACE A UNE METHODE D'ANALYSE DE DONNEES APPELEE METHODE DES NUEES DYNAMIQUES, DE SORTE QUE LE VEHICULE, PENDANT SON DEPLACEMENT, SE LOCALISE PAR RAPPORT AUX MEMES ELEMENTS DE REFERENCE DE L'ENVIRONNEMENT QUI CONSTITUENT CE QU'ON APPELLE UNE CARTE LOCALE. UNE FOIS LES CARTES LOCALES DEFINIES, CHAQUE TACHE-ROBOT CONSISTE EN UN SUIVI DE TRAJECTOIRE ASSUREE PAR REGULATION A ZERO D'UNE FONCTION DE TACHE. LA SIMPLIFICATION DU CONTROLE D'EXECUTION RESIDE DANS LE FAIT QUE LE VEHICULE N'UTILISE QUE LES ELEMENTS DE REFERENCE CAPABLE DE LUI FOURNIR LA MEILLEURE INFORMATION DE LOCALISATION C'EST-A-DIRE CEUX DE LA CARTE LOCALE. CETTE ETUDE MONTRE EGALEMENT QUE LE CONCEPT DE CARTE LOCALE, QUI REPRESENTE L'ORIGINALITE ET LA CONTRIBUTION MAJEURE DE CETTE THESE, CONFERE UNE MEILLEURE ROBUSTESSE DU SUIVI DE TRAJECTOIRE PAR RAPPORT AUX ERREURS DE MODELISATION DE L'ENVIRONNEMENT.