Evolutionary Niche Artificial Fish Swarm Algorithm for Dynamic Subgroup Size Adjustment in Robot Swarms

• Published in: IEEE transactions on cognitive and developmental systems Vol. 16; no. 4; pp. 1274 - 1290
• Main Authors: Xiao, Zhenlong, Wang, Xin
• Format: Journal Article
• Language: English
• Published: IEEE 01.08.2024
• Subjects: Heuristic algorithms; Markov processes; Markov-chain model; multitarget search; niche technology; Robot kinematics; robot swarms; Search problems; Sociology; Statistics; subgroup size adjustment; Task analysis
• ISSN: 2379-8920; 2379-8939
• DOI: 10.1109/TCDS.2023.3345931

Adapting subgroup sizes adjustment in distributed multitarget search tasks for robot swarms presents a significant challenge. Traditional search methods struggle to dynamically adjust subgroup sizes as search conditions change under limited population information. This article proposes a novel multirobot cooperation approach known as the evolutionary niche artificial fish swarm algorithm (ENAFSA) for adapting subgroup sizes. By integrating niche artificial fish swarm algorithm (AFSA) with a Markov chain learning model, ENAFSA introduces an automatic learning strategy for adaptive subgroup size adjustment in multitarget search tasks within robot swarms. It leverages niche technology, combining it with a distributed version of the AFSA to simultaneously locate and search for targets. Additionally, ENAFSA incorporates a mutation mechanism that allows robots to autonomously reallocate among different subgroups, enabling decentralized changes in subgroup sizes. The mutation rate for each robot is determined by the probability transition matrix of the Markov chain model, and we employ the Markov chain gradient descent (MCGD) method to optimize this transition matrix. We conduct simulation experiments to showcase the practicality of our subgroup adjustment algorithm and its effectiveness in searching for multiple targets, even when the number of robots and targets vary.