1 November 2019 in Swarm and Evolutionary Computation
1 January 2016 in Procedia Computer Science
In swarm robotics, it is necessary to develop methods and strategies that guide the collective execution of tasks by the robots. The design of such tasks can be done considering it as a collection of simpler behaviors, called subtasks. In this paper, the Wave Swarm is presented as a general strategy to manage the sequence of subtasks that compose the collective navigation, which is an important task in swarm robotics. The proposed strategy is based mainly on the execution of wave algorithms. The swarm is viewed as a distributed system, wherein the communication is achieved by message passing among robot's neighborhood. Message propagation delimits the start and end of each subtask. Simulations are performed to demonstrate that controlled navigation of robot swarms/clusters is achieved with three subtasks, which are recruitment, alignment and movement
1 November 2013 in Expert Systems with Applications
1 May 2013 in Applied Soft Computing
1 August 2017 in Applied Soft Computing
1 January 2016 in International Journal of Bio-Inspired Computation
In a scenario wherein several tasks must be done cooperatively by a robotic swarm, it is sometimes mandatory to prescribe the robots that should execute each one of those tasks. A problem related to the division of labour among the swarm members is the robot recruitment. When a specific robot needs assistance, it must create a group, selecting other robots to help in the execution of the given task. The main contribution of this work is the development of a distributed recruitment strategy based mainly on the propagation of messages among neighbouring robots. The algorithm is evaluated through simulations, wherein some recruitment features are analysed by subjecting the swarm to different conditions, such as the total number of robots in the swarm and the number of robots that start the recruitment. This strategy is promising, since robots have no global knowledge about the swarm, relying only in the neighbourhood information.