Projects

STMicroelectronics: Incorporating STMicroelectronics Drone Kit in UC Santa Cruz’s Robotics Engineering Program

Principal Investigator(s): 
Prof. Ricardo Sanfelice (UCSC)
Executive Summary: 

Developing high-quality drone technology is essential for the emerging global market, as drones are able to perform increasingly complex tasks with limited human intervention. Businesses and defense organizations are increasing their investments in drone research to aid in military emergency response, disaster relief, and damage assessment during wildfires, hurricanes, and earthquakes. Utilizing innovative engineering technology to design high quality, autonomous drones is our goal.

As building drones helps students develop valuable skills in robotics and hardware design, we propose a project to incorporate STMicroelectronics drone kit STEVAL-DRONE01 in our educational program. The goal of the project is to design a curriculum to enrich our Robotics Engineering, specifically, our course ECE8: Robot Automation: Intelligence, through Feedback Control through the use of STMicroelectronics drone kits. To this end, we developed a series of six ECE8 labs, which are detailed below, that to fit teaching modality during the pandemic, can be carried out remotely. The labs developed incoroporating STMicroelectronics drone kit are available at the following website: https://hybrid.soe.ucsc.edu/incorporating-stdrone-in-robotics-education

AFOSR DURIP: A Test Bed for Verification and Validation of Autonomous Systems with Hybrid Dynamics under Uncertainty

Principal Investigator(s): 
Prof. R. Sanfelice (UCSC), Prof. D. Venturi (UCSC), Prof. M. Wehner (U. Wisconsin)
Executive Summary: 

In conventional design processes, the design of the plant, the con- troller, the prototype as well as the certification of validity are products of consecutive phases of development utilizing distinct simulation, fabrication, and synthesis tools. Each phase produces an “optimal” solution, which is typically not jointly optimal for all phases. Phases need to be restarted from scratch if a new edge case or catastrophic failure is discovered at a later stage, and the interaction between failures, fabrication tolerances, and model inaccuracy is murky at best. To overcome these issues, and building from our effort as part of a current AFOSR grant, we propose to build a test bed implementing a coherent and provably rational methodology for automated design optimization, modeling, test and evaluation, and validation of autonomous systems with guaranteed levels of risk and robustness to uncertainty. The test bed will permit prototyping, experimentation, and redesign of autonomous systems and their components in an unified system. No such test bed is known yet to exist.

Collaborative Research: CPS: Frontier: Computation-Aware Algorithmic Design for Cyber-Physical Systems

Principal Investigator(s): 
Prof. R. Sanfelice (UCSC), Prof. M. Arcak (UC Berkeley), Prof. L. Thi Xuan Phan (Penn), Prof. J. Sprinkle (Vanderbilt), Prof. M. Zamani (CU Boulder), Prof. A. Halder (UCSC), Prof. H. Litz (UCSC)
Executive Summary: 

This project explores a new vision of cyber-physical systems (CPSs) in which computing power and control methods are jointly considered. The approach is carried out through exploration of new theories for the modeling, analysis, and design of CPSs that operate under computational constraints. The tight coupling between computation, communication, and control pervades the design and application of CPSs. Due to the complexity of such systems, advanced design procedures that cope with the variability and uncertainty introduced by computing resources are mandatory, though the design choices are across many disciplines, which may result in over-design of a system. The project will have significant impact through the reduction in design and development time for complex cyber physical systems including ground, air, and maritime vehicles.

The proposed innovative research plan will advance the knowledge on modeling, analysis, and design of high-performance CPSs operating under computational constraints. By combining key expertise from hardware architecture, real-time systems, nonlinear control, hybrid systems, and optimization algorithms, the developed CPSs will execute algorithms that adapt to the platforms they operate in and to the environment they are deployed on. Additionally, the new platforms to emerge from this project may adapt to the algorithms, through reallocation of resources and self-adaptation/augmentation at runtime, by learning the main features of the platform (e.g., execution time, memory footprint, and power consumption) and of the physics (e.g., dynamics, actuation, sensing). This project will also generate tools to automatically design, synthesize, and implement feedback control algorithms that are compatible with both the physics and the computing platforms in the CPSs. Tools will be validated experimentally in intelligent transportation applications, including real-world ground, aerial, and marine autonomous vehicles, both in-house and in collaboration with our academic and industrial partners.

