Search NASA⌕ Search

SEARCH · Search NASA

Results for “algorithm selection”

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,009 records · Page 56

A method for automatically abstracting visual documents

Visual documents--motion sequences on film, videotape, and digital recording--constitute a major source of information for the Space Agency, as well as all other government and private sector entities. This article describes a method for automatically selecting key frames from visual documents. These frames may in turn be used to represent the total image sequence of visual documents in visual libraries, hypermedia systems, and training algorithm reduces 51 minutes of video sequences to 134 frames; a reduction of information in the range of 700:1.

Rorvig, Mark E.↗

Formation Flying Design and Applications in Weak Stability Boundary Regions

Weak Stability regions serve as superior locations for interferometric scientific investigations. These regions are often selected to minimize environmental disturbances and maximize observing efficiency. Design of formations in these regions are becoming ever more challenging as more complex missions are envisioned. The development of algorithms to enable the capability for formation design must be further enabled to incorporate better understanding of WSB solution space. This development will improve the efficiency and expand the capabilities of current approaches. The Goddard Space Flight Center (GSFC) is currently supporting multiple formation missions in WSB regions. This end-to-end support consists of mission operations, trajectory design, and control. It also includes both algorithm and software development. The Constellation-X, Maxim, and Stellar Imager missions are examples of the use of improved numerical methods for attaining constrained formation geometries and controlling their dynamical evolution. This paper presents a survey of formation missions in the WSB regions and a brief description of the formation design using numerical and dynamical techniques.

Folta, David↗

Salience Assignment for Multiple-Instance Regression

We present a Multiple-Instance Learning (MIL) algorithm for determining the salience of each item in each bag with respect to the bag's real-valued label. We use an alternating-projections constrained optimization approach to simultaneously learn a regression model and estimate all salience values. We evaluate this algorithm on a significant real-world problem, crop yield modeling, and demonstrate that it provides more extensive, intuitive, and stable salience models than Primary-Instance Regression, which selects a single relevant item from each bag.

regression↗

Omniview motionless camera orientation system

An apparatus and method is provided for converting digital images for use in an imaging system. The apparatus includes a data memory which stores digital data representing an image having a circular or spherical field of view such as an image captured by a fish-eye lens, a control input for receiving a signal for selecting a portion of the image, and a converter responsive to the control input for converting digital data corresponding to the selected portion into digital data representing a planar image for subsequent display. Various methods include the steps of storing digital data representing an image having a circular or spherical field of view, selecting a portion of the image, and converting the stored digital data corresponding to the selected portion into digital data representing a planar image for subsequent display. In various embodiments, the data converter and data conversion step may use an orthogonal set of transformation algorithms.

Martin, H. Lee↗

Early Transition and Use of VIIRS and GOES-R Products by NWS Forecast Offices

The Visible Infrared Imaging Radiometer Suite (VIIRS) on the NPOESS Preparatory Project (NPP) satellite, part of the Joint Polar Satellite System (JPSS), and the ABI and GLM sensors scheduled for the GOES-R geostationary satellite will bring advanced observing capabilities to the operational weather community. The NASA Short-term Prediction Research and Transition (SPoRT) project at Marshall Space Flight Center has been facilitating the use of real-time experimental and research satellite data by NWS Weather Forecast Offices (WFOs) for a number of years to demonstrate the planned capabilities of future sensors to address particular forecast challenges through improve situational awareness and short-term weather forecasts. For the NOAA GOES-R Proving Ground (PG) activity, SPoRT is developing and disseminating selected GOES-R proxy products to collaborating WFOs and National Centers. SPoRT developed the a pseudo-Geostationary Lightning Mapper product and helped in the transition of the Algorithm Working Group (AWG) Convective Initiation (CI) proxy product for the Hazardous Weather Testbed (HWT) Spring Experiment,. Along with its partner WFOs, SPoRT is evaluating MODIS/GOES Hybrid products, which brings ABI-like data sets from existing NASA instrumentation in front of the forecaster for everyday use. The Hybrid uses near real-time MODIS imagery to demonstrate future ABI capabilities, while utilizing standard GOES imagery to provide the temporal frequency of geostationary imagery expected by operational forecasters. In addition, SPoRT is collaborating with the GOES-R hydrology AWG to transition a baseline proxy product for rainfall rate / quantitative precipitation estimate (QPE) to the OCONUS regions. For VIIRS, SPoRT is demonstrating multispectral observing capabilities and the utility of low-light channels not previously available on operational weather satellites to address a variety of weather forecast challenges. This presentation will discuss the results of transitioning these products to collaborating WFOs throughout the country.

