Search

Your search keyword '"Commault AS"' showing total 51 results
Start Over Author "Commault AS" Topic [spi.auto]engineering sciences [physics]/automatic
51 results on '"Commault AS"'

1. Structural controllability of networks with dynamical structured nodes

Author

Christian Commault, GIPSA - Infinite Dimensional Dynamics (GIPSA-INFINITY), GIPSA Pôle Automatique et Diagnostic (GIPSA-PAD), Grenoble Images Parole Signal Automatique (GIPSA-lab), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Grenoble Alpes (UGA)

Subjects
Vertex (graph theory), 0209 industrial biotechnology, Computer science, Graph theory, 02 engineering and technology, Topology, Dynamical system, Network controllability, Graph, Computer Science Applications, Vertex (geometry), [SPI.AUTO]Engineering Sciences [physics]/Automatic, Controllability, 020901 industrial engineering & automation, Control and Systems Engineering, Structured system theory, Electrical and Electronic Engineering, MathematicsofComputing_DISCRETEMATHEMATICS
Abstract

International audience; In this note we consider networks which are governed by external controls. The internal nodes of the network are composed of structured linear dynamic systems with a single incoming state vertex and a single outgoing state vertex. Combining the network graph with the node graphs provides with a global graph which will allow the study of the structural controllability of the global system. We give necessary and sufficient controllability conditions for the global system, with respect to the controllability of the nodes and to the properties of the network graph. The conditions are expressed in terms of an auxiliary graph which has the same size as the network graph, but takes into account important features of the node graphs. Besides its interest in terms of insight in the controllability of networks with dynamical nodes, this approach is also much more efficient computationally than a direct checking of the controllability of the global system.

Published
2020
Full Text
View/download PDF

2. Generic controllability of networks with identical SISO dynamical nodes

Author

Alain Y. Kibangou, Christian Commault, GIPSA - Infinite Dimensional Dynamics (GIPSA-INFINITY), GIPSA Pôle Automatique et Diagnostic (GIPSA-PAD), Grenoble Images Parole Signal Automatique (GIPSA-lab), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Grenoble Alpes (UGA), Systèmes Commandés en Réseau (NECS-POST), Inria Grenoble - Rhône-Alpes, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-GIPSA Pôle Automatique et Diagnostic (GIPSA-PAD)

Subjects
Physics, 0209 industrial biotechnology, Control and Optimization, Computer Networks and Communications, Generalization, Generic property, Linear system, Observable, Graph theory, 02 engineering and technology, Topology, Network controllability, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Controllability, 020901 industrial engineering & automation, Control and Systems Engineering, Structured system theory, Signal Processing, 0202 electrical engineering, electronic engineering, information engineering, Graph (abstract data type), 020201 artificial intelligence & image processing
Abstract

International audience; Recently, controllability of linear systems has been studied for various applications in large networks in biology, physics and engineering. To address scale and lack of precise knowledge of the network parameters issues, tools from structured system theory are well indicated. Due to the high dimension of the systems, and to the fact that only the graph of the network is known, but not the precise value of the relations between its components, the structured system theory is the natural and convenient approach for such study. Precisely, generic properties, i.e. properties that are true for almost all values of the parameters, can be stated. While most existing results concern networks of single integrators, in this paper, we show that generic controllability of a network of identical single-input-single-output controllable and observable systems is insured if and only if the structural controllability conditions are satisfied for the graph representing the network. This result constitutes an important generalization of the famous Lin's theorem stated in the seventies. It is even the broadest generalization of this theorem.

Published
2020
Full Text
View/download PDF

3. Functional target controllability of networks: structural properties and efficient algorithms

Author

Paolo Frasca, Christian Commault, Jacob van der Woude, GIPSA - Infinite Dimensional Dynamics (GIPSA-INFINITY), GIPSA Pôle Automatique et Diagnostic (GIPSA-PAD), Grenoble Images Parole Signal Automatique (GIPSA-lab), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Grenoble Alpes (UGA), Delft University of Technology (TU Delft), Systèmes Commandés en Réseau (NECS-POST), Inria Grenoble - Rhône-Alpes, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-GIPSA Pôle Automatique et Diagnostic (GIPSA-PAD)

Subjects
Controllability, 0209 industrial biotechnology, State variable, Mathematical optimization, Computer Networks and Communications, Computer science, FOS: Physical sciences, Aerospace electronics, Linear systems, 02 engineering and technology, Systems and Control (eess.SY), Electrical Engineering and Systems Science - Systems and Control, [SPI.AUTO]Engineering Sciences [physics]/Automatic, 03 medical and health sciences, 020901 industrial engineering & automation, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Heuristic algorithms, Point (geometry), Set (psychology), Time complexity, Mathematics - Optimization and Control, 030304 developmental biology, 0303 health sciences, Linear system, Drugs, Graph theory, Vehicles, Kalman filter, Nonlinear Sciences - Adaptation and Self-Organizing Systems, Computer Science Applications, Control and Systems Engineering, Optimization and Control (math.OC), [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], Adaptation and Self-Organizing Systems (nlin.AO), Kalman filters
Abstract

In this paper we consider the problem of controlling a limited number of target nodes of a network. Equivalently, we can see this problem as controlling the target variables of a structured system, where the state variables of the system are associated to the nodes of the network. We deal with this problem from a different point of view as compared to most recent literature. Indeed, instead of considering controllability in the Kalman sense, that is, as the ability to drive the target states to a desired value, we consider the stronger requirement of driving the target variables as time functions. The latter notion is called functional target controllability. We think that restricting the controllability requirement to a limited set of important variables justifies using a more accurate notion of controllability for these variables. Remarkably, the notion of functional controllability allows formulating very simple graphical conditions for target controllability in the spirit of the structural approach to controllability. The functional approach enables us, moreover, to determine the smallest set of steering nodes that need to be actuated to ensure target controllability, where these steering nodes are constrained to belong to a given set. We show that such a smallest set can be found in polynomial time. We are also able to classify the possible actuated variables in terms of their importance with respect to the functional target controllability problem., Comment: 10 pages, 4 diagrams; to appear in the IEEE Transactions on Network Science and Engineering

Published
2020
Full Text
View/download PDF

4. A Classification of Nodes for Structural Controllability

Author

Christian Commault, Jacob van der Woude, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), and Delft University of Technology (TU Delft)

Subjects
Controllability, Rankcondition, Steering node, 0209 industrial biotechnology, Computer science, Node (networking), Context (language use), 02 engineering and technology, Complex network, Topology, Computer Science Applications, Input connection condition, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Set (abstract data type), 020901 industrial engineering & automation, Control and Systems Engineering, Structured system theory, Rank condition, Bipartite graph, Observability, Electrical and Electronic Engineering
Abstract

In this paper we consider (large and complex) interconnected networks. We assume that each state/node of the network can be selected to act as a steering node, meaning that such node then is influenced by its own individual control. This control may influence other nodes indirectly through steering node which it is controlling. The goal in this paper is to select steering nodes such that the overall system (in)directly becomes structurally controllable, where " structurally " means that the system is controllable for almost all of its numerical realizations. Obviously, it may happen that not every state needs to act as a steering node. In fact, in configurations where the overall system is required to be structurally controllable, some states may never need to be steering node, while some other states always have to be a steering node. In this paper, we aim to achieve structural controllability and we present a classification of the associated steering nodes as being essential (always required to be present), useful (present in certain configurations) and useless (never necessary in whatever configuration). The classification is based on two types of decomposition that naturally show up in the context of the two conditions (connection condition and rank condition) for structural con-trollability. The underlying methods are related to well-known and efficient network algorithms. The main result of the paper is the characterization of useless, useful and essential steering nodes in order to obtain a system that is structurally controlable. The results are illustrated by means of examples.

