Méthodologie de développement de systèmes multi-agents adaptatifs et conception de logiciels à fonctionnalité émergente - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2004

Methodology for developing adaptive multi-agent systems and designing software with emergent functionality

Méthodologie de développement de systèmes multi-agents adaptatifs et conception de logiciels à fonctionnalité émergente

Gauthier Picard

Résumé

Environments within which applications are embedded are growing in complexity and dynamicity, considering the large number and the diversity of the takeholders. Functions of such systems become more and more difficult to define, and their specifications are often incomplete, even if their components are easily identifiable and specifiable. Without new design and modeling methods, managing such project will become too constraining, long and costly to cope with.We propose to use cooperative self-organising adaptive multi-agent systems (AMAS) to tackle these design problems. The functionality of such systems emerges from coopera- tive interactions between agents. Nevertheless, developing using AMAS is still an ad-hoc process and reduced to a small group of users. Several applications have been designed by using AMAS, but it has never been executed by novices and non AMAS experts. To answer to this lack of visibility and openess, the ADELFE project – for Atelier de DEveloppement de Logiciels à Fonctionnalité Emergente or Toolkit for developing applications with emergent functionalities – proposes to develop a methodology based on these emergence oriented principles. This methodology is defined in three points : process, notations and tools. The ADELFE process is based on the Rational Unified Process and extends or adds some agent specific activities. Notations are extensions of UML and A-UML. Tools have been developed or extended in to support notations, with OpenTool, and following the process is eased by using AdelfeToolkit.The relevance of this approach has been confronted to the development of experimental applications. Some results from a dynamic timetable solver, ETTO, and from a multi-robot transportation task are presented and analysed.
Les environnements des applications d’aujourd’hui sont de plus en plus complexes et dy- namiques, compte tenu du grand nombre et de la diversité des acteurs en jeu. Les fonctions de tels systèmes deviennent alors de plus en plus difficiles à définir, et leur spécification est souvent incomplète, même si les composantes restent pleinement identifiables et spécifiables. Si de nouvelles méthodes de conception et de modélisation ne sont pas mises au point, la gestion des projets deviendra de plus en plus contraignante, longue et coûteuse.Nous proposons d’utiliser les systèmes multi-agents adaptatifs par auto-organisation coopérative pour palier ces problèmes de conception. La fonctionnalité de ces systèmes est une résultante émergeant des interactions coopératives entre agents. Toutefois, le développement de tels systèmes est resté confidentiel et réduit à un groupe autour de ses créateurs directs. Certes de nombreuses applications ont été conçues grâce à ces systèmes, mais jamais par des novices, non experts du domaine. Pour répondre à ce manque de visibilité et d’ouverture, le projet ADELFE - pour Atelier de DEveloppement de Logiciels à Fonctionnalité Emergente - propose de développer une méthode de développement d’applications repo- sant sur ces principes et définie en trois points : un processus, des notations et des outils. Le processus d’ADELFE est basé sur le Rational Unified Process et y ajoute des activités spécifiques à l’ingénierie orientée agent. Les notations sont une extension des notations UML et A-UML. Des outils ont été développés ou étendus afin de prendre en charge à la fois les notations, grâce à OpenTool, et le processus, grâce à un outil d’aide au suivi appelé AdelfeToolkit.La pertinence de cette méthodologie a été mise à l’épreuve au cours de développements d’applications diverses. Nous présentons ici les résultats obtenus pour un problème de résolution dynamique d’emploi du temps, ETTO (pour Emergent Time Tabling Organisation), et pour un problème de transport multi-robot de ressources.
Fichier principal
Vignette du fichier
theseGauthierPicard.pdf (3.08 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-01122398 , version 1 (03-03-2015)

Identifiants

  • HAL Id : tel-01122398 , version 1

Citer

Gauthier Picard. Méthodologie de développement de systèmes multi-agents adaptatifs et conception de logiciels à fonctionnalité émergente. Système multi-agents [cs.MA]. Université Paul Sabatier Toulouse III, 2004. Français. ⟨NNT : ⟩. ⟨tel-01122398⟩
983 Consultations
1762 Téléchargements

Partager

Gmail Facebook X LinkedIn More