Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “hardware algorithms”

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 1,783 records · Page 99

1D Projections Readout and Track Reconstruction for the SONTRAC Instrument

Neutron spectroscopy and imaging has improved considerably over the last decade with the advancement of modern scintillating materials and compact, low power readout devices. Though challenging to detect, fast (>0.5 MeV) neutrons are ubiquitous, contribute to the radiation exposure of astronauts and space hardware, and have been effectively used to examine physical processes both locally and within our heliosphere at large. The SOlar Neutron TRACking (SONTRAC) instrument is designed to measure neutrons between 20-200 MeV with good angular sensitivity. SONTRAC consists of orthogonally stacked scintillating fibers readout by silicon photomultipliers to detect and track the recoil protons from double scatter neutron events. Proton tracking provides high-resolution imaging of fast neutronsat energies where the bulk of solar and planetary neutrons resides. The SONTRAC readout system, algorithms for track reconstruction, and tracking performance are presented.

George Suarez↗

Part II: FY20 CIF Annual Report - LAPS: Lunar Autonomous Positioning System

This project concerns construction of an orbital and ground resource network that provides Position, Navigation, and Timing (PNT) services for lunar surface operations. While functionally similar to Global Navigation Satellite Systems (GNSS) for Earth, this system will instead build an automated PNT framework utilizing limited infrastructure on board orbiting assets along with a controlled number of highly accurate assets, or anchor nodes. The goal is to use advanced algorithms to autonomously coordinate on demand or as needed asset participation to achieve orbit determination and time synchronization of accuracy sufficient for end-user localization. Other proposed lunar PNT solutions, such as weak signal GPS, will not meet many mission localization requirements without additional user INS augmentation and a dedicated GNSS constellation would require prohibitive infrastructure development. This proposed effort, the Lunar Autonomous Positioning System (LAPS), instead offers a design that could be deployed in the near term and is facilitated by accessible hardware technology.

Kelley Hashemi↗

Flight test of a VTOL digital autoland system along complex trajectories

The objective of this research is the development and flight test of a digital multi-rate VTOL autoland system. This autoland system provided the NASA/Army Fly-by-Wire CH-47 helicopter with an automatic 4-D trajectory following and landing capability. Flight tests were conducted along complex trajectories with descending, turning, and decelerating segments. The flight software consists of a trajectory generator and guidance algorithm operating at two iterations per second and a set of sensor filters and an advanced controller operating at 10 iterations per second. This low iteration rate digital controller has a proportional-integral structure that provides an autotrim function. The control gains, scheduled as a function of flight condition, are updated every two seconds. All flight software, except input/output routines, are coded in FORTRAN using floating point arithmetic and are exercised in a ROLM 1664 flight computer. The flight software, the ground and flight hardware, the autoland system's position tracking performance, and the controller's velocity and heading tracking performance are presented.

Downing, D. R.↗

A New Simulation Framework for Autonomy in Robotic Missions

Autonomy is a key factor in remote robotic exploration and there is significant activity addressing the application of autonomy to remote robots. It has become increasingly important to have simulation tools available to test the autonomy algorithms. While indus1;rial robotics benefits from a variety of high quality simulation tools, researchers developing autonomous software are still dependent primarily on block-world simulations. The Mission Simulation Facility I(MSF) project addresses this shortcoming with a simulation toolkit that will enable developers of autonomous control systems to test their system s performance against a set of integrated, standardized simulations of NASA mission scenarios. MSF provides a distributed architecture that connects the autonomous system to a set of simulated components replacing the robot hardware and its environment.

Flueckiger, Lorenzo↗

Aerocapture Technology Developments from NASA's In-Space Propulsion Technology Program

This paper will explain the investment strategy, the role of detailed systems analysis, and the hardware and modeling developments that have resulted from the past 5 years of work under NASA's In-Space Propulsion Program (ISPT) Aerocapture investment area. The organizations that have been funded by ISPT over that time period received awards from a 2002 NASA Research Announcement. They are: Lockheed Martin Space Systems, Applied Research Associates, Inc., Ball Aerospace, NASA's Ames Research Center, and NASA's Langley Research Center. Their accomplishments include improved understanding of entry aerothermal environments, particularly at Titan, demonstration of aerocapture guidance algorithm robustness at multiple bodies, manufacture and test of a 2-meter Carbon-Carbon "hot structure," development and test of evolutionary, high-temperature structural systems with efficient ablative materials, and development of aerothermal sensors that will fly on the Mars Science Laboratory in 2009. Due in large part to this sustained ISPT support for Aerocapture, the technology is ready to be validated in flight.

