Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “parallel algorithm”

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.

1,482 records · Page 83
All sourcesNASA NTRSDOE OSTI
NASA NTRS2020

Investigation of Magmatic Activities on Early Mars Using Igneous Mineral Chemistry in Gale Crater, Mars

One objective of rover missions is exploring the geological context of the surroundings. Over the years, igneous petrology and sedimentology have been disconnected, the first investigating magmatic processes and volcanic activities, and the second seeking environmental conditions in the past and assessing the habitability of the planet. Although different, one is related to the other: igneous rocks are altered and broken down, leading to the formation of sedimentary rocks, which can in turn be used to back out the nature of their magmatic source. The Curiosity rover that landed in the 3.7 Gyr old impact crater Gale is traveling through sedimentary rocks. About fifty float rocks have been observed, and several of them with ambiguous texture and composition have been classified as igneous or sedimentary depending on studies such as Jake_M. The composition of several unambiguous igneous rocks has been analyzed [4- 6] but their heterogeneity at a larger instrumental (measurement size < 2 cm) scale prevents the measurement of a bulk composition as performed on Earth. An original approach avoiding these two last issues is to consider igneous mineral chemistry analyzed within igneous and sedimentary rocks to assess magmatic processes that could have formed them. Most Curiosity data are used to explore ancient environmental conditions, and a significant number of compositional analyses are under-explored for constraining magmatic activities. We will present how we can make use of sedimentary data for investigating igneous processes in the vicinity of Gale crater. Geological Context: We focus on the first 750 martian days, corresponding to measurements in a coherent lacustrine sedimentary unit called Bradbury, because all sedimentary rocks were sourced from the same watershed and appear to have a consistent source with minimal alteration [2-3]. Igneous detrital minerals including feldspar and pyroxene, are observed in sedimentary rocks. Monte Carlo models showed that minimal cation loss is observed based on the composition of all Bradbury rocks, implying negligible weathering [3]. Although clay minerals are detected in few rocks [7], chemical compositions of rocks can be explained by a mixture of primary igneous minerals [3]. Variation of composition within Bradbury rocks can be explained by mineral sorting and one distinct source component. While a common magmatic source is suggested, Bradbury sediments likely come from several volcanic eruptions from a single magmatic chamber [9- 10]. The occurrence of alkali minerals like sanidine and K-rich rocks throughout Bradbury supports the presence of a potassic component, likely trachytic, while plagioclase and a mafic composition suggest a basaltic component [8-9]. Instruments: Mineral chemistry can be estimated by three instruments onboard Curiosity. The CheMin instrument enables detection of mineral assemblages using X-ray diffraction (XRD). Using Rietveld refinement, each mineral is identified according to their 1D XRD pattern [11]. Note that distinction between pyroxene minerals is challenging with the CheMin instrument due to overlapping peaks on XRD patterns and low angular resolution of the instrument [12]. Then, using least square regression and optimization algorithms based on unit-cell parameters, mineral chemistry has been estimated by [11]. Plagioclase composition has been estimated using the NaAlSi3O8- CaAl2Si2O8 system and alkali feldspar is based on the NaAlSi3O8-KAlSi3O8 system (stars in Fig.1). Two mudstone samples (John Klein and Cumberland) and one sandstone sample (Windjana) were analyzed by CheMin at Yellowknife Bay and Kimberley, respectively. Figure 1. Ternary diagrams of feldspars (top) and pyroxene (bottom) quadrilateral. Stars correspond to CheMin composition and the gray patches to ChemCam composition. The colored dots are the composition of feldspar and pyroxene that crystallized during fractional crystallization at FMQ+1 of a melt extracted at distinct melting degree during the adiabatic ascent of a primitive mantle composition, without any water (left panels) and with 0.5 wt.% of water (right panels) at distinct pressure. The ChemCam instrument enables the analysis of the chemical compositions of rocks at hundreds of micrometer scale (350-550 μm) using laser induced breakdown spectroscopy (LIBS), which may provide the composition of minerals when they are larger than the beam spot (>550 μm) [13]. Within >5000 LIBS points, we performed a typical stoichiometric filtering allowing us to distinguish 56 feldspar and 10 pyroxene mineral compositions (grey patches in Fig. 1). Finally, the Alpha Particle X-ray Spectrometer (APXS) analyzes the composition of rocks with a 1.6 cm diameter spot size. Monte Carlo mass balance modeling allowed [3] to decipher a feldspar range varying between An30 and An40 (Fig. 1). Discussion: Although there could be a more complex history and other ways to form the whole compositional range of igneous minerals analyzed within the Bradbury formation, we are presenting here simple magmatic pathways commonly occurring on Earth using the thermodynamical softwares pMELTS and rhyoliteMELTS [14]. The objective is to find reasonable igneous processes that produce minerals that parallel the compositions of feldspar and pyroxene analyzed by the Curiosity rover. As commonly observed for mid-ocean ridge basalts, the adiabatic ascent of a primitive mantle composition [15] partially melting at 2 GPa has been modeled, followed by the extraction of a liquid at distinct degrees of partial melting, which undergoes fractional crystallization at an oxygen fugacity +1 log unit above the fayalite-magnetite-quartz (FMQ) buffer within the crust (0.02-0.4 GPa) with H2O = 0- 0.5 wt. %. These latter conditions correspond to those recorded within igneous clasts from the Noachian martian breccia NWA 7034 and paired and within Gale igneous rocks (colored dots in Fig. 1) [16-17]. To check the reliability of these 2-step models, we also tested fractional crystallization at similar conditions (FMQ+1; P=0.02-0.4 GPa; H2O = 0-0.5 wt. %) of starting compositions corresponding to that of magmas with distinct melting degrees obtained from isobaric experiments at 2 GPa [18]. Mineral compositions obtained from both models are similar. As shown on Fig. 1, the whole range of observed feldspar compositions cannot be reproduced by fractionation of one magma only. Indeed, while alkali feldspar and Na-plagioclase likely crystallized from fractional crystallization of a low-degree melt (here <15%), plagioclase and pyroxene can only be formed by fractional crystallization of a higher degree melt (here >19%). The corresponding liquid descent lines are broadly in agreement with compositions estimated by ChemCam corresponding to float igneous rocks (Fig. 2) [4-6]. Figure 2. Silica versus alkali content. Lines show the liquid lines of descent from magmas with distinct degrees of melting. Gray patches represents the composition of Gale igneous rocks [4-6]. Trachytic to rhyolitic magmas crystallize alkali feldspar, and andesite to dacite magmas likely form plagioclase. Therefore, at least two starting magmas at distinct melting degrees, which could easily come from a single mantle source, are necessary to explain the whole compositional range of feldspar and pyroxene analyzed within Bradbury rocks. Conclusion: Because rocks from the Bradbury formation are likely originating from the same magmatic source with minimal weathering as supported by several studies using different approaches, igneous mineral chemistry analyzed by CheMin and ChemCam allows us to back out reasonable magmatic pathways that could have crystallized them. Fractional crystallization of at least two starting magmas originating from distinct melting degrees of a single mantle source can explain the whole range of feldspar and pyroxene composition. Both alkaline and sub-alkaline liquids can be produced, with compositions corresponding to those of the igneous rocks analyzed by ChemCam within the Bradbury formation, highlighting the complexity of Mars magmatism.

