The objective of this research is to bring high levels of system reliability and integrity to application domains that cannot afford the cost, power, weight, and size associated with physical redundancy. The approach is to develop complementary monitoring algorithms and novel computing architectures that enable the detection of faults. In particular, there is a significant opportunity to reduce the reliance on physical redundancy by combining model-based and data-driven monitoring techniques. Implementing this approach to fault detection would be difficult with existing software and computing architectures. This motivates the development of a general purpose monitoring framework through monitoring-aware compilers coupled with enhancements to multi-core architectures.

The intellectual merit of the project is twofold. First, it has the potential to lead to a novel fault detection approach that blends complementary monitoring algorithms. Second, advances in multi-core processors are leveraged to enable implementation of these fault detection approaches. This addresses key themes in cyber-physical systems by investigating the fundamental issue of fault detection for physical systems and by developing a generic processor architecture for monitoring.

With respect to broader impact, project offers the potential for positive influences on industrial practice and education. If successful, the design ideas from this project can be incorporated into low-cost multi-core architectures suitable for embedded systems. The potentially transformative performance improvement offered by this framework could also impact current research in run-time verification and on-line monitoring. The research is to be incorporated into the course "Design, Build, Simulate, Test and Fly Small Uninhabited Aerial Vehicles" for senior undergraduate and first-year graduate students.

Project Report

The objective of this research is to bring high levels of system reliability and integrity to application domains that cannot afford the cost, power, weight, and size associated with physical redundancy. The approach is to develop complementary monitoring algorithms and novel computing architectures that enable the detection of faults. In particular, there is a significant opportunity to reduce the reliance on physical redundancy by combining model-based and data-driven monitoring techniques. Implementing this approach to fault detection would be difficult with existing software and computing architectures. This motivates the development of a general purpose monitoring framework through monitoring-aware compilers coupled with enhancements to multi-core architectures. The intellectual merit of the project is twofold. First, we developed novel model-based, data-driven, and software monitoring techniques. Second, modern General-Purpose Graphics Processing Units are capable of exploiting data-level thousands of concurrent threads. We took advantage of this feature to speed up monitoring tasks that naturally exhibit significant data-level parallelism. Finally, a key component of the research involved the evaluation of the algorithms via experimental flight tests on a small Uninhabited Aerial Vehicle. These advances address key themes in cyber-physical systems by investigating the fundamental issue of fault detection for physical systems and by developing a generic processor architecture for monitoring. There were several broader impacts of this project. First, a real-time software and simulation infrastructure was developed to support the cyber-physical systems research community. Specifically, this infrastructure can be used for continued fault detection and software validation research using laboratory scale UAVs. Second, a new course entitled 'Design, Build, Model, Simulate, Test and Fly Small Uninhabited Aerial Vehicles' was developed based on this research. This course has been taught yearly at the University of Minnesota since the inception of the project. Finally, the research has had an impact on the cyber-physical systems research community through collaborations with many international universities, research agencies, and companies.

Agency
National Science Foundation (NSF)
Institute
Division of Computer and Network Systems (CNS)
Application #
0931931
Program Officer
Theodore Baker
Project Start
Project End
Budget Start
2009-10-01
Budget End
2014-09-30
Support Year
Fiscal Year
2009
Total Cost
$1,800,000
Indirect Cost
Name
University of Minnesota Twin Cities
Department
Type
DUNS #
City
Minneapolis
State
MN
Country
United States
Zip Code
55455