nonlinear control in the year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/bc24an714.pdf ·...

41
Alberto Isidori, Fran~oise Lamnabhi-Lagarrigue, Witold Respondek (Eds) Nonlinear Control in the Year 2000 SPIN Springer's internal project number, if known Springer Berlin Heidelberg New York Barcelona Budapest Hong Kong London Milan Paris Santa Clara Singapore Tokyo

Upload: others

Post on 18-Oct-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Alberto Isidori, Fran~oise Lamnabhi-Lagarrigue, Witold Respondek (Eds)

Nonlinear Control in the Year 2000

SPIN Springer's internal project number, if known

Springer

Berlin Heidelberg New York

Barcelona Budapest Hong Kong

London Milan Paris

Santa Clara Singapore Tokyo

Page 2: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Contents

Volume 1

Subanalyticity of distance and spheres in S-R geometry ...... 1

Andrei Agracheu, Jean-Paul Gavthier

.......................... Principal invariants of Jacobi curves 9

Andrei Agrachev, lgor Zelenko

The De Casteljau algorithm on SE(3) Claudio Altafini

Trajectory tracking by cascaded backstepping control for a second-order nonholonomic mechanical systenl.. .............. 35

Nnaedozie P.Z. Aneke, Henk Najmeijer, Abmham G. de Jager

Static output feedback stabilization: from linear to nonlinear and back ..................................................... 49 Alessandro Astolfi, Patrizio Coloneri

Semi-linear diffusive representations for nonlinear fractional ........................................... differential systems 73

Jacques Audounet, Denis Matignon, Girard Montseny

Controllability properties of a class of control systems on Lie ........................................................ groups 83

Victor Ayola, Lviz A. B. San Martin

Stability analysis to parametric uncertainty extension to the ............................................ multivariablecase 93

Migvel Ayah Botto, Ton "on den B w m , JosC S6 da Costa

. . . . . . . . . External stability and continuous Liapuuov functions 103

Andrea Bacciotti

Optimal control with harmonic rejection of induction machine 113 Iyad Bnlloul, Mazen Alamir

Page 3: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Nolilixiear QFT synthesis based on harlnonie balance aud multiplier theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123

Alfonso BaKos, Antonio Barreim, Francisco Gordillo, Javier Aracil

Group invariance and symmetries in nonlinear control and estimatiorl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137

John S. Boms

... A globalization procedure for locally stabilizing controllers 171

Joehen Behrens, Fabian Wirtlz

............ Optimal control and implicit Hamiltonian systems 185

Guido Blankenstein, Arjon van der Schafl

.................... Robust absolute stability of delay systems 207

Pierre-Alezandre Blimon

Stratification du seeteur anormal dans la sphere de Martinet de petit rayon ................................................ 239

Bernard Bonnnrd, Emmanuel D6lat

Nonequilibrium theory for nonlinear systems

Christopher I. Byrnes

A regularization of Zubov's equation for robust domains of ................................................... attraction.. 277

Fabio Carnzllz, Lars Griine, Fabian Wirth

A remark on Ryan's generalization of Brockett's condition to discontinuous stabilizability ................................... 291

Francesco Cemgioli

Applications of Lie algebroids in mechanics and colltrol theory 299

Jes& Clemente-Goliardo

Observer design for locally observable analytic systems: ......................... convergence axid separation property 315

Fabio Conticelli, Antonio Bicchi

An H,-suboptimal fault detection filter for bilinear systems . . 331

Clavdio De Persis, Albedo Isidon

Page 4: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Adaptive control of feedback linearizable systems by orthogonal approximation functions.. ......................... 341

Domitilla Del Vecchio, Riccardo Marino, Potrizio Tomei

Sampled-data low-gain integral control of linear systems with ............................ actuator and sensor nonliuearities 355

Thomas Fliegner, Hartmut Logemann, Eugene P. Ryan

State feedbacks without asymptotic observers and generalized PID regulators . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367

Michel Fliess, Richard Marquez,, En~mnnuel Delaleau

Eigenstructure of nonlinear Hankel operators Ken$ Fujimoto, Jacquelien M.A. Scherpen

Distributed architecture for teleoperation over the internet ... 399

Denis Gillet, Christophe Salxmann, Pierre Hvgvenin

Singular L-Q problems and the Dirac-Bergmann theory of constraints.. .................................................. 409 Manuel G u e m

Robust tracking of multi-variable linear systems under parametric uncertainty ....................................... 423

Veit Hagenmeyer

Flatness-based control of the separately excited DC drive.. ... 439

Veit Hagenmeger, Philipp Ifohlmusch, Emmanuel Delaleau

State detection and stability for uncertain dynamical systems 453 Mohamed Ali Hammami

Controllability properties of numerical eigenvalue algorithms . 467

Uwe Helmke, Fabian Wirth

On the discretization of sliding-mode-like controllers.. . . . . . . . . 481 Guido Hemnonn, Sarah If. Spurgeon, Christopher Edwards

Nonlinear adaptive state space control for a class of nonlinear systen~s with unknown parmeters . . .......................... 497

Chnstian Hintz, Martin Rnu, Dierh Schr6der

An observer view on synchronization ......................... 509

Page 5: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Henri J.C. Huijberts, Henk Nijmeijer

Regularity of the sub-Riemannian distance and cut locus ..... 521 Sdbobostien Jacguet

Industrial sensorless control of induction motors.. ............ 535 Fabrice Jadot, Philippe Martin, Pierre Rouchon

Feedback invariants and critical trajectories; Hmiltonian fornlalism for feedback equivalence .............. 545 Branistaw Jokubczyk

Paths in sub-Riemannian geometry F ~ B d i ~ i c J a n

Observability of Cw-systems for Lw-single-inputs ............. 575 Philippe Jouon

Robust control of a synchronous power generator.. ........... 583 Matei Iielemen, Aim6 Fmncis Okou, Ouassima Akhrif, Louis-A. Dessaint

Page 6: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Volume 2

Control of a reduced size model of US navy crane using only motor position sensors.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Bdlint Kiss, Jean Livine, Philippe Mullhaupt

Algorithms for identification of continuous time nonlinear systems: a passivity approach.. ............................... 13 Ioan D. L a n d a m D . 0. Anderson, F. De Bruyne

Flatness-based boundary control of a nonlinear parabolic equation modelling a tubular reactor . . . . . . . . . . . . . . . . . . . . . . . . . 45 Alan F. Lynch, Joachim Rudolph

Dynamic feedback transformations of controllable linear t ime varying systems ............................................... 55 Fran~ois Mnlrait, Philippe Martin, Piene Rouchon

Asymptotic controllability implies continuous-discrete time feedback stabilizability ........................................ 63 Nicolas Marchand, Maxen Alamir

Stabilisation of nonlinear systems by discontinuous dynamic state feedback ................................................ 81 Nacolos Marchand, Maxen Alamir, Iyad Ballovl

On the stabilizationof a class of uncertain systems by bounded control ....................................................... 95

Lorenzo Morconi, Alberto Isidori

Adaptive nonlinear control of synchronous generators ........ 107

Riccardo Marina, Gzlney Damm, Franpise Lnmnabhi-Lagnrrigue

Nonlinear observers of time derivatives from noisy measure- ments of periodic signals.. .................................... 123

Riccardo Marano, Giovanni L. Santosuosso

Hamiltonian representation of distributed parameter systems with boundary energy flow ................................... 137 Bernhard M. Maschke, Arjan van der Scliaft

Page 7: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Differentiable Lyap~~nov function and center manifold theory . 143

Fridiric Mazene

Controlling self-similar t r a c and shaping techniques . . . . . . . . 149

Rad J. Mondragdn C, David K. Arrowsmitlt, Jonathan Pitts

Diffusive representation for pseudo-differentially damped nonlinear systems.. ........................................... 163 Gimrd Montseny, Jacques Audounet, Denis Mntzgnon

Euler's discretization and dynamic equivalence ............................... of Nonlinear Control Systems.. 183

Ewa Pawluszewicz, Zbigniew Bartosiewicx

Singular systems in dimension 3: cuspidal case and tangent elliptic flat ease.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193

Michdle Pelletier

Flatness of nonlinear control systenls and exterior differential ....................................................... systems 205

