This thesis is concerned with the application of settheoretical methods to problems in analysis, estimation and control of nonlinear systems. Settheoretical concepts are often used in the formulation of various problems in science and engineering. One of the key enablers for the successful application of settheoretical methods is the ability to enclose the image set of nonlinear multivariate systems, which is the focus of the main body of this thesis. Chapter 2 concentrates on bounding the image of factorable, vectorvalued functions. To this aim, a framework is developed which enables the analysis of existing setvalued arithmeticssuch as interval and polynomial model arithmeticsand the construction of new ones e.g. an ellipsoidal arithmetic for vectorvalued nonlinear factorable functions. This framework also allows to study on a unified way the convergence (in the Hausdorff sense) of the enclosures to the exact image as the domain of the function shrinks. Chapters 3 and 4 are concerned with set propagation through dynamic systems (reachability analysis) defined by parametric ordinary differential equations (ODEs). Computing enclosures for the reachable set is not straightforward, since it is the image of a function which is not factorable, but it is defined implicitly by the ODEs. Nevertheless, computational methods for reachability analysis can take advantage the factorable structure of the ODE righthand side. The focus on Chapter 3 is on discretetime set propagation, i.e. methods where the integration horizon is discretized into finite steps, and then propagating the enclosure through each of these steps. Classical methods rely on Taylor expansions of the ODE solution and proceed in two phases. First, an a stepsize and an a priori enclosure for the reachable set over the current step are determined. Then, the enclosure is tightened at the end of the step. The algorithm presented in this chapter is also based on Taylor expansions of the solution, but the order of the phases is reversed. This construction leads to a natural stepsize control mechanism and eliminates the need for tightening the enclosure at the end of the timestep. Furthermore, sufficient conditions are then derived for the algorithm to be locally asymptotically stable in the neighborhood of a locally asymptotically stable periodic orbit or equilibrium point. The key requirement for stability is that the affineset extensions used in the propagation have quadratic Hausdorff convergence order. On the other hand, Chapter 4 deals with continuoustime set propagation methods. These class of methods rely on the construction of an auxiliary system of ODEs, whose solution is guaranteed to enclose the reachable set of the original ODEs. Here, a unified framework for the construction of continuous time methods is presented. It is based on a generalized differential inequality (GDI), whose solutions describe the support function of timevarying enclosures for the reachable set. This GDI contains as special cases known continuoustime reachability methods, such as differential inequalities and ellipsoidal set propagation techniques. Although the GDI is based on the support function characterization of convex sets, an extension for nonconvex sets is provided using polynomial models with convex remainders. The framework also provides a means for analyzing the Hausdorff convergence properties of continuoustime enclosure methods. A nontrivial extension of the GDI in the form of a minmax differential inequality is also introduced for the characterization of robust forward invariant tubes. This minmax DI provides as a by product a semiexplicit nonlinear feedback control law, which can also be exploited in robust optimal control and tubebased robust model predictive control. Chapter 5 is concerned with the characterization of sets defined implicitly by systems of constraints. These problems are addressed from a settheoretical perspective, by adopting the use of completesearch based constraint projection methods. The chapter presents a branchandprune algorithm which is enhanced by the use of higher order bounding strategies based on polynomial models. The use of optimizationbased domain reduction strategies inspired by developments in branchandbound algorithms for completesearch global optimization is also studied. We also introduce a CPU time reduction strategy for polynomial models, which allows reusing the computed bounds whenever they have converged. For constraint systems that include undetermined systems of equations a domain reduction strategy in reduced space is presented. This strategy relies on the use of polynomial models in order to characterize the boundary of the set and makes use of stateoftheart Newtonlike methods for the solution of systems of nonlinear implicit algebraic equations. The algorithm is applied to two different problems: guaranteed parameter estimation and guaranteed asymptotic analysis. The methods in this thesis have been implemented in CRONOS (https://bitbucket.org/omegaicl/cronos), a C++ library that builds upon the MC++ library (https://bitbucket.org/omegaicl/mcpp) for bounding factorable functions. These algorithms have also been tested in a variety of case studies drawn from Chemical Engineering and Systems biology.
Settheoretic methods for analysis estimation and control of nonlinear systems
Mario Eduardo Villanueva
20150101
Abstract
This thesis is concerned with the application of settheoretical methods to problems in analysis, estimation and control of nonlinear systems. Settheoretical concepts are often used in the formulation of various problems in science and engineering. One of the key enablers for the successful application of settheoretical methods is the ability to enclose the image set of nonlinear multivariate systems, which is the focus of the main body of this thesis. Chapter 2 concentrates on bounding the image of factorable, vectorvalued functions. To this aim, a framework is developed which enables the analysis of existing setvalued arithmeticssuch as interval and polynomial model arithmeticsand the construction of new ones e.g. an ellipsoidal arithmetic for vectorvalued nonlinear factorable functions. This framework also allows to study on a unified way the convergence (in the Hausdorff sense) of the enclosures to the exact image as the domain of the function shrinks. Chapters 3 and 4 are concerned with set propagation through dynamic systems (reachability analysis) defined by parametric ordinary differential equations (ODEs). Computing enclosures for the reachable set is not straightforward, since it is the image of a function which is not factorable, but it is defined implicitly by the ODEs. Nevertheless, computational methods for reachability analysis can take advantage the factorable structure of the ODE righthand side. The focus on Chapter 3 is on discretetime set propagation, i.e. methods where the integration horizon is discretized into finite steps, and then propagating the enclosure through each of these steps. Classical methods rely on Taylor expansions of the ODE solution and proceed in two phases. First, an a stepsize and an a priori enclosure for the reachable set over the current step are determined. Then, the enclosure is tightened at the end of the step. The algorithm presented in this chapter is also based on Taylor expansions of the solution, but the order of the phases is reversed. This construction leads to a natural stepsize control mechanism and eliminates the need for tightening the enclosure at the end of the timestep. Furthermore, sufficient conditions are then derived for the algorithm to be locally asymptotically stable in the neighborhood of a locally asymptotically stable periodic orbit or equilibrium point. The key requirement for stability is that the affineset extensions used in the propagation have quadratic Hausdorff convergence order. On the other hand, Chapter 4 deals with continuoustime set propagation methods. These class of methods rely on the construction of an auxiliary system of ODEs, whose solution is guaranteed to enclose the reachable set of the original ODEs. Here, a unified framework for the construction of continuous time methods is presented. It is based on a generalized differential inequality (GDI), whose solutions describe the support function of timevarying enclosures for the reachable set. This GDI contains as special cases known continuoustime reachability methods, such as differential inequalities and ellipsoidal set propagation techniques. Although the GDI is based on the support function characterization of convex sets, an extension for nonconvex sets is provided using polynomial models with convex remainders. The framework also provides a means for analyzing the Hausdorff convergence properties of continuoustime enclosure methods. A nontrivial extension of the GDI in the form of a minmax differential inequality is also introduced for the characterization of robust forward invariant tubes. This minmax DI provides as a by product a semiexplicit nonlinear feedback control law, which can also be exploited in robust optimal control and tubebased robust model predictive control. Chapter 5 is concerned with the characterization of sets defined implicitly by systems of constraints. These problems are addressed from a settheoretical perspective, by adopting the use of completesearch based constraint projection methods. The chapter presents a branchandprune algorithm which is enhanced by the use of higher order bounding strategies based on polynomial models. The use of optimizationbased domain reduction strategies inspired by developments in branchandbound algorithms for completesearch global optimization is also studied. We also introduce a CPU time reduction strategy for polynomial models, which allows reusing the computed bounds whenever they have converged. For constraint systems that include undetermined systems of equations a domain reduction strategy in reduced space is presented. This strategy relies on the use of polynomial models in order to characterize the boundary of the set and makes use of stateoftheart Newtonlike methods for the solution of systems of nonlinear implicit algebraic equations. The algorithm is applied to two different problems: guaranteed parameter estimation and guaranteed asymptotic analysis. The methods in this thesis have been implemented in CRONOS (https://bitbucket.org/omegaicl/cronos), a C++ library that builds upon the MC++ library (https://bitbucket.org/omegaicl/mcpp) for bounding factorable functions. These algorithms have also been tested in a variety of case studies drawn from Chemical Engineering and Systems biology.File  Dimensione  Formato  

VillanuevaME2016PhDThesis.pdf
accesso aperto
Tipologia:
Versione Editoriale (PDF)
Licenza:
Non specificato
Dimensione
4.96 MB
Formato
Adobe PDF

4.96 MB  Adobe PDF  Visualizza/Apri 
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.