SCC-IRG Track 1: Connecting Farming Communities for Sustainable Crop Production and Environment Using Smart Agricultural Drainage Systems
Lead PI:
Liang Dong
Co-Pi:
Abstract

In the US, agricultural drainage infrastructure benefits >22.6 Mha of cropland and is valued at ~$100B. As a proportion of total croplands, drained croplands produce a disproportionately large amount of grain but also release a disproportionately large amount of eutrophying nutrients to aquatic ecosystems. Drainage systems include individually-owned field drains that depend on the function of community-owned main drains. Climate change and agricultural intensification are causing farmers to increase the extent and intensity of drainage leading to a pressing need to balance productivity, profitability, and environmental quality when making drainage decisions. Further, because drainage systems include individually-owned and community-owned drains, decision-making involves complex techno-economic social issues together with understanding biophysical processes and requires balancing the needs of individual farmers, drainage communities, and surrounding regions. This project will develop an integrated decision-making platform to facilitate community decision making for precise prediction and management of drainage effects on water flow, crop production, farm net returns, and nutrient loss. The platform data will be made possible by new agricultural sensors and robots, innovations in behavioral economics and analytics tools. Development of the drainage decision-making platform will be guided by farmer stakeholders?including, the Iowa and Illinois Drainage Districts Associations, a national-level agricultural drainage management coalition, and directly with farmers?forming a continuous learning environment across scientists and farmers that fosters adoption of new technologies and transfer of the research process to the next generation of scientists, engineers, and agricultural professionals.

The project will build upon a suite of biophysical and social science advances in multiple areas, including bioinspired robotic snake sensors, in-situ soil nutrient sensors, computational modeling, and socioeconomics. The snake sensors will navigate through agricultural drainage networks to generate a high spatial resolution data stream about flow rates and nitrate concentrations throughout the belowground network. The soil sensors will enable continuous monitoring of nitrate dynamics. Process-based ecohydrological models, subsurface water transport models, and multiple spatiotemporal sensor outputs will be integrated to obtain high-resolution information about distributions of water and nitrate. Biophysical scenario analyses will assist decision-making for different agricultural management scenarios to balance resource use efficiency, profitability, and environmental performance. Socioeconomic science innovations will be integrated by learning how current systems are managed in the context of various heterogeneities across individuals and drainage districts, such as demographics, farm size, and presence of wetlands, and how new information provided by the proposed infrastructure interacts with human incentives and choices and consequent policy making.

Liang Dong
<p>Liang Dong is an associate professor of&nbsp;electrical and computer engineering&nbsp;at&nbsp;Baylor University. His research interests include Digital Communications and Signal Processing, Green Wireless Networks, Cyber-Physical System and Security, Social Internet of Things, and E-health Applications.</p> <p>Liang Dong is a senior member of the&nbsp;Institute of Electrical and Electronics Engineers (IEEE), a member of the&nbsp;American Physical Society (APS), and a member of the&nbsp;American Society for Engineering Education (ASEE). He served on the executive board of IEEE West Michigan Section from 2006 to 2011 and the executive board of ASEE North Central Section from 2007 to 2008. He also served as a TPC member for&nbsp;IEEE HealthCom 2015,&nbsp;IEEE GlobalSIP 2015&nbsp;and&nbsp;IEEE GlobalSIP 2016, and a session chair for&nbsp;IEEE WCNC 2013&nbsp;and&nbsp;IEEE GlobalSIP 2016. He is a member of Sigma Xi, Phi Kappa Phi, and Tau Beta Pi, and a faculty advisor of Eta Kappa Nu.</p>
Performance Period: 10/01/2021 - 09/30/2025
Institution: Iowa State University
Sponsor: National Science Foundation
Award Number: 2125484
FMitF: Track I: Injecting Formal Methods into Internet Standardization
Lead PI:
Lenore Zuck
Co-Pi:
Abstract