Published
2019
Full Text
View/download PDF

5. A dynamic graph characterisation of the fixed part of the controllable subspace of a linear structured system

Author

Christian Commault, Taha Boukhobza, Jacob van der Woude, Delft University of Technology (TU Delft), GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Centre de Recherche en Automatique de Nancy (CRAN), and Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)

Subjects
0209 industrial biotechnology, General Computer Science, Computer science, Mechanical Engineering, 020208 electrical & electronic engineering, Vertex separator, Graph theory, 02 engineering and technology, Directed graph, Controllable subspace, Topology, Graph, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Controllability, Linear structured systems, 020901 industrial engineering & automation, Control and Systems Engineering, Minimal separators, 0202 electrical engineering, electronic engineering, information engineering, Robust part, Maximal linkings, Electrical and Electronic Engineering, Structured systems, Subspace topology
Abstract

International audience; In this paper we study linear structured systems described by means of system matrices of which only the zero/non-zero structure is known and where the non-zeros are supposed to have independent values. The structure of linear structured systems can be represented by means of various types of graphs, like directed graphs or dynamic graphs. Here we use both type of graphs because they enable us to formulate and study certain controllability properties in a uniform and straightforward way. In this paper we extend the results of a previous paper containing a partial characterisation of the fixed part of the controllable subspace of linear structured systems. This fixed part is defined as the part of the controllable subspace that is independent of the values to the non-zeros, and therefore can be seen as the robust part of the controllable subspace. It turns out that, by considering the generic dimension of the controllable subspace, a characterisation of the fixed part can be obtained. The latter dimension equals the size of the minimal set of nodes in the dynamic graph that separates between the set of input nodes and the set of final state nodes. Computing the supremal of such minimal separating sets, we are capable of characterising the fixed part. In the paper we indicate how this supremal minimal separating set can be obtained insightfully and efficiently using the recursive nature of the dynamic graph. Our results are illustrated by some meaningful examples.

Published
2019
Full Text
View/download PDF

6. Generic controllability of networks with dynamicalnodes

Author

Commault, Christian, Commault, Christian, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Grenoble Images Parole Signal Automatique (GIPSA-lab ), and Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, ComputingMilieux_MISCELLANEOUS, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

International audience

Published
2018

7. On structural behavioural controllability of linear discrete time systems with delays

Author

Taha Boukhobza, Christian Commault, Jacob van der Woude, Delft University of Technology (TU Delft), Centre de Recherche en Automatique de Nancy (CRAN), Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), and Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)

Subjects
0301 basic medicine, 0209 industrial biotechnology, Dependency (UML), General Computer Science, Computer science, Mechanical Engineering, Linear system, Context (language use), Graph theory, 02 engineering and technology, Directed graph, Structured systems, Topology, Behavioural controllability, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Controllability, 03 medical and health sciences, 030104 developmental biology, 020901 industrial engineering & automation, Discrete time and continuous time, Control and Systems Engineering, Control theory, Electrical and Electronic Engineering, Linear discrete time models
Abstract

International audience; In this paper we study the controllability of interconnected networks that are described by means of structured linear systems with state-like and control variables. We assume that the systems operate in discrete time with the set of integers as the time axis. Further, we assume that the state-like variables for their evolution only depend on recent values of their neighbours with, however, unknown weight factors. These recent values may be one step back in time, but also more steps. This yields a description of the systems by means of matrices containing fixed zeros and free parameters, together with a time lag structure. Knowing the dependency and lag structure, we represent (the structure of the) systems by means of weighted directed graphs and study questions concerning their structural controllability, where the latter has to be defined in an appropriate way, i.e., in behavioural sense. We provide a necessary and sufficient characterization of structural controllability of our systems using a graph representation. The obtained characterization makes use of well-known and efficient algorithms from graph theory. We prove that in this context finding the minimal number of driver (controller) nodes is an NP-hard problem. The concepts and results of the paper are illustrated on academic examples and on a gene regulatory network.

Published
2018
Full Text
View/download PDF

8. Structural controllability of networks with dynamical nodes

Author

Commault , Christian, SLR ( GIPSA-SLR ), Département Automatique ( GIPSA-DA ), Grenoble Images Parole Signal Automatique ( GIPSA-lab ), Université Pierre Mendès France - Grenoble 2 ( UPMF ) -Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 ( UJF ) -Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique ( CNRS ) -Université Grenoble Alpes ( UGA ) -Université Pierre Mendès France - Grenoble 2 ( UPMF ) -Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 ( UJF ) -Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique ( CNRS ) -Université Grenoble Alpes ( UGA ) -Grenoble Images Parole Signal Automatique ( GIPSA-lab ), Université Pierre Mendès France - Grenoble 2 ( UPMF ) -Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 ( UJF ) -Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique ( CNRS ) -Université Grenoble Alpes ( UGA ) -Université Pierre Mendès France - Grenoble 2 ( UPMF ) -Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 ( UJF ) -Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique ( CNRS ) -Université Grenoble Alpes ( UGA ), GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Grenoble Images Parole Signal Automatique (GIPSA-lab ), and Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])

Subjects
Network controllability, graph theory, [ SPI.AUTO ] Engineering Sciences [physics]/Automatic, structured system theory, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

In this paper we consider networks which are governed by external controls. The internal nodes of the network are composed of linear dynamic systems, in such a way that the network graph is a static structure, while the life of the system is located in the nodes. Moreover, we assume that each node is a linear structured system with a single ingoing state vertex and a single outgoing state vertex. Recall that structured systems are dynamic systems where the entries of the corresponding state space matrices are independent parameters. To such structured systems, one can associate a directed graph that allows to study a lot of generic properties of the system. Combining the network graph with the node graphs provides with a global graph which will allow the study of the structural controllability of the global system. We give necessary and sufficient controllability conditions for the global system, with respect to the controllability of the nodes and to the properties of the network graph. The conditions are expressed in terms of an auxiliary graph which has the same size as the network graph, but takes into account important features of the node graphs. These conditions are particularly simple in the case where all the nodes have the same structure, and therefore the same graph. Besides its interest in terms of insight in the controllability of networks with dynamical nodes, this approach is also much more efficient computationally than a direct checking of the controllability of the global graph.

Published
2018

9. Controllability through input addition for graph-based systems

Author

Christian Commault, Jean-Michel Dion, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and Commault, Christian

Subjects
Controllability, 0209 industrial biotechnology, Mathematical optimization, Theoretical computer science, Graph based, Complex system, 02 engineering and technology, General Medicine, Complex network, Network controllability, Input addition, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Linear structured systems, [SPI.AUTO] Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, 0202 electrical engineering, electronic engineering, information engineering, Graph (abstract data type), 020201 artificial intelligence & image processing, Mathematics
Abstract

International audience; In this paper, we consider dynamical graph-based systems, which are well fitted for the structural analysis of complex systems. A significant amount of work has been devoted to the controllability of such graph based systems, e.g. for multi-agent systems or complex networks. We study here the controllability through input addition in this framework. We present several variants of this problem depending on the freedom which is left to the designer on the additional inputs. Our contribution lies in the minimal number of inputs to be added for controllability. We provide also with information on the possible location of additional inputs. We finally present some links with other approaches and we show that these results can be easily applied to complex systems.

Published
2013
Full Text
View/download PDF

10. On the fixed controllable subspace in linear structured systems

Author

Christian Commault, Jacob van der Woude, Taha Boukhobza, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Delft University of Technology (TU Delft), Centre de Recherche en Automatique de Nancy (CRAN), Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), and Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)

Subjects
Controllability, 0209 industrial biotechnology, Mathematical optimization, General Computer Science, Generic property, Mechanical Engineering, Linear system, Graph theory, 02 engineering and technology, Directed graph, Topology, 01 natural sciences, [SPI.AUTO]Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, Control and Systems Engineering, Structured system theory, 0103 physical sciences, State space, Electrical and Electronic Engineering, 010306 general physics, Representation (mathematics), Subspace topology, Mathematics
Abstract