Fuell, Kevin K.↗

Airborne Doppler Wind Lidar Post Data Processing Software DAPS-LV

Systems, methods, and devices of the present invention enable post processing of airborne Doppler wind LIDAR data. In an embodiment, airborne Doppler wind LIDAR data software written in LabVIEW may be provided and may run two versions of different airborne wind profiling algorithms. A first algorithm may be the Airborne Wind Profiling Algorithm for Doppler Wind LIDAR ("APOLO") using airborne wind LIDAR data from two orthogonal directions to estimate wind parameters, and a second algorithm may be a five direction based method using pseudo inverse functions to estimate wind parameters. The various embodiments may enable wind profiles to be compared using different algorithms, may enable wind profile data for long haul color displays to be generated, may display long haul color displays, and/or may enable archiving of data at user-selectable altitudes over a long observation period for data distribution and population.

Beyon, Jeffrey Y.↗

Modeling Relative Trajectory Costs for Airborne Trajectory Reroutes using Trajectory Option Sets

As part of the Increasing Diverse Operations Project (IDO), the Trajectory Options Program (TOS), which was introduced with the Collaborative Trajectory Options Program, is used in a novel way to help reroute airborne aircraft. Different trajectories in this TOS are ranked by a Relative Trajectory Cost (RTC) which had to be adapted from its original use expressing ground delay, into expressing costs in a dollar value to adapt to aircraft being airborne. For this, a set of models consisting of the parameters Fuel, Crew, Airspace and Downstream Congestion cost, has been developed in an attempt to represent linear and non-linear behavior of airline delay costs. While Fuel and Airspace Cost in this model increase linearly, the Parameter Crew consists of three subset factors which leverage an underlying Crew-Placement algorithm using the IDO scenario to model non-linearity. The parameter Downstream Congestion attempts to predict delay in minutes by looking at sector overload for each sector a selected trajectory passes through.

automation↗

Learning Based Edge Computing in Air-to-Air Communication Network

This paper studies learning-based edge computing and communication in a dynamic Air-to-Air Ad-hoc Network (AAAN). Due to spectrum scarcity, we assume the number of Air-to-Air (A2A) communication links is greater than that of the available frequency channels, such that some communication links have to share the same channel, causing co-channel interference. We formulate the joint channel selection and power control optimization problem to maximize the aggregate spectrum utilization efficiency under resource and fairness constraints. A distributed deep Q learning-based edge computing and communication algorithm is proposed to find the optimal solution. In particular, we design two different neural network structures and each communication link can converge to the optimal operation by exploiting only the local information from its neighbors, making it scalable to large networks. Finally, experimental results demonstrate the effectiveness of the proposed solution in various AAAN scenarios.

Zhe Wang↗

Automatic Event Detection in Search for Inter-Moss Loops in IRIS Si IV Slit-Jaw Images

