1. 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