Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complex Networks”

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 235 records · Page 13
All sourcesNASA NTRSDOE OSTI
NASA NTRS1996

Geodata Modeling and Query in Geographic Information Systems

Geographic information systems (GIS) deal with collecting, modeling, man- aging, analyzing, and integrating spatial (locational) and non-spatial (attribute) data required for geographic applications. Examples of spatial data are digital maps, administrative boundaries, road networks, and those of non-spatial data are census counts, land elevations and soil characteristics. GIS shares common areas with a number of other disciplines such as computer- aided design, computer cartography, database management, and remote sensing. None of these disciplines however, can by themselves fully meet the requirements of a GIS application. Examples of such requirements include: the ability to use locational data to produce high quality plots, perform complex operations such as network analysis, enable spatial searching and overlay operations, support spatial analysis and modeling, and provide data management functions such as efficient storage, retrieval, and modification of large datasets; independence, integrity, and security of data; and concurrent access to multiple users. It is on the data management issues that we devote our discussions in this monograph. Traditionally, database management technology have been developed for business applications. Such applications require, among other things, capturing the data requirements of high-level business functions and developing machine- level implementations; supporting multiple views of data and yet providing integration that would minimize redundancy and maintain data integrity and security; providing a high-level language for data definition and manipulation; allowing concurrent access to multiple users; and processing user transactions in an efficient manner. The demands on database management systems have been for speed, reliability, efficiency, cost effectiveness, and user-friendliness. Significant progress have been made in all of these areas over the last two decades to the point that many generalized database platforms are now available for developing data intensive applications that run in real-time. While continuous improvement is still being made at a very fast-paced and competitive rate, new application areas such as computer aided design, image processing, VLSI design, and GIS have been identified by many as the next generation of database applications. These new application areas pose serious challenges to the currently available database technology. At the core of these challenges is the nature of data that is manipulated. In traditional database applications, the database objects do not have any spatial dimension, and as such, can be thought of as point data in a multi-dimensional space. For example, each instance of an entity EMPLOYEE will have a unique value corresponding to every attribute such as employee id, employee name, employee address and so on. Thus, every Employee instance can be thought of as a point in a multi-dimensional space where each dimension is represented by an attribute. Furthermore, all operations on such data are one-dimensional. Thus, users may retrieve all entities satisfying one or more constraints. Examples of such constraints include employees with addresses in a certain area code, or salaries within a certain range. Even though constraints can be specified on multiple attributes (dimensions), the search for such data is essentially orthogonal across these dimensions.

Adam, Nabil↗
NASA NTRSDate not supplied

Machine Learning Explainability and Transferability for Path Navigation

Deep neural networks are powerful tools for machine perception. Unfortunately their decisions are difficult to explain due to the complexity and size of the networks. Previously we have alleviated this issue by using the representational portion of a deep neural network and combining it with a k-nearest neighbor (KNN) classifier. Through inspection of the decisions made by the KNN, we can directly see the training data responsible for the decisions, allowing us to determine the quality of the overall decision and the quality of the representational layer of the deep NN. While the technique worked well, it requires tens of thousands of latent vectors to be stored for classification. In addition, it lacks the ability to show how parts of an image influence the classification decision. Here we address these issues by 1) Using a radial basis function network (RBFN) in place of the KNN allowing far fewer images to be used in deployment and 2) Using an auto encoder network for explainability. In addition to these techniques, we examine the effects of transfer learning to determine that results are robust. All results are tested on a domain where an unmanned aerial vehicle (UAV) navigates a forest trail through a single camera.

explainable machine learning↗
NASA NTRS2002

Media Calibration in the Deep Space Network: A Status Report

A new media calibration system (MCS) has been implemented at the Goldstone complex of the DSN (Deep Space Network). It is intended to calibrate the delay of radio signals imposed by the neutral atmosphere. The system provides periodic measurements of both the static dry and fluctuating wet components of this delay. In particular, the system will calibrate the fluctuations in line of sight path delay due to atmospheric water vapor that we believe will dominate the error budget for several radio science and radio astronomy experiments. We have compared two of these media calibration systems with a connected element interferometer on a 21 km baseline. In this report we describe a total of 30 observations in which a radio source was tracked for an hour or more and the delay residuals then calibrated using the MCS. The accuracy of the comparison appears to be limited by systematic errors in the interferometer, which are under investigation. However, our results do indicate that the MCS can meet or exceed the two-way Allan standard deviation specification of 1.5 x 10( exp -15) on time scales of 2,000 - 10,000 sec, as required by the Cassini GWE (Gravitational Wave Experiment) for two way Doppler tracking.

Naudet, Charles J.↗
NASA NTRS2004

