Combining stigmergic and flocking behaviors to coordinate swarms of drones performing target search

Abstract

Due to growing endurance, safety and non-invasivity, small drones can be increasingly experimented in unstructured environments. Their moderate computing power can be assimilated into swarm coordination algorithms, performing tasks in a scalable manner. For this purpose, it is challenging to investigate the use of biologically-inspired mechanisms. In this paper the focus is on the coordination aspects between small drones required to perform target search. We show how this objective can be better achieved by combining stigmergic and flocking behaviors. Stigmergy occurs when a drone senses a potential target, by releasing digital pheromone on its location. Multiple pheromone deposits are aggregated, increasing in intensity, but also diffused, to be propagated to neighborhood, and lastly evaporated, decreasing intensity in time. As a consequence, pheromone intensity creates a spatiotemporal attractive potential field coordinating a swarm of drones to visit a potential target. Flocking occurs when drones are spatially organized into groups, whose members have approximately the same heading, and attempt to remain in range between them, for each group. It is an emergent effect of individual rules based on alignment, separation and cohesion. In this paper, we present a novel and fully decentralized model for target search, and experiment it empirically using a multi-agent simulation platform. The different combination strategies are reviewed, describing their performance on a number of synthetic and real-world scenarios

Design and simulation of the emergent behavior of small drones swarming for distributed target localization

“…With cohesion each drone moves toward the center of mass of the flock to preserve the flock compactness. Results in [12] prove the benefits of the combined strategy of stigmergy and flocking and raise the need of an appropriate adaptation of the stigmergy and flock parameters to the specific search area. For example, an area with a high density of obstacles can be efficiently explored via small flocks.…”

Swarm coordination of mini-UAVs for target search using imperfect sensors

“…Marker-based stigmergy is a fundamental swarm coordination mechanism, based on the release of information in the environment in the form of pheromones [18,19]. The pheromone is a volatile substance diffused locally and staying temporarily for other individuals that can properly react and modify their behavior [20].…”

Implementasi Algoritma PSO Pada Multi Mobile Robot Dalam Penentuan Posisi Target Terdekat

“…Hal ini karena di dalam konsep swarm tidak ditekankan untuk membuat satu individu yang super cerdas. Namun kecerdasannya justru muncul dari hasil interaksinya dengan individu lainnya [1], [5].…”