Independent procedures that are used together for checking that a product, service, or system meets requirements and specifications and that it fulfills its intended purpose.
Harnessing wind energy is one of the pressing challenges of our time. The scale, complexity, and robustness of wind power systems present compelling cyber-physical system design issues. Leveraging the physical infrastructure at Purdue, this project aims to develop comprehensive computational infrastructure for distributed real-time control. In contrast to traditional efforts that focus on programming-in-the-small, this project emphasizes programmability, robustness, longevity, and assurance of integrated wind farms. The design of the proposed computational infrastructure is motivated by, and validated on, complex cyber-physical interactions underlying Wind Power Engineering. There are currently no high-level tools for expressing coordinated behavior of wind farms. Using the proposed cyber-physical system, the project aims to validate the thesis that integrated control techniques can significantly improve performance, reduce downtime, improve predictability of maintenance, and enhance safety in operational environments. The project has significant broader impact. Wind energy in the US is the fastest growing source of clean, renewable domestically produced energy. Improvements in productivity and longevity of this clean energy source, even by a few percentage points will have significant impact on the overall energy landscape and decision-making. Mitigating failures and enhancing safety will go a long way towards shaping popular perceptions of wind farms -- accelerating broader acceptance within local communities. Given the relative infancy of "smart" wind farms, the potential of the project cannot be overstated.
Award Number
Display Videos in Hero
Off
Institution
Northeastern University
Lead PI
Jan Vitek
Performance Period
-
Sponsor
National Science Foundation
Jan Vitek Submitted by Jan Vitek on December 22nd, 2015
This Data-driven Decision-making in Cyber-physical systems (CPS) project focuses on bringing tools from data science and systems science together to develop new tools for analyzing and making accurate decisions in complex cyber-physical systems (e.g., power-grid, transportation network, power plants and smart buildings) to make them safer, more efficient and highly secure. This project develops algorithms, implements software and demonstrates proof-of-concept using large integrated building system as a challenge application area. Potential advantages of the tools developed in this research over current methods will be higher degree of accuracy, increased automation and lower cost of implementation. Majority of state-of-the-art methods use ad-hoc rules and physics-based models for such problems. However, they lack in accuracy and scalability due to the very complex nature of current and future large interconnected systems. The tools developed in this project will alleviate these issues significantly via intelligent use of large volume of data generated from the systems. The theoretical aspect of the research will make use of inherently multidisciplinary concepts from Nonlinear Dynamics, Information Theory, Machine Learning and Statistical Mechanics. The research project primarily supports interdisciplinary education and career development of graduate students as well as offers education and outreach programs to high school and undergraduate students in STEM disciplines. The project engages the Center for Building Energy Research (CBER) at Iowa State to demonstrate success on a real platform. The center provides a unique opportunity to the researchers to test and validate the tools on the Interlock House test bed which is a high end field laboratory for energy efficiency research and data validation. This enhances the potential of transitioning the new technology toward commercial reality.Soumik
Award Number
Display Videos in Hero
Off
Institution
Iowa State University
Lead PI
Soumik Sarkar
Performance Period
-
Sponsor
National Science Foundation
Soumik Sarkar Submitted by Soumik Sarkar on December 22nd, 2015
This project advances the scientific knowledge on design methods for improving the resilience of civil infrastructures to disruptions. To improve resilience, critical services in civil infrastructure sectors must utilize new diagnostic tools and control algorithms that ensure survivability in the presence of both security attacks and random faults, and also include the models of incentives of human decision makers in the design process. This project will develop a practical design toolkit and platform to enable the integration of resiliency-improving control tools and incentive schemes for Cyber-Physical Systems (CPS) deployed in civil infrastructures. Theory and algorithms will be applied to assess resiliency levels, select strategies to improve performance, and provide reliability and security guarantees for sector-specific CPS functionalities in water, electricity distribution and transportation infrastructures. The main focus is on resilient design of network control functionalities to address problems of incident response, demand management, and supply uncertainties. More broadly, the knowledge and tools from this project will influence CPS designs in water, transport, and energy sectors, and also be applicable to other systems such as supply-chains for food, oil and gas. The proposed platform will be used to develop case studies, test implementations, and design projects for supporting education and outreach activities. Current CPS deployments lack integrated components designed to survive in uncertain environments subject to random events and the actions of strategic entities. The toolkit (i) models the propagation of disruptions due to failure of cyber-physical components, (ii) detects and responds to both local and network-level failures, and (iii) designs incentive schemes that improve aggregate levels of public good (e.g., decongestion, security), while accounting for network interdependencies and private information among strategic entities. The validation approach uses real-world data collected from public sources, test cases developed by domain experts, and simulation software. These tools are integrated to provide a multi-layer design platform, which explores the design space to synthesize solutions that meet resiliency specifications. The platform ensures that synthesized implementations meet functionality requirements, and also estimates the performance guarantees necessary for CPS resilience. This modeling, validation, exploration, and synthesis approach provides a scientific basis for resilience engineering. It supports CPS education by providing a platform and structured workflow for future engineers to approach and appreciate implementation realities and socio-technical constraints.
Award Number
Display Videos in Hero
Off
Institution
Massachusetts Institute of Technology
Lead PI
Saurabh Amin
Performance Period
-
Sponsor
National Science Foundation
Saurabh Amin Submitted by Saurabh Amin on December 22nd, 2015
SCALE2 explores the design of resilient, inexpensive cyber-physical systems (CPS) technologies to create community-wide smartspaces for public/personal safety. SCALE2 aims to demonstrate that community safety can be realized by augmenting CPS technologies with end-to-end resilience mechanisms. Such a study requires real-world community-scale deployments to understand citizen concerns and can only be achieved through partnerships between various stakeholders - researchers, government agencies, and industry. The SCALE2 multisensory platform will use inexpensive Internet of things (IoT) components, and support dependable operation by enabling resilient information-flow through multiple system layers. Research will explore mechanisms for (a) ingest of real-time data through flexible rich data models, (b) Quality of Service (QoS)-aware messaging to cloud platforms, and (c) reliable detection of higher-level community events through semantics-driven virtual sensing. SCALE2, through its established partnerships/testbeds, offers a unique short-term opportunity to guide future resilience technologies, train the next generation of students and have broader community impact. SCALE2 will be deployed at Montgomery County, MD, and the Irvine-Sensorium working with local agencies.
Award Number
Display Videos in Hero
Off
Co-PIs
Sharad Mehrotra
Institution
University of California-Irvine
Lead PI
Nalini Venkatasubramanian
Performance Period
-
Sponsor
National Science Foundation
Nalini Venkatasubramanian Submitted by Nalini Venkatasubramanian on December 22nd, 2015
The electric power grid, a cyber-physical system (CPS), faces an alarmingly high risk of catastrophic damage from cyber-attacks. However, modeling cyber-attacks, evaluating consequences, and developing appropriate countermeasures require a detailed, realistic, and tractable model of electric power CPS operations. The primary barrier is the lack of access to models for the complex legacy proprietary systems upon which the electric power grid has relied for decades. This project aims to overcome these challenges with the development of an attack-verifying (verifiable) software framework that will capture the electric power system operations in adequate detail. Cyber threats will be verified using this framework through a combination of sound theoretical methods and an open-source commercial simulation engine accessible via a unique transition to practice (TTP) option. This research focuses on four fundamental and related thrusts: (i) identifying classes of cyber-attacks with quantifiable physical consequences and developing detection-based countermeasures; (ii) identifying communication attacks on distributed grid operations and developing information-sharing countermeasures; (iii) developing a verifiable software framework that models the spatio-temporal operations of the electric grid in tandem with thrusts (i) and (ii) to verify attack models, evaluate countermeasures, and develop new resiliency protocols; and (iv) a TTP option, in collaboration with industry-leading experts from IncSys and PowerData, to develop commercial grade open source power simulation software packages to integrate and test the attacks and countermeasures of Thrusts (i) through (iii) as well as develop workforce training curriculum for North American Electric Reliability Council (NERC) certification. This research also includes engagement with K-12 students via the Arizona Science Laboratory program.
Award Number
Display Videos in Hero
Off
Co-PIs
Kory Hedman
Oliver Kosut
Institution
Arizona State University
Lead PI
Lalitha Sankar
Performance Period
-
Sponsor
National Science Foundation
Lalitha Sankar Submitted by Lalitha Sankar on December 22nd, 2015
This project focuses on modeling and mitigating cyber attacks on Cyber-Physical Systems (CPS), which are increasingly prevalent in all aspects of society such as health care, energy, and transportation. Attacks initiated on the cyber components of CPS can be mounted remotely at little economic cost and can significantly degrade the safety and performance of CPS due to the tight coupling between cyber and physical components. This project develops a passivity-based framework for modeling, composing, and mitigating multiple attacks on CPS. Passivity is an energy dissipation property that provides basic rules for analyzing and composing interconnected systems. In addition to passive adversary models and composition rules, this project will investigate techniques for decomposition of composed attack models into basic primitives which will lead to development of new mitigation strategies. Approximate bi-simulation techniques will be introduced to verify the developed adversary models and mitigation strategies. The proposed approach is general and will be applicable to mitigate CPS security challenges arising in multiple sectors including transportation, energy, manufacturing, and others. The goals of the project are as follows: (a) research and development of passive dynamical models of multiple attacks, as well as characterization of the class of attacks that admit a passive representation; (b) investigation and development of passivity-based composition and decomposition rules, enabling identification of new attack variants and associated mitigation strategies; (c) research and development of approximate techniques for verification of composed adversary models and mitigation strategies; and (d) validation and prototyping of the proposed models through an experimental testbed.
Award Number
Display Videos in Hero
Off
Co-PIs
Linda Bushnell
Institution
University of Washington
Lead PI
Radha Poovendran
Performance Period
-
Sponsor
National Science Foundation
Submitted by Radha Poovendran on December 22nd, 2015

