Académique Documents
Professionnel Documents
Culture Documents
Contenido
Introduccin Deniciones bsicas
REDES DE PETRI
Las redes de Petri (RdP) (C.A. Petri 1962) son una herramienta de modelado para la representacin y anlisis de procesos concurrentes. Modelacin de sistemas usando RdP tiene tres ventajas principales: 1.El sistema completo es es ms fcil de entender debido a la naturaleza grca y precisa del esquema de representacin. 2.El comportamiento del sistema se puede analizar usando teora de RdP (rboles de marcas, matriz de incidencia y ecuacin de estado) 3.Las redes de Petri pueden sintetizarse usando tcnicas bottom-up y top-down, por lo que los sistemas diseados son fciles de vericar.
REDES DE PETRI
El xito de las RdP se debe a la simplicidad de su mecanismo. Aunque la representacin de sistemas grandes es costosa. Para facilitar el uso de las RdP en distintos campos de aplicacin, el modelo original se ha extendido en dos aspectos principales: 1.Modicaciones estructurales. 2.Redes de Petri temporizadas.
Deniciones bsicas
Las redes de Petri son un grafo orientado formado por:
LUGARES: Se representan como circunferencias. TRANSICIONES: Se representan como rectngulos o segmentos de rectas. ARCOS DIRIGIDOS: Aristas que unen lugares y transiciones.
ARCO
LUGAR
TRANSICIN
Deniciones bsicas
Un lugar P es ENTRADA de una transicin T si existe un arco de P a T.
Un lugar P es SALIDA de una transicin T si existe un arco de T a P.
ARCO
LUGAR
TRANSICIN
ARCO TOKEN
LUGAR
TRANSICIN
MODELACION
Transiciones: Representan procesos. Lugares: Representan condiciones necesarias para le ejecucin de un proceso. Arcos dirigidos: relaciones condiciones y procesos. Marca: Si estn presentes en un lugar, indican que se verica la condicin que representa el lugar.
Evolucin de la marca
Evolucin de la marca
Evolucin de la marca
Evolucin de la marca
Evolucin de la marca
Evolucin de la marca
El peso indica el nmero de marcas que toma la funcin de entrada I de una transicin T o el nmero de marcas que escribe la funcin de salida O de una transicin. Cuando un arco no tiene representada la funcin de peso, por omisin se considera 1.
M :P N
Si n es el nmero de lugares de la red de Petri, una MARCA puede interpretarse como un vector de dimensin n, M=(m1,m2,...mn), en el que mi es el nmero de tokens que M asigna a pi y se verica M(pi)=mi
M (p) I(p, t)
para todo lugar de entrada de la transicin. Una transicin sin lugares de entrada siempre est habilitada y se denomina transicin fuerte.
ARBOL DE ALCANZABILIDAD
El rbol de alcanzabilidad de una red de Petri representa el conjunto de alcanzabilidad R(M0). Es un grafo en forma de rbol donde cada nodo es una marca alcalzable de la red. Los nodos se conectan mediante arcos etiquetados con la transicin que se dispara para pasar de una marca a otra.
ARBOL DE ALCANZABILIDAD
ARBOL DE ALCANZABILIDAD
Se representa la estructura inninita de R(M0) con un rbol nito. Se expande el rbol hasta que se alcanza una marca frontera (hojas del rbol): Es una marca muerta, o una marca donde no hay transiciones habilitadas. Es una marca que ya apareci en el rbol de alcanzabilidad, denominado nodo duplicado. Es una marca que se diferenca de otra en el rbol slo por tener un nmero distinto de tokens en algn lugar y que habilita al mismo conjunto de transiciones. Estas marcas se representan con una w en la posicin correspondiente al lugar con distintos nmeros de tokens.
ARBOL DE ALCAZABILIDAD
rbol de alcanzabilidad
Tuesday, March 15, 2011
AFD
REPRESENTACION MATRICIAL
Una red de Petri con n lugares y m transiciones se representa por dos matrices de incidencia de dimensin nxm que representan las conexiones entre los nodos de la red.
C (j, i) = I(pi , tj )
La matriz de incidencia posterior
C (j, i) = I(pi , tj )
C = C+ C
REPRESENTACION MATRICIAL
REPRESENTACION MATRICIAL
Se puede representar, de forma equivalente a una red de Petri con las matrices de incidencia PN = (P,T, C+, C-). Esta notacin permite redenir los conceptos en trminos de vectores y matrices. Una transicin tj se dene por un vector ej de dimensin m (nmero de transiciones) con componentes:
ej(i) =
1 si i = j 0 si i j
REPRESENTACION MATRICIAL
REPRESENTACION MATRICIAL
REPRESENTACION MATRICIAL
REPRESENTACION MATRICIAL