Payre, V.↗
NASA NTRS2019

A Mixed Integer Efficient Global Optimization Algorithm with Multiple Infill Strategy - Applied to a Wing Topology Optimization Problem

With the advancement in high performance computing and numerical optimization techniques,engineering design optimization problems are becoming more complex, larger scale,higher fidelity, and computationally more demanding, requiring longer run times than ever before. There exists methodologies and techniques that can address some of these challenges but very few can address all, and most are limited in the extent that these concerns can be addressed. With the goal of addressing such challenging engineering problems, we developed anew optimization framework, named AMIEGO, that combines concepts from surrogate-based optimization approaches, gradient-based numerical methods, Partial Least Squares, evolutionary algorithms, and Branch-and-Bound, providing newer capabilities that were not previouslyperceived. However, the original version of this framework, in the process of adaptive samplingto explore and exploit the design space, finds only a single sample point per iteration. The efforthere builds upon this previously developed optimization framework to include multiple infillsampling capability that combines the concept of generalized expected improvement function,unsupervised learning, and multi-objective evolutionary technique. To demonstrate, AMIEGOwith the multiple infill capability (called AMIEGO-MIMOS) solves a series of increasingly difficultengineering design optimization problems. The results reveal the performance of the newapproach is problem dependent. When applied to a ten-bar truss problem, the newly proposedmultiple infill strategy consistently leads to a better design solutions when compared to theexisting CPTV method (implemented with the context of the AMIEGO framework). On theother hand, when applied to a mixed-integer high fidelity wing topology optimization problem- MIMOS, despite showing a steeper convergence at the start, eventually leads to an inferiorsolution as compared to CPTV approach. These results also reveal that a small number ofstarting points, in general, are sufficient to lead to a good overall solution.