Paula SirgiO Pereira da Silua

Motion planning for heavy chain systems Nicolas Petit, Pierre Rouehon

Control of an industrial polymerization reactor using flatness . 237

Nicolas Petit, Pierre Rouehon, Jean-Michel Boueilh, Fridiric Guirin, Philippe Pinvidic

Controllability of nonlinear multidimentional control systems . 245

Jean-Frangois Pommoret

Stabilization of a series DC motor by dynamic output feedback257 Richard Pothin, Claude H. Moog, X. Xia

Stabilization of nonlinear systems via Forwarding mod{LBV) . . 265

Laurent Pmly, Romeo Ortega, Georgia Kaliora

A robust globally asymptotically stabilizing Feedback: ......................... The example of the Artstein's circles 279

Cltnstophe Prieur

Page 8: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Robust stabilization for the nonlinear benchmark problem (TORA) using neural nets and evolution strategies ........... 301 Cesd~eo Rain~dndez

On convexity in stabilization of nonlinear systems . . . . . . . . . . . . 315 Anders Rontzer

Extended Goursat normal form: a geometric characterization. 323 Witold Respondek, William Pasillos-L6pine

Trajectory tracking for T-fiat nonlinear delay systems with a motor example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 339 Jaachim Rudolph, Hugves Movnier

Neuro-genetic robust regulation design for nonlinear parameter dependent systems ................................ 353 Giovanni L. Santosuosso

Stability criteria for time-periodie systems via bigh-order averaging techniques.. ........................................ 365 Andrey Sarychev

Control of nonlinear descriptor systems; a computer algebra based approach ............................................... 379

Kurt Schlacher,, Andrens Iiugi

Vibrational control of singularly perturbed systems.. ......... 397 Iflaus R. Schneider

Recent advances in output regulation of nonlinear systems ... 409 Andrea Senani, Alberta Isidori, Cristopher I. Byrnes, Lorenzo Marconi

Sliding mode control of the PPR mobile robot with a flexible . . jolnt .......................................................... 421 Hebertt Sim-Ramirez

The ISS philosophy as a unifying framework for stability-like behavior ...................................................... 443 Eduanio D. Sontag

Control design of a crane for offshore lifting operations ....... 469 Michael P. Spathopoulos, Dimosthenis Fragopovlos

Page 9: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Set-valued differentials and the maximum principle of optimal control ....................................................... 487

HJctor J . Sussmonn

Transforming a single-input nonlinear system to a strict feedforward form via feedback . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 527

Issa Amadou Tall, Witold Respondek

Extended active-passive decomposition of chaotic systems . . . . 543

RanJ-an Vepa

On canonical decomposition of nonlinear dynamic systems.. .. 555

Alezey N. Zhimbok

New developments in dynmieal adaptive backstepping control.. . . . . . . . . . . . . . . . . . . . . . . . . Alan S.I. Zinober, Julie 6. Scarmtt, Russell E. Mills, Ali Jofori Iioshkouei

List of participants at the 2nd NCN Workshop ............... 623

Page 10: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Preface

These two volumes contain papers based on talks delivered at the 2nd Work- shop of the Nonlinear Control Network (http://www.supelec.fr/lss/~~~), held in Paris, June 5-9, 2000. The Authors of the presented papers, as well as the Editors of these two volumes, hope that "Nonlinear Control in the Year 2000" is not only one more book containing proceedings of a workshop. Two main reasons justifying our hope are that, firstly, the A d of the century is a natural moment to think about oast develooments in nonlinear control and about its perspectives in the twenty-first century; and, secondly, we be- lieve that nonlinear control has reached an age of maturity which enables the community to sketch a state-of-the-art of the field. We hope that papers contained in the two volumes serve to fulfill these goals: many of them have their roots and their origins in nonlinear control theories which have been developed in past three decades and which, by now, form a basis of canonical results in the field. Such papers form a bridge between the actual theory and its future developments. Many other papers contained in the book present completely new ideas and suggest new directions and, in this sense, they are directed towards the future of the nonlinear control.

We would like to emphasize one peculiarity of our field: nonlinear control is an example of a theory situated a t a crossroad between mathematics and engineering science. Due to this position, nonlinear control has its roots in both fields and, as we deeply believe, can bring new ideas and new results for both domains. The book reflects very well this "double character" of nonlinear control theory: the reader will find in it results which cover a wide variety of problems: starting from pure mathematics, through its applications to nonlinear feedback design, all way to recent industrial advances.

Eight papers contained in the book are based on invited talks delivered at the Workshop by:

Alessandro Astolfi, John Baras, Christopher Byrnes, Bronistaw Jalcubezyk, Anders Rantrer, ICplll Schlacher, Edunrdo Sontag, Hector Sussmonn.

Altogether the book contains 80 papers and therefore it is impossible to mention all discussed topics: to give ;flavour of the presented material let us mention a fen of them. For manv theoretical oaoers a common factor is o ~ t i - . . ma1 control, for example subriemannian geometry (in particular fundamental results on (non)subanalyticity of small balls and of the distance function), the use of generalized differentials in generalized Maximum Principle, singular and constrained optimal control problems. Another subdomain of nonlinear control attracting many contributions to the book is stability and asymptotic behavior. In this area, stemming from traditional Lyapunov techniques, the

Page 11: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

methods based on the concept of input-tustate stability have established a leading role in analysis and design, and new ideas have emerged, such as those aiming a t the analysis of non-equilibrium steady-state behaviors, or at the evaluation of asymptotic convergence for almost all initial conditions via dual Lyapunov analysis. Applications of these ideas in nonlinear control are widespread: stabilization of nonlinear systems, trajectory tracking, adaptive cor~trol. Other subdomains of nonlinear control attracting a lot of attention, and represented in the book, are that of observability and observers for non- linear systems, sliding mode control, theory of nonlinear feedback (invariants, classification, normal forms, flatness and dynamic feedback), recursive design (backstepping and feedfarwarding). The papers present in the two volumes cover various aspects of all just mentioned topics. Moreover, the book con- tains also papers discussing main results of a plenary Session devoted to industrial applications. - -

We wish to thank all invited speakers and all contributors to the 2nd Non- linear Control Network works ha^ for makina this conference an outstanding - intellectual celebration of the area of Nonlinear Control at the turn of the century. The Editors are grateful to all the chairpersons:

Dirk Aeyels, Andrei Agmchev, Andrea Bacciotti, Alfonso Barios, Georges Bastin, Antonio Bicchi, Fritz Colonius, Emmanuel Delaleau, Miehel Fliess, Halina Fmnkowskn, Jean-Paul Gauthier, Henri Huijberts, Bronistaw Jakubczyk, Philippe Jouan, loan Landau, Jean LCvine, Antonio Loria, Riccardo Marino, FddJric Mazenc, GJrorard Montseny, Claude Moog, Philippe Mullhaupt, Henk Nijmeijer, Romeo Ortega, Elena Panteley, Laurent Pmly, Anders Rantzer, Pielre Rouchon, Jwchim Rudolph, Andrey So~ychev, Arjon van der Schaft, Jacquelien Scherpen, Rodolphe Sepulchre, Fatima Silva Leite, Hebertt Sim-Romirez, Fabian Wirth, Alan Zinober.

They have excellently played their role during the presentations and also have helped us in reviewing the contributed papers accepted for publica- tion in this book. We would like to thank the TMR Proeramfor the financial - support which, in particular, helped numerous young researchers in attending the Workshop. We express our thanks to Christiane Bernard (Mathematics and Information Sciences Project Officer at the European Community) and Radhakisan Baheti (Proaram Director for Control at NSF) for their partic- ~ - ipation at the Session on Founding to Academic Research on Control. We also thank the CNRS staff as well as PhD students and Postdocs at L2S in Gif-sur-Yvette for their help in the organization of the Workshop.

Fran~oise Lnmnabhi-Lagarrigue Alberto Zsidori Witold Respondek Gif-sur-Yvette Rome Rouen

Page 12: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems: a passivity approach. Part I: Identification in open-loop operation Part 11: Identification in closed-loop operation

I. D. Landau', B. D. 0. Anderson2, and F. De Bruyne'~~

' Laboratoire d'Automatique de Grenoble (CNRS-INPG-UJF) ENSIEG, BP 46, 38402 Saint Martin d'H&res, FRANCE

' Department of Systems Engineering and Cooperative Research Centre for Robust and Adaptive Systems, RSISE, The Australian National University, Canberra ACT 0200, Australia Siemens EIT ES (Advanced Process Control Group), Building 15/0+, Demeurslaan 132, B-1654 Huizingen, Belgium

Keywords : Recursive Identification, Nonlinear Systems, Adaptive Systems, Output Error

Abstract. Algorithms for the identification of continuous time nonlinear plants operating in open-loop and in closed-loop are presented. An adjustable output er- ror type predictor is used in open-loop operation. An adjustable output error type predictor parametrized in terms of the existing controller and the estimated plant model is used in closed-loop operation. The algorithms are derived from stability considerations in the absence of noise and assuming that the plant model is in the model set. Some convergence results based on passivity concepts are presented. Sub- sequently the algorithms are analyzed in the presence of noise and when the plant model is not in the model set. Examples illustrate the use of the wious algorithms.

General introduction

Output error identification algorithms for linear systems have been h o w n for a long time t o offer excellent performances in the presence of output noise. In particular they do not require a dynamic model for the noise, the only requirements relate t o independence with respect to the excitation signal and its boundedness [7,12].

I t seems therefore interesting to extend this type of algorithm to the identification of continuous time nonlinear systems operating in open-loop. In the present paper we focus on the recursive identiiication of nonlinear plants whose outputs cannot be expressed linearly in terms of the unknown parameters (i.e. y # where y is the output, 00 is the vector of parameters and $ is a vector of nonlinear functions of various variables).

Page 13: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

2 I. D. Landau et al.

Therefore the first part of the paper will be dedicated to this subject. The development of algorithms for plant model identification in closed-

loop has been an important line of research in the last few years. This line of research bas been motivated by several factors: 1) the fact

that in a number of situations identification in open-loop is difficult or simply not feasible (unstable plants, drift), 2) the presence of a controller in the loop (which bas to be re-tuned), 3) the possibility of capturing the dynamic characteristics of the plant model which are critical for control design.

