
Grâce à la combinaison de deux algorithmes innovants développés au Massachusetts Institute of Technology (MIT), des chercheurs du CSAIL (Laboratorio de Ciencias de la Computación y Intelligence Artificial) et du LIDS (Laboratorio de Sistemas de Información y Decisión) ont créé un nouveau système robotique qui calcule les trajectoires de leurs mouvements de manière beaucoup plus efficace, et les exécute à travers l’espace libre. Grâce à ce système, les bras robotiques pourront se déplacer de manière très similaire à ceux des gens, directement, simplement et rapidement. Pour Maricar Garcia.
Imaginez un instant que vous demandez à quelqu'un qui a les mains sur ses genoux, de prendre une tasse de café qui est sur une table. Naturellement, cette personne enlèvera son bras de sous la table et l’étirera vers la tasse de café pour la prendre. C’est une action très simple. Mais nous ne penserions pas la même chose de cette action, si celui qui la réalise est un robot.
Grâce à la combinaison de deux algorithmes développés dans le MIT (Massachusetts Institute of Technology), il est désormais possible de commander des actions similaires à un robot, et que celui-ci réponde comme une personne le ferait. Dans ce cas, en faisant un mouvement zigzag aller-retour avec la main robotique et un dernier effort, presque gymnastique, pour atteindre la tasse, selon le MIT lui-même dans un communiqué.
Le robot en question effectue un mouvement si intuitif qu’il peut sembler être un être humain, en fait, la planification d’une trajectoire autour des obstacles dans l’espace libre est un calcul si complexe, que la plupart des algorithmes de planification de mouvement renoncent à l’idée de trouver le chemin le plus efficace entre la position initiale du robot et son objectif, cherchant simplement une voie sans collisions.
En combinant deux algorithmes innovants développés dans le MIT, les chercheurs du CSAIL (Laboratorio de Ciencias de la Ordinación y Intelligence Artificial) et du LIDS (Laboratorio de Sistemas de Información y Decisión) ont créé un nouveau système robotique pour planifier le mouvement qui calcule les trajectoires beaucoup plus efficaces à travers l’espace libre. L’avancement sera présenté ce mois-ci, à la Conférence internationale sur les robots et systèmes intelligents de l’IEEE (Institut des ingénieurs électriques et électroniques), avec un document décrivant l’application de l’algorithme d’un bras robotique.
Mouvement quasi humain
Il ne s’agit pas seulement de gérer les robots par un système de mouvement plus efficace, dans lequel on économise aussi du temps et de l’énergie, mais aussi de les déplacer de manière plus prévisible, une considération cruciale s’ils veulent interagir avec les humains. " Les gens se sentent plus à l’aise quand le robot se comporte de la manière qu’un humain le ferait," note Matthew Walter, scientifique du CSAIL et l’un des coauteurs du nouveau document.
Les actions humaines tendent à suivre des itinéraires plus directs de l’origine à l’arrivée. " Le problème de la plupart des planificateurs de mouvement est que, bien qu’ils soient très bons pour trouver des solutions viables avec des systèmes très complexes, ils ne le sont pas pour trouver le chemin optimal ," ajoute Walter.
En principe, le calcul de l’itinéraire optimal exige à son tour l’évaluation de toutes les voies possibles, le rejet de ceux qui introduisent les collisions avec des obstacles et de choisir les plus efficaces parmi ceux qui restent. Cependant, pour un robot suffisamment libre de mouvement, ce calcul prendrait trop de temps. Ainsi, d’habitude, explique Walter, un algorithme de planification de mouvement au lieu de commencer à choisir des points aléatoires de son environnement, détermine si chacun est réalisable à partir du point le plus proche qui a déjà été évalué.
Ainsi, l’algorithme génère une carte, sans collision entre les trajectoires des points, quelque chose comme une carte du métro superposée sur la carte d’une ville.
Projet collaboratif
Au début de cet été, l’étudiant diplômé Sertac Karaman et le professeur associé d’Aeronautique et d’astronautique Emilio Frazzoli, tous deux de LIDS, ont présenté une nouvelle variante dans l’algorithme pour que celui-ci produise des trajectoires plus efficaces. Chaque fois que l’algorithme évalue un nouveau point, sélectionné au hasard, il détermine non seulement s’il est accessible à partir du point le plus proche évalué ci-dessus, mais il considère tous les points préalablement évalués à l’intérieur d’un rayon déterminé du nouveau, et définit ce qui offre le chemin le plus court depuis le point de départ. Ce qui mène à des chemins qui sont beaucoup plus proches de l’action optimale.
Frazzoli et Karaman ont rejoint Walter, le professeur Seth Teller du CSAIL, le chercheur associé Alexander Shkolnik et Alejandro Pérez dans la nouvelle enquête. Pour rendre le contrôleur encore plus efficace, les chercheurs ont adapté un autre algorithme, que Shkolnik a développé dans sa thèse de doctorat. L’algorithme de Shkolnik suppose que chaque nouveau point ajouté à la carte a une sphère d’espace ouvert autour, de sorte que l’algorithme n’évalue aucun autre point à l’intérieur de cette sphère. Comme la carte s’étend, l’algorithme découvre de nouvelles sources possibles de collisions et rééchelle la sphère en fonction de ces sources. Mais en utilisant certaines techniques d’estimation, l’algorithme peut concevoir un chemin initial très rapidement. À partir de maintenant, le nouveau système utilise l’algorithme de Frazzoli et Karaman pour affiner la route.
Cet algorithme suppose que chaque nouveau point ajouté à sa carte a une sphère d’espace ouvert autour d’elle, de sorte qu’aucun autre point n’est évalué à l’intérieur de cette sphère. À mesure que la carte s’élargit, l’algorithme découvre de nouvelles sources possibles de collision et modifie en conséquence l’échelle des sphères. Mais en faisant quelques conjectures, l’algorithme peut être planifié rapidement un chemin initial. Le nouveau système des chercheurs utilise ensuite l’algorithme Frazzoli et Karaman pour redéfinir la route.
Dans les simulations d’un robot essayant d’attraper un objet avec une main robotique, l’algorithme standard a pris près de quatre fois plus de temps que le nouveau pour calculer une itinéraire initial, et s’est terminé par une itinéraire spatial qui était presque trois fois plus long. Outre les tests d’algorithme dans les simulations, les chercheurs l’ont également testé sur un robot au CSAIL.
Sachin Chitta, un chercheur de Willow Garage, l’entreprise qui fabrique le PR2, dit que lui et ses collègues évaluent déjà le nouvel algorithme des chercheurs du MIT afin de l’ajouter au logiciel de planification de mouvement qui vient avec le robot. Pour le moment, Chitta fait remarquer que l’algorithme est "probablement plus lent que nous ne l’aurions souhaité." Mais augmenter la vitesse d’un nouvel algorithme, explique-t-il, "il est parfois simplement question d’optimiser le code." "Nous l’avons presque et ce sera probablement l’une des options qui plairont le plus aux gens," conclut Chitta.
Source originale (anglais): MIT
Written by: Larry Hardesty, MIT News Office
La predicción de fenómenos extremos y la adaptación de los territorios a sus impactos centrarán la VII Jornada de Investigación sobre Cambio Climático convocada por la Universitat Politècnica de València (UPV) para el próximo 27 de noviembre. El encuentro, anunciado por el Instituto de Ingeniería del Agua y Medio Ambiente (IIAMA), reunirá a especialistas para examinar herramientas de vigilancia, modelización...
Repsol ha aprobado el desarrollo de un electrolizador de hidrógeno renovable de 150 megavatios (MW) en su complejo industrial de Tarragona. Este proyecto contempla una inversión aproximada de 400 millones de euros y supone la mayor inversion de este tipo anunciado hasta ahora por la compañía. La iniciativa se desarrollará en colaboración con Enagás Renovable, que participará con un 25...
El Centro para el Desarrollo Tecnológico y la Innovación (CDTI Innovación) ha anunciado la apertura, prevista para hoy 17 de noviembre de 2026, de INNTERCONECTA STEP 2026, una convocatoria de subvenciones dotada con 150 millones de euros. Los fondos, cofinanciados con recursos FEDER, se dirigen a proyectos de investigación y desarrollo empresarial en cooperación. La comunicación oficial se publicó el...
El Colegio Oficial de Ingeniería Industrial de Bizkaia (COIIB) y la Universidad de Deusto han formalizado un convenio marco para reforzar la colaboración entre los profesionales de la ingeniería y el ámbito universitario. El acuerdo establece una base de trabajo en formación, transferencia de conocimiento, investigación, emprendimiento y desarrollo profesional. La firma se celebró en las instalaciones del colegio y...
Once organizaciones han firmado en Bilbao el primer Compromiso con el Talento Sostenible, una declaración de diez principios que busca mejorar la gestión de la experiencia y las capacidades profesionales a lo largo de toda la vida laboral. La iniciativa se presentó durante el Foro PROMETEO Talento Sostenible, organizado por el Colegio Oficial de Ingeniería Industrial de Bizkaia (COIIB) y...
Les cookies sont de petits fichiers qu’un site peut enregistrer dans votre navigateur afin de mémoriser des préférences, permettre les sessions ou, avec votre consentement, mesurer l’utilisation du site.
Cookies nécessaires ou techniques : ils assurent le fonctionnement du portail, la connexion et la mémorisation des préférences de confidentialité. Les cookies strictement nécessaires ne requièrent pas de consentement.
Cookies de mesure facultatifs : Google Analytics 4 et Histats permettent d’établir des statistiques de visites et d’utilisation. Ces services ne sont chargés qu’après votre acceptation.
| Nom | Fournisseur | Finalité | Durée |
|---|---|---|---|
| ingenieros_analytics_v2 | Ingenieros.es | Mémoriser votre choix | 12 mois |
| _ga, _ga_* | Google Analytics | Statistiques, uniquement après acceptation | Selon la configuration de Google Analytics |
| Identifiants Histats | Histats | Mesure statistique, uniquement après acceptation | Selon la configuration de Histats |
| Cookies de session | Ingenieros.es | Authentification et services privés | Selon la session et le serveur |
Vous pouvez accepter ou refuser les cookies de mesure dans le bandeau initial. Les deux choix permettent de poursuivre la navigation. Pour modifier ou retirer votre consentement, cliquez sur « Paramètres des cookies » sur le site. Vous pouvez également supprimer les cookies dans votre navigateur. Le retrait empêche les nouvelles mesures, sans nécessairement supprimer les données déjà traitées par des tiers.
Google et Histats peuvent traiter des données de navigation selon leurs politiques. Consultez les conditions et garanties de chaque fournisseur, notamment en matière de transferts internationaux. Pour en savoir plus sur les données personnelles et vos droits, consultez la Politique de confidentialité et les Mentions légales du portail.
Cette politique sera mise à jour en cas de modification des services, finalités ou cookies. Si un nouveau consentement est nécessaire, il sera demandé avant l’activation des technologies concernées.
Google Privacy Policy | Histats
Les cookies tiers peuvent varier selon leur configuration. La liste exacte doit être vérifiée dans le navigateur.