Cooperative self Organization of agents for optimization : the electrical wiring example

International audienceIn aircrafts, densifying electrical systems and oversizing cables in order to respect constraints induce a useless increase in cable weight. This increase leads to additional costs of operation and to an unnecessary pollution during the plane operating life. In this paper we address optimization of harness weight which is a mono-objective problem with manifold and interdependent constraints. To solve this problem, we use a multi-agent approach based on the cooperative self-organization of agents. Performances obtained by the 'Smart Harness Optimizer' software that we have developed are promising for problems considered by the experts as being very difficult. In this article, we expose the method used to solve this Constraint Optimization Problem. Then we apply it to the addressed problem and finally we give results on typical cases and analyze them

Exploration of biological neural wiring using self-organizing agents

Cette thèse présente un nouveau modèle computationnel capable de détecter les configurations temporelles d'une voie neuronale donnée afin d'en construire sa copie artificielle. Cette construction représente un véritable défi puisqu'il est impossible de faire des mesures directes sur des neurones individuels dans le système nerveux central humain et que la voie neuronale sous-jacente doit être considérée comme une boîte noire. La théorie des Systèmes Multi-Agents Adaptatifs (AMAS) est utilisée pour relever ce défi. Dans ces systèmes auto-organisateurs, un grand nombre d'agents logiciels coopératifs interagissent localement pour donner naissance à un comportement collectif ascendant. Le résultat est un modèle émergent dans lequel chaque entité logicielle représente un neurone " intègre-et-tire ". Ce modèle est appliqué aux réponses réflexes d'unités motrices isolées obtenues sur des sujets humains conscients. Les résultats expérimentaux, comparés à des données obtenues expérimentalement, montrent que le modèle découvre la fonctionnalité de voies neuronales humaines. Ce qui rend le modèle prometteur est le fait que c'est, à notre connaissance, le premier modèle réaliste capable d'auto-construire un réseau neuronal artificiel en combinant efficacement les neurosciences et des systèmes multi-agents adaptatifs. Bien qu'aucune preuve n'existe encore sur la correspondance exacte entre connectivité du modèle et connectivité du système humain, tout laisse à penser que ce modèle peut aider les neuroscientifiques à améliorer leur compréhension des réseaux neuronaux humains et qu'il peut être utilisé pour établir des hypothèses afin de conduire de futures expérimentations.In this thesis, a novel computational model that detects temporal configurations of a given human neuronal pathway and constructs its artificial replication is presented. This poses a great challenge since direct recordings from individual neurons are impossible in the human central nervous system and therefore the underlying neuronal pathway has to be considered as a black box. For tackling this challenge, the Adaptive Multi-Agent Systems (AMAS) theory in which large sets of cooperative software agents interacting locally give rise to collective behavior bottom-up is used. The result is an emergent model where each software entity represents an integrate-and-fire neuron. We then applied the model to the reflex responses of single motor units obtained from conscious human subjects. Experimental results show that the model uncovers functionality of real human neuronal pathways by comparing it to appropriate surrogate data. What makes the model promising is the fact that, to the best of our knowledge, it is the first realistic model to self-wire an artificial neuronal network by efficiently combining neuroscience with self-adaptive multi-agent systems. Although there is no evidence yet of the model's connectivity mapping onto the human connectivity, we anticipate this model will help neuroscientists to learn much more about human neuronal networks, and could also be used for predicting hypotheses to lead future experiments