CPS: Medium: Collaborative Research: Cyber-Physical Co-Design of Wireless Monitoring and Control for Civil Infrastructure
Lead PI:
Shirley Dyke
Abstract
Abstract The objective of this research is to develop advanced distributed monitoring and control systems for civil infrastructure. The approach uses a cyber-physical co-design of wireless sensor-actuator networks and structural monitoring and control algorithms. The unified cyber-physical system architecture and abstractions employ reusable middleware services to develop hierarchical structural monitoring and control systems. The intellectual merit of this multi-disciplinary research includes (1) a unified middleware architecture and abstractions for hierarchical sensing and control; (2) a reusable middleware service library for hierarchical structural monitoring and control; (3) customizable time synchronization and synchronized sensing routines; (4) a holistic energy management scheme that maps structural monitoring and control onto a distributed wireless sensor-actuator architecture; (5) dynamic sensor and actuator activation strategies to optimize for the requirements of monitoring, computing, and control; and (6) deployment and empirical validation of structural health monitoring and control systems on representative lab structures and in-service multi-span bridges. While the system constitutes a case study, it will enable the development of general principles that would be applicable to a broad range of engineering cyber-physical systems. This research will result in a reduction in the lifecycle costs and risks related to our civil infrastructure. The multi-disciplinary team will disseminate results throughout the international research community through open-source software and sensor board hardware. Education and outreach activities will be held in conjunction with the Asia-Pacific Summer School in Smart Structures Technology jointly hosted by the US, Japan, China, and Korea.
Shirley Dyke
Professor Shirley J. Dyke holds a joint appointment in Mechanical Engineering and Civil Engineering at Purdue University. She is the Director of the NASA funded Resilient ExtraTerrestrial Habitat Institute (RETHi) and the Director of Purdue's Intelligent Infrastructure Systems Lab at Bowen Lab. Dyke is the past Editor-in-Chief of the journal Engineering Structures. Her research focuses on the development and implementation of “intelligent” structures, and her innovations encompass structural control technologies, structural health monitoring, real-time hybrid simulation, and machine learning and computer vision for structural damage assessment. She was awarded the Presidential Early Career Award for Scientists and Engineers from NSF (1998), the George Housner Medal by ASCE (2022), the SHM Person of the Year Award (2021), the International Association on Structural Safety and Reliability Junior Research Award (2001) and the ANCRiSST Young Investigator Award (2006). She has also led many educational programs, including Research Experiences for Undergraduates, GK12, and the University Consortium on Instructional Shake Tables. She holds a B.S. in Aeronautical and Astronautical Engineering from the University of Illinois, Champaign-Urbana in 1991 and a Ph.D. in Civil Engineering from the University of Notre Dame in 1996. Dr. Dyke was the Edward C. Dicke Professor of Engineering at Washington University in St. Louis and was on the faculty there from 1996 until 2009. She served as the Co-leader for Information Technology for the NSF-funded Network for Earthquake Engineering Simulation (NEES) building a community-driven Cyberinfastructure Platform for the earthquake engineering community.
Performance Period: 10/01/2010 - 09/30/2015
Institution: Purdue University
Sponsor: National Science Foundation
Award Number: 1035748
CPS: Medium: The Ectokernel Approach: A Composition Paradigm for Building Evolvable Safety-critical Systems from Unsafe Components
Lead PI:
Tarek Abdelzaher
Co-Pi:
Abstract
The objective of this research is to develop a new approach for composition of safety-critical cyber-physical systems from a small code base of verified components and a large code base of unverified commercial off-the-shelf components. The approach is novel in that it does not require generating the entire code base from formal languages, specifications, or models and does not require verification to be applied to all code. Instead, an explicit goal is to accommodate large amounts of legacy code that is typically too complex to verify. The project introduces a set of verified component wrappers around existing unverified code, such that specified global system properties hold. The intellectual merit of the project lies in its innovative approach for managing component interactions. Unexpected interactions are the primary source of failure in cyber-physical systems. A fundamental conceptual challenge is to understand the different interaction spaces of cyber-physical system components and determine a set of trigger conditions when certain interactions must be restricted to prevent failure. The project develops analysis techniques that help understand the different interaction types and provides component wrappers to restrict them when necessary. Broader impact lies in significantly reducing the design and composition effort for the next generation of safety-critical embedded systems. A variety of student projects are being offered to undergraduates and graduate students. The researchers especially encourage women and minorities to participate. Outreach activity, such as hosting K-12 students on school field/science days, further strengthen the educational component. Technology transfer to John Deere is expected.
Tarek Abdelzaher
Performance Period: 08/15/2010 - 07/31/2014
Institution: University of Illinois at Urbana-Champaign
Sponsor: National Science Foundation
Award Number: 1035736
CPS: Medium: Addressing Design and Human Factors Challenges in Cyber Transportation Systems
Lead PI:
Chunming Qiao
Co-Pi:
Abstract
This project has two closely related objectives. The first is to design and evaluate new Cyber Transportation Systems (CTS) applications for improved traffic safety and traffic operations. The second is to design and develop an integrated traffic-driving-networking simulator. The project takes a multi-disciplinary approach that combines cyber technologies, transportation engineering and human factors. While transportation serves indispensible functions to society, it does have its own negative impacts in terms of accidents, congestion, pollution, and energy consumption. To improve traffic safety, the project will develop and evaluate novel algorithms and protocols for prioritization, delivery and fusion of various warning messages so as to reduce drivers? response time and workload, prevent conflicting warnings, and minimize false alarms. To improve traffic operations, the project will focus on the design of next generation traffic management and control algorithms for both normal and emergency operations (e.g. during inclement weather and evacuation scenarios). Both human performance modeling methods and human subjects? experimental methods will be used to address the human element in this research. As the design and evaluation of CTS applications requires an effective development and testing platform linking the human, transportation and cyber elements, the project will also design and develop a simulator that combines the main features of a traffic simulator, a networking simulator and a driving simulator. The integrated simulator will allow a human driver to control a subject vehicle in a virtual environment with realistic background traffic, which is capable of communicating with the driver and other vehicles with CTS messages. Background traffic will be controlled by a realistic driver model based on our human factors research that accounts for CTS messages? impact on driver behavior. Intellectual Merits: The project explicitly considers human factors in the design and evaluation of CTS safety and operations applications, a topic which has not received adequate attention. Moreover, the proposed integrated simulator represents a first-of-a-kind simulator with unique features that can reduce the design and evaluation costs of new CTS applications. Broader Impacts: The proposed research can improve the safety, efficiency and environmental-friendless of transportation systems, which serve as the very foundation of modern societies and directly affects the quality of life. The integrated simulator will be used as a tool for teenage and elderly driver education and training, and to inspire minority, middle and high school students to pursue careers in math, science, and computer-related fields
Chunming Qiao
<p>&nbsp;</p> <div>Professor Chunming Qiao directs the Lab for&nbsp;</div> <div>Advanced Network Design, Analysis, and Research (LANDER), which conducts cutting-edge research with current foci on&nbsp;</div> <div>optical networking and survivability/availability in cloud computing, active-safety and infotainment in transportation systems, and</div> <div>low-cost and low-power sensors and mobile (robotic) sensor networks.</div> <div>He has published about 100 and 160 papers in leading technical journals and conference proceedings,&nbsp;</div> <div>respectively, with an h-index above 50 (according to Google Scholar). He pioneered research on&nbsp;</div> <div>Optical Internet, and in particular, the optical burst switching (OBS).</div> <div>One of his paper on OBS alone has been cited for more than 2000 times. &nbsp;</div> <div>In addition, his work on integrated cellular and ad hoc relaying systems&nbsp;</div> <div>(iCAR), started in 1999, is recognized as the harbinger for today's push towards the convergence between&nbsp;</div> <div>heterogeneous wireless technologies, and has been featured in BusinessWeek and Wireless Europe,&nbsp;</div> <div>as well as at the websites of New Scientists and CBC. His Research has been funded by ten NSF grants including two ITR awards, and by major IT and telecommunications companies including Alcatel Research,</div> <div>Fujitsu Labs, Cisco, Google, NEC labs, Nokia, Nortel Networks, Sprint Advanced Technology Lab, and Telcordia, as well as Industrial&nbsp;</div> <div>Technology Research Institute (in Taiwan).</div> <div>&nbsp;</div> <div>Dr. Qiao has given a dozen of keynotes, and numerous invited talks on the above research topics.&nbsp;</div> <div>He has chaired and co-chaired a dozen of international conferences and workshops.&nbsp;</div> <div>He was an editor of IEEE Transactions On Networking and Trans on Paralle and Distributed Sytems,</div> <div>&nbsp;and a guest-editor&nbsp;</div> <div>for several IEEE Journal on Selected Areas in Communications (JSAC) issues. He was the chair of the IEEE Technical&nbsp;</div> <div>Committee on High Speed Networks (HSN) and \the IEEE &nbsp;Subcommittee on Integrated Fiber and Wireless&nbsp;</div> <div>Technologies (FiWi) which he founded. He was elected to IEEE Fellow for</div> <div>his contributions to optical and wireless network architectures and protocols.</div>
Performance Period: 09/15/2010 - 08/31/2014
Institution: SUNY at Buffalo
Sponsor: National Science Foundation
Award Number: 1035733
CPS: Large: Assuring the Safety, Security and Reliability of Medical Device Cyber Physical Systems
Lead PI:
Lee Insup
Co-Pi:
Abstract
The objective of this research is to establish a new development paradigm that enables the effective design, implementation, and certification of medical device cyber-physical systems. The approach is to pursue the following research directions: 1) to support medical device interconnectivity and interoperability with network-enabled control; 2) to apply coordination between medical devices to support emerging clinical scenarios; 3) to ?close the loop? and enable feedback about the condition of the patient to the devices delivering therapy; and 4) to assure safety and effectiveness of interoperating medical devices. The intellectual merits of the project are 1) foundations for rigorous development, which include formalization of clinical scenarios, operational procedures, and architectures of medical device systems, as well as patient and caregiver modeling; 2) high-confidence software development for medical device systems that includes the safe and effective composition of clinical scenarios and devices into a dynamically assembled system; 3) validation and certification of medical device cyber-physical systems; and 4) education of the next-generation of medical device system developers who must be literate in both computational and physical aspects of devices. The broader impacts of the project will be achieved in three ways. Novel design methods and certification techniques will significantly improve patient safety. The introduction of closed-loop scenarios into clinical practice will reduce the burden that caregivers are currently facing and will have the potential of reducing the overall costs of health care. Finally, the educational efforts and outreach activities will increase awareness of careers in the area of medical device systems and help attract women and under-represented minorities to the field.
Lee Insup
Performance Period: 10/01/2010 - 09/30/2016
Institution: University of Pennsylvania
Sponsor: National Science Foundation
Award Number: 1035715
Project URL
CPS: Medium: Timing-Centric Software
Lead PI:
Edward Lee
Co-Pi:
Abstract
The objective of this research is to define programming abstractions with temporal semantics for distributed cyber-physical systems. The approach is to create a coordination language for distributed embedded software that blends naturally with models of physical dynamics. The coordination language is based on a rigorous discrete-event concurrent model of computation. It will be used by system designers to construct models from which software implementations are derived. The objective is distributed software that, if it compiles for a platform, delivers precisely the temporal semantics specified in the model. Intellectual merit: This project addresses the core abstractions of computing, which throughout the 20th century, have abstracted away time, and of physical dynamics, which have omitted software and network behaviors. For cyber-physical systems, both are inappropriate. This project is developing new time-centric abstractions for software, programming models, analysis techniques, and integration of software and network models with physical dynamics. Broader impacts: Besides the considerable economic and societal impact of CPS in general, the project is expected to have considerable impact on engineering and computer science education. Its focus on engineering applications and on sound computer science methods will erode the boundaries between these disciplines that hamper competitiveness of our students. A new generation of students is needed to dramatically improve our energy efficiency, manufacturing capabilities, transportation efficiency, instrumentation prowess (and hence, scientific knowledge), and infrastructure robustness. Because of the broad societal implications of the work, it will help attract to engineering and computer science a more diverse talent pool.
Edward Lee
Performance Period: 09/15/2010 - 08/31/2014
Institution: University of California-Berkeley
Sponsor: National Science Foundation
Award Number: 1035672
Project URL
CPS: Medium: Safety-Oriented Hybrid Verification for Medical Robotics
Lead PI:
Matthew Might
Abstract
The objective of this research is to develop methods and tools for designing, implementing and verifying medical robotics. The approach is to capture the computational work-flow of systems with cyber, physical and biological components, to verify that work-flow and to synthesize systems from the work-flow model. The focusing application of this research is MRI-guided, high-frequency ultrasonic tumor ablation. MRI-guided ultrasonic tumor ablation poses challenges beyond the scope of current verification techniques. Medicine is filled with highly non-linear biological systems, which puts them at the frontier of mathematically rigorous correctness checking and verification. For instance, in this research, guaranteeing the safety of a cancer patient undergoing treatment will require verifying against Pennes bioheat equation, a non-linear differential equation with dozens of environmental factors. This research tackles such complexity using tiers of abstractions to efficiently, precisely and safely approximate the behavior of each component of a system. To ensure a faithful implementation of controllers, this research will investigate synthesizing the control code directly from the verified model in a correct by construction manner. The project will help develop the most appropriate family of formal methods for handling the safety and correctness challenges in the area of medical robotics. It directly addresses the CPS agenda of methods and tools by proposing formal techniques that bridge the gap between the cyber and physical elements. It will train manpower in cross-disciplinary areas through new seminars, workshops and courses. And, last but not least, the project will make a direct humanitarian impact on the well-being of society.
Matthew Might
Performance Period: 09/15/2010 - 02/28/2014
Institution: University of Utah
Sponsor: National Science Foundation
Award Number: 1035658
CPS: Large: Science of Integration for Cyber-Physical Systems
Lead PI:
Janos Sztipanovits
Co-Pi:
Abstract
The objective of this research is to develop new foundations of composition in heterogeneous systems, to apply these foundations in a new generation of tools for system integration, and to validate the results in experiments using automotive and avionics System-of-Systems experimental platforms. The approach exploits simplification strategies: develop theories, methods, and tools to assist in inter-layer decoupling. The research program has three focus areas: (1) theory of compositionality in heterogeneous systems, (2) tools and tool architectures for system integration, and (3) systems/experimental research. The project develops and deploys theories and methods for inter-layer decoupling that prevent or decrease the formation of intractable system-wide interdependences and maintain compositionality at each layer for carefully selected, essential system properties. Compositionality in tools is sought by exploring semantic foundations for model-based design. Systems/experimental research is conducted in collaboration with General Motors Global R&D (GM) and focuses on electric car platforms. The project is contributing to the cost effective development and deployment of many safety and security-critical cyber-physical systems, ranging from medical devices to transportation, to defense and avionics. The participating institutions seek to complement the conventional curriculum in systems science with one that admits computation as a primary concept. The curriculum changes will be aggressively promoted through a process of workshops and textbook preparation.
Janos Sztipanovits
<p><strong>Dr. Janos Sztipanovits</strong> is currently the E. Bronson Ingram Distinguished Professor of Engineering at Vanderbilt University. He is founding director of the Institute for Software Integrated Systems (ISIS). His current research interest includes the foundation and applications of Model-Integrated Computing for the design of Cyber Physical Systems. His other research contributions include structurally adaptive systems, autonomous systems, design space exploration and systems-security co-design technology. He served as&nbsp; program manager and acting deputy director of DARPA/ITO between 1999 and 2002 and he was member of the US Air Force Scientific Advisory Board between 2006-2010.&nbsp; He was founding chair of the ACM Special Interest Group on Embedded Software (SIGBED). Dr. Sztipanovits was elected Fellow of the IEEE in 2000 and external member of the Hungarian Academy of Sciences in 2010. He graduated (Summa Cum Laude) from the Technical University of Budapest in 1970 and received his doctorate from the Hungarian Academy of Sciences in 1980.</p>
Performance Period: 10/01/2010 - 09/30/2016
Institution: Vanderbilt University
Sponsor: National Science Foundation
Award Number: 1035655
Project URL
CPS: Medium: Self-Sustaining CPS for Structural Monitoring
Lead PI:
Peter Volgyesi
Co-Pi:
Abstract
Tens of thousands of the nation?s bridges are structurally deficient. This project proposes to design a self sustaining, wireless structural monitoring system. The novel low-power Flash FPGA-based hardware platform and the corresponding software architecture offer a radically new approach to CPS design. A soft multi-core platform where software modules that run in parallel will be guaranteed to have dedicated single-threaded soft processor cores enables flexible power management by running only the necessary cores at any given time at the slowest clock rate mandated by the observed/controlled physical phenomena. As bridges tend to vibrate due to wind and dynamic load conditions, we are developing a novel vibration-based energy harvesting device that is capable of automatically adjusting its resonant response in order to capture much more energy than the current techniques can. Moreover, the PIs are developing structural health assessment techniques involving quantitative analysis of signals to determine crack type, location and size. The technology will indicate structural problems before they become critical potentially saving human lives and averting late and extensive repairs. The impact of the vibration harvesting technique and the soft multi-core architecture will go beyond structural monitoring. A separate soft core dedicated to each software component that interacts with the physical world will make CPS more responsive while saving power at the same time. The education plan focuses on outreach toward underrepresented minorities by recruiting such undergraduates to participate in the research. To facilitate the dissemination of our results, all hardware designs and software developed under this project will be open source.
Peter Volgyesi
<p>Peter Volgyesi is a Research Scientist at the Institute for Software Integrated Systems at Vanderbilt University. In the past decade Mr. Volgyesi has been working on several novel and high impact projects sponsored by DARPA, NSF, ONR, ARL and industrial companies (Lockheed Martin, BAE Systems, the Boeing Company, Raytheon, Microsoft). He is one of the architects of the Generic Modeling Environment, a widely used metaprogrammable visual modeling tool, and WebGME - its modern web-based variant. Mr. Volgyesi had a leading role in developing the real-time signal processing algorithms in PinPtr, a low cost, low power countersniper system. He also participated in the development of the Radio Interferometric Positioning System (RIPS), a patented technology for accurate low-power node localization. As PI on two NSF funded projects Mr. Volgyesi and his team developed a low-power software-defined radio platform (MarmotE) and a component-based development toolchain targeting multicore SoC architectures for wireless cyber-physical systems. His team won the Preliminary Tournament of the DARPA Spectrum Challenge in September, 2013.</p>
Performance Period: 10/01/2010 - 09/30/2014
Institution: Vanderbilt University
Sponsor: National Science Foundation
Award Number: 1035627
CPS: Small: System support for generally programmable digital microfluidic biochip devices
Lead PI:
Philip Brisk
Abstract
The objective of this research is to develop a prototype programmable microfluidic laboratory-on-chip that concurrently executes assays (chemical algorithms) in an on-line fashion. A chemist specifies an assay (chemical algorithm) using a text-based language. Assays arrive at the device in real-time and an operating system/virtual machine running on an attached microcontroller interprets them. The approach is to develop a software simulation infrastructure for the laboratory-on-chip and to build the operating system/virtual machine on top of it. The intellectual merit of this activity is due to the fact that no type of runtime support system has yet been proposed for microfluidic devices. The key challenges to be solved in this project include: deadlock-free deterministic and adaptive routing algorithms; real-time constraints for routing droplets in the system; routing wash droplets for decontamination; scheduling assay operations on the devices; congestion estimation; and fault diagnosis and recovery. In terms of broader impact, advances in laboratory-on-chip technology will improve public health worldwide and lead to significant advances in clinical diagnostics and medicine. Laboratory-on-chips are commercially available from established companies such as Agilent Technologies as well as startup companies such as Advanced Liquid Logic, Silicon Biosystems, and Ayanda Biosystems; thus, the economic impact of this research is tremendous. The University of California, Riverside is a Minority-Serving Institution. The PI is committed to the introduction of laboratory-on-chip technology in both undergraduate and graduate education and will make every possible effort to recruit underrepresented minorities (including women) at the graduate and undergraduate level to work on the project.
Philip Brisk
Performance Period: 09/15/2010 - 08/31/2015
Institution: University of California at Riverside
Sponsor: National Science Foundation
Award Number: 1035603
CPS: Small: A Framework for Validation and Monitoring of Robotic Surgery Systems
Lead PI:
M. Cenk Cavusoglu
Co-Pi:
Abstract
Complex surgical procedures in hospitals are increasingly aided by robotic surgery systems, often at the request of patients. These systems allow greatly increased precision, reach and flexibility to the surgeon. However, their powerful capabilities entail substantial system complexity in both hardware and software. The high probability of serious injuries should a malfunction occur calls for rigorous assessment and monitoring of the reliability and safety of these cyber-physical systems. In this research project, a framework for assessing and monitoring the reliability and safety of robotic surgery systems during development, field testing, and general deployment is being developed. The proposed framework complements existing techniques used in earlier phases of validation by taking into account how surgeons actually use a robotic surgery system, how it is affected by operating conditions, and how its observable behavior is related to its hardware and software dynamics. Before deployment, this framework uses accurate simulations to assess pre-clinical reliability. After deployment, the framework uses data collection through online monitoring of the system as it is being used in the field, followed by analysis to obtain assessments of operational reliability and safety. The collected data is also used to improve the simulations for future testing. The framework also aims to support post-market surveillance of these systems by providing a workable basis for reassessing reliability and safety properties after system maintenance. The developed tools and methods will also have applications in the validation of safety and reliability of other medical devices with embedded software and other cyber-physical systems in general.
M. Cenk Cavusoglu
Performance Period: 09/01/2010 - 12/31/2015
Institution: Case Western Reserve University
Sponsor: National Science Foundation
Award Number: 1035602
Subscribe to