
Les scientifiques de l’Université Carlos III de Madrid (UC3M) présentent une nouvelle technique de création automatique de plans basée sur l’intelligence artificielle (IA) qui permet de résoudre des problèmes beaucoup plus rapidement que les méthodes actuelles lorsque les ressources sont limitées. Trouvez application dans des secteurs tels que la logistique, le contrôle autonome des robots, la lutte contre les incendies ou l’enseignement en ligne.
L’idée est de faire en sorte que le système trouve à lui seul une séquence ordonnée d’actions permettant d’atteindre des objectifs dans un état final à partir de la situation et des ressources initiales.
Par exemple, face à un ensemble de camions et de marchandises, ces techniques permettent d’optimiser par planification automatique les meilleurs itinéraires et modes de transport, par horaires et produits. La méthodologie présentée par ces scientifiques permettrait, dans ce cas, de créer des plans dans des situations où tous les paquets ne peuvent pas être livrés, comme c’est le cas lorsque le temps nécessaire pour le faire est supérieur à celui disponible parce que les ressources adéquates ne sont pas disponibles. De cette manière, le système tenterait de trouver un plan permettant de livrer le plus grand nombre possible de marchandises, en minimisant le coût.
La recherche a un prix.
Le système proposé par ces scientifiques est capable de trouver des solutions équivalentes ou meilleures que celles des autres techniques existantes, en plus de le rendre beaucoup plus rapide, lorsqu'il y a une limitation des ressources à utiliser. "En temps, notre technique est entre trois et dix fois plus rapide, alors qu’en qualité les solutions que nous obtenons sont similaires à celles de la meilleure technique disponible actuellement," révèle l’un des chercheurs, Angel García Olaya, du groupe de PLG du département informatique de l’UC3M.
"Maintenant, indique Garcia, nous procédons à des modifications qui nous permettront d’améliorer la qualité de nos solutions." Cette étude a été présentée lors de la dernière Conférence espagnole pour l’intelligence artificielle (CAEPIA) de Tenerife, où il a reçu le prix du meilleur article. En outre, il a été publié récemment sous le nom de Lecture Notes in Computer Science par Springer. Cette recherche de l’UC3M a été financée par la Communauté de Madrid et le Ministère de la science et de l’innovation.
Il peut être appliqué dans n’importe quel secteur dans lequel il est logique de mettre en œuvre la planification automatique, comme cela est déjà fait dans le cas de la lutte contre l’incendie, le contrôle autonome des robots, l’enseignement en ligne, la logistique, etc. Dans ce dernier domaine, en fait, ces chercheurs ont déjà réalisé un projet avec Actiona pour la gestion de leur division logistique, subventionnée par le ministère de l’Industrie, du Tourisme et du Commerce.
Ils ont notamment mis en place un système de planification automatique pour le transport multimodal de marchandises. Les données fournies au système étaient les positions des camions ainsi que les horaires des bateaux et des trains de transport, ainsi que les caractéristiques des commandes des clients (état des conteneurs, itinéraire, type de marchandises). Avec cette information, le système décidait d’abord quel camion et conteneur devait effectuer chaque service, puis calculer l’itinéraire à suivre, l’ordre de livraison et, si nécessaire, modifier le mode de transport (camion, train et bateau).
Quand la réalité n’est pas parfaite
"Dans les environnements réels, il arrive très souvent qu’il n’existe aucun plan qui atteigne tous les objectifs en raison de contraintes de ressources, comme le temps, l’argent, le carburant, la batterie, etc., et c’est ici que vous pouvez utiliser la méthodologie proposée dans l’article" explique Garcia . Les chercheurs l’ont prouvé dans un certain nombre de domaines qui simulent des environnements réels et qui sont les plus courants dans la communauté de planification et ont déjà été intégrés dans une architecture de contrôle autonome des robots sur laquelle travaille le groupe.
En fait, la NASA a déjà utilisé la planification automatique pour le contrôle autonome des roversSpirit et Opportunity qui ont voyagé sur Mars il y a quelques années. Dans ce cas, il s’agissait d’un système d’initiative mixte dans lequel les opérateurs des rovers utilisaient un planificateur pour élaborer les plans (mouvements, prises d’échantillons, photos, etc.) des deux véhicules robotisés.
Le planificateur tenait compte de toutes les restrictions de fonctionnement et créait un plan qui pouvait être modifié par les opérateurs. Par la suite, ce plan, bien vérifié pour éviter toute inconsistance, était diffusé aux rovers pour être exécuté. Actuellement, le groupe PLG applique les techniques mises au point dans le cadre d’un projet de planification des opérations d’observation spatiale avec l’Agence spatiale européenne (ESA).
Référence bibliographique:
Ángel García Olaya, Tomás de la Rosa y Daniel Borrajo. "Using the Relaxed Plan Heuristic to Select Goals in Oversubscription Planning Problems". Lecture Notes in Computer Science, 2011. Volumen 7023/2011, 183-192, DOI: 10.1007/978-3-642-25274-7_19
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.