thanks - dynamical systemscds.caltech.edu/~doyle/wiki/images/7/76/1_doylesagelec1_may7_20… ·...

187
Universal laws and architecture 1: Theoretical foundations for complex networks relevant to biology, medicine, and neuroscience? John Doyle John G Braun Professor Control and Dynamical Systems, EE, BE Caltech

Upload: others

Post on 04-Jul-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Universal laws and architecture 1:

Theoretical foundations for complex networks relevant to biology, medicine, and

neuroscience?

John Doyle

John G Braun Professor

Control and Dynamical Systems, EE, BE

Caltech

Page 2: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Outline

• Human complexity, robustness, fragility • Neuro motivation • Laws, tradeoffs, constraints, hard limits • Human evolution • Organized vs disorganized complexity • Emergulent chaocritiplexity

Page 3: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Thanks

Page 4: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Lectures

1) Concrete motivation

2-3) Universal laws and architectures*

4) A teensy bit of math

*have you ever heard of anything more pretentious?

Page 5: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Seriously?

1) Irresponsible speculation

(Feedback from audience)

2-3) Slightly less speculative?

4) A teensy bit of math?

Page 6: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Fast,

Limited

scope

Slow,

Broad

scope

Com

ms

Dis

turb

a

nce

Plant

Remote

Sensor

Sensor

Actuator

Interface

Existing design frameworks

• Sophisticated components

• Poor integration

• Limited theoretical framework

Fix?

Page 7: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Lectures

1) Concrete motivation

2-3) Universal laws and architectures

4) A teensy bit of math

A rant

Page 8: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

“Universal laws and architectures?”

• Theoretical foundations for complex systems

• Universal “conservation laws” (constraints)

• Universal architectures (constraints that deconstrain)

• Mention recent papers*

• Focus on broader context not in papers

• Lots of case studies for motivation

*try to get you to read them?

A rant

Page 9: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

This paper aims to bridge progress in neuroscience involving

sophisticated quantitative analysis of behavior, including the use

of robust control, with other relevant conceptual and theoretical

frameworks from systems engineering, systems biology, and

mathematics.

Doyle and Csete, Proc Nat Acad Sci USA, JULY 25 2011

Very accessible No math

Page 10: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Robust Fragile

Human complexity

Page 11: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Robust Fragile

Human complexity

Metabolism

Regeneration & repair

Healing wound /infect

Obesity, diabetes

Cancer

AutoImmune/Inflame

Start with physiology

Lots of triage

Page 12: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Robust

Benefits

Metabolism

Regeneration & repair

Healing wound /infect

Efficient

Mobility

Survive uncertain food supply

Recover from moderate trauma

and infection

Page 13: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Robust Fragile

Mechanism?

Metabolism

Regeneration & repair

Healing wound /infect

Fat accumulation

Insulin resistance

Proliferation

Inflammation

Obesity, diabetes

Cancer

AutoImmune/Inflame

Fat accumulation

Insulin resistance

Proliferation

Inflammation

Page 14: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Robust Fragile

What’s the difference?

Metabolism

Regeneration & repair

Healing wound /infect

Obesity, diabetes

Cancer

AutoImmune/Inflame

Fat accumulation

Insulin resistance

Proliferation

Inflammation

Controlled

Dynamic

Uncontrolled

Chronic

Page 15: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Controlled

Dynamic

Low mean

High variability

Fat accumulation

Insulin resistance

Proliferation

Inflammation

Page 16: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Controlled

Dynamic

Uncontrolled

Chronic

Low mean

High variability

High mean

Low variability

Fat accumulation

Insulin resistance

Proliferation

Inflammation

Death

Page 17: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Robust Fragile

Restoring robustness?

Metabolism

Regeneration & repair

Healing wound /infect

Obesity, diabetes

Cancer

AutoImmune/Inflame

Fat accumulation

Insulin resistance

Proliferation

Inflammation

Controlled

Dynamic

Uncontrolled

Chronic

Low mean

High variability

High mean

Low variability

Fat accumulation

Insulin resistance

Proliferation

Inflammation

Page 18: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Robust Yet Fragile

Human complexity

Metabolism

Regeneration & repair

Immune/inflammation

Microbe symbionts

Neuro-endocrine

Complex societies

Advanced technologies

Risk “management”

Obesity, diabetes

Cancer

AutoImmune/Inflame

Parasites, infection

Addiction, psychosis,…

Epidemics, war,…

Disasters, global &!%$#

Obfuscate, amplify,…

Accident or necessity?

Page 19: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Robust Fragile Metabolism

Regeneration & repair

Healing wound /infect

Obesity, diabetes

Cancer

AutoImmune/Inflame Fat accumulation

Insulin resistance

Proliferation

Inflammation