The broader impacts of this project stem from the potential to enable a new generation of transportation systems that improve the reliability and security of autonomous systems. The research in this project significantly addresses the growing carbon footprint challenge through efficiencies in computational CPS infrastructure, optimization of routes, and by increasing the utilization of autonomous systems. Industry partners may deploy enhanced safety and performance innovations on legacy vehicles, diversify hardware applications, and expand future technologies. Additional efforts in mentoring and undergraduate research are focused on Broadening Participation in Computing, with the goal to empower a new generation of researchers who are passionate to have impact on a societal scale.

Center of Excellence: Assured Autonomy in Contested Environments

Principal Investigator(s): 
Prof. R. Sanfelice (UCSC), Prof. R. Bevilacqua (UF), Prof. K. Butler (UF), Prof. W. Dixon (UF), Prof. N. Fitz-Coy (UF), Prof. M. Hale (UF), Prof. M. Pajic (Duke), Prof. J. Shea (UF), Prof. U. Topcu (UT), Prof. M. Zavlanos (Duke)
Executive Summary: 

The proposed Center of Excellence will pioneer the development of fundamental theories and methods to enable assured autonomous mission execution in complex, uncertain, and adversarial conditions. Our vision is that assured autonomous operations by a network of agents in contested environments require an integrated focus on the complex union of both physical and information dynamics within the analysis, design, and synthesis of logical decision making and control design. Efforts will focus on the availability, integrity, and effective use of information by leveraging our team’s diverse toolsets in dynamics, mathematics, control theory, information theory, communications, and computer science. Networks of autonomous systems will require information exchanges of many data types, including high-level mission specifications and sensor feedback for navigation and control. The goal of assuring autonomy is complicated by the interplay between dynamics of autonomous agents and the stochastic and intermittent dynamics of network traffic. This challenge is further amplified by delays and asynchrony in information flows. Information perturbations can also emanate from adversarial actors in unique and complex ways, requiring security-aware design and analysis methods. For example, we will develop techniques to protect mission-critical information and prevent information disruption/corruption. These challenges must be addressed considering resource limitations and quantitative tradeoffs.

Systematic Tools for Satisfying Temporal Logic Specifications in Hybrid Dynamical Systems: A Control Theoretical Approach

Principal Investigator(s): 
Prof. Ricardo Sanfelice (UCSC)
Executive Summary: 

This proposal aims to develop tools that permit guaranteeing high-level specifications for solutions to hybrid dynamical systems that neither require discretization of the dynamics or of the state space, nor the computation of the solutions themselves. Our research is motivated by the fact that Air Force combat systems require autonomous systems that are agile, reliable, and resilient to meet stringent requirements of its missions. Unfortunately, the unavoidable combination of the physics, the networks, and the algorithms in such systems leads to hybrid system models, which makes the systematic design of algorithms very challenging. The unavoidable presence of obstacles, adversarial elements, and uncertainty in the environment further adds to the complexity and requires design tools that neither discretize the state or the dynamics while guaranteeing given high-level specifications, robustly. While discretization may aid computations in some cases, discretization of the hybrid system models emerging in Air Force missions may not permit assurance that the desired specifications are actually satisfied.

NSF CPS: Synergy: Collaborative Research: Computationally Aware Cyber-Physical Systems

Principal Investigator(s): 
Ricardo Sanfelice, Jonathan Sprinkle
Executive Summary: 

