Swarm Engineering Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What is swarm engineering?

A

Engineering the collective behaviour of a group of agents for a desired purpose

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are the main principles of swarm engineering?

A

The swarm can solve complex problems that a single individual with simple abilities (computational or physical) could not solve.

The swarm is composed of several/many individuals, some of which may ben lost or make mistakes, but performance is not affected.

Individuals in a swarm have little/no memory; they do not know the global state of the swarm or its goal.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

4 key points about the agents in a swarm

A
They are/work in large numbers
They are (relatively) homogeneous
They are (relatively) incapable
Their interactions are based on simple behavioural rules that exploit only local information
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What are the two ways agents can communicate?

A
Direct interaction (touch, wifi etc)
Stigmergy (communication through environment)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What are two main challenges of swarm intelligence?

A

Finding local rules for desired swarm behaviours

Proving that your system does what it is supposed to do, and doesn’t do what it it isn’t supposed to do.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What are the 3 main rules in Reynolds Flocking?

A
  1. Separation: aim is to maintain distance from others
  2. Cohesion: aim is to move towards centre of mass of neighbours
  3. Alignment: aim is to align the angle to mimic others in neighbourhood
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Three strategies combined in Particle swarm optimisation.

A

Brave: keep flying in same direction
Conservative: fly back to its own best previous position
Swarm: move towards best neighbour

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How do ants collectively find shortest paths?

A

By secreting pheromones.

As they move ants deposit pheromone
Pheromone decays in time
Ants follow path with highest pheromone concentration
Without pheromone, equal probability of choosing short or long path
Shorter path allows higher number of passages and therefore pheromone level will be higher on shorter path
Ants will increasingly choose shorter path

How well did you know this?
1
Not at all
2
3
4
5
Perfectly