• Fragility Hijacking, side effects, unintended…

• Of mechanisms evolved for robustness

• Complexity control, robust/fragile tradeoffs

• Math: robust/fragile constraints (“conservation laws”)

Accident or necessity?

Both

Page 20: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

fragile

robust

Some features robust to some perturbations

Other features or other

perturbations

Page 21: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

fragile

robust

Some features robust to some perturbations

Other features or other

perturbations

Increased complexity?

Page 22: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

xor

Robust

Modular

Simple

Plastic

Evolvable

Fragile

Distributed

Complex

Frozen

Frozen

and

tradeoffs

Page 23: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

weak

fragile

slow

strong

robust

fast

Human evolution

Apes

How is this progress?

hands feet skeleton muscle skin gut long helpless childhood

All very different.

Page 24: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

essential: 230

nonessential: 2373

unknown: 1804

total: 4407

http://www.shigen.nig.ac.jp/ecoli/pec

Gene networks?

Page 25: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Brakes

Airbags

Seatbelts

Mirrors Wipers

Headlights

Steering

GPS Radio

Shifting Traction control

Anti-skid

Electronic ignition

Electronic fuel injection

Temperature control

Cruise control

Bumpers Fenders

Suspension (control)

Seats

Page 26: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Brakes

Airbags

Seatbelts

Mirrors Wipers

Headlights

Steering

GPS Radio

Shifting Traction control

Anti-skid

Electronic ignition

Electronic fuel injection

Temperature control

Cruise control

Bumpers Fenders

Suspension (control)

Seats

Knockouts often lose robustness,

not minimal functionality

Page 27: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

• Lots from cell biology – glycolytic oscillations for hard limits

– bacterial layering for architecture

• Networking and “clean slate” architectures – wireless end systems

– info or content centric application layer

– integrate routing, control, scheduling, coding,

caching

– control of cyber-physical

– PC, OS, VLSI, antennas, etc (IT components)

my case

studies

Page 28: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

• Cell biology

• Networking &“clean slate” architectures

• Neuroscience

• Medical physiology

• Smartgrid, cyber-phys

• Wildfire ecology • Earthquakes

• Lots of aerospace

• Physics:

– turbulence,

– stat mech (QM?)

• “Toy”:

– Lego,

– clothing,

– buildings, …

my case

studies

Page 29: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Feathers

and

flapping? Or lift, drag, propulsion,

and control?

The dangers of

naïve biomemetics

Page 30: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Getting it (W)right, 1901

• “We know how to construct airplanes...” (lift and drag)

• “… also know how to build engines.” (propulsion)

• “When... balance and steer[ing]... has been worked

out, the age of flying will have arrived, for all other

difficulties are of minor importance.” (control)

Wilbur Wright on Control, 1901 (First powered flight, 1903)

Page 31: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Feathers

and

flapping?

Lift, drag, propulsion,

and control?

Universals?

Page 32: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

• Complexity control, robust/fragile tradeoffs

• Fragility Hijacking, side effects, unintended…

• Of mechanisms evolved for robustness

• Math: robust/fragile constraints (“conservation laws”)

Accident or necessity?

Both

Universals?

Page 33: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Meta-layers

Fast,

Limited

scope

Slow,

Broad

scope

Which blue line is longer?

“Seeing is dreaming?”

“Seeing is believing?”

Page 34: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable
Page 35: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

sense

move Spine

delay=death

Page 36: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable
Page 37: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable
Page 38: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable
Page 39: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Vestibulo-

ocular

reflex

Page 40: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Fast

Slow

Page 41: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Act

Ac

Fast

Slow

Sense Act

Sense

Move

head

Move

hand

Slow

Fast?

Same actuators

Delay is limiting

Page 42: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Act

Ac

Fast

Slow

Sense Act

Sense

Move

head

Move

hand

Slow Fast?

Same actuators

Delay is limiting

Versus standing on one leg

• Eyes open vs closed

• Contrast

− young surfers

− old football players

Page 43: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

sense

move Spine

delay=death

Page 44: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

sense

move Spine

Reflex

Reflect

Page 45: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

sense

move Spine

Reflex

Reflect

Page 46: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

sense

move Spine

Reflect

Reflex

Page 47: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

move

Reflect

Page 48: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

sense

move Spine

Reflect

Reflex

Page 49: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Physiology

Organs

Layered architectures (cartoon)

Cells

Page 50: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

sen

se

mo

ve

Spin

e

Ref

lect

Ref

lex

Prediction

Goals

Actions

errors

Actions

Page 51: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Physiology

Organs

Meta-layers cartoon

Prediction

Goals

Actions

errors

Actions Co

rte

x

Page 52: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Visual

Cortex Visual

Thalamus

10x

?

There are 10x

feedback neurons

