Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Consensus in Networked Control Systems

In course

ME-427: Networked control systems

This course offers an introduction to control systems using communication networks for interfacing sensors, actuators, controllers, and processes. Challenges due to network non-idealities and opportunities offered by communication will be analyzed. ...

Description

This lecture discusses the concept of consensus in networked control systems, focusing on the convergence properties of state trajectories under primitive and stochastic matrices. It covers the conditions for achieving consensus, the role of doubly stochastic matrices, and the rate of convergence. The lecture also explores the normalization of eigenvectors and the essential spectral radius of stochastic matrices. Examples of averaging in wireless sensor networks are presented to illustrate the theoretical concepts discussed.

Instructor

Giancarlo Ferrari Trecate

Official source

Related concepts (21)

Eigenvalues and eigenvectors

In linear algebra, an eigenvector (ˈaɪgənˌvɛktər) or characteristic vector of a linear transformation is a nonzero vector that changes at most by a constant factor when that linear transformation is applied to it. The corresponding eigenvalue, often represented by , is the multiplying factor. Geometrically, a transformation matrix rotates, stretches, or shears the vectors it acts upon. The eigenvectors for a linear transformation matrix are the set of vectors that are only stretched, with no rotation or shear.

Generalized eigenvector

In linear algebra, a generalized eigenvector of an matrix is a vector which satisfies certain criteria which are more relaxed than those for an (ordinary) eigenvector. Let be an -dimensional vector space and let be the matrix representation of a linear map from to with respect to some ordered basis. There may not always exist a full set of linearly independent eigenvectors of that form a complete basis for . That is, the matrix may not be diagonalizable.

Spectral radius

In mathematics, the spectral radius of a square matrix is the maximum of the absolute values of its eigenvalues. More generally, the spectral radius of a bounded linear operator is the supremum of the absolute values of the elements of its spectrum. The spectral radius is often denoted by ρ(·). Let λ1, ..., λn be the eigenvalues of a matrix A ∈ Cn×n. The spectral radius of A is defined as The spectral radius can be thought of as an infimum of all norms of a matrix.

Stochastic matrix

In mathematics, a stochastic matrix is a square matrix used to describe the transitions of a Markov chain. Each of its entries is a nonnegative real number representing a probability. It is also called a probability matrix, transition matrix, substitution matrix, or Markov matrix. The stochastic matrix was first developed by Andrey Markov at the beginning of the 20th century, and has found use throughout a wide variety of scientific fields, including probability theory, statistics, mathematical finance and linear algebra, as well as computer science and population genetics.

Defective matrix

In linear algebra, a defective matrix is a square matrix that does not have a complete basis of eigenvectors, and is therefore not diagonalizable. In particular, an n × n matrix is defective if and only if it does not have n linearly independent eigenvectors. A complete basis is formed by augmenting the eigenvectors with generalized eigenvectors, which are necessary for solving defective systems of ordinary differential equations and other problems.

Related lectures (47)

Convergence of Adjacency Matrix: Spectral Properties and Consensus Theorem

Explores the convergence of adjacency matrix powers and consensus theorem for primitive and stochastic matrices, emphasizing spectral properties and networked control systems.

Linear Algebra: Eigenvalues and Eigenvectors

Explores eigenvalues, eigenvectors, diagonalization, and spectral theorem in linear algebra.

Eigenvalues and Eigenvectors of Markov Chains

Explores eigenvalues and eigenvectors of Markov chains, focusing on convergence rates and matrix properties.

Postulates of Quantum Mechanics

Explains the postulates of Quantum Mechanics, focusing on self-adjoint operators and mathematical notation.

Eigenvalues and Eigenvectors in 3D