A Swarm Robotics Approach to Task Allocation under Soft Deadlines and Negligible Switching Costs

Author(s):  
Yara Khaluf ◽  
Mauro Birattari ◽  
Heiko Hamann
Author(s):  
Annamalai .L ◽  
Mohammed Siddiq. M ◽  
Ravi Shankar. S ◽  
Vigneshwar .S

This paper discusses the various task allocation algorithms that have been researched, analyzed, and used in swarm robotics. The main reason for switching over to swarm robotics from ordinary mobile robots is because of its ability to perform complex tasks co-operatively with other bots rather than individually. Furthermore, they can be scaled to perform any kind of tasks. To carry out tasks like foraging, surveying and other such tasks that require swarm intelligence, task allocation plays an important role. It is the crux of the entire system and plays a huge role in the success of the implementation of swarm robotics. Few algorithms that address this task allocation have been briefly discussed here.


2012 ◽  
Vol 28 (1) ◽  
pp. 101-125 ◽  
Author(s):  
Arne Brutschy ◽  
Giovanni Pini ◽  
Carlo Pinciroli ◽  
Mauro Birattari ◽  
Marco Dorigo

Author(s):  
Motoaki Hiraga ◽  
Toshiyuki Yasuda ◽  
Kazuhiro Ohkura ◽  
◽  

Task allocation is an important concept not only in biological systems but also in artificial systems. This paper reports a case study of autonomous task allocation behavior in an evolutionary robotic swarm. We address a path-formation task that is a fundamental task in the field of swarm robotics. This task aims to generate the collective path that connects two different locations by using many simple robots. Each robot has a limited sensing ability with distance sensors, a ground sensor, and a coarse-grained omnidirectional camera to perceive its local environment and the limited actuators composed of two colored LEDs and two-wheeled motors. Our objective is to develop a robotic swarm with autonomous specialization behavior from scratch, by exclusively implementing a homogeneous evolving artificial neural network controller for the robots to discuss the importance of embodiment that is the source of congestion. Computer simulations demonstrate the adaptive collective behavior that emerged in a robotic swarm with various swarm sizes and confirm the feasibility of autonomous task allocation for managing congestion in larger swarm sizes.


2021 ◽  
pp. 107297
Author(s):  
Nadia Nedjah ◽  
Luigi Maciel Ribeiro ◽  
Luiza de Macedo Mourelle

2004 ◽  
Author(s):  
Padmanabhan Sudevan ◽  
John Holmes ◽  
Amber Corry ◽  
Jeffrey Willems ◽  
Marisa Hoffman ◽  
...  
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document