Difference between revisions of "CDS course discussion, Apr 2014"

[[rightoc}} This page keeps track of proposed changes to CDS courses that would be implemented in 2014-15 and future academic years. In the pages below, insertions are marked in blue and deletions are in red and stroked out.

Background: With the establishment of the new CMS PhD program, we are trying to better align the CDS program with the structure of the CMS program and also update our course structure to better serve other options that make use of CDS courses.

CMS course requirements

• Core requirements: 7 common courses taken by all CMS students (first year)
• Depth requirement: 3 courses in a given area (e.g., Feedback & control, Inference & statistics, Information systems, Networked systems, Optimization, Uncertainty quantification)
• Breadth requirement: 3 courses from mathematics, science, engineering, or economics
 Track Fall Winter Spring Core ACM 104. Linear algebra and applied operator theory ACM/EE 116. Introduction to stochastic processes and modeling ACM 113. Mathematical optimization CS/EE 144. Networks: Structure and economics ACM/EE 218. Statistical inference and learning ACM 126. Mathematical signal processing CS 139. Theory of algorithms Feedback and control CDS 110a - Analysis and design of feedback systems CDS 110b - Control system design CDS 140a - Dynamical systems CDS 212 - Feedback control theory CDS 140b - Dynamical systems (alt years) CDS 213 - Robust control CDS 270 - Advanced topics (nonlinear, adaptive, system ID)

Proposed CDS course requirements

• Core: CDS 201 ACM 104, CDS 202 ACM 113, ACM/EE 116, CDS 140a, CDS 212
• Depth: 45 units in CDS or other advanced courses in systems theory, dynamical systems, and/or applied mathematics.
• Breadth: 27 units in a particular area outside of CDS. Courses taken to satisfy the focus must represent a coherent program of advanced study in the chosen area.
• Qualifying exam: taken at the start of second third quarter of the first year
• Candidacy exam: taken no later than the end of the second year of studies

CDS graduate minor: 54 units of advanced courses with a CDS listing.

CDS undergraduate minor: CDS 110a, CDS 140a and 9 additional units chosen from CDS 110b, CDS 140b, CDS 212 or CDS 270 + complete a senior thesis.

 Track Fall Winter Spring Core ACM 104. Linear algebra and applied operator theory ACM/EE 116. Introduction to stochastic processes and modeling ACM 113. Mathematical optimization CDS 140a - Dynamical systems CDS 212 - Feedback control theory CDS 202 - Geometry of nonlinear systems (alt years) Advanced (depth) CDS 110b 112 - Control system design ACM 216 - Markov chains, discrete stochastic processes and applications Ae/CDS/ME 251a - Closed loop flow control (alt years) CDS 140b - Dynamical systems (alt years) CDS 150 - Stochastic system analysis CDS 213 - Robust control theory ACM 217 - Advanced topics in stochastic analysis Ae/CDS/ME 251b - Closed loop flow control (alt years) CDS 270 - Advanced topics (nonlinear/adaptive, system ID, flight control) Service CDS 90a - Undergraduate senior thesis CDS 101 - Feedback systems (co-taught with CDS 101) CDS 110a - Analysis and design of feedback systems CDS 90b - Undergraduate senior thesis CDS 90c - Undergraduate senior thesis

Issues for 2014-15

• CDS 110b is currently uncovered (Joel?) - perhaps offer alternate years
• CDS 140a is currently uncovered (Doug can probably teach)
• CDS 202 is currently uncovered. Drop (as course and requirement)?
• CDS 205 and CDS 280 haven't been offered for years. Drop?
• CDS 150 and ACM/EE 218 taught in same quarter, somewhat overlapping topics.

Catalog entries

CDS 90 abc. Senior Thesis in Control and Dynamical Systems. 9 units (0-0-9); first, second, third terms. Prerequisite: CDS 110 ab or CDS 140 ab (may be taken concurrently). Research in control and dynamical systems, supervised by a Caltech faculty member. The topic selection is determined by the adviser and the student and is subject to approval by the CDS faculty. First and second terms: midterm progress report and oral presentation during finals week. Third term: completion of thesis and final presentation. Not offered on a pass/fail basis. Instructor: Murray.

CDS 101. Design and Analysis of Feedback Systems. 6 units (2-0-4); first term. Prerequisites: Ma 1 and Ma 2 or equivalents. An introduction to feedback and control in physical, biological, engineering, and information sciences. Basic principles of feedback and its use as a tool for altering the dynamics of systems and managing uncertainty. Key themes throughout the course will include input/output response, modeling and model reduction, linear vs. nonlinear models, and local vs. global behavior. This course is taught concurrently with CDS 110 a, but is intended for students who are interested primarily in the concepts and tools of control theory and not the analytical techniques for design and synthesis of control systems. Instructors: MacMartin, Burdick, Murray.

CDS 110 ab. Introductory Control Theory. 12 units (3-0-9) first, 9 units (3-0-6) second terms. Prerequisites: Ma 1 and Ma 2 or equivalents; ACM 95/100 may be taken concurrently. An introduction to analysis and design of feedback control systems, including classical control theory in the time and frequency domain. Modeling of physical, biological, and information systems using linear and nonlinear differential equations. Stability and performance of interconnected systems, including use of block diagrams, Bode plots, the Nyquist criterion, and Lyapunov functions. Robustness and uncertainty management in feedback systems through stochastic and deterministic methods. Introductory random processes, Kalman filtering, and norms of signals and systems. The first term of this course is taught concurrently with CDS 101, but includes additional lectures, reading, and homework that is focused on analytical techniques for design and synthesis of control systems. Instructors: MacMartin, Doyle, Burdick, Murray.

ME 131. Advanced Robotics: Manipulation and Sensing. 9 units (3-6-0); third term. Prerequisite: ME 115 ab. The course focuses on current topics in robotics research in the area of robotic manipulation and sensing. Past topics have included advanced manipulator kinematics, grasping and dextrous manipulation using multifingered hands, and advanced obstacle avoidance and motion planning algorithms. The lectures will be divided between a review of the appropriate analytical techniques and a survey of the current research literature. Course work will focus on an independent research project chosen by the student. Not offered 2013–14.

ME/CS 132 ab. Advanced Robotics: Navigation and Vision. 9 units (3-6-0); first, second terms. Prerequisite: ME 115 ab. The course focuses on current topics in robotics research in the area of autonomous navigation and vision. Topics will include mobile robots, multilegged walking machines, use of vision in navigation systems. The lectures will be divided between a review of the appropriate analytical techniques and a survey of the current research literature. Course work will focus on an independent research project chosen by the student. Not offered 2013–14.

CDS 140 ab. Introduction to Dynamics. 9 units (3-0-6); second, third terms. Prerequisites: ACM 95/100 ab or equivalent. Basics topics in dynamics in Euclidean space, including equilibria, stability, Lyapunov functions, periodic solutions, Poincaré-Bendixon theory, Poincaré maps. Attractors and structural stability. Introduction to simple bifurcations and eigenvalue crossing conditions. Discussion of bifurcations in applications, invariant manifolds, the method of averaging and singular perturbation theory. Additional topics may include Hamiltonian and Lagrangian systems. Instructors: Murray, MacMartin.

CDS 150. Stochastic System Analysis and Bayesian Updating. 9 units (3-0-6); third term. Recommended prerequisite: ACM/EE 116. This course focuses on a probabilistic treatment of uncertainty in modeling a dynamical system’s input-output behavior, including propagating uncertainty in the input through to the output. It covers the foundations of probability as a multi-valued logic for plausible reasoning with incomplete information that extends Boolean logic, giving a rigorous meaning for the probability of a model for a system. Approximate analytical methods and efficient stochastic simulation methods for robust system analysis and Bayesian system identification are covered. Topics include: Bayesian updating of system models based on system time-history data, including Markov Chain Monte Carlo techniques; Bayesian model class selection with a recent information-theoretic interpretation that shows why it automatically gives a quantitative Ockham’s razor; stochastic simulation methods for the output of stochastic dynamical systems subject to stochastic inputs, including Subset Simulation for calculating small “failure” probabilities; and Bayes filters for sequential estimation of system states and model parameters, that generalize the Kalman filter to nonlinear dynamical systems. Instructor: Beck.

CDS 190. Independent Work in Control and Dynamical Systems. Units to be arranged; first, second, third terms; maximum two terms. Prerequisite: CDS 110 ab or CDS 140 ab. Research project in control and dynamical systems, supervised by a CDS faculty member.

CDS 201. Linear Algebra and Applied Operator Theory. 9 units (3-0-6); first term. Linear spaces, subspaces, spans of sets, linear independence, bases, dimensions; linear transformations and operators, examples, nullspace/kernel, range-space/image, one-to-one and onto, isomorphism and invertibility, rank-nullity theorem; products of linear transformations, left and right inverses, generalized inverses. Adjoints of linear transformations, singular-value decomposition and Moore-Penrose inverse; matrix representation of linear transformations between finite-dimensional linear spaces, determinants, multilinear forms; metric spaces: examples, limits and convergence of sequences, completeness, continuity, fixed-point (contraction) theorem, open and closed sets, closure; normed and Banach spaces, inner product and Hilbert spaces: examples, Cauchy-Schwarz inequality, orthogonal sets, Gram-Schmidt orthogonalization, projections onto subspaces, best approximations in subspaces by projection; bounded linear transformations, principle of superposition for infinite series, well-posed linear problems, norms of operators and matrices, convergence of sequences and series of operators; eigenvalues and eigenvectors of linear operators, including their properties for self-adjoint operators, spectral theorem for self-adjoint and normal operators; canonical representations of linear operators (finite-dimensional case), including diagonal and Jordan form, direct sums of (generalized) eigenspaces. Schur form; functions of linear operators, including exponential, using diagonal and Jordan forms, Cayley-Hamilton theorem. Taught concurrently with ACM 104. Instructor: Beck.