The goal of the project is to develop a methodology, supported by tools, that uses formal methods to gain clarity into the standards of network protocols and test the conformance of implementations to these standards. The work will be demonstrated on QUIC, a new complex protocol that is currently carrying about 10% of the internet traffic and is likely to carry much more of it in the near future. The standardization of QUIC is ongoing under the IETF. The software and the experimental results developed under this project will be stored in GitHub. The methodology itself will be widely disseminated by the usual means (publications, talks, etc.). The experimental results will be shared with the developers of QUIC implementations and the IETF. The project will be used to train graduate students who will be exposed to state-of-the-art techniques as well as collaboration between academia (UIC) and industry (Microsoft). The material of the course will be integrated in UIC classes. UIC is a Minority Serving Institution (MSI), Asian American and Native American Pacific Islander-Serving Institution (AANAPISI) and an Hispanic Serving Institution (HSI).

Network protocol standards are described by RFCs: English-language documents that provide extensive guidance for those implementing the protocol, but are nonetheless ambiguous and broadly open to interpretation. The primary mechanism for resolving these ambiguities and validating the protocol design is to produce multiple independent implementations, and to test these implementations for interoperability which often renders the RFCs obsolete and the implementations the de-facto standard. The goal of the project is to inject formal methods into the standardization process. The approach is based on a new methodology for specification-based testing that allows to rigorously specify and test complex Internet protocols. A primary objective is to demonstrate the practical value of formal specifications in the standardization process, and in particular to show that formal specifications have practical value beyond simply expressing the standard in a more rigorous way. This has a good chance to gain entry for formal methods in the Internet protocol development process, and thus ultimately to improve the reliability, security and maintainability of Internet services. The project will develop new methodologies, accompanied by tools, to apply lightweight formal methods in the Internet protocol domain. The work will also develop a formal specification of an emerging Internet standard of significant importance --- the QUIC secure transport protocol.

Lenore Zuck
Performance Period: 10/01/2019 - 09/30/2024
Institution: University of Illinois at Chicago
Sponsor: National Science Foundation
Award Number: 1918429
CPS: Small: Collaborative Research: RUI: Towards Efficient and Secure Agricultural Information Collection Using a Multi-Robot System
Lead PI:
Ladislau Boloni
Abstract

With the growing world population and diminishing agricultural lands, it becomes imperative to maximize crop yield by protecting crop health and mitigating against pests and diseases. Though there are decades-old practices still in place, there is also growing adoption of so-called precision agriculture solutions, which employ emerging technologies in sensing, automation, and analytics in daily farmland operations. As farmers gain real-time access to critical data (e.g., land and weather conditions) and can quickly share any untoward findings with others, farmland operations are morphing into full-fledged cyber-physical systems. To this end, this project seeks to develop, implement and evaluate a multi-robot agricultural information collection system that is autonomous, efficient and secure.

This project led by the University of North Florida (UNF) and supported by the University of Central Florida (UCF) has two main goals: (i) develop and implement novel information collection techniques for autonomous mobile robots that collect, store and share data in an efficient yet secure manner using blockchain,and (ii)and to train undergraduate and graduate students to conduct basic and applied research while closely working with local farmland partners in north-east Florida. Current technologies already use robots for agricultural purposes, but they typically have a high maintenance cost and do not necessarily consider issues related to security and data integrity. The primary objective is to design and deploy a set of autonomous robots that communicate wirelessly and navigate through planned paths in order to collect valuable data. This project will also consider the threat of security attacks by which collected data can be corrupted; seeking new distributed blockchain-based consensus protocols that mitigate the adversarial influence of such attacks. This project also contains a significant research and education component leveraging the leadership of UNF in the context of a primarily undergraduate institution (RUI). Being predominantly an undergraduate institution, there is a lack of opportunity for pursuing higher degrees in the Jacksonville area. This project aligns with an established Memorandum of Understanding (MoU) between UNF and UCF to provide a conduit for computing/engineering students to pursue M.S. degrees at UNF that feed seamlessly into Ph.D. programs at UCF. Students will benefit from the new robotics course to be developed at UNF and the ones being offered at UCF. Research progress will be showcased via technical workshops at both institutions to be held annually. Developed solutions are expected to transfer to other cyber-physical system applications, including search and rescue, patrolling, advanced manufacturing, among others. Most broadly, this project will raise awareness among today's teenagers and young adults of the impending agricultural crisis if worldwide food production falls even further behind meeting demands of an increasing global population.
 

