Search NASA⌕ Search

SEARCH · Search NASA

Results for “bottleneck detection”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 55 records · Page 3

When Data Analytics Meet Site Operation: Benefits and Challenges

Demand for using data analytics for energy management in buildings is rising. Such analytics are required for advanced measurement and verification, commissioning, automated fault-detection and diagnosis, and optimal control. While novel analytics algorithms continue to be developed, bottlenecks and challenges arise when deploying them for demonstration, for a number of reasons that do not necessarily have to do with the algorithms themselves. It is important for developers of new technologies to be aware of the challenges and potential solutions during demonstration. Therefore, this paper describes a recent deployment of an automated, physical model-based, FDD and optimal control tool, highlighting its design and as-operated benefits that the tool provides. Furthermore, the paper presents challenges faced during deployment and testing along with solutions used to overcome these challenges. The challenges have been grouped into four categories: Data Management, Physical Model Development and Integration, Software Development and Deployment, and Operator Use. The paper concludes by discussing how challenges with this project generalize to common cases, how they could compare to other projects in their severity, and how they may be addressed.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Real-Time Traffic Information for Emergency Evacuation Operations: Phase A Final Report

There are many instances in which it is possible to plan ahead for an emergency evacuation (e.g., an explosion at a chemical processing facility). For those cases, if an accident (or an attack) were to happen, then the best evacuation plan for the prevailing network and weather conditions would be deployed. In other cases (e.g., the derailment of a train transporting hazardous materials), there may not be any previously developed plan to be implemented and decisions must be made ad-hoc on how to proceed with an emergency evacuation. In both situations, the availability of real-time traffic information plays a critical role in the management of the evacuation operations. To improve public safety during a vehicular emergency evacuation it is necessary to detect losses of road capacity (due to incidents, for example) as early as possible. Once these bottlenecks are identified, re-routing strategies must be determined in real-time and deployed in the field to help dissipate the congestion and increase the efficiency of the evacuation. Due to cost constraints, only large urban areas have traffic sensor deployments that permit access to some sort of real-time traffic information; any evacuation taking place in any other areas of the country would have to proceed without real-time traffic information. The latter was the focus of this SERRI/DHS (Southeast Region Research Initiative/Department of Homeland Security) sponsored project. That is, the main objective on the project was to improve the operations during a vehicular emergency evacuation anywhere by using newly developed real-time traffic-information-gathering technologies to assess traffic conditions and therefore to potentially detect incidents on the main evacuation routes. Phase A of the project consisted in the development and testing of a prototype system composed of sensors that are engineered in such a way that they can be rapidly deployed in the field where and when they are needed. Each one of these sensors is also equipped with their own power supply and a GPS (Global Positioning System) device to auto-determine its spatial location on the transportation network under surveillance. The system is capable of assessing traffic parameters by identifying and re-identifying vehicles in the traffic stream as those vehicles pass over the sensors. The system of sensors transmits, through wireless communication, real-time traffic information (travel time and other parameters) to a command and control center via an NTCIP (National Transportation Communication for ITS Protocol) -compatible interface. As an alternative, an existing NTCIP-compatible system accepts the real-time traffic information mentioned and broadcasts the traffic information to emergency managers, the media and the public via the existing channels. A series of tests, both in a controlled environment and on the field, were conducted to study the feasibility of rapidly deploying the system of traffic sensors and to assess its ability to provide real-time traffic information during an emergency evacuation. The results of these tests indicated that the prototype sensors are reliable and accurate for the type of application that is the focus of this project.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Efficient Simulation of Nested Hollow Sphere Intersections: for Dynamically Nested Compartmental Models in Cell Biology

In the particle-based simulation of cell-biological systems in continuous space, a key performance bottleneck is the computation of all possible intersections between particles. These typically rely for collision detection on solid sphere approaches. The behavior of cell biological systems is influenced by dynamic hierarchical nesting, such as the forming of, the transport within, and the merging of vesicles. Existing collision detection algorithms are found not to be designed for these types of spatial cell-biological models, because nearly all existing high performance parallel algorithms are focusing on solid sphere interactions. The known algorithms for solid sphere intersections return more intersections than actually occur with nested hollow spheres. Here we define a new problem of computing the intersections among arbitrarily nested hollow spheres of possibly different sizes, thicknesses, positions, and nesting levels. We describe a new algorithm designed to solve this nested hollow sphere intersection problem and implement it for parallel execution on graphical processing units (GPUs). We present first results about the runtime performance and scaling to hundreds of thousands of spheres, and compare the performance with that from a leading solid object intersection package also running on GPUs.