In the context of linear models, recursive and batch algorithms for plant model identification in closed-loop have been proposed, analyzed and eval- uated experimentally [18,10,8,17,13,9]. Such algorithms have already moved towards standard use in industry.

One of the successful ways to develop algorithms for identification in closed-loop is to consider "closed-loop output error" schemes. [8,17].

The problem of closed-loop identification of nonlinear time-varying sys- tems in the presence of a linear or a nonlinear controller has been discussed in [3,10] using the Hausen scheme and in [la] using a gradient approach. The convergence of the algorithms is not discussed.

In the present paper we focus on the recursive identification of nonlznear plants operating in closed-loop with a nonlinear controller using a closed-loop output error identification scheme. Preliminary results can he found in [19].

Passivity properties of various linear time-varying input-output operators play an important role in assessing the convergence properties for the various algorithms.

The paper is organized as follows. Part I is dedicated to open-loop identification. Part I1 is dedicated to

closed-loop identification. An example of identification of an open-loop un- stable nonlinear plant model in closed-loop operation is given in Section 2.4. The concept of strong strict passivity and related properties are used exten- sively in this paper and outlined in Appendix A.

Part I. Identification in open-loop operation

1.1 Open-loop output error identification. T h e basic equations and problem setting

Tlic objcrrire is ro estimate [he paramerers of a surgle inpur sir~gle output (SISO) nulllinear rlmc invariant syytem dcjcribed by

where PO is an unknown causal nonlinear operator, u is the control input signal, y is the achieved output signal and v is the disturbance signal allowed to enter the system nonlinearly. It is not assumed that the output y can be expressed linearly in terms of some parameter vector 00. For ease of notation the time argument will be omitted when there are no ambiguities.

Page 14: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 3

It is required that the system Po is Bounded Input Bounded Output (BIBO) stable. In the sequel we often make use of linearizations of some non- linear operators around their operating trajectories. We therefore require that the plant and the model (to be defined subsequently) are smooth functions of the input signal, the output signal and the disturbance signal. This means that if the operator is linearized around any (stable) trajectory, the resulting linear (time-varying) system is BIBO stable. See [5] for more details.

We consider the following adjustable model for the system defined by (1)

where P(9,u) defines the adjustable plant model, y(9) is the output of the predictor and u is the plant model input.

Fig. 1. -

Open-Loop Output Error (OLOE) identification scheme

The output error is defined as

The following assumptions will be made until further notice:

(i) 3 90 such that P(90, u) = Po(u, 0) for all u E L c ~ and u 3 0 (subsequently in the case v 0 the argument u will be deleted)

(ii) Notation: The partial derivative of P(9, u) with respect to 9, is denoted by Pij (9, u) for j = 1,. . . , d where d is the dimension of the parameter vector 9.

The operator Pij (9, u) and its time derivatives exist and are norm-hounded VJ' along the trajectories of the predictor which requires u to be bounded. This assumption is not particularly restrictive as P and P(0) are assumed to be smooth operators.

(iii) The input u and the stochastic disturbance v are independent.

Assumption (i) means that at least for 9 = Oa and in the absence of noise, the plant is in the model set. (The case hen this is not true will be discussed separately in Section 1.4).

Page 15: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

4 I. D. Landau et al

The generic parameter adaptation algorithm (PAA) which will be used throughout the paper is the continuous time version of the general PAA used in [9]:

@(t) = F(t)4( t )~( t ) ' 1

(4)

F- (t) = - [1 - Xl(t)] F-'(t) + Xz(t)4(t)$T(t) ( 5 ) 0 < k ( t ) 5 1, 0 5 Xz(t) < 2, F(0) > 0, F-'(t) > a ~ - ' ( o ) , 0 < a < m

where O(t) is the estimated parameter vector, ~ ( t ) is the open-loop output error (defined above), $(t) is the observation vector, F(t) is the adaptation gain matrix, Xl(t) is a time-varying forgetting factor and Xz(t) allows one to weight the rate of decrease of the adaptation gain. The two functions Xl(t) and Xz(t) allow one to have different laws of evolution of the adaptation gain. Some of the typical cases are:

1. X,(t) 1; Xz(t) F 0; ~ ( t ) = 0; F(t) = F(0) (the gradient algorithm); 2. Xl(t) = 1; Xz(t) F 1 (recursive least squares type algorithm); 3. Xl(t) = const < 1; Xz(t) 1 (least squares with forgetting factor); 4. Xl(t) < 1; limt,, Xl(t) = 1; Xz(t) - 1 (variable forgetting factor).

We will consider subsequently that the assumptions (i) through (iii) are valid and furthermore, for some analysis, that:

(iv) v = 0

(v) The higher order terms iq the Taylor series involving expansions in pow- ers of (y - y(0)) and ($ - 0) along the trajectories of the system can be neglected

This will allow us to implement the appropriate parameter estimation algo- rithm to be& with (i.e. it allows us to find the observation vector $(t)) and to analyze its asymptotic properties. In the first stage we will use several ex- pansions in Taylor series for the expression of the plant output and predictor output and we will neglect the terms of power higher or equal to 2. A subse- quent analysis will discuss the case when these terms are not neglected. It will also treat the presence of disturbances and unmodeled dynamics, requiring Assumption (iii).

1.2 Nonlinear open-loop ou tpu t e r ro r algorithms

One has the following result (the NLOLOE algorithm):

T h e o r e m 1. Under the assumptions (i) through (ii), (iu) and (u) one has for

Page 16: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithm for identification of continuous time nonlinear systems 5

that

lim ~ ( t ) = 0 t i -

and

lim +T(t) (9(t) - 90) = 0. t-->oo

Remark 1.1:

1. For the particular case when one can write

y(9) = P(9,u) = r#T(t)O

where 4(t) is a vector of linear or nonlinear functions of y(8) and u one has

[P'(8,u)IT = 4(t) . 2. The condition (8) assures that the estimated parameter vector 9, con-

verges to a set defined as

'Dc = { a : @(t) (9 - 90) = 0 ) . (9) If

4T( t ) (9 - 80) = 0 (10) has a unique solution 9 = 80, the parameter vector will converge toward this value. In fact this condition is a "persistence of excitation" condition for the nonlinear case.

Proof of Theorem 1: The proof will be done in several steps

S t e p I: Establishing the expression E = f(90 - 8( t ) ) From (3) one has:

E = P(80, u ) - P(9, u ) (11) Using a series expansion around 9, one has

E = P(80,u) - P(9, U) = P(0,u) + Pf(8,u) (90 - 9) - P(8,u)

= P1(9,u) (00 - a ) , (12)

neglecting higher order terms in (90 - 9). Therefore (11) becomes

E=Pr(9 ,u ) ($ -9 ) (13)

S t e p 11: (Stability proof) With 4(t) given by (6), (12) together with the P.A.A. given by (4) and (5) define an equivalent feedback system character- ized by the following equations:

Page 17: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

where

and u j , yj, j = 1,2 define the inputs and outputs of the equivalent feedfor- ward and feedback blocks, respectively. The feedforward block is character- ized by a unit gain. Refer to Figure 2.

Fig. 2. Equivalent feedback representation of the identification scheme

In the general case with F(t) time-varying, the feedback path is not prov- ably passive and we have to use an extension of the passivity theorem, given in Appendix (Theorem 6) as well as the definitions of the systems belong- ing to the class L(A) (excess of passivity) and N ( r ) (lack of passivity) (see Appendix, Definitions 2 and 3).

Consider the equations (15) and (16) together with (17). Equations (15) and (16) correspond to a state space representation considered in Lemma 3 (appendix) with

Taking P(t) = F-'(t) in Lemma 2 one gets using (5), (A.ll)

also,

S(t) = 0 and R(t) = 0. (20)

Notice that the positive semidefiniteness of (167) is not being claimed. Now using Lemma 3 one has

Page 18: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 7

Therefore, it follows from Definition 3 that the equivalent feedback block belongs to the class N ( r ) with I' = Xz(t) (i.e. it falls short of being provably passive).

The feedforward block belongs to the class L(X(t)) with X(t) > X2(t) and applying Theorem 6, (7) and (8) result.

1.3 Analysis of t h e Algorithms i n t h e Presence of Noise

In the following analysis we will make the following assumptions:

The noise signal w may enter nonlinearly. However, we show later that one can only prove convergence w.p.1 if the noise is additive. The signal to noise ratio (SNR) is high. The noise is zero mean, finite power and independent of the external excitation r. The higher order terms in certain Taylor series expansions around the nominal trajectory are neglected (i.e. one assumes that they are small compared to the noise level). PO. (u, 0) = aP,(BO, u,O) is assumed to he a BIB0 (asymptotically) sta- ble operator. Here 8Po" (u, 0) denotes the linearization of Po in response to a perturbation in IJ around the trajectory u and w = 0.

Denote by

Y = Po(u, 0) (22)

the values of the plant output obtained in the absence of noise (i.e. w = 0). Denote by

B = Po(u,w) (23)

the values of the plant output obtained in the presence of noise. Define - y = y + w (24)

where w is the perturbation coming from the noise w. Then

B = P(U, O) + PO. (u, 0) w, (25)

Page 19: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

8 I. D. Landau et a1

i.e. one has

Therefore the effect of the noise can be considered to he additive in a small noise situation. We will also assume that w ( t ) is zero mean (if it is not the case, the mean value can he removed). Note that for the case of an additive noise, one has w = v. If the noise is not additive, one can not guarantee u and w to he independent and therefore w.p.1 convergence of the parameters can not he assured in this case.

The analysis will be done in the context of a decreasing adaptation gain algorithm (i.e. Xl(t) EE 1 and X x ( t ) > 0 V t ) . Since the continuous time P.A.A. algorithm given in (4) and (5) is in this case alimiting case of a discrete time least squares type algorithm, one can use an averaging techniques for large t and in particular the O.D.E. approach developed by Ljung [9,12].

We will prove the following theorem which establish the w.p.1. conver- gence conditions in the presence of noise for the algorithm presented in Sec- tion 1.2.

Theorem 2. Consider the P.A.A

where F ( t ) is the adaptation gain matrix, $( t ) is the observation vector and ~ ( t ) is the output error.

Assume that the stationary processes $(t , 0) and ~ ( t , 0) can be defined for 0( t ) = 8 (i.e. 0 is assumed to be constant). Assume that 0( t ) generated by the algorithm (27), (28) belongs injinitely often to the domain 'Ds for which the stationary processes $(t , 0) and ~ ( t , 0 ) can be defined. Define the convergence domain 'Dc as

a Assume that ~ ( t , 0 ) can be ezpressed as

where H(00,O) is a linear time waving causal operato& having the stmc- ture H(00,8) = h(00,8) I , where h(Oo,8) is a scalar operator. Assume that $(t, 0) and w( t , 0o,0) are independent.

The structural assumption on H can be omitted at the cost of more complicated calculations.

Page 20: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 9

Then

rob {kir 0( t ) E 'Dc) = 1

if

is a strong strictly passive operator? for all 9.

Corollary 1. With the same hypotheses as for Theorem 2, if

has a unique solution b' = $0, then the condztion that Hf(90,9) be a strong strictly passive operator implies that

Prob hm O(t) = 9 ) = 1. { t i ,

For the algorithms presented in Section 1.2, the equations of the output error for a fixed value 9 takes the form:

i.e. H(00,O) = 1 and therefore condition (32) is automatically satisfied. As can be observed, the stationary process @(t,O) for all the algorithms

will depend only on the external excitation u (it will not be affected by the noise u). On the other hand, if v( t ) is an additive noise, w ( t ) = v(t)) and it is independent of u . As a consequence w(t ) and u ( t ) are independent. Therefore the w.p.1. convergence of the parameters in the stochastic case is assured.

Proof of Theorem 2 Define

Using (5) one gets

The ordinary differential equation associated with the algorithm (27), (28) takes the form [9,12]

O ( T ) = R-'(T) f (b'(7)) (38) R(T) = XZ G ( @ ( T ) ) - R(T) (39)

The definition of a strictly strongly passive operator is given in appendix.

Page 21: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

10 I. D. Landau et a1

where

and

Using (30) one gets for 0 = const,

But $(t, 0) for 0 = const and w(t) are assumed to be independent. Therefore

The ODE defined by (40) and (41) becomes:

where - 0 = 0 - 0 0 . (46)

The stationary (equilibrium) points of the ODE which correspond to the possible convergence points of the algorithm are given by

or equivalently by

If there exist 0 and $(t, 0) such that the condition (48) has a unique solution then one has a single equilibrium point 0 = 00, which is the only possible convergence point of the algorithm.

The next step is to establish the stability properties of the equilibrium points of the ODE which will give the w.p.1. convergence property for the algorithm.

Define the candidate Lyapunov function

Since G(0) f 0 (because of the implicit assumption that r(t) is not identically null) one has R(T) > 0 and therefore, ~ ( 8 , R) is a positive definite radially unbounded function outside Vc for all t > to.

Along the trajectories of (4.24) one gets

Page 22: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 11

and for concluding on the stability of the equilibrium points it is sufficient to show that

-T - 0 [G(o) +CT(0) - XZ G(o)] g> 0 t/i+ 0 (51)

or equivalently that - G(0) = E {4(t,O) [H + - A2 I] 4T(t,Q)}

= Z ~ { + ( t , o ) ~ - + I ] V ( ~ , O ) )

