Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 91 records · Page 5
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

Skyrmion dynamics and topological sorting on periodic obstacle arrays

Abstract We examine skyrmions under a dc drive interacting with a square array of obstacles for varied obstacle size and damping. When the drive is applied in a fixed direction, we find that the skyrmions are initially guided in the drive direction but also move transverse to the drive due to the Magnus force. The skyrmion Hall angle, which indicates the difference between the skyrmion direction of motion and the drive direction, increases with drive in a series of quantized steps as a result of the locking of the skyrmion motion to specific symmetry directions of the obstacle array. On these steps, the skyrmions collide with an integer number of obstacles to create a periodic motion. The transitions between the different locking steps are associated with jumps or dips in the velocity–force curves. In some regimes, the skyrmion Hall angle is actually higher than the intrinsic skyrmion Hall angle that would appear in the absence of obstacles. In the limit of zero damping, the skyrmion Hall angle is 90°, and we find that it decreases as the damping increases. For multiple interacting skyrmion species in the collective regime, we find jammed behavior at low drives where the different skyrmion species are strongly coupled and move in the same direction. As the drive increases, the species decouple and each can lock to a different symmetry direction of the obstacle lattice, making it possible to perform topological sorting in analogy to the particle sorting methods used to fractionate different species of colloidal particles moving over two-dimensional obstacle arrays.

36 MATERIALS SCIENCE↗
DOE OSTI2017

The Automation of Regression Modeling in Osteometric Sorting: An Ordination Approach

Abstract This study compares the original osteometric sorting association method with an ordination approach across all combinations of the humerus, ulna, radius, femur, tibia, and fibula. This includes both the original prediction interval and t ‐statistic approaches. Standard measurements are utilized in the models with full measurements combined and without length measurements. The sample is the osteometric sorting reference from the Defense POW / MIA Accounting Agency. A full set of performance statistics is provided. Results indicate the ordination approach outperforms the original in the majority of bone combinations. Models with length measurements have more exclusion power than those without. It is recommended for the ordination approach to supersede the original when applied to large commingled assemblages.

Lynch, Jeffrey James↗
DOE OSTI2015

MO-F-CAMPUS-J-03: Sorting 2D Dynamic MR Images Using Internal Respiratory Signal for 4D MRI

Purpose: To develop a novel algorithm to extract internal respiratory signal (IRS) for sorting dynamic magnetic resonance (MR) images in order to achieve four-dimensional (4D) MR imaging. Methods: Dynamic MR images were obtained with the balanced steady state free precession by acquiring each two-dimensional sagittal slice repeatedly for more than one breathing cycle. To generate a robust IRS, we used 5 different representative internal respiratory surrogates in both the image space (body area) and the Fourier space (the first two low-frequency phase components in the anterior-posterior direction, and the first two low-frequency phase components in the superior-inferior direction). A clustering algorithm was then used to search for a group of similar individual internal signals, which was then used to formulate the final IRS. A phantom study and a volunteer study were performed to demonstrate the effectiveness of this algorithm. The IRS was compared to the signal from the respiratory bellows. Results: The IRS computed by our algorithm matched well with the bellows signal in both the phantom and the volunteer studies. On average, the normalized cross correlation between the IRS and the bellows signal was 0.97 in the phantom study and 0.87 in the volunteer study, respectively. The average difference between the end inspiration times in the IRS and bellows signal was 0.18 s in the phantom study and 0.14 s in the volunteer study, respectively. 4D images sorted based on the IRS showed minimal mismatched artifacts, and the motion of the anatomy was coherent with the respiratory phases. Conclusion: A novel algorithm was developed to generate IRS from dynamic MR images to achieve 4D MR imaging. The performance of the IRS was comparable to that of the bellows signal. It can be easily implemented into the clinic and potentially could replace the use of external respiratory surrogates. This research was partially funded by the the Center for Radiation Oncology Research from UT MD Anderson Cancer Center.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2021

An Intelligent Garbage Sorting System Based on Edge Computing and Visual Understanding of Social Internet of Vehicles

In order to enable Social Internet of Vehicles devices to achieve the purpose of intelligent and autonomous garbage classification in a public environment, while avoiding network congestion caused by a large amount of data accessing the cloud at the same time, it is therefore considered to combine mobile edge computing with Social Internet of Vehicles to give full play to mobile edge computing features of high bandwidth and low latency. At the same time, based on cutting-edge technologies such as deep learning, knowledge graph, and 5G transmission, the paper builds an intelligent garbage sorting system based on edge computing and visual understanding of Social Internet of Vehicles. First of all, for the massive multisource heterogeneous Social Internet of Vehicles big data in the public environment, different item modal data adopts different processing methods, aiming to obtain a visual understanding model. Secondly, using the 5G network, the model is deployed on the edge device and the cloud for cloud-side collaborative management, aiming to avoid the waste of edge node resources, while ensuring the data privacy of the edge node. Finally, the Social Internet of Vehicles devices is used to make intelligent decision-making on the big data of the items. First, the items are judged as garbage, and then the category is judged, and finally the task of grabbing and sorting is realized. The experimental results show that the system proposed in this paper can efficiently process the big data of Social Internet of Vehicles and make valuable intelligent decisions. At the same time, it also has a certain role in promoting the promotion of Social Internet of Vehicles devices.

