journal article·2025-03-31

Biomimetic swarm fission driven algorithm with preassigned target subgroup size

He Cai, Hao Wang, Zixin Bei, Dongkuan Zhou, Huanli Gao

Bioinspiration & Biomimetics· Volume 20· Issue 2
Publisher page

Abstract

Abstract Inspired by killer whale hunting strategies, this study presents a biomimetic algorithm for controlled subgroup fission in swarms. The swarm agents adopt the classic social force model with some practical modifications. The proposed algorithm consists of three phases: cluster selection phase via a constrained K-means algorithm, driven phase with strategic agent movement, including center pushing, coordinated oscillation, and flank pushing by specialized driven agents, and judgment phase confirming subgroup separation using the Kruskal algorithm. Simulation results confirm the algorithm’s high success rate and efficiency in subgroup division, demonstrating its potential for advancing swarm-based technologies.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Metaheuristic Optimization Algorithms Research · Distributed Control Multi-Agent Systems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (56)

Show source-provided references
1. From animal collective behaviors to swarm robotic cooperation10.1093/nsr/nwad040 ↗
2. Algorithms and applications of intelligent swarm cooperative control: a comprehensive survey10.1016/j.paerosci.2022.100869 ↗
3. Current algorithms, communication methods and designs for underwater swarm robotics: a review10.1109/JSEN.2020.3013265 ↗
4. Bio-inspired compact swarms of unmanned aerial vehicles without communication and external localization10.1088/1748-3190/abc6b3 ↗
5. Micro/nanorobotic swarms: from fundamentals to functionalities10.1021/acsnano.2c11733 ↗
6. Collective minds10.1038/445715a ↗
8. Distributed motion control algorithm for fission behavior of flocks10.1109/ROBIO.2012.6491199 ↗
9. The principles of collective animal behaviour10.1098/rstb.2005.1733 ↗
10. Coordinated behaviour in pigeon flocks10.1371/journal.pone.0140558 ↗
11. Effects of shady environments on fish collective behavior10.1038/s41598-022-22515-3 ↗
12. Simultaneous spatiotemporal transcriptomics and microscopy of bacillus subtilis swarm development reveal cooperation across generations10.1038/s41564-023-01518-4 ↗
13. Fission–fusion populations10.1016/j.cub.2009.05.034 ↗
14. Clustering in multi-agent swarms via medium-range interaction10.1209/0295-5075/96/40015 ↗
15. Solitary foundation or colony fission in ants: an intraspecific study shows that worker presence and number increase colony foundation success10.1007/s00442-023-05509-4 ↗
16. Shoaling in the trinidadian guppy: costs, benefits and plasticity in response to an ambush predator10.1093/beheco/arac038 ↗
17. Pacnav a collective navigation approach for uav swarms deprived of communication and external localization10.1088/1748-3190/ac98e6 ↗
18. Progress in modeling and control of fission behavior for flocking system10.13195/j.kzyjc.2015.0589 ↗
19. Effects of fasting on collective movement and fission–fusion dynamics in both homogeneous and heterogeneous shoals of a group-living cyprinid fish species10.1111/jfb.14872 ↗
20. Fission–fusion dynamics in sheep: the influence of resource distribution and temporal activity patterns10.1098/rsos.230402 ↗
21. Optimal fissioning strategies of social insects with respect to colony dynamics and nest founding probability10.1007/s00040-024-00960-9 ↗
22. Self-organized clustering-fission swarm system based on the coupling degree of weighted information10.1109/SPAC49953.2019.243776 ↗
23. Collective fission behavior in swarming systems with density-based interaction10.1016/j.physa.2022.127723 ↗
24. Distributed dynamic event-triggered flocking control for multiple unmanned surface vehicles10.1016/j.oceaneng.2024.118307 ↗
25. Self-organized evasive fountain maneuvers with a bioinspired underwater robot collective10.1109/ICRA48506.2021.9561407 ↗
26. An adaptive clustering-based algorithm for automatic path planning of heterogeneous uavs10.1109/TITS.2021.3131473 ↗
27. Collaborative pursuit-evasion game of multi-uavs based on apollonius circle in the environment with obstacle10.1080/09540091.2023.2168253 ↗
28. Bio-inspired fission–fusion control and planning of unmanned aerial vehicles swarm systems via reinforcement learning10.3390/app14031192 ↗
29. Organized flight in birds10.1016/j.anbehav.2009.07.007 ↗
30. The response of social and non-social rodents to owl attack10.1007/s00265-017-2359-4 ↗
31. Schooling of light reflecting fish10.1371/journal.pone.0289026 ↗
32. Mechanisms of group-hunting in vertebrates10.1111/brv.12973 ↗
33. Barrier-mediated predator-prey dynamics10.1209/0295-5075/134/48005 ↗
34. A multi-group multi-agent system based on reinforcement learning and flocking10.1007/s12555-021-0170-5 ↗
35. Fish-inspired robotic algorithm: mimicking behaviour and communication of schooling fish10.1088/1748-3190/acfa52 ↗
36. Multivehicle flocking with collision avoidance via distributed model predictive control10.1109/TCYB.2019.2944892 ↗
37. Distributed cooperative control based on dynamic following interaction mechanism for uuv swarm10.23919/CCC50068.2020.9189328 ↗
38. A multi-agent flocking collaborative control method for stochastic dynamic environment via graph attention autoencoder based reinforcement learning10.1016/j.neucom.2023.126379 ↗
39. Learning-based multi-UAV flocking control with limited visual field and instinctive repulsion10.1109/TCYB.2023.3246985 ↗
40. Multi-mode motion control of reconfigurable vortex-shaped microrobot swarms for targeted tumor therapy10.1109/LRA.2022.3146522 ↗
41. Development status of anti UAV swarm and analysis of new defense system10.1088/1742-6596/2478/9/092011 ↗
42. Research on UAV threat to air defense troops and improvement of anti-UAV capability10.1007/978-981-99-4882-6_36 ↗
43. Research on anti UAV swarm system in prevention of the important place10.1088/1742-6596/1507/5/052020 ↗
44. Research on anti drone swarm technology based on complex urban environment10.1109/NMITCON58196.2023.10275854 ↗
45. Simulation of counter-UAV tactics against drone swarms: a serious game approach10.1109/RAST57548.2023.10197945 ↗
46. Research on modeling method of close-range anti-uav swarm combat simulation10.1109/ICSECE61636.2024.10729296 ↗
47. Protect your sky: A survey of counter unmanned aerial vehicle systems10.1109/ACCESS.2020.3023473 ↗
48. Threats from and countermeasures for unmanned aerial and underwater vehicles10.3390/s22103896 ↗
49. A review of counter-uas technologies for cooperative defensive teams of drones10.3390/drones6030065 ↗
50. Collective motion: Influence of local behavioural interactions among individuals10.1007/s12038-022-00277-4 ↗
51. Constraint-driven optimal control for emergent swarming and predator avoidance10.23919/ACC55779.2023.10156607 ↗
52. A stochastic differential equation model for predator-avoidance fish schooling10.1016/j.mbs.2023.109112 ↗
53. Self-propelled particles with soft-core interactions: patterns, stability and collapse10.1103/PhysRevLett.96.104302 ↗
54. Self-organization in systems of self-propelled particles10.1103/PhysRevE.63.017101 ↗
55. Some methods for classification and analysis of multivariate observations
56. On the shortest spanning subtree of a graph and the traveling salesman problem10.1090/S0002-9939-1956-0078686-7 ↗