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