Koester, Till↗

Measurement-based Coherency Identification and Aggregation for Power Systems

In power system model reduction, a high reduction ratio is often desired to handle much more complex power systems. The bottleneck of traditional methods lies in: Coherency identification methods are conservative. Some coherency generators are not detected when system topology or operating points change, because coherency identification depends on system topology or operating points. There are some solitary generators in external systems. These generators do not belong to any coherency group. However, sometimes these solitary generators have little impact on tie-line power flow, and it might be possible to ignore their dynamics in model reduction. But because they do not belong to any coherency group, existing reduction methods cannot handle them well. In order to overcome the first problem, a measurement-based online coherency identification method is presented in this paper. By analyzing post-fault trajectories measured by Phasor Measurement Units (PMUs), coherency generators are identified through principal component analysis. The method can track time-varying system topology and operating points. In order to address the second problem, this paper introduces sensitivity analysis into traditional reduction methods. The sensitivity of tie-line power flow against injected active power of external system generators is derived. Those generators having loose connection with tie-line power are identified through the sensitivity analysis, and their dynamics are ignored by replacing them with negative impedances. We test if the sensitivity, based on static power flow, provides good guidance to reduce the dynamic model. Case studies show that the proposed method can handle well these solitary generators and the reduction ratio can be enhanced through this method. Future work will include generalization of the sensitivity method.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Towards a Stronger Foundation: Digitizing Commercial Buildings with Brick to Enable Portable Advanced Applications

Most large commercial buildings have digital controls for their heating, ventilation, and air-conditioning (HVAC) and lighting systems with the potential to implement advanced control strategies and data analytics. However, advanced control strategies and data analytics are rarely deployed at scale due to non-standard naming conventions and heterogenous building configurations. Semantic metadata standards, like Brick, show promise to proliferate these applications across many buildings, but they have not been widely adopted by industry due to barriers such as perceived risk and unfamiliarity with the technology. This paper describes the workflow we established and evaluated while using it to develop over ten Brick models of existing buildings. Through this process, we observed that digitizing existing commercial buildings is a cost and labor-intensive effort in which understanding the buildings’ data streams is the major bottleneck. Yet, we conclude this investment is worthwhile since various use case applications such as fault detection and diagnostics, thermal comfort analysis, and HVAC control optimization can utilize the same Brick model. The paper also explores the challenges and lessons learned we encountered while creating these data models, such as: 1) difficulties in finding metadata descriptions and relationships for existing buildings; 2) handling missing concepts in the schema needed to model a building; 3) lack of guidance on how to structure the data model or how much detail to include; 4) unfamiliarity with technologies, which makes the learning curve steep for applications developers. Finally, we also describe future directions for semantic metadata research and development to make such transformative technologies more accessible to practitioners.

Roa, Carlos Duarte↗

Autonomous Science Analyses of Digital Images for Mars Sample Return and Beyond