ACM/CDS 202. Geometry of Nonlinear Systems. 9 units (3-0-6); third term. Prerequisites: CDS 201 or AM 125 a. Basic differential geometry, oriented toward applications in control and dynamical systems. Topics include smooth manifolds and mappings, tangent and normal bundles. Vector fields and flows. Distributions and Frobenius’s theorem. Matrix Lie groups and Lie algebras. Exterior differential forms, Stokes’ theorem. Instructor: Murray

CDS 205. Geometric Mechanics. 9 units (3-0-6); third term. Prerequisites: CDS 202, CDS 140. The geometry and dynamics of Lagrangian and Hamiltonian systems, including symplectic and Poisson manifolds, variational principles, Lie groups, momentum maps, rigid-body dynamics, Euler-Poincaré equations, stability, and an introduction to reduction theory. More advanced topics (taught in a course the following year) will include reduction theory, fluid dynamics, the energy momentum method, geometric phases, bifurcation theory for mechanical systems, and nonholonomic systems. Not offered 2013–14.

• Recommend dropping this course

CDS 212. Introduction to Modern Control. 9 units (3-0-6); third term. Prerequisites: ACM 95/100 abc or equivalent; CDS 110 ab or equivalent. Introduction to modern control systems with emphasis on the role of control in overall system analysis and design. Examples drawn from throughout engineering and science. Open versus closed loop control. State-space methods, time and frequency domain, stability and stabilization, realization theory. Time-varying and nonlinear models. Uncertainty and robustness. Instructor: Doyle.

CDS 213. Robust Control. 9 units (3-0-6); third term. Prerequisites: CDS 212, CDS 201. Linear systems, realization theory, time and frequency response, norms and performance, stochastic noise models, robust stability and performance, linear fractional transformations, structured uncertainty, optimal control, model reduction, m analysis and synthesis, real parametric uncertainty, Kharitonov’s theorem, uncertainty modeling. Not offered 2013–14.

ACM 216. Markov Chains, Discrete Stochastic Processes and Applications. 9 units (3-0-6); second term. Prerequisite: ACM/EE 116 or equivalent. Stable laws; Markov chains; classification of states; ergodicity; Von Neumann ergodic theorem; mixing rate; stationary/equilibrium distributions and convergence of Markov chains; Markov chain Monte Carlo and their applications to scientific computing; Metropolis Hastings algorithm; coupling from the past; martingale theory and discrete time martingales; rare events; law of large deviations; Chernoff bounds.

ACM 217/EE 164. Advanced Topics in Stochastic Analysis. 9 units (3-0-6); third term. Prerequisite: ACM 216 or equivalent. The topic of this course changes from year to year and is expected to cover areas such as stochastic differential equations, stochastic control, statistical estimation and adaptive filtering, empirical processes and large deviation techniques, concentration inequalities and their applications. Example of selected topics for stochastic differential equations include continuous time Brownian motion, Ito's calculus, Girsanov theorem, stopping times, and applications of these ideas to mathematical finance and stochastic control.

ACM/CS/EE 218. Statistical Inference. 9 units (3-0-6); third term. Prerequisites: ACM 104 and ACM 116, or Instructor's permission. Fundamentals of estimation theory and hypothesis testing; Bayesian and non-Bayesian approaches; minimax analysis, Cramer-Rao bounds, shrinkage in high dimensions; Kalman filtering, basics of graphical models; statistical model selection. Throughout the course, a computational viewpoint will be emphasized. Instructor: Chandrasekaran.

Ae/CDS/ME 251 ab. Closed Loop Flow Control. 9 units; (3-0-6 a, 1-3-5- b). Prerequisites: ACM 100abc, Ae/APh/CE/ME 101abc or equivalent. This course seeks to introduce students to recent developments in theoretical and practical aspects of applying control to flow phenomena and fluid systems. Lecture topics in the second term drawn from: the objectives of flow control; a review of relevant concepts from classical and modern control theory; high-fidelity and reduced-order modeling; principles and design of actuators and sensors. Third term: laboratory work in open- and closed-loop control of boundary layers, turbulence, aerodynamic forces, bluff body drag, combustion oscillations and flow-acoustic oscillations. Instructor: Colonius, McKeon

CDS 270. Advanced Topics in Systems and Control. Hours and units by arrangement. Topics dependent on class interests and instructor. May be repeated for credit.

CDS 280. Advanced Topics in Geometric Mechanics or Dynamical Systems Theory. Hours and units by arrangement. Prerequisite: instructor’s permission. Topics will vary according to student and instructor interest. Examples include chaotic transport theory, invariant manifold techniques, multidimensional geometric perturbation theory, the dynamics of coupled oscillators, rigid-body dynamics, numerical methods in dynamical systems theory. May be repeated for credit. Not offered 2013–14.

• Recommend dropping this course

CDS 300 abc. Research in Control and Dynamical Systems. Hours and units by arrangement. Research in the field of control and dynamical systems. By arrangement with members of the staff, properly qualified graduate students are directed in research. Instructor: Staff.