Search NASA⌕ Search

SEARCH · Search NASA

Results for “embedded systems”

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 505 records · Page 28

Ant Colony Optimization for Mapping, Scheduling and Placing in Reconfigurable Systems

Modern heterogeneous embedded platforms, com- posed of several digital signal, application specific and general purpose processors, also include reconfigurable devices support- ing partial dynamic reconfiguration. These devices can change the behavior of some of their parts during execution, allowing hardware acceleration of more sections of the applications. Never- theless, partial dynamic reconfiguration imposes severe overheads in terms of latency. For such systems, a critical part of the design phase is deciding on which processing elements (mapping) and when (scheduling) executing a task, but also how to place them on the reconfigurable device to guarantee the most efficient reuse of the programmable logic. In this paper we propose an algorithm based on Ant Colony Optimization (ACO) that simultaneously executes the scheduling, the mapping and the linear placing of tasks, hiding reconfiguration overheads through prefetching. Our heuristic gradually constructs solutions and then searches around the best ones, cutting out non-promising areas of the design space. We show how to consider the partial dynamic reconfiguration constraints in the scheduling, placing and mapping problems and compare our formulation to other heuristics that address the same problems. We demonstrate that our proposal is more general and robust, and finds better solutions (16.5% in average) with respect to competing solutions.

Ant Colony Optimization↗

Embedded Sensors and Controls to Improve Component Performance and Reliability - System Dynamics Modeling and Control System Design

This report documents the current status of the modeling, control design, and embedded control research for the magnetic bearing canned rotor pump being used as a demonstration platform for deeply integrating instrumentation and controls (I&C) into nuclear power plant components. This pump is a highly inter-connected thermo/electro/mechanical system that requires an active control system to operate. Magnetic bearings are inherently unstable system and without active, moment by moment control, the rotor would contact fixed surfaces in the pump causing physical damage. This report details the modeling of the pump rotordynamics, fluid forces, electromagnetic properties of the protective cans, active magnetic bearings, power electronics, and interactions between different dynamical models. The system stability of the unforced and controlled rotor are investigated analytically. Additionally, controllers are designed using proportional derivative (PD) control, proportional integral derivative (PID) control, voltage control, and linear quadratic regulator (LQR) control. Finally, a design optimization problem that joins the electrical, mechanical, magnetic, and control system design into one problem to balance the opposing needs of various design criteria using the embedded system approach is presented.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Huzinaga projection embedding for efficient and accurate energies of systems with localized spin-densities

We demonstrate the accuracy and efficiency of the restricted open-shell and unrestricted formulation of the absolutely localized Huzinaga projection operator embedding method. Restricted open-shell and unrestricted Huzinaga projection embedding in the full system basis is formally exact to restricted open-shell and unrestricted Kohn–Sham density functional theory, respectively. By utilizing the absolutely localized basis, we significantly improve the efficiency of the method while maintaining high accuracy. Furthermore, the absolutely localized basis allows for high accuracy open-shell wave function methods to be embedded into a closed-shell density functional theory environment. The open-shell embedding method is shown to calculate electronic energies of a variety of systems to within 1 kcal/mol accuracy of the full system wave function result. For certain highly localized reactions, such as spin transition energies on transition metals, we find that very few atoms are necessary to include in the wave function region in order to achieve the desired accuracy. This extension further broadens the applicability of our absolutely localized Huzinaga level-shift projection operator method to include open-shell species. Here, we apply our method to several representative examples, such as spin splitting energies, catalysis on transition metals, and radical reactions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Method and system for training dynamic nonlinear adaptive filters which have embedded memory

Described herein is a method and system for training nonlinear adaptive filters (or neural networks) which have embedded memory. Such memory can arise in a multi-layer finite impulse response (FIR) architecture, or an infinite impulse response (IIR) architecture. We focus on filter architectures with separate linear dynamic components and static nonlinear components. Such filters can be structured so as to restrict their degrees of computational freedom based on a priori knowledge about the dynamic operation to be emulated. The method is detailed for an FIR architecture which consists of linear FIR filters together with nonlinear generalized single layer subnets. For the IIR case, we extend the methodology to a general nonlinear architecture which uses feedback. For these dynamic architectures, we describe how one can apply optimization techniques which make updates closer to the Newton direction than those of a steepest descent method, such as backpropagation. We detail a novel adaptive modified Gauss-Newton optimization technique, which uses an adaptive learning rate to determine both the magnitude and direction of update steps. For a wide range of adaptive filtering applications, the new training algorithm converges faster and to a smaller value of cost than both steepest-descent methods such as backpropagation-through-time, and standard quasi-Newton methods. We apply the algorithm to modeling the inverse of a nonlinear dynamic tracking system 5, as well as a nonlinear amplifier 6.