Shen, Xuehao↗
DOE OSTI2019

Ancient polymorphisms contribute to genome-wide variation by long-term balancing selection and divergent sorting in Boechera stricta

Genomic variation is widespread, and both neutral and selective processes can generate similar patterns in the genome. These processes are not mutually exclusive, so it is difficult to infer the evolutionary mechanisms that govern population and species divergence. Boechera stricta is a perennial relative of Arabidopsis thaliana native to largely undisturbed habitats with two geographic and ecologically divergent subspecies. Here, we delineate the evolutionary processes driving the genetic diversity and population differentiation in this species. Using whole-genome re-sequencing data from 517 B. stricta accessions, we identify four genetic groups that diverged around 30-180 thousand years ago, with long-term small effective population sizes and recent population expansion after the Last Glacial Maximum. We find three genomic regions with elevated nucleotide diversity, totaling about 10% of the genome. These three regions of elevated nucleotide diversity show excess of intermediate-frequency alleles, higher absolute divergence ( d XY ), and lower relative divergence ( F ST ) than genomic background, and significant enrichment in immune-related genes, reflecting long-term balancing selection. Scattered across the genome, we also find regions with both high F ST and d XY among the groups, termed F ST -islands. Population genetic signatures indicate that F ST -islands with elevated divergence, which have experienced directional selection, are derived from divergent sorting of ancient polymorphisms. Our results suggest that long-term balancing selection on disease resistance genes may have maintained ancestral haplotypes across different geographical lineages, and unequal sorting of balanced polymorphisms may have generated genomic regions with elevated divergence. This study highlights the importance of ancestral balanced polymorphisms as crucial components of genome-wide variation.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2013

Single Point Mutations Result in the Miss-Sorting of Glut4 to a Novel Membrane Compartment Associated with Stress Granule Proteins

Insulin increases cellular glucose uptake and metabolism in the postprandial state by acutely stimulating the translocation of the Glut4 glucose transporter from intracellular membrane compartments to the cell surface in muscle and fat cells. The intracellular targeting of Glut4 is dictated by specific structural motifs within cytoplasmic domains of the transporter. We demonstrate that two leucine residues at the extreme C-terminus of Glut4 are critical components of a motif (IRM, insulin responsive motif) involved in the sorting of the transporter to insulin responsive vesicles in 3T3L1 adipocytes. Light microscopy, immunogold electron microscopy, subcellular fractionation, and sedimentation analysis indicate that mutations in the IRM cause the aberrant targeting of Glut4 to large dispersed membrane vesicles that are not insulin responsive. Proteomic characterization of rapidly and slowly sedimenting membrane vesicles (RSVs and SSVs) that were highly enriched by immunoadsorption for either wild-type Glut4 or an IRM mutant revealed that the major vesicle fraction containing the mutant transporter (IRM-RSVs) possessed a relatively small and highly distinct protein population that was enriched for proteins associated with stress granules. We suggest that the IRM is critical for an early step in the sorting of Glut4 to insulin responsive subcellular membrane compartments and that IRM mutants are miss-targeted to relatively large, amorphous membrane vesicles that may be involved in a degradation pathway for miss-targeted or miss-folded proteins or represent a transitional membrane compartment that Glut4 traverses en route to insulin responsive storage compartments.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2012

Development of High Speed Multispectral Imaging for Sorting Automotive Plastics, Phase II Final Report

The objective of this Small Business Innovation Research Phase II project is to develop an infrared (IR) hyperspectral imaging system suitable for recycling end-of-life automotive plastics due to rapid, concurrent identification of multiple samples according to their polymer types. This Phase II research has contributed greatly to the development of a prototype sorting unit. Techniques developed from this technology are already in use in multiple installations worldwide. RT investigated various approaches to identification and sorting of the polymers. Some approaches were determined to be unsuitable for the current application. Multiple approaches were determined to be suitable, however a hyperspectral imaging system utilizing a single high speed camera with full spectral capability looking over the entire waste stream width has been selected.

47 OTHER INSTRUMENTATION↗
DOE OSTI2022

A Mountaintop View Requires Minimal Sorting: A Faster Contour Tree Algorithm

