Cooperative Intelligent Agents

Transcription

1 Cooperative Intelligent Agents Applied Computational Intelligence, sem. 3 I. Aims of the activity 1. To introduce a new domain of Artificial Intelligence, Distributed Artificial Intelligence. 2. To present the field of Intelligent Agents as a new research and application domain of Artificial Intelligence and a new paradigm for conceptualizing, building and implementing complex software systems. 3. To induce the necessity of Distributed Artificial Intelligence by studying some relevant practical applications. 4. To present some elementary intelligent activities and how are they achieved by cooperative agents in multiagent systems. II. Specific competencies acquired Professional competencies 1. Understanding the concepts, methods and models used in MultiAgent Systems. 2. Understanding the principles, design and implementation of agent based systems. 3. Learning to conduct incipient original research in Distributed Artificial Intelligence. Transversal competencies 1. The ability to apply multiagent systems in solving real world problems. 2. Responsible execution of lab assignments, research and practical reports. 3. Application of efficient and rigorous working rules. 4. Manifest responsible attitudes toward the scientific and didactic fields. 5. Respecting the professional and ethical principles. III. Course content 1. Introduction. 2. Agents and Intelligent Agents. 3. Multiagent Systems and societies of agents. 4. Practical applications of (intelligent) agents and multiagent systems. 5. Distributed Constraint Satisfaction. 6. Distributed Path Finding. 7. Learning in multiagent systems.

2 8. Practical applications of Distributed Artificial Intelligence. IV. Bibliography Mandatory bibliography 1. Weiss, G. (Ed.): Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT Press, 1999 (available at 2. Russell, J.S, Norvig, P., Artificial Intelligence- A Modern Approach, Prentice- Hall, Inc., New Jersey, 1995 (available at Optional bibliography 1. Serban, G., Sisteme multiagent în Inteligenta Artificiala Distribuita. Arhitecturi si aplicatii. Editura RisoPrint, Cluj-Napoca, Serban, G., Pop, H.F., Tehnici de Inteligenta Artificiala. Abordari bazate pe Agenti Inteligenti, Ed. Mediamira, Cluj-Napoca, ResearchIndex, (several research papers Mitchell, T., Machine Learning, McGraw Hill, Sutton, R.S., Barto, A.G., Reinforcement learning, The MIT Press Cambridge, Massachusetts, London, England, Wooldrige, M.: Agent-Based Software Engineering. London: Mitsubishi Electric Digital Library Group, Shoham, Y.: Agent-oriented programming. Artificial Intelligence. 60(1), 1993, pp Horia F. Pop, Gabriela Serban, Inteligenta Artificiala, Centrul de Formare Continua si Invatamant la distanta, Cluj Napoca, 2004 Other bibliography About agents: applications, projects, open source software, conferences, publications, presentations, others. - MIT Software agents group. - About Intelligent Agents Agent Builder Intelligent Agents resource links Journals 1. Autonomous Agents and Multi-Agent Systems Web Intelligence and Agent Systems -

3 Conferences 3. Multiagent and Grid Systems others 5. The International Conference on Intelligent Agent & Multi-Agent Systems, International conference on Intelligent Agents Web Technologies and Internet Commerce, International Conference on Intelligent Agent Technology, International Conference on Agents and Artificial Intelligence, Asia- Pacific Conference on Intelligent-Agent Technology, and others. V. Activity and grading Each student will have to prepare and present the following: (1) A theoretical research report on an agent-based topic based on some recent research papers: application of intelligent agents, on some development of an AI technique using intelligent agents, agent based software engineering, a particular class of agents (interface agents, mobile agents, etc) etc. a) a written paper of about 10 pages b) an oral presentation - an one-page outline of the presentation The paper will contain theoretical considerations on the selected topic and COMPULSORY sections regarding: 1. existing or possible applications of the selected topic 2. advantages and disadvantages of the selected approach (here you can list your own opinions) (2) An existing open source agent development environment (JADE, JACK, others) will be chosen and a simple agent based system will be designed using the considered framework. Deadline: Week 7/8 lab (3) A small project (software) will be implemented and documented. The software will have to demonstrate the use of multiple agents for some specific task. You will have to completely design the agent based system, without using an existing agent development environment. At you find my design proposal for a single agent based system. You may extend this design or use your own design proposal considering the following: - use multiple agents (MAS) instead of a single agent - use a communication between agents: blackboard or message passing (at your choice) For your concrete simulation you will have to implement a strategy for the agents.

4 The project will contain: (a) problem definition and specification; (b) comments about the solution (problem analysis) and conceptual modeling of the problem using agents; (c) a design documentation; (d) a CD with the electronic version of the source code, test files and any other files required to test the project. Identical projects will NOT be considered. Deadlines Week 5/6 lab component (a) Week 7/8 lab component (b) Week 11/12 lab component (c) Week 13/14 lab project demonstration + component (d) (4) The final exam, to take place in the examinations session. The final grade will be computed as follows: 15% Class attendance 20% Theoretical research report (1) (written and presented) 15% Practical report (2) (presented and demonstrated) 20% Software project (3) (written, documented and demonstrated) 30% Final exam (written paper in exams session) A minimal final grade of 5 is required to pass the course. Remarks The title of the theoretical report and the chosen presentation date have to be sent to me by end of week 8. The time planning for the theoretical report can be consulted at The grade at the theoretical report is composed by considering the following: o the paper have to fulfill the requirements of a research paper: suggestive title corresponding to the contents; about 10 lines abstract; introductory section, detailing the purpose of the paper; a section integrating the topic of the paper in the general field;

5 a few main sections, according to your topic; concluding remarks and further work section; bibliography of five to 10 titles; the bibliography entries have to be written correctly and completely; all the bibliography items have to be cited in the text; o the one-page outline has to correspond both to the written text and to the oral presentation, and has to be self-explanatory for the intended audience; o the oral presentation itself. The grading is done as follows: o 1.0 p = abstract and introduction; o 3.0 p = structure of main sections; o 1.0 p = concluding remarks; o 1.0 p = bibliography accuracy; o 1.0 p = one-page outline; o 3.0 p = quality of oral presentation. The written material will have to be provided by at least one day in advance of the presentation date. VI. Time planning During the lecture hours on weeks 1-11 you can attend lectures on topics from section II. The theoretical report (1) will be allocated 30 minutes each (questions and discussions included), and will be presented during lecture hours on weeks The practical report (2) will be presented on the lab hour on week 7/8. The software (3) will be demonstrated during the lab hours on week 13/14. VII. Extra session In the extra session, all activities can be reconsidered, excepting the oral presentations (the maximum grade for a report is 7).