Munk, Michelle M.↗

Aerocapture Technology Development Overview

This paper will explain the investment strategy, the role of detailed systems analysis, and the hardware and modeling developments that have resulted from the past 5 years of work under NASA's In-Space Propulsion Program (ISPT) Aerocapture investment area. The organizations that have been funded by ISPT over that time period received awards from a 2002 NASA Research Announcement. They are: Lockheed Martin Space Systems, Applied Research Associates, Inc., Ball Aerospace, NASA s Ames Research Center, and NASA s Langley Research Center. Their accomplishments include improved understanding of entry aerothermal environments, particularly at Titan, demonstration of aerocapture guidance algorithm robustness at multiple bodies, manufacture and test of a 2-meter Carbon-Carbon "hot structure," development and test of evolutionary, high-temperature structural systems with efficient ablative materials, and development of aerothermal sensors that will fly on the Mars Science Laboratory in 2009. Due in large part to this sustained ISPT support for Aerocapture, the technology is ready to be validated in flight.

Munk, Michelle M.↗

Measurement-induced entanglement phase transitions in variational quantum circuits

Variational quantum algorithms (VQAs), which classically optimize a parametrized quantum circuit to solve a computational task, promise to advance our understanding of quantum many-body systems and improve machine learning algorithms using near-term quantum computers. Prominent challenges associated with this family of quantum-classical hybrid algorithms are the control of quantum entanglement and quantum gradients linked to their classical optimization. Known as the barren plateau phenomenon, these quantum gradients may rapidly vanish in the presence of volume-law entanglement growth, which poses a serious obstacle to the practical utility of VQAs. Inspired by recent studies of measurement-induced entanglement transition in random circuits, we investigate the entanglement transition in variational quantum circuits endowed with intermediate projective measurements. Considering the Hamiltonian Variational Ansatz (HVA) for the XXZ model and the Hardware Efficient Ansatz (HEA), we observe a measurement-induced entanglement transition from volume-law to area-law with increasing measurement rate. Moreover, we provide evidence that the transition belongs to the same universality class of random unitary circuits. Importantly, the transition coincides with a “landscape transition” from severe to mild/no barren plateaus in the classical optimization. Our work may provide an avenue for improving the trainability of quantum circuits by incorporating intermediate measurement protocols in currently available quantum hardware.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Digital receiver for on-board FM/FSK-FM/BPSK demodulation

An all-digital demodulator FM/FSK-FM/BPSK is presented. The proposed architecture allows the 1-bit IF down-sampling technique with the hardware simplification of receiver analog section. The receiver exhibits great flexibility both in terms of signal demodulation (FSK or BPSK, subcarrier/ tone frequency, data rate) and interface capability. The demodulator is going to be realized in a VLSI chip (20 Kgate complexity). This paper describes the demodulator structure and its demodulation performances obtained with a breadboard based on programmable logic devices. The choice of a simple and effective scheme for frequency detection (FM and FSK demodulators) is suggested by system design considerations as well. Signal processing algorithms include also a Costas carrier phase recovery scheme in the case of BPSK signal and data transition tracking loop for the bit clock recovery. Test results address this solution as one of the most suitable for TT&C space application.

Boscagli, G.↗

Detection of Water Hazards for Autonomous Robotic Vehicles

