12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein...

66
Jun 23, 2022 Copyright P.H.Welch 1 To Boldly Go … To Boldly Go … Peter Welch , Kurt Wallnau , Adam Sampson , Mark Klein Peter Welch , Kurt Wallnau , Adam Sampson , Mark Klein School of Computing, University of Kent, UK School of Computing, University of Kent, UK Software Engineering Institute, Carnegie-Mellon Software Engineering Institute, Carnegie-Mellon University, USA University, USA Institute of Arts, Media and Computer Games, University of Institute of Arts, Media and Computer Games, University of Abertay, UK Abertay, UK Emergenet, York, 20 th . April, 2010 (an (an occam- occam- mission to engineer mission to engineer emergence) emergence) 1 3 2 2 1 2 3

Transcript of 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein...

Page 1: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 1

To Boldly Go …To Boldly Go …To Boldly Go …To Boldly Go …

Peter Welch , Kurt Wallnau , Adam Sampson , Mark KleinPeter Welch , Kurt Wallnau , Adam Sampson , Mark KleinSchool of Computing, University of Kent, UKSchool of Computing, University of Kent, UK

Software Engineering Institute, Carnegie-Mellon University, USASoftware Engineering Institute, Carnegie-Mellon University, USAInstitute of Arts, Media and Computer Games, University of Abertay, UKInstitute of Arts, Media and Computer Games, University of Abertay, UK

Emergenet, York, 20th. April, 2010

(an (an occam-occam- mission to engineer emergence) mission to engineer emergence)(an (an occam-occam- mission to engineer emergence) mission to engineer emergence)

1 32 2

1

2

3

Page 2: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 2

A thesis, A thesis, boidsboids and a demo … and a demo …

Process architecture and Process architecture and boidsboids … …

Observations of emergence …Observations of emergence …

Emergence engineering …Emergence engineering …

Summary and Conclusions …Summary and Conclusions …

To Boldly Go:To Boldly Go:an an occam-occam- Mission Mission

To Boldly Go:To Boldly Go:an an occam-occam- Mission Mission

Page 3: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Engineering EmergenceEngineering EmergenceEngineering EmergenceEngineering Emergence

Apr 18, 2023 Copyright P.H.Welch 3

THESISTHESIS

Some future systems will be too complex to design and Some future systems will be too complex to design and implement implement explicitlyexplicitly..Some future systems will be too complex to design and Some future systems will be too complex to design and implement implement explicitlyexplicitly..

Instead, we will have to learn to engineer the desired Instead, we will have to learn to engineer the desired behaviours behaviours implicitlyimplicitly..Instead, we will have to learn to engineer the desired Instead, we will have to learn to engineer the desired behaviours behaviours implicitlyimplicitly..

We will do this through the discovery and programming We will do this through the discovery and programming of of simplesimple rules of behaviour, applied to a mass of rules of behaviour, applied to a mass of dynamically configured and interacting componentsdynamically configured and interacting components, , from which desired from which desired complexcomplex behaviours behaviours emergeemerge … …

We will do this through the discovery and programming We will do this through the discovery and programming of of simplesimple rules of behaviour, applied to a mass of rules of behaviour, applied to a mass of dynamically configured and interacting componentsdynamically configured and interacting components, , from which desired from which desired complexcomplex behaviours behaviours emergeemerge … …

Page 4: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Engineering EmergenceEngineering EmergenceEngineering EmergenceEngineering Emergence

Apr 18, 2023 Copyright P.H.Welch 4

THESISTHESIS

Some future systems will be too complex to design and Some future systems will be too complex to design and implement implement explicitlyexplicitly..Some future systems will be too complex to design and Some future systems will be too complex to design and implement implement explicitlyexplicitly..

Instead, we will have to learn to engineer the desired Instead, we will have to learn to engineer the desired behaviours behaviours implicitlyimplicitly..Instead, we will have to learn to engineer the desired Instead, we will have to learn to engineer the desired behaviours behaviours implicitlyimplicitly..

The components The components individuallyindividually will be will be simplesimple, showing , showing not a hint of the not a hint of the complexcomplex behaviours that can emerge behaviours that can emerge when when a lot of thema lot of them get together … get together …

The components The components individuallyindividually will be will be simplesimple, showing , showing not a hint of the not a hint of the complexcomplex behaviours that can emerge behaviours that can emerge when when a lot of thema lot of them get together … get together …

Page 5: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Mechanisms design (game theory, micro-economics)

Rational actors have local, private information

Emergent: optimal allocation of scarce resources

Optimal decisions rely on truth revelation

Engineering EmergenceEngineering EmergenceEngineering EmergenceEngineering Emergence

SEI Computational Mechanism Design

Apr 18, 2023 Copyright P.H.Welch 5

Examples?Examples?

Page 6: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Swarming behaviour (flocks, wasp colony behavior)

Autonomous (non-rational) actors, local interactions only

Emergent: “swarm” behavior

UAV swarms and autonomous robots

UAV SWARM HEALTH MANAGEMENT Aerospace Controls Laboratory, MIT

