journal article·2024-01-31Open access

Bio-Inspired Fission–Fusion Control and Planning of Unmanned Aerial Vehicles Swarm Systems via Reinforcement Learning

Xiaorong Zhang, Yufeng Wang, Wenrui Ding, Qing Wang, Zhilan Zhang, Jun Jia

Applied Sciences· Volume 14· Issue 3

Abstract

Swarm control of unmanned aerial vehicles (UAV) has emerged as a challenging research area, primarily attributed to the presence of conflicting behaviors among individual UAVs and the influence of external movement disturbances of UAV swarms. However, limited attention has been drawn to addressing the fission–fusion motion of UAV swarms for unknown dynamic obstacles, as opposed to static ones. A Bio-inspired Fission–Fusion control and planning via Reinforcement Learning (BiFRL) algorithm for the UAV swarm system is presented, which tackles the problem of fission–fusion behavior in the presence of dynamic obstacles with homing capabilities. Firstly, we found the kinematics models for the UAV and swarm controller, and then we proposed a probabilistic starling-inspired topological interaction that achieves reduced overhead communication and faster local convergence. Next, we develop a self-organized fission–fusion control framework and a fission decision algorithm. When dealing with various situations, the swarm can autonomously re-configure itself by fissioning an optimal number of agents to fulfill the corresponding tasks. Finally, we design a sub-swarm confrontation algorithm for path planning optimized by reinforcement learning, where the sub-swarm can engage in encounters with dynamic obstacles while minimizing energy expenditure. Simulation experiments demonstrate the capability of the UAV swarm system to accomplish self-organized fission–fusion control and planning under different interference scenarios. Moreover, the proposed BiFRL algorithm successfully handles adversarial motion with dynamic obstacles and effectively safeguards the parent swarm.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Distributed Control Multi-Agent Systems · Robotic Path Planning Algorithms · Reinforcement Learning in Robotics

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

Affiliations

School of Electronic Information Engineering, Beihang University, Beijing 100191, China

School of Shen Yuan Honors College, Beihang University, Beijing 100191, China

Institute of Unmanned System, Beihang University, Beijing 100191, China

School of Automation Science Electrical Engineering, Beihang University, Beijing 100191, China

Shanghai Eletro-Mechanical Engineering Institute, Shanghai 201109, China

Funding

National Natural Science Foundation of China · Science and Technology Innovation 2030 Key Project of “New Generation Artificial Intelligence”

References (39)

