Skip to Main content Skip to Navigation
Theses

Proposition d'un formalisme pour la construction automatique d'interactions dans les systèmes multi-agents réactifs

Vincent Thomas 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This thesis deals with the design of multi-agent systems. It focuses on formalism based approach and aims in the long run to build, automatically and in a decentralized way, the behaviours of cooperative agents which must solve a collective problem. The goal of this work was to propose new techniques to build the behaviour of social agents, able to consider the presence of other agents in the system.

Existing formalism like DEC-POMDPs manage to formalize multi-agents problem but they don't represent at the agent level the concept of interaction which is fundamental in collective systems. It induces a important complexity in the algorithms used to build the behaviours of the agents. In order to give the agent the ability to consider the presence of other agents in the system and to structure implicitely multi-agents systems, this thesis proposes an original formalism the Interac-DEC-POMDP inspired by the DEC-POMDP formalism and Hamelin, a simulation developped during this thesis and inspired by collective biological phenomenon. The specificity of this new formalism lies in the ability given to the agents to interact directly and locally among them. It allows them to make decision at a level between global level and individual level.

Furthermore, we have proposed a decentralized algorithm based on reinforcement learning techniques and on distribution of individual rewards among agents during interactions. We have conducted experiments and validated our proposal : this algorithm manage to produce adaptive collective behaviour without the need for the agents to have a global vision of the system.
Document type :
Theses
Complete list of metadata

Cited literature [100 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00011094
Contributor : Vincent Thomas <>
Submitted on : Tuesday, November 22, 2005 - 5:10:39 PM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM
Long-term archiving on: : Friday, September 14, 2012 - 3:40:38 PM

Identifiers

  • HAL Id : tel-00011094, version 1

Collections

Citation

Vincent Thomas. Proposition d'un formalisme pour la construction automatique d'interactions dans les systèmes multi-agents réactifs. Autre [cs.OH]. Université Henri Poincaré - Nancy I, 2005. Français. ⟨tel-00011094⟩

Share

Metrics

Record views

517

Files downloads

496