Four methods of detection of bodies of water are under development as means to enable autonomous robotic ground vehicles to avoid water hazards when traversing off-road terrain. The methods involve processing of digitized outputs of optoelectronic sensors aboard the vehicles. It is planned to implement these methods in hardware and software that would operate in conjunction with the hardware and software for navigation and for avoidance of solid terrain obstacles and hazards. The first method, intended for use during the day, is based on the observation that, under most off-road conditions, reflections of sky from water are easily discriminated from the adjacent terrain by their color and brightness, regardless of the weather and of the state of surface waves on the water. Accordingly, this method involves collection of color imagery by a video camera and processing of the image data by an algorithm that classifies each pixel as soil, water, or vegetation according to its color and brightness values (see figure). Among the issues that arise is the fact that in the presence of reflections of objects on the opposite shore, it is difficult to distinguish water by color and brightness alone. Another issue is that once a body of water has been identified by means of color and brightness, its boundary must be mapped for use in navigation. Techniques for addressing these issues are under investigation. The second method, which is not limited by time of day, is based on the observation that ladar returns from bodies of water are usually too weak to be detected. In this method, ladar scans of the terrain are analyzed for returns and the absence thereof. In appropriate regions, the presence of water can be inferred from the absence of returns. Under some conditions in which reflections from the bottom are detectable, ladar returns could, in principle, be used to determine depth. The third method involves the recognition of bodies of water as dark areas in short-wavelength infrared (SWIR) images. This method is based on the fact, well known among experts in remote sensing, that water bodies of any appreciable depth appear very dark in near-infrared, overhead imagery. Even under a thick layer of marine fog, SWIR illumination is present. Hence, this method may work even in the presence of clouds, though it is unlikely to work at night. Snow and ice also exhibit very strong absorption at wavelengths greater than about 1.4 m. Hence, the wavelength range of about 1.5 to 1.6 m might be useable in this method for recognizing water, snow, and ice. One notable drawback of this method is that useful look-ahead distance could be limited by surface reflections. The fourth method, intended for use at night, involves the contrast between water and terrain in thermal-infrared (medium-wavelength infrared) imagery. This method is based on the fact that at night, water is usually warmer than the adjacent terrain. Look-ahead distance could be limited in this method because, for reasons not yet fully understood, water appears to darken in the thermal infrared with increasing distance.

Matthes, Larry↗

Error detection on quantum computers improving the accuracy of chemical calculations

The ultimate goal of quantum error correction is to achieve the fault-tolerance threshold beyond which quantum computers can be made arbitrarily accurate. This requires extraordinary resources and engineering efforts. We show that even without achieving full fault-tolerance, quantum error detection is already useful on the current generation of quantum hardware. We demonstrate this by executing an end-to-end chemical calculation for the hydrogen molecule encoded in the [[4, 2, 2]] quantum error-detecting code. The encoded calculation with logical qubits significantly improves the accuracy of the molecular ground-state energy.

97 MATHEMATICS AND COMPUTING↗

Information Leakage Analysis using a Co-design-Based Fault Injection Technique on a RISC-V Microprocessor

The RISC-V instruction set architecture open licensing policy has spawned a hive of development activity, making a range of implementations publicly available. The environments in which RISC-V operates have expanded correspondingly, driving the need for a generalized approach to evaluating the reliability of RISC-V implementations under adverse operating conditions or after normal wear-out periods. Fault injection (FI) refers to the process of changing the state of registers or wires, either permanently or momentarily, and then observing execution behavior. The analysis provides insight into the development of countermeasures that protect against the leakage or corruption of sensitive information which might occur because of unexpected execution behavior. In this paper, we develop a hardware-software co-design architecture that enables fast, configurable fault emulation and utilize it for information leakage and data corruption analysis. Modern System-on-chip FPGAs enable building an evaluation platform where control elements run on a processor(s) (PS) simultaneously with the target design running in the programmable logic (PL). Software components of the FI system introduce faults and report execution behavior. A pair of RISC-V FI-instrumented implementations are created and configured to execute the Advanced Encryption Standard and Twister algorithms. Key and plaintext information leakage and degraded pseudo-random sequences are both observed in the output for a subset of the emulated faults.

42 ENGINEERING↗

Design and implementation of I/O performance prediction scheme on HPC systems through large-scale log analysis

Abstract Large-scale high performance computing (HPC) systems typically consist of many thousands of CPUs and storage units used by hundreds to thousands of users simultaneously. Applications from large numbers of users have diverse characteristics, such as varying computation, communication, memory, and I/O intensity. A good understanding of the performance characteristics of each user application is important for job scheduling and resource provisioning. Among these performance characteristics, I/O performance is becoming increasingly important as data sizes rapidly increase and large-scale applications, such as simulation and model training, are widely adopted. However, predicting I/O performance is difficult because I/O systems are shared among all users and involve many layers of software and hardware stack, including the application, network interconnect, operating system, file system, and storage devices. Furthermore, updates to these layers and changes in system management policy can significantly alter the I/O behavior of applications and the entire system. To improve the prediction of the I/O performance on HPC systems, we propose integrating information from several different system logs and developing a regression-based approach to predict the I/O performance. Our proposed scheme can dynamically select the most relevant features from the log entries using various feature selection algorithms and scoring functions, and can automatically select the regression algorithm with the best accuracy for the prediction task. The evaluation results show that our proposed scheme can predict the write performance with up to 90% prediction accuracy and the read performance with up to 99% prediction accuracy using the real logs from the Cori supercomputer system at NERSC.

