Control Hierarchies and Tropical Algebras
|
|
- Hortense Mills
- 6 years ago
- Views:
Transcription
1 Control Hierarchies and Tropical Algebras Jörg Raisch 1,2, Xavier David-Henriet 1,2,3, Tom Brunsch 1,3, Laurent Hardouin 3 1 Fachgebiet Regelungssysteme Fakultät Elektrotechnik und Informatik, TU Berlin 2 Fachgruppe System- und Regelungstheorie Max-Planck-Institut für Dynamik komplexer technischer Systeme 3 Laboratoire d Ingénierie des Systèmes Automatisés Université d Angers
2 Outline 1 Motivation 2 A Behavioural View on Control Hierarchies 3 A Specific Scenario 4 A Few Essentials of Dioid (Tropical) Algebras 5 Specific Scenario Revisited
3 Outline 1 Motivation 2 A Behavioural View on Control Hierarchies 3 A Specific Scenario 4 A Few Essentials of Dioid (Tropical) Algebras 5 Specific Scenario Revisited
4 Motivation and Aims Motivation Want to address large-scale/complex control problems Too many degrees of freedom for monolithic controller design Need to impose structure to reduce degrees of freedom Hierarchical control architecture particularly intuitive Heuristically designed hierarchical control ubiquituos in industry Aims Want a formal framework that guarantees proper interaction of control layers to minimize trial and error during design Hierarchical structures need not be rigid ; may be embedded into consensus-type distributed systems, with top-level functionality temporarily assigned to a node
5 Motivation and Aims Motivation Want to address large-scale/complex control problems Too many degrees of freedom for monolithic controller design Need to impose structure to reduce degrees of freedom Hierarchical control architecture particularly intuitive Heuristically designed hierarchical control ubiquituos in industry Aims Want a formal framework that guarantees proper interaction of control layers to minimize trial and error during design Hierarchical structures need not be rigid ; may be embedded into consensus-type distributed systems, with top-level functionality temporarily assigned to a node
6 Outline 1 Motivation 2 A Behavioural View on Control Hierarchies 3 A Specific Scenario 4 A Few Essentials of Dioid (Tropical) Algebras 5 Specific Scenario Revisited
7 Abstraction and Refinement Have been investigated in different scenarios Behavioural point of view allows conceptionally (and notationally) simple explanation of main ingredients Dynamical system with input/output structure: Σ = (T ), U Y, B (U Y ) T Abstractions and refinements: Σ a = (T, U Y, B a ) is an abstraction of Σ if B B a Σ r = (T, U Y, B r ) is a refinement of Σ if B r B Interpretation: abstraction (refinement) corresponds to adding (removing) uncertainty
8 Abstraction and Refinement Have been investigated in different scenarios Behavioural point of view allows conceptionally (and notationally) simple explanation of main ingredients Dynamical system with input/output structure: u(t) U t T y(t) Y Σ = (T ), U Y, B (U Y ) T Abstractions and refinements: Σ a = (T, U Y, B a ) is an abstraction of Σ if B B a Σ r = (T, U Y, B r ) is a refinement of Σ if B r B Interpretation: abstraction (refinement) corresponds to adding (removing) uncertainty
9 Abstraction and Refinement Have been investigated in different scenarios Behavioural point of view allows conceptionally (and notationally) simple explanation of main ingredients Dynamical system with input/output structure: u(t) U t T y(t) Y Σ = (T ), U Y, B (U Y ) T Abstractions and refinements: Σ a = (T, U Y, B a ) is an abstraction of Σ if B B a Σ r = (T, U Y, B r ) is a refinement of Σ if B r B Interpretation: abstraction (refinement) corresponds to adding (removing) uncertainty
10 Abstraction and Refinement Have been investigated in different scenarios Behavioural point of view allows conceptionally (and notationally) simple explanation of main ingredients Dynamical system with input/output structure: u(t) U t T y(t) Y Σ = (T ), U Y, B (U Y ) T Abstractions and refinements: Σ a = (T, U Y, B a ) is an abstraction of Σ if B B a Σ r = (T, U Y, B r ) is a refinement of Σ if B r B Interpretation: abstraction (refinement) corresponds to adding (removing) uncertainty
11 Generic Two-Level Control Structure B L sup B H sup: high-level supervisor u H y H u L B ım: aggregation & low-level control B L p: low-level plant model y L B H p... can be extended to arbitrary number of control layers... Low-level signal space: W L = U L Y L. Low-level process model: B L p... behaviour on W L. Inclusion-type specification: B L spec... defined on W L. High-level signal space: W H = U H Y H. High-level supervisor: B H sup... behaviour on W H. Low-level control: B ım... behaviour on W H W L.
12 Generic Two-Level Control Structure B L sup B H sup: high-level supervisor u H y H u L B ım: aggregation & low-level control B L p: low-level plant model y L B H p... can be extended to arbitrary number of control layers... Low-level signal space: W L = U L Y L. Low-level process model: B L p... behaviour on W L. Inclusion-type specification: B L spec... defined on W L. High-level signal space: W H = U H Y H. High-level supervisor: B H sup... behaviour on W H. Low-level control: B ım... behaviour on W H W L.
13 Design Procedure Define high-level signal space (assumed given in this talk). Low-level control: Define (inclusion-type) specs B HL spec for lower control layer intended relation between high-level and low-level signals. Design low-level control B ım enforcing specs B HL spec. High-level control: Synthesise B H sup for B H p = B H ım[b L p]. Can be done abstraction-based! Use high-level proj. P H (B HL spec) of B HL spec as abstraction of B H p. Define high-level spec. B H spec such that B HL spec[b H spec] B L spec. Find high-level control B H sup such that P H (B HL spec) B H sup B H spec. = B L p B L ım[b H sup] B L spec }{{} B L sup
14 Design Procedure Define high-level signal space (assumed given in this talk). Low-level control: Define (inclusion-type) specs B HL spec for lower control layer intended relation between high-level and low-level signals. Design low-level control B ım enforcing specs B HL spec. High-level control: Synthesise B H sup for B H p = B H ım[b L p]. Can be done abstraction-based! Use high-level proj. P H (B HL spec) of B HL spec as abstraction of B H p. Define high-level spec. B H spec such that B HL spec[b H spec] B L spec. Find high-level control B H sup such that P H (B HL spec) B H sup B H spec. = B L p B L ım[b H sup] B L spec }{{} B L sup
15 Design Procedure Define high-level signal space (assumed given in this talk). Low-level control: Define (inclusion-type) specs B HL spec for lower control layer intended relation between high-level and low-level signals. Design low-level control B ım enforcing specs B HL spec. High-level control: Synthesise B H sup for B H p = B H ım[b L p]. Can be done abstraction-based! Use high-level proj. P H (B HL spec) of B HL spec as abstraction of B H p. Define high-level spec. B H spec such that B HL spec[b H spec] B L spec. Find high-level control B H sup such that P H (B HL spec) B H sup B H spec. = B L p B L ım[b H sup] B L spec }{{} B L sup
16 Where Can Things Go Wrong? Low-level specification B HL spec too demanding: I.e., we cannot find appropriate low-level control. Need to relax low-level specifications and replace B HL spec by an abstraction B HL spec,a such that B HL spec B HL spec,a. Illustration: robot moving in a restricted area: ẋ 1 (t) = v(t) cos θ(t) ẋ 2 (t) = v(t) sin θ(t) θ(t) = u 1 (t) v(t) = u 2 (t) u L = (u 1, u 2 ) low-level inputs y L = (x 1, x 2 ) low-level outputs u H {go up,...} high-level input y H = quant(x 1, x 2 ) high-lev. outp.
17 Where Can Things Go Wrong? Low-level specification B HL spec too demanding: I.e., we cannot find appropriate low-level control. Need to relax low-level specifications and replace B HL spec by an abstraction B HL spec,a such that B HL spec B HL spec,a. Illustration: robot moving in a restricted area: ẋ 1 (t) = v(t) cos θ(t) ẋ 2 (t) = v(t) sin θ(t) θ(t) = u 1 (t) v(t) = u 2 (t) u L = (u 1, u 2 ) low-level inputs y L = (x 1, x 2 ) low-level outputs u H {go up,...} high-level input y H = quant(x 1, x 2 ) high-lev. outp. x 2 v θ x 1
18 Where Can Things Go Wrong? Low-level specification B HL spec too demanding: I.e., we cannot find appropriate low-level control. Need to relax low-level specifications and replace B HL spec by an abstraction B HL spec,a such that B HL spec B HL spec,a. Illustration: robot moving in a restricted area: ẋ 1 (t) = v(t) cos θ(t) ẋ 2 (t) = v(t) sin θ(t) θ(t) = u 1 (t) v(t) = u 2 (t) u L = (u 1, u 2 ) low-level inputs y L = (x 1, x 2 ) low-level outputs u H {go up,...} high-level input y H = quant(x 1, x 2 ) high-lev. outp. x 2 v θ x 1 Ex.: go right is too demanding.
19 What Else Can Go Wrong? Low-level specification B HL spec too coarse: P H (B HL spec) serves as abstraction of plant under low-level control. We cannot find appropriate high-level control. Need to refine low-level specifications by B HL spec,r B HL spec. Example: Recap: choice of low-level specs B HL spec depends on engineering intuition often involves trade-off between control layers key advantage: solution of low- & high-level control problems will provide a solution for the overall problem (guaranteed!)
20 What Else Can Go Wrong? Low-level specification B HL spec too coarse: P H (B HL spec) serves as abstraction of plant under low-level control. We cannot find appropriate high-level control. Need to refine low-level specifications by B HL spec,r B HL spec. Example: go right Recap: choice of low-level specs B HL spec depends on engineering intuition often involves trade-off between control layers key advantage: solution of low- & high-level control problems will provide a solution for the overall problem (guaranteed!)
21 What Else Can Go Wrong? Low-level specification B HL spec too coarse: P H (B HL spec) serves as abstraction of plant under low-level control. We cannot find appropriate high-level control. Need to refine low-level specifications by B HL spec,r B HL spec. Example: go right Recap: choice of low-level specs B HL spec depends on engineering intuition often involves trade-off between control layers key advantage: solution of low- & high-level control problems will provide a solution for the overall problem (guaranteed!)
22 Outline 1 Motivation 2 A Behavioural View on Control Hierarchies 3 A Specific Scenario 4 A Few Essentials of Dioid (Tropical) Algebras 5 Specific Scenario Revisited
23 Specific Scenario top layer decides on timing (not ordering!) of discrete events synthesis based on TEG abstraction of plant + low-level control TEG (Timed Event Graph)... specific timed Petri net Example: want to compute earliest times of k-th occurrences of events doable, but time relations (non-benevolently) non-linear x 7 (k) = max{x 4 (k) + 1, x 2 (k) + 6, x 2 (k + 1), x 8 (k 1)} time relations become linear in certain dioid (tropical) algebras...
24 Specific Scenario top layer decides on timing (not ordering!) of discrete events synthesis based on TEG abstraction of plant + low-level control TEG (Timed Event Graph)... specific timed Petri net Example: x3 x1 3 x2 1 x4 1 6 x7 x5 4 1 x6 x8 want to compute earliest times of k-th occurrences of events doable, but time relations (non-benevolently) non-linear x 7 (k) = max{x 4 (k) + 1, x 2 (k) + 6, x 2 (k + 1), x 8 (k 1)} time relations become linear in certain dioid (tropical) algebras...
25 Specific Scenario top layer decides on timing (not ordering!) of discrete events synthesis based on TEG abstraction of plant + low-level control TEG (Timed Event Graph)... specific timed Petri net Example: x3 x1 3 x2 1 x4 1 6 x7 x5 4 1 x6 x8 want to compute earliest times of k-th occurrences of events doable, but time relations (non-benevolently) non-linear x 7 (k) = max{x 4 (k) + 1, x 2 (k) + 6, x 2 (k + 1), x 8 (k 1)} time relations become linear in certain dioid (tropical) algebras...
26 Specific Scenario top layer decides on timing (not ordering!) of discrete events synthesis based on TEG abstraction of plant + low-level control TEG (Timed Event Graph)... specific timed Petri net Example: x3 x1 3 x2 1 x4 1 6 x7 x5 4 1 x6 x8 want to compute earliest times of k-th occurrences of events doable, but time relations (non-benevolently) non-linear x 7 (k) = max{x 4 (k) + 1, x 2 (k) + 6, x 2 (k + 1), x 8 (k 1)} time relations become linear in certain dioid (tropical) algebras...
27 Outline 1 Motivation 2 A Behavioural View on Control Hierarchies 3 A Specific Scenario 4 A Few Essentials of Dioid (Tropical) Algebras 5 Specific Scenario Revisited
28 Dioid Algebras A dioid is an algebraic structure with two binary operations ( addition ) and ( multiplication ) defined on a set D, such that is associative, commutative & idempotent (a a = a a D) is associative and is distributive w.r.t. zero element ε, unit element e ε is absorbing for, i.e., ε a = a ε = ε a D Remarks a dioid is complete if it is closed for infinite sums and distributes over infinite sums dioids are equipped with a natural order: a b = a a b addition and multiplication can be easiliy extended to matrices
29 Dioid Algebras A dioid is an algebraic structure with two binary operations ( addition ) and ( multiplication ) defined on a set D, such that is associative, commutative & idempotent (a a = a a D) is associative and is distributive w.r.t. zero element ε, unit element e ε is absorbing for, i.e., ε a = a ε = ε a D Remarks a dioid is complete if it is closed for infinite sums and distributes over infinite sums dioids are equipped with a natural order: a b = a a b addition and multiplication can be easiliy extended to matrices
30 Example: The Max-Plus Algebra Defined on Z = Z { } {+ } resp. R = R { } {+ }: addition: a b := max(a, b), zero element: ε := multiplication: a b := a + b, unit element: e := Time relations for TEGs described by linear implicit difference eqns. For our example x 7 (k) = 1 x 4 (k) 6 x 2 (k) x 2 (k + 1) x 8 (k 1)
31 Example: The Max-Plus Algebra Defined on Z = Z { } {+ } resp. R = R { } {+ }: addition: a b := max(a, b), zero element: ε := multiplication: a b := a + b, unit element: e := Time relations for TEGs described by linear implicit difference eqns. For our example x 7 (k) = 1 x 4 (k) 6 x 2 (k) x 2 (k + 1) x 8 (k 1)
32 Example: The Max-Plus Algebra Defined on Z = Z { } {+ } resp. R = R { } {+ }: addition: a b := max(a, b), zero element: ε := multiplication: a b := a + b, unit element: e := Time relations for TEGs described by linear implicit difference eqns. For our example x 3 1 x 4 x 5 1 x x 7 (k) = 1 x 4 (k) 6 x 2 (k) x 2 (k + 1) x 8 (k 1) x 1 3 x 2 x 7 4 x 8
33 The Dioid M ax in M ax in [[γ, δ]] [γ, δ ]... a quotient dioid in the set of 2-dim. formal power series (in γ, δ), with Boolean coefficients and integer exponents interpretation of monomial γ k δ t : - kth occurrence of event is at time t at the earliest - equivalently: at time t, event has occurred at most k times have to consider south-east cones (instead of points) in Z 2 Example: s = γ 1 δ 1 γ 3 δ 2 γ 4 δ 5 Properties: γ k δ t γ l δ t = γ min(k,l) δ t γ k δ t γ k δ τ = γ k δ max(t,τ) γ k δ t γ l δ τ = γ (k+l) δ (t+τ) Zero element: ε = γ + δ Unit element: e = γ δ interpretation of partial order: inclusion in Z 2
34 The Dioid M ax in M ax in [[γ, δ]] [γ, δ ]... a quotient dioid in the set of 2-dim. formal power series (in γ, δ), with Boolean coefficients and integer exponents interpretation of monomial γ k δ t : - kth occurrence of event is at time t at the earliest - equivalently: at time t, event has occurred at most k times have to consider south-east cones (instead of points) in Z 2 Example: s = γ 1 δ 1 γ 3 δ 2 γ 4 δ 5 Properties: γ k δ t γ l δ t = γ min(k,l) δ t γ k δ t γ k δ τ = γ k δ max(t,τ) γ k δ t γ l δ τ = γ (k+l) δ (t+τ) Zero element: ε = γ + δ Unit element: e = γ δ interpretation of partial order: inclusion in Z 2
35 The Dioid M ax in M ax in [[γ, δ]] [γ, δ ]... a quotient dioid in the set of 2-dim. formal power series (in γ, δ), with Boolean coefficients and integer exponents interpretation of monomial γ k δ t : - kth occurrence of event is at time t at the earliest - equivalently: at time t, event has occurred at most k times have to consider south-east cones (instead of points) in Z 2 Example: s = γ 1 δ 1 γ 3 δ 2 γ 4 δ 5 δ γ Properties: γ k δ t γ l δ t = γ min(k,l) δ t γ k δ t γ k δ τ = γ k δ max(t,τ) γ k δ t γ l δ τ = γ (k+l) δ (t+τ) Zero element: ε = γ + δ Unit element: e = γ δ interpretation of partial order: inclusion in Z 2
36 The Dioid M ax in M ax in [[γ, δ]] [γ, δ ]... a quotient dioid in the set of 2-dim. formal power series (in γ, δ), with Boolean coefficients and integer exponents interpretation of monomial γ k δ t : - kth occurrence of event is at time t at the earliest - equivalently: at time t, event has occurred at most k times have to consider south-east cones (instead of points) in Z 2 Example: s = γ 1 δ 1 γ 3 δ 2 γ 4 δ 5 δ γ Properties: γ k δ t γ l δ t = γ min(k,l) δ t γ k δ t γ k δ τ = γ k δ max(t,τ) γ k δ t γ l δ τ = γ (k+l) δ (t+τ) Zero element: ε = γ + δ Unit element: e = γ δ interpretation of partial order: inclusion in Z 2
37 The Dioid M ax in [[γ, δ]] ctd. Time relations for TEGs become linear algebraic eqns. in M ax in [γ, δ ] For our example x3 1 x4 x5 1 x6 x1 3 x2 6 1 x7 4 x8 x 7 = δ 1 γ x 4 (δ 6 γ δ γ 1 )x 2 δ γ 1 x 8 In general, with input & output trans. (triggered resp. seen externally): x = Ax Bu y = Cx
38 The Dioid M ax in [[γ, δ]] ctd. Time relations for TEGs become linear algebraic eqns. in M ax in [γ, δ ] For our example u2 2 x3 1 x4 x5 1 x6 1 6 u1 x1 3 x2 x7 4 x8 1 y x 7 = δ 1 γ x 4 (δ 6 γ δ γ 1 )x 2 δ γ 1 x 8 In general, with input & output trans. (triggered resp. seen externally): x = Ax Bu y = Cx
39 Control in the Dioid M ax in [[γ, δ]] Plant: state model x = Ax Bu, y = Cx i/o rel. y = CA Bu, with A := i N A i... Kleene star operator Output feedback: u = Ky v y = CA BKy CA Bv y = (CA BK ) CA B v }{{} H cl Aim: just-in-time policy find greatest K s.t. H ref H cl, with H ref a given reference model greatest and in the sense of natural order in M ax in [γ, δ ] Solution: desired feedback K can be obtained using residuation theory : K opt = (CA B) \H ref (CA B)
40 Control in the Dioid M ax in [[γ, δ]] Plant: state model x = Ax Bu, y = Cx i/o rel. y = CA Bu, with A := i N A i... Kleene star operator Output feedback: u = Ky v y = CA BKy CA Bv y = (CA BK ) CA B v }{{} H cl Aim: just-in-time policy find greatest K s.t. H ref H cl, with H ref a given reference model greatest and in the sense of natural order in M ax in [γ, δ ] Solution: desired feedback K can be obtained using residuation theory : K opt = (CA B) \H ref (CA B)
41 Control in the Dioid M ax in [[γ, δ]] Plant: state model x = Ax Bu, y = Cx i/o rel. y = CA Bu, with A := i N A i... Kleene star operator Output feedback: u = Ky v y = CA BKy CA Bv y = (CA BK ) CA B v }{{} H cl Aim: just-in-time policy find greatest K s.t. H ref H cl, with H ref a given reference model greatest and in the sense of natural order in M ax in [γ, δ ] Solution: desired feedback K can be obtained using residuation theory : K opt = (CA B) \H ref (CA B)
42 Control in the Dioid M ax in [[γ, δ]] Plant: state model x = Ax Bu, y = Cx i/o rel. y = CA Bu, with A := i N A i... Kleene star operator Output feedback: u = Ky v y = CA BKy CA Bv y = (CA BK ) CA B v }{{} H cl Aim: just-in-time policy find greatest K s.t. H ref H cl, with H ref a given reference model greatest and in the sense of natural order in M ax in [γ, δ ] Solution: desired feedback K can be obtained using residuation theory : K opt = (CA B) \H ref (CA B)
43 Outline 1 Motivation 2 A Behavioural View on Control Hierarchies 3 A Specific Scenario 4 A Few Essentials of Dioid (Tropical) Algebras 5 Specific Scenario Revisited
44 Tradeoff Between Control Layers K opt K opt... greatest feedback K s.t. (H spec K ) H spec G spec H spec for a given overall spec. G spec H spec... low-level spec., i.e., abstraction for plant under low-level control Result: Given overall specification G spec Given low-level specifications H spec1, H spec2, with H spec1 H spec2 (and some natural restrictions in place) Compute corresponding optimal feedback control K opt1, K opt2 Can show that K opt1 K opt2 ( stricter low-level specs allow for more relaxed high-level control )
45 Tradeoff Between Control Layers K opt K opt... greatest feedback K s.t. (H spec K ) H spec G spec H spec for a given overall spec. G spec H spec... low-level spec., i.e., abstraction for plant under low-level control Result: Given overall specification G spec Given low-level specifications H spec1, H spec2, with H spec1 H spec2 (and some natural restrictions in place) Compute corresponding optimal feedback control K opt1, K opt2 Can show that K opt1 K opt2 ( stricter low-level specs allow for more relaxed high-level control )
46 Tradeoff Between Control Layers K opt K opt... greatest feedback K s.t. (H spec K ) H spec G spec H spec for a given overall spec. G spec H spec... low-level spec., i.e., abstraction for plant under low-level control Result: Given overall specification G spec Given low-level specifications H spec1, H spec2, with H spec1 H spec2 (and some natural restrictions in place) Compute corresponding optimal feedback control K opt1, K opt2 Can show that K opt1 K opt2 ( stricter low-level specs allow for more relaxed high-level control )
47 Conclusions Interpreted trade-off between layers in a hierarchical control system from a behavioural point of view Formally investigated this trade-off for a specific scenario where top layer is responsible for timing of discrete events Resulting setup conveniently described in the dioid M ax in [γ, δ ] Verified that stricter low-level specs indeed allow for more relaxed high-level control
48 More Details [1] J. Willems: Models for dynamics, in Dynamics Reported, vol. 2, 1989, pp [2] J. Raisch and T. Moor: Hierarchical Hybrid Control of a Multiproduct Batch Plant, Lecture Notes in Control and Information Sciences. Springer-Verlag, 25, vol. 322, p [3] F. Baccelli, G. Cohen, G.J. Olsder, and J.-P. Quadrat: Synchronization and Linearity An Algebra for Discrete Event Systems. Wiley, [4] B. Cottenceau, L. Hardouin, J.-L. Boimond, and J.-L. Ferrier: Model reference control for timed event graphs in dioids, Automatica, vol. 37, no. 9, pp , 21. [5] M. Lhommeau, L. Hardouin, R. Santos Mendes and B. Cottenceau: On the model reference control for max-plus linear systems. Proc. 44th IEEE CDC, pp , 25.
49 More Details (ctd.) [6] X. David-Henriet, J. Raisch, and L. Hardouin: Consistent control hierarchies with top layers represented by timed event graphs. Proc. MMAR th Int. Conf. on Methods and Models in Automation and Robotics, 212. [7] T. Brunsch, L. Hardouin, C. A. Maia and J. Raisch. Duality and interval analysis over idempotent semirings, Linear Algebra and its Applications, vol. 437, no. 1, pp , 212. [8] T. Brunsch, J. Raisch, L. Hardouin and O. Boutin. Discrete-Event Systems in a Dioid Framework: Modeling and Analysis, Lecture Notes in Control and Information Sciences, vol. 433, pp , Springer-Verlag, 212. [9] L. Hardouin, O. Boutin, B. Cottenceau, T. Brunsch, and J. Raisch. Discrete-Event Systems in a Dioid Framework: Control Theory, Lecture Notes in Control and Information Sciences, vol. 433, pp , Springer-Verlag, 212.
About closed-loop control and observability of max-plus linear systems: Application to manufacturing systems
About closed-loop control and observability of max-plus linear systems: Application to manufacturing systems Laurent Hardouin and Xavier David-Henriet perso-laris.univ-angers.fr/~hardouin/ ISTIA-LARIS,
More informationModeling and Control of Nested Manufacturing Processes using Dioid Models
Modeling and Control of Nested Manufacturing Processes using Dioid Models Thomas Brunsch, Laurent Hardouin and Jörg Raisch Fachgebiet Regelungssysteme, Technische Universität Berlin, 1587 Berlin, Germany
More informationModeling and Control for (max, +)-Linear Systems with Set-Based Constraints
2015 IEEE International Conference on Automation Science and Engineering (CASE) Aug 24-28, 2015. Gothenburg, Sweden Modeling and Control for (max, +)-Linear Systems with Set-Based Constraints Xavier David-Henriet
More informationDisturbance Decoupling of Timed Event Graphs by Output Feedback Controller
Disturbance Decoupling of Timed Event Graphs by Output Feedback Controller 1 M. Lhommeau, L. Hardouin and B. Cottenceau Abstract This paper deals with the closed loop controller design for (max,+)-linear
More informationDiscrete-Event Systems in a Dioid Framework: Control Theory
Chapter 22 Discrete-Event Systems in a Dioid Framework: Control Theory Laurent Hardouin, Olivier Boutin, Bertrand Cottenceau, Thomas Brunsch, and Jörg Raisch 22.1 Motivation This chapter deals with the
More informationLaurent Hardouin, Carlos Andrey Maia, Bertrand Cottenceau, Mehdi Lhommeau. Abstract. Index Terms
1 Observer Design for (max,plus) Linear Systems, Extended version of a paper published in IEEE Transaction on Automatic Control, vol.55-2, 2010, pp 538-543. Laurent Hardouin, Carlos Andrey Maia, Bertrand
More informationStock Reduction for Timed Event Graphs Based on Output Feedback
Stock Reduction for Timed Event Graphs Based on Output Feedback X. David-Henriet,, T. Brunsch, J. Raisch, L. Hardouin Technische Universität Berlin, Fachgebiet Regelungssysteme, 10587 Berlin, Germany (e-mail:
More informationSynthesis of Greatest Linear Feedback for Timed Event Graphs in Dioid
Synthesis of Greatest Linear Feedback for Timed Event Graphs in Dioid Bertrand Cottenceau, Laurent Hardouin, Jean-Louis Boimond, Jean-Louis Ferrier To cite this version: Bertrand Cottenceau, Laurent Hardouin,
More informationObserver-based Controllers for Max-plus Linear Systems
1 Observer-based Controllers for Max-plus Linear Systems Laurent Hardouin, Ying Shang, Carlos Andrey Maia, Bertrand Cottenceau Abstract Max-plus algebra is a suitable algebraic setting to model discrete
More informationYing Shang, Laurent Hardouin, Mehdi Lhommeau, and Carlos Andrey Maia
Robust Controllers in Disturbance Decoupling of Uncertain Max-Plus Linear Systems: An Application to a High Throughput Screening System for Drug Discovery Ying Shang, Laurent Hardouin, Mehdi Lhommeau,
More informationMax-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies
Max-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies Behrang Monajemi Nejad, Sid Ahmed Attia and Jörg Raisch Control Systems Group ( Fachgebiet Regelungssysteme ),
More informationYing Shang, Laurent Hardouin, Mehdi Lhommeau, and Carlos Andrey Maia
53rd IEEE Conference on Decision and Control December 15-17, 2014. Los Angeles, California, USA An Integrated Control Strategy in Disturbance Decoupling of Max-Plus Linear Systems with Applications to
More informationControl of Hybrid Petri Nets using Max-Plus Algebra
Control of Hybrid Petri Nets using Max-Plus Algebra FABIO BALDUZZI*, ANGELA DI FEBBRARO*, ALESSANDRO GIUA, SIMONA SACONE^ *Dipartimento di Automatica e Informatica Politecnico di Torino Corso Duca degli
More informationOpen Loop Controllers to Solve the Disturbance Decoupling Problem for Max-Plus Linear Systems
2013 European Control Conference (ECC) July 17-19, 2013, Zürich, Switzerland. Open Loop Controllers to Solve the Disturbance Decoupling Problem for Max-Plus Linear Systems Ying Shang, Laurent Hardouin,
More informationModeling and Stability Analysis of a Communication Network System
Modeling and Stability Analysis of a Communication Network System Zvi Retchkiman Königsberg Instituto Politecnico Nacional e-mail: mzvi@cic.ipn.mx Abstract In this work, the modeling and stability problem
More informationLaurent Hardouin, Carlos Andrey Maia, Bertrand Cottenceau, and Mehdi Lhommeau
538 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 55, NO. 2, FEBRUARY 2010 [2] A. Ilchmann and E. P. Ryan, High-gain control without identification: A survey, GAMM Mitt., vol. 31, no. 1, pp. 115 125, 2008.
More informationA Weak Bisimulation for Weighted Automata
Weak Bisimulation for Weighted utomata Peter Kemper College of William and Mary Weighted utomata and Semirings here focus on commutative & idempotent semirings Weak Bisimulation Composition operators Congruence
More informationOPTIMAL INPUT SIGNAL DESIGN FOR IDENTIFICATION OF MAX PLUS LINEAR SYSTEMS
OPTIMAL INPUT SIGNAL DESIGN FOR IDENTIFICATION OF MAX PLUS LINEAR SYSTEMS Gernot Schullerus, Volker Krebs, Bart De Schutter, Ton van den Boom Institut für Regelungs- und Steuerungssysteme, Universität
More informationReal-Time Calculus. LS 12, TU Dortmund
Real-Time Calculus Prof. Dr. Jian-Jia Chen LS 12, TU Dortmund 09, Dec., 2014 Prof. Dr. Jian-Jia Chen (LS 12, TU Dortmund) 1 / 35 Arbitrary Deadlines The worst-case response time of τ i by only considering
More informationControl of Real-Time Discrete Event Systems * Guillaume Brat and Vijay K. Garg. The University of Texas at Austin. Austin, TX 78712, USA
A Max-Plus Algebra of Signals for the Supervisory Control of Real-Time Discrete Event Systems * Guillaume Brat and Vijay K. Garg Department of Electrical and Computer Engineering The University of Texas
More informationSupervisory Control: Advanced Theory and Applications
Supervisory Control: Advanced Theory and Applications Dr Rong Su S1-B1b-59, School of EEE Nanyang Technological University Tel: +65 6790-6042, Email: rsu@ntu.edu.sg EE6226, Discrete Event Systems 1 Introduction
More informationOptimal Control of a Class of Timed Discrete Event Systems with Shared Resources, An Approach Based on the Hadamard Product of Series in Dioids.
Optimal Control of a Class of Timed Discrete Event Systems with Shared Resources, An Approach Based on the Hadamard Product of Series in Dioids. Soraia Moradi 1,2,3, Laurent Hardouin 3, and Jörg Raisch
More informationTime and Timed Petri Nets
Time and Timed Petri Nets Serge Haddad LSV ENS Cachan & CNRS & INRIA haddad@lsv.ens-cachan.fr DISC 11, June 9th 2011 1 Time and Petri Nets 2 Timed Models 3 Expressiveness 4 Analysis 1/36 Outline 1 Time
More informationIntroduction to Kleene Algebras
Introduction to Kleene Algebras Riccardo Pucella Basic Notions Seminar December 1, 2005 Introduction to Kleene Algebras p.1 Idempotent Semirings An idempotent semiring is a structure S = (S, +,, 1, 0)
More informationSolving weakly linear inequalities for matrices over max-plus semiring and applications to automata theory
Solving weakly linear inequalities for matrices over max-plus semiring and applications to automata theory Nada Damljanović University of Kragujevac, Faculty of Technical Sciences in Čačak, Serbia nada.damljanovic@ftn.kg.ac.rs
More informationA Generalized Eigenmode Algorithm for Reducible Regular Matrices over the Max-Plus Algebra
International Mathematical Forum, 4, 2009, no. 24, 1157-1171 A Generalized Eigenmode Algorithm for Reducible Regular Matrices over the Max-Plus Algebra Zvi Retchkiman Königsberg Instituto Politécnico Nacional,
More informationA Solution of a Tropical Linear Vector Equation
A Solution of a Tropical Linear Vector Equation NIKOLAI KRIVULIN Faculty of Mathematics and Mechanics St. Petersburg State University 28 Universitetsky Ave., St. Petersburg, 198504 RUSSIA nkk@math.spbu.ru
More informationLinear programming techniques for analysis and control of batches Petri nets
Linear programming techniques for analysis and control of batches Petri nets Isabel Demongodin, LSIS, Univ. of Aix-Marseille, France (isabel.demongodin@lsis.org) Alessandro Giua DIEE, Univ. of Cagliari,
More informationRobust invariance in uncertain discrete event systems with applications to transportation networks
IMA Journal of Mathematical Control and Information (2010) 27, 145 164 doi:10.1093/imamci/dnq005 Advance Access publication on April 9, 2010 Robust invariance in uncertain discrete event systems with applications
More informationwhere B = B(U) and Lemma 2: For an uncertain discrete event system over the
2009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 10-12, 2009 FrB05.3 Robust Invariance in Uncertain Discrete Event Systems with Applications to Transportation Networks
More informationFeedback Refinement Relations for the Synthesis of Symbolic Controllers
Feedback Refinement Relations for the Synthesis of Symbolic Controllers Gunther Reissig 1, Alexander Weber 1 and Matthias Rungger 2 1: Chair of Control Engineering Universität der Bundeswehr, München 2:
More informationEvent driven manufacturing systems as time domain control systems
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 MoA135 Event driven manufacturing systems as time domain control
More informationLecture Note 5: Semidefinite Programming for Stability Analysis
ECE7850: Hybrid Systems:Theory and Applications Lecture Note 5: Semidefinite Programming for Stability Analysis Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio State
More informationToward the Resolution of Resource Conflict in a MPL-CCPM Representation Approach
Toward the Resolution of Resource Conflict in a MPL-CCPM Representation Approach MUNENORI KASAHARA Nagaoka University of Technology Nagaoka, Niigata 940-2188 JAPAN s063349@ics.nagaokaut.ac.jp HIROTAKA
More informationNONBLOCKING CONTROL OF PETRI NETS USING UNFOLDING. Alessandro Giua Xiaolan Xie
NONBLOCKING CONTROL OF PETRI NETS USING UNFOLDING Alessandro Giua Xiaolan Xie Dip. Ing. Elettrica ed Elettronica, U. di Cagliari, Italy. Email: giua@diee.unica.it INRIA/MACSI Team, ISGMP, U. de Metz, France.
More informationModel predictive control for max-plus-linear systems via optimistic optimization
Delft University of Technology Delft Center for Systems and Control Technical report 14-09 Model predictive control for max-plus-linear systems via optimistic optimization J. Xu, B. De Schutter, and T.J.J.
More informationA Tropical Extremal Problem with Nonlinear Objective Function and Linear Inequality Constraints
A Tropical Extremal Problem with Nonlinear Objective Function and Linear Inequality Constraints NIKOLAI KRIVULIN Faculty of Mathematics and Mechanics St. Petersburg State University 28 Universitetsky Ave.,
More informationKleene Algebra and Arden s Theorem. Anshul Kumar Inzemamul Haque
Kleene Algebra and Arden s Theorem Anshul Kumar Inzemamul Haque Motivation Regular Expression is a Kleene Algebra. We can use the properties and theorems of Kleene Algebra to simplify regular expressions
More informationLMI Methods in Optimal and Robust Control
LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 20: LMI/SOS Tools for the Study of Hybrid Systems Stability Concepts There are several classes of problems for
More informationA (Max, +)-Linear Model for the Analysis of Urban Traffic Networks
A (Max, +)-Linear Model for the Analsis of Urban Traffic Networks Aurélien Corréïa, Abdel-Jalil Abbas-Turki, Rachid Bouekhf and Abdellah El Moudni SeT-EA3317 UTBM, site de Belfort 90010 Belfort Cedex,
More informationCompleteness of Star-Continuity
Introduction to Kleene Algebra Lecture 5 CS786 Spring 2004 February 9, 2004 Completeness of Star-Continuity We argued in the previous lecture that the equational theory of each of the following classes
More informationOptimization based robust control
Optimization based robust control Didier Henrion 1,2 Draft of March 27, 2014 Prepared for possible inclusion into The Encyclopedia of Systems and Control edited by John Baillieul and Tariq Samad and published
More informationAutonomous navigation of unicycle robots using MPC
Autonomous navigation of unicycle robots using MPC M. Farina marcello.farina@polimi.it Dipartimento di Elettronica e Informazione Politecnico di Milano 7 June 26 Outline Model and feedback linearization
More informationApproximate Hierarchies of Linear Control Systems
Approximate Hierarchies of Linear Control Systems Antoine Girard and George J. Pappas Abstract Recently, a hierarchical control approach based on the notion of approximate simulation relations has been
More informationTropical Optimization Framework for Analytical Hierarchy Process
Tropical Optimization Framework for Analytical Hierarchy Process Nikolai Krivulin 1 Sergeĭ Sergeev 2 1 Faculty of Mathematics and Mechanics Saint Petersburg State University, Russia 2 School of Mathematics
More informationMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science : MULTIVARIABLE CONTROL SYSTEMS by A.
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Q-Parameterization 1 This lecture introduces the so-called
More informationFundamental Algorithms for System Modeling, Analysis, and Optimization
Fundamental Algorithms for System Modeling, Analysis, and Optimization Edward A. Lee, Jaijeet Roychowdhury, Sanjit A. Seshia UC Berkeley EECS 144/244 Fall 2010 Copyright 2010, E. A. Lee, J. Roydhowdhury,
More informationBALANCING-RELATED MODEL REDUCTION FOR DATA-SPARSE SYSTEMS
BALANCING-RELATED Peter Benner Professur Mathematik in Industrie und Technik Fakultät für Mathematik Technische Universität Chemnitz Computational Methods with Applications Harrachov, 19 25 August 2007
More informationTime(d) Petri Net. Serge Haddad. Petri Nets 2016, June 20th LSV ENS Cachan, Université Paris-Saclay & CNRS & INRIA
Time(d) Petri Net Serge Haddad LSV ENS Cachan, Université Paris-Saclay & CNRS & INRIA haddad@lsv.ens-cachan.fr Petri Nets 2016, June 20th 2016 1 Time and Petri Nets 2 Time Petri Net: Syntax and Semantic
More informationWeak dual residuations applied to tropical linear equations
Weak dual residuations applied to tropical linear equations Vinicius Mariano Gonçalves a, Carlos Andrey Maia a, Laurent Hardouin b a Programa de Pós Graduação de Engenharia Elétrica, Universidade Federal
More informationA Mixed Lyapunov-Max-Plus Algebra Approach to the Stability Problem for a two Species Ecosystem Modeled with Timed Petri Nets
International Mathematical Forum, 5, 2010, no. 28, 1393-1408 A Mixed Lyapunov-Max-Plus Algebra Approach to the Stability Problem for a two Species Ecosystem Modeled with Timed Petri Nets Zvi Retchkiman
More informationCase study: stochastic simulation via Rademacher bootstrap
Case study: stochastic simulation via Rademacher bootstrap Maxim Raginsky December 4, 2013 In this lecture, we will look at an application of statistical learning theory to the problem of efficient stochastic
More informationCompositions of Tree Series Transformations
Compositions of Tree Series Transformations Andreas Maletti a Technische Universität Dresden Fakultät Informatik D 01062 Dresden, Germany maletti@tcs.inf.tu-dresden.de December 03, 2004 1. Motivation 2.
More informationOptimal Polynomial Control for Discrete-Time Systems
1 Optimal Polynomial Control for Discrete-Time Systems Prof Guy Beale Electrical and Computer Engineering Department George Mason University Fairfax, Virginia Correspondence concerning this paper should
More informationCAS 745 Supervisory Control of Discrete-Event Systems. Slides 1: Algebraic Preliminaries
CAS 745 Supervisory Control of Discrete-Event Systems Slides 1: Algebraic Preliminaries Material based on W. M. Wonham, Supervisory Control of Discrete-Event Systems, Department of Electrical and Computer
More informationTime stealing: An adventure in tropical land
1/ 21 Time stealing: An adventure in tropical land Marianne Johnson Manchester, 16th November 2010 2/ 21 Time stealing: An adventure in tropical land For Dave on the occasion of his 60th Birthday (with
More informationKrylov Subspace Methods for Nonlinear Model Reduction
MAX PLANCK INSTITUT Conference in honour of Nancy Nichols 70th birthday Reading, 2 3 July 2012 Krylov Subspace Methods for Nonlinear Model Reduction Peter Benner and Tobias Breiten Max Planck Institute
More informationProjection and Aggregation in Maxplus Algebra
Projection and Aggregation in Maplus Algebra G. Cohen 1, S. Gaubert 2, and J.-P. Quadrat 2 1 ENPC 6-8, avenue Blaise Pascal Cité Descartes, Champs-sur-Marne 77455 Marne-La-Vallée Cede 2, France Guy.Cohen@enpc.fr
More informationAlgebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial
More informationCMPSCI 250: Introduction to Computation. Lecture #29: Proving Regular Language Identities David Mix Barrington 6 April 2012
CMPSCI 250: Introduction to Computation Lecture #29: Proving Regular Language Identities David Mix Barrington 6 April 2012 Proving Regular Language Identities Regular Language Identities The Semiring Axioms
More informationEncoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels
Encoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels LEI BAO, MIKAEL SKOGLUND AND KARL HENRIK JOHANSSON IR-EE- 26: Stockholm 26 Signal Processing School of Electrical Engineering
More informationIMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS. Shumei Mu, Tianguang Chu, and Long Wang
IMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS Shumei Mu Tianguang Chu and Long Wang Intelligent Control Laboratory Center for Systems and Control Department of Mechanics
More informationOn the projection onto a finitely generated cone
Acta Cybernetica 00 (0000) 1 15. On the projection onto a finitely generated cone Miklós Ujvári Abstract In the paper we study the properties of the projection onto a finitely generated cone. We show for
More informationPrediction-based adaptive control of a class of discrete-time nonlinear systems with nonlinear growth rate
www.scichina.com info.scichina.com www.springerlin.com Prediction-based adaptive control of a class of discrete-time nonlinear systems with nonlinear growth rate WEI Chen & CHEN ZongJi School of Automation
More informationTime-optimal scheduling for high throughput screening processes using cyclic discrete event models
Mathematics and Computers in Simulation 66 2004 181 191 ime-optimal scheduling for high throughput screening processes using cyclic discrete event models E. Mayer a,, J. Raisch a,b a Fachgruppe System
More informationDelft University of Technology. Max-plus algebra and discrete event systems. Komenda, J.; Lahaye, S.; Boimond, J. L.; van den Boom, Ton
Delft University of Technology Max-plus algebra and discrete event systems Komenda, J.; Lahaye, S.; Boimond, J. L.; van den Boom, Ton DOI 10.1016/j.ifacol.2017.08.163 Publication date 2017 Document Version
More informationMatrix period in max-drast fuzzy algebra
Matrix period in max-drast fuzzy algebra Martin Gavalec 1, Zuzana Němcová 2 Abstract. Periods of matrix power sequences in max-drast fuzzy algebra and methods of their computation are considered. Matrix
More informationResearch Division. Computer and Automation Institute, Hungarian Academy of Sciences. H-1518 Budapest, P.O.Box 63. Ujvári, M. WP August, 2007
Computer and Automation Institute, Hungarian Academy of Sciences Research Division H-1518 Budapest, P.O.Box 63. ON THE PROJECTION ONTO A FINITELY GENERATED CONE Ujvári, M. WP 2007-5 August, 2007 Laboratory
More informationChap. 3. Controlled Systems, Controllability
Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :
More informationThe presence of a zero in an integer linear recurrent sequence is NP-hard to decide
Linear Algebra and its Applications 351 352 (2002) 91 98 www.elsevier.com/locate/laa The presence of a zero in an integer linear recurrent sequence is NP-hard to decide Vincent D. Blondel a,, Natacha Portier
More informationarxiv: v1 [cs.sy] 12 Oct 2018
Contracts as specifications for dynamical systems in driving variable form Bart Besselink, Karl H. Johansson, Arjan van der Schaft arxiv:181.5542v1 [cs.sy] 12 Oct 218 Abstract This paper introduces assume/guarantee
More informationGeometric motivic integration
Université Lille 1 Modnet Workshop 2008 Introduction Motivation: p-adic integration Kontsevich invented motivic integration to strengthen the following result by Batyrev. Theorem (Batyrev) If two complex
More informationStabilization of Networked Control Systems: Communication and Controller co-design
Stabilization of Networked Control Systems: Communication and Controller co-design Dimitrios Hristu-Varsakelis Mechanical Engineering and Institute for Systems Research University of Maryland, College
More informationControl of manufacturing systems using state feedback and linear programming
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 WeA15.2 Control of manufacturing systems using state feedback
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION - Vol. VII - System Characteristics: Stability, Controllability, Observability - Jerzy Klamka
SYSTEM CHARACTERISTICS: STABILITY, CONTROLLABILITY, OBSERVABILITY Jerzy Klamka Institute of Automatic Control, Technical University, Gliwice, Poland Keywords: stability, controllability, observability,
More informationOutline. Complexity Theory. Introduction. What is abduction? Motivation. Reference VU , SS Logic-Based Abduction
Complexity Theory Complexity Theory Outline Complexity Theory VU 181.142, SS 2018 7. Logic-Based Abduction Reinhard Pichler Institut für Informationssysteme Arbeitsbereich DBAI Technische Universität Wien
More informationI. D. Landau, A. Karimi: A Course on Adaptive Control Adaptive Control. Part 9: Adaptive Control with Multiple Models and Switching
I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 1 Adaptive Control Part 9: Adaptive Control with Multiple Models and Switching I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 2 Outline
More informationUniversität Augsburg
Universität Augsburg Properties of Overwriting for Updates in Typed Kleene Algebras Thorsten Ehm Report 2000-7 Dezember 2000 Institut für Informatik D-86135 Augsburg Copyright c Thorsten Ehm Institut für
More informationState Regulator. Advanced Control. design of controllers using pole placement and LQ design rules
Advanced Control State Regulator Scope design of controllers using pole placement and LQ design rules Keywords pole placement, optimal control, LQ regulator, weighting matrixes Prerequisites Contact state
More informationApplication of product dioids for dead token detection in interval P-time event graphs
Application of product dioids for dead token detection in interval P-time event graphs Jan Komenda Sébastien Lahaye Pavel Špaček Institute of Mathematics, Czech Academy of Sciences, Žižkova 22, 616 62
More informationDescriptional Complexity of Formal Systems (Draft) Deadline for submissions: April 20, 2009 Final versions: June 18, 2009
DCFS 2009 Descriptional Complexity of Formal Systems (Draft) Deadline for submissions: April 20, 2009 Final versions: June 18, 2009 On the Number of Membranes in Unary P Systems Rudolf Freund (A,B) Andreas
More informationAlgebraic Trace Theory
Algebraic Trace Theory EE249 Roberto Passerone Material from: Jerry R. Burch, Trace Theory for Automatic Verification of Real-Time Concurrent Systems, PhD thesis, CMU, August 1992 October 21, 2002 ee249
More informationOn Computing Supply Chain Scheduling Using Max-Plus Algebra
Applied Mathematical Sciences, Vol. 10, 2016, no. 10, 477-486 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.618 On Computing Supply Chain Scheduling Using Max-Plus Algebra Subiono Department
More information1. Introduction to commutative rings and fields
1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative
More informationDesign of hybrid control systems for continuous-time plants: from the Clegg integrator to the hybrid H controller
Design of hybrid control systems for continuous-time plants: from the Clegg integrator to the hybrid H controller Luca Zaccarian LAAS-CNRS, Toulouse and University of Trento University of Oxford November
More informationA note on the characteristic equation in the max-plus algebra
K.U.Leuven Department of Electrical Engineering (ESAT) SISTA Technical report 96-30 A note on the characteristic equation in the max-plus algebra B. De Schutter and B. De Moor If you want to cite this
More informationSUCCESSIVE POLE SHIFTING USING SAMPLED-DATA LQ REGULATORS. Sigeru Omatu
SUCCESSIVE POLE SHIFING USING SAMPLED-DAA LQ REGULAORS oru Fujinaka Sigeru Omatu Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho, Sakai, 599-8531 Japan Abstract: Design of sampled-data
More informationDecomposition of Linear Port-Hamiltonian Systems
American ontrol onference on O'Farrell Street, San Francisco, A, USA June 9 - July, Decomposition of Linear Port-Hamiltonian Systems K. Höffner and M. Guay Abstract It is well known that the power conserving
More information1. Introduction to commutative rings and fields
1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative
More informationConstrained controllability of semilinear systems with delayed controls
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 56, No. 4, 28 Constrained controllability of semilinear systems with delayed controls J. KLAMKA Institute of Control Engineering, Silesian
More informationJoint Frequency Regulation and Economic Dispatch Using Limited Communication
Joint Frequency Regulation and Economic Dispatch Using Limited Communication Jianan Zhang, and Eytan Modiano Massachusetts Institute of Technology, Cambridge, MA, USA Abstract We study the performance
More informationNikolai K. Krivulin. St.Petersburg State University
A MAX-ALGEBRA APPROACH TO MODELING AND SIMULATION OF TANDEM QUEUEING SYSTEMS Nikolai K Krivulin StPetersburg State University Abstract Max-algebra models of tandem single-server queueing systems with both
More informationStabilization of fractional positive continuous-time linear systems with delays in sectors of left half complex plane by state-feedbacks
Control and Cybernetics vol. 39 (2010) No. 3 Stabilization of fractional positive continuous-time linear systems with delays in sectors of left half complex plane by state-feedbacks by Tadeusz Kaczorek
More informationarxiv: v1 [cs.sy] 2 Apr 2019
On the Existence of a Fixed Spectrum for a Multi-channel Linear System: A Matroid Theory Approach F Liu 1 and A S Morse 1 arxiv:190401499v1 [cssy] 2 Apr 2019 Abstract Conditions for the existence of a
More informationTROPICAL SCHEME THEORY
TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),
More informationQuantifying Cyber Security for Networked Control Systems
Quantifying Cyber Security for Networked Control Systems Henrik Sandberg ACCESS Linnaeus Centre, KTH Royal Institute of Technology Joint work with: André Teixeira, György Dán, Karl H. Johansson (KTH) Kin
More informationCompositions of Bottom-Up Tree Series Transformations
Compositions of Bottom-Up Tree Series Transformations Andreas Maletti a Technische Universität Dresden Fakultät Informatik D 01062 Dresden, Germany maletti@tcs.inf.tu-dresden.de May 17, 2005 1. Motivation
More informationMatrix factorization and minimal state space realization in the max-plus algebra
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 96-69 Matrix factorization and minimal state space realization in the max-plus algebra B De Schutter and B De Moor If you want
More informationLECTURE 7: STABLE RATIONALITY AND DECOMPOSITION OF THE DIAGONAL
LECTURE 7: STABLE RATIONALITY AND DECOMPOSITION OF THE DIAGONAL In this lecture we discuss a criterion for non-stable-rationality based on the decomposition of the diagonal in the Chow group. This criterion
More informationSimulation and Bisimulation over Multiple Time Scales in a Behavioral Setting
2014 22nd Mediterranean Conference on Control and Automation (MED) University of Palermo. June 16-19, 2014. Palermo, Italy Simulation and Bisimulation over Multiple ime Scales in a Behavioral Setting Anne-Kathrin
More information