Ladislau Boloni
Lotzi Bölöni is a Professor of Computer Science at the University of Central Florida. He is a co-director of the AI Things Laboratory. He has secondary joint appointments in the Dept. of Electrical and Computer Engineering, at the UCF Center for Research in Computer Vision (CRCV) and the UCF Cluster for Disability, Aging and Technology. He received a PhD and MSc degree from the Computer Sciences Department of Purdue University and BSc in Computer Engineering from the Technical University of Cluj-Napoca, Romania. He held visiting researcher positions at Computer and Automation Research Institute of the Hungarian Academy of Sciences, University of Rome ``La Sapienza'', Imperial College of London and KTH Royal Institute of Technology, Stockholm, Sweden. He is a senior member of IEEE, senior member of the ACM, member of AAAI and the Upsilon Pi Epsilon honorary society.
Performance Period: 03/01/2020 - 02/29/2024
Institution: University of Central Florida
Sponsor: National Science Foundation
Award Number: 1931767
Collaborative Research: CPS: Medium: Wildland Fire Observation, Management, and Evacuation using Intelligent Collaborative Flying and Ground Systems
Lead PI:
Kyriakos G Vamvoudakis
Abstract

Increasing wildfire costs---a reflection of climate variability and development within wildlands---drive calls for new national capabilities to manage wildfires. The great potential of unmanned aerial systems (UAS) has not yet been fully utilized in this domain due to the lack of holistic, resilient, flexible, and cost-effective monitoring protocols. This project will develop UAS-based fire management strategies to use autonomous unmanned aerial vehicles (UAVs) in an optimal, efficient, and safe way to assist the first responders during the fire detection, management, and evacuation stages. The project is a collaborative effort between Northern Arizona University (NAU), Georgia Institute of Technology (GaTech), Desert Research Institute (DRI), and the National Center for Atmospheric Research (NCAR). The team has established ongoing collaborations with the U.S. Forest Service (USFS) in Pacific Northwest Research Station, Kaibab National Forest (NF), and Arizona Department of Forestry and Fire Management to perform multiple field tests during the prescribed and managed fires. This proposal's objective is to develop an integrated framework satisfying unmet wildland fire management needs, with key advances in scientific and engineering methods by using a network of low-cost and small autonomous UAVs along with ground vehicles during different stages of fire management operations including: (i) early detection in remote and forest areas using autonomous UAVs; (ii) fast active geo-mapping of the fire heat map on flying drones; (iii) real-time video streaming of the fire spread; and (iv) finding optimal evacuation paths using autonomous UAVs to guide the ground vehicles and firefighters for fast and safe evacuation.

This project will advance the frontier of disaster management by developing: (i) an innovative drone-based forest fire detection and monitoring technology for rapid intervention in hard-to-access areas with minimal human intervention to protect firefighter lives; (ii) multi-level fire modeling to offer strategic, event-scale, and new on-board, low-computation tactics using fast fire mapping from UAVs; and (iii) a bounded reasoning-based planning mechanism where the UAVs identify the fastest and safest evacuation roads for firefighters and fire-trucks in highly dynamic and uncertain dangerous zones. The developed technologies will be translational to a broad range of applications such as disaster (flooding, fire, mud slides, terrorism) management, where quick search, surveillance, and responses are required with limited human interventions. This project will also contribute to future engineering curricula and pursue a substantial integration of research and education while also engaging female and underrepresented minority students, developing hands-on research experiments for K-12 students.

This project is in response to the NSF Cyber-Physical Systems 20-563 solicitation.