International audience; In this paper we consider interconnected networks that are described by means of structured linear systems with state and control variables. We represent these systems, whose matrices contain fixed zeros and free parameters, by means of directed graphs and study questions concerning controllability and the controllable subspace. We show in this paper that the controllable subspace can have a part that will be present for almost all values of the free parameters. It actually is a subspace of the controllable subspace and will be referred to as the fixed controllable subspace. The subspace can then be seen as a kind of robustly controllable part of the system. Indeed, it is a subspace in the state space with the generic property that states in it can be steered in an arbitrary way. We derive a characterization of the fixed controllable subspace using the graph representation. The obtained characterization makes use of well-known algorithms from optimization and networks theory. To get some more insight in the components in the fixed part, we also give a representation of the structured linear systems by means of bipartite graphs. Using the Dulmage–Mendelsohn decomposition, we are able to decompose our structured systems in such a way that in some special cases, the fixed controllable subspace can be obtained directly from the decomposition.

Published
2017
Full Text
View/download PDF

11. A SYSTEM DECOMPOSITION FOR SENSOR LOCATION IN FAULT DETECTION AND ISOLATION

Author

Sameh Yacoub Agha, Christian Commault, Jean-Michel Dion, Laboratoire d'automatique de Grenoble (LAG), Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG), and Commault, Christian

Subjects
0209 industrial biotechnology, Engineering, 021103 operations research, business.industry, Distributed computing, Linear system, 0211 other engineering and technologies, 02 engineering and technology, Structural decomposition, Fault detection and isolation, [SPI.AUTO]Engineering Sciences [physics]/Automatic, [SPI.AUTO] Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, Decomposition (computer science), Graph (abstract data type), business, Structured systems, Algorithm, ComputingMilieux_MISCELLANEOUS, Free parameter
Abstract

In this paper we consider linear systems with faults. We present a new system decomposition well suited for sensor location in the Fault Detection and Isolation problem. We deal with this problem when the system under consideration is structured, that is, the entries of the system matrices are either fixed zeros or free parameters. To such structured systems one can associate a graph. We present a structural decomposition of this graph which extends previous results. This decomposition is based on the analysis of particular separators. This finer structural decomposition allows to characterize all the solutions in terms of location of possible additional sensors.

Published
2005
Full Text
View/download PDF

12. Input addition and leader selection for the controllability of graph-based systems

Author

Jean-Michel Dion, Christian Commault, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
Controllability, 0209 industrial biotechnology, Mathematical optimization, Multi-agent system, Multi-agent systems, Graph based, Complex system, 02 engineering and technology, Complex network, Network controllability, Input addition, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Linear structured systems, 020901 industrial engineering & automation, Control and Systems Engineering, 0202 electrical engineering, electronic engineering, information engineering, Graph (abstract data type), 020201 artificial intelligence & image processing, Electrical and Electronic Engineering, Leader selection, Mathematics
Abstract

International audience; In this paper, we consider dynamical graph-based models, which are well fitted for the structural analysis of complex systems. A significant amount of work has been devoted to the controllability of such graph based models, {\em e.g.} recently for multi-agent systems or complex networks. We study here the controllability through input addition in this framework. We present several variants of this problem depending on the freedom which is left to the designer on the additional inputs. We use a unified framework, which allows to encompass the different applications and representations (large scale systems, complex communications networks, multi-agent systems, ...) and provide with convenient graph tools for their analysis. Our contribution is to characterize the structural modifications of the system resulting from an input addition (or a leader selection) and of the mechanisms which lead to controllability. We provide with information on the possible location of additional inputs and on the minimal number of inputs to be added for controllability.

Published
2013
Full Text
View/download PDF

13. Input addition for the controllability of graph-based systems

Author

Christian Commault, Jean-Michel Dion, Commault, Christian, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
Controllability, 0209 industrial biotechnology, Wait-for graph, Flatness (systems theory), Complex system, Graph theory, 02 engineering and technology, Complex network, Topology, Network controllability, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Input addition, Linear structured systems, [SPI.AUTO] Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, Control theory, 0202 electrical engineering, electronic engineering, information engineering, Graph (abstract data type), 020201 artificial intelligence & image processing, Mathematics
Abstract

International audience; In this paper, we consider dynamical graph-based systems, which are well fitted for the structural analysis of complex systems. A significant amount of work has been devoted to the controllability of such graph-based systems with application to multi-agent systems or complex networks. We give a refined analysis of the controllability through control input addition in this framework. We provide with information on the possible location of additional inputs and give tight bounds on the number of inputs to be added for controllability. These results can be easily applied to complex systems.

Published
2013
Full Text
View/download PDF

14. The single-input Minimal Controllability Problem for structured systems

Author

Jean-Michel Dion, Christian Commault, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
Controllability, Polynomial, Mathematical optimization, General Computer Science, Mechanical Engineering, Linear system, Network controllability, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Matrix (mathematics), Control and Systems Engineering, Rank condition, Simple (abstract algebra), Structured system theory, ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION, Graph (abstract data type), Electrical and Electronic Engineering, Mathematics
Abstract

International audience; This paper considers the Minimal Controllability Problem (MCP), {\em i.e.} the problem of controlling a linear system with an input vector having as few non-zero entries as possible. We focus on structured systems which represent an interesting class of parameter dependent linear systems and look for structural controllability properties based on the sparsity pattern of the input vector. We show first that the MCP is solvable when a rank condition is satisfied and show that generically one non-zero entry in the input vector is sufficient to achieve controllability when there is no specific system structure. According to the fixed zero/non-zero pattern of the state matrix entries, we give an explicit characterisation of the minimum number and the possible location of non-zero entries in the input vector to ensure generic controllability. The analysis based on graph tools provides with a simple polynomial MCP solution and highlights the structural mechanisms that make it useful to act on some variables to ensure controllability.

Published
2015
Full Text
View/download PDF

15. Mesures d'utilité des composants d'un système dynamique par l'analyse structurelle

Author

Dion, Jean-Michel, Commault, Christian, Staroswiecki, Marcel, Commault, Christian, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Systèmes et Applications des Technologies de l'Information et de l'Energie (SATIE), École normale supérieure - Cachan (ENS Cachan)-Université Paris-Sud - Paris 11 (UP11)-Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-École normale supérieure - Rennes (ENS Rennes)-Université de Cergy Pontoise (UCP), and Université Paris-Seine-Université Paris-Seine-Conservatoire National des Arts et Métiers [CNAM] (CNAM)-Centre National de la Recherche Scientifique (CNRS)

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, Modélisation structurelle, Tolérance aux défauts, Modèles à base de composants, Approche graphique, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Mesures d'utilité
Abstract

National audience; L'étude à l'aide de graphes des propriétés des systèmes dynamiques qui dépendent essentiellement de leur structure, permet de résoudre de manière simple et pédagogique de nombreux problèmes d'observation et de commande. On donne un aperçu des différentes approches structurelles et on se focalise plus particulièrement sur les modèles à base de composants qui sont très utiles pour la conception de systèmes fiables. On développe à partir du treillis associé, des outils pour l'évaluation de la tolérance aux fautes des systèmes considérés et pour une propriété donnée. En particulier des mesures d'utilité des composants sont données pour des propriétés à satisfaire telles que l'observabilité ou la tolérance aux fautes de certaines propriétés. L'évaluation de l'importance de ces composants permet de décider de leur politique de maintenance ou de leur éventuelle duplication.

Published
2013

16. Mesures d'utilité des composants par analyse structurelle

Author

