sissejuhatus ainesse “agentorienteeritud modelleerimine ja multiagentsüsteemid” (idk5151) prof...
TRANSCRIPT
![Page 1: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/1.jpg)
Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja
multiagentsüsteemid” (IDK5151)
Prof Kuldar Taveter,
Tallinna Tehnikaülikool
![Page 2: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/2.jpg)
Kohtumise kava
Kes olen mina? Kes olete teie? Aine logistika Hindamine Sissejuhatus agentidesse Modelleerimisharjutus
![Page 3: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/3.jpg)
Kes olen mina? Name: Kuldar Taveter Position: Professor, Chair of Software Engineering Education:
Dip.Eng., TUT, 1988 M.Sc., TUT, 1995 Ph.D., TUT, 2004
Work experience: 1985-1989: Institute of Cybernetics 1989-1993: Private companies 1993-1998: Department of Informatics of TUT 1997-2005: Technical Research Centre of Finland 2005-2008: The University of Melbourne, Australia 2008- : Department of Informatics of TUT Jan-Aug 2011: University of South Carolina, USA
Research areas: Agent-oriented software engineering, multiagent systems, intelligent systems, ambient intelligence, agent-based mobile systems, agent-based simulation
![Page 4: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/4.jpg)
Kes olete teie?
![Page 5: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/5.jpg)
Aine logistika
Neli kohtumist: 01.02.2013 : 19:30-21:00 IT-213D 12.04.2013 : 19:30-21:00 ICT-403 26.04.2013 : 19:30-21:00 ICT-403 10.05.2013 : 19:30-21:00 ICT-403
Põhiline on iseseisev õppetöö: Loengute videod ja esitlused (inglise keeles)
leheküljel http://maurus.ttu.ee/sts/?page_id=1315
Miniprojektid
![Page 6: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/6.jpg)
Kursuse asetus
IntelligentSystems
SoftwareEngineering
SocialComputing
ProductDesign
the process of creating a new product to be
sold by a business to its customers
supporting social behavior through
computational systems
a system that perceives its
environment and takes actions that maximize its chances of success
the application of a systematic, disciplined,
quantifiable approach to the development, operation,
and maintenance of software
![Page 7: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/7.jpg)
Kursuse eesmärk
To design by AOM a software-intensive intelligent social product that delivers the overall solution for the end user through interactions between different nodes and by following the execution loop of an abstract agent
![Page 8: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/8.jpg)
Miniprojektid
Design and prototyping or simulation of a software-intensive social product
Range of topics: Crowdsourcing applications Intelligent digital assistants Social applications
Two Mektory (http://www.ttu.ee/mektory) projects: Healthminer Phoenix
Vaadake veel eelmise aasta miniprojektide lehekülge http://maurus.ttu.ee/sts/?page_id=875
![Page 9: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/9.jpg)
Millist laadi probleemid?
Allocation of scarce resources (e.g., electric power, parking spaces, emergency care, transportation)
Distributed situation assessment (e.g., traffic jams)
Decentralized decision-making (e.g., finding a grocery store, legal decision-making, taxation, intelligent traffic control)
Cooperative information exchange (currently no context, no help by other users)
![Page 10: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/10.jpg)
Millist laadi süsteemid?
Distributed systems that obtain control information from the edge of the system to provide desired behaviors at the edge of the system
Examples: Electricity distribution Grocery shopping Healthcare Transportation Traffic control Telecom bandwidth
![Page 11: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/11.jpg)
Hindamine
Analüüsimudelite kaitsmine: 10% Disainimudelite kaitsmine: 10% Kirjalik aruanne, umbes 2000 sõna koos
lisadega, joonistega, tabelitega ja lähtekoodi näidetega: 20%
Töö lõpukaitsmine: 10% Kahetunnine kirjalik eksam: 50%
![Page 12: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/12.jpg)
Ajakava
Esimene kohtumine 01.02.2013: Sissejuhatus 15.02.2013: Tähtaeg tiimide
moodustamiseks ja teemade valikuks Teine kohtumine 12.04.2013: Analüüsimudelite
kaitsmine Kolmas kohtumine 26.04.2013: Disainimudelite
kaitsmine 08.05.2013: Tähtaeg miniprojekti
esitamiseks Neljas kohtumine 10.05.2010: miniprojekti
lõpukaitsmine
![Page 13: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/13.jpg)
Kirjandus
Sterling, L. & Taveter, K. (2009). The art of agent-oriented modeling. MIT Press.
Wooldridge, M. (2009). Introduction to multi-agent systems, 2nd Edition. Addison-Wesley.
d'Inverno, M. & Luck, M. (2001). Understanding agent systems. Springer-Verlag.
Padgham, L. & Winikoff, M. (2004). Developing intelligent agent systems: A practical guide. John Wiley and Sons.
Bellifemine, F., Caire, G, & Greenwood, D. (2005). Developing multi-agent systems with JADE. John Wiley & Sons.
Bordini, R. H., Hübner, J. F., & Wooldridge, M. (2007). Programming multi-agent systems in AgentSpeak using Jason. John Wiley & Sons.
![Page 14: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/14.jpg)
Põhiõpik
![Page 15: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/15.jpg)
The book’s mission
To address how computing can support individuals and social organizations in the environment where the computing is: Pervasive; Deployed over a range of devices; With multiplicity of users
Approach for engineering software systems that are: Open; Intelligent; Adaptive
![Page 16: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/16.jpg)
Two kinds of systems Predominantly client-server systems Increasingly more peer-to-peer systems Peer-to-peer subsumes file sharing
![Page 17: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/17.jpg)
Client-server systems Client:
queries; waits; receives;
Server: waits; serves; does not query.
![Page 18: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/18.jpg)
Peer-to-peer systems All nodes are equal Each node can work as
a client or as a server Each node can offer
(computing, memory, bandwidth, information) resources
![Page 19: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/19.jpg)
Client-server vs. peer-to-peer
Peer-to-peer resources are distributed Peer-to-peer is more robust Peer-to-peer is more secure Peer-to-peer is trickier to test Peer-to-peer is trickier to manage Hybrid network: peer-to-peer network +
client-server directory
![Page 20: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/20.jpg)
The Viewpoint Framework
Viewpoint aspect
Abstraction layer
Interaction Information Behavior
Analysis Role models and organization model
Domain model Goal models
Design Agent models, acquaintance model, and interaction models
Knowledge model
Agent behavior models
Prototyping Interaction prototyping
Information prototyping
Behavior prototyping
![Page 21: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/21.jpg)
What is model? A hypothetical, simplified description of a
complex entity or process “A model should be as complex as it needs,
but not more complex”, David Lorge Parnas What features...
- are important?
- can be ignored?
![Page 22: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/22.jpg)
Examples of models A model of the solar system The model of a gold mine The model of a chemical plant Air traffic simulator:
![Page 23: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/23.jpg)
Concepts for goal models
Goal Functional goal Quality goal
Role
![Page 24: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/24.jpg)
What is goal?
Dream with a deadline A particular state of affairs intended by one or
more agents
![Page 25: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/25.jpg)
Two kinds of goals
Functional goal: a goal that captures one or more desired scenarios. Example: attend the lecture
Quality goal: quality requirement of the achievement of the functional goal. Example: attend the lecture attentively
![Page 26: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/26.jpg)
What is role?
Some capacity or position that the system requires in order to achieve its goals
Examples
![Page 27: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/27.jpg)
Goal model
Hierarchy of goals Roles associated with goals Quality goals attached to goals
![Page 28: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/28.jpg)
Fair grocery shopping
Customers post the prices they paid for their groceries and QoS information
A prospective shopper enters a grocery list and obtains a pointer to the store(s) with the lowest total price (and best service)
Each customer has an app representing his/her interests and interacting with the agents of the other customers
Results from initial experiments by Prof. Michael Huhns and Hongying Du: savings up to 21% can be obtained!
![Page 29: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/29.jpg)
Prod
uct i
nfor
mat
ion
Pro
duct
info
rmat
ion
Product information
![Page 30: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/30.jpg)
Pric
e in
form
atio
n
Pric
e in
form
atio
n
Price information
Price and Feedback Database
![Page 31: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/31.jpg)
Goal model for fair grocery shopping
Performshopping
Createshopping list
Find potential stores
Decide stores’shopping baskets
Exchange price and quality information
Customer
Store Assistant
Qualityproducts
Simple
Accordingto the need
Close Minimalparticipation
Minimal overallprice
Buy products
Secure
Societally
Anonymous
Join the system
Easy
Decide the route
Optimal
Advantageously Value proposition
![Page 32: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/32.jpg)
Tourist advisor
![Page 33: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/33.jpg)
Goal model for tourist advisor
Tourist
Advisor
Have a tour
Determine the location
Point out sightseeing spots
Guide the tourist
Loved by locals
Precise
Profile honoured Check
the rating
Reputationenhancing
Recommendthe spot
Rate the spot
GPS Service Provider
Check tourist profile
Match tourist profile
Authentic
Value proposition
![Page 34: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/34.jpg)
Smart parking
![Page 35: Sissejuhatus ainesse “Agentorienteeritud modelleerimine ja multiagentsüsteemid” (IDK5151) Prof Kuldar Taveter, Tallinna Tehnikaülikool](https://reader033.vdocuments.net/reader033/viewer/2022061512/56649e8e5503460f94b91aa4/html5/thumbnails/35.jpg)
Harjutus
Koostage eesmärgimudel Smart Parking süsteemi kohta