Why?

Page 53: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Visual

Cortex Visual

Thalamus

?

There are 10x

feedback neurons

Physiology

Organs

Prediction

Goals

Actions

errors

Actions

Prediction

Goals

Conscious

perception

10x

Why?

What are the consequences?

Page 54: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

3D +time

Simulation

Seeing is dreaming

Conscious perception

Conscious perception Zzzzzz…..

Page 55: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Same size?

Page 56: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable
Page 57: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Same size

Page 58: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Same size

Page 59: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Same size

Even when you “know” they are

the same, they appear different

Toggle between this slide and

the ones before and after

Page 60: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Same size?

Vision: evolved for complex

simulation and control, not

2d static pictures

Even when you “know” they are

the same, they appear different

Page 61: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

3D +time

Simulation

+ complex

models

(“priors”)

Seeing is dreaming

Conscious perception

Conscious perception

Zzzzzz…..

Page 62: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

3D +time

Simulation

+ complex

models

(“priors”)

Seeing is dreaming

Conscious perception

Conscio

us

pe

rce

ptio

n

Prediction

errors

Page 63: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

3D +time

Simulation

+ complex

models

(“priors”)

Seeing is dreaming

Conscious perception

Conscio

us

pe

rce

ptio

n

Prediction

errors

Seeing is believing

Page 64: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

3D +time

Simulation

+ complex

models

(“priors”)

Seeing is dreaming

Conscious perception

Conscio

us

pe

rce

ptio

n

Prediction

errors

Seeing is believing

Our most

integrated

perception

of the

world

Page 65: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable
Page 66: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable
Page 67: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Which blue line is longer?

Page 68: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Which blue line is longer?

Page 69: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Which blue line is longer?

Page 70: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Which blue line is longer?

Page 71: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Which blue line is longer?

Page 72: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Which blue line is longer?

Page 73: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Which blue line is longer?

With social

pressure, this one.

Standard social psychology experiment.

Page 74: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable
Page 75: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Chess experts

• can reconstruct entire

chessboard with < ~ 5s

inspection

• can recognize 1e5 distinct

patterns

• can play multiple games

blindfolded and simultaneous

• are no better on random

boards

(Simon and Gilmartin, de Groot)

www.psywww.com/intropsych/ch07_cognition/expertise_and_domain_specific_knowledge.html

Page 76: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

When needed, even wasps can do it.

Page 77: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

• Polistes fuscatus can differentiate among normal wasp

face images more rapidly and accurately than nonface

images or manipulated faces.

• Polistes metricus is a close relative lacking facial

recognition and specialized face learning.

• Similar specializations for face learning are found in

primates and other mammals, although P. fuscatus

represents an independent evolution of specialization.

• Convergence toward face specialization in distant taxa

as well as divergence among closely related taxa with

different recognition behavior suggests that specialized

cognition is surprisingly labile and may be adaptively

shaped by species-specific selective pressures such as

face recognition.

Page 78: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Fig. 1 Images used for training wasps.

M J Sheehan, E A Tibbetts Science 2011;334:1272-1275

Published by AAAS

Page 79: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Meta-layers

Fast,

Limited

scope

Slow,

Broad

scope

Unfortunately, we’re not

sure how this all works.

Page 80: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

3D +time

Simulation

+ complex

models

(“priors”)

Seeing is dreaming

Conscious perception

Conscious perception

Zzzzzz…..

Page 81: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

3D +time

Simulation

+ complex

models

(“priors”)

Seeing is dreaming

Conscious perception

Conscio

us

pe

rce

ptio

n

Prediction

errors

Seeing is believing

Our most

integrated

perception

of the world

Page 82: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Physiology

Organs

Prediction

Goals

Actions

errors

Actions

Conscious perception

Prediction

Goals

Conscious perception

But ultimately, only actions matter.

Page 83: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

wasteful

fragile

efficient

robust

Want to understand the space of systems/architectures

Want robust and efficient systems and architectures

Page 84: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Where we are going

• Human’s have huge capacity for flexibility, to

learn and adapt

• High skill is highly automated but less flexible

• Mammalian NS seems highly organized to

reduce delays in motor control

• Tradeoff between flexibility and delay

• Building on Turing and recent results in control

theory to understand the speed/flexibility tradeoff

and the mind/brain architecture

Page 85: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

• Acquire

• Translate/

integrate

• Automate

Sensory Motor

Prefrontal

Striatum

Slow

Flexible Learning

Ashby & Crossley

Thanks to

Bassett & Grafton

Page 86: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

• Acquire

• Translate/

integrate

• Automate

Sensory Motor

Prefrontal

Striatum

Fast

Inflexible

Ashby & Crossley

Slow

Flexible

Page 87: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

• Acquire

• Translate/