97 MATHEMATICS AND COMPUTING↗

Detailed design of a Ride Quality Augmentation System for commuter aircraft

The design of a Ride Quality Augmentation System (RQAS) for commuter aircraft is documented. The RQAS is designed for a Cessna 402B, an 8 passenger prop twin representative to this class of aircraft. The purpose of the RQAS is the reduction of vertical and lateral accelerations of the aircraft due to atmospheric turbulence by the application of active control. The detailed design of the hardware (the aircraft modifications, the Ride Quality Instrumentation System (RQIS), and the required computer software) is examined. The aircraft modifications, consisting of the dedicated control surfaces and the hydraulic actuation system, were designed at Cessna Aircraft by Kansas University-Flight Research Laboratory. The instrumentation system, which consist of the sensor package, the flight computer, a Data Acquisition System, and the pilot and test engineer control panels, was designed by NASA-Langley. The overall system design and the design of the software, both for flight control algorithms and ground system checkout are detailed. The system performance is predicted from linear simulation results and from power spectral densities of the aircraft response to a Dryden gust. The results indicate that both accelerations are possible.

Suikat, Reiner↗

Applications of fuzzy logic to control and decision making

Long range space missions will require high operational efficiency as well as autonomy to enhance the effectivity of performance. Fuzzy logic technology has been shown to be powerful and robust in interpreting imprecise measurements and generating appropriate control decisions for many space operations. Several applications are underway, studying the fuzzy logic approach to solving control and decision making problems. Fuzzy logic algorithms for relative motion and attitude control have been developed and demonstrated for proximity operations. Based on this experience, motion control algorithms that include obstacle avoidance were developed for a Mars Rover prototype for maneuvering during the sample collection process. A concept of an intelligent sensor system that can identify objects and track them continuously and learn from its environment is under development to support traffic management and proximity operations around the Space Station Freedom. For safe and reliable operation of Lunar/Mars based crew quarters, high speed controllers with ability to combine imprecise measurements from several sensors is required. A fuzzy logic approach that uses high speed fuzzy hardware chips is being studied.

Lea, Robert N.↗

Energy Usage in an Embedded Space Vision Application on a Tiled Architecture

The need for greater autonomy in platforms such as planetary rovers is driving rapidly to codes that far overwhelm the capabilities of conventional space-qualified single core processors to run them in real-time. However, a new generation of potentially space-qualified 2D "tiled" multi-core microprocessor chips is emerging with significant performance potential. Leveraging such inherently parallel hardware for space platforms requires consideration of both time and power limitations - the latter of which is not normally done in conventional parallel computing. This paper takes one such application, Rockster, and analyzes it for energy usage when ported to a multi-core tiled chip such as may come from the Maestro program. The results demonstrate not only the criticality of memory and interconnect in the energy of real-time parallel codes, but also the effects of possible "energy-aware" changes in partitioning and algorithm design.

multi-core processors↗

Automated Optical Meteor Fluxes and Preliminary Results of Major Showers

