Swarm robots task allocation based on local communication

Author(s):  
Yang Yongming ◽  
Chen Xihui ◽  
Li Qingjun ◽  
Tian Yantao
2014 ◽  
Vol 7 (3) ◽  
pp. 297 ◽  
Author(s):  
Guo You Zhang ◽  
Jian Chao Zeng ◽  
Song Dong Xue

Symmetry ◽  
2020 ◽  
Vol 12 (10) ◽  
pp. 1682
Author(s):  
Qiuzhen Wang ◽  
Xinjun Mao

It is difficult for swarm robots to allocate tasks efficiently by self-organization in a dynamic unknown environment. The computational cost of swarm robots will be significantly increased for large-scale tasks, and the unbalanced task allocation of robots will also lead to a decrease in system efficiency. To address these issues, we propose a dynamic task allocation method of swarm robots based on optimal mass transport theory. The problem of large-scale tasks is solved by grouping swarm robots to complete regional tasks. The task reallocation mechanism realizes the balanced task allocation of individual robots. This paper solves the symmetric assignment between robot and task and between the robot groups and the regional tasks. Our simulation and experimental results demonstrate that the proposed method can make the swarm robots self-organize to allocate large-scale dynamic tasks effectively. The tasks can also be balanced allocated to each robot in the swarm of robots.


2013 ◽  
Vol 32 (5) ◽  
pp. 1418-1420
Author(s):  
Chun-yan ZHANG ◽  
Qing-lin LIU ◽  
Ke MENG

Author(s):  
Phanish Puranam

Division of labor involves task division and task allocation. An extremely important consequence of task division and allocation is the creation of interdependence between agents. In fact, division of labor can be seen as a process that converts interdependence between tasks into interdependence between agents. While there are many ways in which the task structure can be chunked and divided among agents, two important heuristic approaches involve division of labor by activity vs. object. I show that a choice between these two forms of division of labor only arises when the task structure is non-decomposable, but the product itself is decomposable. When the choice arises, a key criterion for selection between activity vs. object-based division of labor is the gain from specialization relative to the gain from customization.


Sign in / Sign up

Export Citation Format

Share Document