Après avoir introduit la notion d'agent en tant qu'entité autonome interagissant avec son environnement, nous présenterons les différents aspects des systèmes multi-agents. Nous décrirons les différents modèles d'agents (réactifs, cognitifs, rationnels,...) et montrerons comment des systèmes d'agents peuvent être utilisés pour résoudre des problèmes de manière collective. Les problématiques d'autonomie, de distribution et d'asynchronisme seront ensuite mises en avant afin d'apprendre, concevoir et modéliser des systèmes multi-agents. Nous introduirons les architectures des agents et des systèmes multi-agents les plus communéement utilisés. Les questions liées aux interactions entre agents et à leur coordination seront plus particulièrement développées (protocoles d'interaction, langages de communication). Nous aborderons également les problèmatiques liées à la planification et l'apprentissage multiagent. Nous traiterons enfin plus partcilièrement des questions liées au déploiment de tels systèmes dans des contextes rééels. Nous étudierons ainsi des problématiques liées à la distribution, l’asynchronisme, la robustesse et l’ouverture des systèmes.
Cet enseignement s'accompagnera d'une mise en pratique des connaissances acquises dans le cadre d'un projet de développement d'un système multi-agent en utilisant la plateforme JADE.
Plan du cours
* Introduction aux agents et aux systèmes multi-agents
* Modèles d'agents : réactifs, cognitifs, rationnels
* Architecture d'agents et SMA : des architectures réactives aux architectures cognitives et hybrides
* Résolution collective : distribution, asynchronisme, interaction, coordination
* Interactions entre agents : protocoles, langages de communication, complexité de communication
* Planification et apprentissage multiagent
* Formation de coalitions
* Recherche de consensus
* Agents mobiles pour des applications multi-machines et multiplateformes
* Plateformes et paradigmes agents
Documents
* J. Ferber. Les systemes multiagents. 1995
* S. Russel, P. Norvig. Artificial Intelligence: A Modern Approach. 2003
* J. Vidal, Fundamentals of Multiagent Systems. 2009
* G. Weiss. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. 1999
* M. Wooldridge. An introduction to Multiagent Systems. 2002
* Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations.
* Kevin Leyton-Brown et Yoav Shoham. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, 2008.
Evaluation
L'ensemble des notions abordées dans ce module seront évaluées via un examen écrit et la réalisation d'un projet qui sera développé tout au long du semestre.