Published January 1, 2016 | Version v1
Journal article Open

Foraging motion of swarms with leaders as Nash equilibria

  • 1. Bilkent Univ, Dept Elect & Elect Engn, TR-06800 Ankara, Turkey

Description

The consequences of having a leader in a swarm are investigated using differential game theory. We model foraging swarms with leader and followers as a non-cooperative, multi-agent differential game. The agents in the game start from a set of initial positions and migrate towards a target. The agents are assumed to have no desire, partial desire or full desire to reach the target. We consider two types of leadership structures, namely hierarchical leadership and a single leader. In both games, the type of leadership is assumed to be passive. We identify the realistic assumptions under which a unique Nash equilibrium exists in each game and derive the properties of the Nash solutions in detail. It is shown that having a passive leader economizes in the total information exchange at the expense of aggregation stability in a swarm. It turns out that, the leader is able to organize the non-identical followers into harmony under missing information. (C) 2016 Elsevier Ltd. All rights reserved.

Files

bib-36e95170-855d-4e25-a17d-308a940795b3.txt

Files (122 Bytes)

Name Size Download all
md5:d3094e0233b1e4ddc9f0af917803ad70
122 Bytes Preview Download