Diferencia entre revisiones de «Planificación automática»
Contenido eliminado Contenido añadido
Sin resumen de edición |
m Revertidos los cambios de 189.164.25.83 (disc.) a la última edición de Muro Bot |
||
Línea 1: | Línea 1: | ||
La '''Planificación''' (Automated planning) es una |
La '''Planificación''' (Automated planning) es una disciplina de la inteligencia artificial que tiene por objeto la producción de planes (es decir, un planificación), típicamente para la ejecución de un robot u otro agente. Los programas de planificación que incorporan estos algoritmos se denominan '''planificadores'''. |
||
Un planificador típico considera 3 entradas: |
Un planificador típico considera 3 entradas: |
||
* una descripción del estado inicial del mundo |
* una descripción del estado inicial del mundo |
||
* una descripción del objetivo a alcanzar |
* una descripción del objetivo a alcanzar |
||
* un conjunto de acciones posibles |
* un conjunto de acciones posibles |
||
Generalmente, cada acción especifica preconiciones que se deben cumplir como requisito a tal acción, así como postcondiciones, que constituyen el efecto sobre el estado actual del mundo. |
Generalmente, cada acción especifica preconiciones que se deben cumplir como requisito a tal acción, así como postcondiciones, que constituyen el efecto sobre el estado actual del mundo. |
Revisión del 15:04 30 oct 2009
La Planificación (Automated planning) es una disciplina de la inteligencia artificial que tiene por objeto la producción de planes (es decir, un planificación), típicamente para la ejecución de un robot u otro agente. Los programas de planificación que incorporan estos algoritmos se denominan planificadores.
Un planificador típico considera 3 entradas:
- una descripción del estado inicial del mundo
- una descripción del objetivo a alcanzar
- un conjunto de acciones posibles
Generalmente, cada acción especifica preconiciones que se deben cumplir como requisito a tal acción, así como postcondiciones, que constituyen el efecto sobre el estado actual del mundo.
Ejemplos de problemas de planificación pueden ser determinar la trayectoria de un robot en un espacion con obstáculos, o el problema de las torres de hanoi