Distributed Embodied Evolution in Networks of Agents

03/28/2020
by   Anil Yaman, et al.
0

In most network problems, the optimum behaviors of agents in the network are not known before deployment. In addition to that, agents might be required to adapt, i.e. change their behavior based on the environment conditions. In these scenarios, offline optimization is usually costly and inefficient, while online methods might be more suitable. In this work we propose a distributed embodied evolutionary approach to optimize spatially distributed, locally interacting agents by allowing them to exchange their behavior parameters and learn from each other to adapt to a certain task within a given environment. Our numerical results show that the local exchange of information, performed by means of crossover of behavior parameters with neighbors, allows the network to converge to the global optimum more efficiently than the cases where local interactions are not allowed, even when there are large differences on the optimal behaviors within a neighborhood.

READ FULL TEXT

page 4

page 7

page 8

page 11

research
09/18/2012

Evolution and the structure of learning agents

This paper presents the thesis that all learning agents of finite inform...
research
07/30/2018

Distributed Stochastic Optimization in Networks with Low Informational Exchange

We consider a distributed stochastic optimization problem in networks wi...
research
03/31/2018

Locally Convex Sparse Learning over Networks

We consider a distributed learning setup where a sparse signal is estima...
research
04/09/2020

DCO Analyzer: Local Controllability and Observability Analysis and Enforcement of Distributed Test Scenarios

To ensure interoperability and the correct behavior of heterogeneous dis...
research
07/04/2023

Emergent Resource Exchange and Tolerated Theft Behavior using Multi-Agent Reinforcement Learning

For decades, the evolution of cooperation has piqued the interest of num...
research
05/31/2019

The Evolutionary Price of Anarchy: Locally Bounded Agents in a Dynamic Virus Game

The Price of Anarchy (PoA) is a well-established game-theoretic concept ...
research
07/10/2018

Emergence of Altruism Behavior for Multi Feeding Areas in Army Ant Social Evolutionary System

Army ants perform the altruism that an ant sacrifices its own well-being...

Please sign up or login with your details

Forgot password? Click here to reset