To adequately explore high priority landing sites, scientists require rovers with greater mobility. Therefore, future Mars missions will involve rovers capable of traversing tens of kilometers (vs. tens of meters traversed by Mars Pathfinder's Sojourner). However, the current process by which scientists interact with a rover does not scale to such distances. A single science objective is achieved through many iterations of a basic command cycle: (1) all data must be transmitted to Earth and analyzed; (2) from this data, new targets are selected and the necessary information from the appropriate instruments are requested; (3) new commands are then uplinked and executed by the spacecraft and (4) the resulting data are returned to Earth, starting the process again. Experience with rover tests on Earth shows that this time intensive process cannot be substantially shortened given the limited data downlink bandwidth and command cycle opportunities of real missions. Sending complete multicolor panoramas at several waypoints, for example, is out of the question for a single downlink opportunity. As a result, long traverses requiring many science command cycles would likely require many weeks, months or even years, perhaps exceeding rover design life or other constraints. Autonomous onboard science analyses can address these problems in two ways. First, it will allow the rover to transmit only "interesting" images, defined as those likely to have higher science content. Second, the rover will be able to anticipate future commands, for example acquiring and returning spectra of "interesting" rocks along with the images in which they were detected. Such approaches, coupled with appropriate navigational software, address both the data volume and command cycle bottlenecks that limit both rover mobility and science yield. We are developing algorithms to enable such intelligent decision making by autonomous spacecraft. Reflecting the ultimate level of ability we aim for, this program has been dubbed the "Grad Student on Mars Project". We envision, for example, an appropriately intelligent Athena-like rover at the Pathfinder landing site might be able to traverse over the ridge towards "Twin Peaks" to obtain better information on the stratigraphy of these "streamlined islands" or of the size, composition and morphology of boulders located on them. Along the traverse, the intelligent rover would collect and analyze images and obtain spectra of geologically interesting features or regions. The intelligent rover might also traverse further up Arcs Vallis, and find additional paleoflood stage indicators such as slackwater deposits. Recognizing additional regions where boulders are imbricated, noting changes in their size, distribution, morphology, composition and the associated changes in channel geometry would yield important information on the outflow channel's paleoflood history, Representative images and associated supporting data from these locations could be downlinked to Earth along with the data requested by scientists from the previous uplink opportunity. Our initial work has focused on recognizing geologically interesting portions of images. Here we summarize some of the algorithms to date.

Gulick, V. C.↗

A Method to determine lysine acetylation stoichiometries

A major bottleneck to fully understanding the functional aspects of lysine acetylation is the lack of stoichiometry information. Here we describe a mass spectrometry method using a combination of isotope labeling and detection of a diagnostic fragment ion to determine the stoichiometry of lysine acetylation on proteins globally. Using this technique, we determined the modification occupancy on hundreds of acetylated peptides from cell lysates and cross-validated the measurements via immunoblotting.

Environmental Molecular Sciences Laboratory↗

Detecting Anomalies from End-to-End Internet Performance Measurements (PingER) Using Cluster Based Local Outlier Factor

PingER (Ping End-to-End Reporting) is a worldwide end-to-end Internet performance measurement framework. It was developed by the SLAC National Accelerator Laboratory, Stanford, USA and running from the last 20 years. It has more than 700 monitoring agents and remote sites which monitor the performance of Internet links around 170 countries of the world. At present, the size of the compressed PingER data set is about 60 GB comprising of 100,000 flat files. The data is publicly available for valuable Internet performance analyses. However, the data sets suffer from missing values and anomalies due to congestion, bottleneck links, queuing overflow, network software misconfiguration, hardware failure, cable cuts, and social upheavals. Therefore, the objective of this paper is to detect such performance drops or spikes labeled as anomalies or outliers for the PingER data set. In the proposed approach, the raw text files of the data set are transformed into a PingER dimensional model. The missing values are imputed using the k-NN algorithm. The data is partitioned into similar instances using the k-means clustering algorithm. Afterward, clustering is integrated with the Local Outlier Factor (LOF) using the Cluster Based Local Outlier Factor (CBLOF) algorithm to detect the anomalies or outliers from the PingER data. Lastly, anomalies are further analyzed to identify the time frame and location of the hosts generating the major percentage of the anomalies in the PingER data set ranging from 1998 to 2016.

97 MATHEMATICS AND COMPUTING↗

Genetic bottlenecks during systemic movement of Cucumber mosaic virus vary in different host plants

Genetic bottlenecks are stochastic events that narrow variation in a population. We compared bottlenecks during the systemic infection of Cucumber mosaic virus (CMV) in four host plants. We mechanically inoculated an artificial population of twelve CMV mutants to young leaves of tomato, pepper, Nicotiana benthamiana, and squash. The inoculated leaves and primary and secondary systemically infected leaves were sampled at 2, 10, and 15 days post-inoculation. All twelve mutants were detected in all of the inoculated leaves. The number of mutants recovered from the systemically infected leaves of all host species was reduced significantly, indicating bottlenecks in systemic movement. The recovery frequencies of a few of the mutants were significantly different in each host probably due to host-specific selective forces. These results have implications for the differences in virus population variation that is seen in different host plants.

60 APPLIED LIFE SCIENCES↗

Autonomous Onboard Science Image Analysis for Future Mars Rover Missions

To explore high priority landing sites and to prepare for eventual human exploration, future Mars missions will involve rovers capable of traversing tens of kilometers. However, the current process by which scientists interact with a rover does not scale to such distances. Specifically, numerous command cycles are required to complete even simple tasks, such as, pointing the spectrometer at a variety of nearby rocks. In addition, the time required by scientists to interpret image data before new commands can be given and the limited amount of data that can be downlinked during a given command cycle constrain rover mobility and achievement of science goals. Experience with rover tests on Earth supports these concerns. As a result, traverses to science sites as identified in orbital images would require numerous science command cycles over a period of many weeks, months or even years, perhaps exceeding rover design life and other constraints. Autonomous onboard science analysis can address these problems in two ways. First, it will allow the rover to transmit only "interesting" images, defined as those likely to have higher science content. Second, the rover will be able to anticipate future commands. For example, a rover might autonomously acquire and return spectra of "interesting" rocks along with a high resolution image of those rocks in addition to returning the context images in which they were detected. Such approaches, coupled with appropriate navigational software, help to address both the data volume and command cycle bottlenecks that limit both rover mobility and science yield. We are developing fast, autonomous algorithms to enable such intelligent on-board decision making by spacecraft. Autonomous algorithms developed to date have the ability to identify rocks and layers in a scene, locate the horizon, and compress multi-spectral image data. Output from these algorithms could be used to autonomously obtain rock spectra, determine which images should be transmitted to the ground, or to aid in image compression. We will discuss these and other algorithms and demonstrate their performance during a recent rover field test.

Gulick, V. C.↗

Autonomous Image Analysis for Future Mars Missions

To explore high priority landing sites and to prepare for eventual human exploration, future Mars missions will involve rovers capable of traversing tens of kilometers. However, the current process by which scientists interact with a rover does not scale to such distances. Specifically, numerous command cycles are required to complete even simple tasks, such as, pointing the spectrometer at a variety of nearby rocks. In addition, the time required by scientists to interpret image data before new commands can be given and the limited amount of data that can be downlinked during a given command cycle constrain rover mobility and achievement of science goals. Experience with rover tests on Earth supports these concerns. As a result, traverses to science sites as identified in orbital images would require numerous science command cycles over a period of many weeks, months or even years, perhaps exceeding rover design life and other constraints. Autonomous onboard science analysis can address these problems in two ways. First, it will allow the rover to preferentially transmit "interesting" images, defined as those likely to have higher science content. Second, the rover will be able to anticipate future commands. For example, a rover might autonomously acquire and return spectra of "interesting" rocks along with a high-resolution image of those rocks in addition to returning the context images in which they were detected. Such approaches, coupled with appropriate navigational software, help to address both the data volume and command cycle bottlenecks that limit both rover mobility and science yield. We are developing fast, autonomous algorithms to enable such intelligent on-board decision making by spacecraft. Autonomous algorithms developed to date have the ability to identify rocks and layers in a scene, locate the horizon, and compress multi-spectral image data. We are currently investigating the possibility of reconstructing a 3D surface from a sequence of images acquired by a robotic arm camera. This would then allow the return of a single completely in focus image constructed only from those portions of individual images that lie within the camera's depth of field. Output from these algorithms could be used to autonomously obtain rock spectra, determine which images should be transmitted to the ground, or to aid in image compression. We will discuss these algorithms and their performance during a recent rover field test.

Gulick, V. C.↗

Deep-Learning-Enabled Crack Detection and Analysis in Commercial Lithium-Ion Battery Cathodes

We report in Li-ion batteries, the mechanical degradation initiated by micro cracks is one of the bottlenecks for enhancing the performance. Quantifying the crack formation and evolution in complex composite electrodes can provide important insights into electrochemical behaviors under prolonged and/or aggressive cycling. However, observation and interpretation of the complicated crack patterns in battery electrodes through imaging experiments are often time-consuming, labor intensive, and subjective. Herein, a deep learning-based approach is developed to extract the crack patterns from nanoscale hard X-ray holo-tomography data of a commercial 18650-type battery cathode. Efficient and effective quantification of the damage heterogeneity with automation and statistical significance is demonstrated. The crack characteristics are further associated with the active particles’ packing densities and a potentially viable architectural design is discussed for suppressing the structural degradation in an industry-relevant battery configuration.

25 ENERGY STORAGE↗

Foundation AI Models for Science

Foundation Models (FM) are AI models that are designed to replace a task or an application specific model. These FM can be applied to many different downstream applications. These FM are trained using self supervised techniques and can be built on any type of sequence data. The use of self supervised learning removes the hurdle for developing a large labeled dataset for training. Most FM use transformer architecture utilizes the notion of self attention which allows the network to model the influence of distant data points to each other both in space and time. The FM models exhibit emergent properties that are induced from the data. FM can be an important tool for science. The scale of these models results in better performance for different downstream applications and these applications show better accuracy over models built from scratch. FM drastically reduces the cost of entry to build different downstream applications both in time and effort. FM for selected science datasets such as optical satellite data, can accelerate applications ranging from data quality monitoring, feature detection and prediction. FM can make it easier to infuse AI into scientific research by removing the training data bottleneck and increasing the use of science data.

Manil Maskey↗

An Integrated FDD System for HVAC&R Based on Virtual Sensors

According to the U.S Department of Energy, space heating, ventilation and air conditioning system account for 40% of residential primary energy use and for 30% of primary energy use in commercial buildings. A study released by the Energy Information Administration indicated that packaged air conditioners are widely used in 46% of all commercial buildings in the U.S. This study indicates that the annual cooling energy consumption related to the packaged air conditioner is about 160 trillion Btus. Therefore, an automated FDD system that can automatically detect and diagnose faults and evaluate fault impacts has the potential for improving energy efficiency along with reducing service costs and comfort complaints. The primary bottlenecks to diagnostic implementation in the field are the high initial costs of additional sensors. To prevent those limitations, virtual sensors with low cost measurements and simple models are developed to estimate quantities that would be expensive and or difficult to measure directly. The use of virtual sensors can reduce costs compared to the use of real sensors and provide additional information for economic assessment. The virtual sensor can be embedded in a permanently installed control or monitoring system and continuous monitoring potentially leads to early detection of faults. The virtual sensors of individual equipment components can be integrated to estimate overall diagnostic information using the output of each virtual sensor.

Kim, Woohyun↗

A carrier relaxation bottleneck probed in single InGaAs quantum dots using integrated superconducting single photon detectors

Using integrated superconducting single photon detectors, we probe ultra-slow exciton capture and relaxation dynamics in single self-assembled InGaAs quantum dots embedded in a GaAs ridge waveguide. Time-resolved luminescence measurements performed with on- and off-chip detection reveal a continuous decrease in the carrier relaxation time from 1.22 ± 0.07 ns to 0.10 ± 0.07 ns upon increasing the number of non-resonantly injected carriers. By comparing off-chip time-resolved spectroscopy with spectrally integrated on-chip measurements, we identify the observed dynamics in the rise time (τ{sub r}) as arising from a relaxation bottleneck at low excitation levels. From the comparison with the temporal dynamics of the single exciton transition with the on-chip emission signal, we conclude that the relaxation bottleneck is circumvented by the presence of charge carriers occupying states in the bulk material and the two-dimensional wetting layer continuum. A characteristic τ{sub r} ∝ P{sup −2∕3} power law dependence is observed suggesting Auger-type scattering between carriers trapped in the quantum dot and the two-dimensional wetting layer continuum which circumvents the phonon relaxation bottleneck.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Drilling Down I/O Bottlenecks with Cross-layer I/O Profile Exploration

I/O performance monitoring tools such as Darshan and Recorder collect I/O-related metrics on production systems and help understand the applications' behavior. However, some gaps prevent end-users from seeing the whole picture when it comes to detecting and drilling down to the root causes of I/O performance slowdowns and where those problems originate. These gaps arise from limitations in the available metrics, their collection strategy, and the lack of translation to actionable items that could advise on optimizations. This paper highlights such gaps and proposes solutions to drill down to the source code level to pinpoint the root causes of I/O bottlenecks scientific applications face by relying on cross-layer analysis combining multiple performance metrics related to I/O software layers. We demonstrate with two real applications how metrics collected in high-level libraries (which are closer to the data models used by an application), enhanced by source-code insights and natural language translations, can help streamline the understanding of I/O behavior and provide guidance to end-users, developers, and supercomputing facilities on how to improve I/O performance. Using this cross-layer analysis and the heuristic recommendations, we attained up to 6.9× speedup from run-as-is executions.

Ather, Hammad↗

REMODEL: Rethinking Deep CNN Models to Detect and Count on a NeuroSynaptic System

In this work, we perform analysis of detection and counting of cars using a low-power IBM TrueNorth Neurosynaptic System. For our evaluation we looked at a publicly-available dataset that has overhead imagery of cars with context present in the image. The trained neural network for image analysis was deployed on the NS16e system using IBM's EEDN training framework. Through multiple experiments we identify the architectural bottlenecks present in TrueNorth system that does not let us deploy large neural network structures. Following these experiments we propose changes to CNN model to circumvent these architectural bottlenecks. The results of these evaluations have been compared with caffe-based implementations of standard neural networks that were deployed on a Titan-X GPU. Results showed that TrueNorth can detect cars from the dataset with 97.60% accuracy and can be used to accurately count the number of cars in the image with 69.04% accuracy. The car detection accuracy and car count (–/+ 2 error margin) accuracy are comparable to high-precision neural networks like AlexNet, GoogLeNet, and ResCeption, but show a manifold improvement in power consumption.

97 MATHEMATICS AND COMPUTING↗