is a positive definite matrix function (one takes into account that H is a diagonal matrix H = h I where h is a scalar operator).

To prove this it is enough to show that

for any constant vector 1 E Rd where d is the dimension of the parameter vector 0.

But the integral (54) can be viewed as the input output product for a

with input u = q+T(t, 0) 1 and output y = h - -

4T(t,Q) 1. I f l

Using condition (32) of Theorem 2, (54) can be rewritten as

. since X(t) - Xz > 0 Vt, h - - is a strictly passive operator (since H = hI), 2

and one takes into account the fact that the effect of the initial conditions vanishes as t + m because of division by t.

1.4 Robustness Analysis

It is important to analyze the robustness of the identification schemes when the plant is not in the model set, when the output is affected by a distur- bance that is allowed to enter the system nonlinearly and when the higher terms in the Taylor series expansion around the nominal trajectory cannot be neglected.

The objective of the analysis is to show that norm boundedness and mean square boundedness of all signals is assured for a certain type of characteri- zation of the mismatch between the model and the plant and of the terms of higher order in the Taylor series expansion.

Page 23: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

12 I. D. Landau et a1

The plant will be described by

y = Po(u,v) + AP(u,v) (56)

where Po(u,v) is the "reduced" order plant, v(t) is a zero mean bounded disturbance, and AP(u,u) is a BIBO operator that is due to the unmodeled part of the system. Note that the BIBO assumption might be unnecessarily restrictive.

