Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in...

35
Performance Limitations in Autocatalytic Pathways Milad Siami Department of Mechanical Engineering Joint work with: Nader Motee Gentian Buzi, Bassam Bamieh, Mustafa Khammash, and John C. Doyle IMA Workshop: Biological Systems and Networks November 20, 2015

Transcript of Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in...

Page 1: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

Performance Limitations in Autocatalytic Pathways

Milad Siami Department of Mechanical Engineering

Joint work with: Nader Motee

Gentian Buzi, Bassam Bamieh, Mustafa Khammash, and John C. Doyle

IMA Workshop: Biological Systems and NetworksNovember 20, 2015

Page 2: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

Robustness

2

Page 3: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

1/24

Overview

● Networks with Autocatalytic Structure

● Minimal Autocatalytic Pathway Model

●  Characterization of Hard Limits● Hard Limits on Disturbance Attenuation ● Hard Limits on Output Energy

● Autocatalytic Pathways with Multiple Intermediate Metabolite Reactions

● Ongoing Work

3

Page 4: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

2/24

Networks with Autocatalytic Structure

Ex. Biological, engineered, economic networks

Autocatalytic feedbacks are

● Positive feedbacks● Destabilizing

The network’s product (output) is necessary to power and catalyze its own production

4

Page 5: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

3/24

Motivating Examples: Glycolysis Pathway

Glycolysis pathway is a central energy producer in a living cell TCA

Pyr

Oxa Cit

ACA

Gly G1P G6P F6P F1-6BP

PEP

Gly3p 13BPG 3PG 2PG

NADH2X

5

Page 6: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

3/24

Motivating Examples: Glycolysis Pathway

Glycolysis pathway is a central energy producer in a living cell TCA

Pyr

Oxa Cit

ACA

Gly G1P G6P F6P F1-6BP

PEP

Gly3p 13BPG 3PG 2PG

NADH2X

ATP

5

Page 7: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

3/24

Motivating Examples: Glycolysis Pathway

Glycolysis pathway is a central energy producer in a living cell TCA

Pyr

Oxa Cit

ACA

Gly G1P G6P F6P F1-6BP

PEP

Gly3p 13BPG 3PG 2PG

NADH2X

ATP

AutocatalysisCell Consumption of

ATP

5

Page 8: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

3/24

Motivating Examples: Glycolysis Pathway

Glycolysis pathway is a central energy producer in a living cell TCA

Pyr

Oxa Cit

ACA

Gly G1P G6P F6P F1-6BP

PEP

Gly3p 13BPG 3PG 2PG

NADH2X

ATP

AutocatalysisCell Consumption of

ATP

PFKHK

Catalyzing Enzymes

Allosteric Regulation

PK

5

Page 9: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

Motivating Examples: Glycolysis Pathway

4/24

F6P F1-6BPGly3p 13BPG 3PG

PFK

ATP

Cell Consumption of ATP

PK

6

Page 10: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

F6P F1-6BPGly3p 13BPG 3PG

PFK

ATP

Motivating Examples: Glycolysis Pathway

5/24

PK

Cell Consumption of ATP

7

Page 11: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

A minimal Autocatalytic Pathway Model

6/24

s x'PFK

y

Cell Consumption of ATP

xPK

8

Page 12: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

A minimal Autocatalytic Pathway Model

7/24

PFK

y

xPK

Equilibrium point:

9

Page 13: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

A minimal Autocatalytic Pathway Model

7/24

PFK

y

xPK

10

Page 14: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

A minimal Autocatalytic Pathway Model

7/24

PFK

y

xPK

Feedback designed by Nature

11

Page 15: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

A minimal Autocatalytic Pathway Model

7/24

y

xPK

u

u

12

Page 16: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

8/24

Previous Works

13

Page 17: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

8/24

Previous Works

They use a linearized two-state model of glycolysis pathway

13

Page 18: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

9/24

Linearized Model:

Previous Works

The plant has a RHP zero, which imposes hard limits on performance

14

Page 19: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

Previous Works

15

Chandra, et al. showed that oscillation in glycolysis is due to the existence of autocatalytic feedback

Our goal is to characterize hard limits due to autocatalytic structures in networks by using nonlinear models of such networks.

Page 20: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

11/24

Characterization of Hard Limits

We interpret fundamental limitation of feedback by using

● Hard limits (lower bounds) on L2-gain disturbance attenuation of the system

● Hard limits (Lower bounds) on L2-norm of the output of the system

16

Page 21: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

12/24

Hard Limits on L2-gain Disturbance Attenuation

