Effect of Formation Size on Flocking Formation Performance for the Goal Reach Problem
Open Access
- 3 April 2022
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 12 (7) , 3630
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.Keywords
This publication has 33 references indexed in Scilit:
- A survey of multi-agent formation controlAutomatica, 2015
- Semi-Flocking Algorithm for Motion Control of Mobile Sensors in Large-Scale Surveillance SystemsIEEE Transactions on Cybernetics, 2014
- Swarm robotics: a review from the swarm engineering perspectiveSwarm Intelligence, 2013
- Leader connectivity management and flocking velocity optimization using the particle swarm optimization methodScientia Iranica, 2012
- Modelling the swarm: Analysing biological and engineered swarm systemsMathematical and Computer Modelling of Dynamical Systems, 2012
- Predicting the optimal prey group size from predator hunting behaviourJournal of Animal Ecology, 2011
- A decentralization approach for swarm intelligence algorithms in networks applied to multi swarm PSOInternational Journal of Intelligent Computing and Cybernetics, 2008
- Flocking for Multi-Agent Dynamic Systems: Algorithms and TheoryIEEE Transactions on Automatic Control, 2006
- Collective Memory and Spatial Sorting in Animal GroupsJournal of Theoretical Biology, 2002
- Detection of prey flocks by predatorsJournal of Theoretical Biology, 1973