• No results found

University of Groningen A geometric approach to differential-algebraic systems Megawati, Noorma

N/A
N/A
Protected

Academic year: 2021

Share "University of Groningen A geometric approach to differential-algebraic systems Megawati, Noorma"

Copied!
13
0
0

Bezig met laden.... (Bekijk nu de volledige tekst)

Hele tekst

(1)

University of Groningen

A geometric approach to differential-algebraic systems

Megawati, Noorma

IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please check the document version below.

Document Version

Publisher's PDF, also known as Version of record

Publication date: 2017

Link to publication in University of Groningen/UMCG research database

Citation for published version (APA):

Megawati, N. (2017). A geometric approach to differential-algebraic systems: from bisimulation to control by interconnection. University of Groningen.

Copyright

Other than for strictly personal use, it is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license (like Creative Commons).

Take-down policy

If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.

Downloaded from the University of Groningen/UMCG research database (Pure): http://www.rug.nl/research/portal. For technical reasons the number of authors shown on this cover page is limited to 10 maximum.

(2)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

Processed on: 10-8-2017 PDF page: 1PDF page: 1PDF page: 1PDF page: 1

A GEOMETRIC APPROACH TO

DIFFERENTIAL-ALGEBRAIC SYSTEMS

FROM BISIMULATION TO CONTROL BY INTERCONNECTION

(3)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

Processed on: 10-8-2017 PDF page: 2PDF page: 2PDF page: 2PDF page: 2

The research described in this dissertation has been carried out at the Johann Bernoulli Institute for Mathematics and Computer Science (JBI), Faculty of Mathe-matics and Natural Sciences, University of Groningen, The Netherlands.

This dissertation has been completed in partial fulfilment of the requirements of the Dutch Institute of Systems and Control (DISC) for graduate study.

The work presented in this dissertation is supported by the Directorate General of Higher Education (DIKTI), The Ministry of Research, Technology, and Higher Education of Indonesia.

A geometric approach to differential-algebraic systems: From bisimulation to control by interconnection Noorma Yulia Megawati

PhD Thesis University of Groningen Cover by Raymond Nainggolan Printed by Ipskamp Printing

ISBN (printed version): 978-94-028-0731-8 ISBN (electronic version): 978-94-034-0052-5

(4)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

Processed on: 10-8-2017 PDF page: 3PDF page: 3PDF page: 3PDF page: 3

A geometric approach to

differential-algebraic systems:

From bisimulation to control by interconnection

PhD thesis

to obtain the degree of PhD at the University of Groningen

on the authority of the Rector Magnificus Prof. E. Sterken

and in accordance with the decision by the College of Deans. This thesis will be defended in public on Friday 15 September 2017 at 11.00 hours

by

Noorma Yulia Megawati

born on 29 July 1986 in Sleman, Indonesia

(5)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

Processed on: 10-8-2017 PDF page: 4PDF page: 4PDF page: 4PDF page: 4 Supervisors

Prof. A.J. van der Schaft Prof. H.L. Trentelman

Assessment committee

Prof. M.K. C¸amlıbel Prof. J.M. Schumacher Prof. S. Weiland

(6)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

Processed on: 10-8-2017 PDF page: 5PDF page: 5PDF page: 5PDF page: 5

To Ibu and Bapak (Alm.)

(7)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

(8)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

Processed on: 10-8-2017 PDF page: 7PDF page: 7PDF page: 7PDF page: 7

Acknowledgments

Alhamdulillah, All praise to Allah SWT. Undertaking these recent four years of PhD is quite challenging; thus, I would like to take the opportunity to express my sincere gratitude to people who supported me during my PhD life.

First of all, I would like to deliver my gratitude to my supervisor Prof. Arjan van der Schaft, for kindly giving me the opportunity to pursue my education as a PhD candidate in his department. I thank him for his endless support, supervision, and guidance during my study. I owe him my gratitude for teaching me how to conduct research through the stimulating weekly discussions. I thank him also for his patience in helping me to perfect ionize my English-mathematics skills.

I would like to thank Prof. Harry Trentelman for helping me at various moments in these last four years as well as to Prof. Bayu Jayawardhana and Tim Zwaagstra who interviewed me for the PhD position.

In addition, I would also like to express my gratitude to Prof. Kanat C¸amlıbel, Prof. Hans Schumacher, and Prof. Siep Weiland for reading the final thesis draft and subsequently for supplying me with comments and suggestions. Their inputs were invaluable for improving my thesis.

Next, I would like to thank to my colleagues of the SCAA group, you have provided a wonderful environment for me during the past four years. I also thank to Ineke and Esmee for their help regarding to all kinds of administrative affairs. Rully and Zaki, I thank you for our fruitful discussion when struggling with the DISC courses. To Desti, thanks for always willing to listen to all my stories.

Life in this country would not be colorful without my Indonesian friends, here in Groningen. Mbak Mala, thank you for always supporting me and giving me advice when I needed, for our great adventure in traveling and shopping tour and for your kindness to be my paranymph. Mbak Vera, I thank you for also being my paranymph and I would not forget how you took my mind of my research with the photography session we ever had. We always tried to find beautiful spots of Groningen to take pictures. To Mbak Nur Qomariyah, Mbak Ira, Mbak Ira Sianturi,

(9)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

Processed on: 10-8-2017 PDF page: 8PDF page: 8PDF page: 8PDF page: 8

Mbak Ima, Salma, I thank you for sharing a pleasant time during my 4 years of life in Groningen. To my cousin, Mbak Tiwi, finally you followed me to pursue your PhD in Netherlands (Amsterdam) and I wish you success for your study!