Consider a scalar field f : M → R, where M is a triangulated simplicial mesh in R d . A level set, or contour, at value v is a connected component of f –1 (v). As v is changed, these contours change topology, merge into each other, or split. Contour trees are concise representations of f that track this contour behavior. The vertices of these trees are the critical points of f, where the gradient is zero. The edges represent changes in the topology of contours. It is a fundamental data structure in data analysis and visualization, and there is significant previous work (both theoretical and practical) on algorithms for constructing contour trees. Suppose M has n vertices, N facets, and t critical points. A classic result of Carr, Snoeyink, and Axen (2000) gives an algorithm that takes O(n log n+Nα(N)) time (where α(·) is the inverse Ackermann function). A further improvement to O(t log t + N) time was given by Chiang et al. All these algorithms involve a global sort of the critical points, a significant computational bottleneck. Unfortunately, lower bounds of Ω(t log t) also exist. We present the first algorithm that can avoid the global sort and has a refined time complexity that depends on the contour tree structure. Intuitively, if the tree is short and fat, we get significant improvements in running time. For a partition of the contour tree into a set of descending paths, P, our algorithm runs in O($\Sigma$ pϵP |p| log |p| + tα(t) + N). This is at most O(t log D + N), where D is the diameter of the contour tree. Moreover, it is O(tα(t) + N) for balanced trees, a significant improvement over the previous complexity. Our algorithm requires numerous ideas: partitioning the contour tree into join and split trees, a local growing procedure to iteratively build contour trees, and the use of heavy path decompositions for the time complexity analysis. There is a crucial use of a family of binomial heaps to maintain priorities, ensuring that any comparison made is between comparable nodes of the contour tree. We also prove lower bounds showing that the $\Sigma$ pϵP |p| log |p| complexity is inherent to computing contour trees.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

Image Analysis for Rapid Assessment and Quality-Based Sorting of Corn Stover

Imaging in the visible spectrum is a low-cost tool that can be readily deployed for in-field or over-belt monitoring of biomass quality for bio-refining operations. Rapid image analysis coupled with innovative preprocessing may reduce the impacts of feedstock variability through identification of contaminants or other material attributes to guide selective sorting and quality management. Image analysis was employed to evaluate the quality of corn stover in red-green-blue (RGB) chromatic space. This study used controlled, bench-scale imaging as a proof-of-concept for rapid quality assessment of corn stover based on variations in material attributes, including chemical and physical attributes, that relate to biological degradation and soil contamination. Additionally, logistic regression-based classification algorithms were used to develop a method for biomass screening as a function of biological degradation or soil contamination. This study demonstrated the use of image analysis to extract features from RGB color space to investigate variations in critical material attributes from chemical composition of corn stover. Fourier transform infrared (FT-IR) suggested a correlation between red band intensity and biological degradation, while detailed surface texture analysis was found to distinguish among variations in ash. These insights offer promise for development of a rapid screening tool that could be deployed by farmers for in-field assessment of biomass quality or biorefinery operators for in-line sorting and process optimization.

09 BIOMASS FUELS↗
NASA NTRS1993

Order-sorting filter transmittance measured with an array detector

The simultaneous measurement of the spectrally and spatially variant transmittance of a linear variable order-sorting filter in a manner that closely resembles its conditions of actual use is described. The transmittance of a prototype order-sorting filter was measured in the 400- to 880-nm wavelength region by illuminating it with the output beam of a spectrophotometer while the filter was attached to the front of a 30 x 32 pixel silicon array detector. The filter was designed to be used in the output beam of a grating spectrometer to prevent the dispersal of higher diffracted orders onto an array detector. Areas of the filter that were spatially matched to the corresponding detector pixel column had measured peak transmittances of about 90 percent that were uniform to within +/- 1.5 percent along a given column. Transmittances for incident wavelengths shorter than the desired bandpass, corresponding to the order overlap region, were measured in the 0.003 range. Line spread function measurements made with the array detector indicated no significant beam spreading caused by inserting the filter into the beam.

Heaney, James B.↗
NASA NTRS2010

Mechanism for Particle Transport and Size Sorting via Low-Frequency Vibrations

There is a need for effective sample handling tools to deliver and sort particles for analytical instruments that are planned for use in future NASA missions. Specifically, a need exists for a compact mechanism that allows transporting and sieving particle sizes of powdered cuttings and soil grains that may be acquired by sampling tools such as a robotic scoop or drill. The required tool needs to be low mass and compact to operate from such platforms as a lander or rover. This technology also would be applicable to sample handling when transporting samples to analyzers and sorting particles by size.

Sherrit, Stewart↗
NASA NTRS2013

Shape-induced Gravitational Sorting of Saharan Dust During Transatlantic Voyage: Evidence from CALIOP Lidar Depolarization Measurements

