Evolutionary Algorithm-Based Attack Strategy With Swarm Robots in Denied Environments

Authors

Huan Liu, Key Laboratory of Embedded System and Service Computing, Ministry of Education
Jun Qi Zhang, Key Laboratory of Embedded System and Service Computing, Ministry of Education
Peng Zu, Key Laboratory of Embedded System and Service Computing, Ministry of Education
Meng Chu Zhou, Macau University of Science and Technology

Document Type

Article

Publication Date

12-1-2023

Abstract

An attack-defense confrontation problem arises from a robot swarm attacking a territory protected by another one. In denied environments, global positioning and communication are hardly available. It becomes difficult for a swarm to realize collaboration and handle confrontation against another. Commonly used deep reinforcement learning (DRL) relies on pretraining, which is time consuming and has strong environmental dependence, especially in denied environments. To study attack strategies in denied environments, this work proposes a novel evolutionary algorithm (EA)-based attack strategy with Swarm Robots for the first time. Each robot obtains its situation information by perceiving its nearby peers and enemies. Such information is utilized to evaluate the benefits or threats of a robot's next perceptible attack positions. Then, each robot uses EA to optimize its fitness function and searches for its optimal position. A collision-avoidance strategy is integrated into the algorithm. Hence, a robot swarm realizes collaboration and handles confrontation as long as each robot can sense its surroundings. They utilize their own sensors to detect others locally without using global positioning and communication devices. The experimental result analyses show that the EA-based attack strategy has better scalability and more potential in solving large-scale confrontational problems than the DRL-based algorithms. Rationales of the proposed method are presented to show the great capability of the proposed method.

Identifier

85135754368 (Scopus)

Publication Title

IEEE Transactions on Evolutionary Computation

External Full Text Location

https://doi.org/10.1109/TEVC.2022.3194349

e-ISSN

19410026

ISSN

1089778X

First Page

1562

Last Page

1574

Issue

6

Volume

27

Recommended Citation

Liu, Huan; Zhang, Jun Qi; Zu, Peng; and Zhou, Meng Chu, "Evolutionary Algorithm-Based Attack Strategy With Swarm Robots in Denied Environments" (2023). Faculty Publications. 1285.
https://digitalcommons.njit.edu/fac_pubs/1285