Rabinowitz, Matthew↗

Bootstrap embedding: An internally consistent fragment-based method

Strong correlation poses a difficult problem for electronic structure theory, with computational cost scaling quickly with system size. Fragment embedding is an attractive approach to this problem. By dividing a large complicated system into smaller manageable fragments “embedded” in an approximate description of the rest of the system, we can hope to ameliorate the steep cost of correlated calculations. While appealing, these methods often converge slowly with fragment size because of small errors at the boundary between fragment and bath. We describe a new electronic embedding method, dubbed “Bootstrap Embedding,” a self-consistent wavefunction-in-wavefunction embedding theory that uses overlapping fragments to improve the description of fragment edges. We apply this method to the one dimensional Hubbard model and a translationally asymmetric variant, and find that it performs very well for energies and populations. We find Bootstrap Embedding converges rapidly with embedded fragment size, overcoming the surface-area-to-volume-ratio error typical of many embedding methods. We anticipate that this method may lead to a low-scaling, high accuracy treatment of electron correlation in large molecular systems.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Embedded random phase approximation for magnetic systems: H 2 dissociative adsorption on Fe(110)

The random phase approximation (RPA), a method for treating electron correlation, has been shown to be superior to standard density functional theory (DFT) approximations in numerous cases. However, the RPA’s computational cost is substantially higher than that of DFT, particularly restricting its application to extended surfaces. The recently introduced embedded RPA (emb-RPA) approach [Wei et al., J. Chem. Phys. 159(19), 194108 (2023)] reduces this computational cost by approximately two orders of magnitude. While previous applications of emb-RPA focused on non-spin-polarized systems, here we extend the approach to ferromagnetic ones. Unlike other embedded correlated wavefunction methods, such as embedded complete active space self-consistent field theory, emb-RPA is advantageous for spin-polarized systems because the RPA is compatible with unrestricted DFT solutions, which are eigenfunctions of the spin angular momentum operator S z but not the total spin-squared operator S 2 . By applying emb-RPA with specific magnetization constraints, we achieved a speedup of two to three orders of magnitude (one order when accounting for the one-time embedding potential optimization cost) with only small errors (∼50 meV) compared to full periodic RPA. Moreover, emb-RPA significantly reduces the over-binding errors of DFT approximations. In conclusion, we anticipate that the acceleration enabled by the spin-polarized emb-RPA approach will broaden the applicability of RPA to magnetic materials.

Density functional theory↗

Squeezed Nanocrystals: Equilibrium Configuration of Metal Clusters Embedded Beneath the Surface of a Layered Material

Shapes of functional metallic nanocrystals, typically synthesized either free in solution or supported on surfaces, are key for controlling properties. Here, we consider a novel new class of metallic nanocrystals, copper clusters embedded near the surface of graphite, which can be considered a model system for metals embedded beneath surfaces of layered materials, or beneath supported membranes. We develop a continuum elasticity (CE) model for the equilibrium shape of these islands, and compare its predictions with experimental data. The CE model incorporates appropriate surface energy, adhesion energies, and strain energy. The agreement between the CE model and the data is—with one exception—excellent, both qualitatively and quantitatively, and is achieved with a single adjustable parameter. The model predicts that the embedded island shape is invariant with size, manifest both by constant side slope and by constant aspect ratio. This prediction is rationalized by dimensional analysis of the relevant energetic contributions. The aspect ratio of an embedded Cu cluster is much larger than that of a supported but non-embedded Cu cluster, due to resistance of the graphene membrane to deformation. Experimental data diverge from the model predictions only in the case of the aspect ratio of small islands, below a critical height of ~10 nm. The divergence may be due to bending strain, which is treated only approximately in the model. Strong support for the CE model and its interpretation is provided by additional data for embedded Fe clusters. Most of these observations and insights should be generally applicable to systems where a metal cluster is embedded beneath a layered material or supported membrane, provided that shape equilibration is possible.