The high-resolution capabilities of the Interface Region Imaging Spectrometer (IRIS) mission have allowed the exploration of the finer details of the solar magnetic structure from the chromosphere to the lower corona that have previously been unresolved. Of particular interest to us are the relatively short-lived, low-lying magnetic loops that have foot points in neighboring moss regions. These inter-moss loops have also appeared in several AIA pass bands, which are generally associated with temperatures that are at least an order of magnitude higher than that of the Si IV emission seen in the 1400 angstrom pass band of IRIS. While the emission lines seen in these pass bands can be associated with a range of temperatures, the simultaneous appearance of these loops in IRIS 1400 and AIA 171, 193, and 211 suggest that they are not in ionization equilibrium. To study these structures in detail, we have developed a series of algorithms to automatically detect signal brightening or events on a pixel-by-pixel basis and group them together as structures for each of the above data sets. These algorithms have successfully picked out all activity fitting certain adjustable criteria. The resulting groups of events are then statistically analyzed to determine which characteristics can be used to distinguish the inter-moss loops from all other structures. While a few characteristic histograms reveal that manually selected inter-moss loops lie outside the norm, a combination of several characteristics will need to be used to determine the statistical likelihood that a group of events be categorized automatically as a loop of interest. The goal of this project is to be able to automatically pick out inter-moss loops from an entire data set and calculate the characteristics that have previously been determined manually, such as length, intensity, and lifetime. We will discuss the algorithms, preliminary results, and current progress of automatic characterization.

loops↗

Segmentation and tracking in echocardiographic sequences: active contours guided by optical flow estimates

This paper presents a method for segmentation and tracking of cardiac structures in ultrasound image sequences. The developed algorithm is based on the active contour framework. This approach requires initial placement of the contour close to the desired position in the image, usually an object outline. Best contour shape and position are then calculated, assuming that at this configuration a global energy function, associated with a contour, attains its minimum. Active contours can be used for tracking by selecting a solution from a previous frame as an initial position in a present frame. Such an approach, however, fails for large displacements of the object of interest. This paper presents a technique that incorporates the information on pixel velocities (optical flow) into the estimate of initial contour to enable tracking of fast-moving objects. The algorithm was tested on several ultrasound image sequences, each covering one complete cardiac cycle. The contour successfully tracked boundaries of mitral valve leaflets, aortic root and endocardial borders of the left ventricle. The algorithm-generated outlines were compared against manual tracings by expert physicians. The automated method resulted in contours that were within the boundaries of intraobserver variability.

Non-NASA Center↗

Solving modal equations of motion with initial conditions using MSC/NASTRAN DMAP. Part 1: Implementing exact mode superposition

Within the MSC/NASTRAN DMAP (Direct Matrix Abstraction Program) module TRD1, solving physical (coupled) or modal (uncoupled) transient equations of motion is performed using the Newmark-Beta or mode superposition algorithms, respectively. For equations of motion with initial conditions, only the Newmark-Beta integration routine has been available in MSC/NASTRAN solution sequences for solving physical systems and in custom DMAP sequences or alters for solving modal systems. In some cases, one difficulty with using the Newmark-Beta method is that the process of selecting suitable integration time steps for obtaining acceptable results is lengthy. In addition, when very small step sizes are required, a large amount of time can be spent integrating the equations of motion. For certain aerospace applications, a significant time savings can be realized when the equations of motion are solved using an exact integration routine instead of the Newmark-Beta numerical algorithm. In order to solve modal equations of motion with initial conditions and take advantage of efficiencies gained when using uncoupled solution algorithms (like that within TRD1), an exact mode superposition method using MSC/NASTRAN DMAP has been developed and successfully implemented as an enhancement to an existing coupled loads methodology at the NASA Lewis Research Center.

Abdallah, Ayman A.↗

Pterodactyl: An Uncoupled Range Control Approach to Fully Numerical Predictor-Corrector Entry Guidance

