thumb|upright|Shakey exposé au Musée de l'histoire de l'ordinateur. Shakey le robot est le premier robot générique capable de raisonner sur ses actions. Il a été créé à la fin des années 1960 en Californie par SRI International avec le soutien de la DARPA. En 2004, il a été nommé au .
Histoire Shakey a été développé en environ, sous la direction de Charles Rosen, directeur de l' de SRI International. Y ont également participé Nils Nilsson, Alfred Brain, Sven Wahlstrom, Bertram Raphael, , Peter E. Hart, , , Thomas Garvey, Jay Tenenbaum, Helen Chan Wolf et Michael Wilber. Le projet était financé par la DARPA.
Aujourd'hui retiré du service, Shakey est exposé dans une vitrine au Musée de l'histoire de l'ordinateur de Mountain View (Californie). Ce projet en a inspiré beaucoup d'autres, notamment celui des Centibots.
Logiciels
Shakey a été principalement programmé en Lisp. Son algorithme de planification, STRIPS, a été conçu comme le composant principal de son logiciel. Premier robot à être un agent logique, orienté vers des objectifs, il évoluait dans un monde restreint. Celui-ci pouvait contenir des pièces reliées par des couloirs, avec des portes et des interrupteurs d'éclairage sur lesquels il pouvait agir.
Shakey disposait d'une courte liste d'actions disponibles (il pouvait se déplacer d'un lieu à un autre, allumer ou éteindre les lampes, ouvrir et fermer des portes, monter et descendre sur des rampes et pousser devant lui des objets).Le planificateur STRIPS était capable de concevoir un plan pour effectuer toutes les actions disponibles, même si Shakey lui-même n'était pas capable de toutes les exécuter.
Une mission de Shakey pouvait ressembler à ceci :
Matériel Physiquement, Shakey était particulièrement grand. Il avait une antenne radio, des sonars, une caméra de télévision, des processeurs embarqués et des détecteurs de choc. La taille du robot et sa tendance à se déplacer par saccades lui ont valu son nom :
Résultats
Le développement de Shakey a produit un résultat qui a eu un grand impact sur la robotique et l'intelligence artificielle, ainsi que sur l'informatique en général. Il s'agit notamment de l'Algorithme A*, qui est utilisé en recherche de chemin et en parcours de graphe ; de la transformée de Hough, utilisée en analyse d'image, en vision par ordinateur et en réduction numérique du bruit vidéo ; enfin de la méthode de graphe de visibilité pour trouver le plus court chemin euclidien dans un plan parmi des obstacles..
Notes et références
Bibliographie
Liens externes Film de SRI International présentant Shakey (1972, durée 24 minutes).
Catégorie:Robot expérimental