Dion, Jean-Michel, Commault, Christian, Staroswiecki, Marcel, Commault, Christian, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Systèmes et Applications des Technologies de l'Information et de l'Energie (SATIE), École normale supérieure - Cachan (ENS Cachan)-Université Paris-Sud - Paris 11 (UP11)-Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-École normale supérieure - Rennes (ENS Rennes)-Université de Cergy Pontoise (UCP), and Université Paris-Seine-Université Paris-Seine-Conservatoire National des Arts et Métiers [CNAM] (CNAM)-Centre National de la Recherche Scientifique (CNRS)

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, Modélisation structurelle, Tolérance aux défauts, Modèles à base de composants, Approche graphique, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Mesures d'utilité
Abstract

International audience; L'étude à l'aide de graphes des propriétés des systèmes dynamiques qui dépendent essentiellement de leur structure, permet de résoudre de manière simple et pédagogique de nombreux problèmes d'observation et de commande. On donne un aperçu des différentes approches structurelles et on se focalise plus particulièrement sur les modèles à base de composants qui sont très utiles pour la conception de systèmes fiables. On développe à partir du treillis associé, des outils pour l'évaluation de la tolérance aux fautes des systèmes considérés et pour une propriété donnée. En particulier des mesures d'utilité des composants sont données pour des propriétés à satisfaire telles que l'observabilité ou la tolérance aux fautes de certaines propriétés. L'évaluation de l'importance de ces composants permet de décider de leur politique de maintenance ou de leur éventuelle duplication.

Published
2013

17. Fault tolerance evaluation for component based models

Author

Dion, Jean-Michel, Commault, Christian, Staroswiecki, Marcel, Commault, Christian, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Systèmes et Applications des Technologies de l'Information et de l'Energie (SATIE), École normale supérieure - Cachan (ENS Cachan)-Université Paris-Sud - Paris 11 (UP11)-Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-École normale supérieure - Rennes (ENS Rennes)-Université de Cergy Pontoise (UCP), and Université Paris-Seine-Université Paris-Seine-Conservatoire National des Arts et Métiers [CNAM] (CNAM)-Centre National de la Recherche Scientifique (CNRS)

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

International audience; Component based models are very useful for the design of reliable systems since they allow for an easy introduction of components faults. As basic components, sensors and actuators have motivated a huge amount of work. Evaluation issues are important during the system design, for example the usefulness of a component allows to decide its maintenance policy or duplication for redundancy. Few works have dealt with evaluation issues in the control community. In this presentation we develop a comprehensive lattice representation of component based systems models aimed at providing tools for fault tolerance evaluation. This general representation needs no specific asumption on the system. This simple framework allows to propose interesting usefulness measures of components. In this talk we describe the underlying ideas of this new representation and illustrate the results with very simple academic examples

Published
2012

18. Analyse structurelle des systèmes dynamiques

Author

Commault, Christian, Dion, Jean-Michel, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and Commault, Christian

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, Analyse structurelle, Graphes, Observation et commande, Systèmes dynamiques, Localisation et classification de capteurs, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

National audience; Dans cet article nous présentons quelques éléments pour la modélisation et l'étude de systèmes dynamiques dont les propriétés sont essentiellement liées à la structure du système, c'est-à-dire aux relations existantes entre variables. Le modèle présenté permet l'étude de propriétés génériques (c'est-à-dire ne dépendant que de la structure et pas de la valeur particulière des paramètres) à partir d'un graphe associé au système. Les applications visées sont du domaine de l'automatique, en particulier des problèmes d'observation et de commande classiques. L'étude du graphe permet de tester si le problème considéré est soluble et, dans le cas où le problème n'a pas de solution, de guider le concepteur dans le choix de capteurs ou d'actionneurs à ajouter pour satisfaire la propriété. Elle permet aussi de quantifier l'importance de chaque capteur ou actionneur pour la conservation de la propriété en cas de défaillance de ceux-ci.

Published
2011

19. Sensor location for the disturbance rejection by measurement feedback problem

Author

Do Hieu Trinh, Jean-Michel Dion, Christian Commault, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and Commault, Christian

Subjects
0209 industrial biotechnology, Engineering, Disturbance (geology), Structural properties, business.industry, 020208 electrical & electronic engineering, Linear system, Control engineering, Linear systems, 02 engineering and technology, General Medicine, Structural framework, [SPI.AUTO]Engineering Sciences [physics]/Automatic, [SPI.AUTO] Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, Control theory, Disturbance rejection, 0202 electrical engineering, electronic engineering, information engineering, Sensor location, business, ComputingMilieux_MISCELLANEOUS
Abstract

In this paper, we consider dynamical models and we study the preservation of solvability for the Disturbance Rejection by Measurement Feedback (DRMF) problem under sensor failure in a structural framework. We consider a linear structured system and we wonder if the DRMF problem remains solvable in case of some sensor failure. More precisely we will characterize among the sensors some of those which are critical i.e. which failure leads to solvability loss, and some of those which are useless for solvability purpose.

Published
2010

20. The disturbance rejection by measurement feedback problem revisited

Author

Trong Hieu Do, Jean-Michel Dion, Christian Commault, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and Commault, Christian

Subjects
0209 industrial biotechnology, Mathematical optimization, State variable, Disturbance (geology), Observer (quantum physics), Control (management), Linear system, Context (language use), 02 engineering and technology, [SPI.AUTO]Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, [SPI.AUTO] Engineering Sciences [physics]/Automatic, Control theory, 0202 electrical engineering, electronic engineering, information engineering, State space, 020201 artificial intelligence & image processing, Structured systems, Mathematics
Abstract

International audience; In this paper we revisit the disturbance rejection by measurement feedback (DRMF) problem in a structural framework. We prove that the study of this problem can be restricted to a subset of the state space and that the DRMF problem reduces to an unknown input observer problem on this subset. This result allows to explain why we need to estimate a sufficient number of state variables and early enough in order to estimate the disturbance effect and compensate for it via the control input. We give the minimal number of sensors to be implemented for solving the DRMF problem and prove that measuring in some parts of the state space is useless. Our analysis is performed in the context of structured systems which represent a large class of parameter dependent linear systems.

Published
2010

21. Analyse structurelle des sytèmes, une approche graphique

Author

Commault, Christian, Dion, Jean-Michel, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and Commault, Christian

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, ComputingMilieux_MISCELLANEOUS, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

International audience

Published
2010

22. Structural analysis of sensor location for disturbance rejection by measurement feedback

Author

Christian Commault, Jean-Michel Dion, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
structural properties, Engineering, State variable, Disturbance (geology), business.industry, sensor location, graph theory, Linear system, linear systems, Resolution (logic), Measure (mathematics), Action (physics), [SPI.AUTO]Engineering Sciences [physics]/Automatic, Mixing (mathematics), Control and Systems Engineering, Control theory, disturbance rejection, Graph (abstract data type), Electrical and Electronic Engineering, business
Abstract

International audience; The Disturbance Rejection by Measurement Feedback (DRMF) is a well known problem mixing control and estimation aspects, whose resolution relies on a good knowledge of the system structural properties. The solvability conditions are highly dependent on the sensor locations. In this paper we analyze the sensor location issues for the DRMF of structured systems which are a large class of parameter dependent linear systems. The sensor location for this problem is already solved in the literature for the case of systems with a single disturbance. It turns out that the sensors must measure state variables in regions close enough to the action of the disturbance. In the multiple disturbance case, the problem is much more complex; some close measurements may be useless while others more distant are useful. In this paper we solve the multiple disturbance case and provide with a full characterization of the sensor location for DRMF. Sets of state variables that are not useful to measure because they never belong to a minimal sensor solution as well as sets of state variables that belong to minimal solutions are determined easily on the system associated graph.

Published
2015
Full Text
View/download PDF

23. Sensor classification for observability preservation under sensor failure

