Difference between revisions of "Placement Into a Flock"

Revision as of 13:09, 16 February 2015

This page complements our AAMAS 2015 paper.

Flock Behavior with No Influencing Agents

The following video shows the behavior of the flock when not being influenced by any influencing agents. In this case, each agent orients itself towards the average heading of its neighbors.

This video depicts 4 separate trials, where each trial is concluded when the flock has converged to travelling at a particular heading.

Drop Case

In the Drop case, we are able to initially drop each influencing agent into the flock at whatever location we desire.

In our AAMAS paper, we consider four different methods in which to determine these initial positions at which to drop the influencing agents. Below we present videos of each of these methods. We show videos in which the number of agents (n) is 10, since this is one value of n that was used to obtain the data presented in Figure 5 in our paper.

As we present videos below, note that we use the same notation as in the paper. Specifically, the number of agents is represented by n, the number of influencing agents is represented by k, and the number of flocking agents is represented by m, such that k+m=n. For the videos shown below, we always use a random seed of 1 for calculating the initial flocking agent positions.

On the bottom right of the videos, you will notice that some numbers are printed out part way though each trial. These numbers are (from left to right): the number of time steps for the flock to converge, a number irrelevant to these trials (always 0.0), the number of flocking agents 'lost', the x-axis average distance from each not 'lost' flocking agent to the center of the flocking agents that are not 'lost', and the y-axis average distance from each not 'lost' flocking agent to the center of the flocking agents that are not 'lost'.

n=10, k=1, m=9 -> 10% of flock is composed of influencing agents

Random Placement		Grid Placement

Border Approach		Graph Approach

n=10, k=2, m=8 -> 20% of flock is composed of influencing agents

Random Placement		Grid Placement

Border Approach		Graph Approach

n=10, k=3, m=7 -> 30% of flock is composed of influencing agents

Random Placement		Grid Placement

Border Approach		Graph Approach

n=10, k=4, m=6 -> 40% of flock is composed of influencing agents

Random Placement		Grid Placement

Border Approach		Graph Approach

n=10, k=5, m=5 -> 50% of flock is composed of influencing agents

Random Placement		Grid Placement

Border Approach		Graph Approach

@@ Line 27: / Line 27: @@
 {|style="text-align:center; font-size: 120%"
-| '''''Random Placement''''' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| ''Grid Placement''
+| '''''Random Placement''''' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| '''''Grid Placement'''''
 |-
 | {{#ev:youtube|lW6YUOhDj9Q|600x479}} || ||{{#ev:youtube|giCadTQ5zvg|600x479}}
@@ Line 34: / Line 34: @@
 {|style="text-align:center; font-size: 120%"
-| ''Border Approach'' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| ''Graph Approach''
+| '''''Border Approach''''' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| '''''Graph Approach'''''
 |-
 | {{#ev:youtube|RujrOovoqcQ|600x479}} || ||{{#ev:youtube|UlpkNj3X0GM|600x479}}
+|-
+|}
+'''''n''=10, k=2, ''m''=8 -> 20% of flock is composed of influencing agents'''
+{|style="text-align:center; font-size: 120%"
+| '''''Random Placement''''' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| '''''Grid Placement'''''
+|-
+| {{#ev:youtube|q8IpUJOGSj8|600x479}} || ||{{#ev:youtube|WjahJDeA3wA|600x479}}
+|-
+|}
+{|style="text-align:center; font-size: 120%"
+| '''''Border Approach''''' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| '''''Graph Approach'''''
+|-
+| {{#ev:youtube|0zLZEe94dx4|600x479}} || ||{{#ev:youtube|1p4FeJS_j2I|600x479}}
+|-
+|}
+'''''n''=10, k=3, ''m''=7 -> 30% of flock is composed of influencing agents'''
+{|style="text-align:center; font-size: 120%"
+| '''''Random Placement''''' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| '''''Grid Placement'''''
+|-
+| {{#ev:youtube|d9wmh0_oTNY|600x479}} || ||{{#ev:youtube|hnkCIm3pHus|600x479}}
+|-
+|}
+{|style="text-align:center; font-size: 120%"
+| '''''Border Approach''''' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| '''''Graph Approach'''''
+|-
+| {{#ev:youtube|spXkpwGK6OE|600x479}} || ||{{#ev:youtube|Fbu04Ddn438|600x479}}
+|-
+|}
+'''''n''=10, k=4, ''m''=6 -> 40% of flock is composed of influencing agents'''
+{|style="text-align:center; font-size: 120%"
+| '''''Random Placement''''' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| '''''Grid Placement'''''
+|-
+| {{#ev:youtube|GAfyIxgmA3g|600x479}} || ||{{#ev:youtube|dz8dc3paSY4|600x479}}
+|-
+|}
+{|style="text-align:center; font-size: 120%"
+| '''''Border Approach''''' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| '''''Graph Approach'''''
+|-
+| {{#ev:youtube|CHh9rhLuGig|600x479}} || ||{{#ev:youtube|nkkUmbCF4Kc|600x479}}
+|-
+|}
+'''''n''=10, k=5, ''m''=5 -> 50% of flock is composed of influencing agents'''
+{|style="text-align:center; font-size: 120%"
+| '''''Random Placement''''' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| '''''Grid Placement'''''
+|-
+| {{#ev:youtube|RDcWIs3dSWw|600x479}} || ||{{#ev:youtube|xrhgTD94mig|600x479}}
+|-
+|}
+{|style="text-align:center; font-size: 120%"
+| '''''Border Approach''''' ||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|| '''''Graph Approach'''''
+|-
+| {{#ev:youtube|MVnZN8yVSq4|600x479}} || ||{{#ev:youtube|w7NuSLFwoGA|600x479}}
 |-
 |}