Transformations in Air Transportation Systems For the 21st Century

Globally, our transportation systems face increasingly discomforting realities: certain of the legacy air and ground infrastructures of the 20th century will not satisfy our 21st century mobility needs. The consequence of inaction is diminished quality of life and economic opportunity for those nations unable to transform from the 20th to 21st century systems. Clearly, new thinking is required regarding business models that cater to consumers value of time, airspace architectures that enable those new business models, and technology strategies for innovating at the system-of-networks level. This lecture proposes a structured way of thinking about transformation from the legacy systems of the 20th century toward new systems for the 21st century. The comparison and contrast between the legacy systems of the 20th century and the transformed systems of the 21st century provides insights into the structure of transformation of air transportation. Where the legacy systems tend to be analog (versus digital), centralized (versus distributed), and scheduled (versus on-demand) for example, transformed 21st century systems become capable of scalability through technological, business, and policy innovations. Where air mobility in our legacy systems of the 20th century brought economic opportunity and quality of life to large service markets, transformed air mobility of the 21st century becomes more equitable available to ever-thinner and widely distributed populations. Several technological developments in the traditional aircraft disciplines as well as in communication, navigation, surveillance and information systems create new foundations for 21st thinking about air transportation. One of the technological developments of importance arises from complexity science and modern network theory. Scale-free (i.e., scalable) networks represent a promising concept space for modeling airspace system architectures, and for assessing network performance in terms of robustness, resilience, and other metrics. The lecture offers an air transportation system topology and a scale-free network linkage graphic as framework for transportation system innovation. Successful outcomes of innovation in air transportation could lay the foundations for new paradigms for aircraft and their operating capabilities, air transportation system topologies, and airspace architectures and procedural concepts. These new paradigms could support scalable alternatives for the expansion of future air mobility to more consumers in more parts of the world.

Holmes, Bruce J.↗
NASA NTRS1991

Experiments on neural network architectures for fuzzy logic

The use of fuzzy logic to model and manage uncertainty in a rule-based system places high computational demands on an inference engine. In an earlier paper, the authors introduced a trainable neural network structure for fuzzy logic. These networks can learn and extrapolate complex relationships between possibility distributions for the antecedents and consequents in the rules. Here, the power of these networks is further explored. The insensitivity of the output to noisy input distributions (which are likely if the clauses are generated from real data) is demonstrated as well as the ability of the networks to internalize multiple conjunctive clause and disjunctive clause rules. Since different rules with the same variables can be encoded in a single network, this approach to fuzzy logic inference provides a natural mechanism for rule conflict resolution.

Keller, James M.↗
NASA NTRSDate not supplied

Analysis of Improved Navigation Data for NASA Near Space Network (NSN) Direct-to-Earth (DTE) Ground Stations

Spacecraft navigation is a complex concept that requires a collaboration between network entities and constant corrective action to be successful in the highly variable environment. NASA’s Near Space Network (NSN), Direct-to-Earth (DTE) ground station team is constantly exploring methods to provide better service to NASA spacecraft, including providing radiometric tracking data, subject to cost constraints. Navigation teams, such as the Goddard Space Flight Center (GSFC) Flight Dynamics Facility (FDF), use the tracking data to perform orbit determination to assess where a spacecraft has been, identify where a spacecraft is now, and predict where a spacecraft will be in the future. As NASA plans for more missions beyond low Earth orbit (LEO), there is a need for improved navigation performance which can be directly achieved through improvements in the radiometric tracking data. NASA’s new DTE Ka-band antennas have finer autotrack angle resolution, and the availability of low-cost improved off-the-shelf ground station components, which are involved with producing navigation data. NASA formed a team to provide an assessment of the current NSN, DTE spacecraft navigation service (radiometric tracking) performance baseline with the end goal of defining needed future enhancements to meet the needs for spacecraft above LEO. The communications and navigation community is deriving new techniques in an effort to better service the navigation needs of spacecraft using ground station networks. This paper provides an overview Earth-orbit, direct-to-ground navigation techniques and performance, the development of specifications for new antennas, accuracy of data, spacecraft requirements, accuracy of orbit determination, history of challenges, and considerations for improvements. The discussions in this paper may assist ground station, spacecraft, and mission design teams advance navigation capabilities and more effectively meet requirements.

networks↗
NASA NTRS1994

Maja Valley and the Chryse outflow complex sites