Author

Jean-Michel Dion, Christian Commault, Do Hieu Trinh, Trong Hieu Do, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and Commault, Christian

Subjects
0209 industrial biotechnology, Engineering, business.industry, Linear system, Observable, 0102 computer and information sciences, 02 engineering and technology, General Medicine, 01 natural sciences, Reliability engineering, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Quantitative measure, 020901 industrial engineering & automation, [SPI.AUTO] Engineering Sciences [physics]/Automatic, 010201 computation theory & mathematics, Control theory, Observability, business, Relevant information, ComputingMilieux_MISCELLANEOUS
Abstract

This paper is concerned with the classification of sensors with respect to their importance for observability preservation under sensor failure. We consider linear observable systems and we wonder if a given system remains observable in case of sensor failure. In a previous work, the critical sensors, called essential, which failure leads to observability loss have been defined, as well as the useless ones, which may fail without impacting system observability. The main contribution of this paper is to provide with a refined classification of sensors for observability. For this purpose we define for each sensor a criticity degree related with its importance for observability preservation in case of sensor failure. The larger the criticity degree is, the worst for observability preservation in case of failure of this sensor. We use a network which represents all the possible situations in case of sensor failure, and we will exhibit a reduced network which captures all the relevant information. On this reduced network, we will easily associate with each sensor a quantitative measure of the seriousness of its possible failure.

Published
2009

24. Observability in Connected Strongly Regular Graphs and Distance Regular Graphs

Author

Christian Commault, Alain Y. Kibangou, Networked Controlled Systems (NECS), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Département Automatique (GIPSA-DA), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
0209 industrial biotechnology, Control and Optimization, Observability, Computer Networks and Communications, [MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS], 02 engineering and technology, Graph, law.invention, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Combinatorics, 020901 industrial engineering & automation, Pathwidth, law, [INFO.INFO-AU]Computer Science [cs]/Automatic Control Engineering, Line graph, 0202 electrical engineering, electronic engineering, information engineering, Nul- lity of graphs, Networked systems, Cograph, Pancyclic graph, Mathematics, Discrete mathematics, Bipartite graph, Strongly regular graph, Distance regular graphs, 020206 networking & telecommunications, Association scheme, 1-planar graph, Consensus networks, Strongly regular graphs, Control and Systems Engineering, [INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA], Signal Processing, Triangle-free graph
Abstract

International audience; This paper concerns the study of observability in consensus networks modeled with strongly regular graphs or distance regular graphs. We first give a Kalman-like simple algebraic criterion for observability in distance regular graphs. This criterion consists in evaluating the rank of a matrix built with the components of the Bose-Mesner algebra associated with the considered graph. Then, we define some bipartite graphs that capture the observability properties of the graph to be studied. In particular, we show that necessary and sufficient observability conditions are given by the nullity of the so-called local bipartite observability graph (resp. local unfolded bipartite observability graph) for strongly regular graphs (resp. distance regular graphs). When the nullity cannot be derived directly from the structure of these bipartite graphs, the rank of the associated bi-adjacency matrix allows evaluating observability. Eventually, as a by-product of the main results we show that non-observability can be stated just by comparing the valency of the graph to be studied with a bound computed from the number of vertices of the graph and its diameter. Similarly nonobservability can also be stated by evaluating the size of the maximum matching in the above mentioned bipartite graphs.

Published
2014
Full Text
View/download PDF

25. Sensor classification for the disturbance rejection by measurement feedback problem

Author

Dion, Jean-Michel, Commault, Christian, Trinh, Do Hieu, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and Commault, Christian

Subjects
0209 industrial biotechnology, [SPI.AUTO] Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, 020208 electrical & electronic engineering, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, ComputingMilieux_MISCELLANEOUS, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

International audience

Published
2008

26. Sensor classification for observability and diagnosis under sensor failure

Author

Dion, Jean-Michel, Commault, Christian, Trinh, Do Hieu, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and Commault, Christian

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

International audience; This paper is concerned with the study of property preservation under sensor failure in a structured framework. We focus our attention on the observability preservation as well as the solvability preservation of Fault Detection and Isolation (FDI) problem under sensor failure. More precisely we will characterize among the sensors those which are critical \emph{i.e.} which failure leads to property loss, those which are useless to hold the property and the set of those which are useful. In this paper we use parameterized models which are well fitted to describe structural properties of dynamical systems. Using a graph approach we classify the sensors with respect to their importance for the preservation of observability and solvability of FDI problem under sensor failure. The sensor classification for observability and FDI problem is performed on a distillation column example.

Published
2007

27. Sensor classification for the Fault Detection and Isolation problem

Author

Christian Commault, Sameh Yacoub Agha, Jean-Michel Dion, Commault, Christian, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
0209 industrial biotechnology, Engineering, business.industry, Linear system, Control engineering, 02 engineering and technology, General Medicine, Fault detection and isolation, [SPI.AUTO]Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, [SPI.AUTO] Engineering Sciences [physics]/Automatic, Computer engineering, 0202 electrical engineering, electronic engineering, information engineering, Computer Science::Networking and Internet Architecture, Graph (abstract data type), 020201 artificial intelligence & image processing, Observer based, business, Structured systems, SIMPLE algorithm, Free parameter
Abstract

International audience; In this paper we deal with the observer based Fault Detection and Isolation problem. When this FDI problem is solvable with the existing sensors, we will classify these sensors according to their importance for the solvability of the considered FDI problem. The sensors will be classified into essential sensors, useless sensors and useful sensors. We tackle this problem when the system under consideration is structured, that is, the entries of the system matrices are either fixed zeros or free parameters. With such structured systems one can associate a graph. Simple algorithms allow to get from the graph the above sensor classification.

Published
2007

28. Useless sensors for the disturbance rejection by measurement feedback problem

Author

Trinh, Do Hieu, Commault, Christian, Dion, Jean-Michel, Commault, Christian, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, ComputingMilieux_MISCELLANEOUS, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

International audience

Published
2007

29. Etude en simulation de politiques de pilotage multiproduit dans l'industrie des semi-conducteurs

Author

Nguyen, Hai Binh, Commault, Christian, Mocanu, Stéphane, Commault, Christian, J.F. Boujut, D. Llerena, D. Brissaud, GIPSA - Systèmes à événements discrets (GIPSA-SED), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), J.F. Boujut, D. Llerena, and D. Brissaud

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

ISBN 2-7462-1819-4; International audience

Published
2007

30. Etude de politiques de pilotage multiproduit dans l'industrie des semiconducteurs

Author

Nguyen, Hai-Binh, Commault, Christian, Mocanu, Stéphane, Laboratoire d'automatique de Grenoble (LAG), Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG), and Commault, Christian

Subjects
Politique de pilotage, [SPI.AUTO] Engineering Sciences [physics]/Automatic, Semi-conducteur, Système Réentrant, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

National audience; L'objectif de ce papier est d'explorer en simulation la stabilité et les performances de politiques de pilotage multiproduit appliquées aux systèmes de production spécifiques à l'industrie des semi-conducteurs. Plus précisément, on considère l'extension au cas multiproduit de quelques politiques de pilotage connues dans le cas monoproduit (Kumar, 1993). On propose également une nouvelle politique de pilotage basée sur une combinaison de politiques. Nos expériences numériques montrent que certaines extensions au cas multiproduit peuvent être instables. Notre proposition de politique de pilotage fournit les meilleures performances par rapport aux autres politiques étudiées et par rapport à la politique « naturelle » FIFO.

Published
2006

31. Approche structurelle du diagnostic : Application à une colonne à distiller

Author

Commault, Christian, Dion, Jean-Michel, Laboratoire d'automatique de Grenoble (LAG), Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG), and Commault, Christian

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, ComputingMilieux_MISCELLANEOUS, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

