Paper Info
Title
Multiple-Preys Pursuit based on Biquadratic Assignment Problem
Abstract
The multiple-preys pursuit (MPP) is the adversarial game between predators and preys. If the capture of a prey is defined as that it cannot move anymore due to the surrounding of predators, there are two kinds of task allocations. One is about assigning which prey to which group of predators so that all preys can be captured. The other is about assigning which capturing position to which predator to encircle the prey simultaneously. In this paper, the MPP is modeled as a dynamic optimization problem and each its time step is solved in two stages. Firstly, the first kind of task allocation problem is modeled as the biquadratic assignment problem (BiQAP) and a MPP fitness function is proposed for the evaluation of such BiQAP task allocations. In this way, the MPP is transformed to several single-prey pursuit (SPP) problems. Secondly, for each SPP, we extend the coordinated SPP strategy CCPSO-R (cooperative coevolutionary particle swarm optimization for robots) to its parallel version as PCCPSO-R to enable the parallel implicit capturing position allocating by parallel observation, decision making, and moving of predators. Through experiments of the current BiQAP solvers on the task allocation, we improve the best one of them in statistic based on the domain knowledge. Moreover, the advantages of PCCPSO-R in the capturing efficiency over CCPSO-R is testified in the MPP experiments.
Year
DOI
Venue
2021
10.1109/CEC45853.2021.9504823
2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021)
Keywords
DocType
Citations 
multiple-preys pursuit, biquadratic assignment problem (BiQAP), cooperative coevolutionary algorithm
Conference
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Lijun Sun18217.07
Chao Lyu201.35
Yuhui Shi34397435.39
Chin-Teng Lin43840392.55