journal article·2022-04-03Open access

Effect of Formation Size on Flocking Formation Performance for the Goal Reach Problem

Sarab AlMuhaideb, Ameur Touir, Reem Alshraihi, Najwa Altwaijry, Safwan Qasem

Applied Sciences· Volume 12· Issue 7

Abstract

Flocking is one of the swarm tasks inspired by animal behavior. A flock involves multiple agents aiming to achieve a goal while maintaining certain characteristics of their formation. In nature, flocks vary in size. Although several studies have focused on the flock controller itself, less research has focused on how the flock size affects flock formation and performance. In this study, we address this problem and develop a simple flock controller for goal-zone-reaching tasks. The developed controller is intended for a two-dimensional environment and can handle obstacles as well as integrate an additional invented feature, called sensing power, in order to simulate the natural dynamics of migratory birds. This controller is simulated using the NetLogo simulation tool. Several experiments were conducted with and without obstacles, accompanied by changes in the flock size. The simulation results demonstrate that the flock controller is able to successfully deliver the flock to the goal zone. In addition, changes in the flock size affect multiple metrics, such as the time required to reach the goal (and, consequently, the time required to complete the flocking task), as well as the number of collisions that occur.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Distributed Control Multi-Agent Systems · UAV Applications and Optimization · Animal Behavior and Reproduction

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

Affiliations

Department of Computer Science, College of Computer and Information Sciences, King Saud University, Riyadh 11362, Saudi Arabia

Computer Engineering Department, Al Yamamah University, Riyadh 11512, Saudi Arabia

References (40)

Show source-provided references
1. Dang, A.D., La, H.M., Nguyen, T., and Horn, J. (2017). Distributed Formation Control for Autonomous Robots in Dynamic Environments. arXiv.
2. Multi-robot flocking control based on deep reinforcement learning10.1109/ACCESS.2020.3016951 ↗
3. A decentralization approach for swarm intelligence algorithms in networks applied to multi swarm PSO10.1108/17563780810857112 ↗
4. A survey of formation control and motion planning of multiple unmanned vehicles10.1017/S0263574718000218 ↗
5. Cheraghi, A.R., Ben Janete, A., and Graffi, K. (2020, January 17–19). Robot Swarm Flocking on a 2D Triangular Graph. Proceedings of the 2020 5th Asia-Pacific Conference on Intelligent Robot Systems (ACIRS), Singapore.10.1109/ACIRS49895.2020.9162599 ↗
6. Swarm robotics: A review from the swarm engineering perspective10.1007/s11721-012-0075-2 ↗
7. Swarm Robotic Behaviors and Current Applications10.3389/frobt.2020.00036 ↗
8. Dias, P.G.F., Silva, M.C., Filho, G.P.R., Vargas, P.A., Cota, L.P., and Pessin, G. (2021). Swarm Robotics: A Perspective on the Latest Reviewed Concepts and Applications. Sensors, 21.10.3390/s21062062 ↗
9. Hamann, H. (2018). Swarm Robotics: A Formal Approach, Springer.10.1007/978-3-319-74528-2 ↗
10. (2012). Hamann, H; Schmickl, T; Modelling the swarm: Analysing biological and engineered swarm systems. Math. Comput. Model. Dyn. Syst., 18, 1–12.10.1080/13873954.2011.601426 ↗
11. Reynolds, C.W. (1987, January 27–31). Flocks, herds and schools: A distributed behavioral model. Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, CA, USA.10.1145/37401.37406 ↗
12. An adversarial approach to private flocking in mobile robot teams10.1109/LRA.2020.2967331 ↗
13. Collective memory and spatial sorting in animal groups10.1006/jtbi.2002.3065 ↗
14. Multi-objective optimization of a quadrotor flock performing target zone search10.1016/j.swevo.2020.100733 ↗
15. A survey of multi-agent formation control10.1016/j.automatica.2014.10.022 ↗
16. Region-based flocking control for networked robotic systems with communication delays10.1016/j.ejcon.2019.08.005 ↗
17. Flocking motion in swarms with limited sensing radius and heterogeneous input constraints10.1016/j.jfranklin.2021.01.022 ↗
18. Leader connectivity management and flocking velocity optimization using the particle swarm optimization method10.1016/j.scient.2012.06.029 ↗
19. Flocking for multiple subgroups of multi-agents with different social distancing10.1109/ACCESS.2020.3022395 ↗
20. Kahn, A., Marzat, J., and Piet-Lahanier, H. (2013, January 10–12). Formation flying control via elliptical virtual structure. Proceedings of the 2013 10th IEEE International Conference on Networking, Sensing and Control (ICNSC), Evry, France.10.1109/ICNSC.2013.6548729 ↗
21. On non-collision flocking and line-shaped spatial configuration for a modified singular Cucker–Smale model10.1016/j.cnsns.2019.04.006 ↗
22. Cao, Y.U., Kahng, A.B., and Fukunaga, A.S. (1997). Cooperative mobile robotics: Antecedents and directions. Robot Colonies, Springer.10.1007/978-1-4757-6451-2_1 ↗
23. Flocking for multi-agent dynamic systems: Algorithms and theory10.1109/TAC.2005.864190 ↗
24. Semi-flocking algorithm for motion control of mobile sensors in large-scale surveillance systems10.1109/TCYB.2014.2328659 ↗
25. Synthesis of adaptive control strategies for flocks of mobile robots using Aristotle’s mechanics10.1016/j.ifacol.2018.11.475 ↗
26. Fixed-time flocking problem of a Cucker–Smale type self-propelled particle model10.1016/j.jfranklin.2020.05.012 ↗
27. Krause, J., Ruxton, G.D., Ruxton, G., and Ruxton, I.G. (2002). Living in Groups, Oxford University Press.10.1093/oso/9780198508175.001.0001 ↗
28. Caro, T. (2005). Antipredator Defenses in Birds and Mammals, University of Chicago Press.
29. McSweeney, P.L., and McNamara, J.P. (2021). Encyclopedia of Dairy Sciences, Academic Press. [3rd ed.].
30. Predicting the optimal prey group size from predator hunting behaviour10.1111/j.1365-2656.2010.01775.x ↗
31. Detection of prey flocks by predators10.1016/0022-5193(73)90127-6 ↗
32. Maximizing foraging success: The roles of group size, predation risk, competition, and ontogeny10.1002/ecs2.2456 ↗
33. A Survey of Agent-Based Modelling and Simulation Tools for Educational Purpose
34. Agent Based Modelling and Simulation tools: A review of the state-of-art software10.1016/j.cosrev.2017.03.001 ↗
35. NetLogo: Design and implementation of a multi-agent modeling environment
36. Pallant, J. (2020). SPSS Survival Manual: A Step by Step Guide to Data Analysis Using IBM SPSS, Routledge.10.4324/9781003117452 ↗
37. Johnson, R.A., and Wichern, D.W. (2014). Applied Multivariate Statistical Analysis, Pearson.10.1002/9781118445112.stat02623 ↗
38. Cohen, J. (2013). Statistical Power Analysis for the Behavioral Sciences, Routledge.10.4324/9780203771587 ↗
39. Guest, P.G. (2012). Numerical Methods of Curve Fitting, Cambridge University Press.
40. Business Statistics: A Decision-making Approach