Next Article in Journal
Next Article in Special Issue
Previous Article in Journal
Previous Article in Special Issue
Sensors 2011, 11(11), 10880-10893; doi:10.3390/s111110880
Article

Distributed Bees Algorithm Parameters Optimization for a Cost Efficient Target Allocation in Swarms of Robots

*  and
Received: 10 October 2011; in revised form: 15 November 2011 / Accepted: 15 November 2011 / Published: 21 November 2011
(This article belongs to the Special Issue Collaborative Sensors)
View Full-Text   |   Download PDF [378 KB, uploaded 21 June 2014]   |   Browse Figures
Abstract: Swarms of robots can use their sensing abilities to explore unknown environments and deploy on sites of interest. In this task, a large number of robots is more effective than a single unit because of their ability to quickly cover the area. However, the coordination of large teams of robots is not an easy problem, especially when the resources for the deployment are limited. In this paper, the Distributed Bees Algorithm (DBA), previously proposed by the authors, is optimized and applied to distributed target allocation in swarms of robots. Improved target allocation in terms of deployment cost efficiency is achieved through optimization of the DBA’s control parameters by means of a Genetic Algorithm. Experimental results show that with the optimized set of parameters, the deployment cost measured as the average distance traveled by the robots is reduced. The cost-efficient deployment is in some cases achieved at the expense of increased robots’ distribution error. Nevertheless, the proposed approach allows the swarm to adapt to the operating conditions when available resources are scarce.
Keywords: swarm robotics; multi-agent systems; cooperative sensors; distributed task allocation; parameter optimization; genetic algorithms swarm robotics; multi-agent systems; cooperative sensors; distributed task allocation; parameter optimization; genetic algorithms
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Jevtić, A.; Gutiérrez, Á. Distributed Bees Algorithm Parameters Optimization for a Cost Efficient Target Allocation in Swarms of Robots. Sensors 2011, 11, 10880-10893.

AMA Style

Jevtić A, Gutiérrez Á. Distributed Bees Algorithm Parameters Optimization for a Cost Efficient Target Allocation in Swarms of Robots. Sensors. 2011; 11(11):10880-10893.

Chicago/Turabian Style

Jevtić, Aleksandar; Gutiérrez, Álvaro. 2011. "Distributed Bees Algorithm Parameters Optimization for a Cost Efficient Target Allocation in Swarms of Robots." Sensors 11, no. 11: 10880-10893.



Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert