Dynamics and Control Networks
Code  Completion  Credits  Range  Language 

B3M35DRS  Z,ZK  6  2P+2C  Czech 
 Garant předmětu:
 Lecturer:
 Kristian HengsterMovric
 Tutor:
 Kristian HengsterMovric
 Supervisor:
 Department of Control Engineering
 Synopsis:

This course responds to an everincreasing demand for understanding contemporary networks – largescale complex systems composed of many components and subsystems interconnected into a single distributed entity. Herein, we will consider fundamental similarities between diverse areas such as e.g. forecasting the spread of global pandemics, public opinion dynamics and manipulation of communities through social media, formation controls for unmanned vehicles, energy generation and distribution in power grids, etc. Understanding such compelling issues goes far beyond the boundaries of any single physical, technological or scientific domain. Therefore, we will analyze phenomena across different domains, involving societal, economic and biological networks. For such networked systems, the resulting behavior depends not only on the characteristics of their individual components and details of their physical or logical interactions, but also on a precise way those components are interconnected – the detailed interconnection topology. For that reason, the first part of the course introduces fundamental theoretical and abstract computational network analysis concepts; in particular, the algebraic graph theory, network measures and metrics and fundamental network algorithms. The second part of the course subsequently views networks as dynamical systems, studies their properties and ways in which these are controlled, using mainly methods of automatic control theory.
 Requirements:

This course partially builds on the foundations set in the following courses:
B(E)3M35LSY  Linear Systems
B(E)3M35ORR  Optimal and Robust Control
These prerequisites are recommended, however they are not strictly required. All the requisite background is covered in the Lecture Notes.
 Syllabus of lectures:

1. Basic network concepts and examples of technological, information, social and biological networks.
2. Algebraic and spectral graph theory: adjacency matrix, graph Laplacian matrix, incidence matrix, paths and loops, reachability, graph matrix eigenvalues and eigenvectors; reducible, irreducible and balanced graphs.
3. Network measures and metrics: centralities, PageRank, similarities, clusters and communities.
4. Algorithms for analysis of largescale networks: breadthfirst search, Dijkstra, depthfirst search, FordFulkerson, graph partition and community detection algorithms.
5. Specific types of graphs and networks: random graph models, smallworld networks, regular graphs, scalefree networks. Social and biological networks, leaders, complexity. Resilience of networks.
7. Network dynamics, processes on networks; epidemics and population dynamics.
8. Consensus (agreement) in networks, synchronization, internal model principle.
9. Formation control: controllability and observability in a graph, cooperative stability of a formation.
10. Distributed control of multiagent systems: stability, performance, passivitybased control.
11. Scaling phenomena in distributed systems, string stability, mesh stability.
12. Distributed estimation (for example, in wireless sensor networks).
 Syllabus of tutorials:

The exercises will be dedicated to solving some computational problems together with the instructor and other students.
 Study Objective:

Get familiar with the current theoretical and computational frameworks for analysis and synthesis of largescale complex interconnected networked systems.
 Study materials:

These are the books on which the course has been based. Students will be expected to use the Mark Newman's book during the course, (a number of copies is available for the course students in the library):
[1.] Mark Newman. Networks: An introduction. Oxford University Press, 2010, ISBN: 9780199206650.
[2.] AlbertLászló Barabási. Network Science, Cambridge University Press; 1st edition (2016), ISBN : 9781107076266.
 Note:
 Further information:
 https://moodle.fel.cvut.cz/course/view.php?id=8066
 Timetable for winter semester 2023/2024:
 Timetable is not available yet
 Timetable for summer semester 2023/2024:
 Timetable is not available yet
 The course is a part of the following study plans:

 Cybernetics and Robotics  Systems and Control (compulsory course of the specialization)
 Cybernetics and Robotics  Robotics (compulsory elective course)
 Cybernetics and Robotics  Senzors and Instrumention (compulsory elective course)
 Cybernetics and Robotics  Aerospace Systems (compulsory elective course)
 Cybernetics and Robotics  Cybernetics and Robotics (compulsory elective course)
 Electronics and Communications (compulsory elective course)
 Cybernetics and Robotics (compulsory elective course)