National audience

Published
2006

32. Observability preservation under sensor failure

Author

Do Hieu Trinh, Jean-Michel Dion, Christian Commault, Commault, Christian, Laboratoire d'automatique de Grenoble (LAG), Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG), GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
0209 industrial biotechnology, Linear system, Graph theory, Observable, 0102 computer and information sciences, 02 engineering and technology, Optimal control, 01 natural sciences, Computer Science Applications, [SPI.AUTO]Engineering Sciences [physics]/Automatic, [SPI.AUTO] Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, Sensor array, Control and Systems Engineering, 010201 computation theory & mathematics, If and only if, Control theory, Control system, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Observability, Electrical and Electronic Engineering, Contraction (operator theory), Mathematics
Abstract

International audience; This paper is concerned with the study of observability in a structured framework. It turns out that the system is structurally observable if and only if the system is output connected and contains no contraction. We focus our attention on the observability preservation under sensor failure. We consider linear observable systems and we wonder if a given system remains observable in case of sensor failure. More precisely we will characterize among the sensors those which are critical \emph{i.e.} which failure leads to observability loss, those which are useless for observability purpose and the set of those which are useful without being critical. Using a graph approach we classify the sensors with respect to their importance for output connection preservation, contraction avoidance and then observability preservation under sensor failure.

Published
2006
Full Text
View/download PDF

33. Positive Systems. Proceedings of the Second Multidisciplinary International Symposium on Positive Systems: Theory and Applications (POSTA 06) Grenoble, France, August 30-September 1, 2006

Author

Commault, Christian, Marchand, Nicolas, Laboratoire d'automatique de Grenoble (LAG), Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG), Christian Commault, Nicolas Marchand (Eds.), and M. Thoma, M. Morari

