The Design Process of an Evolutionary Oriented Reconfigurable Architecture
This paper describes the design of a reconfigurable chip programmable at the transistor level and oriented to the implementation of Evolvable Hardware (EHW) experiements.
SEARCH · Engineering Papers
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.
This paper describes the design of a reconfigurable chip programmable at the transistor level and oriented to the implementation of Evolvable Hardware (EHW) experiements.
Evolvable Hardware (EHW) refers to HW design and self-reconfiguration using evolutionary/genetic mechanisms. The paper presents an overview of some key concepts of EHW, describing also a set of selected applications.
Explore the source record for details and available documents.
Explore the source record for details and available documents.
In this paper we describe the initial development of efficient mechanisms for smart on-board adaptive sensing, adaptively controlling the reconfigurable pre-processing analog electronics using evolvable hardware, which will lead to higher quality, lean data.
This paper describes a novel analog Vector Array Processor (VAP) that was designed for use in real-time and ultra-low power image compression applications. This custom CMOS processor is based architectually on the Vector Quantization (VQ) algorithm in image coding, and the hardware implementation fully exploits the inherent parallelism built-in the VQ algorithm.
The paper introduces an approach to automated synthesis of CMOS circuits, based on evolution on a Programmable Transistor Array (PTA).
We propose a tuning method for Micro-Electro-Mechanical Systems (MEMS) gyroscopes based on evolutionary computation that has the capacity to efficiently increase the sensitivity of MEMS gyroscopes through tuning and, furthermore, to find the optimally tuned configuration for this state of increased sensitivity. We present the results of an experiment to determine the speed and efficiency of an evolutionary algorithm applied to electrostatic tuning of MEMS micro gyros. The MEMS gyro used in this experiment is a pyrex post resonator gyro (PRG) in a closed-loop control system. A measure of the quality of tuning is given by the difference in resonant frequencies, or frequency split, for the two orthogonal rocking axes. The current implementation of the closed-loop platform is able to measure and attain a relative stability in the sub-millihertz range, leading to a reduction of the frequency split to less than 100 mHz.
GoView is a video-game-like software engine, written in the C and C++ computing languages, that enables real-time, three-dimensional (3D)-appearing visual representation of spacecraft and trajectories (1) from any perspective; (2) at any spatial scale from spacecraft to Solar-system dimensions; (3) in user-selectable time scales; (4) in the past, present, and/or future; (5) with varying speeds; and (6) forward or backward in time. GoView constructs an interactive 3D world by use of spacecraft-mission data from pre-existing engineering software tools. GoView can also be used to produce distributable application programs for depicting NASA orbital missions on personal computers running the Windows XP, Mac OsX, and Linux operating systems. GoView enables seamless rendering of Cartesian coordinate spaces with programmable graphics hardware, whereas prior programs for depicting spacecraft trajectories variously require non-Cartesian coordinates and/or are not compatible with programmable hardware. GoView incorporates an algorithm for nonlinear interpolation between arbitrary reference frames, whereas the prior programs are restricted to special classes of inertial and non-inertial reference frames. Finally, whereas the prior programs present complex user interfaces requiring hours of training, the GoView interface provides guidance, enabling use without any training.
A CMOS imager integrated circuit using compressive sensing and bio-inspired detection is presented which integrates novel functions and algorithms within a novel hardware architecture enabling efficient on-chip implementation.
The optimization of ultrasonic nondestructive evaluation (NDE) simulation tools for composites has the potential to reduce both individual part inspection time and overall certification time for composite parts and structures. Inspection guidance based on simulation provides increased confidence in the veracity of inspection results in addition to time reductions. This paper outlines ongoing work targeted to advance this objective through the use of finite difference (FD) simulation techniques formulated for composite structures with realistic geometries. Two staggered grid explicit FD schemes which show promise for this purpose are assessed: the Lebedev FD scheme and the rotated staggered grid (RSG) FD scheme. Algorithmic points which provide challenges for complex geometries are addressed, in particular handling of traction free surfaces and bi-material interfaces present at lamina boundaries. Code execution time estimates are performed as well to guide feasible domain sizes relative to algorithm choice and available hardware. Three test cases are simulated: a delaminated plate, a cylinder, and a triclinic lamina. These tests demonstrate that the Lebedev FD scheme needs additional work to handle inter-laminar interfaces and traction free boundaries in the presence of stair-stepping approximations. In contrast, the simple structure of the RSG unit cell makes it more straightforward to construct a 3D simulation technique for curved composite laminates.
Successfully implementing OSAM into next generation revolutionary observatories requires integrating expertise and technologies in modular space structures, assembly operations, autonomy, and modeling/simulation. LaRC OSAM technologies/capabilities have been presented to inform the Planetary Science and Astrobiology Decadal Survey community of the robust and mature existing capability to support an OSAM based architecture for their next observatory. LaRC Structures and Assembly capabilities enable; a modular telescope architecture, high-performance structural modules, and robotic assembly techniques. LaRC Autonomy capabilities ensure that the robotic assembly will be accomplished in a safe and robust manner and only require humans in a supervisory role. The LaRC toolbox of Modeling and Simulation capabilities that is calibrated using module-level ground testing, will ensure that the performance of the fully assembled observatory, a very large zero-g system that will never be assembled/tested in a gravity environment, meets all performance requirements when it enters into service. Integrating all three LaRC capabilities and including embedded metrology, will enable servicing, repair, instrument upgrades (and/or replacement) while ensuring a very long lifetime for the observatory and providing a return-on-investment that is substantially greater than the initial cost. Further confidence will be achieved as OSAM technologies are validated in a new LaRC OSAM laboratory that allows large-scale collaborative testing of modular hardware, simulation software and algorithms, and autonomous agents.
Active phased array (APA) antennas can electronically form multiple beams to track several targets simultaneously. Spacecraft equipped with these antennas can achieve continuous communications through a constellation of relay satellites by forming a second beam to an upcoming relay satellite before the spacecraft moves beyond the current relay’s line of sight. These make-before-break operations have utility for streaming critical data without gaps. Using characterization data from a commercially-available APA-based satellite communications terminal, we simulate performance from low-Earth orbit to a representative geosynchronous relay satellite system at Ka-band. Average data rates of 3 Mbps are achievable with a minimum rate of 0.8 Mbps during worst-case handovers. We prototype the beam-splitting algorithm in the terminal hardware and evaluate its performance in an antenna range. In an over-the-air test emulating a handover between two relays we observe error-free data in the combined telemetry stream.
It is increasingly common to see spacecraft equipped with cameras for the purpose of navigation. Images are either sent to Earth or processed autonomously on-board to provide information about the vehicle’s position, velocity, and/or attitude. These can be images of stars or celestial bodies for absolute navigation, or images of another spacecraft for relative navigation. While monocular cameras do not provide range information, the images they capture can be processed to determine bearing vectors to target objects within the camera’s field of view. For a camera to be effective in navigation, it must be carefully calibrated and aligned. This involves accurately modeling the optical effects that govern the projection of line-of-sight directions onto the camera’s pixels and determining the camera’s orientation relative to the spacecraft’s reference frame. Engineers at Johnson Space Center’s Electro-Optics Lab regularly perform camera inspection, calibration, and alignment metrology. This was done for the Orion Optical Navigation (OpNav) Camera, the Orion Docking Camera (DCAM), and for numerous cameras belonging to commercial partners. The nature of optical navigation means that cameras must be well-calibrated and their attitude well understood to provide high accuracy bearing measurements to the navigation filter. The stringent accuracy requirements for Orion could not have been met using traditional checkerboard camera calibration or by simply relying on design drawings. This paper details the hardware, software, techniques, and algorithms used by the EOL team to achieve this level of accuracy.
It is increasingly common to see spacecraft equipped with cameras for the purpose of navigation. Images are either sent to Earth or processed autonomously on-board to provide information about the vehicle’s position, velocity, and/or attitude. These can be images of stars or celestial bodies for absolute navigation, or images of another spacecraft for relative navigation. While monocular cameras do not provide range information, the images they capture can be processed to determine bearing vectors to target objects within the camera’s field of view. For a camera to be effective in navigation, it must be carefully calibrated and aligned. This involves accurately modeling the optical effects that govern the projection of line-of-sight directions onto the camera’s pixels and determining the camera’s orientation relative to the spacecraft’s reference frame. Engineers at Johnson Space Center’s Electro-Optics Lab regularly perform camera inspection, calibration, and alignment metrology. This was done for the Orion Optical Navigation (OpNav) Camera, the Orion Docking Camera (DCAM), and for numerous cameras belonging to commercial partners. The nature of optical navigation means that cameras must be well-calibrated and their attitude well understood to provide high accuracy bearing measurements to the navigation filter. The stringent accuracy requirements for Orion could not have been met using traditional checkerboard camera calibration or by simply relying on design drawings. This paper details the hardware, software, techniques, and algorithms used by the EOL team to achieve this level of accuracy.
To meet the growing demands of the distributed wind market and comply with current U.S. standards, Ryse Energy LLC-Americas (Ryse Energy, formerly Primus Wind Power) plans to update all six products in its AIR Range family of micro wind turbines. A new, more cost-effective circuit board will be paired with other hardware upgrades, advanced control algorithms, and a Bluetooth function that allows users to more easily program and control the turbine. This Competitiveness Improvement Project (CIP) award will fund certification testing of the new circuit board to make sure it meets American National Standards Institute/American Clean Power Association (ANSI/ACP) and UL Federal Communications Commission (FCC) safety and quality standards. Primus Wind Power developed the prototype for the new circuit board with an earlier round of CIP funding, and Primus has received CIP awards supporting other certification and optimization projects.
Applications such as animation and scientific visualization demand high performance rendering of complex three dimensional scenes. To deliver the necessary rendering rates, highly parallel hardware architectures are required. The challenge is then to design algorithms and software which effectively use the hardware parallelism. A rendering algorithm targeted to distributed memory MIMD architectures is described. For maximum performance, the algorithm exploits both object-level and pixel-level parallelism. The behavior of the algorithm is examined both analytically and experimentally. Its performance for large numbers of processors is found to be limited primarily by communication overheads. An experimental implementation for the Intel iPSC/860 shows increasing performance from 1 to 128 processors across a wide range of scene complexities. It is shown that minimal modifications to the algorithm will adapt it for use on shared memory architectures as well.
A robotic system includes a robotic mechanism responsive to velocity control signals, and a permissible workspace defined by a convex-polygon boundary. A host machine determines a position of a reference point on the mechanism with respect to the boundary, and includes an algorithm for enforcing the boundary by automatically shaping the velocity control signals as a function of the position, thereby providing smooth and unperturbed operation of the mechanism along the edges and corners of the boundary. The algorithm is suited for application with higher speeds and/or external forces. A host machine includes an algorithm for enforcing the boundary by shaping the velocity control signals as a function of the reference point position, and a hardware module for executing the algorithm. A method for enforcing the convex-polygon boundary is also provided that shapes a velocity control signal via a host machine as a function of the reference point position.