DCL Student Symposium Feb 23, 2024

Welcome

Thank you for your interest in the DCL Student Symposium! The Symposium is an annual event which brings together members of the Georgia Tech community working in the area of systems and controls to network and share their research. The Symposium is entirely organized by DCL students, and it is our hope that connections between students working in labs across the Institute will be forged at this event.

This year, we are honored to have Dr. Jorge Cortés and Dr. Quanyan Zhu as our plenary speakers. They will also join our new DCL faculty members Dr. Matthew Hale and Dr. Maegan Tucker later in the day for a panel discussing career paths in controls. Honoring the spirit of the Symposium, we will also have multiple sessions of student contributions throughout the day featuring both spotlight talks and posters. Of course, coffee and snacks will be provided along with a catered lunch. 

In this rest of this document, you will find a schedule of the day along with details of the speakers and presentations. We look forward to seeing you this Friday, February 23rd at the Symposium!

Organizing Committee, DCL Student Symposium 2024

Schedule

23rd of February 2024
09:00 – 09:15Opening Remarks
09:15 – 10:00Student Spotlight Talks I
10:00 – 11:00Student Poster Session + Coffee Break
11:00 – 12:00Keynote Speaker I – Jorge Cortés
12:00 – 13:00Lunch
13:00 – 13:45Student Spotlight Talks II
13:45 – 14:00Break
14:00 – 15:00Keynote Speaker II – Quanyan Zhu
15:00 – 15:15Break
15:15 – 15:45Student Spotlight Talks III
15:45 – 16:00Break
16:00 – 16:55Panel Talk
16:55 – 17:00Closing Remarks

KEYNOTE TALK I – JORGE CORTES (11:00 – 12:00)

The safe gradient flow: a system-theoretic approach to anytime constrained optimization through control barrier functions

Abstract: This talk is motivated by problems where the solution to a constrained optimization problem is used to regulate a physical process modeled as a dynamically evolving plant (e.g., to provide setpoints, specify optimization-based controllers, or steer the system toward an optimal steady state).  This type of problem arises in multiple application areas, including safety-critical control, power networks, traffic networks, and network congestion.  A paradigmatic example would be the use of CBF-based quadratic programs for controller synthesis in robotics.  We are interested in situations where the problem incorporates constraints which, when violated, threaten the safe operation of the physical system.  In such cases, the algorithm that solves the optimization must be anytime, meaning that it is guaranteed to return a feasible point even when terminated before it has converged to a solution.  We introduce a novel control-theoretic algorithm for solving constrained nonlinear programs that combines continuous-time gradient flows to optimize the objective function with techniques from control barrier functions to maintain forward invariance of the feasible set.  We discuss the remarkable properties of the resulting closed-loop system, which we term safe gradient flow, regarding regularity, stability, convergence, and invariance.  Comparisons with other continuous-time methods for optimization illustrate the advantages of the safe gradient flow.

Bio: Jorge Cortes is a Professor and Cymer Corporation Endowed Chair in High Performance Dynamic Systems Modeling and Control in the Department of Mechanical and Aerospace Engineering, University of California, San Diego.  He is the author of “Geometric, Control and Numerical Aspects of Nonholonomic Systems” (New York: Springer-Verlag, 2002) and co-author of “Distributed Control of Robotic Networks” (Princeton: Princeton University Press, 2009).  He is a Fellow of IEEE, SIAM, and IFAC.  He has co-authored papers that have won the 2008 and the 2021 IEEE Control Systems Outstanding Paper Award, the 2009 SIAM Review SIGEST selection from the SIAM Journal on Control and Optimization, the 2012 O. Hugo Schuck Best Paper Award in the Theory category, and the 2019 and 2023 IEEE Transactions on Control of Network Systems Outstanding Paper Award.  At the IEEE Control Systems Society, he has been a Distinguished Lecturer (2010-2014), an elected member (2018-2020) of the Board of Governors, and Director of Operations (2019-2022) of its Executive Committee.  His research interests include distributed control and optimization, network science and complex systems, resource-aware control and coordination, distributed decision making and autonomy, network neuroscience, and multi-agent coordination in robotic, power, and transportation networks.

