Environnement Architecture de controle. Décisions

Transcription

1 Chapitre 1 Introduction 1.1 Robot Mobile Il existe diverses définitions du terme robot, mais elles tournent en général autour de celle-ci : Un robot est une machine équipée de capacités de perception, de décision et d action qui lui permettent d agir de manière autonome dans son environnement en fonction de la perception qu il en a. Perceptions Environnement Architecture de controle Modèle interne Décisions Actions FIG. 1.1: Schéma des interactions d un robot avec son environnement. Le modèle interne de l environnement est optionnel. Un robot peut fonctionner sans en utiliser. Cette définition s illustre par un schéma classique des interactions d un robot avec son environnement (Figure 1.1). Les différentes notions que nous présenterons dans se cours sont essentiellement issues de cette vision de la robotique, donnée par l Intelligence Artificielle, qui place au centre des préoccupations l enchaînement de ce cycle Perception/Décision/Action. La manière dont un robot 7

2 8 CHAPITRE 1. INTRODUCTION gère ces différents éléments est définie par son architecture de contrôle, qui peut éventuellement faire appel à un modèle interne de l environnement pour lui permettra alors de planifier ses actions à long terme. 1.2 Objectifs du cours L objectif de ce cours est de fournir un aperçu des problèmes de la robotique mobile et des solutions actuelles. Ce cours se veut proche de la recherche, en présentant des méthodes apparues dans les dernières années, mais présente également toutes les notions de base nécessaires à leur compréhension, ainsi qu un panorama de techniques classiques dont la portée va au delà de leur application en robotique mobile. La lecture des nombreuses références à des articles scientifiques n est évidement pas utile pour la compréhension du cours, mais doit permettre d approfondir des points particuliers hors de la portée de ce cours. La robotique mobile est un domaine dans lequel l expérience pratique est primordiale. Au delà des méthodes présentée dans ce texte, le projet pratique associé que devront réaliser les étudiants apportera également son lot de connaissance irremplaçables. L approche de la robotique présentée dans ce cours est essentiellement celle issue de l intelligence artificielle. D autres disciplines, telles que l automatique, sont toutefois impliquées et peuvent présenter un éclairage différent, mais ne changent pas fondamentalement les problèmes qui restent à résoudre. 1.3 Aperçu historique FIG. 1.2: La tortue de Grey Walter (nommée machina speculatrix et surnommée Elsie) et une illustration de sa trajectoire pour rejoindre sa niche. Le terme de robot apparaît pour la première fois dans une pièce de Karel Capek

3 1.3. APERÇU HISTORIQUE 9 en 1920 : Rossum s Universal Robots. Il vient du tchèque robota ( servitude) et présente une vision des robots comme serviteurs dociles et efficaces pour réaliser les taches pénibles mais qui déjà vont se rebeller contre leurs créateurs. La Tortue construite par Grey Walter dans les année 1950 (Figure 1.2), est l un des tout premiers robots mobiles autonomes. Grey Walter n utilise que quelques composants analogiques, dont des tubes à vide, mais son robot est capable de se diriger vers une lumière qui marque un but, de s arrêter face à des obstacles et de recharger ses batteries lorsqu il arrive dans sa niche. Toutes ces fonctions sont réalisées dans un environnement entièrement préparé, mais restent des fonctions de base qui sont toujours sujets de recherche pour les rendre de plus en plus génériques. FIG. 1.3: A gauche : Robot "Beast" de l université John Hopkins dans les années A droite : Le robot Shakey de Stanford en 1969 a été une plateforme de démonstration des recherches en intelligence artificielle. Dans les années 60, les recherches en électronique vont conduire, avec l apparition du transistor, à des robots plus complexes mais qui vont réaliser des tâches similaires. Ainsi le robot "Beast" (Figure 1.3) de l université John Hopkins est capable de se déplacer au centre des couloirs en utilisant des capteurs ultrason, de chercher des prises électriques (noires sur des murs blanc) en utilisant des photodiodes et de s y recharger. Les premier liens entre la recherche en intelligence artificielle et la robotique apparaissent à Stanford en 1969 avec Shakey (Figure 1.3). Ce robot utilise des télémètres à ultrason et une caméra et sert de plate-forme pour la recherche en intelligence artificielle, qui à l époque travaille essentiellement sur des approches

4 10 CHAPITRE 1. INTRODUCTION symboliques de la planification. La perception de l environnement, qui à l époque est considérée comme un problème séparé, voire secondaire, se révèle particulièrement complexe et conduit là aussi à de fortes contraintes sur l environnement. Ces développements de poursuivent avec le Stanford Cart dans les années 1980, avec notamment les premières utilisations de la stéréo-vision pour la détection d obstacles et la modélisation de l environnement. FIG. 1.4: Le Stanford Cart date des années Une étape importante est à signaler au début des années 1990 avec l apparition de la robotique réactive, représentée notamment par Rodney Brooks. Cette nouvelle approche de la robotique, qui met la perception au centre de la problématique, a permis de passer de gros robots très lents à de petits robots (Figure 1.5), beaucoup plus réactifs et adaptés à leur environnement. Ces robots n utilisent pas ou peu de modélisation du monde, problématique qui s est avérée être extrêmement complexe. Ces développements ont continué depuis et l arrivée sur le marché depuis les années 1990 de plates-formes intégrées a permis à de très nombreux laboratoires de travailler sur la robotique mobile et à conduit à une explosion de la diversité des thèmes de recherche. Ainsi, même si les problèmes de déplacement dans l espace restent difficiles et cruciaux, des laboratoires ont pu par exemple travailler sur des approches multi-robot, la problématique de l apprentissage ou sur les problèmes d interactions entre les hommes et les robots.

5 1.4. EXEMPLES D APPLICATIONS 11 FIG. 1.5: Genghis, développé par Rodney Brooks au MIT au début des années Exemples d applications Aujourd hui, le marché commercial de la robotique mobile est toujours relativement restreint, mais il existe de nombreuses perspectives de développement qui en feront probablement un domaine important dans le futur. Les applications des robots peuvent se trouver dans de nombreuses activités "ennuyeuses, salissantes ou dangereuses" (3 D s en anglais pour Dull, Dirty, Dangerous), mais également pour des applications ludiques ou de service, comme l assistance aux personnes âgées ou handicapées. Parmis les domaines concernés, citons : La robotique de service (hôpital, bureaux) La robotique de loisir (aibo, robot compagnon ) La robotique industrielle ou agricole (entrepôts, récolte de productions agricoles, mines) La robotique en environnement dangereux (spatial, industriel, militaire) A cela, s ajoute a l heure actuelle des nombreuses plates-formes conçues essentiellement pour les laboratoires de recherche. La figure 1.6 montre quelques exemples de robot réels.

6 12 CHAPITRE 1. INTRODUCTION FIG. 1.6: Exemples de robots utilisés dans différentes applications.