29 research outputs found
Commande sous contraintes de systèmes dynamiques multi-agents
The goal of this thesis is to propose solutions for the optimal control of multi-agent dynamical systems under constraints. Elements from control theory and optimization are merged together in order to provide useful tools which are further applied to different problems involving multi-agent formations. The thesis considers the challenging case of agents subject to dynamical constraints. To deal with these issues, well established concepts like set-theory, differential flatness, Model Predictive Control (MPC), Mixed-Integer Programming (MIP) are adapted and enhanced. Using these theoretical notions, the thesis concentrates on understanding the geometrical properties of the multi-agent group formation and on providing a novel synthesis framework which exploits the group structure. In particular, the formation design and the collision avoidance conditions are casted as geometrical problems and optimization-based procedures are developed to solve them. Moreover, considerable advances in this direction are obtained by efficiently using MIP techniques (in order to derive an efficient description of the non-convex, non-connected feasible region which results from multi-agent collision and obstacle avoidance constraints) and stability properties (in order to analyze the uniqueness and existence of formation configurations). Lastly, some of the obtained theoretical results are applied on a challenging practical application. A novel combination of MPC and differential flatness (for reference generation) is used for the flight control of Unmanned Aerial Vehicles (UAVs).L'objectif de cette thèse est de proposer des solutions aux problèmes liés à la commande optimale de systèmes dynamiques multi-agents en présence de contraintes. Des éléments de la théorie de commande et d'optimisation sont appliqués à différents problèmes impliquant des formations de systèmes multi-agents. La thèse examine le cas d'agents soumis à des contraintes dynamiques. Pour faire face à ces problèmes, les concepts bien établis tels que la théorie des ensembles, la platitude différentielle, la commande prédictive (Model Predictive Control - MPC), la programmation mixte en nombres entiers (Mixed-Integer Programming - MIP) sont adaptés et améliorés. En utilisant ces notions théoriques, ce travail de thèse a porté sur les propriétés géométriques de la formation d'un groupe multi-agents et propose un cadre de synthèse original qui exploite cette structure. En particulier, le problème de conception de formation et les conditions d'évitement des collisions sont formulés comme des problèmes géométriques et d'optimisation pour lesquels il existe des procédures de résolution. En outre, des progrès considérables dans ce sens ont été obtenus en utilisant de façon efficace les techniques MIP (dans le but d'en déduire une description efficace des propriétés de non convexité et de non connexion d'une région de faisabilité résultant d'une collision de type multi-agents avec des contraintes d'évitement d'obstacles) et des propriétés de stabilité (afin d'analyser l'unicité et l'existence de configurations de formation de systèmes multi-agents). Enfin, certains résultats théoriques obtenus ont été appliqués dans un cas pratique très intéressant. On utilise une nouvelle combinaison de la commande prédictive et de platitude différentielle (pour la génération de référence) dans la commande et la navigation de véhicules aériens sans pilote (UAVs)
Recommended from our members
Process and systems based methodologies related to control structure selection
This thesis is concerned with an important aspect of process control design, that is, the synthesis of the control structures. A review of the rapidly growing process methodologies' literature is presented and this leads to the identification of wider issues and new problems which are referred to as global instrumentation and forms the main
subject of this thesis. The main objective has been the integration of existing process based tools and methodologies with a much more general approach of a systems and control theory character. The problem of Global Process Instrumentation concerns the selection of systems of measurement and actuation variables, found during the synthesis/design and operation of large-scale industrial processes/systems. The role of traditional instrumentation was considered but the emphasis has been on the systems aspects. In fact, instrumentation leads to the shaping of the final system and thus, is crucial in defining the control quality properties and operability characteristics of the final design. The development of these system aspects led to the emergence of an integrated framework for Global Instrumentation. An attempt was also made to abstract some results and formulate generic issues and problems, that would provide a wider scenario for activities in the future. Development of CAD to support the selection of control structures has been a major task undertaken here. The system aspects of Global Instrumentation are demonstrated by studying two specific problems that involve the study of the structural properties of interconnected systems as a function of local selection of sensors and actuators and the problem of well-conditioning badly structured transfer functions. The role of selection of inputs and outputs, on the overall shaping of composite structure properties, at the subsystem level, was examined, and the significance of an assumption related to interconnections, referred to as the completeness assumption, was investigated. Specifically, the significance of the deviations from the completeness, was the subject of the investigation. Matrix Pencil Theory was used to examine the controllability, observability and zero structure related properties of composite systems under partial or total loss of inputs/outputs at the subsystem level. Selecting subsets of the original sets of inputs, outputs to guarantee full rank transfer function, was also an issue that was examined. The above problems were presented as part of an integrated design philosophy that aims to explore the system structure. An integrated approach to the overall problem of control structure selection was formulated and open issues and problems were identified. It was based on the assumption that there exists a progenitor model of the linear type for the process, which, however, may not be well defined. Structural analysis of the system theoretic framework, the interaction measures and the results for evaluation of alternative decentralisation schemes were then used, to specify a step by step approach to the control structure selection. The problem of handling alternative criteria was also considered and basic elements of a system procedure were given. There are many open issues, which were identified and are still open and thus the proposed structural approach should be considered as the first step to the development of an integrated methodology that involves the following major steps: (a) Classification of system model variables and definition of well structured progenitor model. (b) Definition of effective input, output structure based on operability, controllability criteria. (c) Determining the structure of the control scheme by evaluation of alternative decentralised structures. An important part of the integrated methodology for control structure selection is the - so called - interaction analysis. It consists of a number of diagnostics and structural tests that help to restrict the choice of the best scheme. Several of these tests/methodologies were reviewed and some of them were further expanded. The outcomes obtained by these methodologies provided promising results. These results gave the motivation for the construction of a complete CAD package, the "Interaction Analysis Toolbox", written in MATLAB®t. This Toolbox provides many tools and diagnostics that can be applied during the design stages, for the evaluation of the various alternative control structures
Analysis and Actions on Graph Data.
Graphs are commonly used for representing relations between entities and handling data processing in various research fields, especially in social, cyber and physical networks. Many data mining and inference tasks can be interpreted as certain actions on the associated graphs, including graph spectral decompositions, and insertions and removals of nodes or edges. For instance, the task of graph clustering is to group similar nodes on a graph, and it can be solved by graph spectral decompositions. The task of cyber attack is to find effective node or edge removals that lead to maximal disruption in network connectivity.
In this dissertation, we focus on the following topics in graph data analytics:
(1) Fundamental limits of spectral algorithms for graph clustering in single-layer and multilayer graphs.
(2) Efficient algorithms for actions on graphs, including graph spectral decompositions and insertions and removals of nodes or edges.
(3) Applications to deep community detection, event propagation in online social networks, and topological network resilience for cyber security.
For (1), we established fundamental principles governing the performance of graph clustering for both spectral clustering and spectral modularity methods, which play an important role in unsupervised learning and data science. The framework is then extended to multilayer graphs entailing heterogeneous connectivity information.
For (2), we developed efficient algorithms for large-scale graph data analytics with theoretical guarantees, and proposed theory-driven methods for automatic model order selection in graph clustering.
For (3), we proposed a disruptive method for discovering deep communities in graphs, developed a novel method for analyzing event propagation on Twitter, and devised effective graph-theoretic approaches against explicit and lateral attacks in cyber systems.PHDElectrical & Computer Eng PhDUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/135752/1/pinyu_1.pd
Structure-Preserving Model Reduction of Physical Network Systems
This paper considers physical network systems where the energy storage is naturally associated to the nodes of the graph, while the edges of the graph correspond to static couplings. The first sections deal with the linear case, covering examples such as mass-damper and hydraulic systems, which have a structure that is similar to symmetric consensus dynamics. The last section is concerned with a specific class of nonlinear physical network systems; namely detailed-balanced chemical reaction networks governed by mass action kinetics. In both cases, linear and nonlinear, the structure of the dynamics is similar, and is based on a weighted Laplacian matrix, together with an energy function capturing the energy storage at the nodes. We discuss two methods for structure-preserving model reduction. The first one is clustering; aggregating the nodes of the underlying graph to obtain a reduced graph. The second approach is based on neglecting the energy storage at some of the nodes, and subsequently eliminating those nodes (called Kron reduction).</p
Recommended from our members
Optimization methods for deadbeat control design: a state space approach
This thesis addresses the synthesis problem of state deadbeat regulator using state space techniques. Deadbeat control is a linear control strategy in discrete time systems and consists of driving the system from any arbitrary initial state to a desired final state infinite number of time steps.
Having described the framework for development of the thesis which is in the form of a lower linear-fractional transformation (LFT), the conditions for internal stability based on the notion of coprime factorization over the set of proper and stable transfer matrices, namely RH, is discussed. This leads to the derivation of the class of all stabilizing linear controllers, which are parameterized affinely in terms of a stable but otherwise free parameter Q, usually known as the Q-parameterization. In this work, the classical Q- parameterization is generalized to deliver a parameterization for the family of deadbeat regulators.
Time response characteristics of the deadbeat system are investigated. In particular, the deadbeat regulator design problem in which the system must satisfy time domain specifications and minimize a quadratic (LQG-type) performance criterion is examined. It is shown that the attained parameterization for deadbeat controllers leads to the formulation of the synthesis problem in a quadratic programming framework with Q regarded as the design variable. The equivalent formulation of this objective as a quadratic integral in the frequency domain provides the means for shaping the frequency response characteristics of the system. Using the LMI characterization of the standard H problem, a new scheme for shaping the system frequency response characteristics by minimizing the infinity norm of an appropriate closed-loop transfer function is introduced. As shown, the derived parameterization of deadbeat compensators simplifies considerably the formulation and solution of this problem.
The last part of the work described in this thesis is devoted to addressing the synthesis problem of deadbeat regulators in a robust way, when the plant is subject to structured norm-bounded parametric uncertainties. A novel approach which is expressed as an LMI feasibility condition has been proposed and analysed