6533b7ddfe1ef96bd1273e50
RESEARCH PRODUCT
Agents Displacement in Arbitrary Geometrical Spaces: An Evolutionary Computation based Approach
Francesco D'aleoMarco Elio TabacchiValerio PerticoneGiovanni RizzoFabio Aurelio D'asarosubject
OptimizationMathematical optimizationTheoretical computer scienceAgent ModelingSettore INF/01 - InformaticaComputer scienceTime efficiencyCollective intelligenceProcess (computing)Settore M-FIL/02 - Logica E Filosofia Della ScienzaObject (computer science)Network topologyDisplacement (vector)Agent-based Modeling OptimizationEvolutionary ComputationSet (psychology)Agent Modeling Optimization Evolutionary ComputationEvolutionary programmingdescription
In many different social contexts, communication allows a collective intelligence to emerge. However, a correct way of exchanging information usually requires determined topological configurations of the agents involved in the process. Such a configuration should take into account several parameters, e.g. agents positioning, their proximity and time efficiency of communication. Our aim is to present an algorithm, based on evolutionary programming, which optimizes agents placement on arbitrarily shaped areas. In order to show its ability to deal with arbitrary bi-dimensional topologies, this algorithm has been tested on a set of differently shaped areas that present concavities, convexities and obstacles. This approach can be extended to deal with concrete cases, such as object localization in a delimited area.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2015-01-01 |