Search NASA⌕ Search

SEARCH · Search NASA

Results for “cell mapping”

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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS1993

Experiments on technology mapping using different cell libraries

Technology mapping is one of the major steps in the synthesis process of integrated circuits. Efficient algorithms have been proposed in the recent past to optimize the number of cells required to implement a given design, but not enough effort has been spent in studying the relationship between the quality of the circuit produced by the logic synthesis tool and the cell library used to perform the mapping. In this paper we present experiments on technology mapping that show how the design of the cell library can influence the area and the delay of the synthesized circuit.

Macii, Enrico↗
NASA NTRS2004

Modeling and Analysis of Large Amplitude Flight Maneuvers

Analytical methods for stability analysis of large amplitude aircraft motion have been slow to develop because many nonlinear system stability assessment methods are restricted to a state-space dimension of less than three. The proffered approach is to create regional cell-to-cell maps for strategically located two-dimensional subspaces within the higher-dimensional model statespace. These regional solutions capture nonlinear behavior better than linearized point solutions. They also avoid the computational difficulties that emerge when attempting to create a cell map for the entire state-space. Example stability results are presented for a general aviation aircraft and a micro-aerial vehicle configuration. The analytical results are consistent with characteristics that were discovered during previous flight-testing.

Anderson, Mark R.↗
NASA NTRS2011

Digi Island: A Serious Game for Teaching and Learning Digital Circuit Optimization

Karnaugh maps, also known as K-maps, are a tool used to optimize or simplify digital logic circuits. A K-map is a graphical display of a logic circuit. K-map optimization is essentially the process of finding a minimum number of maximal aggregations of K-map cells. with values of 1 according to a set of rules. The Digi Island is a serious game designed for aiding students to learn K-map optimization. The game takes place on an exotic island (called Digi Island) in the Pacific Ocean . The player is an adventurer to the Digi Island and will transform it into a tourist attraction by developing real estates, such as amusement parks.and hotels. The Digi Island game elegantly converts boring 1s and Os in digital circuits into usable and unusable spaces on a beautiful island and transforms K-map optimization into real estate development, an activity with which many students are familiar and also interested in. This paper discusses the design, development, and some preliminary results of the Digi Island game.

Harper, Michael↗
NASA NTRS1977

Development of a high efficiency thin silicon solar cell

Preparation for full scale operation of the pilot line included reduction of the back metallization coverage to reduce the differential thermal expansion of very thin cells, mapping excess injection current at low dark forward voltage, determining the radius of curvature for fracture as a function of silicon thickness, and determining absorptance/emittance ratios for thin silicon solar cells.

Lindmayer, J.↗
NASA NTRS1979

Spatial quantification of maps or images - Cell size or pixel size implications

The paper discusses spatial quantification of maps or images. Spatial accuracies evaluated by mapping and inventory measures were observed with a range of cell sizes for a 10.36 sq km soil survey segment. The distribution of interboundary distances in a map was evaluated as unique, characterizing information; experimentally observed relationships between accuracy and cell size and interboundary distance distribution parameters and cell size led to a model of the process of spatial quantization. Grid positioning effects were evaluated and were significant only at the level of individual mapping units; two generations of 'universal' process models were derived, implemented, and evaluated.

Wehde, M. E.↗
NASA NTRS1996

Investigation of Passive Atmospheric Sounding Using Millimeter- and Submillimeter- Wavelength Channels

This report summarizes progress made during the period from July 1, 1994 through June 30, 1996 on the development of satellite-based observational techniques for high resolution imaging of precipitation and sounding of atmospheric ice and water vapor using passive microwave radiometers in the millimeter (MMW)- and submillimeter (SMMW)-wavelength. This is being achieved by radiative transfer modeling a millimeter and submillimeter wave frequencies and by the development and operation of an airborne millimeter wave imaging radiometer (MIR). The MIR has been used in both airborne and ground-based experiments. Its primary application is to provide calibrated radiometric imagery to verify MMW and SMMW radiative transfer models in clear air, cloud, and precipitation and to develop retrieval techniques using MMW and SMMW channels. The MIR imagery over convective storm cells has been used to illustrate the potentially useful cloud and water vapor sensing and storm-cell mapping capabilities of SMMW channels. The radiometric data has also been used to analyze radiative transfer model discrepancies caused by water vapor errors in radiosondes. The MMW and SMMW channels can be used to extend the altitude that water vapor sounding can be performed up into the lower stratosphere. Together, the use of both SMMW and MMW channels are expected to provide additional observational degrees of freedom related to cloud ice particle size.

Gasiewski, Albin J.↗
NASA NTRS2003

Stochastic Optimal Control via Bellman's Principle

