关键词:
Cellular automata
Swarm robotics
Bio-inspired controller
Ant colony optimization
Genetic algorithms
Surveillance task
Tabu search
摘要:
The area of swarm robotics has grown widely in recent years, precisely because its formulation is based on the use of various techniques, ranging from computer networks to controllers. We can employ different types of techniques to carry out the control of a robots team. In this work we will focus on creating techniques based on bio-inspired computing. Within this theme, we will be focused on using cellular automata with synchronous and asynchronous rules and ant colonies optimization. Additionally, we will consider greedy approaches to select the next robot's state cell and a local Tabu search with a queue of robot movement restrictions. Thus, we have a surrogate model capable of providing the team robot navigation in the surveillance task. We developed two different controllers, a simpler first, based on a precursor model and a second optimized model, based on the previous controller refinement. At the end, we used a genetic algorithm, which received the surrogate model as input for the improvement of our proposed models parameters. In addition, a survey with the evolution of surveillance models using cellular automata in a systematic review of literature will be shown. Experiments were performed to demonstrate the degree of robot team coverage by different environments. We accomplished statistical analysis with the intention of presenting different sizes of robot teams and amounts of pheromone deposited into the environment. In the end, we fulfilled experiments using the empirical simulation methodology of a robots team using the Webots simulator with e-Puck architecture. The results were promising, the robot team performed this task efficiently and the system is highly scalable. (C) 2021 Elsevier B.V. All rights reserved.