This project represents a cross-disciplinary collaborative research effort on developing rigorous, closed-loop approaches for designing, simulating, and verifying medical devices. The work will open fundamental new approaches for radically accelerating the pace of medical device innovation, especially in the sphere of cardiac-device design. Specific attention will be devoted to developing advanced formal methods-based approaches for analyzing controller designs for safety and effectiveness; and devising methods for expediting regulatory and other third-party reviews of device designs. The project team includes members with research backgrounds in computer science, electrical engineering, biophysics, and cardiology; the PIs will use a coordinated approach that balances theoretical, experimental and practical concerns to yield results that are intended to transform the practice of device design while also facilitating the translation of new cardiac therapies into practice. The proposed effort will lead to significant advances in the state of the art for system verification and cardiac therapies based on the use of formal methods and closed-loop control and verification. The animating vision for the work is to enable the development of a true in silico design methodology for medical devices that can be used to speed the development of new devices and to provide greater assurance that their behaviors match designers' intentions, and to pass regulatory muster more quickly so that they can be used on patients needing their care. The scientific work being proposed will serve this vision by providing mathematically robust techniques for analyzing and verifying the behavior of medical devices, for modeling and simulating heart dynamics, and for conducting closed-loop verification of proposed therapeutic approaches. The acceleration in medical device innovation achievable as a result of the proposed research will also have long-term and sustained societal benefits, as better diagnostic and therapeutic technologies enter into the practice of medicine more quickly. It will also yield a collection of tools and techniques that will be applicable in the design of other types of devices. Finally, it will contribute to the development of human resources and the further inclusion of under-represented groups via its extensive education and outreach programs, including intensive workshop experiences for undergraduates.