Mixed-integer optimization↗
NASA NTRS2008

Ultra-Stable Beacon Source for Laboratory Testing of Optical Tracking

The ultra-stable beacon source (USBS) provides a laser-beam output with a very low angular jitter and can be used as an absolute angular reference to simulate a beacon in the laboratory. The laser is mounted on the top of a very short (approximately equal to 1 m) inverted pendulum (IP) with its optical axis parallel to the carbon fiber pendulum leg. The 85-cm, carbon fiber rods making up the leg are very lightweight and rigid, and are supported by a flex-joint at the bottom (see figure). The gimbal-mounted laser is a weight-adjustable load of about 1.5 kg with its center of rotation co-located with the center of percussion of the inverted pendulum. This reduces the coupling of transverse motion at the base of the pendulum to angular motion of the laser at the top. The inverted pendulum is mounted on a gimbal with its center of rotation coinciding with the pivot position of the inverted pendulum flexure joint. This reduces coupling of ground tilt at the inverted pendulum base to motion of the laser mounted at the top. The mass of the top gimbal is adjusted to give the pendulum a very low resonant frequency (approximately equal to 10 mHz) that filters transverse seismic disturbances from the ground where the base is attached. The motion of the IP is monitored by an optical-lever sensor. The laser light is reflected by the mirror on the IP, and then is detected by a quadrant photo-detector (QPD). The position of the beam spot on the QPD corresponds to the tilt of the IP. Damping of this motion is provided by two coil and magnet pairs. The bottom gimbal mount consists of two plates. The IP is mounted on the second plate. The first plate is supported by two posts through needles and can be rotated about the axis connecting the tips of the needles. The second plate hangs from the first plate and can be rotated about the axis perpendicular to the first plate. As a result, the second plate acts as a two-axis rotation stage. Its center of rotation is located at the effective bending point of the flex-joint. The second plate is pressed against two screw actuators by the weight of the IP. The screw actuators are orthogonal to each other and are used to adjust the inclination of the second plate. The actuators are driven by stepper motors. The whole IP system is housed in a box made of Lexan plastic plates to provide isolation from air currents and temperature variations. The signals from the sensors are processed and recorded with a PC using the xPC Target realtime environment of Math- Works. The control algorithms are written using the Simulink package from The MathWorks.

Aso, Yoichi↗
NASA NTRS2008

Spiking Neurons for Analysis of Patterns