Julien, Scott↗

Miscibility Gap Systems

Immiscible droplets embedded in a host fluid in which a temperature gradient exists migrate toward the hot end of the host fluid because of the temperature dependence of the interfacial energy of the droplet. This thermocapillary migration effect was exploited in the design of a controllable heat valve which is the thermal analog of the electronic vacuum triode. Studies have also been made of test cells that could use thermocapillary migration to facilitate the study of condensation and dissolution kinetics in miscibility-gap solutions.

Schmid, L. A.↗

Blowout Monitor

C Language Integrated Production System (CLIPS), a NASA-developed software shell for developing expert systems, has been embedded in a PC-based expert system for training oil rig personnel in monitoring oil drilling. Oil drilling rigs if not properly maintained for possible blowouts pose hazards to human life, property and the environment may be destroyed. CLIPS is designed to permit the delivery of artificial intelligence on computer. A collection of rules is set up and, as facts become known, these rules are applied. In the Well Site Advisor, CLIPS provides the capability to accurately process, predict and interpret well data in a real time mode. CLIPS was provided to INTEQ by COSMIC.

Source record↗

Embedded diagnostic, prognostic, and health management system and method for a humanoid robot

A robotic system includes a humanoid robot with multiple compliant joints, each moveable using one or more of the actuators, and having sensors for measuring control and feedback data. A distributed controller controls the joints and other integrated system components over multiple high-speed communication networks. Diagnostic, prognostic, and health management (DPHM) modules are embedded within the robot at the various control levels. Each DPHM module measures, controls, and records DPHM data for the respective control level/connected device in a location that is accessible over the networks or via an external device. A method of controlling the robot includes embedding a plurality of the DPHM modules within multiple control levels of the distributed controller, using the DPHM modules to measure DPHM data within each of the control levels, and recording the DPHM data in a location that is accessible over at least one of the high-speed communication networks.

Barajas, Leandro G.↗

An embedding method for the steady Euler equations

Certain difficulties arise in connection with the numerical solution of a direct finite difference representation of the steady Euler equations. Johnson (1979, 1981, 1982) has, therefore, proposed a surrogate-equation technique, in which the first-order steady Euler equations are embedded in a certain second-order system of equations. The present paper is concerned with the theoretical justification for such an embedding approach. For the numerical solution of the two-dimensional steady Euler equations, it is shown that, under a continuity restriction, it is possible to solve a second-order embedded system together with appropriate additional boundary conditions. The result indicates that a more direct and potentially more efficient approach to the steady solutions exists than the alternative of solving the unsteady equations.

Chang, S.-H.↗

PDEMOD: Software for control/structures optimization

Because of the possibility of adverse interaction between the control system and the structural dynamics of large, flexible spacecraft, great care must be taken to ensure stability and system performance. Because of the high cost of insertion of mass into low earth orbit, it is prudent to optimize the roles of structure and control systems simultaneously. Because of the difficulty and the computational burden in modeling and analyzing the control structure system dynamics, the total problem is often split and treated iteratively. It would aid design if the control structure system dynamics could be represented in a single system of equations. With the use of the software PDEMOD (Partial Differential Equation Model), it is now possible to optimize structure and control systems simultaneously. The distributed parameter modeling approach enables embedding the control system dynamics into the same equations for the structural dynamics model. By doing this, the current difficulties involved in model order reduction are avoided. The NASA Mini-MAST truss is used an an example for studying integrated control structure design.

Taylor, Lawrence W., Jr.↗

EC MoDeRn Project: In-situ Demonstration of Innovative Monitoring Technologies for Geological Disposal - 12053

