Search NASA⌕ Search

SEARCH · Search NASA

Results for “sorting”

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,585 records · Page 88

Sodium Atoms in the Lunar Exotail: Observed Velocity and Spatial Distributions

The lunar sodium tail extends long distances due to radiation pressure on sodium atoms in the lunar exosphere. Our earlier observations determined the average radial velocity of sodium atoms moving down the lunar tail beyond Earth along the Sun-Moon-Earth line (i.e., the anti-lunar point) to be 12.4 km/s. Here we use the Wisconsin H-alpha Mapper to obtain the first kinematically resolved maps of the intensity and velocity distribution of this emission over a 15 x times 15 deg region on the sky near the anti-lunar point. We present both spatially and spectrally resolved observations obtained over four nights around new moon in October 2007. The spatial distribution of the sodium atoms is elongated along the ecliptic with the location of the peak intensity drifting 3 degrees east along the ecliptic per night. Preliminary modeling results suggest that the spatial and velocity distributions in the sodium exotail are sensitive to the near surface lunar sodium velocity distribution and that observations of this sort along with detailed modeling offer new opportunities to describe the time history of lunar surface sputtering over several days.

Line, Michael R.↗

Multi-Axis Identifiability Using Single-Surface Parameter Estimation Maneuvers on the X-48B Blended Wing Body

The problem of parameter estimation on hybrid-wing-body type aircraft is complicated by the fact that many design candidates for such aircraft involve a large number of aero- dynamic control effectors that act in coplanar motion. This fact adds to the complexity already present in the parameter estimation problem for any aircraft with a closed-loop control system. Decorrelation of system inputs must be performed in order to ascertain individual surface derivatives with any sort of mathematical confidence. Non-standard control surface configurations, such as clamshell surfaces and drag-rudder modes, further complicate the modeling task. In this paper, asymmetric, single-surface maneuvers are used to excite multiple axes of aircraft motion simultaneously. Time history reconstructions of the moment coefficients computed by the solved regression models are then compared to each other in order to assess relative model accuracy. The reduced flight-test time required for inner surface parameter estimation using multi-axis methods was found to come at the cost of slightly reduced accuracy and statistical confidence for linear regression methods. Since the multi-axis maneuvers captured parameter estimates similar to both longitudinal and lateral-directional maneuvers combined, the number of test points required for the inner, aileron-like surfaces could in theory have been reduced by 50%. While trends were similar, however, individual parameters as estimated by a multi-axis model were typically different by an average absolute difference of roughly 15-20%, with decreased statistical significance, than those estimated by a single-axis model. The multi-axis model exhibited an increase in overall fit error of roughly 1-5% for the linear regression estimates with respect to the single-axis model, when applied to flight data designed for each, respectively.

Ratnayake, Nalin A.↗

Tool for Rapid Analysis of Monte Carlo Simulations

Designing a spacecraft, or any other complex engineering system, requires extensive simulation and analysis work. Oftentimes, the large amounts of simulation data generated are very di cult and time consuming to analyze, with the added risk of overlooking potentially critical problems in the design. The authors have developed a generic data analysis tool that can quickly sort through large data sets and point an analyst to the areas in the data set that cause specific types of failures. The Tool for Rapid Analysis of Monte Carlo simulations (TRAM) has been used in recent design and analysis work for the Orion vehicle, greatly decreasing the time it takes to evaluate performance requirements. A previous version of this tool was developed to automatically identify driving design variables in Monte Carlo data sets. This paper describes a new, parallel version, of TRAM implemented on a graphical processing unit, and presents analysis results for NASA's Orion Monte Carlo data to demonstrate its capabilities.

Restrepo, Carolina↗

Conical Probe Calibration and Wind Tunnel Data Analysis of the Channeled Centerbody Inlet Experiment