The estimated model is assumed to be represented by:

?/(a) = P(0,u) (57)

with the property that Po(u,O) = P(90,u). To start with, we show that the effect of the noise and the unmodeled

dynamics upon the system can be considered to be additive. Denote by

Y = p(6'0,u) = Po(u,O) (58)

the values of the output obtained for the reduced order plant in the absence of noise.

Denote by

g = Po(u,v) + AP(u,u) (59)

the values of the plant output in the presence of noise and with the unmodeled dynamics.

Define

V = Y + Y p (60)

where y,, is the perturbation coming from the noise v and the uumodeled plant dynamics.

Then

g = P(OO, U ) + PO, (u, O ) + AP(U, O ) + ~AP"(u , 0) v. (61)

Here, dPo, (u, 0) denotes the linearization of Po in response to a perturbation in v around the trajectory u and v = 0. Note that terms of order higher than one in the Taylor series expansion have been neglected; these are taken care of subsequently. Also, aAP,(u, 0) denotes the linearization of AP in response to a perturbation in v around the trajectory u and v = 0. Therefore

= PO, (u, 0) + ~ A P " ( U , 0)] 2l + AP(U, 0) (62)

It is assumed that aPo"(u,O), AP(u,O) and aAP,(u,O) are BIBO operators leading therefore to a bounded up. Therefore the equation of the output error will take the form

~ ( t ) = 4% a)T [go - W)l + w(t) ('33)

Page 24: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 13

with

where yp reflects the perturbation due to the unmodeled part of the plant and the possible bounded output disturbances, and O(0o - 0) reflects the effect of the high order terms in all Taylor series expansions.

One has the following result:

Theorem 3. Assume that the external excitation u ( t ) , the noise v ( t ) are norm bounded

Assume that O(00 - 0 ) is nonn bounded. Assume that the twe system is stable. Assume that the PAA of (4) and (5) with X l ( t ) = 1 is used. Then, the output error ~ ( t ) and the predicted output y(0,t) are nonn

bounded.

Corollary 2. If the external excitation u ( t ) and the noise v ( t ) are mean square bounded

and O(0o - 0) is mean square bounded, then ~ ( t ) and y(0, t ) are mean square bounded.

ProoE Under the hypotheses of Theorem 3, yp will be norm bounded and therefore w ( t ) will be bounded. The straightforward application of Theorem 5 in Part I1 (taking in account (63)) leads to the desired result.

1.5 Example

We refer to Section 2.4 for an example comparing NonLinew Open-Loop Out- put Error (NLOLOE) and NonLinear Closed-Loop Output Error (NLCLOE)

Page 25: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

14 I. D. Landau et al

Part 11. Identification in closed-loop operation

2.1 Closed-loop output error identification. T h e basic equations a n d problem setting

The objective is to estimate the parameters of a single input single output (SISO) nonlinear time invariant system described as in (1) by

We will assume that the plant Pa is a BIB0 operator. We refer to [4] for a theory based on kernel representations which allows the recursive closed-loop identification of unstable nonlinear plants.

I v

'-1 PAA

Fig. 3. Closed-loop output error identification scheme

The plant is operated in closed-loop with a known nonlinear controller, i.e.

where r is an external reference which is assumed to be quasi-stationary and uncorrelated with v. The controller C is a causal BIBO nonlinear operator of both r and y.

The closed-loop operator from the measured reference signal r to the measured output signal y, as defined in Figure 3 is denoted by

It is required that the closed-loop system is Bounded Input Bounded Output (BIBO) stable. In the sequel we often make use of linearizations of some nonlinear operators around their operating trajectories. We therefore require that the plant, the model (to be defined subsequently), the controller and all

Page 26: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 15

closed-loop operators are smooth functions of the reference signal, the input signal, the output signal and the disturbance signal. This means that if the closed-loop operator is linearized around any (stable) trajectory, the resulting linear (time-varying) system is BIBO stable. See [5] for more details.

We consider the following adjustable model for the closed-loop system defined by (68) and (69) (See also Fignre 3)

~ ( 0 ) = P(@,u(O)) (71)

4 0 ) = - -C(Y(~)>T) (72)

where P(0,u) defines the adjustable plant model, y(8) is the output of the closed-loop predictor and u(0) is the plant model input.

The closed-loop output error is defined as

ECL = Y - ~ ( 0 ) . (73)

The following assumptions will be made until further notice:

(i) 36 such that P(Oo,u) = Po(u,O) for all u E Lz, and v = 0 (subsequently in the case v = 0 the argument v will be deleted)

(ii) Notation: The operator aPu(0,u) is the linearization of P(0,u) in response to a perturhation in u along the input trajectory u. The operator aC,(r, y) is the linearization of C(y,r) in response to a perturhation in y along the trajectories produced r and y.

It is assumed that aP,(0, U) and aC,(r, y) exist for all allowable u, y and r. They are linear time-varying operators along the trajectories of the closed-loop system.

(iii) Notation: The partial derivative of P(0, U) with respect to 0, is denoted by PLj (8, u) for j = 1 , . . . ,d where d is the dimension of the parameter vector 0.

The operator PL. (0, u) and its time derivatives exist and are norm-bounded V j along the trijectories of the closed-loop predictor which requires i. to be bounded. This assumption is not particularly restrictive as P and P(0) are assumed to be smooth operators.

(iv) Let us define the operator