Entry, descent, and landing (EDL) has been identified as a core area of investment in NASA's Strategic Technology Investment Plan (NASA STIP). STIP lists the space technologies needed to help achieve NASA's science, technology, and exploration goals across the agency. Within the EDL core area, deployable hypersonic decelerators, also known as deployable entry vehicles (DEVs), have been identified as an area of investment, due to its potential to revolutionize payload delivery methods to Earth and other planets. These vehicles, which can deploy their heat shields or alter their shape before entry, exploit an increased and more effective drag ratio by using less mass than traditional blunt body vehicles with rigid aeroshells. DEVs like Adaptive Deployable Entry and Placement Technology (ADEPT) and Hypersonic Inflatable Aerodynamic Decelerator (HIAD) have demonstrated the capability of transporting the equivalent science payloads of blunt body rigid aeroshells, while using a significantly smaller diameter when stowed within a launch vehicle. While DEVs' increased energy dissipation for less mass is an attractive feature, their ability to contract and expand would require advancements in the current state-of-the-art guidance and control (G&C) architectures used by traditional rigid vehicles. Pterodactyl, a project funded by NASA's Space Technology Mission Directorate (STMD), aims to provide feasible integrated G&C solutions for DEVs, complete with optimized vehicle designs and packaging analyses. Structural and aerodynamic analyses for the explored control systems suggested a need for a bank angle guidance algorithm, a heritage guidance approach that has been used in many entry precision targeting vehicles, as well as an additional need for the development of a non-bank angle guidance. For this reason, Pterodactyl will consider four different G&C configurations during its design phase: i) a reaction control system for bank (sigma) control, ii) a mass movement system for angle of attack (alpha) sideslip (beta) control, iii) flaps for alpha - beta control, and iv) flaps for sigma control. To increase the applicability of each proposed integrated G&C architecture, an 11 km/s lunar return demonstration mission is selected to stress the developed technology capability. The Lifting Nano-ADEPT (LNA) vehicle is chosen as the DEV to demonstrate the integrated solutions. This paper will detail the trajectory design for a lunar return mission, using the validated bank control guidance algorithm Fully Numerical Predictor-Corrector Entry Guidance (FNPEG) and a newly developed guidance algorithm: FNPEG Uncoupled Range Control (URC). FNPEG-URC diverges from traditional bank angle guidances by producing alpha and beta commands to thereby decouple downrange and crossrange control. This presentation will discuss the development and overall performance of FNPEG and FNPEG-URC for each of the four G&C configurations. Successful G&C configurations are defined as those that can deliver payloads to the intended descent and landing site while abiding by trajectory constraints in the face of dispersions.

Johnson, Breanna↗

Gimbal Control Algorithms for the Global Precipitation Measurement Core Observatory

There are two gimbaled systems on the Global Precipitation Measurement Core Observatory: two single-degree-of-freedom solar arrays (SAs) and one two-degree-of-freedom high gain antenna (HGA). The guidance, navigation, and control analysis team was presented with the following challenges regarding SA orientation control during periods of normal mission science: (1) maximize solar flux on the SAs during orbit day, subject to battery charging limits, (2) minimize atmospheric drag during orbit night to reduce frequency of orbit maintenance thruster usage, (3) minimize atmospheric drag during orbits for which solar flux is nearly independent of SA orientation, and (4) keep array-induced spacecraft attitude disturbances within allocated tolerances. The team was presented with the following challenges regarding HGA control during mission science periods: (1) while tracking a ground-selected Tracking Data and Relay Satellite (TDRS), keep HGA control error below about 4', (2) keep array-induced spacecraft attitude disturbances small, and (3) minimize transition time between TDRSs subject to constraints imposed by item 2. This paper describes the control algorithms developed to achieve these goals and certain analysis done as part of that work.

Welter, Gary L.↗

High performance architecture for robot control

Practical aspects of the design and implementation of a modular, high performance, parallel computer control system for telerobots are discussed. Topics of consideration include system architecture, operator interface, and control execution. In a laboratory environment, a telerobotics test control configuration is used to obtain measurements on communications and control loop timing for use in an effective full scale operational system design. The feasibility of the selected architectural approach has been successfully demonstrated. The modularity of the software and hardware enables ease of transport for use in the operational system. The distributed partioning of the control algorithms and the performance measurements acquired during control system implementation are discussed.

