ETSI Telecomunicación, Universidad Politécnica de Madrid, Av. Complutense 30, 28040 Madrid, Spain.
Sensors (Basel). 2011;11(11):10880-93. doi: 10.3390/s111110880. Epub 2011 Nov 21.
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.
成群的机器人可以利用它们的感知能力来探索未知环境,并在感兴趣的地点进行部署。在这项任务中,大量机器人比单个单元更有效,因为它们能够快速覆盖区域。然而,大量机器人团队的协调并不是一个简单的问题,特别是当部署资源有限时。在本文中,作者提出了对分布式蜜蜂算法(DBA)的优化,并将其应用于机器人群中的分布式目标分配。通过遗传算法优化 DBA 的控制参数,实现了目标分配的改进,提高了部署成本效率。实验结果表明,通过优化控制参数集,所测量的机器人平均行驶距离降低,从而降低了部署成本。在某些情况下,以增加机器人分布误差为代价,实现了成本效益高的部署。然而,当可用资源稀缺时,所提出的方法允许群体适应运行条件。