integrate

• Automate

Sensory Motor

Prefrontal

Striatum

Fast

Inflexible

Build on Turing to show what is

necessary to make this work.

Reflex

Slow

Flexible

Page 88: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

• Acquire

• Translate/

integrate

• Automate Reflex

Wolpert, Grafton, etc

Brain as optimal controller

robust

Page 89: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

What I’m not going to talk about

• Connections between robustness and risk

sensitivity

• Asymmetry between false positives and

negatives

• Risk aversion and risk seeking

• Uncertainty is more in models than in

probabilities

• Life is not like a casino

All very important but triaged because of time

Page 90: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Going beyond black box: control is

decentralized with internal delays.

Huge theory progress in last

decade, year, mo., …

4 lecture(after break) - Andy Lamperski

- Nikolai Matni

Page 91: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Sensory Motor

Prefrontal

Striatum Slow

Flexible

Going beyond black box: control is

decentralized with internal delays.

Reflex

Fast

Inflexible

Mammal NS

seems organized

to reduce delays

in motor control

Page 92: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

accessible accountable accurate adaptable administrable affordable auditable autonomy available credible process

capable compatible composable configurable correctness customizable debugable degradable determinable demonstrable

dependable deployable discoverable distributable durable effective efficient evolvable extensible failure transparent fault-tolerant fidelity flexible inspectable installable Integrity interchangeable interoperable learnable maintainable

manageable mobile modifiable modular nomadic operable orthogonality portable precision predictable producible provable recoverable relevant reliable repeatable reproducible resilient responsive reusable robust

safety scalable seamless self-sustainable serviceable supportable securable simplicity stable standards

compliant survivable sustainable tailorable testable timely traceable ubiquitous understandable upgradable usable

Requirements on systems and architectures

Page 93: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

accessible accountable accurate adaptable administrable affordable auditable autonomy available credible process

capable compatible composable configurable correctness customizable debugable degradable determinable demonstrable

dependable deployable discoverable distributable durable effective efficient evolvable extensible failure transparent fault-tolerant fidelity flexible inspectable installable Integrity interchangeable interoperable learnable maintainable

manageable mobile modifiable modular nomadic operable orthogonality portable precision predictable producible provable recoverable relevant reliable repeatable reproducible resilient responsive reusable robust

safety scalable seamless self-sustainable serviceable supportable securable simple stable standards

compliant survivable sustainable tailorable testable timely traceable ubiquitous understandable upgradable usable

Simplified, minimal requirements

Page 94: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

accessible accountable accurate adaptable administrable affordable auditable autonomy available credible process

capable compatible composable configurable correctness customizable debugable degradable determinable demonstrable

dependable deployable discoverable distributable durable effective

evolvable extensible failure transparent fault-tolerant fidelity flexible inspectable installable Integrity interchangeable interoperable learnable maintainable

manageable mobile modifiable modular nomadic operable orthogonality portable precision predictable producible provable recoverable relevant reliable repeatable reproducible resilient responsive reusable

safety scalable seamless self-sustainable serviceable supportable securable

stable standards

compliant survivable

tailorable testable timely traceable ubiquitous understandable upgradable usable

Requirements on systems and architectures

efficient

robust

simple

sustainable

Page 95: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Requirements on systems and architectures

efficient

robust

sustainable

simple

Page 96: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Requirements on systems and architectures

efficient

robust

sustainable

simple

Page 97: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Requirements on systems and architectures

efficient

robust

simple

sustainable fragile

wasteful

complex

Page 98: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Requirements on systems and architectures

efficient

robust simple

sustainable

fragile

wasteful

complex

Page 99: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

wasteful

fragile

efficient

robust

Want to understand the space of systems/architectures

Case studies?

Strategies?

Architectures? Want robust and efficient systems and architectures

Page 100: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Amory B. Lovins,

Reinventing Fire

Page 101: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Very accessible No math

I’m interested in fire…

Page 102: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Accessible ecology UG math

Page 103: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Wildfire ecosystem as ideal example

• Cycles on years to decades timescale

• Regime shifts: grass vs shrub vs tree

• Fire= keystone “specie” – Metabolism: consumes vegetation

– Doesn’t (co-)evolve

– Simplifies co-evolution spirals and metabolisms

• 4 ecosystems globally with convergent evo – So Cal, Australia, S Africa, E Mediterranean

– Similar vegetation mix

– Invasive species

Page 104: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

wasteful efficient

Today 2050

“Physics”

Page 105: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Future evolution of the “smart” grid?

efficient

robust

fragile

wasteful

Now

Future?

Page 106: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

wasteful

fragile

robust

efficient

At best we

get one

Current

Technology?

Page 107: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

wasteful

fragile

robust

efficient

Often

neither

???

