21/02/2019

D1
Facultad de Ciencias de la Administración
Carrera: Ingeniería de Sistemas

Metodología para el
desarrollo de sistemas multi-
agente basado en fichas
TESIS DE GRADO

DIRECTORA DE TESIS: PROF. ING. DANIELA ELIZABETH DIAZ

ALUMNO: DANIEL VICTOR ANTOKOLETZ HUERTA

AÑO 2019

Paradigmas de programación
 Paradigma imperativo (procedimientos)
 Paradigma funcional (declarativo)
 Paradigma lógico (declarativo)
 Paradigma orientado a objetos
 Paradigma de programación dinámica
C.M.

Assembler

(Paradigma lineal)

Paradigma procedural

Abstracción de tipos de datos

Paradigma de programación orientada a objetos

Paradigma de programación orientada a agentes

1
Diapositiva 1

D1 Tutor: Ing Daniela Díaz

Alumno: tus datos
Fecha
Datos generales del IUA

Todos aquellos datos de identificación de una tesis de grado

Da03, 21/02/2019
 21/02/2019

Agentes Vs. Objetos

 Los agentes tienen autonomía  Los objetos no tienen autonomía

 Los agentes reaccionan al
entorno y lo modifican
 Los agentes son pensados para
ejecución distribuida
 Los agentes tienen
comportamiento flexible, a
veces reactivo a veces
proactivos
 Los objetos modifican su estado
interno y obedece al objeto
llamante
 Los objetos podrían ejecutarse
en diferentes hilos, pero no en
diferentes equipos.
 Los objetos tienen un
comportamiento rígido.

Preguntas que guiaron el trabajo

 ¿Qué es necesario para desarrollar…?

 ¿Qué es necesario para desarrollar un agente?
 ¿Qué es necesario desarrollar para que los agentes se
comuniquen?
 ¿Qué se necesita para desarrollar un sistema multi-agente?

2
 21/02/2019

Agente
Agentspeak

Mapa Prometheus

Tropos
Concepto
Definiciones
Componentes

Conceptual Gaia

MASSIVE Sistema multiagente

INGENIAS

Agente Agente
MESSAGE

ZEUS

MASBMethod Agente
Agente

METODOLOGÍAS
CoMoMAS DE DESARROLLO Organización del
sistema
multiagente
CommonKAD

Cassiopeia
MeDeSMAGF
Desire

Comunicación
Archon RETSINA entre agentes

MADE PASSI

Vowels Agentspeak KQML

ANIC Engineering

ACL
AAII/BDI Agent Communication
Languaje

ODAC

Definición de agente

Un agente es un sistema situado en un entorno y que es

capaz de realizar acciones de forma autónoma, para
conseguir sus objetivos de diseño

3
 21/02/2019

Comunicación entre agentes

Transmitir señales mediante un código común al emisor y al receptor.

 Comunicación indirecta: Inicio del mensaje (Inform

:sender agent1
Contenido
 Comunicación mediante el entorno. Tipo de mensaje
:receiver hpl-auction-server
:content (price (bid good02) 150)
:in-reply-to round-4

 Sistema de pizarra Parámetros del mensaje

:reply-with bid04
:languaje sl
:ontology hpl-auction

 Interacción sin comunicación (inferencias) )

Expresión
 Comunicación directa:
 Comunicación a nivel del conocimiento.
 FIPA-ACL (Fundation for Intelligent Physical Agents – Agent Communication
Languaje)
 KQML (cumple con los estándares FIPA)
 AgentSpeak

Relaciones entre los agentes

Reducción de intervalos

Temporal
Extensión de intervalos

Reducción de recursos
Recursos insuficientes
Competitivo
Sustitución de recursos
Material
Cancelación de acciones
Tipo de relación

Objetivos Incompatibles

Mismos objetivos Igualdad

Objetivos complementarios Favores

Cooperativo
Refuerzo e inhibición Subsunción

4
 21/02/2019

Metodología
Metodología es el camino, el conjunto de procedimientos racionales que se utilizan para alcanzar el
objetivo o la gama de objetivos.

TROPOS

SONIA

RETSINA
DESIRE

Coincidencias en las metodologías

de desarrollo de SMA
 Separación del desarrollo en fases (requerimientos, requerimientos
tardíos, análisis, diseño, diseño detallado, desarrollo,testing,
implementación,etc. )
 Existencia de entidades (Entorno, objetivos, roles, agentes, planes,
conocimientos, interacciones, etc.)
 Las entidades se agrupan en modelos o diagramas

5
 21/02/2019

D2

Metodología MeDeSMAGF

 Metodología basado en fichas, modelos y diagramas

 En cada fase, se van completando las fichas y relacionando entre
sí.
 Los modelos muestran la interacción entre los elementos.
 Los diagramas permiten comprender dinámicamente los procesos