Kyriakos G Vamvoudakis
<p><span>Kyriakos G. Vamvoudakis was born in Athens, Greece. He received the Diploma (a 5-year degree, equivalent to a Master of Science) in Electronic and Computer Engineering from the Technical University of Crete, Greece in 2006 with highest honors. After moving to the United States of America, he studied at The University of Texas at Arlington with Frank L. Lewis as his advisor, and he received his M.S. and Ph.D. in Electrical Engineering in 2008 and 2011 respectively. From May 2011 to January 2012, he was working as an Adjunct Professor and Faculty Research Associate at the University of Texas at Arlington and at the Automation and Robotics Research Institute. During the period from 2012 to 2016 he was project research scientist at the Center for Control, Dynamical Systems and Computation at the University of California, Santa Barbara. He was an assistant professor at the Kevin T. Crofton Department of Aerospace and Ocean Engineering at Virginia Tech until 2018.</span><br><br><span>He currently serves as the Dutton-Ducoffe Endowed Professor at The Daniel Guggenheim School of Aerospace Engineering at Georgia Tech. He holds a secondary appointment in the School of Electrical and Computer Engineering. His expertise is in reinforcement learning, control theory, game theory, cyber-physical security, bounded rationality, and safe/assured autonomy.</span><br><br><span>Dr. Vamvoudakis is the recipient of a 2019 ARO YIP award, a 2018 NSF CAREER award, a 2018 DoD Minerva Research Initiative Award, a 2021 GT Chapter Sigma Xi Young Faculty Award and his work has been recognized with best paper nominations and several international awards including the 2016 International Neural Network Society Young Investigator (INNS) Award, the Best Paper Award for Autonomous/Unmanned Vehicles at the 27th Army Science Conference in 2010, the Best Presentation Award at the World Congress of Computational Intelligence in 2010, and the Best Researcher Award from the Automation and Robotics Research Institute in 2011. He is a member of Tau Beta Pi, Eta Kappa Nu, and Golden Key honor societies and is listed in Who's Who in the World, Who's Who in Science and Engineering, and Who's Who in America. He has also served on various international program committees and has organized special sessions, workshops, and tutorials for several international conferences. He currently is a member of the Technical Committee on Intelligent Control of the IEEE Control Systems Society, a member of the Technical Committee on Adaptive Dynamic Programming and Reinforcement Learning of the IEEE Computational Intelligence Society, a member of the IEEE Control Systems Society Conference Editorial Board, an Associate Editor of: Automatica; IEEE Transactions on Automatic Control; IEEE Transactions on Neural Networks and Learning Systems; IEEE Computational Intelligence Magazine; IEEE Transactions on Systems, Man, and Cybernetics: Systems; IEEE Transactions on Artificial Intelligence; Neurocomputing; Journal of Optimization Theory and Applications; and of Frontiers in Control Engineering-Adaptive, Robust and Fault Tolerant Control. He had also served as a Guest Editor for, IEEE Transactions on Automation Science and Engineering (Special issue on Learning from Imperfect Data for Industrial Automation); IEEE Transactions on Neural Networks and Learning Systems (Special issue on Reinforcement Learning Based Control: Data-Efficient and Resilient Methods); IEEE Transactions on Industrial Informatics (Special issue on Industrial Artificial Intelligence for Smart Manufacturing); and IEEE Transactions on Intelligent Transportation Systems (Special issue on Unmanned Aircraft System Traffic Management). He is also a registered Electrical/Computer engineer (PE), a member of the Technical Chamber of Greece, an Associate Fellow of AIAA, and a Senior Member of IEEE.</span></p>
Performance Period: 05/01/2021 - 04/30/2024
Institution: Georgia Institute of Technology
Sponsor: National Science Foundation
Award Number: 2038589
Collaborative Research: CPS: Small: An Integrated Reactive and Proactive Adversarial Learning for Cyber-Physical-Human Systems
Lead PI:
Kyriakos G Vamvoudakis
Abstract

The gradual deployment of self-driving cars will inevitably lead to the emergence of a new important class of cyber-physical-human systems where autonomous vehicles interact with human-driven vehicles via on-board sensors or vehicle-to-vehicle communications. Reinforcement learning along with control theory can help meet the safety requirements for real-time decision making and Level 5 autonomy in self-driving vehicles. However, it is widely known that conventional reinforcement learning policies are vulnerable to adversarial or non-adversarial perturbations to their observations, similar to adversarial examples for classifiers and/or reward (packet) drops of the learning. Such issues are exacerbated by concerns of addressing resiliency as the use of open communication and control platforms for autonomy becomes essential, and as the industry continues to invest in such systems. Decision making mechanisms, designed to incorporate agility with the help of reinforcement learning, allow self-adaptation, self-healing, and self-optimization. This research will contribute and unify the body of knowledge of several diverse fields including reinforcement learning, security, automatic control, and transportation for resilient autonomy with humans-in-the-loop.

