arrow
Return

Dynamic Task Allocation Algorithm for Moving Targets Interception

delete2023-02-01
delete3
PRE
AI
D
Dan Zhao
X
Xinghuo Yu
G
Guanghui Wen *
Y
Yifan Hu
T
Tingwen Huang
DOI:10.1109/TSMC.2022.3189479delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This article addresses the dynamic task allocation problem with limited communication and velocity. The main challenge lie in the selection of $k$ fittest winner participants and the participant contention that one winner participant may be selected by multiple targets simultaneously. Existing methods take the distance between the targets and participants as the evaluation index to select winners, which may lead to futile selection since the winner participant locating at the opposite direction of the target cannot intercept the target with limited velocity. By carefully considering both the distance between the targets and participants and the motion direction of the targets, an improved evaluation index for each target is proposed and employed such that the futile selection can be avoided in the executing process of the algorithm. Moreover, an extra evaluation index for each winner participant is presented to select one winner target to overcome the participant contention. Based on these, the control protocols are developed for targets interception, and their stability is proven by the Lyapunov theory under some suitable conditions. Finally, simulation examples are presented to illustrate the effectiveness and advantages of the proposed algorithms.
Keywords:
Competitive control
coordinative control
dynamic task allocation
moving targets interception
participant contention

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

S
southeast university - china
Scholars:
5.3W
Papers: 4.9W
Citations: 57
Q
qatar foundation (qf)
Scholars:
6.3K
Papers: 7.0K
Citations: 8