This paper presents a method for finding optimal controls of nonlinear systems subject to random excitations. The method is capable to generate global control solutions when state and control constraints are present. The solution is global in the sense that controls for all initial conditions in a region of the state space are obtained. The approach is based on Bellman's Principle of optimality, the Gaussian closure and the Short-time Gaussian approximation. Examples include a system with a state-dependent diffusion term, a system in which the infinite hierarchy of moment equations cannot be analytically closed, and an impact system with a elastic boundary. The uncontrolled and controlled dynamics are studied by creating a Markov chain with a control dependent transition probability matrix via the Generalized Cell Mapping method. In this fashion, both the transient and stationary controlled responses are evaluated. The results show excellent control performances.

Crespo, Luis G.↗
NASA NTRS1997

Global Analysis of Empirical Relationships Between Annual Climate and Seasonality of NDVI

This paper describes the use of satellite data to calibrate a new climate-vegetation greenness relationship for global change studies. We examined statistical relationships between annual climate indexes (temperature, precipitation, and surface radiation) and seasonal attributes If the AVHRR Normalized Difference Vegetation Index (NDVI) time series for the mid-1980's in order to refine our understanding of intra-annual patterns and global abiotic controls on natural vegetation dynamics. Multiple linear regression results using global 1o gridded data sets suggest that three climate indexes: degree days (growing/chilling), annual precipitation total, and an annual moisture index together can account to 70-80 percent of the geographic variation in the NDVI seasonal extremes (maximum and minimum values) for the calibration year 1984. Inclusion of the same annual climate index values from the previous year explains no substantial additional portion of the global scale variation in NDVI seasonal extremes. The monthly timing of NDVI extremes is closely associated with seasonal patterns in maximum and minimum temperature and rainfall, with lag times of 1 to 2 months. We separated well-drained areas from lo grid cells mapped as greater than 25 percent inundated coverage for estimation of both the magnitude and timing of seasonal NDVI maximum values. Predicted monthly NDVI, derived from our climate-based regression equations and Fourier smoothing algorithms, shows good agreement with observed NDVI for several different years at a series of ecosystem test locations from around the globe. Regions in which NDVI seasonal extremes are not accurately predicted are mainly high latitude zones, mixed and disturbed vegetation types, and other remote locations where climate station data are sparse.

Potter, C. S.↗
NASA NTRS1997

Global Analysis of Empirical Relationships Between Annual Climate and Seasonality of NDVI

This study describes the use of satellite data to calibrate a new climate-vegetation greenness function for global change studies. We examined statistical relationships between annual climate indexes (temperature, precipitation, and surface radiation) and seasonal attributes of the AVHRR Normalized Difference Vegetation Index (NDVI) time series for the mid-1980s in order to refine our empirical understanding of intraannual patterns and global abiotic controls on natural vegetation dynamics. Multiple linear regression results using global l(sup o) gridded data sets suggest that three climate indexes: growing degree days, annual precipitation total, and an annual moisture index together can account to 70-80 percent of the variation in the NDVI seasonal extremes (maximum and minimum values) for the calibration year 1984. Inclusion of the same climate index values from the previous year explained no significant additional portion of the global scale variation in NDVI seasonal extremes. The monthly timing of NDVI extremes was closely associated with seasonal patterns in maximum and minimum temperature and rainfall, with lag times of 1 to 2 months. We separated well-drained areas from l(sup o) grid cells mapped as greater than 25 percent inundated coverage for estimation of both the magnitude and timing of seasonal NDVI maximum values. Predicted monthly NDVI, derived from our climate-based regression equations and Fourier smoothing algorithms, shows good agreement with observed NDVI at a series of ecosystem test locations from around the globe. Regions in which NDVI seasonal extremes were not accurately predicted are mainly high latitude ecosystems and other remote locations where climate station data are sparse.

Potter, C. S.↗
NASA NTRS2007

Learning and Prediction of Slip from Visual Information

This paper presents an approach for slip prediction from a distance for wheeled ground robots using visual information as input. Large amounts of slippage which can occur on certain surfaces, such as sandy slopes, will negatively affect rover mobility. Therefore, obtaining information about slip before entering such terrain can be very useful for better planning and avoiding these areas. To address this problem, terrain appearance and geometry information about map cells are correlated to the slip measured by the rover while traversing each cell. This relationship is learned from previous experience, so slip can be predicted remotely from visual information only. The proposed method consists of terrain type recognition and nonlinear regression modeling. The method has been implemented and tested offline on several off-road terrains including: soil, sand, gravel, and woodchips. The final slip prediction error is about 20%. The system is intended for improved navigation on steep slopes and rough terrain for Mars rovers.

rover↗
NASA NTRS2016

Periodic Orbit-Attitude Solutions in the Planar Elliptic Restricted Three-Body Problem