In this project, to counter action and observation manipulation as well as reward drops, the principal investigators will leverage proactive switching policies that aim (i) to provide robustness to adversarial inputs and reward drops in the closed-loop reinforcement learning mechanisms, (ii) to increase the cost of manipulation by deception, (iii) to limit the exposure of vulnerable actions and observations, and (iv) to provide stability, optimality, and robustness guarantees. Ultimately, the investigators will develop fundamental contributions to each of the above-mentioned fields and amalgamate these fields to provide a unique synthesis framework. The outcomes of this project will increase levels of confidence in autonomous technologies from ethical perspectives by providing an underpinning for curtailing accidents. The proposed framework can be extended to other key enablers of the global economy, including smart and connected cities, healthcare, and networked actions of smart systems while decreasing environmental pollution and minimizing the adverse environmental impacts on human health. The project will train the next generation of students from various levels, ages, and cultures through well-coordinated, level appropriate involvement in research and educational activities while providing a unique opportunity for the students to appreciate efficient, autonomous, and low-cost designs. This project will also contribute to future engineering curricula, pursue a substantial integration of research and education, and provide opportunities to engage students from the underrepresented group.
 

Kyriakos G Vamvoudakis
<p><span>Kyriakos G. Vamvoudakis was born in Athens, Greece. He received the Diploma (a 5-year degree, equivalent to a Master of Science) in Electronic and Computer Engineering from the Technical University of Crete, Greece in 2006 with highest honors. After moving to the United States of America, he studied at The University of Texas at Arlington with Frank L. Lewis as his advisor, and he received his M.S. and Ph.D. in Electrical Engineering in 2008 and 2011 respectively. From May 2011 to January 2012, he was working as an Adjunct Professor and Faculty Research Associate at the University of Texas at Arlington and at the Automation and Robotics Research Institute. During the period from 2012 to 2016 he was project research scientist at the Center for Control, Dynamical Systems and Computation at the University of California, Santa Barbara. He was an assistant professor at the Kevin T. Crofton Department of Aerospace and Ocean Engineering at Virginia Tech until 2018.</span><br><br><span>He currently serves as the Dutton-Ducoffe Endowed Professor at The Daniel Guggenheim School of Aerospace Engineering at Georgia Tech. He holds a secondary appointment in the School of Electrical and Computer Engineering. His expertise is in reinforcement learning, control theory, game theory, cyber-physical security, bounded rationality, and safe/assured autonomy.</span><br><br><span>Dr. Vamvoudakis is the recipient of a 2019 ARO YIP award, a 2018 NSF CAREER award, a 2018 DoD Minerva Research Initiative Award, a 2021 GT Chapter Sigma Xi Young Faculty Award and his work has been recognized with best paper nominations and several international awards including the 2016 International Neural Network Society Young Investigator (INNS) Award, the Best Paper Award for Autonomous/Unmanned Vehicles at the 27th Army Science Conference in 2010, the Best Presentation Award at the World Congress of Computational Intelligence in 2010, and the Best Researcher Award from the Automation and Robotics Research Institute in 2011. He is a member of Tau Beta Pi, Eta Kappa Nu, and Golden Key honor societies and is listed in Who's Who in the World, Who's Who in Science and Engineering, and Who's Who in America. He has also served on various international program committees and has organized special sessions, workshops, and tutorials for several international conferences. He currently is a member of the Technical Committee on Intelligent Control of the IEEE Control Systems Society, a member of the Technical Committee on Adaptive Dynamic Programming and Reinforcement Learning of the IEEE Computational Intelligence Society, a member of the IEEE Control Systems Society Conference Editorial Board, an Associate Editor of: Automatica; IEEE Transactions on Automatic Control; IEEE Transactions on Neural Networks and Learning Systems; IEEE Computational Intelligence Magazine; IEEE Transactions on Systems, Man, and Cybernetics: Systems; IEEE Transactions on Artificial Intelligence; Neurocomputing; Journal of Optimization Theory and Applications; and of Frontiers in Control Engineering-Adaptive, Robust and Fault Tolerant Control. He had also served as a Guest Editor for, IEEE Transactions on Automation Science and Engineering (Special issue on Learning from Imperfect Data for Industrial Automation); IEEE Transactions on Neural Networks and Learning Systems (Special issue on Reinforcement Learning Based Control: Data-Efficient and Resilient Methods); IEEE Transactions on Industrial Informatics (Special issue on Industrial Artificial Intelligence for Smart Manufacturing); and IEEE Transactions on Intelligent Transportation Systems (Special issue on Unmanned Aircraft System Traffic Management). He is also a registered Electrical/Computer engineer (PE), a member of the Technical Chamber of Greece, an Associate Fellow of AIAA, and a Senior Member of IEEE.</span></p>
Performance Period: 10/01/2022 - 09/30/2025
Institution: Georgia Tech Research Corporation
Sponsor: National Science Foundation
Award Number: 2227185
CPS: Medium: Collaborative Research: Srch3D: Efficient 3D Model Search via Online Manufacturing-specific Object Recognition and Automated Deep Learning-Based Design Classification
Lead PI:
Raheem Beyah
Co-Pi:
Abstract