(Personal Website: http://terrano.ucsd.edu/jorge)

KEYNOTE TALK II – QUANYAN ZHU (14:00 – 15:00)

Strategic Learning for Cyber-Physical Resilience: The Confluence of Games, Control, and Learning

Abstract: The rapid growth in the number of devices and their connectivity has enlarged the attack surface and made cyber systems more vulnerable. As attackers become increasingly sophisticated and resourceful, mere reliance on traditional cyber protection. Resilience provides a new security paradigm that complements inadequate protection with resilience mechanisms. A resilient mechanism adapts to the threats and uncertainties in real-time and strategically responds to them to maintain the critical functions of the systems. In this talk, we discuss several learning paradigms that enable resilience for both IT and OT systems, emphasizing their roles in defending against three primary types of vulnerabilities: posture-related, information-related, and human-related vulnerabilities. Within this framework, we explore three application domains—moving target defense, defensive cyber deception, and assistive human security technologies. The learning algorithms also have vulnerabilities themselves. We discuss the future challenges of strategic learning for cyber security and resilience.

Bio: Quanyan Zhu received B. Eng. in Honors Electrical Engineering from McGill University in 2006, M. A. Sc. from the University of Toronto in 2008, and Ph.D. from the University of Illinois at Urbana-Champaign (UIUC) in 2013. After stints at Princeton University, he is currently an associate professor at the Department of Electrical and Computer Engineering, New York University (NYU). He is an affiliated faculty member of the Center for Urban Science and Progress (CUSP) and Center for Cyber Security (CCS) at NYU. He is a recipient of several awards, including NSF CAREER Award and INFORMS Koopman Prize. He is an Associate Editor of IEEE Transactions on Aerospace and Electronic Systems. He currently serves as the technical committee chair on security and privacy for the IEEE Control Systems Society. His current research interests include game theory, machine learning, cyber deception, network optimization and control, cyber and physical system resilience. His research has been funded by DARPA, IARPA, ARO, NSF, DHS, and DOE. He is a co-author of several recent books: Cognitive Security: A System Scientific Approach (with L. Huang), Cyber-Security in Critical Infrastructures: A Game-Theoretic Approach (with S. Rass, S. Schauer, and S. König), Game Theory for Cyber Deception (with J. Pawlick), and Cybersecurity in Robotics (with S. Rass, B. Dieber, V. M. Vilches). 

(Personal Website: https://wp.nyu.edu/quanyan/)

STUDENT SPOTLIGHT TALK SCHEDULE

Session 1 (09:15 – 10:00)

Jason Ye

(Advisor: Dr. Joseph K. Scott)

Improving the Efficiency of Branch-and-Bound for Global Dynamic Optimization

This talk deals with my work in improving the computational efficiency of using the technique of branch-and-bound for solving global dynamic optimization (GDO) problems. Such problems are important in modeling and optimizing multiple processes, ranging from batch reactions to motion planning, where dynamics are involved. Despite branch-and-bound’s ability to solve GDO problems with up to around 5 state and 10 decision variables as input in around 3 hours, real GDO problems such as the optimization of batch reactions at the industrial scale often involve hundreds of such variables. I will present improvements to a key step in the branch-and-bound algorithm and show that these improvements can enhance the speed of branch-and-bound anywhere from 1.5 times to over 30 times, thus bringing us much closer to the goal of solving real GDO problems.

Mohannad Alkhraijah

(Advisor: Dr. Daniel K. Molzahn)

Detecting Shared Data Manipulation in Distributed Optimization Algorithms

Distributed optimization algorithms allow multiple agents to collaboratively solve large-scale optimization problems. Using distributed optimization to solve real-world problems has many advantages in terms of scalability, reliability, and privacy. However, the reliance on communication makes distributed optimization algorithms vulnerable to cyberattacks and data manipulation. In this talk, we present methods to detect data manipulation on distributed algorithms based on theoretical results and adversarial neural network framework.

Biswadeep Chakraborty 

(Advisor: Dr. Saibal Mukhopadhyay)

Leveraging Evolution Strategies in Heterogeneous Recurrent Spiking Neural Networks for Dynamic Control

Leveraging the intrinsic dynamism of recurrent spiking neural networks (RSNNs), which mirror the biological nervous system’s complexity, holds transformative potential for artificial general intelligence. Yet, surrogate gradient-based training, the common approach for RSNNs, falls short in precision and compatibility with neuromorphic hardware. To navigate these challenges, we introduce an Spike Timing Dependent Plasticity (STDP)-based evolving connectivity (STDP-EC) framework, which pivots from conventional weight tuning to an inference-centric methodology. The STDP-EC framework pioneers the path for energy-conservative neuromorphic implementations and paves the way for the next generation of neuromorphic computing devices.

Session 2 (13:00 – 13:45)

Trent Schreiber 

(Advisor: Dr. Yang Wang)

Finite Element Model Updating using Primal-Relaxed Dual Global Optimization Algorithm

Finite element (FE) modeling has become a powerful tool in predicting the response of various engineering structures. However, predictions from the numerical model often differ from in-situ experimental measurements due to numerous approximations and inaccuracies in the model. The in-situ experimental data obtained from the as-built structure can be used to update selected model parameters to obtain a more accurate FE model that truly reflects the behavior of the as-built structure. This research investigates FE model updating by the modal property difference approach using eigenvalues and eigenvectors. The modal property difference approach is a nonconvex optimization problem, for which generic solvers cannot guarantee global optimality. However, the problem can be reformulated into a biconvex problem so that the global optimum can be found using a primal-relaxed dual (P-RD) decomposition approach.

Nejat Tukenmez 

(Advisor: Dr. Kyriakos G. Vamvoudakis)

Intermittent Learning Framework on Micro drones”

An online learning scheme, which promotes the intermittent updated control policy by lagging the reinforcement signals, has been introduced. In addition, we support the proposed framework stability and optimality analysis. Finally, the framework has been validated both in simulation environment and on a real quadrotor system in which all learning and control computations are conducted in real-time to show the efficacy of the learning mechanism.

William Warke 

(Advisor: Dr. Matthew Hale)

Computation-Aware Bearings-Only Target Localization and Circumnavigation in 2D

We present a novel framework for computation-aware guidance, navigation, and control (GNC) that allows a mobile autonomous agent to act on intermediate iterates of its computations as it moves. In particular, we consider an iterative optimization algorithm running onboard the agent, and each iterate of the algorithm is the most recent estimate of an optimum, while a convergence rate bounds the distance from that iterate to an optimum. The agent implements a GNC system that acts on its most recent iterate in a way that is modulated by its convergence rate. Then, we apply this framework to solve the problem of bearings-only target localization and circumnavigation in 2 dimensions in a computation-aware manner, and we bound the error in control performance that is introduced by using online computations.

Session 3 (15:15 – 15:45)

Nguyen Hoang

(Advisor: Dr. Siva Theja Maguluri)

Stochastic Approximation for Nonlinear Discrete Stochastic Control: Finite-Sample Bounds

We consider a nonlinear discrete stochastic control system, and our goal is to design a feedback control policy in order to lead the system to a prespecified state via a stochastic approximation viewpoint. In this paper, we provide finite-sample convergence bounds whenever a Lyapunov function is known for the continuous system in four different cases based on whether the Lyapunov function for the continuous system gives exponential or sub-exponential rates and based on whether it is smooth or not. Our proof relies on constructing a Lyapunov function for the discrete system based on the given Lyapunov function for the continuous system and we present numerical experiments corresponding to the various cases, which validate the rates we establish.

Shaan Haque

(Advisor: Dr. Siva Theja Maguluri)

Tight Finite Time Bounds of Two-Time-Scale Linear Stochastic Approximation with Markovian Noise

Stochastic approximation is an iterative algorithm to find the fixed point of the operator given its noisy samples. It has been widely applied in machine learning and reinforcement learning. In many settings, it is implemented in a two-time scale manner where one time scale estimates an auxiliary parameter of the system while the other uses this estimate to find the fixed point. Recently, there has been an increasing focus on how fast these algorithms converge to the fixed point. In this paper, we analyze two-time scale linear stochastic approximation when the noise follows Markovian behavior and characterize the rate of the convergence of the algorithm.

POSTER LIST

Bo Chen

Differential Privacy in Cooperative Multiagent Planning

Evanns G. Morales-Cuadrado

Newton-Raphson Flow for Aggressive Quadrotor Tracking Control

Nejat Tukenmez

Intermittent Reinforcement Learning Framework for Agile Unmanned Aerial Vehicles

Young In Kim

A Streamlined Heuristic for The Problem of Min-Time Coverage in Constricted Environments

Biswadeep Chakraborty

Evolution Strategies in Heterogenous Recurrent Spiking Neural Network for Dynamical Control

Zishun Liu

Data-Driven Online Optimal Control with Nonstochastic Disturbance

Luke Baird

Runtime Assurance from Signal Temporal Logic Safety Specifications on a Miniature Autonomous Blimp

Calvin Hawkins

Multistream Anomaly Detection

Trent Schreiber

Finite Element Model Updating using Primal-Relaxed Dual Global Optimization Algorithm

Tyler Rome

Manual and Automated Obstacle Field Navigation of System with Changing Oscillatory Modes

Steven Crouse

Dual Kalman Filter for Detecting Mixing Faults in Nuclear Waste Processing

Alison Jenkins

Input Shaping for Motor Control for Haptics and Human Perception

Functional and Distributional Control of Ensemble Systems using Moment Kernel Machines

November 2, 2023, 3:30 pm – 4:30 pm

Location: Student Success Center Cleary Theatre

Jr-Shin Li

Newton R. and Sarah Louisa Glasgow Wilson Professor

 Department of Electrical and Systems Engineering

Washington University in St. Louis

Abstract

Recent years have witnessed a wave of research activities in systems science and engineering toward control and learning for dynamic population systems. This shift was geared by numerous emerging and ever-changing technologies from neuroscience, biology, and quantum physics to robotics, where many control-enabled applications involve manipulating a large ensemble of structurally identical dynamic agents. Such ensemble control tasks are challenged by the underactuated nature where control and observation can only be made at the population level. In this talk, problems of functional and distributional control of ensemble systems with respect to different types of aggregated measurements related to system labels will be discussed. The moment kernel machine transforming these vast-scale (infinite-dimensional in the limit) control problems to a dual space of the state space will be introduced. This moment transform quantizes ensemble systems and reveals distinctive structures which enable tractable systems-theoretic analysis, computation, control design, and dynamic learning. The generalization and connection of the moment kernel method to optimal transport, data-driven control, and control on fibered manifolds will be illustrated. 

Biography

Dr. Jr-Shin Li is Newton R. and Sarah Louisa Glasgow Wilson Professor in the Department of Electrical and Systems Engineering at Washington University in St. Louis, where he also holds a joint appointment in the Division of Computational \& Data Sciences (DCDS) and the Division of Biology \& Biomedical Sciences (DBBS). Dr. Li received his B.S. and M.S. from National Taiwan University, and his Ph.D. in Applied Mathematics from Harvard University in 2006. His research interests lie in the areas and at the intersection of systems, computational, and data sciences, and their applications to biology, neuroscience, quantum physics, brain medicine, public health, and control engineering. He is a recipient of the NSF Career Award in 2008 and the AFOSR Young Investigator Award in 2010. He is currently Associate Editor of the SIAM Journal on Control and Optimization (SICON) and Editorial Member of Nature Scientific Reports.

A Control Lyapunov Function Approach for Particle Nanomanipulation via Optical Tweezers

October 13, 2023 11:00 am – 12:00 pm

Location: TSRB Auditorium, 132

Mark Spong

Professor

Systems Engineering

University of Texas at Dallas

Abstract

In this talk we investigate the problem of stabilization of a spherical particle trapped inside an optical tweezer using a Control Lyapunov Function (CLF) approach.  The proposed CLF framework enables nonlinear optimization-based closed-loop control using optical tweezers and serves as a first step towards design of effective control algorithms for nanomanipulation of biomolecules. After deriving necessary and sufficient conditions for having smooth uniform CLFs for the optical tweezer control system under study, we present a static nonlinear programming problem (NLP) for generation of robustly stabilizing feedback control inputs. An appealing feature of the proposed CLF framework is the ability to constrain temperature increases due to laser heating through proper inequalities encoded in the CLF based NLP. Numerical simulations demonstrate the effectiveness of the proposed control framework in the presence of external disturbances and initial bead positions that are located far away from the laser beam.

Biography

Mark W. Spong received the D.Sc. degrees in systems science and mathematics in 1981 from Washington University in St. Louis. He has held faculty positions at Lehigh University, Cornell University, the University of Illinois at Urbana-Champaign, and the University of Texas at Dallas. He is currently Professor of Systems Engineering and holds the Excellence in Education Chair at the University of Texas at Dallas.  From 2008-2017 he was the Dean of the Erik Jonsson School of Engineering and Computer Science at UT-Dallas. 

Dr. Spong is Past President of the IEEE Control Systems Society and Fellow of both the IEEE and IFAC.  His main research interests are in robotics, mechatronics, and nonlinear control theory. He has authored or coauthored more than 300 technical articles in control and robotics, seven books and holds one patent. He has made fundamental contributions in robust and nonlinear control of robot manipulators, teleoperators, bipedal walking robots, and multi-robot systems.

His notable awards include the 2020 Rufus Oldenberger Medal from the ASME, the 2018 Bode Lecture Prize from the IEEE Control Systems Society, the 2016 Nyquist Lecture Prize from the ASME, the 2011 Pioneer in Robotics Award from the IEEE Robotics and Automation Society, the  first IROS Fumio Harashima Award for Innovative Technologies in 2007, the IEEE Transactions on Control Systems Technology Outstanding Paper Award, the Senior Scientist Research Award from the Alexander von Humboldt Foundation, the Distinguished Member Award from the IEEE Control Systems Society, the John R. Ragazzini and O. Hugo Schuck Awards from the American Automatic Control Council, and the IEEE Third Millennium Medal.

Data-driven Framework for Stability, Performance, and Safety Using Linear Transfer Operators

April 28, 2023 11:00 am – 12:00 pm

Location: TSRB 132

Umesh Vaidya

Professor

Mechanical Engineering

Clemson University

Abstract

This talk will present results on applying linear transfer operator theory involving Perron-Frobenius and Koopman operators for data-driven control problems. In the first part of this talk, I will show the results of developing Koopman theory for control dynamical systems. One of the main challenges in using Koopman theory for control problems arises due to the bilinear lifting of the control dynamical system. We circumvent the bilinear lifting problem by establishing a connection between the spectrum of the Koopman operator and the Hamilton Jacobi (HJ) equation. We show that the solution to the HJ equation can be extracted from the spectrum of the Koopman operator. The HJ equation is the cornerstone of various problems in control theory, including optimal control, robust control, input-output analysis, dissipativity theory, and reachability/safety analysis. The connection between the Koopman spectrum and the HJ solution opens the possibility of exploiting the Koopman spectrum for various control problems. One of the main advantages of using the Koopman theory is that the Koopman operator and its spectrum can be approximated using data. We present novel approaches for computing the Koopman spectrum from data, thereby leading to systematic convex optimization-based methods for solving the HJ equation with application to optimal control design and input-output analysis of a nonlinear system.

In the second part of this talk, we will present results involving the Perron-Frobenius operator for the convex formulation of the optimal control problem with safety constraints. The convex problem is formulated over the space of densities defined only over the state space. The convex formulation is attractive for multiple reasons. First, the convex optimization problem can be constructed based on the data-driven approximation of the Koopman operator, dual to the Perron-Frobenius operator. Second, the convex incorporation of safety constraints allows us to provide a novel approach for the analytical construction of density functions for navigation. The proposed density function is used for navigation in a complex environment and high dimensional configuration space. The proposed construction overcomes the problem associated with navigation based on navigation functions, which are known to exist but challenging to construct, and potential functions that suffer from the existence of local minima. Finally, we demonstrate the application of the developed results for controlling the robotic system and vehicle autonomy.

Biography

Dr. Umesh Vaidya received a Ph.D. in Mechanical Engineering from the University of California at Santa Barbara, Santa Barbara, CA, in 2004. He was a research engineer at the United Technologies Research Center (UTRC), East Hartford, CT. Dr. Vaidya is a Professor of Mechanical Engineering at Clemson University, SC. Before joining Clemson University in 2019, and since 2006, he was a faculty member with the Department of Electrical and Computer Engineering at Iowa State University, Ames, IA. He is the recipient of the 2012 National Science Foundation CAREER award. His current research interests include dynamical systems and control theory with application to power systems, robotic systems, and vehicle autonomy.

What makes learning to control easy or hard?

April 14, 2023 11:00 am – 12:00 pm

Location: TSRB auditorium

Nikolai Matni

Assistant Professor

Department of Electrical and Systems Engineering

University of Pennsylvania

Abstract

Designing autonomous systems that are simultaneously high-performing, adaptive, and provably safe remains an open problem.  In this talk, we will argue that in order to meet this goal, new theoretical and algorithmic tools are needed that blend the stability, robustness, and safety guarantees of robust control with the flexibility, adaptability, and performance of machine and reinforcement learning.  We will highlight our progress towards developing such a theoretical foundation of robust learning for safe control in the context of two case studies: (i) characterizing fundamental limits of learning-enabled control, and (ii) developing novel robust imitation learning algorithms with finite sample-complexity guarantees.  In both cases, we will emphasize the interplay between robust learning, robust control, and robust stability and their consequences on the sample-complexity and generalizability of the resulting learning-based control algorithms.

Biography

Nikolai Matni is an Assistant Professor in the Department of Electrical and Systems Engineering at the University of Pennsylvania, where he is also a member of the Department of Computer and Information Sciences (by courtesy), the GRASP Lab, the PRECISE Center, and the Applied Mathematics and Computational Science graduate group.  He has held positions as a Visiting Faculty Researcher at Google Brain Robotics, NYC, as a postdoctoral scholar in EECS at UC Berkeley, and as a postdoctoral scholar in the Computing and Mathematical Sciences at Caltech. He received his Ph.D. in Control and Dynamical Systems from Caltech in June 2016. He also holds a B.A.Sc. and M.A.Sc. in Electrical Engineering from the University of British Columbia, Vancouver, Canada. His research interests broadly encompass the use of learning, optimization, and control in the design and analysis of autonomous systems.  Nikolai is a recipient of the NSF CAREER Award (2021), a Google Research Scholar Award (2021), the 2021 IEEE CSS George S. Axelby Award, and the 2013 IEEE CDC Best Student Paper Award.  He is also a co-author on papers that have won the 2022 IEEE CDC Best Student Paper Award and the 2017 IEEE ACC Best Student Paper Award.

A Finite-Sample Analysis of Payoff-Based Independent Learning in Zero-Sum Stochastic Games

April 7, 2023 11:00 am – 12:00 pm

Location: TSRB auditorium

Dr. Zaiwei Chen

CMI postdoctoral fellow 

The Computing + Mathematical Sciences (CMS) Department 

California Institute of Technology

Abstract

We study two-player zero-sum stochastic games, and propose a form of independent learning dynamics called Doubly Smoothed Best-Response dynamics, which combines a discrete and doubly smoothed variant of the best-response dynamics with temporal-difference (TD)-learning and minimax value iteration. The resulting dynamics are payoff-based,  convergent, rational, and symmetric among players.  Our main results provide finite-sample guarantees. In particular, we prove the first-known $\tilde{\mathcal{O}}(1/\epsilon^2)$ sample complexity bound for payoff-based independent learning dynamics, up to a smoothing bias. In the special case where the stochastic game has only one state (i.e., matrix games), we provide a sharper $\tilde{\mathcal{O}}(1/\epsilon)$ sample complexity. Our analysis uses a novel coupled Lyapunov drift approach to capture the evolution of multiple sets of coupled and stochastic iterates, which might be of independent interest.

Biography

Dr. Zaiwei Chen is currently a CMI postdoctoral fellow in The Computing + Mathematical Sciences (CMS) Department at California Institute of Technology, hosted by Dr. Adam Wierman and Dr. Eric Mazumdar. Zaiwei obtained a Ph.D. degree in Machine Learning, an M.S. degree in Mathematics, and an M.S. degree in Operations Research from Georgia Institute of Technology, where he was advised by Dr. Siva Theja Maguluri and Dr. John-Paul Clarke. Before that, Zaiwei obtained his B.S. degree in Electrical Engineering at Chu Kochen Honors College, Zhejiang University.

Zaiwei was a recipient of the Simoudis Discovery Prize, and was named a PIMCO Postdoctoral Fellow in Data Science in 2022. His Ph.D. thesis won the Sigma Xi Best Ph.D. Thesis Award, and was selected as a runner-up for the 2022 SIGMETRICS Doctoral Dissertation Award. Before that, Zaiwei received the ARC-TRIAD Student Fellowship in 2021, and was selected as as one of 7 nominees to represent Georgia Institute of Technology at the 2021 Schmidt Science Fellows Award Competition. A proposal based on his research received The IDEaS-TRIAD Research Scholarship in 2020.

Tunable Control Barrier Functions for Multi-Agent Safety via Trust Adaptation

March 31, 2023 11:00 am – 12:00 pm

Location: TSRB 509

Dimitra Panagou

Associate Professor

Department of Robotics

Department of Aerospace Engineering

University of Michigan

Abstract

We will present some of our recent results and ongoing work on safety-critical control synthesis under state, time and input constraints, with applications to non-cooperative multi-agent systems and, time permitting, spacecraft control applications. The proposed framework aims to eventually develop and integrate adaptive, learning and control methods towards provably-correct and computationally-efficient mission synthesis for multi-agent systems in the presence of constraints and uncertainty.

Biography

Dimitra Panagou received the Diploma and PhD degrees in Mechanical Engineering from the National Technical University of Athens, Greece, in 2006 and 2012, respectively. In September 2014 she joined the Department of Aerospace Engineering, University of Michigan as an Assistant Professor. Since July 2022 she is an Associate Professor with the newly established Department of Robotics, with a courtesy appointment with the Department of Aerospace Engineering, University of Michigan. Prior to joining the University of Michigan, she was a postdoctoral research associate with the Coordinated Science Laboratory, University of Illinois, Urbana-Champaign (2012-2014), a visiting research scholar with the GRASP Lab, University of Pennsylvania (June 2013, Fall 2010) and a visiting research scholar with the University of Delaware, Mechanical Engineering Department (Spring 2009).

Dr. Panagou’s research program spans the areas of nonlinear systems and control; multi-agent systems and networks; motion and path planning; human-robot interaction; navigation, guidance, and control of aerospace vehicles. She is particularly interested in the development of provably-correct methods for the safe and secure (resilient) operation of autonomous systems in complex missions, with applications in robot/sensor networks and multi-vehicle systems (ground, marine, aerial, space). Dr. Panagou is a recipient of the NASA Early Career Faculty Award, the AFOSR Young Investigator Award, the NSF CAREER Award, and a Senior Member of the IEEE and the AIAA.

More details: http://www-personal.umich.edu/~dpanagou/research/index.html

Information-Theoretic Approach to Gaussian Belief Space Path Planning for Minimum Sensing Navigation

February 10, 2023 11:00am – 12:00pm

Location: TSRB auditorium

Ali Reza Pedram

Ph.D.

University of Texas at Austin

Abstract

Motion planning and strategic sensing are inseparable problems for autonomous robots navigating in uncertain environments under perceptual resource constraints. In this talk, a new path planning methodology for a mobile robot in an obstacle-filled environment to generate a reference path that is traceable with moderate sensing efforts will be discussed. In this framework, the desired reference path is characterized as the shortest path in an obstacle-filled Gaussian belief manifold equipped with a certain information-geometric distance function. The distance function introduced can be interpreted as the minimum information gain required to steer the Gaussian belief. An RRT*-based numerical solution algorithm is presented to solve the formulated shortest-path problem. The asymptotic optimality of the proposed path planning algorithm will also be discussed. A smoothing algorithm will be presented to remove the possible sharp turns, which are common in sampling-based planners, in the output of the proposed algorithm. Finally, simulation results will be presented demonstrating that the proposed method is effective in various robot navigation scenarios to reduce sensing costs, such as the required frequency of sensor measurements and the number of sensors that must be operated simultaneously.

Biography

Ali Reza Pedram received the B.Sc. degrees in mechanical engineering and applied physics from the Sharif University of Technology, Tehran, Iran, in 2015, and the M.S. degree in mechanical engineering from the Sharif University of Technology in collaboration with the Max Planck Institute for Intelligent Systems, Stuttgart, Germany, in 2017. He is currently working toward the Ph.D. degree in mechanical engineering with the University of Texas at Austin, Austin, TX, USA. His research interests include motion planning, information theory, stochastic control, and optimization.

Building Certifiably Safe and Correct Large-scale Autonomous Systems

November 11, 2022 11:00am – 12:00pm

Location: Technology Square Research Building 118 auditorium

Chuchu Fan

Assistant Professor

Department of Aeronautics and Astronautics

MIT

Abstract

The introduction of machine learning (ML) and artificial intelligence (AI) creates unprecedented opportunities for achieving full autonomy. However, learning-based methods in building autonomous systems can be extremely brittle in practice and are not designed to be verifiable. In this talk, I will present several of our recent efforts that combine ML with formal methods and control theory to enable the design of provably dependable and safe autonomous systems. I will introduce our techniques to generate safety certificates and certified decision and control for complex autonomous systems, even when the systems have a large number of agents, follow nonlinear and nonholonomic dynamics, and need to satisfy high-level specifications.

Biography

Chuchu Fan an Assistant Professor in the Department of Aeronautics and Astronautics and LIDS at MIT. Before that, she was a postdoc researcher at Caltech and got her Ph.D. from the Electrical and Computer Engineering Department at the University of Illinois at Urbana-Champaign in 2019. She earned her bachelor’s degree from Tsinghua University, Department of Automation. Her group at MIT works on using rigorous mathematics including formal methods, machine learning, and control theory for the design, analysis, and verification of safe autonomous systems. Chuchu’s dissertation work “Formal methods for safe autonomy” won the ACM Doctoral Dissertation Award in 2020.

Geometric Characterization of H-property for Step-graphons

October 21, 2022 11:00am – 12:00 pm

Location: Technology Square Research Building 509

Xudong Chen

Assistant Professor

Department of Electrical, Computer, and Energy Engineering

University of Colorado Boulder

Abstract

Graphon has recently been introduced by Lovasz, Sos, etc. to study very large graphs. A graphon can be understood as either the limit object of a convergent sequence of graphs, or, a statistical model from which to sample large random graphs. We take here the latter point of view and address the following problem: What is the probability that a random graph sampled from a graphon has a Hamiltonian decomposition? We have recently observed the following phenomenon: In the asymptotic regime where the size of the random graph goes to infinity, the probability tends to be either 0 or 1, depending on the underlying graphon. In this talk, we establish this “zero-one” property for the class of step-graphons and provide a geometric characterization.

Biography

Xudong Chen is an Assistant Professor in the Department of Electrical, Computer, and Energy Engineering at the University of Colorado Boulder. Prior to that, he was a postdoctoral fellow in the Coordinated Science Laboratory at the University of Illinois, Urbana-Champaign. He obtained the B.S. degree in Electronics Engineering from Tsinghua University, China, in 2009, and the Ph.D. degree in Electrical Engineering from Harvard University, Massachusetts, in 2014. He is an awardee of the 2020 Air Force Young Investigator Program, a recipient of the 2021 NSF CAREER award, and the recipient of the 2021 Donald P. Eckman award. His current research interests are in the area of control theory, stochastic processes, optimization, graph theory and their applications in modeling, analysis, control, and estimation of large-scale complex systems.