Científicos de la Universidad Carlos III de Madrid (UC3M) presentan una nueva técnica de creación automática de planes basada en inteligencia artificial (IA) que permite resolver problemas con mucha mayor rapidez que las metodologías actuales cuando los recursos son limitados. Encuentra aplicación en sectores como la logística, el control autónomo de robots, la extinción de incendios o la enseñanza on-line.
La idea es conseguir que el sistema encuentre por sí solo una secuencia ordenada de acciones que permitan alcanzar unos objetivos en un estado final a partir de la situación y recursos iniciales.
Por ejemplo, ante un conjunto de camiones y mercancías, estas técnicas permiten optimizar mediante planificación automática las mejores rutas y modos de transporte, por horarios y productos. La metodología presentada por estos científicos permitiría, en este caso, crear planes en situaciones en las que no se pueden entregar todos los paquetes, como ocurre cuando el tiempo necesario para hacerlo es mayor que el disponible porque no se dispone de los recursos adecuados. De esta forma, el sistema intentaría encontrar un plan mediante el que se entregara el mayor número posible de mercancías, minimizando el coste.
La investigación tiene premio
El sistema que proponen estos científicos es capaz de encontrar soluciones equivalentes o mejores que las de otras técnicas existentes, además de hacerlo mucho más rápido, cuando existe una limitación en los recursos a utilizar. "En tiempo, nuestra técnica es entre tres y diez veces más rápida, mientras que en calidad las soluciones que conseguimos son similares a las de la mejor técnica disponible actualmente", revela uno de los investigadores, Ángel García Olaya, del grupo de PLG del Departamento de Informática de la UC3M.
"Ahora –indica García– estamos realizando modificaciones con las que esperamos conseguir mejorar la calidad de nuestras soluciones". Este estudio ha sido presentado en la última Conferencia Española para la Inteligencia Artificial (CAEPIA) de Tenerife, donde recibió el premio al mejor artículo. Además, también se ha publicado recientemente como Lecture Notes in Computer Science por Springer. Esta investigación de la UC3M ha contado con financiación de la Comunidad de Madrid y el Ministerio de Ciencia e Innovación.
Se puede aplicar en cualquier sector en el que tenga sentido implementar la planificación automática, como ya se hace en el caso de la extinción de incendios, el control autónomo de robots, la enseñanza on-line, la logística, etc. En este último campo, de hecho, estos investigadores ya realizaron un proyecto con Acciona para la gestión de su división de logística, subvencionado por el Ministerio de Industria, Turismo y Comercio.
En concreto, crearon un sistema de planificación automática para el transporte multimodal de mercancías. Los datos que se proporcionaban al sistema eran las posiciones de los camiones, así como los horarios de barcos y trenes de transporte, junto a las características de los pedidos de los clientes (situación de contenedores, ruta, tipo de mercancía). Con esta información, el sistema decidía primero qué camión y contenedor debía realizar cada servicio, para después calcular la ruta a seguir, el orden de reparto y, si hiciera falta, cambiar el método de transporte (camión, tren y barco).
Cuando la realidad no es perfecta
"En los entornos reales ocurre muy a menudo que no existe ningún plan que alcance todas las metas por limitaciones de algún recurso, como tiempo, dinero, combustible, batería, etc., y aquí es donde se puede usar la metodología propuesta en el artículo", explica García . Los investigadores lo han probado en una serie de dominios que simulan entornos reales y que son los habituales en la comunidad de planificación y ya se ha integrado en una arquitectura para el control autónomo de robots en la que está trabajando el grupo.
De hecho, la NASA ya ha utilizado la planificación automática para el control autónomo de los roversSpirit y Opportunity que viajaron a Marte hace unos años. En este caso, se trataba de un sistema de iniciativa mixta en el que los operadores de los rovers utilizaban un planificador para crear los planes (movimientos, tomas de muestras, fotos, etc.) de los dos vehículos robotizados.
El planificador tenía en cuenta todas las restricciones de funcionamiento y creaba un plan que podía ser modificado por los operadores. Posteriormente, este plan, convenientemente comprobado para evitar cualquier inconsistencia, se radiaba a los rovers para que lo ejecutaran. Actualmente, el grupo PLG está aplicando las técnicas desarrolladas en un proyecto con la Agencia Espacial Europea (ESA) sobre planificación de operaciones de observación en el espacio.
Referencia bibliográfica:
Á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
El 63 Congreso de Ingeniería Naval e Industria Marítima que se ha inaugurado hoy, reúne hasta el viernes en Madrid a más de 350 profesionales y expertos de un sector que, como han coincidido todos los miembros de la Sesión inaugural, presenta “una destacada posición de liderazgo a nivel mundial y europeo y extraordinarias ...
La Fundación Caja Ingenieros abre el plazo de inscripción para una nueva convocatoria del ‘Premio Ideas Innovadoras Isabel P. Trabal'. El concurso, que este año alcanza su 7ª edición, impulsa el desarrollo de proyectos emprendedores en fase inicial y cuenta en esta ocasión con una dotación económica de 10.000€ para la idea ganadora y 5.000€ más ...
La llegada de la cuarta revolución industrial y la introducción de los robots en los procesos de fabricación han puesto de relieve la importancia de una interacción eficaz entre robots y humanos. Dado que las tecnologías de realidad extendida (RX) son fundamentales para que los robots industriales trabajen bien con los humanos en proximidad, la enseñanza ...
Hoy, 9 de abril de 2024 se cumplen 75 años desde que el Ministerio de Industria y Comercio autorizó la constitución de los Colegios de Ingenieros Industriales y su coordinación a través del, llamado hoy, Consejo General de Colegios Oficiales de Ingenieros Industriales.
Dentro de los actos de este aniversario, el Consejo ha ...
El grupo de ingeniería global SEGULA Technologies acaba de anunciar sus previsiones de contratación en Iberia en 2024: concretamente 850 nuevos empleados, que se unirán a los más de 1.300 que el grupo tiene en la Península Ibérica.
SEGULA Technologies es un grupo de ingeniería global que contribuye a aumentar la competitividad ...
En cumplimiento de la Ley de Servicios de la Sociedad de la Información y de Comercio Electrónico (LSSI) y en adecuación con la Directiva Europea 2009/136/CE, le informamos de la utilización de cookies en la presente web con el fin de facilitar y mejorar la navegación a los usuarios.
Una cookie es un fichero que se descarga en su ordenador al acceder a determinadas páginas web. Las cookies permiten a una página web, entre otras cosas, almacenar y recuperar información sobre los hábitos de navegación de un usuario o de su equipo y, dependiendo de la información que contengan y de la forma en que utilice su equipo, pueden utilizarse para reconocer al usuario.
Puede usted permitir, bloquear o eliminar las cookies instaladas en su equipo mediante la configuración de las opciones del navegador instalado en su ordenador.
Usted, una vez informado sobre la Política de Cookies, puede aceptar la utilización de las mismas por parte de esta web. Sin embargo, puede cambiar la configuración de cookies en cualquier momento, configurando su navegador para aceptar, o no, las cookies que recibe o para que el navegador le avise cuando un servidor quiera guardar una cookie.
Le informamos que en el caso de bloquear o no aceptar la instalación de cookies, es posible que ciertos servicios no estén disponibles sin la utilización de éstas o que no pueda acceder a determinados servicios ni tampoco aprovechar por completo todo lo que nuestras web le ofrece. Además del uso de cookies propias, permitimos a terceros establecer cookies y acceder a ellas en su ordenador.
Le agradecemos que consienta la aceptación de cookies, esto nos ayuda a obtener datos más precisos que nos permiten mejorar el contenido, así como mejorar la usabilidad de la web.
En caso de que este sitio web prestara algún tipo de servicio especial en el que determine unas previsiones específicas diferentes a éstas en lo relativo a la protección de datos personales y la utilización de cookies, prevalecerán las normas particulares indicadas para ese servicio en particular sobre las presentes.
Al acceder a este sitio web por primera vez verá una ventana donde se le informa de la utilización de las cookies, y donde puede consultar la presente "Política de cookies". Si usted acepta expresamente la utilización de cookies, continúa navegando o hace clic en algún link se entenderá que usted ha consentido nuestra política de cookies y por tanto la instalación de las mismas en su equipo o dispositivo.
Es posible que actualicemos la Política de Cookies de este sitio web, por ello le recomendamos revisar esta política cada vez que acceda al mismo con el objetivo de estar adecuadamente informado sobre cómo y para qué usamos las cookies. La Política de Cookies se actualizó por última vez el 02 de Septiembre de 2013.