Catedra de Calculatoare, Facultatea de Automatica si Calculatoare Laborator AI-MAS
Universitatea "Politehnica" Bucuresti
Sisteme Multi-Agent (BLIA)
Anul IV Sectia Calculatoare C4
Anul universitar 2007-2008
Titular curs: Profesor Adina Magda Florea
Email: adina@cs.pub.ro, Birou: EF201, Corp EF (Catedra de Calculatoare)
Asistenti: Asistent Vlad Posea
Curs: Marti, 14-17, EC001
Laborator: EG404
Obiective
Cursul face o introducere in problematica agentilor inteligenti si a sistemelor multi-agent. Se studiaza: ce sunt agentii, sistemele multi-agent si caracteristicile acestora, metode de rationament ale agentilor inteligenti, tehnici de cautare distribuite, planificare mono-agent si multi-agent, mecanisme de coordonare, negociere pentru realizarea contractelor, mecanisme de comunicare intre agenti cat si aplicatii ale tehnologiei multi-agent.
La sfarsitul acestui curs studentii trebuie sa stie:
· care sunt ideile, tendintele si noile posibilitati oferite de agentii inteligenti software si sistemele multi-agent
· cum se dezvolta sistemele multi-agent si care sunt principiile lor arhitecturale
· utilizarea sistemelor multi-agent in diferite domenii si aplicatii diverse
· elemente de baza ale programarii in limbajul LISP
Studentii care urmeaza acest curs trebuie sa posede cunostinte minimale din domeniul inteligentei artificiale, respectiv: metode de cautare si tehnici de reprezentare a cunostintelor.
Programa analitica
Curs
1. Introducere in agenti inteligenti si sisteme multi-agent (SMA)
2. Arhitecturi de baza ale SMA
3. Modelul logic BDI
4. Programare orientata agent
5. Mecanisme de planificare multi-agent
6. Mecanisme de planificare multi-agent
7. Mecanisme de comunicare
8. Tehnici de negociere - 1
9. Tehnici de negociere - 2
10. Invatare multi-agent
11. Aplicatii ale sistemelor multi-agent
Examen final - 3h
Laborator
Algoritmi de cautare avansati / distribuiti
Planificare mono-agent
Arhitecturi BDI
Agenti reactivi
Comunicare in SMA
Negociere in SMA
Integrare
Laboratoare - vor fi actualizate pe curs.cs.pub.ro
Materiale curs
Obligatorii
Carti
A. Florea, A. Boangiu. Bazele logice ale Inteligentei Artificiale, 1994, capitolele 4, 6 si 7
A. Florea, D. Tecuci, and B. Panghe. Programe LISP pentru Inteligenta Artificiala. Sfera, Bucuresti, 1998.
A. Florea, A. Boangiu. Elemente de Inteligenta Artificiala, capitolele 3,4 si 6 - pentru cei care nu au urmat cursul de IA, anul III
Slide-uri curs
Despre echilibrul Nash
MAS Platforms
OOP
Articole on-line
S. Franklin and A. Gasser. Is it an Agent, or just a Program?: A Taxonomy for Autonomous Agents. Proc. of ATAL'96.
M. Georgeff, B. Pell, M. Pollack, M. Tambe, and M. Wooldridge. The Belief-Desire-Intention Model of Agency. In J. P. Muller, M. Singh, and A. Rao, editors Intelligent Agents V Springer-Verlag Lecture Notes in AI Volume 1365, March 1999.
M. Wooldridge and N. R. Jennings. Intelligent Agents: Theory and Practice. In Knowledge Engineering Review 10(2), 1995
Recomandate
Carti
M. Wooldridge. An Introduction to Multiagent Systems. John Wiley and Sons, 2002.
G. Weiss (ed.). Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, 1999.
M. Huhns & M. Singh (eds.). Readings in Agents, Morgan Kaufmann, 1998.
M. Wooldrige. Reasoning about Rational Agents, The MIT Press, 2000.
Materiale on-line
Agents Intelligents 2 Cours Web Interactif, 2001-2002.
Agents Intelligents 1 Cours Web Interactif, 1999-2000.
M. E. Bratman, D. J. Israel, M. E. Pollack. Plans and Resource-Bounded Practical Reasoning. CIJ, vol. 4, no. 4, 1988
N.R.Jennings, e.a. Automated negotiation: prospects, methods, and challenges. Group Decision and Negotiation Journal, 10(2), 2001, p.199-215.
M. Wooldridge, P.Ciancarini. Agent-Oriented Software Engineering: The State of the Art Dans P. Ciancarini & M. Wooldridge (eds.), Agent-Oriented Software Engineering. Springer-Verlag Lecture Notes in AI, Volume 1957, 2001.
A. Florea. Multi-agent Systems Course, Spring 2002. http://www.cs.wpi.edu/~cs525m/s02/
Software
Software utilizat la laborator si pentru elaborarea temelor de casa: versiune LISP indicata de asistenti http://clisp.sorceforge.net/
Cerinte
Prezenta la laborator: min. 6 sedinte de laboratoar
Tema de semestru
Rezolvarea temelor fixate la laborator
Examen final
Notare
Examen final: 50%
Laborator (inclusiv temele de casa): 30%
Tema de casa: 20%
Resurse Web despre IA
Common LISP
http://www.AgentLink.org/resources/people.html - Agent People Finder
http://www.multiagent.com - Multi-Agent Systems
http://www.agentlink.org - AgentLink II, Europe's IST-funded Network of Excellence for Agent-based Computing.
http://agents.umbc.edu/ - News about multi-agent systems
http://www.agentcities.org/ - AgentCities
http://www.agent.org - AgentSociety
AAAI Dynamic Library of Introductory Information about Artificial Intelligence
http://www.aaai.org/AITopics/
Web site provided by the American Association for Artificial Intelligence [AAAI] for students, teachers, journalists, and everyone who would like to learn about what artificial intelligence is, and what AI scientists do.
AI on the Web
http://www.cs.berkeley.edu/~russell/ai.html
Links to 874 pages around the web with information on Artificial Intelligence, organised by subtopics.
The CMU Artificial Intelligence Repository was established by Mark Kantrowitz in 1993 to collect files, programs and publications of interest to Artificial Intelligence researchers, educators, students, and practitioners.
http://www.cs.cmu.edu/Web/Groups/AI/html/repository.html
The World Wide Web Virtual Library: Artificial Intelligence.
http://archive.comlab.ox.ac.uk/comp/ai.html
Bibliographies on Artificial Intelligence, part of the Collection of Computer Science Bibliographies.
http://liinwww.ira.uka.de/bibliography/Ai/
http://www.kurzweilai.net/
Everything you may wonder about AI
Reviste on-line
The Journal of Artificial Intelligence Research. http://www.jair.org
The Journal of Artificial Societies and Social Simulation. http://jasss.soc.surrey.ac.uk/JASSS.html