This work proposed the application of an evolutionary technique to optimise the parameters of a coordination model for swarms of robots. A genetic algorithm with standard characteristics was applied in order to find suitable parameters for the IACA-DI model (Inverted Ant Cellular Automata with Discrete pheromone diffusion and Inertial motion), which, in turn, was proposed in previous works. The IACA-DI is a model to coordinate swarms of robots based on the combination of two bio-inspired techniques: cellular automata and inverted ant system. The main purpose of the model is to carry out surveillance, exploration and foraging tasks. Experiments were performed in different configurations of environments and with different movement strategies to validate this application. Results have shown significant improvements in the model performance compared with previous empirical calibrations, granting a better understanding of the IACA-DI parameters, and allowing significant improvements to be investigated in future works.

Tinoco, C., Vizzari, G., Oliveira, G. (2021). Parameter Adjustment of a Bio-Inspired Coordination Model for Swarm Robotics Using Evolutionary Optimisation. In International Conference on Cellular Automata for Research and Industry (pp.146-155). Springer Science and Business Media Deutschland GmbH [10.1007/978-3-030-69480-7_15].

Parameter Adjustment of a Bio-Inspired Coordination Model for Swarm Robotics Using Evolutionary Optimisation

Vizzari, G;
2021

Abstract

This work proposed the application of an evolutionary technique to optimise the parameters of a coordination model for swarms of robots. A genetic algorithm with standard characteristics was applied in order to find suitable parameters for the IACA-DI model (Inverted Ant Cellular Automata with Discrete pheromone diffusion and Inertial motion), which, in turn, was proposed in previous works. The IACA-DI is a model to coordinate swarms of robots based on the combination of two bio-inspired techniques: cellular automata and inverted ant system. The main purpose of the model is to carry out surveillance, exploration and foraging tasks. Experiments were performed in different configurations of environments and with different movement strategies to validate this application. Results have shown significant improvements in the model performance compared with previous empirical calibrations, granting a better understanding of the IACA-DI parameters, and allowing significant improvements to be investigated in future works.
paper
Cellular automata; Evolutionary computation; Genetic algorithms; Optimisation; Repulsive pheromone; Swarm robotics;
English
14th International Conference on Cellular Automata for Research and Industry, ACRI 2020 - 2 December 2020 through 4 December 2020
2020
Gwizdałła, TM; Manzoni, L; Sirakoulis, GC; Bandini, S; Podlaski, K
International Conference on Cellular Automata for Research and Industry
978-3-030-69479-1
2021
12599
146
155
none
Tinoco, C., Vizzari, G., Oliveira, G. (2021). Parameter Adjustment of a Bio-Inspired Coordination Model for Swarm Robotics Using Evolutionary Optimisation. In International Conference on Cellular Automata for Research and Industry (pp.146-155). Springer Science and Business Media Deutschland GmbH [10.1007/978-3-030-69480-7_15].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/309481
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 0
Social impact