In this work, we study behavioral specialization in a swarm of autonomous robots. In the studied swarm, robots have to carry out tasks of different types that appear stochastically in time and space in a given environment. We consider a setting in which a robot working repeatedly on tasks of the same type improves its performance on them due to learning. Robots can exploit learning by adapting their task selection behavior, that is, by selecting with higher probability tasks of the type on which they have improved their performance. This adaptation of behavior is called behavioral specialization. We employ a simple task allocation strategy that allows a swarm of robots to behaviorally specialize. We study the influence of different environmental parameters on the performance of the swarm and show that the swarm can exploit learning successfully. However, there is a trade-off between the benefits and the costs of specialization. We study this trade-off in multiple experiments using different swarm sizes. Our experimental results indicate that spatiality has a major influence on the costs and benefits of specialization.

Costs and benefits of behavioral specialization / A. Brutschy; N.-L. Tran; N. Baiboun; M. Frison; G. Pini; A. Roli; M. Dorigo; M. Birattari. - In: ROBOTICS AND AUTONOMOUS SYSTEMS. - ISSN 0921-8890. - STAMPA. - 60:11(2012), pp. 1408-1420. [10.1016/j.robot.2012.05.018]

Costs and benefits of behavioral specialization

ROLI, ANDREA;
2012

Abstract

In this work, we study behavioral specialization in a swarm of autonomous robots. In the studied swarm, robots have to carry out tasks of different types that appear stochastically in time and space in a given environment. We consider a setting in which a robot working repeatedly on tasks of the same type improves its performance on them due to learning. Robots can exploit learning by adapting their task selection behavior, that is, by selecting with higher probability tasks of the type on which they have improved their performance. This adaptation of behavior is called behavioral specialization. We employ a simple task allocation strategy that allows a swarm of robots to behaviorally specialize. We study the influence of different environmental parameters on the performance of the swarm and show that the swarm can exploit learning successfully. However, there is a trade-off between the benefits and the costs of specialization. We study this trade-off in multiple experiments using different swarm sizes. Our experimental results indicate that spatiality has a major influence on the costs and benefits of specialization.
2012
Costs and benefits of behavioral specialization / A. Brutschy; N.-L. Tran; N. Baiboun; M. Frison; G. Pini; A. Roli; M. Dorigo; M. Birattari. - In: ROBOTICS AND AUTONOMOUS SYSTEMS. - ISSN 0921-8890. - STAMPA. - 60:11(2012), pp. 1408-1420. [10.1016/j.robot.2012.05.018]
A. Brutschy; N.-L. Tran; N. Baiboun; M. Frison; G. Pini; A. Roli; M. Dorigo; M. Birattari
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/119612
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 12
social impact