To the people of Indonesia, I would like to thank especially the Indonesian Directorate General of Higher Education (DIKTI) for providing me the financial support to undertake my PhD study in the Netherlands. I would like to express my gratitude to the Department of Mathematics, Universitas Gadjah Mada, Yogyakarta, Indonesia, my almamater and my institution where I work. Bu Salmah and Bu Indah, I owe them my gratitude for introducing me with systems and control theory. Bu Salmah, thank you for helping me with the Indonesian summary. To Mbak Dewi, Mbak Nur, Rianti, Zenith and Nanang, thank you for everything!

Last but not least, my special thanks to my family, my mother (Ibu) and my brothers. Untuk Ibu, terima kasih atas semua doa dan supportnya kepada ananda selama ananda menempuh pendidikan di Belanda. Terima kasih atas semua nase-hatnya agar selalu kuat menjalani kehidupan disini. Untuk adik-adikku, Agung dan Jeffri, terima kasih untuk supportnya. I dedicate this PhD award to you.

Groningen, July 2017

(10)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

Processed on: 10-8-2017 PDF page: 9PDF page: 9PDF page: 9PDF page: 9

List of notations

R Real numbers

C Complex numbers

N {0, 1, 2, · · · } the set of natural numbers Rn n-dimensional linear space

Rn×m the space of n × m real constant matrices

C∞ the space of infinitely differentiable functions

im M image of matrix M

ker M kernel of matrix M

MT transpose of matrix M

M† Moore-Penrose pseudoinverse of matrix M

M⊥ left annihilator of matrix M

In n× n identity matrix N nilpotent matrix π canonical projection Π permutation matrix A−1Z {x ∈ Z | Ax ∈ Z} direct sum X /S quotient space

[x]S equivalence class of x with respect to a subspace S

 end of proof

bisimilar

similar

(11)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

(12)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

Processed on: 10-8-2017 PDF page: 11PDF page: 11PDF page: 11PDF page: 11

Contents

1 Introduction 1

1.1 Bisimulation relations . . . 1

1.2 Disturbance decoupling . . . 4

1.3 Control by interconnection . . . 5

1.4 Outline of the thesis . . . 6

2 Preliminaries 9 2.1 Geometric control theory . . . 9

2.2 Bisimulation relations . . . 11

3 The solution set of differential-algebraic systems 17 3.1 Consistent subset . . . 18

3.2 Solution set of differential-algebraic systems . . . 20

3.3 Concluding remarks . . . 24

4 Bisimulation equivalence of differential-algebraic systems 25 4.1 Bisimulation relations for linear DAE systems . . . 26

4.2 Computing the maximal bisimulation relation . . . 31

4.3 Bisimulation relations for the deterministic case . . . 35

4.4 Bisimulation relations for regular DAE systems . . . 36

4.5 Simulation relation and abstraction . . . 39

4.6 Concluding remarks . . . 42

5 Equivalence of regular matrix pencil DAE systems by bisimulation 45 5.1 The quasi-Weierstrass form . . . 46

5.2 Bisimulation relations for non-deterministic case . . . 48

5.3 Computing the maximal bisimulation relation . . . 52

5.4 Bisimulation relations for the deterministic case . . . 55 xi

(13)

512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati 512350-L-sub01-bw-Megawati Processed on: 10-8-2017 Processed on: 10-8-2017 Processed on: 10-8-2017

Processed on: 10-8-2017 PDF page: 12PDF page: 12PDF page: 12PDF page: 12

5.5 Simulation relation and abstraction . . . 59

5.6 Concluding remarks . . . 63

6 Disturbance decoupling for linear systems with complementarity switch-ing 65 6.1 Disturbance decoupling for DAE systems . . . 66

6.2 Linear systems with complementarity switching . . . 69

6.3 Disturbance decoupling for linear systems with complementarity switching . . . 70

6.4 Concluding remarks . . . 72

7 Abstraction and control by interconnection of linear systems 73 7.1 Interconnection and simulation relation . . . 74

7.1.1 Interconnection systems . . . 74

7.1.2 Simulation relation . . . 75

7.2 Existence of a controller for the abstraction system . . . 76

7.2.1 Special Case . . . 77

7.2.2 General case . . . 86

7.3 Feedback controller . . . 90

7.4 Concluding remarks . . . 93

8 Conclusion and Future Works 95 8.1 Contributions . . . 95

8.2 Recommendations for future work . . . 97

Bibliography 98

Summary 105

Samenvatting 107

Ringkasan 109

Referenties

GERELATEERDE DOCUMENTEN

Furthermore, two systems are called bisimilar if there exists a bisimulation relation relating all consistent states of both systems. This is formalized in the following definition

Based on this, the notion of bisimulation relation for regular matrix pencil DAE systems is constructed by computing the partial bisimulation relations corresponding to the

Motivated by the results of [19, 20] we have studied disturbance decoupling under arbitrary consis- tent switching behavior for linear systems with complementarity switching, and

In this section we will show that if there exists a feedback controller for the abstraction system achieving the specification system, then the interconnected system between

Based on the results in the previous chapter, in Chapter 4 we defined and studied by methods from geometric control theory the notion of bisimulation relation for general

Geometric theory and feedback invariants of generalized linear systems:a matrix pencil approach.. On the computation of the funda- mental subspaces for

In the last problem, we consider the control by interconnection problem for standard input-state-output systems, basing the controller design on a lower- dimensional abstraction

Hier maken we een verschil tussen de situatie waarbij de verzameling regelvariabelen van het abstractiesysteem gelijk is aan de verzameling regelvariabelen van het