Coordination par le biais de l'environnement : une approche biologique

Colloque avec actes et comité de lecture.Cet article décrit un mécanisme de coordination par le biais de l'environnement et illustre sa mise en oeuvre par la simulation de l'activité de construction de toile chez les araignées sociales. Il s'inspire des sociétés d'araignées qui constituent un modèle particulièrement propice à l'étude des caractéristiques individuelles nécessaires à l'apparition de la vie sociale. Nous commençons par exposer les différentes motivations qui nous guident ainsi que l'état de l'art des recherches effectuées dans le domaine des systèmes multi-agents d'inspiration biologique. Nous présentons ensuite un exemple biologique de coordination d'activités par stigmergie dans le cadre de construction de toile par des araignées solitaires et sociales, puis nous détaillons une manière possible de la mettre en oeuvre dans des systèmes d'agents artificiels

A reactive approach for solving constraint satisfaction problems

Colloque avec actes et comité de lecture.International audienceWe propose in this paper a multi-agent model for solving a class of Constraint Satisfaction Problems: the assignment problem. Our work is based on a real-world problem, the assignment of land-use categories in a farming territory, in the north-east of France. This problem exhibits a function to optimize, while respecting a set of constraints, both local (compatibility of grounds and land-use categories) and global (ratio of production between land-use categories). We developed a model using a purely reactive multi-agent system that builds its solution upon conflicts that arise during the resolution process. In this paper, we present the reactive modelling of the problem solving and experimental results from two points of view: the efficiency of the problem being solved and the properties of the problem solving process