Page 108: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Bad

theory?

???

?

?

Bad

architectures?

wasteful

fragile

gap?

robust

efficient

Page 109: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

wasteful

fragile

robust

efficient

Universal law?

Page 110: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

.1%

1%

10%

100%

http://phe.rockefeller.edu/Daedalus/Elektron/

F Efficiency

Exponential improvement

in efficiency F

log F

Page 111: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

.1%

1%

10%

100%

http://phe.rockefeller.edu/Daedalus/Elektron/

F Efficiency

When will lamps be 200% efficient?

Exponential

improvement

Note: this

is real data!

Solving all

energy

problems?

log F

Page 112: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

.1%

1%

10%

50%

http://phe.rockefeller.edu/Daedalus/Elektron/

1

F

F

F Efficiency

Oops… never.

Note: need to

plot it right.

When will lamps be 200% efficient?

Page 113: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

.1%

1%

10%

100%

http://phe.rockefeller.edu/Daedalus/Elektron/

F Efficiency

Doyle’s law?

Exponential

improvement

log F

Page 114: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

.1%

1%

10%

100%

F Efficiency

Universal law

Page 115: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

wasteful efficient

Universal law?

100%

Page 116: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

fragile

robust

Some features robust to some perturbations

Other features or other

perturbations

Page 117: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Case studies

wasteful

fragile

Sharpen hard bounds

laws and

architectures?

efficient

robust

Page 118: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Control, OR Comms

Compute Physics

Shannon Bode

Turing

Godel

Einstein

Heisenberg

Carnot

Boltzmann

Theory? Deep, but fragmented, incoherent, incomplete

Nash

Von Neumann

Kalman

Pontryagin

Page 119: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Control Comms

Compute Physics

Shannon Bode

Turing

Godel

Einstein

Heisenberg

Carnot

Boltzmann

wasteful?

fragile?

slow?

?

• Each theory one dimension

• Tradeoffs across dimensions

• Assume architectures a priori

• Progress is encouraging, but…

• Stovepipes are an obstacle…

Page 120: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Compute

Turing (1912-1954)

• Turing 100th birthday in 2012

• Turing

− machine (math, CS)

− test (AI, neuroscience)

− pattern (biology)

• Arguably greatest*

− all time math/engineering combination

− WW2 hero

− “invented” software

*Also world-class runner.

Page 121: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Key papers/results

• Theory (1936): Turing machine (TM), computability, (un)decidability, universal machine (UTM)

• Practical design (early 1940s): code-breaking, including the design of code-breaking machines

• Practical design (late 1940s): general purpose digital computers and software, layered architecture

• Theory (1950): Turing test for machine intelligence

• Theory (1952): Reaction diffusion model of morphogenesis, plus practical use of digital computers to simulate biochemical reactions

Page 122: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Cyberphysical theories

Cyber (digital)

• Turing computation (time)

• Shannon compression

(space)

• Content centric nets (time,

space, location)

Physical (analog)

• Bode (latency)

• Shannon (channels)

• Networked control (AndyL)

• Redo StatMech and

efficiency

Layering as optimization?

Lots of challenges not yet addressed

(e.g. Smartgrid, biology, neuro,..)

Page 123: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Turing’s 3 step research: 0. Virtual (TM) machines 1. hard limits, (un)decidability

using standard model (TM) 2. Universal architecture

achieving hard limits (UTM) 3. Practical implementation in

digital electronics (biology?)

Essentials: 0. Model 1. Universal laws 2. Universal architecture 3. Practical implementation

Software

Hardware

Digital

Analog

Turing as “new”

starting point?

Page 124: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Control Comms

Compute Physics

Shannon Bode

Turing

Godel

Einstein

Heisenberg

Carnot

Boltzmann

wasteful?

fragile?

slow?

?

• Each theory one dimension

• Tradeoffs across dimensions

• Assume architectures a priori

• Progress is encouraging, but…

• Stovepipes are an obstacle…

Page 125: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Case studies

wasteful

fragile

Sharpen

hard bounds

laws and

architectures?

efficient

robust

Page 126: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Csete and Doyle

Page 127: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Chandra, Buzi, and Doyle

UG biochem, math, control theory

Most important paper so far.

Page 128: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

K Nielsen, PG Sorensen, F Hynne, H-G Busse. Sustained oscillations in glycolysis: an experimental and theoretical study of chaotic and complex periodic behavior and of quenching of simple oscillations. Biophys Chem 72:49-62 (1998).

Experiments

CSTR, yeast extracts

Page 129: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Figure S4. Simulation of two state model (S7.1) qualitatively recapitulates experimental observation from CSTR studies [5] and [12]. As the flow of material in/out of the system is increased, the system enters a limit cycle and then stabilizes again. For this simulation, we take q=a=Vm=1, k=0.2, g=1, u=0.01, h=2.5.

