CESNA Project (Apr. 2003-Jan. 2007)

General Description

This project results from the collaboration between the Liris laboratory and the OSLO company. This one provided a financing for my thesis (CIFRE context). The object for this project was to elaborate an adapted multi-agent environment for industrial problems. We focus on the sharing resource problem, which is particularly difficult when addressed with a decentralised representation (each agent acts locally). The resulting technology CESNA (Complex Exchange between Stigmergic Negotiating Agents) is associated to an United States Patent.

The resource sharing problem

For this problem, a set of consumers have to acquire a set of shared resources to achieve a set of tasks. In this context the resources allocation process is submitted to a set of constraints (such as chronological constraints) related to tasks to be achieved by the consumers. These constraints make the system, composed by the consumers and the resources, react as a complex system, since intermediate states leading to a solution for the resources allocation problem are interrelated in a retroactive way: one resource assignment impacts on the remaining possibilities of future assignments of other resources.

Industrial partner

Outputs

Last update : 02/10/2007