The pitch motion of a spacecraft in the planar elliptic restricted three-body system is studied. Previous studies laid the foundation for spacecraft stability analysis with a small perturbation to the zero pitch motion. In this study, a cell mapping approach that combines analytical and numerical techniques is used to study the global behavior of the full nonlinear spacecraft attitude in which coupling between orbital dynamics and attitude occurs. The effect of gravity gradient torques, orbital eccentricity, and the spacecraft configuration at different Lagrangian points is analyzed. Multiple-period periodic solutions and invariant surfaces are presented for different cases. Reference trajectories around the Lagrangian points are also considered to study coupled dynamics.

Koh, Dayung↗
NASA NTRS1979

Impact of cell size on inventory and mapping errors in a cellular geographic information system

The author has identified the following significant results. The effect of grid position was found insignificant for maps but highly significant for isolated mapping units. A modelable relationship between mapping error and cell size was observed for the map segment analyzed. Map data structure was also analyzed with an interboundary distance distribution approach. Map data structure and the impact of cell size on that structure were observed. The existence of a model allowing prediction of mapping error based on map structure was hypothesized and two generations of models were tested under simplifying assumptions.

Wehde, M. E.↗
NASA NTRS2011

Single-Frame Terrain Mapping Software for Robotic Vehicles

This software is a component in an unmanned ground vehicle (UGV) perception system that builds compact, single-frame terrain maps for distribution to other systems, such as a world model or an operator control unit, over a local area network (LAN). Each cell in the map encodes an elevation value, terrain classification, object classification, terrain traversability, terrain roughness, and a confidence value into four bytes of memory. The input to this software component is a range image (from a lidar or stereo vision system), and optionally a terrain classification image and an object classification image, both registered to the range image. The single-frame terrain map generates estimates of the support surface elevation, ground cover elevation, and minimum canopy elevation; generates terrain traversability cost; detects low overhangs and high-density obstacles; and can perform geometry-based terrain classification (ground, ground cover, unknown). A new origin is automatically selected for each single-frame terrain map in global coordinates such that it coincides with the corner of a world map cell. That way, single-frame terrain maps correctly line up with the world map, facilitating the merging of map data into the world map. Instead of using 32 bits to store the floating-point elevation for a map cell, the vehicle elevation is assigned to the map origin elevation and reports the change in elevation (from the origin elevation) in terms of the number of discrete steps. The single-frame terrain map elevation resolution is 2 cm. At that resolution, terrain elevation from 20.5 to 20.5 m (with respect to the vehicle's elevation) is encoded into 11 bits. For each four-byte map cell, bits are assigned to encode elevation, terrain roughness, terrain classification, object classification, terrain traversability cost, and a confidence value. The vehicle s current position and orientation, the map origin, and the map cell resolution are all included in a header for each map. The map is compressed into a vector prior to delivery to another system.

Rankin, Arturo L.↗
NASA NTRS1979

Capacitance transients in p-type GaAs MOS structures and application to lifetime mapping during solar cell fabrication

Fabrication on p-type GaAs of MOS structures in which the quality of the oxide is such that the surface can be driven into deep inversion by a voltage pulse is reported. The capacitance transients in such MOS capacitors as a function of step amplitude and temperature were measured and the transients were analyzed by an extension of a method for silicon. The oxides were produced by plasma oxidation on an LPE-grown p-type GaAs specimen with N sub A of 3x10 to the 17th power/cu cm. The capacitors were produced by depositing 50 microns-diameter gold dots over the native oxide and, therefore, the lifetime is localized to the area under the dot. The method permits extraction of both the bulk lifetime and the interface recombination velocity. These parameters on samples with different N sub A were measured and a correlation between tau sub g and N sub A was found.

Vitale, G.↗
NASA NTRS1972

Natural Resource Information System, design analysis

The computer-based system stores, processes, and displays map data relating to natural resources. The system was designed on the basis of requirements established in a user survey and an analysis of decision flow. The design analysis effort is described, and the rationale behind major design decisions, including map processing, cell vs. polygon, choice of classification systems, mapping accuracy, system hardware, and software language is summarized.

Source record↗
NASA NTRS1981

The reduction, verification and interpretation of MAGSAT magnetic data over Canada

Analysis of Investigator B tapes was extended to use a statistical screening of individual data points in each grid cell over the map area. The mean value of data from each cell was computed and all data values more than 4nT from the mean were rejected. The revised mean and standard deviation was computed. The average standard deviation for all map grid cells was 1.4nT for the scalar anomaly map and about 2nT for the vector component anomaly maps. At this stage, the grid cell is larger and spatial resolution lower for the vector maps than for the scalar maps, because the vector components are considerably more disturbed and more data points were rejected. An approach for altitude adjustment is in progress so that corrections can be made and data reduction procede. To evaluate the use of scalar and vector MAGSAT data for the production of regional magnetic charts, charts of the north, east, vertical, and scalar field derived from MAGSAT and from Canadian aeromagnetic data were compared. It appears possible to retrieve crustal signals from the horizontal vector components despite external disturbance fields at high latitude.

Coles, R. L.↗