Busqueda De Espacio De Estados

INDICE

INTRODUCCION…………………………………………………………………………3

UNIDAD III – BUSQUEDA DE ESPACIO DE ESTADOS
3.1 Espacio de Estados……………………………………………….……………….4
Definición………………………………………………………………………………...4
Ejemplo…………………………………………………………………………………...4
3.2 Árboles de Búsqueda……………………………………………………………...8
Ejemplo……….…………………………………………………………………………..9
Características..………………………………..………………………………………..7
3.3Búsqueda Sistemática………………………………………………………..…..13
Búsqueda no Sistemática……………………………………………………..……..13

3.4 Búsqueda Heurística……………………………………………………………...13

Funciones…….………………………………………………………………………….15

Ejemplo…………………………………………………………………………………..15

INTRODUCCIÓN

Conocen la estructura general de un agente de búsqueda e Identifican los tipos de búsqueda que existen y comprenden las diferencias entreambos enfoques.
Conocen las diferentes métricas que existen para evaluar el rendimiento de un algoritmo determinado en función de parámetros como completitud, optimidad, complejidad temporal y complejidad espacial, Realizan búsquedas no informadas empleando las estrategias en anchura y profundidad.
Comprenden la problemática que tiene la búsqueda no informada y entienden la necesidad de contarcon información adicional en un problema y Resuelven problemas aplicando estrategias de búsqueda informada con heurísticas admisibles.
Se presentan temas como arboles de búsqueda, búsqueda sistematica y búsqueda heurística.

3.1 Espacio de estados
Definición
Una representación de espacios de estados es un modelo matemático de un sistema físico descrito mediante un conjunto de entradas,salidas y variables de estado relacionadas por ecuaciones diferenciales de primer orden que se combinan en una ecuación diferencial matricial de primer orden. Para prescindir del número de entradas, salidas y estados, las variables son expresadas como vectores y las ecuaciones algebraicas se escriben en forma matricial.
La representación de espacios de estado (también conocida como aproximación en eldominio del tiempo) provee un modo compacto y conveniente de modelar y analizar sistemas con múltiples entradas y salidas. Con  entradas y salidas, tendríamos que escribir  veces la transformada de Laplace para procesar toda la información del sistema. A diferencia de la aproximación en el dominio de la frecuencia, el uso de la representación de espacios de estado no está limitado a sistemas concomponentes lineales ni con condiciones iníciales iguales a cero.
El espacio de estado se refiere al espacio de  dimensiones cuyos ejes coordenados están formados por variables de estados. El estado del sistema puede ser representado como un vector dentro de ese espacio.
Un sistema moderno complejo posee muchas entradas y muchas salidas que se relacionan entre sí en una forma complicada. Paraanalizar un sistema de este tipo, es esencial reducir la complejidad de las expresiones matemáticas. El enfoque en el espacio de estados para los análisis de sistemas es el más conveniente.
Ejemplo: Un Controlador en Espacio de Estado para el Sistema de Suspensión de un Colectivo
A partir del problema principal, las ecuaciones dinámicas en la forma espacio de estado son las siguientes:

Para lascondiciones originales del problema y la derivación de las ecuaciones de arriba, refiérase por favor a la página de Modelación .
Queremos diseñar un controlador realimentado de modo que cuando la perturbación del camino (W) se simula por una entrada escalón unitario, la salida (X1-X2) tiene un tiempo de asentamiento menor que 5 segundos y un sobrepico menor que el 5%. por ejemplo, cuando elcolectivo se encuentra con un escalón de 10 cm de alto, la carrocería del colectivo oscilará en un rango de +/- 5 mm y dejará de oscilar en 5 segundos.
El modelo del sistema puede representarse en Matlab creando un nuevo archivo-m y entrando los siguientes comandos. Necesitamos definir las matrices A, B, C, yD entrando lo siguiente en el archivo-m:
m1=2500;
m2=320;
k1 = 80000;
k2 = 500000;
b1 =...