The objective of this work is to generate new fundamental science for cyber-physical systems (CPSs) that enables more accurate and faster trajectory synthesis for controllers with nonlinear plants, or nonlinear constraints that encode obstacles. The approach is to utilize hybrid control to switch between models whose accuracy is normalized by their computational burden. This synergistic approach is why we deem our proposed work will enable Computationally Aware Cyber-Physical Systems. The results from this project will advance the knowledge on modeling, analysis, and design of CPSs that utilize predictive methods for trajectory synthesis under constraints. Current algorithm designs seldom include the computational limitations of the hardware/software on which they are implemented as explicit constraints; thus, a challenge is to correctly approximate (or account for) how these constraints can be overcome for real-time systems. The results will include methods for the design of algorithms that adapt to the computational limitations of autonomous and semi-autonomous systems that must satisfy stringent timing and safety requirements. For this purpose, we propose tools capable of accounting for computational capabilities in real-time, and hybrid feedback algorithms that include prediction schemes exploiting computational capabilities to arrive at more accurate predictions, within the time constraints. The problem space will draw from models of Unmanned Air Systems (UAS) in the National Air Space (NAS); algorithms will be modeled in terms of hybrid dynamical systems, to guarantee dynamical properties of interest.

Collaboration with NXP: Path Planning Algorithm Development and Software Implementation

Principal Investigator(s): 
Heiner Litz, Ricardo Sanfelice
Executive Summary: 

The goal of this project is to develop and implement path planning algorithms with safety and optimality guarantees for highway driving scenarios. The algorithms make driving decisions to avoid structural and dynamical obstacles while accomplishing autonomous tasks utilizing heuristics-based search and model-predictive control methodologies. The software implementation will be used in NXP's experimental multi-core accelerator technology to evaluate its performance. The algorithm will be improved by taking advantage of the inter-core communication of that architecture for real-world autonomous driving applications. 

Slugbotics: Marine Advanced Technology Education (MATE) Competition Remote Operated Vehicle (ROV)

Principal Investigator(s): 
Rohan Tuli, Theo Kell, Ryan Meckel, Wren Sakai, Kanoa Nakama, Catherine Lee
Executive Summary: 

 

The Slugbotics research team is completing an ROV to compete in the annual MATE (Marine Advanced Technology Education) competition at the Explorer level. The objectives and goals of this competition change yearly, requiring a new ROV to be built, providing a chance for constant innovation and improvement. The 2018 competition is held in the Seattle area and is themed around the work that professional ROVs perform in the local area, such as the recovery of airplane wreckage from the bottom of Lake Washington, installing tidal turbine equipment, and gathering seismic earthquake activity using an ocean bottom sensor. 

 

Slugbotics is a student organization at UC Santa Cruz focused on introducing students to underwater robotics. They design, program, fabricate, and test ROVs (Remote Operated Vehicles) that are designed to complete complex tasks in a marine environment. In addition to the MATE competition, Slugbotics also serves as a community education and outreach group. They assist with the organization and running of the Monterey/Watsonville MATE regional, showing younger teams what a college level ROV looks like and giving them possibilities for their future builds.

 

 

Data-Driven Computational Optimal Control for Uncertain Nonlinear Systems

Principal Investigator(s): 
Prof. Daniele Venturi, UCSC, Prof. Qi Gong, UCSC
Executive Summary: 

In this proposal, we address a very important research area in computational mathematics, namely the design and synthesis of optimal control strategies for high-dimensional stochastic dynamical systems. Such systems may be classical nonlinear systems evolving from random initial states, or systems driven by random parameters or processes. The first objective is to provide a validated new computational capability for optimal control of stochastic systems which will be achieved at orders of magnitude more efficiently than current methods based on spectral collocation or random sampling. To accomplish this goal, we will develop a new data-driven optimal control framework based on probability density function (PDF) equations. The new framework is built upon high-order numerical tensor methods, with no specific requirements on the structure of the continuous dynamics, cost function, or the type of uncertainties. The 18 months research plan is multidisciplinary and it involves multiple fields such as optimal control, large-scale optimization, and uncertainty quantification. It consists of theoretical and numerical developments, as well as a general software framework that will implement the proposed algorithms. The proposed research work will have a significant and broad impact in a wide range of engineering applications such as autonomous systems, environmental defense, and ensemble control of random networks.