EE 599: Cyber-Physical Systems

Course Information: Time: TBA (Monday and Wednesday 2pm-3:20pm preferred) Venue: TBA Instructor: Paul Bogdan, [email protected] Office Hours: Monday 3:30-4:30 pm and Wednesday 10:30am-11:30am Webpage: http://www-rcf.usc.edu/~pbogdan/Teaching.html TA: TBD

Description: We live in a world in which computation, communication, and control have become increasingly interwoven to produce highly functional, reliable, and energy-efficient systems. This course offers an interdisciplinary perspective on the emerging science of cyber physical systems (CPS) and its applications. It encompasses the mathematics of complex networks/systems in natural and man-made environments, including bacteria swarms, immune response, smart grid, and social media. Special emphasis will be placed on reviewing existing models for network design, control and optimization, identifying their limitations in relation to the actual characteristics of physical processes, and developing advanced mathematical models of CPS based on actual measurements or observations of physical/social phenomena. The first part of the course provides an overview of network theory and research in applied mathematics, physics, and engineering. The second part of the course examines a wide range of CPS applications and presents open problems calling for innovative solutions that take into account network complexity. Students will become familiar with ongoing research in the field and will get a chance to apply their knowledge of theoretical concepts to modeling, analysis and optimization of CPS in the context of their major project.

Text: TBA

Pre-requisites: Students enrolling in the course are expected to have prior exposure to matrix algebra, basic probability, optimization, as well as have some knowledge of control and communication networks. Although the main concepts will be discussed in detail throughout the course, students are expected to read the recommended papers. Evaluation will be based on homework assignments, in class participation via paper presentation, and a semester-long project. Students should be prepared to put in enough effort to turn in a quality project.

Grading: Class Participation/Exam 10% Project 50% Midterm 20% Homework 20% Date Day Class Activity (lecture) August 26 Mon Introduction and Overview of Conventional and Unconventional Cyber-Physical Systems. 28 Wed CPS Principles, Specifications and Properties. September 2 Mon No classes (Labor Day). 4 Wed CPS Design Challenges. 9 Mon Fractal Geometry, Fractal Stochastic Processes, Multi-fractal Theory. 11 Wed Fractional Calculus: Fractional Order Derivatives and Integrals, Fractional Control. 16 Mon Statistical Physics: Markovian and Non-Markovian Master Equations and their Applications. 18 Wed A Physics Perspective on Networks: Random Graphs, Small Worlds, Scale-Free Graphs. 23 Mon Project proposal. In class presentation M1 – Written report (2 pages). 25 Wed Models of Equilibrium and Non-Equilibrium Networks, Errors and Attacks. 30 Mon Spreading Processes, Controllability and Observability of Complex Networks. October 2 Wed Project discussion and mentoring. In class interaction and planning of M2. 7 Mon An Engineering Perspective on Networks: Networked Control Systems, State Estimation under Imperfect Communication. 9 Wed Closed-loop Stability under Network Conditions, Control Synthesis, Cooperative Control of Multi-Agent Systems. 14 Mon Network Paradigm in System Design: Information Networks, Sensor networks. 16 Wed Networks-on-Chip: Problems, Partial Solutions and Challenges. 21 Mon Workload and Network Traffic Modeling. Implications on Networks Design and Optimization. 23 Wed Power, Energy and Thermal Management in Multicore Platforms and Data Centers. 28 Mon Project update and demo. In class presentation M2 – Written report (4 pages). 30 Wed Smart Buildings, Smart Automotive Systems and Smart Grid. November 4 Mon Fractional Optimal Control. Applications to the Design and Optimization of Healthcare CPS. 6 Wed Paper Presentations – Group 1 11 Mon Paper Presentations – Group 2 13 Wed Synthetic and Systems Biology with Applications to Swarm Optimization - I. 18 Mon Synthetic and Systems Biology with Applications to Swarm Optimization - II. 20 Wed Molecular Communication and Information Processing in Bacterial Swarms. 25 Mon Project update and demo. In class presentation M3 - Written report (8 pages). 27 Wed No classes (Thanksgiving). December 2 Mon Modeling, Analysis and Optimization of Bacteria-propelled Micro-robotic Swarms with Applications in Medicine. 4 Wed Spin Networks, Topological Characterization of Quantum Networks. 11 Wed Final project presentation and demo. In class presentation M4 - Written report (10 pages).

Project: The project is a major component of this course. Students can either choose their own project relevant to the course or pick one from among the suggested topics. In both cases, the outcome of the project should be a significant original research finding, well documented with regard to related work, well supported by either theoretical proofs or experimental investigation. Students are encouraged to think big and develop out-of-the-box approaches that may lead to the development of significant solutions to problems in these areas of research. The project will count for 50% of the course grade. The project will consist of four milestones: i) Project definition: Students are required to submit a 2 page report stating the motivation for a specific topic, outlining the problem statement, summarizing the main challenges, discussing the related work, and formulating a tentative work plan to address the anticipated challenges. ii) Project update: Students are required to submit a 3-page report (which builds on their previous write-up) summarizing the proposed solution and some preliminary results. iii) Project evaluation: Students are required to submit a 6-page report discussing the main results and contrasting the proposed solution with state-of-the-art solutions. iv) Project presentation: Students are required to present their main project findings in an interactive session. Students will have approximately three weeks to work on each project milestone. Project teams of up to two students will be allowed, but a statement will have to be included detailing each student’s contribution and assigning an agreed upon percentage contribution. The final project grade will be weighted accordingly.