For a multi-hole test probe undergoing wind tunnel tests, the resulting data needs to be analyzed for any significant trends. These trends include relating the pressure distributions, the geometric orientation, and the local velocity vector to one another. However, experimental runs always involve some sort of error. As a result, a calibration procedure is required to compensate for this error. For this case, it is the misalignment bias angles resulting from the distortion associated with the angularity of the test probe or the local velocity vector. Through a series of calibration steps presented here, the angular biases are determined and removed from the data sets. By removing the misalignment, smoother pressure distributions contribute to more accurate experimental results, which in turn could be then compared to theoretical and actual in-flight results to derive any similarities. Error analyses will also be performed to verify the accuracy of the calibration error reduction. The resulting calibrated data will be implemented into an in-flight RTF script that will output critical flight parameters during future CCIE experimental test runs. All of these tasks are associated with and in contribution to NASA Dryden Flight Research Center s F-15B Research Testbed s Small Business Innovation Research of the Channeled Centerbody Inlet Experiment.

Truong, Samson Siu↗

Larger-Stroke Piezoelectrically Actuated Microvalve

A proposed normally-closed microvalve would contain a piezoelectric bending actuator instead of a piezoelectric linear actuator like that of the microvalve described in the preceding article. Whereas the stroke of the linear actuator of the preceding article would be limited to approximately equal to 6 micrometers, the stroke of the proposed bending actuator would lie in the approximate range of 10 to 15 micrometers-large enough to enable the microvalve to handle a variety of liquids containing suspended particles having sizes up to 10 m. Such particulate-laden liquids occur in a variety of microfluidic systems, one example being a system that sorts cells or large biomolecules for analysis. In comparison with the linear actuator of the preceding article, the bending actuator would be smaller and less massive. The combination of increased stroke, smaller mass, and smaller volume would be obtained at the cost of decreased actuation force: The proposed actuator would generate a force in the approximate range of 1 to 4 N, the exact amount depending on operating conditions and details of design. This level of actuation force would be too low to enable the valve to handle a fluid at the high pressure level mentioned in the preceding article. The proposal encompasses two alternative designs one featuring a miniature piezoelectric bimorph actuator and one featuring a thick-film unimorph piezoelectric actuator (see figure). In either version, the valve would consume a power of only 0.01 W when actuated at a frequency of 100 Hz. Also, in either version, it would be necessary to attach a soft elastomeric sealing ring to the valve seat so that any particles that settle on the seat would be pushed deep into the elastomeric material to prevent or reduce leakage. The overall dimensions of the bimorph version would be 7 by 7 by 1 mm. The actuator in this version would generate a force of 1 N and a stroke of 10 m at an applied potential of 150 V. The actuation force would be sufficient to enable the valve to handle a fluid pressurized up to about 50 psi (approximately equal to 0.35 MPa). The overall dimensions of the unimorph version would be 2 by 2 by 0.5 mm. In this version, an electric field across the piezoelectric film on a diaphragm would cause the film to pull on, and thereby bend, the diaphragm. At an applied potential of 20 V, the actuator in this version would generate a stroke of 10 micrometers and a force of 0.01 N. This force level would be too low to enable handling of fluids at pressures comparable to those of the bimorph version. This version would be useful primarily in microfluidic and nanofluidic applications that involve extremely low differential pressures and in which there are requirements for extreme miniaturization of valves. Examples of such applications include liquid chromatography and sequencing of deoxyribonucleic acid.

Yang, Eui-Hyeok↗

Sptrace