0 20 40 60 80 100 120 140 160 180 200 0

1

2

3

4

v=0.03

0 20 40 60 80 100 120 140 160 180 200 0

0.5

1

1.5

2

v=0.1

0 20 40 60 80 100 120 140 160 180 200 0.2

0.4

0.6

0.8

1

v=0.2

“Standard” Simulation

Page 130: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Figure S4. Simulation of two state model (S7.1) qualitatively recapitulates experimental observation from CSTR studies [5] and [12]. As the flow of material in/out of the system is increased, the system enters a limit cycle and then stabilizes again. For this simulation, we take q=a=Vm=1, k=0.2, g=1, u=0.01, h=2.5.

0 20 40 60 80 100 120 140 160 180 200 0

1

2

3

4

v=0.03

0 20 40 60 80 100 120 140 160 180 200 0

0.5

1

1.5

2

v=0.1

0 20 40 60 80 100 120 140 160 180 200 0.2

0.4

0.6

0.8

1

v=0.2

Simulation Experiments Why?

Page 131: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Why?

Levels of explanation:

1. Possible

2. Plausible

3. Actual

4. Mechanistic

5. Necessary

Science

Engineering Medicine

Page 132: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Glycolytic “circuit” and oscillations

• Most studied, persistent mystery in cell dynamics

• End of an old story (why oscillations) – side effect of hard robustness/efficiency tradeoffs

– no purpose per se

– just needed a theorem

• Beginning of a new one

– robustness/efficiency tradeoffs

– complexity and architecture

– need more theorems and applications

Page 133: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

simple enzyme

Fragility

Enzyme amount

complex enzyme

lnz p

z p

2 2

0

1ln ln

z z pS j d

z z p

Theorem!

z and p functions of enzyme complexity

and amount

Savageaumics

Page 134: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

simple tech

complex tech

How general is this picture?

wasteful

fragile

efficient

robust

Implications for human evolution? Cognition? Technology? Basic sciences?

Page 135: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Evolution and architecture

Nothing in biology makes sense except in the light of evolution

Theodosius Dobzhansky

(see also de Chardin)

Nothing in evolution makes sense except in the light of biology

?????

Page 136: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

natural selection + genetic drift + mutation + gene flow

++ architecture

Page 137: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Gerhart and Kirschner Facilitated variation Architecture = Constraints that deconstrain

• Weak linkage • Exploratory mechanisms • Compartmentalization

Page 138: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Unfortunately, not intelligent design

Ouch.

Page 139: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable
Page 140: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Why? Building humans from fish parts.

Fish parts

Page 141: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

It could be worse.

Page 142: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

weak

fragile

slow

strong

robust

fast

Human evolution

Apes

How is this progress?

hands feet skeleton muscle skin gut long helpless childhood

All very different.

Page 143: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

inefficient

wasteful

weak

fragile

efficient

(slow)

strong

robust

hands feet skeleton muscle skin gut This much seems pretty

consistent among experts regarding circa 1.5-2Mya

Homo Erectus? Roughly modern

So how did H. Erectus survive and expand globally?

Very fragile

Page 144: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

inefficient

wasteful

weak

fragile

efficient

(slow)

strong

robust

(fast)

Apes

speed & strength

endurance

Page 145: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

inefficient

wasteful

weak

fragile

(slow)

efficient

(slow)

strong

robust

(fast)

Human evolution Apes

hands feet skeleton muscle skin gut

Page 146: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

inefficient

wasteful

weak

fragile

efficient

(slow)

strong

robust

Hard tradeoffs?

Apes

Architecture? Evolvable?

Page 147: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

weak

fragile

efficient

(slow)

strong

robust

+ sticks stones

fire teams

From weak prey to invincible

predator?

Speculation? There is only evidence for crude stone tools.

But sticks, fire, teams might not leave a record?

endurance

Page 148: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

weak

fragile

efficient

(slow)

strong

robust

+ sticks stones

fire teams

From weak prey to invincible predator

Before much brain expansion?

Speculation? With only evidence for crude stone tools. But sticks and fire might not leave a record?

Plausible but speculation?

Page 149: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Today 2Mya

Cranial capacity

Gap?

Before much brain expansion?

Page 150: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

weak

fragile

efficient

(slow)

strong

robust

hands feet skeleton muscle skin gut

+ sticks stones

fire

From weak prey to invincible

predator

Before much brain expansion?

Key point: Our physiology,

technology, and brains

have co-evolved

Huge implications.

Probably true no matter what

Page 151: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Today 2Mya

Cranial capacity

Page 152: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

weak

fragile

efficient

(slow)

strong

robust

hands feet skeleton muscle skin gut

+ sticks stones

