INGENIERIA EN SISTEMAS COMPUTACIONALES

Materia:
INTELIGENCIA ARTIFICIAL

Semestre-Grupo:
8 SEMESTRE GRUPO WA


PRODUCTO ACADEMICO:
RESUMEN

TEMA:
ESPACIOS DE ESTADO, DETERMINISTICOS Y NO
DETERMINISTICOS


Alumnos:
GUTIERREZ MARTINEZ PABLO-106Z0083



PROFESOR:
ISC: MARIA GUADALUPE RAMIREZ GARCIA


FECHA:
26/03/14
ESPACIOS DE ESTADO

Una representacin de espacios de estados es un modelo matemtico de un
sistema fsico descrito mediante un conjunto de entradas, salidas y variables de
estado relacionadas por ecuaciones diferenciales de primer orden que se
combinan en una ecuacin diferencial matricial de primer orden. Para prescindir
del nmero de entradas, salidas y estados, las variables son expresadas
como vectores y las ecuaciones algebraicas se escriben en forma matricial (esto
ltimo slo puede hacerse cuando el sistema dinmico es lineal e invariante en el
tiempo). La representacin de espacios de estado (tambin conocida
como aproximacin en el dominio del tiempo) provee un modo compacto y
conveniente de modelar y analizar sistemas con mltiples entradas y salidas.
Con entradas y salidas, tendramos que escribir veces la transformada
de Laplace para procesar toda la informacin del sistema. A diferencia de la
aproximacin en el dominio de la frecuencia, el uso de la representacin de
espacios de estado no est limitada a sistemas con componentes lineales ni con
condiciones iniciales iguales a cero. El espacio de estado se refiere al espacio
de dimensiones cuyos ejes coordenados estn formados por variables de
estados. El estado del sistema puede ser representado como un vector dentro de
ese espacio.
Las variables de estado son el subconjunto ms pequeo de variables de un
sistema que pueden representar su estado dinmico completo en un determinado
instante. Estas variables de estado deben ser linealmente independientes; una
variable de estado no puede ser una combinacin lineal de otras variables de
estado. El nmero mnimo de variables de estado necesarias para representar un
sistema dado, n, es normalmente igual al orden de la ecuacin diferencial que
define al sistema. Si el sistema es representado en forma de funcin de
transferencia, el nmero mnimo de variables de estado es igual al orden del
denominador de la funcin transferencia despus de haber sido reducido a una
fraccin propia. Cabe destacar que al convertir una representacin de espacio de
estado a la forma de funcin de transferencia puede perderse informacin interna
sobre el sistema, pudiendo por ejemplo describir un sistema como estable aun
cuando la representacin de espacio de estado indica que es inestable en ciertos
puntos. En circuitos elctricos, el nmero de variables de estado es a menudo,
pero no siempre, igual al nmero de elementos almacenadores de energa,
como bobinas y condensadores.



















ESPACIOS DE ESTADOS DETERMINSTICOS Y ESPACIOS NO
DETERMINSTICOS
El espacio de estados es la representacin de un problema que abarca todas las
posibles situaciones que se pueden presentar en la solucin del problema. El
espacio de estados determinsticos contiene un nico espacio inicial y seguir la
secuencia de estados para la solucin, mientras que el no determinsticos contiene
un amplio nmero de estados iniciales y sigue la secuencia de estados
perteneciente al estado inicial del espacio. Caractersticas Los espacios de
estados determinsticos son usados por los sistemas expertos, mientras que los no
determinsticos son usados por sistemas de lgica difusa. Un ambiente no
determinstico presente problemas ms grandes para el agente.
Clasificacin de los espacios de estados: los implcitos y los explcitos.
.Los espacios de estados implcitos normalmente utilizan un sistema de
produccin para generar sobre la marcha los posibles estados siguientes de un
estado dado. Los juegos suelen crear un espacio de estados implcito ya que un
juego puede variar dependiendo de las reglas que lo describen. Los espacios de
estados explcitos son aquellos en los se define, previo al inicio de la bsqueda,
todos los estados posibles y las conexiones entre ellos.






CLASIFICACION DE LOS ESPACIOS DE ESTADO


















EJEMPLO DE ESPACIO DE ESTADOS DETERMINISTICOS











EJEMPLO DE ESPACIOS DE ESTADOS NO DETERMINISTICOS