Rapid growth in additive manufacturing (AM) has improved the accessibility, customizability and affordability of making products using personal printers. Designs can be developed by consumers, if they have enough knowledge of mechanical design and 3D modeling, or they can be obtained from third parties. However, the process of translating a design to a program that can be successfully executed by a 3D printer often requires specialized domain knowledge that many end-users currently lack. In the meantime, lots of objects, which may be very similar or identical to what the non-technical user aims to design and print, have been produced by experts in industry and, hence, millions of proven part designs already exist. This research aims to fill the above-mentioned gap by developing a theoretically sound and practically deployable, domain-specific online search engine, called Srch3D, for 3D models. Srch3D will provide the non-technical end-users with a user-friendly solution to efficiently search for their components in a large repository of existing proven part designs.

Raheem Beyah
Performance Period: 09/01/2019 - 08/31/2024
Institution: Georgia Tech Research Corporation
Sponsor: NSF
Award Number: 1931977
Collaborative Research: CPS: Medium: A CPS approach to tumor immunomodulation; sensing, analysis, and control to prime tumors to immunotherapy
Lead PI:
Rahul Sheth
Rahul Sheth
Performance Period: 07/15/2021 - 06/30/2024
Institution: University of Texas, M.D. Anderson Cancer Center
Sponsor: NSF
Award Number: 2038851
CRII: CPS: Building Highly-efficient and Low-power Edge Computing with Data-driven Learning and Control
Lead PI:
Kun Suo
Abstract

The Internet of Things (IoT) is described as networks of small physical devices, embedded with sensors, software, and other technologies, that easily exchange data with other devices and systems over the Internet. The convergence of traditional technologies from wireless networking, control systems, and automation with miniaturization and low-powered devices contributed to the development of IoT, spurred on by strong demand and rapid growth in smart home automation and smart cities. Affordable interoperable IoT systems are increasingly ubiquitous in daily life. These IoT devices, working closely together, orchestrate a range of tasks, increasingly used for such activities as programmable personalized control of heating, cooling, and security in homes and offices. As these IoT devices become more capable, more computationally demanding tasks can be performed by these devices singly or in combination as a local distributed network bringing computing closer to the location where needed to improve responsiveness, i.e., at the edges of the Internet. The challenge is to ensure the highly capable, timely performance, seamless collective operation of IoT devices with edge computing and even cloud services as an efficient purposeful system.

This project studies the relationships between system resource utilization and energy efficiency in various edge and IoT systems in order to better understand how to optimize the key performance parameters of edge computing systems. This project explores mitigating the inefficiency in edge systems through a data-driven approach. Specifically, the primary research directions include: (1) analyzing the power inefficiency in different edge systems and develop a data-driven energy-aware framework for runtime edge and IoT applications, (2) tailoring the edge runtime framework including parts of data and control planes to reveal hidden dependencies, and (3) scaling and evaluating this framework and methodology in high-fidelity realistic test scenarios.
 

