Artificial Intelligence 2

Lecturer:

Tutor:

Supervisor:

Department of Cybernetics

Synopsis:

The core topic of this course is building distributed systems as communities of autonomous intelligent agents. Methods and techniques for communication, coordination and cooperation among agents will be presented. The methods of team and coalition formation and auction mechanisms for distributed decision making and planning in environments with different complexity will be studied. Lecturer will explain formal models of shared mental states (BDI) and present standard referential architectures (FIPA) of implemented multi-agent systems. Algorithmic complexity of the agents' decision making will be analyzed in the end of the course.

Requirements:

Attending the labs, completing the Task 1 and the Task 2, demonstrating and presenting the results

Syllabus of lectures:

1. Introduction to Lisp and CLOS

2. Multi-agent systems (MAS), distributed artificial intelligence (DAI) - classses of agents

3. Inter-agent communication, Coordination, cooperation, negotiations

4. Planning and scheduling in AI

5. Algorithms for planning and scheduling in MAS

6. Standards, referential architectures (FIPA) of MAS, implemented systems

7. Belief-Desire-Intention (BDI) agent, intentional system

8. Shared mental attitudes, coalition and team formation

9. Acquaintance models, meta-reasoning

10. Advanced methods of knowledge representation in multi-agent systems: conceptual graphs

11. Agent's decision making complexity

12. NP - complete decision making

13. Unsolvable problems

Syllabus of tutorials:

1. Introduction to Lisp, CLOS (Common Lisp Object System)

2. State space search in Lisp, Task 1 - multi-agent system model

3. Task 1 - multi-agent system model

4. Task 1 - multi-agent system model

5. Demonstration of multi-agent systems ProPlanT, CPlanT and ExPlanTech

6. Open Source implementation of FIPA architectures - FIPA-OS, JADE, ZEUS

7. JADE (Java Agent DEvelopment Framework) environment tutorial, building an agent

8. Inter-agent communication in JADE

9. Design of coordination protocols in JESS (Java Expert System Shell)

10. Task 2 - implementing distributed decision making algorithms in JADE

11. Task 2 - implementing distributed decision making algorithms in JADE

12. Task 2 - implementing distributed decision making algorithms in JADE

13. Task 2 - implementing distributed decision making algorithms in JADE

14. Demonstration and results presentation

Study Objective:

Study materials:

[1] FIPA - www.fipa.org, www.emorphia.com

[2] JADE - sharon.cselt.it/projects/jade/

[3] Wooldridge M., Jennings N.: Intelligent Agents: Theory and Practice. The Knowledge Engineering Review, 10 (1995), No.2, pp. 115-1526.

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans:

• Cybernetics and Measurements - Artificial Intelligence- structured studies (compulsory course)