fire

From weak prey to invincible

predator

Before much brain expansion?

Key point needing more discussion: The evolutionary

challenge of big brains is homeostasis, not

basal metabolic load.

Huge implications.

Page 153: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

inefficient

wasteful

weak

fragile

efficient

(slow)

strong

robust

+ sticks stones

fire

Architecture?

Page 154: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

weak

fragile

efficient

(slow)

strong

robust

hands feet skeleton muscle skin gut

+ sticks stones

fire

From weak prey to invincible

predator

Before much brain expansion?

Page 155: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

inefficient

wasteful

weak

fragile

efficient

(slow)

strong

robust

+ sticks stones

fire

Architecture?

Page 156: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

sticks stones fire

Human

complexity?

wasteful

fragile

efficient

robust

Consequences of our evolutionary

history?

Page 157: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

wasteful

fragile

efficient

robust Hard tradeoffs?

Constraints

(that deconstrain)

Page 158: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

TCP IP

Physical

MAC

Switch

MAC MAC

Pt to Pt Pt to Pt

Diverse applications

Layered architectures

Page 159: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Proceedings of the IEEE, Jan 2007

Chang, Low, Calderbank, Doyle

OR

optimization

What’s

next?

A rant

Page 160: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

OS

Deconstrained

(Hardware)

Deconstrained

(Applications)

Layered architectures

Constrained Control, share, virtualize,

and manage resources

Processing

Memory

I/O

Few global variables

Don’t cross layers

Essentials

Page 161: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Cat

abo

lism

AA

Ribosome

RNA

RNAp

transl.

Proteins

xRNA transc.

Pre

curs

ors

DNA

DNAp

Repl. Gene

ATP

ATP

Enzymes

Building Blocks

Shared

protocols

Deconstrained

(diverse)

Environments

Deconstrained (diverse)

Genomes

Bacterial

biosphere

Architecture

=

Constraints

that

Deconstrain

Layered architectures

Page 162: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Cat

abo

lism

AA

Ribosome

RNA RNAp

transl. Proteins

xRNA transc.

Pre

curs

ors

DNA DNAp

Repl. Gene

ATP

ATP

Enzymes

Building

Blocks

Crosslayer

autocatalysis

Macro-layers

Inside every cell

almost

Page 163: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Cat

abo

lism

AA

Ribosome

RNA

RNAp

transl.

Proteins

xRNA transc.

Pre

curs

ors

DNA

DNAp

Repl. Gene

ATP

ATP

Enzymes

Building Blocks

Core conserved

constraints facilitate

tradeoffs

Deconstrained

phenotype

Deconstrained genome

What makes the bacterial

biosphere so adaptable?

Active control of

the genome

(facilitated

variation)

Environment

Action

Page 164: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

How general is this picture? Very! Constraints! i.e. hard limits and architecture

simple tech

complex tech

wasteful

fragile

efficient

robust

Cat

abo

lism

AA

Ribosome

RNA

RNAp

transl.

Proteins

xRNA transc.

Pre

curs

ors

DNA

DNAp

Repl. Gene

ATP

ATP

Enzymes

Building Blocks

Page 165: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Bad

theory?

???

?

?

Bad

architectures?

wasteful

fragile

gap?

robust

efficient

Page 166: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Case studies

wasteful

fragile

Sharpen

hard bounds

bad Find and

fix bugs Bad

architectures?

Page 167: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

“New sciences” of “complexity” and “networks”? worse

• Edge of chaos • Self-organized criticality • Scale-free “networks” • Creation “science” • Intelligent design • Financial engineering • Risk management • “Merchants of doubt” • …

Science as • Pure fashion • Ideology • Political • Evangelical • Nontech trumps tech

Page 168: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

simple enzyme

Fragility

Enzyme amount

complex enzyme

lnz p

z p

2 2

0

1ln ln

z z pS j d

z z p

Theorem!

z and p functions of enzyme complexity

and amount

Savageaumics

Page 169: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Fragility hard limits

simple

Overhead, waste

complex

• General • Rigorous • First principle

• Domain specific • Ad hoc • Phenomenological

Plugging in domain details

?

Page 170: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Control Comms

Physics

Wiener

Bode

Kalman

Heisenberg

Carnot

Boltzmann

robust control

• Fundamental multiscale physics • Foundations, origins of

– noise – dissipation – amplification – catalysis

• General • Rigorous • First principle

?

Shannon

Page 171: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

What I’m not going to talk much about

• It’s true that most “really smart scientists” think

almost everything in these talks is nonsense

• Why they think this

• Why they are wrong

• Time (not space) is our problem, as usual

• Don’t have enough time for what is true, so have

to limit discussion of what isn’t

• No one ever changes a made up mind (almost)