Award Number
Display Videos in Hero
Off
Co-PIs
James Glimm
Radu Grosu
Institution
SUNY at Stony Brook
Lead PI
Scott Smolka
Performance Period
-
Sponsor
National Science Foundation
Submitted by Scott Smolka on December 22nd, 2015
Advances in technology mean that computer-controlled physical devices that currently still require human operators, such as automobiles, trains, airplanes, and medical treatment systems, could operate entirely autonomously and make rational decisions on their own. Autonomous cars and drones are a concrete and highly publicized face of this dream. Before this dream can be realized we must address the need for safety - the guaranteed absence of undesirable behaviors emerging from autonomy. Highly publicized technology accidents such as rocket launch failures, uncontrolled exposure to radiation during treatment, aircraft automation failures and unintended automotive accelerations serve as warnings of what can happen if safety is not adequately addressed in the design of such cyber-physical systems. One approach for safety analysis is the use of software tools that apply formal logic to prove the absence of undesired behavior in the control software of a system. In prior work, this approach this been proven to work for simple controller software that is generated automatically by tools from abstract models like Simulink diagrams. However, autonomous decision making requires more complex software that is able to solve optimization problems in real time. Formal verification of control software that includes such optimization algorithms remains an unmet challenge. The project SORTIES (Semantics of Optimization for Real Time Intelligent Embedded Systems) draws upon expertise in optimization theory, control theory, and computer science to address this challenge. Beginning with the convergence properties of convex optimization algorithms, SORTIES examines how these properties can be automatically expressed as inductive invariants for the software implementation of the algorithms, and then incorporates these properties inside the source code itself as formal annotations which convey the underlying reasoning to the software engineer and to existing computer-aided verification tools. The SORTIES goal is an open-source-semantics-carrying autocoder, which takes an optimization algorithm and its convergence properties as input, and produces annotated, verifiable code as output. The demonstration of the tool on several examples, such as a Mars lander, an aircraft avionics system, and a jet engine controller, shows that the evidence of quality produced by annotations is fully compatible with its application to truly functional products. Project research is integrated with education through training of "tri-lingual" professionals, who are equally conversant in system operation, program analysis, and the theory of control and optimization.
Award Number
Display Videos in Hero
Off
Institution
University of Colorado at Boulder
Lead PI
John Hauser
Performance Period
-
Sponsor
National Science Foundation
Submitted by John Hauser on December 22nd, 2015
Designing semi-autonomous networks of miniature robots for inspection of bridges and other large civil infrastructure According to the U.S. Department of Transportation, the United States has 605102 bridges of which 64% are 30 years or older and 11% are structurally deficient. Visual inspection is a standard procedure to identify structural flaws and possibly predict the imminent collapse of a bridge and determine effective precautionary measures and repairs. Experts who carry out this difficult task must travel to the location of the bridge and spend many hours assessing the integrity of the structure. The proposal is to establish (i) new design and performance analysis principles and (ii) technologies for creating a self-organizing network of small robots to aid visual inspection of bridges and other large civilian infrastructure. The main idea is to use such a network to aid the experts in remotely and routinely inspecting complex structures, such as the typical girder assemblage that supports the decks of a suspension bridge. The robots will use wireless information exchange to autonomously coordinate and cooperate in the inspection of pre-specified portions of a bridge. At the end of the task, or whenever possible, they will report images as well as other key measurements back to the experts for further evaluation. Common systems to aid visual inspection rely either on stationary cameras with restricted field of view, or tethered ground vehicles. Unmanned aerial vehicles cannot access constricted spaces and must be tethered due to power requirements and the need for uninterrupted communication to support the continual safety critical supervision by one or more operators. In contrast, the system proposed here would be able to access tight spaces, operate under any weather, and execute tasks autonomously over long periods of time. The fact that the proposed framework allows remote expert supervision will reduce cost and time between inspections. The added flexibility as well as the increased regularity and longevity of the deployments will improve the detection and diagnosis of problems, which will increase safety and support effective preventive maintenance. This project will be carried out by a multidisciplinary team specialized in diverse areas of cyber-physical systems and robotics, such as locomotion, network science, modeling, control systems, hardware sensor design and optimization. It involves collaboration between faculty from the University of Maryland (UMD) and Resensys, which specializes in remote bridge monitoring. The proposed system will be tested in collaboration with the Maryland State Highway Administration, which will also provide feedback and expertise throughout the project. This project includes concrete plans to involve undergraduate students throughout its duration. The investigators, who have an established record of STEM outreach and education, will also leverage on exiting programs and resources at the Maryland Robotics Center to support this initiative and carry out outreach activities. In order to make student participation more productive and educational, the structure of the proposed system conforms to a hardware architecture adopted at UMD and many other schools for the teaching of undergraduate courses relevant to cyber-physical systems and robotics. This grant will support research on fundamental principles and design of robotic and cyber-physical systems. It will focus on algorithm design for control and coordination, network science, performance evaluation, microfabrication and system integration to address the following challenges: (i) Devise new locomotion and adhesion principles to support mobility within steel and concrete girder structures. (ii) Investigate the design of location estimators, omniscience and coordination algorithms that are provably optimal, subject to power and computational constraints. (iii) Methods to design and analyze the performance of energy-efficient communication protocols to support robot coordination and localization in the presence of the severe propagation barriers caused by metal and concrete structures of a bridge.
Award Number
Display Videos in Hero
Off
Co-PIs
Sarah Bergbreiter
Richard La
Institution
University of Maryland College Park
Lead PI
Nuno Martins
Performance Period
-
Sponsor
National Science Foundation
Nuno Martins Submitted by Nuno Martins on December 22nd, 2015
This Cyber-Physical Systems (CPS) award supports research to enable the automated monitoring of building and infrastructure construction projects. The purpose of construction monitoring is to provide developers, contractors, subcontractors, and tradesmen with the information they need to easily and quickly make project control decisions. These decisions have a direct impact on the overall efficiency of a construction project. Given that construction is a $800 billion industry, gains in efficiency could lead to enormous cost savings, benefiting both the U.S. economy and society. In particular, both construction cost and delivery time could be significantly reduced by automated tools to assess progress towards completion (progress monitoring) and how construction resources are being utilized (activity monitoring). These tools will be provided by advances in the disciplines of computer vision, robotics, and construction management. The interdisciplinary nature of this project will create synergy among these disciplines and will positively influence engineering education. Partnerships with industry will also ensure that these advances have a positive impact on construction practice. The process of construction monitoring involves data collection, analysis, and reporting. Research will address the existing scientific challenges to automating these three activities. Data collection will be automated by recording video with aerial robots and a network of cameras. Key research objectives are to derive planning algorithms that guarantee complete coverage of a construction site and to derive vision-based control algorithms that enable robust placement and retrieval of cameras. Analysis will be automated with a digital building information model with respect to which construction resources can be tracked. Key research objectives are to improve the efficiency and reliability of image-based reconstruction, to recognize material properties as well as geometry, to establish a formal language for representing construction activities, and to extend a parts-based approach for automated activity recognition. Reporting will be automated with a ubiquitous display of the digital building information model. Key research objectives are to formalize a constraint construction ontology with associated classification mechanisms and allow for systematic earned value analysis of construction progress. Experimental validation will focus on monitoring construction of substructure and superstructure skeletal elements in buildings and infrastructure systems as well as the associated earth-moving, concrete placement, and steel erection activities that are common in construction projects.
Award Number
Display Videos in Hero
Off
Co-PIs
Timothy Bretl
Institution
University of Illinois at Urbana-Champaign
Lead PI
Mani Golparvar-Fard
Performance Period
-
Sponsor
National Science Foundation
Co-PIs (text)
Derek Hoiem
Mani Golparvar-Fard Submitted by Mani Golparvar-Fard on December 22nd, 2015
Subscribe to Validation and Verification