Byler, E.↗

Advanced Solidstate Array Spectroradiometer

During the Summer of 1987, the Advanced Solidstate Array Spectroradiometer (ASAS) was installed and flown on the NASA Ames C-130 in support of the First International Field Experiment (FIFE) missions. The study site was over the grassland areas of the Konza Prairie in Kansas. The data collected with ASAS during these flights has been used to produce the first nearly simultaneous multiangular/multispectral images of selected terrestrial study sites. This data will be valuable in the study of surface bidirectional reflectance and albedo. The data will also be useful for the development of data analysis algorithms for future spaceborne instruments such as the Goddard MODIS-T and JPL's HIRIS. The flight data acquired is further analyzed.

Huegel, F. G.↗

A comparison between computer-controlled and set work rate exercise based on target heart rate

Two methods are compared for observing the heart rate (HR), metabolic equivalents, and time in target HR zone (defined as the target HR + or - 5 bpm) during 20 min of exercise at a prescribed intensity of the maximum working capacity. In one method, called set-work rate exercise, the information from a graded exercise test is used to select a target HR and to calculate a corresponding constant work rate that should induce the desired HR. In the other method, the work rate is controlled by a computer algorithm to achieve and maintain a prescribed target HR. It is shown that computer-controlled exercise is an effective alternative to the traditional set work rate exercise, particularly when tight control of cardiovascular responses is necessary.

Pratt, Wanda M.↗

Autonomous Navigation of the SSTI/Lewis Spacecraft Using the Global Positioning System (GPS)

The National Aeronautics and Space Administration (NASA) Goddard Space Flight Center (GSFC) Flight Dynamics Division (FDD) is pursuing the application of Global Positioning System (GPS) technology to improve the accuracy and economy of spacecraft navigation. High-accuracy autonomous navigation algorithms are being flight qualified in conjunction with GSFC's GPS Attitude Determination Flyer (GADFLY) experiment on the Small Satellite Technology Initiative (SSTI) Lewis spacecraft, which is scheduled for launch in 1997. Preflight performance assessments indicate that these algorithms can provide a real-time total position accuracy of better than 10 meters (1 sigma) and velocity accuracy of better than 0.01 meter per second (1 sigma), with selective availability at typical levels. This accuracy is projected to improve to the 2-meter level if corrections to be provided by the GPS Wide Area Augmentation System (WAAS) are included.

Hart, R. C.↗

Seasonal Characteristics of Tropical Ozone Profiles using the SHADOZ Ozonesonde Data Set: Comparisons with TOMS Tropical Ozone Climatology

Advances in tropospheric ozone data products being developed for tropical and subtropical regions using TOMS (Total Ozone Mapping Spectrometer) and other satellites are motivating efforts to renew and expand the collection of balloon-borne ozonesonde observations. The SHADOZ (Southern Hemisphere ADditional OZonesondes) project is a web-based archive established since 1998. It's goals are to support validation of TOMS and SBUV (Solar Backscatter UV) satellite ozone measurements and to improve remote sensing techniques for estimating tropical and subtropical ozone. Profile data are taken from balloon-borne ozonesondes, currently at 11 stations coordinating weekly to bi-weekly launches. Station data are publically available at a central location via the internet: . Since the start of the project, the SHADOZ archive has accumulated over 1500 ozonesonde profiles. Data also includes measurements from various SHADOZ supported field campaigns, such as, the Indian Ocean Experiment (INDOEX), Sounding of Ozone and Water in the Equatorial Region (SOWER) and Aerosols99 Atlantic Cruise. Using data from the archive, profile climatologies from selected stations will be shown to 1/characterize the variability of tropospheric tropical ozone among stations, 2/illustrate the seasonal offsets with respect to the tropical profile used in the TOMS v7 algorithm, and 3/estimate the potential error in TOMS retrieval estimates of the tropospheric portion of the atmosphere.

Witte, J. C.↗