MENU FERMER

Actualités importantes

17/01/2012 - Un nouveau système d'intelligence artificielle permet de planifier les tâches avec peu de ressources dix fois plus vite
Menéame
Compartir en Facebook Send to a friend

 

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
 


Source


Autres actualités du secteur

17/11/2026 - La UPV reunirá a expertos para avanzar en la predicción y gestión de fenómenos meteorológicos extremos

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...


Plus d’informations

17/11/2026 - Repsol invertirá unos 400 millones en un electrolizador de hidrógeno renovable de 150 MW en Tarragona

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...


Plus d’informations

17/11/2026 - El CDTI moviliza 150 millones para proyectos cooperativos de I+D en tecnologías estratégicas

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...


Plus d’informations

17/11/2026 - El COIIB y la Universidad de Deusto impulsan una alianza para reforzar la formación y la transferencia tecnológica

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...


Plus d’informations

17/11/2026 - Once organizaciones industriales se comprometen en Bilbao a aprovechar el talento de los profesionales sénior

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...


Plus d’informations


Banner Bolsa de Trabajo
ACNUR Submeter ESI

Confidentialité et cookies

Nous utilisons des cookies nécessaires au fonctionnement du portail et, uniquement avec votre accord, des cookies de mesure de Google Analytics et Histats. Vous pouvez accepter ou refuser ces cookies et modifier votre choix. Politique de cookies

Politique de cookies

Que sont les cookies ?

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 utilisés et finalités

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.

Identifiants concernés

Accepter, refuser ou modifier votre choix

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.

Tiers et protection des données

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.

Mises à jour

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.