Distributed task allocation for multi-robot systems in search and rescue scenario

2017 ◽  
Vol 06 (03) ◽  
Author(s):  
Qinggang Meng
2012 ◽  
Vol 463-464 ◽  
pp. 1238-1241 ◽  
Author(s):  
Irina Lolu ◽  
Aurelian Stanescu ◽  
Mihnea Moisescu ◽  
Ioan Stefan Sacala

The continuous growing of application’s complexity and increased interest in automated negotiation brought recently researcher’s attention to persuasive negotiation (PN) and argumentation-based negotiation (ABN). The Market-based approach has gained popularity in the last decade due to its flexibility, speed and robustness. Contract Net protocol inspired algorithms have been proved suitable for allocating weakly coupled tasks in robot teams, but there are still some challenges when addressing complex application in uncertain environments. In this context the purpose of the paper is to present a method to allocate tasks in multi-robot systems through the use of augmentation- based negotiation.


2021 ◽  
Vol 6 (2) ◽  
pp. 1327-1334
Author(s):  
Siddharth Mayya ◽  
Diego S. D'antonio ◽  
David Saldana ◽  
Vijay Kumar

2021 ◽  
Author(s):  
Ching-Wei Chuang ◽  
Harry H. Cheng

Abstract In the modern world, building an autonomous multi-robot system is essential to coordinate and control robots to help humans because using several low-cost robots becomes more robust and efficient than using one expensive, powerful robot to execute tasks to achieve the overall goal of a mission. One research area, multi-robot task allocation (MRTA), becomes substantial in a multi-robot system. Assigning suitable tasks to suitable robots is crucial in coordination, which may directly influence the result of a mission. In the past few decades, although numerous researchers have addressed various algorithms or approaches to solve MRTA problems in different multi-robot systems, it is still difficult to overcome certain challenges, such as dynamic environments, changeable task information, miscellaneous robot abilities, the dynamic condition of a robot, or uncertainties from sensors or actuators. In this paper, we propose a novel approach to handle MRTA problems with Bayesian Networks (BNs) under these challenging circumstances. Our experiments exhibit that the proposed approach may effectively solve real problems in a search-and-rescue mission in centralized, decentralized, and distributed multi-robot systems with real, low-cost robots in dynamic environments. In the future, we will demonstrate that our approach is trainable and can be utilized in a large-scale, complicated environment. Researchers might be able to apply our approach to other applications to explore its extensibility.


2006 ◽  
Author(s):  
Kristina Lerman ◽  
Chris Jones ◽  
Aram Galstyan ◽  
Maja J. Mataric

Author(s):  
Seenu N. ◽  
Kuppan Chetty R.M. ◽  
Ramya M.M. ◽  
Mukund Nilakantan Janardhanan

Purpose This paper aims to present a concise review on the variant state-of-the-art dynamic task allocation strategies. It presents a thorough discussion about the existing dynamic task allocation strategies mainly with respect to the problem application, constraints, objective functions and uncertainty handling methods. Design/methodology/approach This paper briefs the introduction of multi-robot dynamic task allocation problem and discloses the challenges that exist in real-world dynamic task allocation problems. Numerous task allocation strategies are discussed in this paper, and it establishes the characteristics features between them in a qualitative manner. This paper also exhibits the existing research gaps and conducive future research directions in dynamic task allocation for multiple mobile robot systems. Findings This paper concerns the objective functions, robustness, task allocation time, completion time, and task reallocation feature for performance analysis of different task allocation strategies. It prescribes suitable real-world applications for variant task allocation strategies and identifies the challenges to be resolved in multi-robot task allocation strategies. Originality/value This paper provides a comprehensive review of dynamic task allocation strategies and incites the salient research directions to the researchers in multi-robot dynamic task allocation problems. This paper aims to summarize the latest approaches in the application of exploration problems.


Author(s):  
Marcos Rodriguez ◽  
Abdulla Al-Kaff ◽  
Angel Madridano ◽  
David Martin ◽  
Arturo de la Escalera

Sign in / Sign up

Export Citation Format

Share Document