Show source-provided references
1. Zelenka, J., Kasanický, T., Budinská, I., Naďo, L., and Kaňuch, P. (2019). Advances in Service and Industrial Robotics, Proceedings of the International Conference on Robotics in Alpe-Adria Danube Region (RAAD 2018), Poitiers, France, 6–8 June 2019, Springer.
2. Emergence of division of labor in halictine bees: Contributions of social interactions and behavioural variance10.1016/j.anbehav.2005.03.004 ↗
3. Schools of fish and flocks of birds: Their shape and internal structure by self-organization10.1098/rsfs.2012.0025 ↗
4. Quorum decision-making facilitates information transfer in fish shoals10.1073/pnas.0710344105 ↗
5. Lecheval, V., Jiang, L., Tichit, P., Sire, C., Hemelrijk, C.K., and Theraulaz, G. (2018). Social conformity and propagation of information in collective U-turns of fish schools. Proc. R. Soc. B Biol. Sci., 285.10.1098/rspb.2018.0251 ↗
6. Behavioural ecology: Social organization in fission–fusion societies10.1016/j.cub.2006.02.042 ↗
7. Fission–fusion populations10.1016/j.cub.2009.05.034 ↗
8. Social Behavior and Habitat: Primate Societies. Group Techniques of Ecological Adaptation. Hans Kummer. Aldine-Atherton, Chicago, 1971. 160 pp., illus. Cloth, 7.50; paper, 2.95. Worlds of Man series10.1126/science.174.4004.49 ↗
9. An agent-based algorithm resembles behaviour of tree-dwelling bats under fission–fusion dynamics10.1038/s41598-020-72999-0 ↗
10. The importance of fission–fusion social group dynamics in birds10.1111/ibi.12191 ↗
11. Group-size-mediated habitat selection and group fusion–fission dynamics of bison under predation risk10.1890/08-0345.1 ↗
12. Fission–fusion dynamics of a megaherbivore are driven by ecological, anthropogenic, temporal, and social factors10.1007/s00442-019-04485-y ↗
13. Neuroadaptive sliding mode formation control of autonomous underwater vehicles with uncertain dynamics10.1109/JSYST.2019.2938315 ↗
14. Bio-inspired self-organized cooperative control consensus for crowded UUV swarm based on adaptive dynamic interaction topology10.1007/s10489-020-02104-5 ↗
15. Group size and resource fractality drive multimodal search strategies: A quantitative analysis on group foraging10.1016/j.physa.2021.126702 ↗
16. Reséndiz-Benhumea, G.M., Froese, T., Ramos-Fernández, G., and Smith-Aguilar, S.E. (August, January 29). Applying social network analysis to agent-based models: A case study of task allocation in swarm robotics inspired by ant foraging behaviour. Proceedings of the ALIFE 2019: The 2019 Conference on Artificial Life, One Rogers Street, Cambridge, UK.10.1162/isal_a_00229 ↗
17. Self-Organized fission-fusion Control Algorithm for Flocking Systems Based on Inter-mittent Selective Interaction10.1155/2019/2187812 ↗
18. Reynolds, C.W. (1987, January 27–31). Flocks, Herds and Schools: A Distributed Behavioural Model. Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, CA, USA.10.1145/37401.37406 ↗
19. Ming, R., Jiang, R., Luo, H., Lai, T., Guo, E., and Zhou, Z. (2023). Comparative Analysis of Different UAV Swarm Control Methods on Unmanned Farms. Agronomy, 13.10.3390/agronomy13102499 ↗
20. Simulating flocks on the wing: The fuzzy approach10.1016/j.jtbi.2004.10.003 ↗
21. Self-organised collision-free flocking mechanism in heterogeneous robot swarms10.1007/s11036-021-01785-7 ↗
22. Fission control algorithm for swarm based on local following interaction
23. Mission-driven autonomous perception and fusion based on UAV swarm10.1016/j.cja.2020.02.027 ↗
24. Development of a sensor integration strategy for robotic application based on geometric optimization
25. An operation-time simulation framework for UAV swarm configuration and mission planning10.1016/j.procs.2013.05.364 ↗
26. Sampling-based algorithms for optimal motion planning10.1177/0278364911406761 ↗
27. Integrated task and motion planning10.1146/annurev-control-091420-084139 ↗
28. Zhang, X., Ding, W., Wang, Y., Luo, Y., Zhang, Z., and Xiao, J. (2022). Bio-Inspired Self-Organized Fission–Fusion Control Algorithm for UAV Swarm. Aerospace, 9.10.3390/aerospace9110714 ↗
29. Soysal, O., and Şahin, E. (2006). Swarm Robotics, Springer.
30. Vengatesan, K., Kumar, A., Chavan, V.T., Wani, S.M., Singhal, A., and Sayyad, S. (2019). Emerging Trends in Computing and Expert Technology, Springer.
31. Steinberg, M. (2011). Defense Transformation and Net-Centric Systems, SPIE.
32. Interaction ruling animal collective behaviour depends on topological rather than metric distance: Evidence from a field study10.1073/pnas.0711437105 ↗
33. Intragroup aggression, fission–fusion dynamics and feeding competition in spider monkeys10.1163/156853908784089234 ↗
34. Ling, H., Mclvor, G.E., van der Vaart, K., Vaughan, R.T., Thornton, A., and Ouellette, N.T. (2019). Local interactions and their group-level consequences in flocking jackdaws. Proc. R. Soc. B Biol. Sci., 286.10.1098/rspb.2019.0865 ↗
35. Fulginei, F.R., and Salvini, A. (2010). Computational Methods for the Innovative Design of Electrical Devices, Springer.
36. Multi-agent flocking under topological interactions10.1016/j.sysconle.2014.04.004 ↗
37. Xie, R., Gu, C., Liu, L., Chen, L., and Zhang, L. (2018, January 23–25). Large scale UAVs collaborative formation simulation based on starlings flight mechanism. Proceedings of the Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data, Macau, China.10.1007/978-3-030-01298-4_7 ↗
38. Novel type of phase transition in a system of self-driven particles10.1103/PhysRevLett.75.1226 ↗
39. Sensitivity analysis of environmental models: A systematic review with practical workflow10.1016/j.envsoft.2016.02.008 ↗