Daily Arxiv

Esta página recopila y organiza artículos sobre inteligencia artificial publicados en todo el mundo.
La información aquí presentada se resume utilizando Google Gemini y el sitio se gestiona sin fines de lucro.
Los derechos de autor de los artículos pertenecen a sus autores y a las instituciones correspondientes; al compartir el contenido, basta con citar la fuente.

Planificación epistémica limitada por profundidad

Created by
  • Haebom

Autor

Thomas Bolander, Alessandro Burigana, Marco Montali

Describir

Este artículo propone un nuevo algoritmo de planificación cognitiva basado en la Lógica de Percepción Dinámica (DEL). Su principio fundamental consiste en limitar la profundidad de inferencia del agente de planificación a un límite superior b, garantizando que solo pueda inferir sobre conocimiento de orden superior con dimensiones hasta b. Al incrementar iterativamente b, calculamos el plan que requiere la menor profundidad de inferencia. Utilizamos un nuevo tipo de contracción de similitud b "canónica" para asegurar un modelo mínimo único por construcción. Esto garantiza estados más pequeños y un seguimiento eficiente de los estados visitados en comparación con la contracción de similitud estándar. Demostramos la corrección y completitud del algoritmo de planificación bajo un límite de profundidad de inferencia adecuado y demostramos que la complejidad temporal para b es (b+1)-EXPTIME. Implementamos el algoritmo en DAEDALUS, una nueva herramienta de planificación cognitiva, y demostramos mejoras significativas en el rendimiento con respecto a la herramienta de planificación EFP 2.0 existente en varias pruebas de referencia.

Takeaways, Limitations

Takeaways:
Presentar la posibilidad de generar planes eficientes limitando la profundidad de inferencia en la planificación basada en lógica de reconocimiento dinámico.
Reducción de costos computacionales y mejora del rendimiento mediante una nueva técnica de contracción de b-similitud.
Desarrollo de una nueva herramienta de planificación cognitiva llamada DAEDALUS y demostración de su superioridad de rendimiento sobre las herramientas existentes.
Prueba de corrección y completitud de los algoritmos de planificación bajo restricciones de profundidad de inferencia.
Limitations:
Dependencia del límite superior de profundidad de inferencia b: el rendimiento y la precisión pueden verse afectados por la configuración del valor de b.
Complejidad temporal de (b+1)-EXPTIME: a medida que b aumenta, la cantidad de cálculo puede aumentar exponencialmente.
Limitaciones de la comparación experimental: Sólo se presentan comparaciones con EFP 2.0, por lo que se necesitan análisis comparativos con una gama más amplia de herramientas de planificación.
Se necesitan más investigaciones sobre los límites de profundidad de inferencia apropiados.
👍