Kun Suo
Performance Period: 07/01/2021 - 06/30/2024
Institution: Kennesaw State University
Sponsor: National Science Foundation
Award Number: 2103459
CPS: Medium: Smart Tracking Systems for Safe and Smooth Interactions Between Scooters and Road Vehicles
Lead PI:
Rajesh Rajamani
Co-Pi:
Abstract

This Cyber-Physical Systems (CPS) grant will study smart tracking systems on scooters for ensuring safe and smooth interaction with other vehicles and pedestrians on the road. The smart system consists of inexpensive sensors, active sensing based estimation algorithms, and deep learning based robust image processing to enable trajectory tracking of all nearby vehicles on the road. If the danger of a scooter-vehicle collision is detected, an audio-visual alert is automatically provided to the car driver to make them aware of the presence of the scooter. The system also monitors the scooter rider's behavior, provides real-time feedback to improve rider compliance with traffic signals and sidewalk rules, and documents the information as a part of the rider's safety record. The key attractive features of the system are that it is inexpensive (< $500), is immediately useful on today's roads without requiring the vehicles on the road to be equipped with additional technology, and is potentially commercializable. The project contributes to the society by improving safety of micro-transportation systems, and broadens participation in computing via undergraduate research activities and promoting significant cross-disciplinary collaboration between faculty in engineering, computer science and human factors.

Rajesh Rajamani
Performance Period: 01/01/2021 - 12/31/2023
Institution: University of Minnesota-Twin Cities
Sponsor: NSF
Award Number: 2038403
CPS: Medium: Resource-Aware Hierarchical Runtime Verification for Mixed-Abstraction-Level Systems of Systems
Lead PI:
Kristin Yvonne Rozier
Co-Pi:
Abstract

Piloting an aircraft is popularly described as hours of abject boredom punctuated by periods of abject terror. Similarly, a spacecraft in transit to a distant target remains largely dormant but for periodic heightened activity required for maintenance and staying on course. Aircraft and spacecraft are complex systems of systems that must seamlessly work together, switching control through a carefully orchestrated hierarchy representing different levels of abstraction, e.g., exemplified by different timescales for events. Each on-board system presents its own verification challenge; verifying that the symphony of all of them playing together at the same time, in the face of potentially unexpected environmental inputs, is particularly daunting. We can supplement design-time verification with efficient runtime verification engines, but they need to grow to be able to reason about the hierarchical nature of complex systems-of-systems, where single requirements may need to encapsulate multiple levels of abstraction. The final result must be able to execute in real time, within system resource constraints. Existing tools for runtime verification aren't capable of obeying constraints imposed by running them on real systems (or in real missions), and don't have parameters to focus their computational demands on the tasks most impactful on system safety. Achieving safe CPS depends on growing the tools and algorithms of real-time verification to integrate realistic safety checks into their control architectures and dynamic environments.

This project adapts techniques from formal methods, control theory, hardware-software integration, and software engineering to design runtime monitors that inspect cyber-physical systems of systems without interfering with their normal operation. The project designs, analyzes, and implements fundamental runtime verification techniques by dealing with three general and orthogonal problems: mixed-abstraction-level granularity in specifications, resource-awareness to ensure non-intrusiveness of runtime monitors, and augmenting monitors with model-prediction to enable on-deadline mitigation triggering. Key innovations stem from this rigorous foundation in establishing a new formal semantics for hierarchical, mixed-abstraction-level specification, and evaluating formal specifications without interfering with the system's normal operation, while maximizing utilization of resources within realistic constraints of embedded CPS. The project generalizes the new theory into specification patterns for hierarchical functional requirements and synthesize predictive models to enable better, more automated creation of runtime verification configurations to meet scalability demands of modern CPS. Flight tests of small aircraft swarms are used to validate this approach.

Kristin Yvonne Rozier
Performance Period: 01/01/2021 - 12/31/2023
Institution: Iowa State University
Sponsor: National Science Foundation
Award Number: 2038903
Subscribe to