Transcript Integrating Multi-Agent Technology with Cognitive Modeling to Develop an Insurgency Information Framework (IIF) LeeRoy Bronner, Ph.D., P.E. Master Student: Akeila Richards Morgan State University Department of.

Integrating Multi-Agent Technology with Cognitive Modeling
to Develop an
Insurgency Information Framework (IIF)
LeeRoy Bronner, Ph.D., P.E.
Master Student: Akeila Richards
Morgan State University
Department of Industrial, Manufacturing, and Information Systems Engineering
5200 Perring Parkway
Baltimore, MD 21251
Agenda
• Overview
• Why This Research?
• Definitions
• Problem Definition
• Insurgency Research System
• Methodology
• Agent Development Environment
• Object-Oriented Development Life Cycle
• Model Driven Architecture
• Multi-Agent Development Process
• Tools Requirements
• Conclusion
Why This Research?
• This Research Addresses Decision Support
Systems
• Rapid and Accurate Decision Making That
Improves Over Time (Adaptive Systems)
• This Research Provides A System Approach
For Resolving Problems That Arise in Social
System Environments
• Develop A Framework For Decision Making
• This Research Does Not Address Prediction!
Definitions
Insurgency: an armed rebellion by any irregular armed
force that rises up against an established authority,
government, or administration. Those carrying out an
insurgency are insurgents. Insurgents conduct sabotage
and harassment. Insurgents usually are in opposition to
a civil authority or government primarily in the hope of
improving their condition.
Terrorism: systematic use of terror, manifesting itself in
violence and intimidation. Those carrying out terrorism
are terrorist. Terrorist conduct violence for the purpose
of creating fear in order to achieve a political,
economic, religious, or ideological goal.
Framework: A logical structure for classifying and
organizing complex information.
Problem Definition
The Army is constantly seeking to better
understand the social phenomena of insurgency
as it assumes a peacekeeping role in the Iraqi
region and as it combats the elevated death tolls
associated with insurgency.
The problem to be addressed by this research is:
1. How can insurgency data best be researched,
defined and presented to military leaders for decision
making?
2. How can decisions be observed and evaluated to
measure the potential impact on lives in a war zone?
Sample Insurgency Questions
That might be Addressed by This Research
How are insurgencies planned for and what is the process?
How are insurgencies carried out and what is the process?
Are there any consistencies in the locations and
surroundings where insurgencies are carried out?
Why are more Iraqi women becoming insurgents?
Insurgency Research System
P s y c h o lo g y
D a ta G a th e rin g
L ite ra tu re , In te rn e t,
In te rv ie w s , N e w s N e tw o rk s
C o lla b o ra tio n
E v e ry D a y
L ife o f Ira q
C itiz e n s
C itiz e n &
In s u rg e n c y
D a ta b a s e
Im p a c t O n
In s u rg e n c y M o d e l
(O O M -M D A -A O M )
V is u a liz a tio n
V irtu a l W o rld
In s u rg e n c y
M odel
E n g in e e rin g
In s u rg e n c y
in
Ira q
G e o g ra p h ic
In fo rm a tio n
S y s te m
METHODOLOGY
Agent Oriented Development Environment
A vatars
User
Interacts With
V isualization Layer
3D V irtual W orld Interface
E lectronic Institution
Institution
Verifies
Institution
S uperim posed O n
Institution
R egulated E nvironm ent
B elief D esire
Intention
( BDI )
M ulti-A gent S ociety
Knowledge
Guides
C ognitive A gent
A pplied To
Object-Oriented Development Life Cycle
Implemented using Enterprise Architect
Activity Diagram
Problem
Definition
Use Case Diagram
Class Diagram
Object Diagram
Use Case
Model
Sequence Diagram
Analysis
Model
Component Diagram
Design
Model
Collaboration Diagram
State Diagram
Implementation
Model
Activity Diagram
Deployment Diagram
Deployment
Model
Test Model
Reference: Tsang, Curtis, et al., “ObjectOriented Technology,” McGraw Hill, 2005.
Model Driven Architecture (MDA)
In itia l A n a ly s is
P ro b le m
D e fin itio n
C IM
D e ta il A n a ly s is
P IM
Im p le m e n ta tio n
P ro b le m
S o lu tio n
PSM
U se C ases
C la s s
D ia g ra m s
A lg o rith m s
P ro to ty p e s
Sequence
D ia g ra m s
Code
Com ponent
M odel
Com ponent
S p e c ific a tio n s
HTM L &
J a v a S c rip ts
B u s in e s s R u le s
In te rfa c e
S p e c ific a tio n s
U ser
In te rfa c e
B u s in e s s
P ro c e s s e s
Im p le m e n ta tio n
D ia g ra m s
W e b s e rv ic e
BDI Agent System
A g en t
O n to lo g y
D a ta b a s e
(B e lie fs )
P la n
(L ib ra ry )
A dopted
G oals
P lan
Library
Instantiate P lans
A dopt N ew G oals
In te rp re te r
(R e a s o n e r)
P erceptions
S tart
G o a ls
(D e s ire s )
P erception
D eliberation
S election for E xecution
H andle E vents
Tasks
(In te n tio n s )
E valuate S tate
C om m and
G e n e ra to r
M o n ito r
A ctions
R unning
P lans
B elief
B ase
D ispatch S ub-G oals / E vents
B elief/C ondition E vents
Internal
E vents
Q uery, A dd, R em ove F acts
E N V IR O N M E N T
Agent BDI Model
Jadex BDI Architecture
Goal-Oriented Reasoning Engine
End
Multi-Agent Systems
Reference: Jennings, Nick, “Agent-Based Computing: Promise and Perils,”
Presentation, Dept of Electronics and Computer Science, University of Southampton.
3D Electronic Institution Concept
Only systems that have a high degree of interactions need to be structured in order to avoid violations
Reference: Bogdanovych, Esteva, et al, “A Methodology for developing MAS as 3D Electronic Institutions,
Proceedings from 8th International Workshop on Agent Oriented Software Engineering (AOSE'07).
Integrated Multi-Agent Development Process
Cognitive Modeling Application
S o c io lo g ic a l
D o m a in
A g e n t-O rie n te d
M odel
(P ro b le m
V o ca b u la ry)
iGrafix
FlowCharter
Enterprise
Architect
M u lti-A g e n t
S y s te m
D e v e lo p m e n t
BDI
A rc h ite c tu re
Ontology
Database
JADEX Software/ JADE Platform
Electronic Institution Developmental Cycle
Design
Problem
Domain
Database
Verify
Microsoft
Access
AMELI: software
platform to run eI
Test
Deployment
Development
Simulate
Insurgency
Questions
to be
Answered
ISLANDER: graphical
tool for specification of
rules & protocols in eI
Behavioral
Experimentation
aBuilder: agent
development tool
SIMDEI: simulation tool
to animate & analyze eI
Visualization Layer
2nd Life Virtual World Technology
Communication
Server
Runtime Architecture
Second
Life ©
Reference: Bogdanovych, Esteva, et al., “A Methodology for developing MAS as 3D Electronic Institutions,
Proceedings from 8th International Workshop on Agent Oriented Software Engineering (AOSE'07).
Tools Requirements
• Analysis
– Microsoft Visio
– iGrafx FlowCharter
– Enterprise Architect
– UML
• Development
– JADE
– Jadex
– JESS
– Java
– EIDE
• Visualization
– Second Life
Development of an Insurgency Information Framework
Using Multi-Agent Technololgy
P ro b le m
E n v iro n m e n t
S o c ia l
A p p lic a tio n
U n ifie d
M o d e lin g
Language
Agent
A n a ly s is
Language
M u tli-A g e n t
S y s te m
M e d ia te d
E n v iro n m e n t
E le c tro n ic In s titu tio n
A p p lic a tio n
BDI
A p p lic a tio n
Jadex
P ro b le m
D e fin itio n
OOP
MDA
AOP
Agent
M id d le w a re
JADE
V is u a liza tio n
S o c ia l
C o m m u n ic a tio n
V irtu a l
S o lu tio n
In te rfa c e
W o rld s
In s u rg e n c y
In fo rm a tio n
F ra m e w o rk
E x a m p le
Second
L ife
Conclusion
Application of software engineering technology can support advanced
sociological analysis in combating the Insurgency Crisis:
1. Developing an IIF enables the Army to extract significant knowledge useful in
making more informed decisions
2. Integrating the IIF model with a Software Engineering Technology Workbench
provides a structure that can be updated, verified, and easily integrated with
other models
3. Modeling behavior through the application of Distributed MAS implemented in a
3D virtual world environment allows decision makers to:
1. Model behavior of objects
2. Choose/ observe actions of human like entities
3. Calculate/ measure paths to outcomes
4. Assess outcomes
5. Initiate treatment and/ support
6. Reform policy
4. The social computing methodology can support decision making in any
sociological environment
References
•
1. Taatgen, N., etl, “Modeling Paradigm in ACT-R,”
•
http://www.ai.rug.nl/~niels/publications/taatgenLebiereAnderson.pdf
•
2. Belagoda, T., etl, “A Critical Study of Cougaar Agent Architecture,”
•
http://www.utdallas.edu/~kandula/docs/COUGAAR_final.pdf, 2005.
•
3. Braubach, L., “Jadex: Implementing a BDI-Infrastructure for JADE Agents,”
•
http://vsis-www.informatik.uni-hamburg.de/getDoc.php/publications/
•
124/pokahrbraubach2003jadex-exp.pdf
•
4. Brazier, F., etl, “Beliefs, Intentions and Desire,”
•
http:// ksi.cpsc.ucalgary.ca/KAW/KAW96/brazier/default.html.
•
5. Mellor, S. J., Balcer, M. J., “Executable UML: A Foundation for Model-Driven Architecture,”
Addison-Wesley, New York, N.Y., 2002.
•
6. Wooldridge, Michael, “An Introduction to Multi-Agent Systems,” John Wiley & Sons, LTD.,
Hoboken, N.J., 2002.
•
7. Arcos, Josep, etl, “An Integrated Development Environment for Electronic Institutions,”
http://www.iiia.csic.es/~jar/papers/2005/agent-book-camera.pdf
•
8. Brown, D. “An Introduction to Object-Oriented Analysis: Objects in Plain English,” John Wiley &
Sons, Inc., New York, N.Y., 1997.
•
9. SPARX Systems, Enterprise Architect, Version 7.0,
•
http://www.sparxsystems.com.au/products/ea.html
•
10. Grice, P., “Studies of the Ways of Words,” Harvard University Press, Cambridge,
Massachusetts, 1989.
•
11. Bodganovych, A., etl, “A Methodology for Developing MAS as 3D Electronic Institutions,”
http://users.ecs.soton.ac.uk/mml/aose2007/accepted/assets/9-bagdanovych-fin.pdf.
•
12. Kapor, M., “ The Power of Second Life,”
•
http://www.3pointd.com/20060820/mitch-kapor-on-the-power-of-second-life/