Artificial neural networks comprising spiking neurons of a novel type have been conceived as improved pattern-analysis and pattern-recognition computational systems. These neurons are represented by a mathematical model denoted the state-variable model (SVM), which among other things, exploits a computational parallelism inherent in spiking-neuron geometry. Networks of SVM neurons offer advantages of speed and computational efficiency, relative to traditional artificial neural networks. The SVM also overcomes some of the limitations of prior spiking-neuron models. There are numerous potential pattern-recognition, tracking, and data-reduction (data preprocessing) applications for these SVM neural networks on Earth and in exploration of remote planets. Spiking neurons imitate biological neurons more closely than do the neurons of traditional artificial neural networks. A spiking neuron includes a central cell body (soma) surrounded by a tree-like interconnection network (dendrites). Spiking neurons are so named because they generate trains of output pulses (spikes) in response to inputs received from sensors or from other neurons. They gain their speed advantage over traditional neural networks by using the timing of individual spikes for computation, whereas traditional artificial neurons use averages of activity levels over time. Moreover, spiking neurons use the delays inherent in dendritic processing in order to efficiently encode the information content of incoming signals. Because traditional artificial neurons fail to capture this encoding, they have less processing capability, and so it is necessary to use more gates when implementing traditional artificial neurons in electronic circuitry. Such higher-order functions as dynamic tasking are effected by use of pools (collections) of spiking neurons interconnected by spike-transmitting fibers. The SVM includes adaptive thresholds and submodels of transport of ions (in imitation of such transport in biological neurons). These features enable the neurons to adapt their responses to high-rate inputs from sensors, and to adapt their firing thresholds to mitigate noise or effects of potential sensor failure. The mathematical derivation of the SVM starts from a prior model, known in the art as the point soma model, which captures all of the salient properties of neuronal response while keeping the computational cost low. The point-soma latency time is modified to be an exponentially decaying function of the strength of the applied potential. Choosing computational efficiency over biological fidelity, the dendrites surrounding a neuron are represented by simplified compartmental submodels and there are no dendritic spines. Updates to the dendritic potential, calcium-ion concentrations and conductances, and potassium-ion conductances are done by use of equations similar to those of the point soma. Diffusion processes in dendrites are modeled by averaging among nearest-neighbor compartments. Inputs to each of the dendritic compartments come from sensors. Alternatively or in addition, when an affected neuron is part of a pool, inputs can come from other spiking neurons. At present, SVM neural networks are implemented by computational simulation, using algorithms that encode the SVM and its submodels. However, it should be possible to implement these neural networks in hardware: The differential equations for the dendritic and cellular processes in the SVM model of spiking neurons map to equivalent circuits that can be implemented directly in analog very-large-scale integrated (VLSI) circuits.

Huntsberger, Terrance↗
NASA NTRS2001

Spatial orientation and balance control changes induced by altered gravitoinertial force vectors

To better understand the mechanisms of human adaptation to rotating environments, we exposed 19 healthy subjects and 8 vestibular-deficient subjects ("abnormal"; four bilateral and four unilateral lesions) to an interaural centripetal acceleration of 1 g (resultant 45 degrees roll-tilt of 1.4 g) on a 0.8-m-radius centrifuge for periods of 90 min. The subjects sat upright (body z-axis parallel to centrifuge rotation axis) in the dark with head stationary, except during 4 min of every 10 min, when they performed head saccades toward visual targets switched on at 3- to 5-s intervals at random locations (within +/- 30 degrees) in the earth-horizontal plane. Eight of the normal subjects also performed the head saccade protocol in a stationary chair adjusted to a static roll-tilt angle of 45 degrees for 90 min (reproducing the change in orientation but not the magnitude of the gravitoinertial force on the centrifuge). Eye movements, including voluntary saccades directed along perceived earth- and head-referenced planes, were recorded before, during, and immediately after centrifugation. Postural center of pressure (COP) and multisegment body kinematics were also gathered before and within 10 min after centrifugation. Normal subjects overestimated roll-tilt during centrifugation and revealed errors in perception of head-vertical provided by directed saccades. Errors in this perceptual response tended to increase with time and became significant after approximately 30 min. Motion-sickness symptoms caused approximately 25% of normal subjects to limit their head movements during centrifugation and led three normal subjects to stop the test early. Immediately after centrifugation, subjects reported feeling tilted 10 degrees in the opposite direction, which was in agreement with the direction of their earth-referenced directed saccades. Postural COP, segmental body motion amplitude, and hip-sway frequency increased significantly after centrifugation. These postural effects were short-lived, however, with a recovery time of several postural test trials (minutes). There were also asymmetries in the direction of postcentrifugation COP and head tilt which depended on the subject's orientation during the centrifugation adaptation period (left ear or right ear out). The amount of total head movements during centrifugation correlated poorly or inversely with postcentrifugation postural stability, and the most unstable subject made no head movements. There was no decrease in postural stability after static tilt, although these subjects also reported a perceived tilt briefly after return to upright, and they also had COP asymmetries. Abnormal subjects underestimated roll-tilt during centrifugation, and their directed saccades revealed permanent spatial distortions. Bilateral abnormal subjects started out with poor postural control, but showed no postural decrements after centrifugation, while unilateral abnormal subjects had varying degrees of postural decrement, both in their everyday function and as a result of experiencing the centrifugation. In addition, three unilateral, abnormal subjects, who rode twice in opposite orientations, revealed a consistent orthogonal pattern of COP offsets after centrifugation. These results suggest that both orientation and magnitude of the gravitoinertial vector are used by the central nervous system for calibration of multiple orientation systems. A change in the background gravitoinertial force (otolith input) can rapidly initiate postural and perceptual adaptation in several sensorimotor systems, independent of a structured visual surround.