Sptrace is a general-purpose space utilization tracing system that is conceptually similar to the commercial Purify product used to detect leaks and other memory usage errors. It is designed to monitor space utilization in any sort of heap, i.e., a region of data storage on some device (nominally memory; possibly shared and possibly persistent) with a flat address space. This software can trace usage of shared and/or non-volatile storage in addition to private RAM (random access memory). Sptrace is implemented as a set of C function calls that are invoked from within the software that is being examined. The function calls fall into two broad classes: (1) functions that are embedded within the heap management software [e.g., JPL's SDR (Simple Data Recorder) and PSM (Personal Space Management) systems] to enable heap usage analysis by populating a virtual time-sequenced log of usage activity, and (2) reporting functions that are embedded within the application program whose behavior is suspect. For ease of use, these functions may be wrapped privately inside public functions offered by the heap management software. Sptrace can be used for VxWorks or RTEMS realtime systems as easily as for Linux or OS/X systems.

Burleigh, Scott C.↗

Grins and Giggles: The Launch Pad to High Performance

Long ago I observed that people get more things done when they're having fun . At the time, I had no idea why. Now I think I have an answer. When children play, look at the energy that's put into it, that's shared with everyone else. This sort of energy brings people together, unleashes their creativity and indeed inspires them to do amazing things.

Patnode, Norman H.↗

High-Performance 3D Articulated Robot Display

In the domain of telerobotic operations, the primary challenge facing the operator is to understand the state of the robotic platform. One key aspect of understanding the state is to visualize the physical location and configuration of the platform. As there is a wide variety of mobile robots, the requirements for visualizing their configurations vary diversely across different platforms. There can also be diversity in the mechanical mobility, such as wheeled, tracked, or legged mobility over surfaces. Adaptable 3D articulated robot visualization software can accommodate a wide variety of robotic platforms and environments. The visualization has been used for surface, aerial, space, and water robotic vehicle visualization during field testing. It has been used to enable operations of wheeled and legged surface vehicles, and can be readily adapted to facilitate other mechanical mobility solutions. The 3D visualization can render an articulated 3D model of a robotic platform for any environment. Given the model, the software receives real-time telemetry from the avionics system onboard the vehicle and animates the robot visualization to reflect the telemetered physical state. This is used to track the position and attitude in real time to monitor the progress of the vehicle as it traverses its environment. It is also used to monitor the state of any or all articulated elements of the vehicle, such as arms, legs, or control surfaces. The visualization can also render other sorts of telemetered states visually, such as stress or strains that are measured by the avionics. Such data can be used to color or annotate the virtual vehicle to indicate nominal or off-nominal states during operation. The visualization is also able to render the simulated environment where the vehicle is operating. For surface and aerial vehicles, it can render the terrain under the vehicle as the avionics sends it location information (GPS, odometry, or star tracking), and locate the vehicle over or on the terrain correctly. For long traverses over terrain, the visualization can stream in terrain piecewise in order to maintain the current area of interest for the operator without incurring unreasonable resource constraints on the computing platform. The visualization software is designed to run on laptops that can operate in field-testing environments without Internet access, which is a frequently encountered situation when testing in remote locations that simulate planetary environments such as Mars and other planetary bodies.

Powell, Mark W.↗

Recent Updates to the CFD General Notation System (CGNS)

The CFD General Notation System (CGNS) - a general, portable, and extensible standard for the storage and retrieval of computational fluid dynamics (CFD) analysis data has been in existence for more than a decade (Version 1.0 was released in May 1998). Both structured and unstructured CFD data are covered by the standard, and CGNS can be easily extended to cover any sort of data imaginable, while retaining backward compatibility with existing CGNS data files and software. Although originally designed for CFD, it is readily extendable to any field of computational analysis. In early 2011, CGNS Version 3.1 was released, which added significant capabilities. This paper describes these recent enhancements and highlights the continued usefulness of the CGNS methodology.

Rumsey, Christopher L.↗

The Elegance of Disordered Granular Packings: A Validation of Edwards' Hypothesis

We have found a way to analyze Edwards' density of states for static granular packings in the special case of round, rigid, frictionless grains assuming constant coordination number. It obtains the most entropic density of single grain states, which predicts several observables including the distribution of contact forces. We compare these results against empirical data obtained in dynamic simulations of granular packings. The agreement between theory and the empirics is quite good, helping validate the use of statistical mechanics methods in granular physics. The differences between theory and empirics are mainly due to the variable coordination number, and when the empirical data are sorted by that number we obtain several insights that suggest an underlying elegance in the density of states

Metzger, Philip T.↗

Integrated Optics Achromatic Nuller for Stellar Interferometry

This innovation will replace a beam combiner, a phase shifter, and a mode conditioner, thus simplifying the system design and alignment, and saving weight and space in future missions. This nuller is a dielectric-waveguide-based, four-port asymmetric coupler. Its nulling performance is based on the mode-sorting property of adiabatic asymmetric couplers that are intrinsically achromatic. This nuller has been designed, and its performance modeled, in the 6.5-micrometer to 9.25-micrometer spectral interval (36% bandwidth). The calculated suppression of starlight for this 15-cm-long device is 10(exp -5) or better through the whole bandwidth. This is enough to satisfy requirements of a flagship exoplanet-characterization mission. Nulling interferometry is an approach to starlight suppression that will allow the detection and spectral characterization of Earth-like exoplanets. Nulling interferometers separate the light originating from a dim planet from the bright starlight by placing the star at the bottom of a deep, destructive interference fringe, where the starlight is effectively cancelled, or nulled, thus allowing the faint off-axis light to be much more easily seen. This process is referred to as nulling of the starlight. Achromatic nulling technology is a critical component that provides the starlight suppression in interferometer-based observatories. Previously considered space-based interferometers are aimed at approximately 6-to-20-micrometer spectral range. While containing the spectral features of many gases that are considered to be signatures of life, it also offers better planet-to-star brightness ratio than shorter wavelengths. In the Integrated Optics Achromatic Nuller (IOAN) device, the two beams from the interferometer's collecting telescopes pass through the same focusing optic and are incident on the input of the nuller.

Ksendzov, Alexander↗

Separation of Single-Walled Carbon Nanotubes with DEP-FFF

A process using a modified dielectrophoresis device separates single-walled carbon nanotubes (SWNTs) according to their polarizability in electric fields. This depends on the size and dielectric constant of individual nanotubes and easily separates metallic from semiconducting nanotubes. Separation by length has also been demonstrated. Partial separation (enrichment) according to bandgap (which is linked to polarizability) has also been shown and can be improved to full separation of individual types of semiconducting SWNTs with better control over operational parameters and the length of SWNT starting material. This process and device can be scaled affordably to generate useful amounts of semiconducting SWNTs for electronic device development and production. In this study, a flow injection dielectrophoresis technique was used with a modified dielectrophoresis device. The length, width, and height of the modified chamber were 28, 2.5, and 0.025 cm, respectively. On the bottom of the chamber, there are two arrays of 50-m-wide, 2-m-thick gold electrodes, which are connected to an AC voltage generator and are alternately arranged so that every electrode is adjacent to two electrodes of the opposite polar. There is an additional plate electrode on the top of the chamber that is negatively biased. During the experiment, a syringe pump constantly pumps in the mobile phase, 1-percent sodium dodecylbenzene sulfonate (SDBS) solution, into the chamber. The frequency and voltage are set to 1 MHz and 10 V peak-to-peak, respectively. About 150 micro-L of SWNTs in 1- percent SDBS decanted solution are injected to the mobile phase through a septum near the entrance of the chamber. The flow rate of the mobile phase is set to 0.02 cu cm/min. The injected SWNTs sample flows through the chamber before it is lead into a fluorescence flow-through cell and collected for further analysis. The flow-through cell has three windows, thus allowing the fluorometer to collect fluorescence spectrum and visible absorption spectrums simultaneously. Dielectrophoresis field-flow fractionation (DEP-FFF) generally depends on interaction of a sedimentation force and DEP force for particle separation, and SWNTs are neutrally buoyant in water. In this innovation, the third electrode was added to create a sedimentation force based on DC electrophoresis. This makes this particular device applicable to separations on any neutrally buoyant particles in solution and a more general process for a broad range of nanomaterials sorting and separations.

Schmidt, Howard K.↗

Multiple-Beam Detection of Fast Transient Radio Sources

A method has been designed for using multiple independent stations to discriminate fast transient radio sources from local anomalies, such as antenna noise or radio frequency interference (RFI). This can improve the sensitivity of incoherent detection for geographically separated stations such as the very long baseline array (VLBA), the future square kilometer array (SKA), or any other coincident observations by multiple separated receivers. The transients are short, broadband pulses of radio energy, often just a few milliseconds long, emitted by a variety of exotic astronomical phenomena. They generally represent rare, high-energy events making them of great scientific value. For RFI-robust adaptive detection of transients, using multiple stations, a family of algorithms has been developed. The technique exploits the fact that the separated stations constitute statistically independent samples of the target. This can be used to adaptively ignore RFI events for superior sensitivity. If the antenna signals are independent and identically distributed (IID), then RFI events are simply outlier data points that can be removed through robust estimation such as a trimmed or Winsorized estimator. The alternative "trimmed" estimator is considered, which excises the strongest n signals from the list of short-beamed intensities. Because local RFI is independent at each antenna, this interference is unlikely to occur at many antennas on the same step. Trimming the strongest signals provides robustness to RFI that can theoretically outperform even the detection performance of the same number of antennas at a single site. This algorithm requires sorting the signals at each time step and dispersion measure, an operation that is computationally tractable for existing array sizes. An alternative uses the various stations to form an ensemble estimate of the conditional density function (CDF) evaluated at each time step. Both methods outperform standard detection strategies on a test sequence of VLBA data, and both are efficient enough for deployment in real-time, online transient detection applications.

Thompson, David R.↗

Licklider Transmission Protocol Implementation

This software is an implementation of the Licklider Transmission Protocol (LTP), a communications protocol intended to support the Bundle Protocol in Delay-Tolerant Network (DTN) operations. LTP is designed to provide retransmission-based reliability over links characterized by extremely long message round-trip times and/or frequent interruptions in connectivity. Communication in interplanetary space is the most prominent example of this sort of environment, and LTP is principally aimed at supporting long-haul reliable transmission over deep-space RF links. Like any reliable transport service employing ARQ (Automatic Repeat re-Quests), LTP is stateful. In order to assure the reception of a block of data it has sent, LTP must retain for possible retransmission all portions of that block which might not have been received yet. In order to do so, it must keep track of which portions of the block are known to have been received so far, and which are not, together with any additional information needed for purposes of retransmitting part, or all, of the block. Long round-trip times mean substantial delay between the transmission of a block of data and the reception of an acknowledgement from the block s destination, signaling arrival of the block. If LTP postponed transmission of additional blocks of data until it received acknowledgement of the arrival of all prior blocks, valuable opportunities to use what little deep space transmission bandwidth is available would be forever lost. For this reason, LTP is based in part on a notion of massive state retention. Any number of requested transmission conversations (sessions) may be concurrently in flight at various displacements along the link between two LTP engines, and the LTP engines must necessarily retain transmission status and retransmission resources for all of them. Moreover, if any of the data of a given block are lost en route, it will be necessary to retain the state of that transmission during an additional round trip while the lost data are retransmitted; even multiple retransmission cycles may be necessary. LTP's possible multiplicity of sessions per association makes it necessary for each segment of application data to include an additional demultiplexing token: a session ID that uniquely identifies the session in which the segment was issued and, implicitly, the block of data being conveyed by this session. This software comprises a prototype implementation developed by Johns Hopkins University APL in cooperation with JPL, together with adaptations that improve the robustness, correctness, and operability of that implementation.

Burleigh, Scott C.↗

Experiment in Onboard Synthetic Aperture Radar Data Processing

Single event upsets (SEUs) are a threat to any computing system running on hardware that has not been physically radiation hardened. In addition to mandating the use of performance-limited, hardened heritage equipment, prior techniques for dealing with the SEU problem often involved hardware-based error detection and correction (EDAC). With limited computing resources, software- based EDAC, or any more elaborate recovery methods, were often not feasible. Synthetic aperture radars (SARs), when operated in the space environment, are interesting due to their relevance to NASAs objectives, but problematic in the sense of producing prodigious amounts of raw data. Prior implementations of the SAR data processing algorithm have been too slow, too computationally intensive, and require too much application memory for onboard execution to be a realistic option when using the type of heritage processing technology described above. This standard C-language implementation of SAR data processing is distributed over many cores of a Tilera Multicore Processor, and employs novel Radiation Hardening by Software (RHBS) techniques designed to protect the component processes (one per core) and their shared application memory from the sort of SEUs expected in the space environment. The source code includes calls to Tilera APIs, and a specialized Tilera compiler is required to produce a Tilera executable. The compiled application reads input data describing the position and orientation of a radar platform, as well as its radar-burst data, over time and writes out processed data in a form that is useful for analysis of the radar observations.

Holland, Matthew↗

Are the World's Oceans Optically Different?

Regional differences in the Sea-viewing Wide Field-of-view Sensor chlorophyll algorithm uncertainty were observed in a large global data set containing coincident in situ measurements of chlorophyll a concentration (Chla) and spectral radiometry. The uncertainty was found to be systematic when the data were sorted by ocean: Atlantic, Pacific, Southern, and Indian Oceans. Artifacts associated with different instrumentation and analytical methods had been previously ruled out. Given these oceanic biases in the chlorophyll algorithm, we hypothesized that the oceans may be optically different, and their optical differences may be intrinsically related to regional differences in phytoplankton community structure or biogeochemical processes. The oceanic biases, originally observed using radiometric measurements, were independently verified using total absorption measurements in a subset of the data. Moreover, they were explained through oceanic differences in the absorption of colored detrital matter (CDM) and phytoplankton. Both effects were considered together in explaining the ocean biases through a stepwise linear regression analysis. Significant oceanic differences in the amount of CDM and in phytoplankton cell sizes and pigmentation would give rise to optical differences, but we raise a concern for the spatial coverage of the data. We do not suggest the application of ocean-based algorithms but rather emphasize the importance of consolidating regional data sets before reaching this conclusion.

Szeto, M.↗

Long-Life, Lightweight, Multi-Roller Traction Drives for Planetary Vehicle Surface Exploration

NASA s initiative for Lunar and Martian exploration will require long lived, robust drive systems for manned vehicles that must operate in hostile environments. The operation of these mechanical drives will pose a problem because of the existing extreme operating conditions. Some of these extreme conditions include operating at a very high or very cold temperature, operating over a wide range of temperatures, operating in very dusty environments, operating in a very high radiation environment, and operating in possibly corrosive environments. Current drive systems use gears with various configurations of teeth. These gears must be lubricated with oil (or grease) and must have some sort of a lubricant resupply system. For drive systems, oil poses problems such as evaporation, becoming too viscous and eventually freezing at cold temperatures, being too thin to lubricate at high temperatures, being degraded by the radiation environment, being contaminated by the regolith (soil), and if vaporized (and not sealed), it will contaminate the regolith. Thus, it may not be advisable or even possible to use oil because of these limitations. An oil-less, compact traction vehicle drive is a drive designed for use in hostile environments like those that will be encountered on planetary surfaces. Initially, traction roller tests in vacuum were conducted to obtain traction and endurance data needed for designing the drives. From that data, a traction drive was designed that would fit into a prototype lunar rover vehicle, and this design data was used to construct several traction drives. These drives were then tested in air to determine their performance characteristics, and if any final corrections to the designs were necessary. A limitation with current speed reducer systems such as planetary gears and harmonic drives is the high-contact stresses that occur at tooth engagement and in the harmonic drive wave generator interface. These high stresses induce high wear of solid lubricant coatings, thus necessitating the use of liquid lubricants for long life.

Klein, Richard C.↗

Time Distribution Using SpaceWire in the SCaN Testbed on ISS

A paper describes an approach for timekeeping and time transfer among the devices on the CoNNeCT project s SCaN Testbed. It also describes how the clocks may be synchronized with an external time reference; e.g., time tags from the International Space Station (ISS) or RF signals received by a radio (TDRSS time service or GPS). All the units have some sort of counter that is fed by an oscillator at some convenient frequency. The basic problem in timekeeping is relating the counter value to some external time standard such as UTC. With SpaceWire, there are two approaches possible: one is to just use SpaceWire to send a message, and use an external wire for the sync signal. This is much the same as with the RS- 232 messages and l pps line from a GPS receiver. However, SpaceWire has an additional capability that was added to make it easier - it can insert and receive a special "timecode" word in the data stream.

Lux, James P.↗