Monitoring to provide information on the evolution of geological disposal presents several challenges. The 4-year, euros M 5, EC MoDeRn Project (http://www.modern-fp7.eu/), which commenced in 2009, addresses monitoring processes, state-of-the-art technology and innovative research and development of monitoring techniques. This paper discusses some of the key drivers for the development of innovative monitoring techniques and provides outlines of the demonstration programmes being conducted within MoDeRn. The aim is to develop these innovative monitoring techniques and to demonstrate them under realistic conditions present in underground laboratories. These demonstration projects, applying a range of different monitoring techniques, are being carried out at underground research facilities in different geological environments at HADES URL in Belgium (plastic clay), Bure in France (indurated clay) and at Grimsel Test Site (granite) in Switzerland. These are either built upon existing infrastructure (EC ESDRED Low pH shotcrete and TEM experiments at Grimsel; and PRACLAY experiment and underground galleries in HADES) or will be attached to infrastructure that is being developed and financed by resources outside of this project (mock-up disposal cell in Bure). At Grimsel Test Site, cross-hole and hole-to-tunnel seismic methods are being employed as a means to monitor induced changes in an artificially saturated bentonite wall confined behind a shotcrete plug. Recognising the limitations for travel-time tomography for monitoring a disposal cell, full waveform inversion techniques are being employed to enhance the capacity to monitor remote from the excavation. At the same Grimsel location, an investigation will be conducted of the potential for using a high frequency wireless (HFW) sensor network embedded within the barrier system; this will include the possibility of providing energy remotely to isolated sensors. At the HADES URL, the monitoring programme will utilise the PRACLAY gallery equipped to simulate a disposal gallery for heat-generating high-level waste evaluating fibre-optic based sensing techniques, including distributed sensing for thermal distribution and long-term reliability in harsh conditions. It also includes the potential to improve the treatment of signals from micro-seismic monitoring to enable enhanced understanding of the evolution around the gallery following its excavation due to ventilation, saturation and heating, and to image a water-bearing concretion layer. HADES URL will also be used to test wireless techniques to transmit monitoring data from the underground to the surface. The main focus of this contribution is to evaluate magneto-inductive data transmission; and to optimise energy usage. At the Bure underground facility in France, monitoring systems have been developed and will be embedded into the steel liner for the mock-up high-level waste disposal tunnel. The aim of this programme is to establish the capacity to conduct integrated monitoring activities inside the disposal cell, on the cell liner and in the near-field and to assess the capability of the monitoring to withstand construction and liner emplacement procedures. These projects, which are supported by focused development and testing of the monitoring systems, will allow the testing of both the effectiveness of these techniques applied to disposal situations and to understand the limits of these monitoring technologies. This approach should also enhance the confidence of key stakeholders in the ability to understand/confirm the changes occurring within a disposal cell. In addition, remote or 'non-intrusive' monitoring technologies are evaluated to provide a means of enhancing understanding of what is occurring in an isolated disposal cell. The projects also test solutions for embedded monitoring systems in challenging (risk of damage) situations. The outputs from this work will lead to improved understanding of these state-of-the-art techniques and allow focused development of those techniques beneficial to future monitoring programmes. It is also planned, as part of the MoDeRn programme of stakeholder engagement to show some of these monitoring demonstrations to lay stakeholders in order to receive their feed-back on the approach taken and their views on the value of this work. This feedback will help improve our understanding of how this work and future work on monitoring can be more effectively communicated. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Industrial control system device classification using network traffic features and neural network embeddings

Characterization of modern cyber–physical Industrial Control System (ICS) devices is critical to the evaluation of their security posture and an understanding of the underlying industrial processes with which they interact. In this work, we address two related ICS device identification tasks: (1) separating ICS from non-ICS devices and (2) identifying specific ICS device types. We propose two distinct methods (one based on the existing IP2Vec method, and a novel traffic-features-based method) for achieving the first task. For transferability of the first task between two datasets, the traffic-features-based method performs significantly better (75% overall accuracy) compared to IP2Vec (22.5% overall accuracy). We further propose a novel method called DNP2Vec to address the second task. DNP2Vec is evaluated on two different datasets and achieves perfect multi-class classification accuracy (100%) for both datasets.

42 ENGINEERING↗

Automatic Testcase Generation for Flight Software

The TacSat3 project is applying Integrated Systems Health Management (ISHM) technologies to an Air Force spacecraft for operational evaluation in space. The experiment will demonstrate the effectiveness and cost of ISHM and vehicle systems management (VSM) technologies through onboard operation for extended periods. We present two approaches to automatic testcase generation for ISHM: 1) A blackbox approach that views the system as a blackbox, and uses a grammar-based specification of the system's inputs to automatically generate *all* inputs that satisfy the specifications (up to prespecified limits); these inputs are then used to exercise the system. 2) A whitebox approach that performs analysis and testcase generation directly on a representation of the internal behaviour of the system under test. The enabling technologies for both these approaches are model checking and symbolic execution, as implemented in the Ames' Java PathFinder (JPF) tool suite. Model checking is an automated technique for software verification. Unlike simulation and testing which check only some of the system executions and therefore may miss errors, model checking exhaustively explores all possible executions. Symbolic execution evaluates programs with symbolic rather than concrete values and represents variable values as symbolic expressions. We are applying the blackbox approach to generating input scripts for the Spacecraft Command Language (SCL) from Interface and Control Systems. SCL is an embedded interpreter for controlling spacecraft systems. TacSat3 will be using SCL as the controller for its ISHM systems. We translated the SCL grammar into a program that outputs scripts conforming to the grammars. Running JPF on this program generates all legal input scripts up to a prespecified size. Script generation can also be targeted to specific parts of the grammar of interest to the developers. These scripts are then fed to the SCL Executive. ICS's in-house coverage tools will be run to measure code coverage. Because the scripts exercise all parts of the grammar, we expect them to provide high code coverage. This blackbox approach is suitable for systems for which we do not have access to the source code. We are applying whitebox test generation to the Spacecraft Health INference Engine (SHINE) that is part of the ISHM system. In TacSat3, SHINE will execute an on-board knowledge base for fault detection and diagnosis. SHINE converts its knowledge base into optimized C code which runs onboard TacSat3. SHINE can translate its rules into an intermediate representation (Java) suitable for analysis with JPF. JPF will analyze SHINE's Java output using symbolic execution, producing testcases that can provide either complete or directed coverage of the code. Automatically generated test suites can provide full code coverage and be quickly regenerated when code changes. Because our tools analyze executable code, they fully cover the delivered code, not just models of the code. This approach also provides a way to generate tests that exercise specific sections of code under specific preconditions. This capability gives us more focused testing of specific sections of code.

