Skip to Main content Skip to Navigation
Theses

Proposition d'une approche auto-organisationnelle pour le partage de ressources critiques

Frédéric Armetta 1
1 SILEX - Supporting Interaction and Learning by Experience
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : For this work, we study situated agent systems to address the resource sharing problem. We show that multi-agent systems manifest good characteristics for dynamic and open industrial applications. The resource sharing problems are complex systems : the sub-parts of these problems are interrelated. Also, they are combinatorial optimization problems, i.e., the solution space of these instances of problem is unusually-large. In this context, we propose a generic approach to benefit from the complexity of decentralized relations between agents to fit the complex relations of this class of problem. Moreover, it is necessary to efficiently conduct the system state toward a satisfying configuration standing for a solution to the sharing problem, among a large space of possibilities. The multi-agent systems address the resource sharing problems as a decentralized negotiation prob- lem. While decentralizing the problem, we meet a correlation need between the local behaviours of agents with respect to the global characteristics for the problems. For the resource sharing problems, a defective coordination of the global agent activity leads to a dysfunction qualified as hyperactivity of agents, which one prohibits to reach the solution : the agents form and propagate disturbances through the resolution process. We propose an indirect communication mediated by the environment (stigmergy) as a mean to coordinate the global activity of agents. This one allows to express the influence of past behaviours of agents, remaining in the environnement, on futur behaviours. Thus, a part of the study consists in finding a model to decentralize the resource sharing problem, and get an efficient support for social interactions between negotiating agents, providing a mean to broadcast complex informations for the global coordination. The next step consists in exhibiting an emergent perception for the system in order to cover appro- priately the set of configurations to estimate. The system moves along the configurations while explor- ing and exploiting in order to build a solution for the sharing problem. While exploring, it attempts to elaborate new possible patterns, while exploiting, the system autocatalyticly reinforces the elaborated combinations it perceives as relevant (i.e. the more a pattern is relevant, the more it is exploited). We underline some resolving difficulties through three agent models. For the first model, the agents participate to a spatial negotiation of available machine locations which constitute the critical resources. We meet an hyperactivity phenomena for agents which prevent to abord efficiently the problem. We propose an other model to control the agent activity with a hierarchical relation between too heterarchical resolution groups of agents. Our conclusion on the two models leads us to improve the capacity for the system to perceive the complexe relations for the sharing problems, and to innovate with a new approach : CESNA (Complex Exchange between Stigmergic Negotiating Agents). In order to represent the complex characteristics of the problem, the negotiation takes place through a negotiating network. The network contains contracts to validate/invalidate which represent the possible assignments of agents to resources and the constraints between agents allocations. In this context, agents negotiate to validate/invalidate contracts fitting their needs with respect to the needs of other agents. We measure some performances that can be confronted with some of specific optimisation methods for the graph coloring problem. These good results underline the emergent perception and sef-organizing capacities resulting from complex interaction between agents, which encourage to establish a new way to address the complex resource sharing problems with multi-agents systems.
Document type :
Theses
Complete list of metadata

Cited literature [46 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00449502
Contributor : Frédéric Armetta Connect in order to contact the contributor
Submitted on : Thursday, January 21, 2010 - 6:56:47 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:08 PM
Long-term archiving on: : Friday, June 18, 2010 - 1:15:28 AM

Identifiers

  • HAL Id : tel-00449502, version 1

Citation

Frédéric Armetta. Proposition d'une approche auto-organisationnelle pour le partage de ressources critiques. Autre [cs.OH]. Université Claude Bernard - Lyon I, 2006. Français. ⟨tel-00449502⟩

Share

Metrics

Les métriques sont temporairement indisponibles