A two-tier bipartite graph task allocation approach based on fuzzy clustering in cloud–fog environment

2020 ◽  
Vol 103 ◽  
pp. 79-90 ◽  
Author(s):  
Ahmed. A.A. Gad-Elrab ◽  
Amin. Y. Noaman
Keyword(s):  
Bipartite Graph ◽  
Fuzzy Clustering ◽  
Task Allocation ◽  
Graph Task ◽  
Allocation Approach

Group task allocation approach for heterogeneous software crowdsourcing tasks

2020 ◽  
Author(s):  
Xiaojing Yin ◽  
Jiwei Huang ◽  
Wei He ◽  
Wei Guo ◽  
Han Yu ◽  
...  
Keyword(s):  
Task Allocation ◽  
Allocation Approach

scholarly journals Decentralized Task Allocation in Multi-Robot Systems via Bipartite Graph Matching Augmented With Fuzzy Clustering

2018 ◽  
Author(s):  
Payam Ghassemi ◽  
Souma Chowdhury
Keyword(s):  
Bipartite Graph ◽  
Task Allocation ◽  
Disaster Response ◽  
Graph Matching ◽  
Task Assignment ◽  
Planning Problem ◽  
Optimal Sequence ◽  
Centralized Algorithm ◽  
The Individual ◽  
Multi Robot

Robotic systems, working together as a team, are becoming valuable players in different real-world applications, from disaster response to warehouse fulfillment services. Centralized solutions to coordinating multi-robot teams often suffer from poor scalability and vulnerability to communication disruptions. This paper develops a decentralized multi-agent task allocation (Dec-MATA) algorithm for multi-robot applications. The task planning problem is posed as a maximum-weighted matching of a bipartite graph, the solution of which using the blossom algorithm allows each robot to autonomously identify the optimal sequence of tasks it should undertake. The graph weights are determined based on a soft clustering process, which also plays a problem decomposition role seeking to reduce the complexity of the individual-agents’ task assignment problems. To evaluate the new Dec-MATA algorithm, a series of case studies (of varying complexity) are performed, with tasks being distributed randomly over an observable 2D environment. A centralized approach, based on a state-of-the-art MILP formulation of the multi-Traveling Salesman problem is used for comparative analysis. While getting within 7–28% of the optimal cost obtained by the centralized algorithm, the Dec-MATA algorithm is found to be 1–3 orders of magnitude faster and minimally sensitive to task-to-robot ratios unlike the centralized algorithm.

An Optimal Task Allocation Approach for Large-Scale Multiple Robotic Systems With Hierarchical Framework and Resource Constraints

2018 ◽  
Vol 12 (4) ◽  
pp. 3877-3880 ◽  
Author(s):  
Liang Ren ◽  
Yingying Yu ◽  
Zhiqiang Cao ◽  
Zhiyong Wu ◽  
Junzhi Yu ◽  
...  
Keyword(s):  
Task Allocation ◽  
Large Scale ◽  
Resource Constraints ◽  
Robotic Systems ◽  
Hierarchical Framework ◽  
Allocation Approach
Sign in / Sign up

Export Citation Format

Share Document