(see http://vertol.mit.edu/)

Engineering EmergenceEngineering EmergenceEngineering EmergenceEngineering Emergence

Apr 18, 2023 Copyright P.H.Welch 6

Examples?Examples?

Page 7: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Social communication (gossip, epidemic algorithms)

Large, ad hoc, dynamic networks

Emergent: minimum power to achieve eventual consistency

Low power, low reliability sensors and data propagation

Self-regulating sensor networks,Trickle algorithm, Stanford (see August ‘08 issue

of CACM)

Engineering EmergenceEngineering EmergenceEngineering EmergenceEngineering Emergence

Apr 18, 2023 Copyright P.H.Welch 7

Examples?Examples?

Page 8: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Engineering EmergenceEngineering EmergenceEngineering EmergenceEngineering Emergence

Apr 18, 2023 Copyright P.H.Welch 8

Case studyCase study

Boids:Boids: avoid collisions, match vector with those of birds avoid collisions, match vector with those of birds is sight, head for the centre of mass of birds in sight, is sight, head for the centre of mass of birds in sight, take fright if a take fright if a hoikhoik is spotted, be attracted by is spotted, be attracted by foidfoid, …, …

Boids:Boids: avoid collisions, match vector with those of birds avoid collisions, match vector with those of birds is sight, head for the centre of mass of birds in sight, is sight, head for the centre of mass of birds in sight, take fright if a take fright if a hoikhoik is spotted, be attracted by is spotted, be attracted by foidfoid, …, …

Emergent behaviours:Emergent behaviours: flocking, squabbling, flocking, squabbling, migration waves, panic scattering, orbiting points migration waves, panic scattering, orbiting points of attraction of attraction (if only a small group)(if only a small group), feeding frenzy , feeding frenzy (if a large enough flock)(if a large enough flock), turbulence, maze , turbulence, maze solving, …solving, …

Emergent behaviours:Emergent behaviours: flocking, squabbling, flocking, squabbling, migration waves, panic scattering, orbiting points migration waves, panic scattering, orbiting points of attraction of attraction (if only a small group)(if only a small group), feeding frenzy , feeding frenzy (if a large enough flock)(if a large enough flock), turbulence, maze , turbulence, maze solving, …solving, …

Page 9: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 9

demo … occoids … cylons …demo … occoids … cylons …

Page 10: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 10

A thesis, A thesis, boidsboids and a demo … and a demo …

Process architecture and Process architecture and boidsboids … …

Observations of emergence …Observations of emergence …

Emergence engineering …Emergence engineering …

Summary and Conclusions …Summary and Conclusions …

To Boldly Go:To Boldly Go:an an occam-occam- Mission Mission

To Boldly Go:To Boldly Go:an an occam-occam- Mission Mission

Page 11: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 11

Fine-grainedFine-grained

Massively parallel Massively parallel (zillions)(zillions)

Process-orientedProcess-oriented

Lightweight Communicating ProcessesLightweight Communicating ProcessesLightweight Communicating ProcessesLightweight Communicating Processes

This is the way This is the way of the world ...of the world ...

Processes, networks, networks-within-Processes, networks, networks-within-networksnetworks

Channel (reader-writer) synchronisation

Barrier (multiway synchronisation)

CSP / CSP / occam-occam-ππ

ππ-calc / -calc / occam-occam-ππ

Ever-changing network topologiesEver-changing network topologiesDynamic birth, re-connections, death

Mobile channels and processes

Mobile process location and neighbour awareness

Page 12: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

(a) a network of three processes, connected by four internal (hidden) and three external channels.

foo

bar

merge

serverserver

(b) three processes sharing the client endof a channel bundle to a server process.

(c) three processes sharing the client end of a channelbundle to a bank of servers sharing the other end.

s (0)s (0) s (7)s (7)...

(d) n processes enrolled on a shared barrier (any process synchronising must wait for all to synchronise).

...p (0) p (n-1)

Apr 18, 2023 Copyright P.H.Welch 12

Page 13: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 13

Location (Neighbourhood) AwarenessLocation (Neighbourhood) Awareness

The The MatrixMatrixThe The

MatrixMatrix

Mobile Mobile AgentsAgentsMobile Mobile AgentsAgents

Page 14: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 14

Location (Neighbourhood) AwarenessLocation (Neighbourhood) Awareness

Page 15: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 15

Location (Neighbourhood) AwarenessLocation (Neighbourhood) Awareness

Page 16: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 16

Location (Neighbourhood) AwarenessLocation (Neighbourhood) Awareness

Page 17: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Each Each serverserver is responsible for its is responsible for its own region of space …own region of space …Each Each serverserver is responsible for its is responsible for its own region of space …own region of space …

Apr 18, 2023 Copyright P.H.Welch 17

occam-occam- Boids Model Boids Modeloccam-occam- Boids Model Boids Model

A region may hold many A region may hold many birdsbirds … or none … … or none …A region may hold many A region may hold many birdsbirds … or none … … or none …

Each Each birdbird is in only one region at a is in only one region at a time … but can consult with its time … but can consult with its immediately neighbouring regions …immediately neighbouring regions …

Each Each birdbird is in only one region at a is in only one region at a time … but can consult with its time … but can consult with its immediately neighbouring regions …immediately neighbouring regions …

Page 18: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 18

Location (Neighbourhood) AwarenessLocation (Neighbourhood) Awareness

So, not this …So, not this …So, not this …So, not this …

Page 19: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 19

Location (Neighbourhood) AwarenessLocation (Neighbourhood) Awareness

… … but thisbut this… … but thisbut this

Page 20: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Each bird registers its state (position, vector, alarm Each bird registers its state (position, vector, alarm state, colour, etc.) to the server for its region …state, colour, etc.) to the server for its region …

Apr 18, 2023 Copyright P.H.Welch 20

Page 21: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Each bird knows its position relative to its current Each bird knows its position relative to its current region of space – it doesn’t know which region that is …region of space – it doesn’t know which region that is …

Apr 18, 2023 Copyright P.H.Welch 21

(0.000, 0.000)(0.000, 0.000)

(0.000, 1.000)(0.000, 1.000)

(1.000, 0.000)(1.000, 0.000)

(1.000, 1.000)(1.000, 1.000)

(0.318, 0.788)(0.318, 0.788)

Page 22: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Birds have a maximum range of vision (up to a Birds have a maximum range of vision (up to a radius of 1) …radius of 1) …

Apr 18, 2023 Copyright P.H.Welch 22

Page 23: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Birds have a maximum range of vision (up to a Birds have a maximum range of vision (up to a radius of 1) …radius of 1) …Birds have a maximum range of vision (up to a radius Birds have a maximum range of vision (up to a radius of 1) … so may need to consult up to 4 servers …of 1) … so may need to consult up to 4 servers …

Apr 18, 2023 Copyright P.H.Welch 23

Page 24: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Birds also have a restricted angle of vision … in Birds also have a restricted angle of vision … in this case to 300this case to 300º º (i.e. missing 60(i.e. missing 60ºº rear view) … rear view) …Birds also have a restricted angle of vision …Birds also have a restricted angle of vision …

Apr 18, 2023 Copyright P.H.Welch 24

Page 25: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

A A birdbird process follows a general process follows a general pattern for mobile agents …pattern for mobile agents …A A birdbird process follows a general process follows a general pattern for mobile agents …pattern for mobile agents …

Apr 18, 2023 Copyright P.H.Welch 25

occam-occam- Boids Model Boids Modeloccam-occam- Boids Model Boids Model

It has a It has a pilotpilot sub-process, responsible sub-process, responsible for dealing with the for dealing with the serversservers in its in its immediate neighbourhood and, when immediate neighbourhood and, when necessary, moving between them. The necessary, moving between them. The pilotpilot is the eyes and wings of the is the eyes and wings of the birdbird … …

It has a It has a pilotpilot sub-process, responsible sub-process, responsible for dealing with the for dealing with the serversservers in its in its immediate neighbourhood and, when immediate neighbourhood and, when necessary, moving between them. The necessary, moving between them. The pilotpilot is the eyes and wings of the is the eyes and wings of the birdbird … …

It has It has brainbrain sub-processes, receiving vision sub-processes, receiving vision information from the information from the pilotpilot and computing and computing wing muscle forces back to the wing muscle forces back to the pilotpilot … …

It has It has brainbrain sub-processes, receiving vision sub-processes, receiving vision information from the information from the pilotpilot and computing and computing wing muscle forces back to the wing muscle forces back to the pilotpilot … …

Page 26: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 26

occam-occam- Boids Model Boids Modeloccam-occam- Boids Model Boids Model

Two-way channel bundles to own

regional server + eight immediate neighbours

occoidoccoid

Page 27: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

ΣΣΣΣ

Apr 18, 2023 Copyright P.H.Welch 27

occam-occam- Boids Model Boids Modeloccam-occam- Boids Model Boids Model

collision collision avoidanceavoidance

center of center of massmass

match match vectorvector

filter.visionfilter.vision pilotpilot

occoidoccoid

Page 28: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 28

occam-occam- Boids Model Boids Modeloccam-occam- Boids Model Boids Model

collision collision avoidanceavoidance

center of center of massmass

match match vectorvector

filter.visionfilter.vision pilotpilot

Actual

Actual

Actual

Actual

occoidoccoid

Page 29: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

A A birdbird process follows a general process follows a general pattern for mobile agents …pattern for mobile agents …A A birdbird process follows a general process follows a general pattern for mobile agents …pattern for mobile agents …

Apr 18, 2023 Copyright P.H.Welch 29

occam-occam- Boids Model Boids Modeloccam-occam- Boids Model Boids Model

The The birdsbirds are kept in step with each other are kept in step with each other (and with a (and with a visual renderervisual renderer process) by process) by barrier syncsbarrier syncs … which also provides a … which also provides a model of time. The model of time. The pilotpilot process does this process does this ……

The The birdsbirds are kept in step with each other are kept in step with each other (and with a (and with a visual renderervisual renderer process) by process) by barrier syncsbarrier syncs … which also provides a … which also provides a model of time. The model of time. The pilotpilot process does this process does this ……

Page 30: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 30

The occam-occam- BARRIERBARRIER type corresponds to a multiway CSPCSP eventevent, though some higher level design patterns (such as resignationresignation) have been built in.

Barrier SynchronisationBarrier SynchronisationBarrier SynchronisationBarrier Synchronisation

bb

worker (0) worker (1) worker (n-1)∙∙∙

Basic CSPCSP semantics apply. When a process synchronisessynchronises on a barrier, it blocks until allall other processes enrolledenrolled on the barrier have also synchronisedsynchronised. Once the barrier has completed (i.e. all enrolledenrolled processes have synchronisedsynchronised), all blocked processes are rescheduled for execution.

Page 31: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 31

occam-occam- Boids Model Boids Modeloccam-occam- Boids Model Boids Model

collision collision avoidanceavoidance

center of center of massmass

match match vectorvector

filter.visionfilter.vision

Actual

Actual

Actual

Actual

occoidoccoid

pilotpilot

Page 32: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

A A birdbird process follows a general process follows a general pattern for mobile agents …pattern for mobile agents …A A birdbird process follows a general process follows a general pattern for mobile agents …pattern for mobile agents …

Apr 18, 2023 Copyright P.H.Welch 32

occam-occam- Boids Model Boids Modeloccam-occam- Boids Model Boids Model

The The birdsbirds are kept in step with each other are kept in step with each other (and with a (and with a visual renderervisual renderer process) by process) by barrier syncsbarrier syncs … which also provides a … which also provides a model of time. The model of time. The pilotpilot process does this process does this ……

The The birdsbirds are kept in step with each other are kept in step with each other (and with a (and with a visual renderervisual renderer process) by process) by barrier syncsbarrier syncs … which also provides a … which also provides a model of time. The model of time. The pilotpilot process does this process does this ……

WHILE aliveWHILE alive SEQ SEQ SYNC tickSYNC tick ... observe local neighbourhood... observe local neighbourhood SYNC tickSYNC tick ... change local neighbourhood... change local neighbourhood

all seeall seea consistent a consistent

viewview and, possibly, and, possibly,

movemove

Page 33: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

A A regional serverregional server process holds a process holds a dynamic array of all visiting dynamic array of all visiting birdsbirds … …A A regional serverregional server process holds a process holds a dynamic array of all visiting dynamic array of all visiting birdsbirds … …

Apr 18, 2023 Copyright P.H.Welch 33

occam-occam- Boids Model Boids Modeloccam-occam- Boids Model Boids Model

It supplies this information to all observers: It supplies this information to all observers: the birds, the process doing the rendering … the birds, the process doing the rendering … and, in future, live hawks, food, etc.and, in future, live hawks, food, etc.

It supplies this information to all observers: It supplies this information to all observers: the birds, the process doing the rendering … the birds, the process doing the rendering … and, in future, live hawks, food, etc.and, in future, live hawks, food, etc.

These server processes do not These server processes do not syncsync on the on the barrier … they have no need keep note of barrier … they have no need keep note of time … or keep in step with the birds.time … or keep in step with the birds.

These server processes do not These server processes do not syncsync on the on the barrier … they have no need keep note of barrier … they have no need keep note of time … or keep in step with the birds.time … or keep in step with the birds.

Page 34: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 34

A thesis, A thesis, boidsboids and a demo … and a demo …

Process architecture and Process architecture and boidsboids … …

Observations of emergence …Observations of emergence …

Emergence engineering …Emergence engineering …

Summary and Conclusions …Summary and Conclusions …

To Boldly Go:To Boldly Go:an an occam-occam- Mission Mission

To Boldly Go:To Boldly Go:an an occam-occam- Mission Mission

Page 35: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Engineering EmergenceEngineering EmergenceEngineering EmergenceEngineering Emergence

Apr 18, 2023 Copyright P.H.Welch 35

Case study – reminderCase study – reminder

Boids:Boids: avoid collisions, match vector with those of birds avoid collisions, match vector with those of birds is sight, head for the centre of mass of birds in sight, is sight, head for the centre of mass of birds in sight, take fright if a take fright if a hoikhoik is spotted, be attracted by is spotted, be attracted by foidfoid, …, …

Boids:Boids: avoid collisions, match vector with those of birds avoid collisions, match vector with those of birds is sight, head for the centre of mass of birds in sight, is sight, head for the centre of mass of birds in sight, take fright if a take fright if a hoikhoik is spotted, be attracted by is spotted, be attracted by foidfoid, …, …

Emergent behaviours:Emergent behaviours: flocking, squabbling, flocking, squabbling, migration waves, panic scattering, orbiting points migration waves, panic scattering, orbiting points of attraction of attraction (if only a small group)(if only a small group), feeding frenzy , feeding frenzy (if a large enough flock)(if a large enough flock), turbulence, maze , turbulence, maze solving, …solving, …

Emergent behaviours:Emergent behaviours: flocking, squabbling, flocking, squabbling, migration waves, panic scattering, orbiting points migration waves, panic scattering, orbiting points of attraction of attraction (if only a small group)(if only a small group), feeding frenzy , feeding frenzy (if a large enough flock)(if a large enough flock), turbulence, maze , turbulence, maze solving, …solving, …

Page 36: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Engineering EmergenceEngineering EmergenceEngineering EmergenceEngineering Emergence

Apr 18, 2023 Copyright P.H.Welch 36

Case study – reminderCase study – reminder

Almost all processes have been described – Almost all processes have been described – (5x800)(5x800) birdbird processes, processes, (8x5)(8x5) regional serversregional servers. There are only . There are only 44 others (for others (for visual renderingvisual rendering and and keyboard inputkeyboard input).).

Almost all processes have been described – Almost all processes have been described – (5x800)(5x800) birdbird processes, processes, (8x5)(8x5) regional serversregional servers. There are only . There are only 44 others (for others (for visual renderingvisual rendering and and keyboard inputkeyboard input).).

Emergent behaviours:Emergent behaviours: flocking, squabbling, flocking, squabbling, migration waves, panic scattering, orbiting points migration waves, panic scattering, orbiting points of attraction of attraction (if only a small group)(if only a small group), feeding frenzy , feeding frenzy (if a large enough flock)(if a large enough flock), turbulence, maze , turbulence, maze solving, …solving, …

Emergent behaviours:Emergent behaviours: flocking, squabbling, flocking, squabbling, migration waves, panic scattering, orbiting points migration waves, panic scattering, orbiting points of attraction of attraction (if only a small group)(if only a small group), feeding frenzy , feeding frenzy (if a large enough flock)(if a large enough flock), turbulence, maze , turbulence, maze solving, …solving, …

Page 37: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Engineering EmergenceEngineering EmergenceEngineering EmergenceEngineering Emergence

Apr 18, 2023 Copyright P.H.Welch 37

Case study – reminderCase study – reminder

There is There is nothingnothing in the design or programming dealing in the design or programming dealing with with flockingflocking, , scatteringscattering, , orbitingorbiting, , feeding frenziesfeeding frenzies, , migration wavesmigration waves, , turbulent flowturbulent flow or or solving mazessolving mazes!!

There is There is nothingnothing in the design or programming dealing in the design or programming dealing with with flockingflocking, , scatteringscattering, , orbitingorbiting, , feeding frenziesfeeding frenzies, , migration wavesmigration waves, , turbulent flowturbulent flow or or solving mazessolving mazes!!

Emergent behaviours:Emergent behaviours: flocking, squabbling, flocking, squabbling, migration waves, panic scattering, orbiting points migration waves, panic scattering, orbiting points of attraction of attraction (if only a small group)(if only a small group), feeding frenzy , feeding frenzy (if a large enough flock)(if a large enough flock), turbulence, maze , turbulence, maze solving, …solving, …

Emergent behaviours:Emergent behaviours: flocking, squabbling, flocking, squabbling, migration waves, panic scattering, orbiting points migration waves, panic scattering, orbiting points of attraction of attraction (if only a small group)(if only a small group), feeding frenzy , feeding frenzy (if a large enough flock)(if a large enough flock), turbulence, maze , turbulence, maze solving, …solving, …

Page 38: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Engineering EmergenceEngineering EmergenceEngineering EmergenceEngineering Emergence

Apr 18, 2023 Copyright P.H.Welch 38

Case study – reminderCase study – reminder

We don’t like the We don’t like the scatteringscattering … we would prefer the … we would prefer the flock to flock to maintain cohesionmaintain cohesion when danger is spotted and when danger is spotted and turn-as-one awayturn-as-one away from it … but what are the rules for from it … but what are the rules for engineering this behaviour?engineering this behaviour?

We don’t like the We don’t like the scatteringscattering … we would prefer the … we would prefer the flock to flock to maintain cohesionmaintain cohesion when danger is spotted and when danger is spotted and turn-as-one awayturn-as-one away from it … but what are the rules for from it … but what are the rules for engineering this behaviour?engineering this behaviour?

There is no concept of flock (for example) in the There is no concept of flock (for example) in the design … so there is nothing to program directly.design … so there is nothing to program directly.There is no concept of flock (for example) in the There is no concept of flock (for example) in the design … so there is nothing to program directly.design … so there is nothing to program directly.

The panic signal propagates fast across a flock The panic signal propagates fast across a flock … but the birds don’t have the right rules for the … but the birds don’t have the right rules for the right response to emerge. Any ideas? right response to emerge. Any ideas?

The panic signal propagates fast across a flock The panic signal propagates fast across a flock … but the birds don’t have the right rules for the … but the birds don’t have the right rules for the right response to emerge. Any ideas? right response to emerge. Any ideas?

Page 39: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Engineering EmergenceEngineering EmergenceEngineering EmergenceEngineering Emergence

Apr 18, 2023 Copyright P.H.Welch 39

Scheduling dyamics – reminderScheduling dyamics – reminder

The network topology changes all the time as the birds The network topology changes all the time as the birds move …move …The network topology changes all the time as the birds The network topology changes all the time as the birds move …move …

Nevertheless, the occam-pi kernel (CCSP) does a Nevertheless, the occam-pi kernel (CCSP) does a good job of very lightweight load balancing across good job of very lightweight load balancing across all the cores (that we have right now!) …all the cores (that we have right now!) …

Nevertheless, the occam-pi kernel (CCSP) does a Nevertheless, the occam-pi kernel (CCSP) does a good job of very lightweight load balancing across good job of very lightweight load balancing across all the cores (that we have right now!) …all the cores (that we have right now!) …

The computational loading on each bird and each The computational loading on each bird and each server varies dynamically and cannot be predicted in server varies dynamically and cannot be predicted in advance …advance …

The computational loading on each bird and each The computational loading on each bird and each server varies dynamically and cannot be predicted in server varies dynamically and cannot be predicted in advance …advance …

Page 40: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 40

A thesis, A thesis, boidsboids and a demo … and a demo …

Process architecture and Process architecture and boidsboids … …

Observations of emergence …Observations of emergence …

Emergence engineering …Emergence engineering …

Summary and Conclusions …Summary and Conclusions …

To Boldly Go:To Boldly Go:an an occam-occam- Mission Mission

To Boldly Go:To Boldly Go:an an occam-occam- Mission Mission

Page 41: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 41

It’s programming,

It’s programming,

Jim, but not as we

Jim, but not as we

know it …know it …

It’s programming,

It’s programming,

Jim, but not as we

Jim, but not as we

know it …know it …

To Boldly Go – Emergence EngineeringTo Boldly Go – Emergence EngineeringTo Boldly Go – Emergence EngineeringTo Boldly Go – Emergence Engineering

Page 42: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 42

Scientific InstrumentsScientific InstrumentsScientific InstrumentsScientific Instruments

Scientist / EngineerScientist / Engineer InstrumentInstrument Complex SystemComplex System

Page 43: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 43

Simulation as a Scientific Instrument *Simulation as a Scientific Instrument *Simulation as a Scientific Instrument *Simulation as a Scientific Instrument *

Scientist / EngineerScientist / Engineer SimulationSimulation Complex SystemComplex System

Modelling – Simulation – Validation cycleModelling – Simulation – Validation cycle

* “Simulation as an experimental design * “Simulation as an experimental design process for emergent systems”, process for emergent systems”,

Andrews-Stepney-WinfieldAndrews-Stepney-Winfield

* “Simulation as an experimental design * “Simulation as an experimental design process for emergent systems”, process for emergent systems”,

Andrews-Stepney-WinfieldAndrews-Stepney-Winfield

Research and discovery of low-Research and discovery of low-level processes from which observed level processes from which observed

complex behaviours emerge.complex behaviours emerge.

Page 44: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 44

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Scientist / EngineerScientist / Engineer SimulationSimulation

StarlingsStarlings

Modelling – Simulation – Validation cycleModelling – Simulation – Validation cycle

Research and discovery of low-Research and discovery of low-level processes from which observed level processes from which observed

complex behaviours emerge.complex behaviours emerge.

Page 45: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 45

Scientist / EngineerScientist / Engineer SimulationSimulation

StarlingsStarlings

Research and discovery of low-Research and discovery of low-level processes from which observed level processes from which observed

complex behaviours emerge.complex behaviours emerge.

Modelling – Simulation – Validation cycleModelling – Simulation – Validation cycle

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Page 46: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 46

Scientist / EngineerScientist / Engineer SimulationSimulation

StarlingsStarlings

Modelling – Simulation – Validation cycleModelling – Simulation – Validation cycle

Research and discovery of low-Research and discovery of low-level processes from which observed level processes from which observed

complex behaviours emerge.complex behaviours emerge.

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Page 47: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 47

Scientist / EngineerScientist / Engineer SimulationSimulation

Starlings and HawkStarlings and Hawk

Modelling – Simulation – Validation cycleModelling – Simulation – Validation cycle

Research and discovery of low-Research and discovery of low-level processes from which observed level processes from which observed

complex behaviours emerge.complex behaviours emerge.

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Page 48: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 48

Scientist / EngineerScientist / Engineer SimulationSimulation

Starlings and HawkStarlings and Hawk

Modelling – Simulation – Validation cycleModelling – Simulation – Validation cycle

Research and discovery of low-Research and discovery of low-level processes from which observed level processes from which observed

complex behaviours emerge.complex behaviours emerge.

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Page 49: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 49

Scientist / EngineerScientist / Engineer SimulationSimulation

Starlings and HawkStarlings and Hawk

Modelling – Simulation – Validation cycleModelling – Simulation – Validation cycle

Research and discovery of low-Research and discovery of low-level processes from which observed level processes from which observed

complex behaviours emerge.complex behaviours emerge.

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Page 50: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 50

Scientist / EngineerScientist / Engineer SimulationSimulation

Starlings and HawkStarlings and Hawk

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales …different scales …

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales …different scales …

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Page 51: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 51

Scientist / EngineerScientist / Engineer SimulationSimulation

Starlings and HawkStarlings and Hawk

Turbulent FlowTurbulent Flow

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales …different scales …

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales …different scales …

Page 52: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 52

Scientist / EngineerScientist / Engineer SimulationSimulation

Starlings and HawkStarlings and Hawk

Turbulent FlowTurbulent Flow

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales …different scales …

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales …different scales …

Page 53: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 53

Scientist / EngineerScientist / Engineer SimulationSimulation

Starlings and HawkStarlings and Hawk

Turbulent FlowTurbulent Flow

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales …different scales …

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales …different scales …

Page 54: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 54

Scientist / EngineerScientist / Engineer SimulationSimulation

Starlings and HawkStarlings and Hawk

Turbulent FlowTurbulent Flow

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales …different scales …

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales …different scales …

Page 55: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 55

Scientist / EngineerScientist / Engineer SimulationSimulation

Starlings and HawkStarlings and Hawk

Turbulent FlowTurbulent Flow

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales … different scales … because their (differing) behavours emerge from agents because their (differing) behavours emerge from agents following identical low-level rules, just with slightly different key parameters …following identical low-level rules, just with slightly different key parameters …

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales … different scales … because their (differing) behavours emerge from agents because their (differing) behavours emerge from agents following identical low-level rules, just with slightly different key parameters …following identical low-level rules, just with slightly different key parameters …

Page 56: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 56

Scientist / EngineerScientist / Engineer SimulationSimulation

Starlings and HawkStarlings and Hawk

Turbulent FlowTurbulent Flow

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales … different scales … because their (differing) behavours emerge from agents because their (differing) behavours emerge from agents following identical low-level rules, just with slightly different key parameters …following identical low-level rules, just with slightly different key parameters …

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales … different scales … because their (differing) behavours emerge from agents because their (differing) behavours emerge from agents following identical low-level rules, just with slightly different key parameters …following identical low-level rules, just with slightly different key parameters …

Page 57: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 57

Scientist / EngineerScientist / Engineer SimulationSimulation

Starlings and HawkStarlings and Hawk

Turbulent FlowTurbulent Flow

Discovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between PhenomenaDiscovering Unexpected Relations between Phenomena

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales … different scales … because their (differing) behavours emerge from agents because their (differing) behavours emerge from agents following identical low-level rules, just with slightly different key parameters …following identical low-level rules, just with slightly different key parameters …

Computer modelling and simulaton can show unexpected relationships between Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at apparently different complex phenomena, operating with different physics and at different scales … different scales … because their (differing) behavours emerge from agents because their (differing) behavours emerge from agents following identical low-level rules, just with slightly different key parameters …following identical low-level rules, just with slightly different key parameters …

Page 58: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

??????

Apr 18, 2023 Copyright P.H.Welch 58

Scientist / EngineerScientist / Engineer SimulationSimulation

Discovering and Experimenting with New PhysicsDiscovering and Experimenting with New PhysicsDiscovering and Experimenting with New PhysicsDiscovering and Experimenting with New Physics

Through computer modelling and simulaton, we can investigate the emergent Through computer modelling and simulaton, we can investigate the emergent properties of whole new worlds of materials, new states of physics, by properties of whole new worlds of materials, new states of physics, by experimenting with varieties of agent programmed with simple low-level rules.experimenting with varieties of agent programmed with simple low-level rules.

Through computer modelling and simulaton, we can investigate the emergent Through computer modelling and simulaton, we can investigate the emergent properties of whole new worlds of materials, new states of physics, by properties of whole new worlds of materials, new states of physics, by experimenting with varieties of agent programmed with simple low-level rules.experimenting with varieties of agent programmed with simple low-level rules.

??????

Page 59: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 59

Scientist / EngineerScientist / Engineer SimulationSimulation

Free-flow TrafficFree-flow Traffic

Discovering and Experimenting with New PhysicsDiscovering and Experimenting with New PhysicsDiscovering and Experimenting with New PhysicsDiscovering and Experimenting with New Physics

??????

Through computer modelling and simulaton, we can investigate the emergent Through computer modelling and simulaton, we can investigate the emergent properties of whole new worlds of materials, new states of physics, by properties of whole new worlds of materials, new states of physics, by experimenting with varieties of agent programmed with simple low-level rules.experimenting with varieties of agent programmed with simple low-level rules.

Through computer modelling and simulaton, we can investigate the emergent Through computer modelling and simulaton, we can investigate the emergent properties of whole new worlds of materials, new states of physics, by properties of whole new worlds of materials, new states of physics, by experimenting with varieties of agent programmed with simple low-level rules.experimenting with varieties of agent programmed with simple low-level rules.

Page 60: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 60

Scientist / EngineerScientist / Engineer SimulationSimulation

Free-flow TrafficFree-flow Traffic

Intelligent PlasmaIntelligent Plasma

Discovering and Experimenting with New PhysicsDiscovering and Experimenting with New PhysicsDiscovering and Experimenting with New PhysicsDiscovering and Experimenting with New Physics

Through computer modelling and simulaton, we can investigate the emergent Through computer modelling and simulaton, we can investigate the emergent properties of whole new worlds of materials, new states of physics, by properties of whole new worlds of materials, new states of physics, by experimenting with varieties of agent programmed with simple low-level rules. experimenting with varieties of agent programmed with simple low-level rules. Some of these may turn out to be interesting and useful … so that we might be Some of these may turn out to be interesting and useful … so that we might be motivated to find ways to build those agents for real!motivated to find ways to build those agents for real!

Through computer modelling and simulaton, we can investigate the emergent Through computer modelling and simulaton, we can investigate the emergent properties of whole new worlds of materials, new states of physics, by properties of whole new worlds of materials, new states of physics, by experimenting with varieties of agent programmed with simple low-level rules. experimenting with varieties of agent programmed with simple low-level rules. Some of these may turn out to be interesting and useful … so that we might be Some of these may turn out to be interesting and useful … so that we might be motivated to find ways to build those agents for real!motivated to find ways to build those agents for real!

Page 61: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 61

A thesis, A thesis, boidsboids and a demo … and a demo …

Process architecture and Process architecture and boidsboids … …

Observations of emergence …Observations of emergence …

Emergence engineering …Emergence engineering …

Summary and Conclusions …Summary and Conclusions …

To Boldly Go:To Boldly Go:an an occam-occam- Mission Mission

To Boldly Go:To Boldly Go:an an occam-occam- Mission Mission

Page 62: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

To Boldly Go – SummaryTo Boldly Go – SummaryTo Boldly Go – SummaryTo Boldly Go – Summary

Apr 18, 2023 Copyright P.H.Welch 62

ProcessesProcesses ( (mobilemobile, , communicatingcommunicating and and lightweightlightweight) are ) are good candidates for supporting such an architecture. good candidates for supporting such an architecture. occam-occam-ππ provides this computaional model and scales provides this computaional model and scales well across both shared and distributed memory.well across both shared and distributed memory.

ProcessesProcesses ( (mobilemobile, , communicatingcommunicating and and lightweightlightweight) are ) are good candidates for supporting such an architecture. good candidates for supporting such an architecture. occam-occam-ππ provides this computaional model and scales provides this computaional model and scales well across both shared and distributed memory.well across both shared and distributed memory.

Engineering the desired behaviour is Engineering the desired behaviour is indirectindirect. We need . We need to discover simpleto discover simple low-level rules low-level rules for pieces that we can for pieces that we can program and, then, program and, then, run massesrun masses of them. For complex of them. For complex systems, there will be systems, there will be nono high-level componentshigh-level components that that directly work the behaviour we want.directly work the behaviour we want.

Engineering the desired behaviour is Engineering the desired behaviour is indirectindirect. We need . We need to discover simpleto discover simple low-level rules low-level rules for pieces that we can for pieces that we can program and, then, program and, then, run massesrun masses of them. For complex of them. For complex systems, there will be systems, there will be nono high-level componentshigh-level components that that directly work the behaviour we want.directly work the behaviour we want.

We have described an architecture for the We have described an architecture for the intentional intentional emergenceemergence of complex systems behaviour. of complex systems behaviour.We have described an architecture for the We have described an architecture for the intentional intentional emergenceemergence of complex systems behaviour. of complex systems behaviour.

Page 63: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 63

Future?Future?

Drug design:Drug design: try to build molecules with certain shapes try to build molecules with certain shapes (to match the geometry of suspected weak spots of (to match the geometry of suspected weak spots of rogue cells)rogue cells) … …

Drug design:Drug design: try to build molecules with certain shapes try to build molecules with certain shapes (to match the geometry of suspected weak spots of (to match the geometry of suspected weak spots of rogue cells)rogue cells) … …

Emergent behaviours:Emergent behaviours: elimination elimination (or inhibition)(or inhibition) of tumours. of tumours. Emergent behaviours:Emergent behaviours: elimination elimination (or inhibition)(or inhibition) of tumours. of tumours.

Autonomous driving:Autonomous driving: avoid collisions, head for the avoid collisions, head for the longest straight clear path longest straight clear path (with speed in proportion)(with speed in proportion), , add bias in general favour of destination add bias in general favour of destination (if known)(if known) … …

Autonomous driving:Autonomous driving: avoid collisions, head for the avoid collisions, head for the longest straight clear path longest straight clear path (with speed in proportion)(with speed in proportion), , add bias in general favour of destination add bias in general favour of destination (if known)(if known) … …

Emergent behaviours:Emergent behaviours: safe driving, efficient use safe driving, efficient use of the road, faster completion of journey.of the road, faster completion of journey.Emergent behaviours:Emergent behaviours: safe driving, efficient use safe driving, efficient use of the road, faster completion of journey.of the road, faster completion of journey.

To Boldly Go – SummaryTo Boldly Go – SummaryTo Boldly Go – SummaryTo Boldly Go – Summary

Page 64: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 64

To Boldly Go – SummaryTo Boldly Go – SummaryTo Boldly Go – SummaryTo Boldly Go – Summary

cosmos-research.orgcosmos-research.orgoccam-pi.orgoccam-pi.orgconcurrency.ccconcurrency.cc

rmox.netrmox.net

cosmos-research.orgcosmos-research.orgoccam-pi.orgoccam-pi.orgconcurrency.ccconcurrency.cc

rmox.netrmox.net

moodle.kent.ac.uk/external/course/view.php?id=31moodle.kent.ac.uk/external/course/view.php?id=31moodle.kent.ac.uk/external/course/view.php?id=31moodle.kent.ac.uk/external/course/view.php?id=31

Research projectsResearch projectsResearch projectsResearch projects

occam-pi course @ Kentoccam-pi course @ Kentoccam-pi course @ Kentoccam-pi course @ Kent

Page 65: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Apr 18, 2023 Copyright P.H.Welch 65

Once more,

Once more,

and this time with

and this time with

feeling …feeling …

Once more,

Once more,

and this time with

and this time with

feeling …feeling …

To Boldly Go – SummaryTo Boldly Go – SummaryTo Boldly Go – SummaryTo Boldly Go – Summary

Page 66: 12-May-15 Copyright P.H.Welch 1 To Boldly Go … Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein School of Computing, University of Kent, UK Software.

Any Questions?

Any Questions?

Any Questions?

Any Questions?