Subjects
[SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

Lecture Notes in Control and Informations Sciences, LNCIS vol. 341. ISBN : 3-540-34771-2

Published
2006

34. Méthode de décomposition pour l'évaluation de performances de réseaux linéaires de routeurs ON/OFF

Author

Royer, Alexandre, Mocanu, Stéphane, Commault, Christian, Laboratoire d'automatique de Grenoble (LAG), Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG), and Commault, Christian

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, ComputingMilieux_MISCELLANEOUS, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

International audience

Published
2005

35. Observability recovering by additional sensor implementation in linear structured systems

Author

Jean-Michel Dion, Christian Commault, Do Hieu Trinh, Commault, Christian, Laboratoire d'automatique de Grenoble (LAG), and Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG)

Subjects
0209 industrial biotechnology, Mathematical optimization, Linear system, Graph theory, 02 engineering and technology, Fault detection and isolation, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Controllability, 020901 industrial engineering & automation, [SPI.AUTO] Engineering Sciences [physics]/Automatic, Control theory, Control system, 0202 electrical engineering, electronic engineering, information engineering, A priori and a posteriori, 020201 artificial intelligence & image processing, Observability, Focus (optics), ComputingMilieux_MISCELLANEOUS, Mathematics
Abstract

In this paper, we consider linear structured systems which represent a large class of parameter dependent linear systems. We focus our attention on observability analysis. It turns out that the system is structurally observable if and only if the system is output connected and contains no contraction. We analyze in a structural way the possible causes for unobservability and tackle the problem of observability recovering by additional sensor implementation. Using classical tools of graph theory, we give the minimal number and the location of additional sensors to be implemented in order to avoid contractions. We give also the minimal number of states which have to be measured for ensuring output connectivity. We think that the results presented here provide a deeper understanding of structural unobservability and can be useful for solving problems as fault detection without a priori assuming the system observability.

Published
2005

36. Algebraic Characterization of Observability in Distance-Regular Consensus Networks

Author

Kibangou, Alain, Commault, Christian, Kibangou, Alain, Networked Controlled Systems (NECS), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, [INFO.INFO-TS] Computer Science [cs]/Signal and Image Processing, [INFO.INFO-AU]Computer Science [cs]/Automatic Control Engineering, [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing, [INFO.INFO-AU] Computer Science [cs]/Automatic Control Engineering, [SPI.AUTO]Engineering Sciences [physics]/Automatic, MathematicsofComputing_DISCRETEMATHEMATICS, [SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing
Abstract

International audience; In this paper, we study the observability issue in consensus networks modeled with strongly regular graphs or distance regular graphs. We derive a Kalman-like simple algebraic criterion for observability in distance regular graphs. This criterion consists in evaluating the rank of a matrix built with the components of the Bose-Mesner algebra associated with the considered graph. Then, we state a simple necessary condition of observability based on parameters of the graph, namely the diameter, the degree, and the number of vertices of the graph.

Published
2013

37. Fault tolerance evaluation based on the lattice of system configurations

Author

Staroswiecki, Marcel, Commault, Christian, Dion, Jean-Michel, Systèmes et Applications des Technologies de l'Information et de l'Energie (SATIE), École normale supérieure - Cachan (ENS Cachan)-Université Paris-Sud - Paris 11 (UP11)-Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-École normale supérieure - Rennes (ENS Rennes)-Université de Cergy Pontoise (UCP), Université Paris-Seine-Université Paris-Seine-Conservatoire National des Arts et Métiers [CNAM] (CNAM)-Centre National de la Recherche Scientifique (CNRS), GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
Usefulness of components, actuator network design, Fault Tolerance, System configuration, Sensor, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

International audience; The lattice of component subsets is a very useful structure for addressing Fault Tolerance and Architecture Design problems, for systems described as a set of components. This paper presents a number of concepts and techniques that are associated with this lattice, to evaluate the degree of fault tolerance of a given property, and to classify components with respect to their usefulness for this property. Being very general, the approach needs no assumption on the system, nor on the properties to be satisfied, and allows both deterministic and probabilistic measures to be used. A sensor selection example illustrates the practical use of the proposed tools.

Published
2012
Full Text
View/download PDF

38. Sensor location and classification for disturbance rejection by measurement feedback

Author

Jean-Michel Dion, Trong Hieu Do, Christian Commault, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
0209 industrial biotechnology, State variable, Disturbance (geology), Relation (database), Structural properties, Linear systems, 02 engineering and technology, Sensor classification, Measure (mathematics), Upper and lower bounds, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Set (abstract data type), 020901 industrial engineering & automation, Control and Systems Engineering, Control theory, Disturbance rejection, Computer Science::Networking and Internet Architecture, 0202 electrical engineering, electronic engineering, information engineering, Graph (abstract data type), 020201 artificial intelligence & image processing, Electrical and Electronic Engineering, Sensor location, Structured systems, Mathematics
Abstract

In this paper a new necessary and sufficient condition is proposed for the solvability of the Disturbance Rejection by Measurement Feedback (DRMF) problem involving linear structured systems. The associated system graph can be used to easily check whether or not the condition holds. In relation to the DRMF problem, two issues related to the available sensor set have been investigated: -Sensor number and location: when the DRMF problem is not solvable with the given sensor set, how many sensors are needed and where should they be located to make the DRMF problem solvable? -Sensor classification: when the DRMF problem is solvable with the given sensor set, what is the impact of the failure of a sensor on the solvability? Based on the new condition, a lower bound can be determined for the number of sensors required. Moreover, measuring state variables outside a given subset is found to be of no use. To solve the DRMF problem, it is sufficient to measure state variables sufficiently close to the disturbances in the associated system graph. Sensor classification is used to distinguish between essential sensors, i.e. sensors for which failure leads to unsolvability, and useless sensors that have no impact on solvability. Partial classification results are provided for the general case and a complete characterization of essential and useless sensors is provided for the single disturbance case.

Published
2011
Full Text
View/download PDF

39. Sensor classification for the fault detection and isolation, a structural approach

Author

Trong-Hieu Do, Jean-Michel Dion, Christian Commault, Do Hieu Trinh, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
0209 industrial biotechnology, Engineering, State-space representation, business.industry, Linear system, Parameterized complexity, 02 engineering and technology, Residual, Fault detection and isolation, [SPI.AUTO]Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, Control and Systems Engineering, Control theory, Signal Processing, 0202 electrical engineering, electronic engineering, information engineering, Graph (abstract data type), 020201 artificial intelligence & image processing, Observability, Electrical and Electronic Engineering, business, Wireless sensor network
Abstract

This paper addresses the sensor classification problem for fault detection and isolation (FDI) with observability requirement in a structural way. The system under consideration is a linear system subject to additive faults and affected by unknown input disturbances. This system is equipped with a sensor network subject to sensor failures. We represent the dynamics of the system by a linear parameterized state space model called linear structured model. The underlying prior knowledge on the system is reduced to the existence or non-existence of relations between variables in the model. A dedicated residual set using a bank of observers is designed in order to detect and isolate the faults. The failure of some sensors may affect the observability of the system which is a natural requirement in order to build stable observers and also may affect the FDI solvability. The main contribution of this paper is to classify the sensors with respect to their importance in case of failure relatively to the considered FDI problem. More precisely, we characterize the sensors that are essential i.e. whose failure leads to FDI solvability loss and those which are useless for such property. We also quantify the relative importance of the sensors which are not useless. The proposed graph approach is visual, easy to handle and close to the physical structure of the system. It is well adapted to large-scale systems and essentially leads to polynomial algorithms here. Copyright © 2010 John Wiley & Sons, Ltd.

Published
2011
Full Text
View/download PDF

40. Sensor Classification for Observability of Structured Systems

Author

Do, Trong-Hieu, Commault, Christian, Dion, Jean-Michel, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and Do, Trong-Hieu

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, Structural properties, Linear systems, Sensor classification, Observabilty, ComputingMilieux_MISCELLANEOUS, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

International audience

Published
2009

41. Structural analysis for the sensor location problem in fault detection and isolation

Author

Sameh Yacoub Agha, Jean-Michel Dion, Christian Commault, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
020301 aerospace & aeronautics, 0209 industrial biotechnology, Engineering, Computer science, business.industry, Linear system, Separator (oil production), 02 engineering and technology, Topology, Residual, Fault detection and isolation, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Set (abstract data type), 020901 industrial engineering & automation, 020401 chemical engineering, 0203 mechanical engineering, Control and Systems Engineering, Control theory, Graph (abstract data type), 0204 chemical engineering, Electrical and Electronic Engineering, business, Structured systems, Algorithm, Free parameter
Abstract

International audience; In this paper we tackle the sensor location problem for fault detection and isolation based on structural analysis for linear systems with faults. We deal with this problem when the system under consideration is structured, that is, the entries of the system matrices are either fixed zeros or free parameters. With such structured systems one can associate a graph. A dedicated residual set is designed using a bank of observers for solving the problem. A major tool in this analysis is the notion of input separator in the associated graph, these separators form a lattice structure. The main contribution of this paper is the formulation of necessary and sufficient solvability conditions for the problem in terms of number of additional sensors measuring variables between faults and input separators in the associated graph.

Published
2008
Full Text
View/download PDF

42. Sensor location for diagnosis in linear systems : A structural approach

Author

Commault, Christian, Dion, Jean-Michel, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), and Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)

Subjects
[SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

International audience; We consider here the Fault Detection and Isolation (FDI) problem for linear systems. We are interested in designing a set of observer-based residuals, in such a way that the transfer from the faults to the residuals is diagonal and the transfer from the disturbances to the residuals is zero. We deal with this problem when the system under consideration is structured, that is, the entries of the system matrices are either fixed zeros or free parameters. This problem can be solved in terms of the graph that can be associated in a natural way with a structured system. When the FDI solvability conditions are not satisfied, we assume that internal variables can be measured at a cost and look into the question of wether the problem is solvable with these new measurements. We give solvability conditions for a solution with a minimal number of additional sensors and among such solutions provide a minimal cost solution for the sensor location problem under consideration. We pay particular attention to the internal analysis of the system, and we propose a structural decomposition of the system associated graph based on some particular separators. This analysis leads to the definition of a reduced system. We prove that some potential additional sensors are inefficient for solving our FDI problem and that the FDI problem can be solved using only measurements on the reduced system.

Published
2007
Full Text
View/download PDF

43. On the reachability in any fixed time for positive continuous-time linear systems

Author

Christian Commault, Mazen Alamir, GIPSA - Systèmes linéaires et robustesse (GIPSA-SLR), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and GIPSA - Systèmes non linéaires et complexité (GIPSA-SYSCO)

Subjects
Discrete mathematics, 0209 industrial biotechnology, 021103 operations research, General Computer Science, atteignabilité en temps quelconque, Mechanical Engineering, Linear system, Scalar (mathematics), 0211 other engineering and technologies, 02 engineering and technology, Systèmes positifs, Positive systems, Topology, Orthant, [SPI.AUTO]Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, Control and Systems Engineering, Reachability, Fixed time, Computer Science::Logic in Computer Science, [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], Electrical and Electronic Engineering, Computer Science::Formal Languages and Automata Theory, Mathematics
Abstract

International audience; This paper deals with the reachability of continuous-time linear positive systems. The reachability of such systems, which we will call here the strong reachability, amounts to the possibility of steering the state in any fixed time to any point of the positive orthant by using nonnegative control functions. The main result of this paper essentially says that the only strongly reachable positive systems are those made of decoupled scalar subsystems. Moreover, the strongly reachable set is also characterized.

Published
2007
Full Text
View/download PDF

44. Location of additional sensors for FDI

Author

Commault, Christian, Dion, Jean-Michel, Yacoub Agha, Sameh, Laboratoire d'automatique de Grenoble (LAG), Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG), and Yacoub Agha, Sameh

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, Sensor location selection, Linear systems, Fault detection and isolation, Structured systems, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

16-17 November 2006, Nancy, France; International audience; We present a structural analysis for sensor location in the Fault Detection and Isolation problem. We deal with this problem when the system under consideration is structured, that is, the entries of the system matrices are either fixed zeros or free parameters. With such structured systems one can associate a graph. We define in this graph a set of separators (Input Separators) which allows us to get sets of system variables in which additional sensors must be implemented to solve the considered FDI Problem. It is shown that these separators parameterize all the solutions, and allow to choose among a set of potential additional sensors to solve the FDI problem.

Published
2006

45. A generic property of phase-type representations

Author

Christian Commault, Stéphane Mocanu, Laboratoire d'automatique de Grenoble (LAG), and Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG)

Subjects
Statistics and Probability, Pure mathematics, Class (set theory), 0209 industrial biotechnology, Induced representation, Generic property, General Mathematics, 010103 numerical & computational mathematics, 02 engineering and technology, 01 natural sciences, Polynomials, [SPI.AUTO]Engineering Sciences [physics]/Automatic, 010104 statistics & probability, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], 020901 industrial engineering & automation, Matrices, Property titles, 0101 mathematics, ComputingMilieux_MISCELLANEOUS, Mathematics, Discrete mathematics, Degree (graph theory), Laplace transformation, Markov chains, Structured representations, Vertices, 010102 general mathematics, Representation (systemics), Zero, [MATH.MATH-PR]Mathematics [math]/Probability [math.PR], Algebra, Representation theory of SU, Irreducible representation, Graph (abstract data type), Statistics, Probability and Uncertainty, Branches
Abstract

In this paper we introduce the notion of structured phase-type representations. A structured representation corresponds to a class of phase-type representations having the same graph but free parameters. We define a generic property for such a representation. Then we prove that, generically, an irreducible structured representation of a given order corresponds to a distribution whose degree is equal to this order.

Published
2002
Full Text
View/download PDF

46. Politiques de pilotage pour l'optimisation d'un système de production de semi-conducteurs

Author

Nguyen, Hai Binh, Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Institut National Polytechnique de Grenoble - INPG, Christian Commault(christian.commault@inpg.fr), and Reynier, Patricia

Subjects
optimistion, re-entrant systems, [SPI.AUTO] Engineering Sciences [physics]/Automatic, scheduling policies, politiques de pilotage, optimisation, systèmes ré-entrants, ordonnancement temps-réel, Semiconductor manufacturing systems, Industrie des semi-conducteurs, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

non disponible

Published
2007

47. Application des systèmes structurés à l'étude du diagnostic : Localisation de capteurs

Author

Yacoub Agha, Sameh, Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Institut National Polytechnique de Grenoble - INPG, and Jean-Michel Dion, Christian Commault(jean-michel.dion@inpg.fr christian.commault@inpg.fr)

Subjects
Linear structured systems, Détection de défauts, diagnosis, sensor location, sensor classification, fault detection and isolation, Systèmes linéaires, Classificationde capteurs, Diagnostic, directed graph, Placement de capteurs, Graphe orienté, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

In this thesis we consider the problem of fault detection and isolation (FDI). We deal with this problem when the system under consideration is structured, that is, the entries of system matrices are either fixed zeros or free parameters. With such system one can associate a directed graph. We use the graph to give a condition for the generic solubility of the FDI problem. When the condition is not satisfied we present a system decomposition to have structural informations about the location of new sensors needed to satisfy the condition. When the condition is satisfied we present a sensor classification depending on the importance of each sensor for the generic solubility of the FDI problem.; Dans cette thèse nous étudions le problème de détection et localisation de défauts (FDI) diagonal avec une banque d'observateurs. Nous étudions ce problème sur la classe des systèmes linéaires structurés avec leurs graphes associés. Les systèmes structurés sont une classe particulière des systèmes linéaires où les éléments des matrices sont soit fixés à zéro soit des paramètres libres. On présente une condition nécessaire et suffisante pour la solubilité générique du problème FDI. Cette condition est à vérifier sur le graphe orienté associé au système structuré. Dans le cas où cette condition n'est pas vérifiée, nous présentons une décomposition du système qui donne des informations structurelles sur le placement de capteurs additionnels qui sont nécessaires pour remplir la condition. Dans le cas où la condition de solubilité générique du problème FDI est vérifiée, nous présentons aussi une classification des capteurs selon leur importance pour la solubilité générique du problème FDI.

Published
2007

48. Politiques de pilotage de systèmes à flux complexe

Author

Nguyen, Hai Binh, GIPSA - Systèmes à événements discrets (GIPSA-SED), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique (CNRS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Centre National de la Recherche Scientifique (CNRS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Grenoble Images Parole Signal Automatique (GIPSA-lab), Centre National de la Recherche Scientifique (CNRS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Centre National de la Recherche Scientifique (CNRS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3, and Commault, Christian

Subjects
[SPI.AUTO] Engineering Sciences [physics]/Automatic, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

National audience; On s'intéresse au problème de pilotage de flux de production dans les systèmes dits " à flux complexe " qui incluent notamment le cas de systèmes contenant plusieurs cycles. La problématique est issue des applications de l'industrie des semi-conducteurs. Dans les systèmes de production des semi-conducteurs les produits empruntent des routes très complexes avec plusieurs retours sur la même machine (flux ré-entrant) à différentes étapes de production. Le problème de pilotage de flux consiste dans le choix de la pièce à traiter parmi les pièces présentes à l'entrée d'une machine donnée. Dans ce papier on présente plusieurs politiques connues et on s'intéresse à la comparaison de leurs performances. On étudie des performances à long terme du système (temps moyen de séjour, débit, etc...) et à une performance caractéristique de ces politiques qui est la stabilité.

Published
2007

49. State Constrained Optimal Control Applied to Cell-Cycle-Specific cancer Chemotherapy

Author

Sophie Chareyron, Mazen Alamir, GIPSA - Systèmes non linéaires et complexité (GIPSA-SYSCO), Département Automatique (GIPSA-DA), Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Alamir, Mazen, Christian Commault, Nicolas Marchand (Eds.), Laboratoire d'automatique de Grenoble (LAG), and Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG)

Subjects
0209 industrial biotechnology, Mathematical optimization, Control and Optimization, Cancer chemotherapy, State constraint, optimal Control, 02 engineering and technology, Upper and lower bounds, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Explicit Error Bounds, 03 medical and health sciences, 020901 industrial engineering & automation, Approximate Solution, 030304 developmental biology, Mathematics, 0303 health sciences, Applied Mathematics, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], State (functional analysis), Optimal control, Indexed family, Cancer treatment, [SPI.AUTO] Engineering Sciences [physics]/Automatic, Control and Systems Engineering, State Constraints, Constrained optimal control, [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], Software
Abstract

In this paper, the optimal drug injection problem arising in cancer treatment by cell-cycle-specific chemotherapy is investigated. The optimal control problem is state constrained in which the stage cost reflects the concern of maximal drug injection, while the state constraint imposes a lower bound on the total number of cells in the bone marrow. It is shown that this problem can be approximately solved up to any desired precision by using an indexed family of state-unconstrained optimal control problems. The state constraint is fulfilled for any member of the family. The existence of solutions is proved and the resulting approximation is characterized by appropriate two-sided inequalities. Simulations are provided to show the efficiency and relevance of the proposed formulation. Copyright © 2007 John Wiley & Sons, Ltd.

Published
2007
Full Text
View/download PDF

50. Application of structured systems to diagnosis : Sensor location

Author

Yacoub Agha, Sameh, Yacoub Agha, Sameh, Grenoble Images Parole Signal Automatique (GIPSA-lab), Université Stendhal - Grenoble 3-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Institut National Polytechnique de Grenoble - INPG, and Jean-Michel Dion, Christian Commault(jean-michel.dion@inpg.fr christian.commault@inpg.fr)

Subjects
Détection de défauts, diagnosis, sensor location, sensor classification, directed graph, Placement de capteurs, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Linear structured systems, [SPI.AUTO] Engineering Sciences [physics]/Automatic, fault detection and isolation, Systèmes linéaires, Classificationde capteurs, Diagnostic, Graphe orienté
Abstract

In this thesis we consider the problem of fault detection and isolation (FDI). We deal with this problem when the system under consideration is structured, that is, the entries of system matrices are either fixed zeros or free parameters. With such system one can associate a directed graph. We use the graph to give a condition for the generic solubility of the FDI problem. When the condition is not satisfied we present a system decomposition to have structural informations about the location of new sensors needed to satisfy the condition. When the condition is satisfied we present a sensor classification depending on the importance of each sensor for the generic solubility of the FDI problem., Dans cette thèse nous étudions le problème de détection et localisation de défauts (FDI) diagonal avec une banque d'observateurs. Nous étudions ce problème sur la classe des systèmes linéaires structurés avec leurs graphes associés. Les systèmes structurés sont une classe particulière des systèmes linéaires où les éléments des matrices sont soit fixés à zéro soit des paramètres libres. On présente une condition nécessaire et suffisante pour la solubilité générique du problème FDI. Cette condition est à vérifier sur le graphe orienté associé au système structuré. Dans le cas où cette condition n'est pas vérifiée, nous présentons une décomposition du système qui donne des informations structurelles sur le placement de capteurs additionnels qui sont nécessaires pour remplir la condition. Dans le cas où la condition de solubilité générique du problème FDI est vérifiée, nous présentons aussi une classification des capteurs selon leur importance pour la solubilité générique du problème FDI.

Published
2007

Catalog

Books, media, physical & digital resources
See catalog results