Systems where control loops are closed through a real-time network.
Abstract:
Commodity operating systems manage time in a best effort fashion, where clock synchronization is performed independently of both application demand and resource constraints. The vision of the RoseLine project is to develop a Quality of Time (QoT) stack for Linux that enables developers to write distributed applications that perform computation with a common sense of time.
Submitted by Mani Srivastava on February 1st, 2016
Abstract:
Existing platforms are built with a static network connecting microprocessor, radio, clock system, and other components. This static configuration prevents researchers from experimentally validating the trade-offs between the way that clocks are conditioned and distributed, and the performance of the embedded system. In particular, such design decisions have major impact on time synchronization.
Submitted by Neal Patwari on February 1st, 2016
Abstract:
This project is focused on developing a fundamental understanding of the impact of network delays and data drops using an approach that is applicable to a variety of Cyber-Physical Systems (CPS). An example of such a CPS is the power grid which includes large-scale deployment of distributed and networked Phasor Measurement Units (PMUs) and wind energy resources.
Submitted by Nilanjan Ray Chaudhuri on February 1st, 2016
File
Co-Design of Networking and Decentralized Control to Enable Aerial Networks in an Uncertain Airspace
Abstract:
Airborne networking utilizes direct flight-to-to-flight communication for flexible information sharing, safe maneuvering, and coordination of time-critical missions. It is challenging because of the high mobility, stringent safety requirements, and uncertain airspace environment. This project uses a co-design approach that exploits the mutual benefits of networking and decentralized mobility control in an uncertain heterogeneous environment.
Submitted by Yan Wan on February 1st, 2016
Abstract:
The goal of this project is to create an integrative framework for the design of coupled biological and robotic systems that accommodates system uncertainties and competing objectives in a rigorous, holistic, and effective manner. The design principles are developed using a concrete, end-to-end application of tracking and modeling fish movement with a network of gliding robotic fish based on acoustic telemetry.
Submitted by Xiaobo Tan on January 31st, 2016
Abstract:
General purpose operating systems (OS) are concurrent and multithread, and the primary goal of thread scheduler is to enforce fairness among all threads. This design is unsuitable for Real-Time (RT) systems, because tasks have soft or hard deadline of finishing time. Concurrency breaks timing of RT applications because users never know when their program is actually running. Explicitly allocation of processor resource to programs (threads) is thus necessary for timing-aware applications.
Submitted by Rajesh Gupta on December 22nd, 2015
Abstract:
It's common in controller design to assume that the controller reads the sensors and writes to the actuators at the same time instant. This assumption is often violated in practice because the controller executes its code sequentially on a microprocessor. If the microprocessor is "fast enough," often the controller will still work.
Submitted by Joao Hespanha on December 22nd, 2015
This proposal will establish a framework for developing distributed Cyber-Physical Systems operating in a Networked Control Systems (NCS) environment. Specific attention is focused on an application where the computational, and communication challenges are unique due to the sheer size of the physical system, and communications between system elements include potential for significant losses and delays. An example of this is the power grid which includes large-scale deployment of distributed and networked Phasor Measurement Units (PMUs) and wind energy resources. Although, much has been done to model and analyze the impact of data dropouts and delay in NCS at a theoretical level, their impact on the behavior of cyber physical systems has received little attention. As a result much of the past research done on the `smart grid' has oversimplified the `physical' portion of the model, thereby overlooking key computational challenges lying at the heart of the dimensionality of the model and the heterogeneity in the dynamics of the grid. A clear gap has remained in understanding the implications of uncertainties in NCS (e.g. bandwidth limitations, packet dropout, packet disorientation, latency, signal loss, etc.) cross-coupled with the uncertainties in a large power grid with wind farms (e.g. variability in wind power, fault and nonlinearity, change in topology etc.) on the reliable operation of the grid. To address these challenges, this project will, for the first time, develop a modeling framework for discovering hitherto unknown interactions through co-simulation of NCS, distributed computing, and a large power grid included distributed wind generation resources. Most importantly, it addresses challenges in distributed computation through frequency domain abstractions and proposes two novel techniques in grid stabilization during packet dropout.
The broader impact lies in providing deeper understanding of the impact of delays and dropouts in the Smart Grid. This will enable a better utilization of energy transmission assets and improve integration of renewable energy sources. The project will facilitate participation of women in STEM disciplines, and will include outreach with local Native American tribal community colleges
This project will develop fundamental understanding of impact of network delays and drops using an approach that is applicable to a variety of CPS. It will enable transformative Wide-Areas Measurement Systems research for the smart grid through modeling adequacy studies of a representative sub-transient model of the grid along with the representation of packet drop in the communication network by a Gilbert model. Most importantly, fundamental concepts of frequency domain abstraction including balanced truncation and optimal Hankel-norm approximation are proposed to significantly reduce the burden of distributed computing. Finally, a novel `reduced copy' approach and a `modified Kalman filtering' approach are proposed to address the problem of grid stabilization using wind farm controls when packet drop is encountered.
Award Number
Display Videos in Hero
Off
Institution
North Dakota State University Fargo
Lead PI
Nilanjan Ray Chaudhuri
Performance Period
-
Sponsor
National Science Foundation
Submitted by Nilanjan Ray Chaudhuri on December 22nd, 2015
Airborne networking, unlike the networking of fixed sensors, mobile devices, and slowly-moving vehicles, is very challenging because of the high mobility, stringent safety requirements, and uncertain airspace environment. Airborne networking is important because of the growing complexity of the National Airspace System with the integration of unmanned aerial vehicles (UAVs). This project develops an innovative new theoretical framework for cyber-physical systems (CPS) to enable airborne networking, which utilizes direct flight-to-to-flight communication for flexible information sharing, safe maneuvering, and coordination of time-critical missions.
This project uses an innovative co-design approach that exploits the mutual benefits of networking and decentralized mobility control in an uncertain heterogeneous environment. The approach departs from the usual perspective that views physical mobility as communication constraints, communication as constraints for decentralized mobility control, and uncertain environment as constraints for both. Instead, approach taken here proactively exploits the constraints, uncertainty, and new structures with information to enable high-performance designs. The features of the co-design such as scalability, fast response, trackability, and robustness to uncertainty advance the core CPS science on decision-making for large-scale networks under uncertainty.
The technological advances developed in this research will contribute to multiple fields, including mobile networking, decentralized control, experiment design, and general real-time decision making under uncertainty for CPS. Technology transfer will be pursued through close collaboration with industries and national laboratories. This novel research direction will also serve as a unique backdrop to inspire the CPS workforce. New teaching materials will benefit the future CPS workforce by equipping them with a knowledge base in networking and control. Broad outreach and dissemination activities that involve undergraduate student societies, K-12 school teaching, and public events, all stemming from the PI's current efforts, will be enhanced.
Award Number
Display Videos in Hero
Off
Institution
University of North Texas
Lead PI
Yan Wan
Performance Period
-
Sponsor
National Science Foundation
Submitted by Yan Wan on December 22nd, 2015
Tracking Fish Movement with a School of Gliding Robotic Fish
This project is focused on developing the technology for continuously tracking the movement of live fish implanted with acoustic tags, using a network of relatively inexpensive underwater robots called gliding robotic fish. The research addresses two fundamental challenges in the system design: (1) accommodating significant uncertainties due to environmental disturbances, communication delays, and apparent randomness in fish movement, and (2) balancing competing objectives (for example, accurate tracking versus long lifetime for the robotic network) while meeting multiple constraints on onboard computing, communication, and power resources. Fish movement data provide insight into choice of habitats, migratory routes, and spawning behavior. By advancing the state of the art in fish tracking technology, this project enables better-informed decisions for fishery management and conservation, including control of invasive species, restoration of native species, and stock assessment for high-valued species, and ultimately contributes to the sustainability of fisheries and aquatic ecosystems. By advancing the coordination and control of gliding robotic fish networks and enabling their operation in challenging environments such as the Great Lakes, the project also facilitates the practical adoption of these robotic systems for a myriad of other applications in environmental monitoring, port surveillance, and underwater structure inspection. The project enhances several graduate courses at Michigan State University, and provides unique interdisciplinary training opportunities for students including those from underrepresented groups. Outreach activities, including robotic fish demos, museum exhibits, teacher training, and "Follow That Fish" smartphone App, are specifically designed to pique the interest of pre-college students in science and engineering.
The goal of this project is to create an integrative framework for the design of coupled robotic and biological systems that accommodates system uncertainties and competing objectives in a rigorous and holistic manner. This goal is realized through the pursuit of five tightly coupled research objectives associated with the application of tracking and modeling fish movement: (1) developing new robotic platforms to enable underwater communication and acoustic tag detection, (2) developing robust algorithms with analytical performance assurance to localize tagged fish based on time-of-arrival differences among multiple robots, (3) designing hidden Markov models and online model adaptation algorithms to capture fish movement effectively and efficiently, (4) exploring a two-tier decision architecture for the robots to accomplish fish tracking, which incorporates model-predictions of fish movement, energy consumption, and mobility constraints, and (5) experimentally evaluating the design framework, first in an inland lake for localizing or tracking stationary and moving tags, and then in Thunder Bay, Lake Huron, for tracking and modeling the movement of lake trout during spawning. This project offers fundamental insight into the design of robust robotic-physical-biological systems that addresses the challenges of system uncertainties and competing objectives. First, a feedback paradigm is presented for tight interactions between the robotic and biological components, to facilitate the refinement of biological knowledge and robotic strategies in the presence of uncertainties. Second, tools from estimation and control theory (e.g., Cramer-Rao bounds) are exploited in novel ways to analyze the performance limits of fish tracking algorithms, and to guide the design of optimal or near-optimal tradeoffs to meet multiple competing objectives while accommodating onboard resource constraints. On the biology side, continuous, dynamic tracking of tagged fish with robotic networks represents a significant step forward in acoustic telemetry, and results in novel datasets and models for advancing fish movement ecology.
Award Number
Display Videos in Hero
Off
Institution
Michigan State University
Lead PI
Xiaobo Tan
Performance Period
-
Sponsor
National Science Foundation
Co-PIs (text)
Guoliang Xing
Charles Krueger
Submitted by Xiaobo Tan on December 22nd, 2015