Clinical Trial↗
NASA NTRS1998

The Athena Mars Rover Science Payload

The Mars Surveyor missions that will be launched in April of 2001 will include a highly capable rover that is a successor to the Mars Pathfinder mission's Sojourner rover. The design goals for this rover are a total traverse distance of at least 10 km and a total lifetime of at least one Earth year. The rover's job will be to explore a site in Mars' ancient terrain, searching for materials likely to preserve a record of ancient martian water, climate, and possibly biology. The rover will collect rock and soil samples, and will store them for return to Earth by a subsequent Mars Surveyor mission in 2005. The Athena Mars rover science payload is the suite of scientific instruments and sample collection tools that will be used to perform this job. The specific science objectives that NASA has identified for the '01 rover payload are to: (1) Provide color stereo imaging of martian surface environments, and remotely-sensed point discrimination of mineralogical composition. (2) Determine the elemental and mineralogical composition of martian surface materials. (3) Determine the fine-scale textural properties of these materials. (4) Collect and store samples. The Athena payload has been designed to meet these objectives. The focus of the design is on field operations: making sure the rover can locate, characterize, and collect scientifically important samples in a dusty, dirty, real-world environment. The topography, morphology, and mineralogy of the scene around the rover will be revealed by Pancam/Mini-TES, an integrated imager and IR spectrometer. Pancam views the surface around the rover in stereo and color. It uses two high-resolution cameras that are identical in most respects to the rover's navigation cameras. The detectors are low-power, low-mass active pixel sensors with on-chip 12-bit analog-to-digital conversion. Filters provide 8-12 color spectral bandpasses over the spectral region from 0.4 to 1.1 micron Narrow-angle optics provide an angular resolution of 0.28 mrad/pixel, nearly a factor of four higher than that of the Mars Pathfinder and Mars Surveyor '98 cameras. Image compression will be performed using a wavelet compression algorithm. The Mini-Thermal Emission Spectrometer (Mini-TES) is a point spectrometer operating in -the thermal IR. It produces high spectral resolution (5 /cm) image cubes with a wavelength range of 5-40 gm, a nominal signal/noise ratio of 500:1, and a maximum angular resolution of 7 mrad (7 cm at a distance of 10 in). The wavelength region over which it operates samples the diagnostic fundamental absorption features of rockforming minerals, and also provides some capability to see through dust coatings that could tend to obscure spectral features. The mineralogical information that Mini-TES provides will be used to select from a distance the rocks and soils that will be investigated in more detail and ultimately sampled. Mini-TES is derived from the MO/MGS TES instrument, but is significantly smaller and simpler. The instrument uses an 8-cm Cassegrain telescope, a Michelson interferometer, and uncooled pyroelectric detectors. Along with its mineralogical capabilities, Mini-TES can provide information on the thermophysical properties of rocks and soils. Viewing upward, it can also provide temperature profiles through the martian atmospheric boundary layer. Elemental and Mineralogical Composition: Once promising samples have been identified from a distance using Pancam/Mini-TES, they will be studied in detail using up to three compositional sensors that can be placed directly against them by an Instrument Arm. The two compositional sensors, presently on the payload are an Alpha-Proton-X-Ray Spectrometer (APXS), and a Mossbauer Spectrometer. The APXS is derived closely from the instrument that flew on Mars Pathfinder. Radioactive alpha sources and three detection modes (alpha, proton, and x-ray) provide elemental abundances of rocks and soils to complement and constrain mineralogical data. The Athena APXS will have a revised mechanical design that will cut down significantly on backscattering of alpha particles from martian atmospheric carbon. It will also include a target of known elemental composition that will be used for calibration purposes. The Athena Mossbauer Spectrometer is a diagnostic instrument for the mineralogy and oxidation state of Fe-bearing phases, which are particularly important on Mars. The instrument measures the resonant absorption of gamma rays produced by a Co-57 source to determine splitting of nuclear energy levels in Fe atoms that is related to the electronic environment surrounding them. It has been under development for space flight for many years at the Technical University of Darmstadt. The Mossbauer Spectrometer (and the other arm instruments) will be able to view a small permanent magnet array that will attract magnetic particles in the martian soil. The payload may also include a Raman Spectrometer. If included, the Raman Spectrometer will provide precise identification of major and minor mineral phases. It requires no sample preparation, and is also sensitive to organics. Fine-Scale Texture: The Instrument Arm a also carries a Microscopic Imager that will obtain high-resolution monochromatic images of the same materials for which compositional data will be obtained. Its spatial resolution is 20 micron/pixel over a 1 cm depth of field, and 40 micron/pixel over a 1-cm depth of field. Like Pancam, it uses the same active pixel sensor detectors and electronics as the rover's navigation cameras. The Instrument Arm is a three degree-of-freedom arm that uses designs and components from the Mars Pathfinder and Mars Surveyor '98 projects. Its primary function is instrument positioning. Along with the instruments noted above, it also carries a brush that can be used to remove dust and other loose coatings from rocks. Sample Collection and Storage: Martian rock and soil samples will be collected using a low-power rotary coring drill called the Mini-Corer. An important characteristic of this device is that it can obtain intact samples of rock from up to 5 cm within strong boulders and bedrock, Nominal core dimensions are 8xl7 mm. The Mini-Corer drills a core to the commanded depth in a rock, shears it off, retains it, and extracts it. It can also acquire samples of loose soil, using soil sample cups that are pressed downward into loose material. The Mini-Corer can drill at angles from vertical to 45' off vertical. It has six interchangeable bits for long life. Mechanical damage to the sample during drilling is minimal, and heating is negligible. After acquisition, the sample may be viewed by the arm instruments, and/or placed in one of 104 compartments in the Sample Container. A subset of the acquired samples may be replaced with other samples obtained later if desired. The Sample Container has no moving parts, and is mounted external to the rover for easy removal by the Mars Surveyor 2005 flight system. Operation of the rover will make extensive use of automated onboard navigation and hazard avoidance capabilities. Otherwise, use of onboard autonomy is minimal. Data downlink capability is about 40 Mbit/sol, and the use of the Mars Surveyor '01 orbiter for data relay imposes a limit of at most two command cycles per sol. Because of the significant amount of time available between command cycles, all payload elements will be operated sequentially, rather than in parallel.; this approach also significantly simplifies operations and minimizes peak power usage. The landing site for the '01 rover has not been selected yet. Site selection will make as full use as possible of Mars Global Surveyor data, and will involve substantial input from the broad Mars science community. Summary: The following table describes the mass, power, providers, and key scientific objectives of all the major elements of the Athena payload. Additional Athena payload information may be found at: http://astrosun.tn.cornell.edu/athena/index.html. Additional information contained in the original.

Squyes, S. W.↗