• But here’s the overall landscape

Page 172: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Stat physics

Complex networks

Physics Heisenberg

Carnot

Boltzmann

Control Comms

Compute

“New sciences” of complexity and networks edge of chaos, self-organized

criticality, scale-free,…

Wildly “successful”

Page 173: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

D. Alderson, NPS 173

Popular but wrong

Page 174: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Complex systems?

Fragile

• Scale

• Dynamics

• Nonlinearity

• Nonequlibrium

• Open

• Feedback

• Adaptation

• Intractability

• Emergence

• …

Even small

amounts can

create

bewildering

complexity

Page 175: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Complex systems?

Fragile

• Scale

• Dynamics

• Nonlinearity

• Nonequlibrium

• Open

• Feedback

• Adaptation

• Intractability

• Emergence

• …

• Scale

• Dynamics

• Nonlinearity

• Nonequlibrium

• Open

• Feedback

• Adaptation

• Intractability

• Emergence

• …

Robust

Page 176: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Complex systems?

• Resources

• Controlled

• Organized

• Structured

• Extreme

• Architected

• …

Robust complexity

• Scale

• Dynamics

• Nonlinearity

• Nonequlibrium

• Open

• Feedback

• Adaptation

• Intractability

• Emergence

• …

Page 177: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

• These words have lost much

of their original meaning, and

have become essentially

meaningless synonyms

• e.g. nonlinear ≠ not linear

• Can we recover these words?

• Idea: make up a new word to

mean “I’m confused but don’t

want to say that”

• Then hopefully we can take

these words back (e.g.

nonlinear = not linear)

• Scale

• Dynamics

• Nonlinearity

• Nonequlibrium

• Open

• Feedback

• Adaptation

• Intractability

• Emergence

• …

Fragile

complexity

Page 178: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

New

words Fragile

complexity

Emergulent

Emergulence

at the edge of

chaocritiplexity

• Scale

• Dynamics

• Nonlinearity

• Nonequlibrium

• Open

• Feedback

• Adaptation

• Intractability

• Emergence

• …

Page 179: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

doesn’t work

Stat physics

Complex networks

Alderson & Doyle,

Contrasting Views of

Complexity and Their

Implications for

Network-Centric

Infrastructure,

IEEE TRANS ON

SMC,

JULY 2010

“New sciences” of complexity and networks edge of chaos, self-organized

criticality, scale-free,…

Page 180: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Stat physics

Complex networks

Physics Heisenberg

Carnot

Boltzmann

Control Comms

Compute

Complex systems?

Jean Carlson, UCSB Physics

Page 181: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Stat physics

Complex networks

Physics Heisenberg

Carnot

Boltzmann

Control

Alderson &Doyle, Contrasting

Views of Complexity and Their

Implications for Network-Centric

Infrastructure,

IEEE TRANS ON SMC,

JULY 2010

Sandberg, Delvenne,

& Doyle, On Lossless

Approximations, the Fluctuation-

Dissipation Theorem, and

Limitations of Measurement,

IEEE TRANS ON AC,

FEBRUARY, 2011

Page 182: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Stat physics,

Complex networks

Physics Heisenberg

Carnot

Boltzmann

fluids, QM

“orthophysics” From prediction

to mechanism to control

Sandberg, Delvenne,

& Doyle, On Lossless

Approximations, the Fluctuation-

Dissipation Theorem, and

Limitations of Measurement,

IEEE TRANS ON AC,

FEBRUARY, 2011

“The last 70 years of the 20th century will be viewed as the dark ages of theoretical physics.” (Carver Mead)

Page 183: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

J. Fluid Mech (2010)

Streamlined

Laminar Flow

Turbulent Flow

Turbulence and drag?

Page 184: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Physics of Fluids (2011)

Dennice Gayme, Beverley McKeon, Bassam Bamieh (UCSB ME), Antonis Papachristodoulou, John Doyle

Page 185: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Physics of Fluids (2011)

wU

z x

y

uz

x

y Flow

upflow high-speed

region

downflow low speed

streak

Blunted turbulent velocity profile

Laminar

Turbulent

wU3D coupling

Coherent structures and turbulent drag

Page 186: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

wasteful

fragile Laminar

Turbulent

efficient

robust

Laminar

Turbulent

wU

?

Page 187: Thanks - Dynamical Systemscds.caltech.edu/~doyle/wiki/images/7/76/1_DoyleSageLec1_May7_20… · resilient responsive reusable safety scalable seamless self-sustainable serviceable

Fast,

Limited

scope

Slow,

Broad

scope

Com

ms

Dis

turb

a

nce

Plant

Remote

Sensor

Sensor

Actuator

Interface

Existing design frameworks

• Sophisticated components

• Poor integration

• Limited theoretical framework

Fix?