I t is assumed that PCL = Pc~(6'o) and its inverse PZ exist along every trajectory of the closed-loop system encountered during the identification process. Both operators are linear tie-varying operators and P;; is BIBO by assumption (smoothness of the closed-loop).

(v) The reference r and the stochastic disturbance v are independent.

Page 27: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

16 I. D. Landau et a1

Assumption (i) means that at least for 0 = 00 and in the absence of noise, the plant is in the model set. (The case when this is not true will he discussed separately in Section 2.3).

The generic parameter adaptation algorithm (PAA) which will be used for identification in closed-loop is of the same form as the one given in (4) and (5) except that the open-loop output error ~ ( t ) will he replaced by the closed-loop output error ECL(~):

where B(t) is the estimated parameter vector, ECL(~) is the closed-loop output error, $(t) is the observation vector, F(t) is the adaptation gain matrix.

We will consider subsequently that the assumptions (i) through (iv) are valid and furthermore, for some analysis, that:

(vi) v = 0

(vii) The higher order terms in the Taylor series involving expansions in pow- ers of (u-u(0)), (y -y(B)) and (80-8) along the trajectories of the system can be neglected

2.2 Nonlinear closed-loop ou tpu t e r ro r algorithms

In this section, we present the derivations of the algorithm and we provide a stability analysis in a deterministic environment assuming that the system can be modeled exactly and that one can neglect terms of power higher than one in certain Taylor series expansions. The results in this section heavily rely on concepts of strong strict passivity outlined in the appendix.

One has the following result (the NLCLOE algorithm):

Theorem 4. Under the assumptions (i) through (iv), (vi) and (vii) one has for

*(t) = [PV, U ( B ) ) I ~ = [pil (0, ~ ( 0 ) ) . . . pid(~,u(e)) iT (76)

that

lim ECL(~) = 0 t+m

(77)

if the linear time-varying operator

is stronolu strictlu passive3 - - - . It is assumed here that H has the form (155)-(156). See Definition 1 in the appendix for a definition of strong strict passivity.

Page 28: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 17

If furthermore P;; has a finite-dimensional descripteon as in (168)-(163) one has also

lim P ( t ) ( O ( t ) - 00) = 0. t-+oo (79)

Remark 11.1:

1. The condition (78) assures that the closed-loop output error goes asymp- totically to zero, and that the estimated parameter vector 0, converges to a set defined as

v c = { o : ~ T ( t ) ( o - o o ) = ~ ) . (80)

If

4T(t) (0 - 80) = 0 (81)

has a unique solution 0 = Oo, the parameter vector will converge toward this value. In fact this condition is a "persistence of excitation" condition for the nonlinear case.

2. The passivity condition of Theorem 4 can be relaxed by making other choices for 4(t) , as will be indicated later. Note that passivity conditions occur also in the linear case.

Proof o f Theorem 4: The proof will he done in several steps

S tep I: Establishing the expression ECL = f(00 - O(t)) One has the following lemma:

Lemma 1. Under the assumptions (i) through (iv), (ui) and (vie) the closed- loop output ewor is given by

ECL = P;; P'(O,u(O)) [80 - O(t)] . (s2) Proof: From (68) with v G 0 one gets

Y = P($,u) = P(Oo,u(O)) + [P(Oo,u) - p(oo,u(o))l (83)

and using a series expansion around u while neglecting higher order terms in (u - u(0)) one gets

P ( 0 0 , ~ ) - P (00, ~ ( 0 ) ) = -~Pu(@o, u) [C(Y,T) - C ( Y ( ~ ) , T I ] . (84)

On the other hand [C(y, r ) - C (y(O), r )] can be expressed as

(neglecting higher order terms in (y - y(0))) and therefore

Page 29: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

18 I. D. Landau et ad

Using the definition of ECL given in (73), (86) can be re-written as

Y = P (oo,u(o)) - ~ P , ( o o , u ) ~ c ~ ( ~ , Y ) E C L (87)

Subtract now (71) from (87) and use (73). One gets

Using a series expansion around 0, one has

P (Qo,u(Q)) - P (O,u(Q)) = P(Q,u(O)) + P1(O,u(Q)) (00 - 0) - P(O,U(Q))

= P'(Q,u(Q)) (00 - 01, (89)

neglecting higher order terms in (Oo - 0). Here Pf(0,u(O)) has to be read as P'(~,u)/,=,(Q). Therefore (88) becomes

E~~ = P'(o,u(o)) (00 - 8) - ~ P , ( O ~ , U ) ~ C ~ ( ~ , Y ) E C L (90)

from which one obtains

[I+~P,($,U)~C~(V,Y)IECL = P~(O,U(O)) (00 - 0) (91)

from which (82) results using the definition of PC' given in (74).

S t e p 11: (Stability proof) With @(t) given by (76), (82) together with the P.A.A. given by (75) and (5) define an equivalent feedback system character- ized by the following equations:

where

B"(t) = O(t) - 00

and uj, yj, j = 1,2 define the inputs and outputs of the equivalent feed- forward and feedback blocks, respectively. Refer to Figure 2 for a similar equivalent feedback system (E is replaced by ECL and u by ~ ( 0 ) ) .

Consider the equations (93) and (94) together with (95). Equations (93) and (94) correspond to a state space representation considered in Lemma 3 with

The system (96) has the same structure as the system (18). Therefore it will also satisfy an inequality of the type (21). It follows then from Definition 3

Page 30: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 19

that the equivalent feedback block belongs to the class N ( r ) with r = Xz(t) (i.e. it falls short of being provably passive).

By hypothesis, PC; helongs to class A(X(t)) with X(t) > Xz(t). It now follows by a straightforward application of Theorem 6 that ul E L2, XI E C,, 0 E L, and limt,, xl(t) = 0. By hypothesis (see Assumption (iii)), b(t) (given by (76)) and - all its time derivative are bounded; this implies that ul = -y, = -Q(t)T@ E C,. The boundedness of u2 = y1 follows from the houndedness of XI and ul and Equation (163). It is now straightforward to see that u1 EL,. Indeed,

and both term on the right band side of the equality sign are individually in C,. By Barbalat's lemma (see [14], Corollary 2.9, pg 86), ul E Lz, ul E C, and u1 E La, imply that limt,, ul(t) = 0.

Relaxation of t h e strong strictly passive condition

Algorithm AFNLCLOE

Neglecting the swapping correction terms which anyway become negligible when one uses decreasing adaptation gains (Xz(t) > 0, liit+,X~(t) = I), (82) can be also written as

where the time-varying operator PcL(~') is defined in (75). In this case, fol- lowing the same procedure as for the NLCLOE algorithm one has to choose

In this case one filters P1(0,u(8)) through a linear time-varying closed-loop system which depends upon the current estimate 8. $(t) can also be viewed as an approximation of the gradient of a quadratic criterion in terms of ECL around 80 (to).

The corresponding strongly strictly passive condition will become

should be strongly strictly passive. Clearly in the vicinity of $, this condition is much more likely to he

satisfied, than condition (78) for NLCLOE. This of course requires that at each instant P;;(B) derived by (74) is sta-

ble. If this is not the case, then as in the identification of linear models (e.g. recursive maximum likelihood, adaptative filtered closed-loop output error) one uses the last stable estimated filter ~ C i ( 8 ) .

Page 31: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

20 I. D. Landau et al

2.3 Robustness Analysis

The robustness analysis will be done along the same lines as for the open loop case.

The plant will be described by

y = Po(u,v) + AP(u,v) (100)

where Po(u,w) is the "reduced" order plant, w ( t ) is a zero mean bounded disturbance, and AP(u,w) is a BIBO operator that is due to the unmodeled part of the system. Note that the BIBO assumption might be unnecessarily restrictive.

The estimated model is assumed to be represented by:

~ ( 0 ) = p(Q, u ) (101)

with the property that Po(u, 0) = P(80,u). The true input u and the estimated input u(0) are generated by (69) and

(72) respectively. To start with, we show that the effect of the noise and the unmodeled dy-

namics upon the closed-loop system can be considered to be additive. Denote by

Y = P(Q0,u) = Po(u,O) (102) u = -C(y,r) (103)

the values of the input and output obtained for the reduced order plant in the absence of noise.

Denote by

g = Po(u,w) + AP(a,v) (104) f i = -C(g,r) (105)

the values of the plant input and output, i.e. in the presence of noise and with the unmodeled dynamics.

Define

~ = Y + Y P (106) f i = u + u p (107)

where yp and up are the perturbations coming &om the noise w and the unmodeled plant dynamics.

Then

g = P(OO, U ) + apu(o0, U ) up + PO" (u, 0) (108) +AP(u, 0) + aAPu(u,O) up + aAP,,(u, 0 ) w (109)

and

0 = - c ( y + up,?) = - c (Y ,T ) - d c ( T , Y ) yP. (110)

Page 32: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 21

Here, aPov (u, 0) denotes the linearization of Po in response to a perturbation in u around the trajectory u and v = 0. Note that terms of order higher than one in the Taylor series expansion have been neglected; these are taken care of subsequently. Also, aAP,(u,O) and aAP,(u,O) denote the linearization of A P , respectively, in response to a perturbation in u and v around the trajectory u and v = 0. Therefore

yp = [ a P u ( b r ~ ) + aAPu(u,O)lup + [~Po, (u ,o ) + a A P U ( ~ , o ) i v +AP(u , 0 ) (111)

U P = - ~ C , ( T , Y ) Y , (112)

and combining (111) and (112) one gets

y, = F;; [(aPo, (u , 0) + aAP,,(u, 0 ) ) v + AP(u , O ) ] . - (113)

where P& = [I + (aP,(Oo, u , 0) + aAPu(u, 0 ) ) aCg(r, is assumed to be a BIBO (asymptotically) stable 110 operator leading to a bounded y, .

On the other hand the neglected terms in the developments leading to (82) for the closed-loop output error and (113) for the perturbation term have also to be taken into account. Therefore the equation of the closed-loop output error will take the form

ECL = P;; 4(t ,@)T [on - @(t)l + ~ ( t ) (114)

with w ( t ) = y,(t) + O(0o - 0)

where y, reflects the perturbation due to the nnmodeled part of the plant and the possible bounded output disturbances, and O(0o - 0) reflects the effect of the high order terms in aU Taylor series expansions.

One has the following result

Theorem 5. Assume that the closed-loop output error is described by:

ECL = H 4 T ( t ) (On - O(t)) + ~ ( t ) (115) where w( t ) represents the combined effect of unmodeled dynamics, bounded disturbances and of the high order term in the Taylor expansions around the nominal trajectories. Here, H and 4 depend on the algorithm used.

Assume that H is a linear time-varying operator. Assume that the true closed-loop system i~stable. Assume that C(y , r ) , aC,(r, y), A P and P;; are BIBO operators. . Assume that the P.A.A. of (75), (5) with Xl(t) = 1 is used. Assume that the external excitation r ( t ) and the equivalent disturbance w( t ) are norm bounded, i.e.

Page 33: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

22 I. D. Landau et al.

Assume that O($ - 0 ) is norm bounded

Then the closed-loop output e m r E C L ( ~ ) , the predicted output y(0, t ) and the predicted input u(0, t ) are norm bounded if

is a strongly strictly passme linear time-varying operator.

Corollary 3. Under the same condition (1 18) of Theorem 5, if the equivalent disturbance w(t) and the external excitation r ( t ) are mean square bounded, a.e.

then ECL, y(O), u(0) and $(t) are mean square bounded.

In fact this theorem says that even when one uses simplified nonlinear mod- els, provided that the error between the true plant and a nominal reduced model is small in some sense, the houndedness of the signals is assured by the passivity conditions of Theorem 4, now evaluated for the nominal reduced model. The result is akin to those in Lyapunov stability theory in the pres- ence of nonvanishing disturbances.

Proof of Theorem 5:

Defining

5(t) = O(t) - 00,

(115) can he written as

cCL = - H $ ~ ( ~ ) $ ( ~ ) + w = H Z ~ + W

where

Zi = - P ( t ) $(to.

Defining

AZ(t) . - p(t) = & c L ( ~ ) + 7j- 4 (t) @(t)

one obtains from (122)

Page 34: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 23

The operator H is not only strongly strictly passive but in addition it is input strictly passive since X(t) - X 2 ( t ) > 0 Vt .

jRom the properties of input strictly passive systems one bas using (125) t t t

1, I ( T ) P (T ) d~ r -7: + 6 lo fi2(r) d~ + lo W ( T ) C ( T ) d r ;

for some 6 > 0 ,V t 2 to. (126)

On the other hand taking into account the input-output properties of the adaptation algorithm (75) and (5 ) , one has from (21) (in closed-loop framework) with $T(t) = Pf (0 ,u (9 ) ) and taking into account (123) and (124)

t t

G(r) p ( r ) dr= P1(O,u(0)) 8(r) E C L ( T ) d r + - X 2 ( r ) l l#T(~)4(~)112dr(127) -1: lo ;A 2 - ~ ~ ( t , ) ~ - ~ ( t ~ ) ~ ( t ~ ) (128)

and (126) becomes

6 1 : i 1 F i 2 ( ) d 5 - w(r )F i ( r )d r + - T ( ( t ) ~ - ' ( t ~ ) $ ( t ~ ) . (129)

2

Expanding the inequality -[pFi(t)+w(t)lZ 5 0, p > 0 , and integrating from to to t one gets

t t t

-4 1, F ~ ~ ( T ) d~ 5 1 w 2 ( r ) d~ + Lo W ( T ) G ( T ) d ~ . 2P to

(130)

Adding (129) and (130) one obtains

1 (6 - [2 ( . )dT 5 4.- 1 d ( r ) d r + ? ~ ( t ~ ) ~ - ' ( t ~ ) ~ ~ ) . ( 1 3 1 )

2P t o 2

jFrom the norm boundedness of w ( t ) and with p < 26 inequality (131) implies that Fi(t) will also be norm bounded.

The signal

= HFi (132)

is also norm bounded since H is a BIB0 operator. It remains to show that E C L ( ~ ) and 4(t) are norm bounded.

i R o m (122) and (132), ~ c ~ ( t ) = a(t) + w ( t ) &om which one concludes that E C L ( ~ ) is norm bounded since d ( t ) and w ( t ) are norm bounded. Since y ( t ) is norm bounded by stability of the true closed-loop system it results also that y(9, t) = y ( t ) - E C L ( ~ ) is norm bounded. If the controller C ( y , r ) and ~ C , ( T , y) are hounded input bounded output stable it results that u(0 , t ) will also be bounded.

The proof extends straightforwardly for mean square boundedness.

Remark 11.2:

Page 35: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

24 I. D. Landau et al.

Suppose that AP(u ,u ) = 0 for simplicity, i.e. the system can be modeled exactly. Then (113) reduces to

Note that if the noise is additive, aP,(Oo, u , 0 ) = 1 in the equation above. It follows from (113) that w(t) depends on u and y and it results that both w ( t ) and $(t ,0) depend on the reference signal r. This shows that w ( t ) and $(t,O) are not independent and this causes the NLCLOE algorithm to produce biased estimates. The situation is different in the linear case where a consistent estimate is obtained when the system is in the model set and the reference and noise signal are independent; see e.g. [a]. Indeed, it follows that (133) reduces to

which is independent of the reference signal r. In the linear case and with the system in the model set, w = y, is therefore independent of $(t,8).

2.4 An Example

Consider the open-loop unstable plant model described by

with x , u , y in R1. It is assumed that 00 < 0, Consider the controller

It is assumed that 90 is unknown but b is known. Several remarks can be made concerning this closed-loop system.

1. For b = Oo and u 0, the closed-loop system equation becomes

and the closed-loop system is asymptotically stable. 2. For b f 00 the closed-loop system is BIB0

The estimated plant model will be described by

i ( 0 ) = u(0) + OX(^)^

Y (0) = ~ ( 0 )

and the estimated control will be given by

U ( O ) = - [ Y ( o ) ~ + ~ o ) ~ I + r = -c(Y(B)) + r

Page 36: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 25

To apply and analyze the identification algorithm we need the following quan- tities(with p = &)

One can express now P c ~ ( 0 ) and P;;(O):

For this example the various algorithms will have the following forms:

NLOLOE

The observation vector is

with the Open-Loop Output Error predictor shown in Figure 1. Note that the open-loop plant is unstable hut is maintained in an "open-loop stable region".

NLCLOE

The observation vector #(t) is as in (148) with the Closed-Loop Output Er- ror predictor shown in Figure 3. The convergence condition requires that P&(O~) - 4 be strongly strictly passive where P;~(O) is given by (147). In this example one should make the assumption that -200 y > 0 Vt i.e. with 6'0 < 0 this means y(t) > 0 must hold for all t 2 to, as well as the assumption that 3y2 - 2(0o - b) y > 0 V t 2 to. This can be achieved along a trajectory generated with r > 0 (for 00 > 0 the sign of r should be changed).

Notice that if y is a constant signal, with - 2 6 y > 0 and 3y2-2(6'0-b) y > 0 for all t > 0, then P;i(Oo) - 5 will be strongly strictly passive for small A. This suggests that low frequency signals should he used, as P;;(Oo) - 4 is still likely to be strongly strictly passive along the associated trajectories.

We apply the NLOLOE and the NLCLOE algorithms using the previous example with b = -0.4, r = 2+0.5sin(O.l t) and v zero mean white Gaussian

Page 37: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

26 I. D. Landau et al.

noise with variance oZ. The parameter which is to be identified recursively is given by

-0.5 for t 5 315 ( ) = 0 . 5 , 0.25,n(O.O3t) fort > 315,

i.e. the parameter Oo is first held constant and then allowed to vary sinu- soidally. We adopt a least squares strategy with forgetting factor (XI = 0.5, Xz = 1) and the algorithm is initialized with O(0) = 0.

Figure 4 shows the identification results in a noiseless situation. Both the NLOLOEand the NLCLOEalgorithms allow a consistent identification of 00. The tracking results are better with the NLOLOEalgorithm. Figure 5 shows (as can be expected) the appearance of a systematic bias on the estimate in a noisy situation with the NLCLOEalgorithm. Note that the noise effect can be be reduced (at the expense of the tracking performance) by increasing the value of XI.

The advantage of the NLCLOE algorithm lies in the identification of unstable plants in a closed-loop situation; we refer to [4] for an example with a modified NLCLOE algorithm. Another advantage of the NLCLOE algorithm lies in the recursive identification of reduced complexity models in a low noise situation.

Fig. 4. Identification of Bo(t) (-) in the noiseless case (a2 = O), respectively, using the NLCLOE (--) and NLOLOE (. . .) algorithms .

Page 38: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 27

-0A1 I 0 100 aoo im nm sw soo ,om am 9m ,m

Fig. 5. Identification of R o ( t ) (-) in a noisy situation (a2 = 0.01) using the NL- CLOE (--) and NLOLOE (. . .) algorithms with XI = 0.5 and Xz = 1.

Conclusion

The key contribution of this paper has been to show that the framework for a number of open loop and closed-loop output error identification algorithms can be pushed out from linear systems to nonlinear systems. Hence our re- sults, not surprisingly, for the most part assume that the high order terms can be neglected in certain Taylor series expansions, or we assume that they are at least small. Other than that, both the noisy and noiseless case are captured, as is the possibility that the true plant may not lie in the model set and that the parameters can be slowly time varying. Possible relationship with Extended Kalman Filters and nonlinear observers deserves to be studied in the future.

Acknowledgement: The second author wish to achowledge the funding of the US Army Research Office, Far East and the Office of Naval Research, Washington.

A Appendix

Consider the system

y = H u

and assume that it accepts a state space representation

x = f (., u, t)

Y = h(x,t)

Page 39: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

28 I. D. Landau et al.

with x E Rn, y E Rm, u E Rm, f , h continuous in t and smooth in x. Suppose f ( O , O , t ) = 0 and h(0, t ) = 0 for all t 2 0.

Definition 1. The system H is said to be strongly strictly passive if there exist a positive definite (storage) function V ( x , t ) which satisfies

h (1x1) 5 v ( ~ , t ) 5 '72 (1x1) (157) V(O, t ) = 0, vt 2 o (158)

where yl (1x1) and (1x1) are class K, functions, and there exists a positive definite function (dissipation rate) $ ( I ) 2 73 (1x1); h(.) E K, such that

t t lo y T ( ~ ) u ( ~ ) d ~ L V ( 4 t J . t ) - V ( X ( ~ O ) , ~ O ) + $ ( x ( r ) ) d ~ lo (159)

Vt,to with t 2 t o .

Definition 2. A system S with input u , output y and state x (see (155) and (156)) is said to belong to the class L(A) if it is strongly strictly passive and in addition the following strengthened version of (159) holds

Remark: The system S belonging to the class L(A) has an excess of passivity

Definition 3. A system S with input u , output y and state x (see (155) and (156)) is said to belong to the class N ( r ) if the integral of the input output product satisfies the following modified version of (159)

where V and $ are non negative functions.

Remarks:

1. The system N ( r ) has a lack of passivity.i 2. Note that there is no K, property imposed on V and $6 in contrast to

the L(A), and strong strict passivity does not follow from (161).

We now turn to some generalizations of the Positive Real Lemma [ I ] to time- varying systems [7,15]. Consider the linear time-varying multivariable system

x = A(t) x( t ) + B( t ) u (162) y = C ( t ) x ( t ) + D(t) u (163)

with x E Rn, y E Rm, u E Rm and A(t ) , B ( t ) , C( t ) and D(t ) continuous in t.

Page 40: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

Algorithms for identification of continuous time nonlinear systems 29

Lemma 2. ([15,7]) The system (162), (163) is passive if there exists a sym- metric time-varying positive definite matrix function P ( t ) differentiable with respect to t , a symmetric time-varying semi-definite matrix Q(t) and matrices S ( t ) and R ( t ) such that

Q( t ) S ( t ) 2 o for t 2 to. [ S'(t) R( t ) I The following lemma is trivial t o prove.

Lemma 3. If the matrices A(t ) , B ( t ) , C ( t ) , D(t) satisfy the set of equations (l64), (165) and (166) for some matrices P ( t ) , Q( t ) , S ( t ) , R( t ) with appro- priate dimension, the integral of the input-output product can be expressed as

Theorem 6. Consider the feedback connection of two systems Sl and Sz with state space realizations, containing state vectors xl and 2 2 respectively. Suppose that Sl is linear time-varying and belongs to the class L(A) and its storage function Vl and dissipation rate I), are independent of 22. Suppose that the system Sz belongs to the class N ( r ) and its storage function Vz and dissipation rate $2 are independent of X I . Suppose that VI and Vz are differentiable. Suppose that no external excitation is acting on this feedback system. Then, if

A( t ) - r ( t ) 2 6 V t 2 to and some 6 > 0, (169)

the equilibrium statexT = [x:, x:] is globally uniformly stable (withxl(t) and x ~ ( t ) E Lm), . Also,

lirn x l ( t ) = 0 and u1 E Lz. t-+oo (170)

ProoE Follows the lines of [6]. See also [9]

References

1. B.D.O. Anderson. A system theory criterion for positive real matrices. SIAM Journal of Control, 5:171-182, 1967.

Page 41: Nonlinear Control in the Year 2000users.cecs.anu.edu.au/~briandoa/pubs/hidden/BC24AN714.pdf · Migvel Ayah Botto, Ton "on den Bwm, JosC S6 da Costa External stability and continuous

2. B.D.0 Anderson and P.J. Maylan. Synthesis of linear time-varying passive networks. IEEE 7hnsaetions on Circuits and Systems, 21:678-687, 1974.

3. S. Dasgupta and B.D.0 Anderson. A parametrization for the closed-loop iden- tification of nonlinear time-varying systems. Automatica, 32:1349-1360, 1996.

4. F. De Bruyne, B.D.0 Anderson and I.D. Landau. Closed-loop output error identification of nonlinear plants using kernel representations Submitted for the Conference on Decision and Control, Sydney, 2000.

5. C.A. Desoer and M. Vidyasagar. Feedback Systems: Input and Output Proper- ties. Electrical Science Series, Academic Press, New York, 1975.

6. M. Krstic, I. Kanellakopoulos, and P. Kokotovic. Nonlinear and Adaptive Con- trol Design. Wiley, New York, 1995.

7. I.D. Landau. Adaptive Control - The Model Reference Approach. M. Dekker, New York, 1979.

8. I.D. Landau and A. Karimi. Recursive algorithms for identification in closed- loop: A unified approach and evaluation. Automatica, 33:1499-1523, 1997.

9. I.D. Landau, R. Lazano, and M. M'Saad. Adaptive Control. Springer Verlag, United Kingdom, 1997.

10. N. Linard, B.D.O. Anderson, and F. De Bruyne. Identification of a nonlinear plant under nonlinear feedback using left coprime fraction based representa- tions. Automatica, 35:655467, 1999.

11. L. Ljung. System Identification: Theory for the User. Prentice-Hall, Englewood Cliffs, New Jersey, 1987.

12. L. Ljung and T. Soderstrom. Theory and Practice of Recursive Identification. MIT Press, Cambridge, Mass, 1983.

13. M. Gevers. Towards a joint design of identification and control ? Essays on control: perspectives in the theory and its applications, H.L. Bentelman and J.C. Willems Editors, Birkhhiiuser, pages 111-151, 1993.

14. K.S. Narendra and A.M. Annaswamy. Stable adaptive systems. Prentice-Hall, Englewood CliEs, New Jersey, 1989.

15. V.M. Popov. Hyperstability of Automatic Contml Systems. Springer Verlag, Berlin, 1973.

16. E.D. Sontag. On the input-to-state stability property. European Journal of Control, 1:24-35, 1995.

17. E.T. Van Donkelaar and P.M.J. Van den Hof. Analysis of closed-loop identi- fication with a tailor-made parametrization. Selected Topics in Identification, Modelling and contml, 9:17-24, 1996.

18. F. De Bruyne, B.D.O. Anderson, N. Linard, and M. Gevers. Gradient eexpres- sions for a closed-loop identification scheme with a tailor-made parametrization. Automatica, 35, 1999.

19. I.D. Landau, B.D.O. Anderson, and F. De Bruyne. Closed loop output error identification algorithms for nonlinear plants. Proc. IEEE-CDC 1999, 606-611, Phoenix Arizona, USA.