Bushnell, David Henry↗

Addressing embedded digital devices in safety-related systems of nuclear power plants - 307

The purpose of this paper is to provide an overview of the development of the approach to addressing embedded digital devices (EDD) in safety-related systems of nuclear power plants in the U.S. and around the world. In April, 2016, the U.S. Nuclear Regulatory Commission (US NRC) issued RIS 2016-05 to heighten awareness that EDDs might exist in procured equipment used in safety-related systems without the devices having been explicitly identified in procurement documentation. Inadequate consideration of these devices in digital technology system upgrades, component replacements, and new equipment applications could lead to an adverse safety consequence. The US NRC request was for addressees to implement early efforts to identify these devices. An area where this is being addressed is in regard to the performance of Diversity and Defense-In-Depth (D3) analyses, as addressed in US NRC Branch Technical Position 7-19. Nuclear facilities have increased their use and reliance on digital technology in systems and equipment (e.g., I and C, electrical systems, and fluid systems). In addition to digital instrumentation and control (I and C) systems, examples of safety-related equipment that may use digital technology include emergency diesel generators, pumps, valve actuators, motor control centers, breakers, priority logic modules, time-delay relays, and uninterruptible power sources. In the U.S. and around the world, engineering and licensing activities in standards and guidance have been, and are being developed to address this important consideration in protecting safety-related systems. This paper addresses development of an extended approach to evaluating common-cause failure vulnerability and mitigation in regard to equipment with an EDD. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

A design and implementation methodology for diagnostic systems

A methodology for design and implementation of diagnostic systems is presented. Also discussed are the advantages of embedding a diagnostic system in a host system environment. The methodology utilizes an architecture for diagnostic system development that is hierarchical and makes use of object-oriented representation techniques. Additionally, qualitative models are used to describe the host system components and their behavior. The methodology architecture includes a diagnostic engine that utilizes a combination of heuristic knowledge to control the sequence of diagnostic reasoning. The methodology provides an integrated approach to development of diagnostic system requirements that is more rigorous than standard systems engineering techniques. The advantages of using this methodology during various life cycle phases of the host systems (e.g., National Aerospace Plane (NASP)) include: the capability to analyze diagnostic instrumentation requirements during the host system design phase, a ready software architecture for implementation of diagnostics in the host system, and the opportunity to analyze instrumentation for failure coverage in safety critical host system operations.

Williams, Linda J. F.↗