Distributed task allocation in dynamic environments

2009 ◽  
Author(s):  
Sean C. Mondesire ◽  
Annie S. Wu ◽  
Misty Blowers ◽  
John C. Sciortino, Jr.
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.


2018 ◽  
Vol 90 (9) ◽  
pp. 1464-1473 ◽  
Author(s):  
Weinan Wu ◽  
Naigang Cui ◽  
Wenzhao Shan ◽  
Xiaogang Wang

Purpose The purpose of this paper is to develop a distributed task allocation method for cooperative mission planning of multiple heterogeneous unmanned aerial vehicles (UAVs) based on the consensus algorithm and the online cooperative strategy. Design/methodology/approach In this paper, the allocation process is conducted in a distributed framework. The cooperative task allocation problem is proposed with constraints and uncertainties in a real mission. The algorithm based on the consensus algorithm and the online cooperative strategy is proposed for this problem. The local chain communication mode is adopted to restrict the bandwidth of the communication link among the UAVs, and two simulation tests are given to test the optimality and rapidity of the proposed algorithm. Findings This method can handle both continuous and discrete uncertainties in the mission space, and the proposed algorithm can obtain a feasible solution in allowable time. Research limitations/implications This study is only applied to the case that the total number of the UAVs is less than 15. Practical implications This study is expected to be practical for a real mission with uncertain targets. Originality/value The proposed algorithm can go beyond previous works that only deal with continuous uncertainties, and the Bayesian theorem is adopted for estimation of the target.


2018 ◽  
Author(s):  
Rui Chen ◽  
Bernd Meyer ◽  
Julian García

AbstractSocial insect colonies are capable of allocating their workforce in a decentralised fashion; addressing a variety of tasks and responding effectively to changes in the environment. This process is fundamental to their ecological success, but the mechanisms behind it remain poorly understood. While most models focus on internal and individual factors, empirical evidence highlights the importance of ecology and social interactions. To address this gap we propose a game theoretical model of task allocation. Individuals are characterised by a trait that determines how they split their energy between two prototypical tasks: foraging and regulation. To be viable, a colony needs to learn to adequately allocate its workforce between these two tasks. We study two different processes: individuals can learn relying exclusively on their own experience, or by using the experiences of others via social learning. We find that social organisation can be determined by the ecology alone, irrespective of interaction details. Weakly specialised colonies in which all individuals tend to both tasks emerge when foraging is cheap; harsher environments, on the other hand, lead to strongly specialised colonies in which each individual fully engages in a single task. We compare the outcomes of self-organised task allocation with optimal group performance. Counter to intuition, strongly specialised colonies perform suboptimally, whereas the group performance of weakly specialised colonies is closer to optimal. Social interactions lead to important differences when the colony deals with dynamic environments. Colonies whose individuals rely on their own experience are more exible when dealing with change. Our computational model is aligned with mathematical predictions in tractable limits. This different kind of model is useful in framing relevant and important empirical questions, where ecology and interactions are key elements of hypotheses and predictions.


2017 ◽  
Vol 24 (s3) ◽  
pp. 65-71
Author(s):  
Jianjun Li ◽  
Ru Bo Zhang

Abstract The multi-autonomous underwater vehicle (AUV) distributed task allocation model of a contract net, which introduces an equilibrium coefficient, has been established to solve the multi-AUV distributed task allocation problem. A differential evolution quantum artificial bee colony (DEQABC) optimization algorithm is proposed to solve the multi-AUV optimal task allocation scheme. The algorithm is based on the quantum artificial bee colony algorithm, and it takes advantage of the characteristics of the differential evolution algorithm. This algorithm can remember the individual optimal solution in the population evolution and internal information sharing in groups and obtain the optimal solution through competition and cooperation among individuals in a population. Finally, a simulation experiment was performed to evaluate the distributed task allocation performance of the differential evolution quantum bee colony optimization algorithm. The simulation results demonstrate that the DEQABC algorithm converges faster than the QABC and ABC algorithms in terms of both iterations and running time. The DEQABC algorithm can effectively improve AUV distributed multi-tasking performance.


Sign in / Sign up

Export Citation Format

Share Document