OUTILS GEOMETRIQUES POUR LA PLANIFICATION DE CHEMINS DE ROBOTS MOBILES NON HOLONOMES / STEPHANE LEROY ; SOUS LA DIRECTION DE JEAN-PAUL LAUMOND

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 1998

Format : 119 P.

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Laumond, Jean-Paul (1953-2021) (Directeur de thèse / thesis advisor)

Université Toulouse 3 Paul Sabatier (1969-....) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : 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.