This candidate landing site is located at 19 deg N, 53.5 deg W near the mouth of a major outflow channel. Maja Valles, and two 'valley network' channel systems, Maumee and Vedra Valles. The following objectives are to be analyzed in this region: (1) origin and paleohydrology of outflow and valley network channels; (2) fan delta complex composition (the deposit located in this area is one of the few identified at the mouth s of any channels on the planet); and (3) analysis of any paleolake sediments (carbonates, evaporites). The primary objectives of the Chryse Outflow Complex region (Ares, Tiu, Mawrth, Simud, and Shalbatana Valles) would be outflow channel dynamics (paleohydrology) of five different channel systems.

Rice, Jim W.↗
NASA NTRS1984

Rotational modulation of the chromospheric activity in Chi(1) Orionis (G0 V)

The age and rotation period of the solar type star Chi(1) Ori recommend it for a rotational modulation study of its strong UV emission lines. IUE observations have accordingly been made at four different phases during each of three separate rotation cycles, over a time span of 325 days. C IV, He II, and Mg II observations are consistent with a uniform spatial distribution and brightness for the Mg II emission network, and a more complex distribution of the regions producing the UV transmission region emission. Alternatively, if the area coverage of the chromospheric and transition region emission is nearly identical, the surface brightness contrast between stellar active regions and normal ones must increase by almost an order of magnitude in the higher temperature lines.

Simon, T.↗
NASA NTRS1986

An improved multilevel optimization approach for the design of complex engineering systems

Multilevel optimization methods are being considered for the design of complex systems on distributed networks of computers or even parallel processors. An obstacle to the use of multilevel methods is that they can be computationally expensive because of the cycling necessary to account for the coupling between the subproblems. This research effort aims at increasing the efficiency of multilevel optimization by adapting two techniques that are widely used in conventional one-level optimization: constraint approximation and temporary constraint deletion. These improvements are implemented and tested on three-, ten- and 52-bar planar truss designs. The results show that for larger problems (approximately 100 design variables and larger), the cost of analysis dominates the total cost so that multilevel optimization is no more expensive than one-level optimization. If parallel processing is used or the analysis process itself is decomposed, then multilevel optimization stands to become more economical than one-level optimization.

Barthelemy, J.-F. M.↗
NASA NTRS1986

Application of the TranAir full-potential code to complete configurations

The TranAir computer code solves the full-potential equation for transonic flow by combining a rectangular box of flow-field grid points with networks of surface panels. Complex geometry is easily represented since surface conforming flow-field grids are not used. Application of TranAir to the F-16A is presented for free-stream Mach numbers of 0.6 and 0.90, at an angle of attack of four degrees.

Erickson, L. L.↗
NASA NTRS1990

Comparison of earth-based radio metric data strategies for deep space navigation

Spacecraft angular coordinates can be determined with a variety of radio tracking measurements, such as Doppler, range, and Very Long Baseline Interferometry (VLBI)-derived data types. A relatively new interferometric tracking technique under development is Connected Element Interferometry (CEI), which uses a single frequency standard, distributed to two antennas spaced 10 to 100 km apart, to make highly accurate measurements of the phase-delay of incoming radio signals. The angular navigation accuracies attainable with Doppler, range, CEI, and VLBI data strategies are compared, using simple analytic models for these data types. The measurement accuracies assumed for Doppler, range, and VLBI data represent the performance expected from these systems in the Magellan and Galileo missions, while the assumed CEI data accuracy represents the anticipated performance of an experimental connected element system being constructed at the Deep Space Network's Goldstone, California complex. The results indicate that the Galileo VLBI system can deliver 20- to 25-nrad accuracy throughout the ecliptic plane. A hypothetical CEI dual-baseline sysem at Goldstone yielded accuracies in the 35- to 50-nrad range, while another hypothetical Goldstone-based system, consisting of a single CEI baseline and an X-band (8.4 GHz) Doppler system, produced accuracies of 25 to 100 nrad. Angular accuracies obtained from Doppler and range were found to be highly dependent upon the sensitivity of earth-spacecraft differential acceleration to small changes in geocentric spacecraft position.

Thurman, Sam W.↗
NASA NTRS1993

PC4CAST: A tool for DSN load forecasting and capacity planning

Effectively planning the use and evolution of the Deep Space Network (DSN) is a complex problem involving many parameters. The tool that models many of these complexities, yet requires simple structured inputs and provides concise easy-to-understand metrics to aid in the planning process is discussed. The tool, PC4CAST, is used for both load forecasting (predicting how well planned that DSN resources meet expected demand) and as a decision support tool in the capacity-planning process (determining the relative benefits of capacity expansion options). It is now in use in the TDA Planning Office, has been used in numerous studies, and is also being used by the JPL Multimission Operations System Office (MOSO) as an integral part of Resource Allocation Team activities. Experience using the tool has helped to identify additional requirements that will further improve the planning process, which can be met by future PC4CAST versions.

