Systeme Multi Agents Applique A La Navigation Dun Robot Mobile Dans Un Environnement Inconnu PDF Download

Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Systeme Multi Agents Applique A La Navigation Dun Robot Mobile Dans Un Environnement Inconnu PDF full book. Access full book title Systeme Multi Agents Applique A La Navigation Dun Robot Mobile Dans Un Environnement Inconnu.

Système multi-agents appliqué à la navigation d'un robot mobile dans un environnement inconnu

Système multi-agents appliqué à la navigation d'un robot mobile dans un environnement inconnu
Author: Zhe Kun Jin
Publisher:
Total Pages: 149
Release: 1997
Genre:
ISBN:

Download Système multi-agents appliqué à la navigation d'un robot mobile dans un environnement inconnu Book in PDF, ePub and Kindle

Cette thèse présente une étude sur la navigation d'un robot mobile dans un environnement inconnu. Nous avons débuté ce travail par un état de l'art. Par l'analyse des architectures de commande, notre choix s'est porte sur l'architecture de commande réactive base sur un système multi-agents en raison de sa flexibilité et des diverses possibilités d'évolution. Nous avons place ce travail dans le projet de robot mobile Amara (architecture multi-agents pour un robot autonome), le système de commande multi-agents est lui-même un agent de navigation dans l'ensemble du système de commande Amara. Dans le système de commande multi-agents développé, chaque agent représente un des comportements élémentaires du robot. Le comportement du robot mobile est le comportement émergé de ses comportements élémentaires. Nous avons implémenté les agents de comportement élémentaire en utilisant les données sur l'environnement délivrées par un télémètre laser panoramique. L'intégration des agents au sein du système se fait par le moyen du champ potentiel dérivé. Chaque agent fournit un gradient partiel du champ potentiel. Le gradient global est la somme pondérée de tous les gradients partiels. Un logiciel de simulation smasim (système multi-agents simulateur) sous Windows a été développé pour visualiser le comportement du robot et pour valider le choix du système. Nous l'avons utilise pour étudier le comportement du système de commande multi-agents en simulation


Stratégies de perception et de déplacement pour la navigation d'un robot mobile autonome en environnement naturel

Stratégies de perception et de déplacement pour la navigation d'un robot mobile autonome en environnement naturel
Author: Simon Lacroix
Publisher:
Total Pages: 276
Release: 1995
Genre:
ISBN:

Download Stratégies de perception et de déplacement pour la navigation d'un robot mobile autonome en environnement naturel Book in PDF, ePub and Kindle

