Action description language

Action description language

En el campo de la inteligencia artificial, Action description language (ADL) es un lenguaje de planificación automática, particularmente diseñado para robots. Se considerá una mejora de STRIPS. Pednault propuso este idioma en 1987.

Pednault observó que el poder expresivo de STRIPS era susceptible de ser mejorado si se permitían a los efectos de un operador ser condicionales. Esta es la principal idea de ADL-A, que es básicamente el fragmento proposicional de ADL propuesto por Pednault.[1] ADL-B es una extensión del A. En esta extensión, las acciones se pueden describir con efectos indirectos introduciendo un nuevo tipo de proposiciones, "leyes estáticas". Una tercera variación de ADL es ADL-C. Esta última es similar a B en el sentido de que sus proposiciones pueden ser calificadas en dinámicas y estáticas. Pero hay algunas particularidades más.</ref>

El objetivo de un lenguaje de planificación es representar ciertas condiciones en el entorno y, basado en ellas, generar automáticamente una cadena de acciones que conduzcan a una meta determinada. Una meta u objetivo es una condición especificada parcialmente. Antes de que una acción pueda ser ejecutada, sus precondiciones deben ser satisfechas: tras la ejecución de una acción se producen unos efectos, a través de los cuales cambian las condiciones del entorno. Este entorno está descrito a través de ciertos predicados, que puede ser que se cumplan o que no.

Al contrario que STRIPS, ADL sigue el paradigma de mundo abierto: cualquier cosa que no ocurra en las condiciones es desconocida (en lugar de asumirla directamente como falsa). De manera adicional, mientras en STRIPS solo se permiten literales positivos y conjunciones, ADL permite literales negativos y disyunciones.

Referencias

  1. Pednault. Formulating multi-agent dynamic-world problems in the classical planning framework. In Michael Georgeff and Amy Lansky, editors, Reasoning about actions and plans pages 47-82. Morgan Kaufmann, San Mateo, CA, 1987.

.


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Action description language — (ADL) is a planning system in particular for robots. It is considered an advancement of STRIPS.The sense of a planning language is to represent certain conditions in the environment, and, based on these, automatically generate a chain of actions… …   Wikipedia

  • Action Description Language — Die Action Description Language (ADL) ist ein Planungssystem insbesondere für Roboter. Sie gilt als Weiterentwicklung von STRIPS. Der Sinn einer Planungssprache ist es, bestimmte Zustände in der Umwelt darzustellen und darauf basierend… …   Deutsch Wikipedia

  • Compiler Description Language — Compiler Description Language, or CDL, is a Computer language based on affix grammars. It is very similar to Backus–Naur form(BNF) notation. It was designed for the development of compilers. It is very limited in its capabilities and control… …   Wikipedia

  • Choreography Description Language — Web Services Choreography Description Language (abgekürzt als WS CDL) ist der Teil der sogenannten WS * Spezifikationen. Dabei ist sie eine XML basierte Sprache, die peer to peer Kommunikationen zwischen verschiedenen Webserviceakteuren… …   Deutsch Wikipedia

  • Web Services Choreography Description Language — (abgekürzt als WS CDL) ist der Teil der sogenannten WS * Spezifikationen. Dabei ist sie eine XML basierte Sprache, die peer to peer Kommunikationen zwischen verschiedenen Webserviceakteuren beschreibt, indem aus einer Beobachterperspektive (nicht …   Deutsch Wikipedia

  • Action Park — was a waterpark/motor themed park open from 1978 to 1996 in Vernon Township, New Jersey, on the property of the former Vernon Valley / Great Gorge ski area, today Mountain Creek. It featured three separate attraction areas: an alpine slide;… …   Wikipedia

  • Action research — is a reflective process of progressive problem solving led by individuals working with others in teams or as part of a community of practice to improve the way they address issues and solve problems. Action research can also be undertaken by… …   Wikipedia

  • Action selection — is a way of characterizing the most basic problem of intelligent systems: what to do next. In artificial intelligence and computational cognitive science, the action selection problem is typically associated with intelligent agents and animats… …   Wikipedia

  • language — /lang gwij/, n. 1. a body of words and the systems for their use common to a people who are of the same community or nation, the same geographical area, or the same cultural tradition: the two languages of Belgium; a Bantu language; the French… …   Universalium

  • Description — For other uses, see Description (disambiguation). Description is one of four rhetorical modes (also known as modes of discourse), along with exposition, argumentation, and narration. Each of the rhetorical modes is present in a variety of forms… …   Wikipedia

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”