Loyola, S. J.↗
NASA NTRS1994

Robotic tape library system level testing at NSA: Present and planned

In the present of declining Defense budgets, increased pressure has been placed on the DOD to utilize Commercial Off the Shelf (COTS) solutions to incrementally solve a wide variety of our computer processing requirements. With the rapid growth in processing power, significant expansion of high performance networking, and the increased complexity of applications data sets, the requirement for high performance, large capacity, reliable and secure, and most of all affordable robotic tape storage libraries has greatly increased. Additionally, the migration to a heterogeneous, distributed computing environment has further complicated the problem. With today's open system compute servers approaching yesterday's supercomputer capabilities, the need for affordable, reliable secure Mass Storage Systems (MSS) has taken on an ever increasing importance to our processing center's ability to satisfy operational mission requirements. To that end, NSA has established an in-house capability to acquire, test, and evaluate COTS products. Its goal is to qualify a set of COTS MSS libraries, thereby achieving a modicum of standardization for robotic tape libraries which can satisfy our low, medium, and high performance file and volume serving requirements. In addition, NSA has established relations with other Government Agencies to complete this in-house effort and to maximize our research, testing, and evaluation work. While the preponderance of the effort is focused at the high end of the storage ladder, considerable effort will be extended this year and next at the server class or mid range storage systems.

Shields, Michael F.↗
NASA NTRS1999

Predicting Slag Generation in Sub-Scale Test Motors Using a Neural Network

Generation of slag (aluminum oxide) is an important issue for the Reusable Solid Rocket Motor (RSRM). Thiokol performed testing to quantify the relationship between raw material variations and slag generation in solid propellants by testing sub-scale motors cast with propellant containing various combinations of aluminum fuel and ammonium perchlorate (AP) oxidizer particle sizes. The test data were analyzed using statistical methods and an artificial neural network. This paper primarily addresses the neural network results with some comparisons to the statistical results. The neural network showed that the particle sizes of both the aluminum and unground AP have a measurable effect on slag generation. The neural network analysis showed that aluminum particle size is the dominant driver in slag generation, about 40% more influential than AP. The network predictions of the amount of slag produced during firing of sub-scale motors were 16% better than the predictions of a statistically derived empirical equation. Another neural network successfully characterized the slag generated during full-scale motor tests. The success is attributable to the ability of neural networks to characterize multiple complex factors including interactions that affect slag generation.

Wiesenberg, Brent↗
NASA NTRS2005

Upper Torso Control for HOAP-2 Using Neural Networks

Humanoid robots have similar physical builds and motion patterns as humans. Not only does this provide a suitable operating environment for the humanoid but it also opens up many research doors on how humans function. The overall objective is replacing humans operating in unsafe environments. A first target application is assembly of structures for future lunar-planetary bases. The initial development platform is a Fujitsu HOAP-2 humanoid robot. The goal for the project is to demonstrate the capability of a HOAP-2 to autonomously construct a cubic frame using provided tubes and joints. This task will require the robot to identify several items, pick them up, transport them to the build location, then properly assemble the structure. The ability to grasp and assemble the pieces will require improved motor control and the addition of tactile feedback sensors. In recent years, learning-based control is becoming more and more popular; for implementing this method we will be using the Adaptive Neural Fuzzy Inference System (ANFIS). When using neural networks for control, no complex models of the system must be constructed in advance-only input/output relationships are required to model the system.

Sandoval, Steven P.↗
NASA NTRS1998

Hidden Markov Models and Neural Networks for Fault Detection

Continuous online monitoring of complex dynamic systems is common in applications as diverse as industrial plant operations, telecommunications network, and biomedical health monitoring. For monitoring purposes, the exact nature of the system under observation is typically not relevant provided there exist some measurements or symptoms which provide diagnostics information regarding the underlying system state.

Markov Fault Detection↗
NASA NTRS2009

Software Configurable Multichannel Transceiver

Emerging test instrumentation and test scenarios increasingly require network communication to manage complexity. Adapting wireless communication infrastructure to accommodate challenging testing needs can benefit from reconfigurable radio technology. A fundamental requirement for a software-definable radio system is independence from carrier frequencies, one of the radio components that to date has seen only limited progress toward programmability. This paper overviews an ongoing project to validate the viability of a promising chipset that performs conversion of radio frequency (RF) signals directly into digital data for the wireless receiver and, for the transmitter, converts digital data into RF signals. The Software Configurable Multichannel Transceiver (SCMT) enables four transmitters and four receivers in a single unit the size of a commodity disk drive, programmable for any frequency band between 1 MHz and 6 GHz.

Freudinger, Lawrence C.↗