Networks are pervasive across all levels of the organizational structure of matter, ranging from the microscopic scale of atoms and molecules to the macroscopic realms of the World Wide Web, ecological systems, and global supply chains. The advent of the digital revolution has facilitated connections among individuals, organizations, and communities on a global scale, effectively transforming the world into a huge network. The traditional architectures of control systems, consisting of a plant, a controller, actuators, and sensors, are giving way to networked control systems. In these systems, the functions of decision making, data processing, sensing, and actuation are distributed among simpler subsystems that are referred to as agents and can be separated by large distances. The agents are capable of cooperating with each other to achieve their goals and, at the same time, might be autonomous in their decision making and need not be controlled from a single center.
Understanding the principles of networked control systems' functioning is vital for modern system engineering, particularly in the development of Internet of Things (IoT), smart infrastructures, automated factories, algorithms for coordinated motion of connected vehicles and robots. Many algorithms for networked control are inspired by dynamics observed in human societies and animal populations, e.g., fish schools or bird flocks.
Networked control is also closely related to dynamics of epidemics and their containment.
The goal of this course is to introduce basic concepts of dynamical networks, their structural properties (elements of graph theory) and some control algorithms (e.g., consensus and synchronization), as well as several simple models of networks inspired by social and natural sciences.
The digital revolution has connected people, devices and organizations around the globe, turning what used to be standalone control loops -- plant, controller, sensors and actuators -- into large, distributed systems. In a networked control system, these functions are spread across many simpler agents that each sense, decide and act on their own, while sharing information to work together toward a common goal—without relying on a single central controller.
Mastering networked control is essential for supporting the Internet of Things, smart grids, automated factories and the coordinated motion of connected vehicles and robots. Drawing on models from social and natural phenomena -- consensus and polarization of opinions, or epidemic spread -- this course introduces the fundamentals of dynamical networks: graph-theoretic representations, structural properties, and core algorithms for consensus, synchronization and distributed estimation. We will explore canonical network models from both engineering and the social sciences, equipping you with the tools to analyze, design and implement control strategies in today’s interconnected world.
The course begins by establishing a rigorous foundation in dynamical networks, teaching you how to represent interconnected systems using graph‐theoretic tools—nodes, edges, adjacency and Laplacian matrices—and how these structures determine collective behavior. Building on this groundwork, the course introduces core distributed‐control algorithms—consensus protocols for agreement, synchronization schemes for coordinated oscillations and distributed estimation methods for state reconstruction—demonstrating how simple local rules give rise to complex, emergent dynamics.
At the end of the course, the student will know the main paradigms of networked control systems design, describe and predict behaviors of dynamical networks.
More specifically, students learn
-- modeling of networks and dynamical networked systems in Matlab;
-- basics of graphs theory, probability and state-space dynamical models;
-- main distributed algorithms to control cooperating autonomous agents and benchmark problems (consensus, synchronization);
-- networked models arising in social and natural sciences (opinion dynamics, coupled oscillators, flocks, dynamics of epidemics);
-- applications in engineering (distributed optimization, platoons of vehicles, control of mobile robots, estimation in sensor networks).
By the end of this course, you will be able to model, analyze and predict the behavior of simple interconnected dynamical systems, as well as benchmark models of dynamics over graphs.
Specifically, you will learn to:
1) Employ Foundational Tools from graph theory, probability and linear systems to characterize network structure and dynamics;
2) Model Graphs and Dynamical Networks in MATLAB;
3) Implement Core Distributed Algorithms—consensus protocols, synchronization schemes, formation control and distributed estimation--and evaluate their stability and convergence using tools from linear and nonlinear control theory;
4) Analyze Network Models inspired by social and natural phenomena, including opinion-dynamics processes, Markov chains, coupled-oscillator systems, flocking/swarming behaviors and epidemic spread;
Strict prerequisites for this course are limited to
1) basics of higher algebra - operations on vectors and matrices, complex numbers, eigenvalues;
2) basics of calculus (mathematical analysis) - derivative, partial derivatives, gradients, Jacobian matrix,
integral, minimization of scalar functions.
Desirable, yet not strict prerequisites, are:
basics of differential equations, linear control theory, basic of probability, convex functions.
Required:
-- Linear algebra: operations on vectors and matrices; complex-number arithmetic; eigenvalues and eigenvectors;
-- Calculus: ordinary and partial derivatives, Jacobian matrix; integrals.
-- Linear control theory in time and frequency domains: linearization, stability analysis, Laplace transform, transfer function
Recommended (but not mandatory):
-- Basics of ordinary differential equations;
-- Basics of probability theory
-- Discrete-time systems.
Warning: Students who have not completed a foundational course in Automatic Control, Controlli Automatici or an equivalent course, are strongly advised to take that course before enrolling in Networked Control Systems.
Main topics of this course are:
-- basics of graph theory, graphs' connectivity types, Laplacian matrix, algebraic connectivity;
-- basics of probability (discrete distributions and densities);
-- statistical models describing real-world large graphs (Watts-Strogatz small-world networks, Erdos-Renyi random graphs, scale-free networks);
-- linear and nonlinear state-space models, eigenvalues, local stability and stabilization (LQR, pole placement);
-- Lyapunov functions and criteria for stability in large;
-- multi-agent consensus and its applications (opinion dynamics modelling, formation control, coupled oscillators);
-- controlled synchronization of general dynamical systems, pinning control of networks;
-- applications to distributed convex optimization, optimal distributed estimation and load balancing;
-- networked models of epidemics and algorithms for their containment.
The course combines theoretical lectures -- with worked examples and problem-solving exercises -- and hands-on laboratory practicums, structured into 4 modules:
Module 1: Introductory (15 h lectures + 6 h labs)
-- MATLAB Fundamentals: solving continuous- and discrete-time systems;
-- Probability Basics: random-variable generation and simulation in MATLAB;
-- Algebraic Graph Theory: adjacency and Laplacian matrices
-- Advanced Matrix Analysis: properties of nonnegative matrices, the Perron–Frobenius theorem and Gershgorin’s circle theorem
Module 2. Consensus dynamics and Markov chains (25h lectures+8h labs)
-- Markov chains and random walks over graphs, PageRank;
-- Consensus via Iterative Averaging;
-- Applications to control of vehicles and mobile robots;
-- Applications to distributed estimation and computing.
-- Social dynamics: from consensus to disagreement.
Module 3. Macroscopic and networked models of epidemics (10h of lectures +3h of labs).
Module 4. Synchronization of general dynamical systems (10h of lectures + 3h of labs)
-- Controlled synchronization of identical linear systems;
-- Passivity-based synchronization
The course consists of theoretical material (including examples and exercises) and laboratory practicums and organized into three modules:
1. Introductory module:
-- graph theory;
-- basics of probability;
-- basics of Matlab, solving continuous-time and discrete-time equations.
-- Introduction to state-space models, stability and stabilization.
-- Laboratories on Matlab and graph visualization.
2. Collective behaviors in dynamical networks: self-organization and control.
-- Consensus, self-synchronization and controlled synchronization in networks;
-- Applications to control of vehicles and mobile robots;
-- Networked models in natural and social sciences (opinion dynamics, oscillators, flocks etc.);
-- Applications to distributed estimation and optimization.
-- Laboratories on consensus and synchronization.
3. Dynamics and control of epidemics (seminar-laboratory).
4. Project on modeling of a dynamical network and/or group of cooperating agents (performed in groups, final report
is discussed as a part of exam).
Course Structure
The course is organized into three main activities, with a clear quantitative breakdown of teaching hours:
1) Lectures (60 h):
Cover the theoretical foundations—graph-theoretic concepts; state-space models; analysis and control of multi-agent systems; and dynamical processes on networks—augmented by numerical examples and fully worked problems.
2)Laboratory Practicums (20 h):
Provide hands-on experience with MATLAB for the simulation, analysis and design of networked control systems and graph-based processes.
Optional Project (group activity):
-- The projects are proposed in the 5th or 6th week of the course and are typically undertaken by groups of 3-4 students.
-- Each project involves reading a research paper and conducting a numerical simulation of a networked system (e.g., modeling of epidemic spread or opinion formation in a social network).
-- Submission: Groups must submit a brief report (no more than 10 pages) by a specified deadline and give a 20-minute presentation at the end of the semester.
The recommended books:
1) F. Bullo, Lectures on Network Systems, downloadable at https://fbullo.github.io/lns/
2) D. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World, can be downloaded at
https://www.cs.cornell.edu/home/kleinber/networks-book/networks-book.pdf
3) A.L. Barabási, Network Science, can be read online at http://networksciencebook.com/
3) G. Notarstefano, I. Notarnicola, A. Camisa, Distributed Optimization for Smart Cyber-Physical Networks, Foundations and Trends in Systems and Control, 2019
4) Lewis, F.L., Zhang, H., Hengster-Movric, K., Das, A., Springer, Cooperative Control of Multi-Agent Systems, 2014
Selected chapters from the textbooks and surveys:
1) F. Bullo, Lectures on Network Systems, downloadable at https://fbullo.github.io/lns/
2) D. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World, can be downloaded at
https://www.cs.cornell.edu/home/kleinber/networks-book/networks-book.pdf
3) A.L. Barabási, Network Science, can be read online at http://networksciencebook.com/
4) Lewis, F.L., Zhang, H., Hengster-Movric, K., Das, A., Springer, Cooperative Control of Multi-Agent Systems, 2014
5) W. Mei et al., On the dynamics of deterministic epidemic propagation over networks//Annual Reviews in Control
Volume 44, 2017, Pages 116-128
Slides; Esercizi; Esercitazioni di laboratorio;
Lecture slides; Exercises; Lab exercises;
Modalità di esame: Test informatizzato in laboratorio; Elaborato progettuale in gruppo;
Exam: Computer lab-based test; Group project;
...
The exam consists of two parts:
1) Computer-based Quiz with multiple-choice and open questions (students should bring their computers), the maximal mark is 16 points.
2) Group project activity is assigned during the semester in order to check the ability of the students to apply the tools and results presented in the lectures. The maximal mark is 15 points.
Participance in both parts is mandatory, the student should collect at least 8 points for the Quiz and 18 points in total to pass.
Gli studenti e le studentesse con disabilità o con Disturbi Specifici di Apprendimento (DSA), oltre alla segnalazione tramite procedura informatizzata, sono invitati a comunicare anche direttamente al/la docente titolare dell'insegnamento, con un preavviso non inferiore ad una settimana dall'avvio della sessione d'esame, gli strumenti compensativi concordati con l'Unità Special Needs, al fine di permettere al/la docente la declinazione più idonea in riferimento alla specifica tipologia di esame.
Exam: Computer lab-based test; Group project;
Students can choose between two exam options:
(a) Quiz Only -- Default choice for students who did not participate in an optional project;
(b) Quiz + Project -- available to students who completed a project, including both the presentation and the final report.
QUIZ DETAILS
1) Format: The mandatory computer-based quiz is conducted in the computer lab (LAIB) and consists of 8 problems, which may be multiple-choice or open-ended. Some problems require Matlab for solution, a hands-on practicum will be provided as part of the laboratory exercises.
2) Scoring: Each problem is worth 4 points if fully solved. Partial credit is available for open-ended questions. Wrong answers are not penalized.
3) Duration: The quiz lasts 2 hours.
4) Restrictions: Students must not use their own computers or any electronic devices. Use of written or printed materials, such as books, lecture notes, or printed Matlab scripts, is also strictly prohibited.
PROJECT SCORING
The project is worth a maximum of 9 points, with up to 4 points for the presentation and up to 4 points for the report.
FINAL MARK:
(a) If a student prefers the Quiz Only option, their final grade is solely based on the quiz score, capped at 31 points (=30 e lode).
(b) The option Quiz + Project is available only to students participating in the optional projects. The final grade is the sum of the quiz and project scores, capped at 31 points (=30 e lode).
The Quiz can be repeated multiple times, according to the general session rules.
In addition to the message sent by the online system, students with disabilities or Specific Learning Disorders (SLD) are invited to directly inform the professor in charge of the course about the special arrangements for the exam that have been agreed with the Special Needs Unit. The professor has to be informed at least one week before the beginning of the examination session in order to provide students with the most suitable arrangements for each specific type of exam.