NASA's Meteoroid Environment Office (MEO) recently established a two‐station system to calculate daily automated meteor fluxes in the millimeter‐size‐range for both single‐station and double‐station meteors. The cameras each consist of a 17 mm focal length Schneider lens (f/0.95) on a Watec 902H2 Ultimate CCD video camera, producing a 21.7x15.5 degree field of view. This configuration sees meteors down to a magnitude of +6. This paper outlines the concepts of the system, the hardware and software, and results of 3,000+ orbits from the first 18 months of operations. Video from the cameras are run through ASGARD (All Sky and Guided Automatic Real‐time Detection), which performs the meteor detection/photometry, and invokes MILIG and MORB (Borovicka 1990) codes to determine the trajectory, speed, and orbit of the meteor. A subroutine in ASGARD allows for approximate shower identification in single‐station detections. The ASGARD output is used in routines to calculate the flux. Before a flux can be calculated, a weather algorithm indicates if sky conditions are clear enough to calculate fluxes, at which point a limiting magnitude algorithm is employed. The limiting stellar magnitude is found using astrometry.net (Lang et al. 2012) to identify stars and translated to the corresponding shower and sporadic limiting meteor magnitude. It is found every 10 minutes and is able to react to quickly changing sky conditions. The extensive testing of these results on the Geminids and Eta Aquariids is shown. The flux involves dividing the number of meteors by the collecting area of the system, over the time interval for which that collecting area is valid. The flux algorithm employed here differs from others currently in use in that it does not make the gross oversimplication of choosing a single height to calculate the collection area of the system. In the MEO system, the volume is broken up into a set of height intervals, with the collecting areas determined by the position of the active shower or sporadic source radiant. The flux per height interval is calculated and summed to obtain the total meteor flux. Both single station and double station fluxes are currently found daily. Geminid fluxes on the peak night in 2012 (12‐14‐2012) were 0.058 meteors/km2/hr as found with double‐station meteors and 0.057 meteors/ km2/hr as found with single‐station meteors, to a limiting magnitude of +6.5. Both of those numbers are in agreement with the well‐calibrated fluxes from the Canadian Meteor Orbit Radar. Along with flux algorithms and initial flux results, presented will be results from the first 18 months of operation, covering 3,000+ meteoroid orbits.

Blaauw, R.↗

Syncopated dynamical decoupling to suppress crosstalk in quantum circuits

Theoretically understanding and experimentally characterizing and modifying the underlying Hamiltonian of a quantum system is of utmost importance in achieving high-fidelity quantum gates for quantum computing. Here, in this work, we explore the use of dynamical decoupling (DD) in characterizing and suppressing undesired two-qubit couplings as well as the underlying single-qubit decoherence, both significant hurdles to achieving precise quantum control and realizing quantum computing on many hardware prototypes. Through discrete search of DD sequences, we identify sequences that protect against decoherence and selectively target unwanted two-qubit interactions of general form. On a transmon-qubit-based superconducting quantum device, we identify separate white and 1/𝑓 noise components underlying the single-qubit decoherence and a static ZZ coupling between pairs of qubits. A family of syncopated DD sequences is found and their efficiency is demonstrated in two-qubit benchmarking experiments. The syncopated decoupling technique significantly boosts performance in a realistic algorithmic quantum circuit.

97 MATHEMATICS AND COMPUTING↗

Deliver Signal Phase and Timing (SPAT) for Energy Optimization of Vehicle Cohort Via Cloud-Computing and LTE Communications

Predictive Signal Phase and Timing (SPAT) message set is one fundamental building block for vehicle-to-infrastructure (V2I) applications such as Eco-Approach and Departure (EAD) at traffic signal controlled urban intersections. Among the two complementary communication methods namely short-range sidelink (PC5) and long-range cellular radio link (Uu), this paper documents the work with long-range link: the complete data chain includes connecting to the traffic signals via existing backhaul communication network, collecting the raw signal phase state data, predicting the signal state changes and delivering the SPAT data via a geofenced service to requests over HTTP protocols. An Application Programming Interface (API) library is developed to support various cellular data transmission reduction and latency improvement techniques. An emulation-based algorithm is applied to predict the traffic signal state changes to provide adequate prediction horizon (e.g., at minimum 2 minutes) for the cohort energy optimization. In fact, the same connectivity and SPAT delivery methodology has been applied to traffic signalized intersections nationwide in the United States upon public agency approvals for access to their firewalled traffic control network and signal control systems or directly to individual controllers. This methodology proves its effectiveness and potential for rapid growth of such SPAT deliveries at mass production scale without needing infrastructure hardware retrofit or excessive communication means. To support the energy optimization of light and heavy-duty vehicle cohorts of mixed automation and propulsion systems (EV, ICE and hybrid), the connection and SPAT deliveries at two sites were completed, including public roads in Washtenaw County, Michigan and closed track test sites at American Center for Mobility (ACM) in Ypsilanti, Michigan. However, only closed test track results at ACM will be presented in this paper. A neuroevolution based optimizer is developed and implemented to control the speed of a vehicle cohort with different propulsion systems and automation levels. Closed track tests showed significant energy savings of the cohort operation.

99 GENERAL AND MISCELLANEOUS↗