CETTE THESE PORTE SUR LA DETERMINATION AUTONOME DE STRATEGIES DE NAVIGATION POUR UN ROBOT MOBILE EVOLUANT DANS UN ENVIRONNEMENT EXTERIEUR INITIALEMENT INCONNU ET NON STRUCTURE. CES STRATEGIES CONCERNENT LE CHOIX DE BUTS INTERMEDIAIRES A RALLIER POUR ATTEINDRE UN BUT FINAL, D'UN MODE DE DEPLACEMENT A APPLIQUER, ET DE LA PROCHAINE TACHE DE PERCEPTION A EFFECTUER. LE MEMOIRE EST COMPOSE DE DEUX PARTIES: LA PREMIERE PRESENTE LES ALGORITHMES DEVELOPPES AFIN DE CONSTRUIRE UNE REPRESENTATION TOPOLOGIQUE DE L'ENVIRONNEMENT ADAPTEE A LA PRISE DES DIVERSES DECISIONS STRATEGIQUES, ET LA SECONDE CONCERNE LES PRISES DE DECISION PROPREMENT DITES. ETANT DONNEES LA COMPLEXITE ET LA DIVERSITE D'UN ENVIRONNEMENT EXTERIEUR NATUREL D'UNE PART, ET LES GRANDES INCERTITUDES QUE L'ON A SUR LES DONNEES FOURNIES PAR LES CAPTEURS D'AUTRE PART, NOUS AVONS FAVORISE POUR LA CONSTRUCTION DE LA REPRESENTATION TOPOLOGIQUE DE L'ENVIRONNEMENT UNE TECHNIQUE DE CLASSIFICATION PROBABILISTE. LES DONNEES TRIDIMENSIONNELLES (ISSUES D'UN TELEMETRE LASER OU D'UN SYSTEME DE STEREOVISION) SONT AINSI RAPIDEMENT ANALYSEES DE MANIERE A PRODUIRE UNE DESCRIPTION DE LA ZONE PERCUE EN TERMES DE REGIONS LIEES A LA NAVIGABILITE DU ROBOT. LES DONNEES ACQUISES DE DIFFERENTS POINTS DE VUE SONT FUSIONNEES EN UN MODELE GLOBAL, DANS LEQUEL FIGURENT LES INCERTITUDES RESULTANT DES CARACTERISTIQUES DU CAPTEUR, ET QUI EST STRUCTURE EN UN GRAPHE DE CONNEXITE DE REGIONS. C'EST SUR LA BASE DE CE MODELE GLOBAL, DES MODELES DES CAPACITES DE DEPLACEMENT ET DE PERCEPTION DU ROBOT, ET DE LA DEFINITION DE LA MISSION A REALISER (CRITERES PORTANT SUR LE TEMPS ET L'ENERGIE A MINIMISER), QUE SONT EFFECTUES LES CHOIX STRATEGIQUES. UNE ANALYSE DU PROBLEME MONTRE QUE SA DIFFICULTE PROVIENT ESSENTIELLEMENT DE SA COMPLEXITE ALGORITHMIQUE ET DU CARACTERE INCERTAIN DES MODELES DE L'ENVIRONNEMENT ET DES CAPTEURS. UNE APPROCHE REALISTE EST PRESENTEE: ELLE CONSISTE A DETERMINER LE CHEMIN AU SEIN DU GRAPHE MINIMISANT UN COUT, LEQUEL PREND EN COMPTE, OUTRE LES DIFFERENTS CRITERES A MINIMISER, LES INCERTITUDES LIEES AU MODELE DE L'ENVIRONNEMENT. DES RESULTATS OBTENUS LORS D'EXPERIMENTATIONS SUR UN ROBOT MOBILE REEL SONT PRESENTES ET ANALYSES TOUT AU LONG DU MEMOIRE


Navigation autonome d'un robot mobile en terrain accidenté

Navigation autonome d'un robot mobile en terrain accidenté
Author: Emmanuel Schalit
Publisher:
Total Pages: 232
Release: 1994
Genre:
ISBN:

Download Navigation autonome d'un robot mobile en terrain accidenté Book in PDF, ePub and Kindle

CE MEMOIRE PRESENTE UNE APPROCHE ORIGINALE DANS LE DOMAINE DE LA NAVIGATION AUTONOME EN TERRAIN ACCIDENTE. IL A POUR BUT D'ABORDER CERTAINES DES DIFFICULTES RENCONTREES PAR CETTE BRANCHE DE LA ROBOTIQUE. NOS TRAVAUX REPOSENT SUR DES ALGORITHMES SIMPLE ET RAPIDES, QUI OPERENT SUR DES CARTES ROBOCENTRIQUES CONSTRUITES A PARTIR DE PERCEPTIONS DES CAPTEURS EMBARQUES. LES NIVEAUX INFERIEURS DE NOTRE ARCHITECTURE NE MODELISENT QUE TRES GROSSIEREMENT L'ENVIRONNEMENT, MAIS REPOSENT SUR UNE FREQUENCE ELEVEE DU CYCLE DE PERCEPTION-PLANIFICATION POUR OBTENIR DE REELLES CAPACITES DE NAVIGATION. CES NIVEAUX ONT ETE CONCUS POUR ETRE ROBUSTES VIS-A-VIS DES ERREURS DE PERCEPTION ET DE LA NATURE DISCONTINUE DE LA PERCEPTION DE L'ENVIRONNEMENT. ILS PRENNENT EGALEMENT EN COMPTE LE FAIT QUE LE ROBOT NE DECOUVRE SON ENVIRONNEMENT QU'AU FUR ET A MESURE DE SES DEPLACEMENTS. NOS CONCEPTS ONT ETE IMPLEMENTES DANS LE CADRE D'UNE SIMULATION DETAILLEE DU DEPLACEMENT DU ROBOT, DE SES CAPTEURS ET DE SON ENVIRONNEMENT. APRES UNE PRESENTATION DE L'ETAT DE L'ART DANS LE DOMAINE, NOUS INTRODUISONS LES PRINCIPES FONDATEURS DE NOTRE APPROCHE. PUIS, NOUS PRESENTONS UNE ANALYSE THEORIQUE DE LA NAVIGATION EN TERRAIN ACCIDENTE, SUIVIE D'UN EXPOSE DES PRINCIPES ALGORITHMIQUES DE NOTRE SYSTEME DE NAVIGATION. ENFIN, LES RESULTATS OBTENUS A L'AIDE DE L'ENVIRONNEMENT DE SIMULATION ARCANE QUE NOUS AVONS DEVELOPPE SONT PRESENTES DANS LE DERNIER CHAPITRE


Étude et application des méthodes d'apprentissage pour la navigation d'un robot en environnement inconnu

Étude et application des méthodes d'apprentissage pour la navigation d'un robot en environnement inconnu
Author: Philippe Pastor
Publisher:
Total Pages: 172
Release: 1995
Genre:
ISBN:

Download Étude et application des méthodes d'apprentissage pour la navigation d'un robot en environnement inconnu Book in PDF, ePub and Kindle

L'objet de cette thèse est l'étude des méthodes d'apprentissage par renforcement en vue de son application à la navigation d'un robot mobile autonome. Après une présentation des méthodes d'apprentissage développées depuis les débuts de la Cybernétique jusqu'à aujourd'hui en Intelligence Artificielle, nous présentons les fondements mathématiques de l'apprentissage par renforcement que sont la théorie des automates d'apprentissage et la Programmation Dynamique en temps réel. Les chapitres suivants sont consacrés au problème de la navigation d'un robot mobile autonome évoluant dans un environnement qui lui est inconnu. Pour répondre à ce problème, nous proposons d'utiliser différents algorithmes d'apprentissage par renforcement issus, soit des automates d'apprentissage, soit du G-learning. Les performances de ces algorithmes sont ensuite comparées à partir d'expérimentations menées sur un système non-holonome. Enfin, le derneir chapitre propose une extension originale de ce type d'apprentissage dans le but de construire une carte représentant la topolgie de l'environnement dans lequel le robot évolue.


SEPIA

SEPIA
Author: VERONIQUE.. BERGE-CHERFAOUI
Publisher:
Total Pages: 155
Release: 1992
Genre:
ISBN:

Download SEPIA Book in PDF, ePub and Kindle

CETTE THESE DECRIT L'ETUDE, LA REALISATION ET L'EXPERIMENTATION DE SEPIA, UN SYSTEME EVOLUTIF DE PERCEPTION POUR UN ROBOT MOBILE AUTONOME. CE TRAVAIL TENTE D'APPORTER UNE CONTRIBUTION AU PROBLEME DE L'AUTONOMIE D'UN ROBOT MOBILE FACE AUX PROBLEMES DE PERCEPTION DANS UN ENVIRONNEMENT A PRIORI NON CONNU ET PEU STRUCTURE. LE PRINCIPE DE SEPIA EST D'INTEGRER L'ENSEMBLE DES FONCTIONNALITES (CONTROLE ET LA PLANIFICATION, LA COMMANDE ET LA PERCEPTION) D'UN ROBOT MOBILE AUTONOME DANS UNE ARCHITECTURE BASEE SUR DES CONCEPTS DEVELOPPES EN INTELLIGENCE ARTIFICIELLE DISTRIBUEE (IAD) DANS LES SYSTEMES MULTI-AGENTS. CES CONCEPTS PRENNENT EN COMPTE LA REPARTITION DE LA FONCTION DE DECISION DANS PLUSIEURS AGENTS DONT LE BUT EST DE COOPERER ET DE COLLABORER ENTRE EUX POUR REALISER UN OBJECTIF DONNE. LE COMPORTEMENT DU SYSTEME LORS DE L'EXECUTION D'UNE MISSION EST LA SELECTION DYNAMIQUE DES CAPTEURS ET DES TRAITEMENTS EN FONCTION DU CONTEXTE - A SAVOIR, L'ENVIRONNEMENT, LES OBJECTIFS DE LA MISSION ET LES CAPACITES DES RESSOURCES DU ROBOT. CE COMPORTEMENT SE BATIT SUR DES SCHEMAS DU TYPE PERCEVOIR POUR DECIDER D'UNE ACTION OU ENCORE DECIDER D'UNE ACTION POUR PERCEVOIR. L'EXPERIMENTATION DE SEPIA SUR LE ROBOT MOBILE DU LABORATOIRE POUR DES MISSIONS CLASSIQUES DU TYPE FRANCHIR UNE PORTE ET ACCOSTER LE POSTE DE TRAVAIL A PERMIS DE VALIDER LE CARACTERE EVOLUTIF DU SYSTEME. CETTE PROPRIETE S'APPLIQUE NON SEULEMENT A LA CAPACITE D'ADAPTER LES MOYENS SENSORIELS EN FONCTION DU CONTEXTE, MAIS AUSSI A LA CAPACITE D'INTEGRER A PLUS OU MOINS LONG TERME, DE NOUVEAUX CAPTEURS, DE NOUVEAUX TRAITEMENTS ET DE NOUVELLES MISSIONS


CONTRIBUTION A LA LOCALISATION ABSOLUE D'UN ROBOT MOBILE POUR L'EXPLORATION D'ENVIRONNEMENTS INCONNUS

CONTRIBUTION A LA LOCALISATION ABSOLUE D'UN ROBOT MOBILE POUR L'EXPLORATION D'ENVIRONNEMENTS INCONNUS
Author: ELISABETH.. VERGNE CONNESSONS
Publisher:
Total Pages: 206
Release: 1998
Genre:
ISBN:

Download CONTRIBUTION A LA LOCALISATION ABSOLUE D'UN ROBOT MOBILE POUR L'EXPLORATION D'ENVIRONNEMENTS INCONNUS Book in PDF, ePub and Kindle

UN ROBOT MOBILE AUTONOME DOIT ETRE CAPABLE DE SE SITUER DANS SON ENVIRONNEMENTS POUR EFFECTUER LES DEPLACEMENTS NECESSAIRES A L'ACCOMPLISSEMENT DES TACHES QUI LUI SONT CONFIEES. CETTE CAPACITE EST INHERENTE AU SYSTEME DE LOCALISATION. NOUS PROPOSONS UNE METHODE DE LOCALISATION ABSOLUE BASEE SUR L'EXTRACTION ET L'UTILISATION D'AMERS SUSCEPTIBLES DE NOUS LIBERER DES CONTRAINTES DE CONNAISSANCE A PRIORI DE L'ENVIRONNEMENT, AINSI QUE DE SON AMENAGEMENT SPECIFIQUE. DE PLUS, LE CAPTEUR EXTEROCEPTIF EST UN TELEMETRE ULTRASONORE ET LES DEPLACEMENTS DU ROBOT PEUVENT ETRE TOTALEMENT ALEATOIRES. LA LOCALISATION ABSOLUE DU ROBOT MOBILE PASSE ALORS PAR TROIS PHASES DISTINCTES ET INDISPENSABLES. LA PREMIERE EST LA RECONSTRUCTION PARTIELLE OU COMPLETE DE L'ENVIRONNEMENT, ELLE PERMET D'EXTRAIRE DES OBJETS CANDIDATS A LA QUALIFICATION EN TANT QU'AMERS. LA DEUXIEME EST UNE METHODE VERIFIANT LES PARTICULARITES DES OBJETS RECONSTRUITS AFIN DE LEUR AFFECTER UN ROLE PARTICULIER DANS LA LOCALISATION DU MOBILE. AINSI, CERTAINS DE CES OBJETS SERONT QUALIFIES EN TANT QU'AMERS DE MESURE (SERVANT A EXTRAIRE LES DISTANCES NECESSAIRES A LA TRIANGULATION), EN TANT QU'AMERS DE DIFFERENTIATION (SERVANT A LEVER LES AMBIGUITES FORTES DUES A LA NON UNICITE OU A LA SYMETRIE DU SYSTEME D'AMERS) OU REJETES LORSQU'ILS NE REPONDENT PAS SUFFISAMMENT AUX CRITERES DE VISIBILITE, D'IDENTIFICATION OU SI LEURS POSITION ET ORIENTATION N'ONT PAS ETE ETABLIES CORRECTEMENT. ENFIN, LA TROISIEME ETAPE CONSISTE A REGROUPER LES AMERS AFIN DE QUALIFIER CES GROUPES EN TANT QUE SYSTEMES D'AMERS. LORSQUE PLUSIEURS SYSTEMES SONT DISPONIBLES, LE ROBOT PEUT SE DEPLACER SANS RISQUE DE SE PERDRE ET SANS AVOIR NECESSAIREMENT RECOURS A SES DONNEES ODOMETRIQUES.


Contrôle du mouvement d'un robot mobile par retour sensoriel

Contrôle du mouvement d'un robot mobile par retour sensoriel
Author: Maher Khatib
Publisher:
Total Pages: 354
Release: 1996
Genre:
ISBN:

Download Contrôle du mouvement d'un robot mobile par retour sensoriel Book in PDF, ePub and Kindle

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