Elementos de la metodología
MeDeSMAGF
 Entorno
 Objetivo Objetivo primario
Entorno
accTomaPieza
 Actor
Objetivo secundario
 Rol Agente

 Agente Rol

Protocolo
 Plan Plan
Mensaje

 Protocolo/mesaje
 Acciones
 Riesgo
 Conocimiento

6
Diapositiva 11

D2 Revisar redacción segundo punto

Da03, 21/02/2019
 21/02/2019

Modelos y diagramas en
MeDeSMAGF

 Modelo de entorno
 Modelo de objetivos
 Modelo de roles
 Modelo interno de agente
 Modelo de conocimientos
 Diagramas de secuencia
 Diagrama de estados
 Diagrama de actividades

Fases de desarrollo de
MeDeSMAGF
 Fase 1: Captura de requerimientos
 Paso 1: Identificar actores
 Paso 2: Determinar objetivos del sistema.
 Paso 3: Buscar entorno.
 Paso 4: Determinar las salidas del sistema cumpliendo el paso 2.
 Paso 5: Determinar las entradas que recibirá el sistema.
 Paso 6: Bosquejar los roles responsables de las entradas y de las salidas.
 Paso 7: Determinar los recursos que necesita el sistema.
 Paso 8: Buscar restricciones.
 Paso 9: Buscar riesgos y mitigación de los mismos.
 Paso 10: Generar el modelo de entorno.
 Paso 11: Generar el modelo de objetivos.
 Paso 12: Iterar

7
 21/02/2019

Fases de desarrollo de
MeDeSMAGF (cont.)
 Fase 2: Análisis
 Paso 1: Refinamiento de los objetivos
 Paso 2: Definición de planes.
 Paso 3: Asociación de planes a roles.
 Paso 4: Establecer las necesidades de conocimiento interno de los
roles.
 Paso 5: Determinar las necesidades de comunicaciones de los roles.
 Paso 6: Generar el modelo de roles.
 Paso 7: Iterar

Fases de desarrollo de
MeDeSMAGF (cont.)
 Fase 3: Diseño
 Paso 1: Diseñar las unidades de conocimiento
 Paso 2: Diseñar los agentes.
 Paso 3: Diseñar los casos de prueba.
 Paso 4: Generar el modelo de conocimientos.
 Paso 5: Generar los modelos internos de los agentes.
 Paso 6: Iterar

8
 21/02/2019

Fases de desarrollo de
MeDeSMAGF (cont.)
 Fase 4: Desarrollo

Pueden identificarse los siguientes módulos que podrían programarse de

manera de ser reusados:
 Rol (un agente tiene indefectiblemente un rol, pero puede tener más
de uno)
 Comunicaciones
 Servicios
 Conocimientos
 Acciones
Es importante que mientras se transita por esta etapa, se vayan
desarrollando las funciones y pasos necesarios para poder realizar las
pruebas unitarias (unit testing)

Fases de desarrollo de
MeDeSMAGF (cont.)
 Fase 5: Pruebas
 Paso 1: Testeo unitario del rol
 Paso 2: Testeo unitario del agente (cada agente debe ser probado
como sistema aparte).
 Paso 3: Prueba de grupos de agentes
 Paso 4: Prueba integral del sistema.

9
 21/02/2019

Ejemplos de fichas

Ejemplos de fichas (cont.)

10
 21/02/2019

D3

Ejemplo de evolución de los

modelos

Conclusiones
 Durante el tabajo se plantea un proceso cíclico que va completando
fichas y modelos hasta lograr minimizar la incertidumbre sobre lo que
deben y no deben hacer los agentes, cómo deben comunicarse y
cómo deben interactuar con el entorno.
 Los pasos fuerzan al analista u arquitecto a comprender la evolución
que debe seguir el proceso durante todas las fases
 La modelación de un sistema multi-agente puede aplicarse a
organizaciones en donde interactúan:
 agentes software puros,
 agentes software con humanos y
 sistemas de humanos puros;
La metodología permite el análisis y diseño de sistemas mixtos
integrándolos de una manera racional.

11
Diapositiva 21

D3 Agregar un diapositva con conclusiones

Otra con cuestiones pendientes para futuras investigaciones
(puede ser lo planteado en un primer momento de la
implementación en el juego u otra cuestión)
Otra diapositiva con la palabra "Preguntas" o como te parece
sugerirlas
Otra diapositiva con tu contacto
Da03, 21/02/2019
 21/02/2019

Próximos trabajos relacionados

La próxima línea de investigación que es el desarrollo de un sistema de

administración de fichas y generación de modelos que permitan guiar
y documentar usando la metodología MeDeSMAGF facilitando las
tareas del analista.

Preguntas

12
 21/02/2019

Daniel Antokoletz Huerta

 Email: dantokoletz@alumnos.iua.edu.ar

13