17

Page 22: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

13/24

Theorem:

Hard Limits on L2-gain Disturbance Attenuation

(GP)

18

MS, G. Buzi & N. Motee, “Characterization of Hard Limits on Performance of Autocatalytic Pathways,” ACC2013.

Page 23: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

14/24

Tradeoff Between Robustness and Efficiency

The glycolysis mechanism is more robust efficient if k and g are large

large k requires either a more efficient or a higher level of enzymes, and large g requires a more complex controlled PK enzyme

19

Page 24: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

15/24

Hard Limits on L2-Output Energy

Cheap optimal control problem:

20

Page 25: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

16/24

Hard Limits on L2-norm Output Energy

Theorem:

PFK

y

xPK

21

MS, G. Buzi & N. Motee, “Characterization of Hard Limits on Performance of Autocatalytic Pathways,” ACC2013.

Page 26: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

16/24

Hard Limits on L2-norm Output Energy

Theorem:

PFK

y

xPK

21

MS, G. Buzi & N. Motee, “Characterization of Hard Limits on Performance of Autocatalytic Pathways,” ACC2013.

Page 27: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

17/24

Tradeoff Between Fragility and Production

Increasing q (number of ATP molecules invested in the pathway), increases fragility of the network to small disturbancesand it can result in undesirable transient behavior

Increasing q, increases the production of the pathway

22

Page 28: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

18/24

Multiple Intermediate Metabolite Reactions

F6P F1-6BPGly3p 13BPG 3PG

PFK

ATP

Cell Consumption of ATP

PK

23

Page 29: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

18/24

Multiple Intermediate Metabolite Reactions

PFK

ATP

x1 x2 x3 xnPK

23

Page 30: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

19/24

Multiple Intermediate Metabolite Reactions

PFK

ATP

x1 x2 x3 xnPKK1 K2

(GGP)

24

Page 31: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

20/24

Hard limits on L2-gain Disturbance Attenuation

Theorem:

25

MS, G. Buzi & N. Motee, “Characterization of Hard Limits on Performance of Autocatalytic Pathways,” ACC2013.

Page 32: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

21/24

Ex. The L2-gain disturbance attenuation of autocatalytic pathways, and the obtained hard limit based on our Theorem.

Multiple Intermediate Metabolite Reactions

26

Page 33: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

23/24

Conclusion

● We characterize fundamental limits on robustness and performance measures of autocatalytic pathways

● We explicitly derive hard limits on the performance of the autocatalytic pathways with intermediate reactions

● We generalize our results to higher dimensional model of autocatalytic pathways

Page 34: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

24/24

Related Work

● Robustness analysis of autonomous cyclic networksM. Siami and N. Motee, "Robustness and Performance Analysis of Cyclic Interconnected Dynamical Networks," The SIAM Conference on Control and Its Application, San Diego, CA, USA, 2013. 

● Fundamental limitations of feedback control laws in cyclic dynamical networks

M. Siami and N. Motee, "On Existence of Hard Limits in Autocatalytic Networks and Their Fundamental Limitations, " The 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys'12), Santa Barbara, CA, USA, 2012. 

M. Siami and N. Motee, "Fundamental Limits on Performance of Autocatalytic Pathways with Chain Topologies," The Mediterranean Conference on Control and Automation, Platanias-Chania, Crete, Greece, 2013.

M. Siami, N. Motee and G. Buzi, "Characterization of Hard Limits on Performance of Autocatalytic Pathways," In Proceedings of American Control Conference, Washington, DC, USA, 2013.

Page 35: Performance Limitations in Autocatalytic Pathways · 2015-11-19 · Performance Limitations in Autocatalytic Pathways Milad Siami ... Gentian Buzi, Bassam Bamieh, Mustafa Khammash,

• Generalize our results for a class of directed networks

• Unification of network performance analysis

Ongoing Work

• M. Siami and N. Motee, "Network Sparsification with Guaranteed Systemic Performance Measures,” NecSys, 2015. • M. Siami and N. Motee, "Performance Analysis of Linear Consensus Networks with Structured Stochastic Disturbance

Inputs,” ACC, 2015. • M. Siami and N. Motee, "Systemic Measures for Performance and Robustness of Large–Scale Interconnected

Dynamical Networks, “ CDC, 2014.• M. Siami and N. Motee, "Schur–Convex Robustness Measures in Dynamical Networks, " ACC, 2014. • M. Siami and N. Motee,"Fundamental Limits on Robustness Measures in Networks of Interconnected Systems," CDC,

2013.