Motivated by the physical picture of shape-dependent air resistance and, consequently, shape-induced differential sedimentation of dust particles, we searched for and found evidence of dust particle asphericity affecting the evolution and distribution of dust-scattered light depolarization ratio (delta). Specifically, we examined a large data set of Cloud-Aerosol Lidar with Orthogonal Polarization (CALIOP) observations of Saharan dust from June to August 2007. Observing along a typical transatlantic dust track, we find that (1) median delta is uniformly distributed between 2 and 5 km altitudes as the elevated dust leaves the west coast of Africa, thereby indicating uniformly random mixing of particle shapes with height; (2) vertical homogeneity of median delta breaks down during the westward transport: between 2 and 5 km delta increases with altitude and this increase becomes more pronounced with westward progress; (3) delta tends to increase at higher altitude (greater than 4 km) and decrease at lower altitude (less than 4 km) during the westward transport. All these features are captured qualitatively by a minimal model (two shapes only), suggesting that shape-induced differential settling and consequent sorting indeed contribute significantly to the observed temporal evolution and vertical stratification of dust properties. By implicating particle shape as a likely cause of gravitational sorting, these results will affect the estimates of radiative transfer through Saharan dust layers.

CALIPSO↗
NASA NTRS2020

Sediment Sorting and Rounding in a Basaltic Glacio-Fluvio-Aeolian Environment: Ϸhórisjökull Glacier, Iceland

Sediments and sedimentary rocks preserve a rich history of environment and climate. Identifying these signals requires an understanding of the physical and chemical processes that have affected sedimentary deposits [1]. Such processes include sorting and rounding during transport and chemical alteration through weathering and diagenesis. Although these processes have long been studied in quartz-dominated sedimentary systems [2], a lack of studies of basaltic sedimentary systems limits our interpretations of the environment and climate where mafic source rocks dominate, such as on Mars [3,4]. As part of the SAND-E: Semi-Autonomous Navigation for Detrital Environments project [5], which uses robotic operations to examine physical and chemical changes to sediments in basaltic glacio-fluvialaeolian environments, this research studies changes in sorting and rounding of fluvial-aeolian sediments along a glacier-proximal-to-glacier-distal transect in the outwash-plain of the Ϸόrisjökull glacier in SW Iceland (Fig. 1)

Mason, K. G.↗
NASA NTRS2021

A Simulation Study of Bin-and-Sort Policies in a Distributed System for Flights Scheduling

This is a report on the results of a simulation experiment conducted on an automated distributed system for scheduling flights in a shared airspace. The scheduling is carried out by computer systems owned by the private operators of the flights, which interface through a centralized independent server. The scheduling requires determining which of the group of flights at hand (whether owned by the same operator or different ones) are to have the advantage of being scheduled before the others. A chosen method of grouping and prioritizing flights must: have the ability to schedule a flight promptly, prevent scheduling conflicts between pairs of overlapping flight routes, and be computationally feasible. Scheduling flights one by one is the First Come First Served policy. Scheduling too many at a time is infeasible. The type of scheduling policy proposed herein, called bin-and-sort, is an attempt to reach a compromise between these two extremes. Bin-and-sort allows for each operator to choose its criteria for prioritizing its flights, and for the centralized component to use different arbitration criteria. A number of these criteria are used in the simulation presented herein. The results of each criterion choice are reported and analyzed.

flight scheduling↗
NASA NTRS2021

A Simulation Study of Bin-and-Sort Policies in a Distributed System for Flights Scheduling

This is a report on the results of a simulation experiment conducted on an automated distributed system for scheduling flights in a shared airspace. The scheduling is carried out by computer systems owned by the private operators of the flights, which interface through a centralized independent server. The scheduling requires determining which of the group of flights at hand (whether owned by the same operator or different ones) are to have the advantage of being scheduled before the others. A chosen method of grouping and prioritizing flights must: have the ability to schedule a flight promptly, prevent scheduling conflicts between pairs of overlapping flight routes, and be computationally feasible. Scheduling flights one by one is the First Come First Served policy. Scheduling too many at a time is infeasible. The type of scheduling policy proposed herein, called bin-and-sort, is an attempt to reach a compromise between these two extremes. Bin-and-sort allows for each operator to choose its criteria for prioritizing its flights, and for the centralized component to use different arbitration criteria. A number of these criteria are used in the simulation presented herein. The results of each criterion choice are reported and analyzed.

flight scheduling↗
DOE OSTI2014

Chip-based droplet sorting

A non-contact system for sorting monodisperse water-in-oil emulsion droplets in a microfluidic device based on the droplet's contents and their interaction with an applied electromagnetic field or by identification and sorting.

42 ENGINEERING↗
DOE OSTI2017

Chip-based droplet sorting

A non-contact system for sorting monodisperse water-in-oil emulsion droplets in a microfluidic device based on the droplet's contents and their interaction with an applied electromagnetic field or by identification and sorting.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