Search NASA⌕ Search

SEARCH · Search NASA

Results for “routing problems”

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 487 records · Page 27

JESNET Expert Assistant

The Johnson Space Center Engineering and Science Network (JESNET) supports the JSC Engineering and Space and Life Sciences Directorates by providing a network of interconnected ETHERNETS with a wide diversity of processing and routing nodes throughout the Johnson Space Center and off-site contractor locations. The JESNET provides the primary method of communication between the various computers that support the Directorates. Lockheed Engineering and Sciences Co. (LESC) is tasked with the operation and maintenance of certain primary portions of this network. Since maintenance of this network depends on the timely identification and subsequent repair of problems on the network, the decision was made to develop a JESNET Expert Assistant (JEA) to assist LESC personnel in the operation and maintenance of the JESNET. The JEA is being implemented in CLIPS, DEC Graphical Kernal System (GKS(TM)) and C on a DEC MicroVAX(TM) with VMS(TM).

Hansen, Roger F.↗

Coordinating complex problem-solving among distributed intelligent agents

A process-oriented control model is described for distributed problem solving. The model coordinates the transfer and manipulation of information across independent networked applications, both intelligent and conventional. The model was implemented using SOCIAL, a set of object-oriented tools for distributing computing. Complex sequences of distributed tasks are specified in terms of high level scripts. Scripts are executed by SOCIAL objects called Manager Agents, which realize an intelligent coordination model that routes individual tasks to suitable server applications across the network. These tools are illustrated in a prototype distributed system for decision support of ground operations for NASA's Space Shuttle fleet.

Adler, Richard M.↗

Monte Carlo Simulation of Nanoparticle Encapsulation in Flames

Gas-phase combustion (flame) synthesis has been an essential industrial process for producing large quantities of powder materials such as carbon black, titanium dioxide, and silicon dioxide. Flames typically produce simple oxides, with carbon black being the noted exception because the oxides of carbon are gaseous and are easily separated from the particulate matter that is formed during fuel pyrolysis. Furthermore, the powders produced in flames are usually agglomerated, nanometer-sized particles (nanoparticles). This composition and morphology is acceptable for many applications. However, the present interest in nanoparticles for advanced materials application has led to efforts to employ flames for the synthesis of unagglomerated nanoparticles (2 to 100 nm) of metals and non-oxide ceramics. Sodium-halide chemistry has proven to be viable for producing metals and non-oxide ceramics in flames. Materials that have been produced to date include Si (Calcote and Felder, 1993), TiN, TiB2, TiC, TiSi2, SiC, B4C (Glassman et al, 1993) Al, W, Ti, TiB2, AlN, and W-Ti and Al-AlN composites (DuFaux and Axelbaum, 1995, Axelbaum et al 1996,1997). Many more materials are possible. The main challenge that faces application of flame synthesis for advanced materials is overcoming formation of agglomerates in flames (Brezinsky, 1997). The high temperatures and high number densities in the flame environment favor the formation of agglomerates. Agglomerates must be avoided for many reasons. For example, when nanopowders are consolidated, agglomerates have a deleterious effect on compaction density, leading to voids in the final part. Efforts to avoid agglomeration in flames without substantially reducing particle number density and, consequently, production rate, have had limited success. Another critical challenge that faces all synthesis routes for nanopowders is ensuring that the powders are high purity and that the process is scaleable. Though the containerless, high temperature environment of a flame is excellent for producing high-purity simple compounds, ultrafine metals and non-oxide ceramic powders are inherently reactive in the presence of oxygen and/or moisture. Thus, the handling of these powders after synthesis poses a challenging problem. Impurities acquired during handling of nanoparticles have plagued the advancement of nanostructured materials technology.

Sun, Z.↗

Fleet Assignment Using Collective Intelligence

Airline fleet assignment involves the allocation of aircraft to a set of flights legs in order to meet passenger demand, while satisfying a variety of constraints. Over the course of the day, the routing of each aircraft is determined in order to minimize the number of required flights for a given fleet. The associated flow continuity and aircraft count constraints have led researchers to focus on obtaining quasi-optimal solutions, especially at larger scales. In this paper, the authors propose the application of an agent-based integer optimization algorithm to a "cold start" fleet assignment problem. Results show that the optimizer can successfully solve such highly- constrained problems (129 variables, 184 constraints).

Antoine, Nicolas E.↗

Optimizing the regularization in size-consistent second-order Brillouin-Wigner perturbation theory

Despite its simplicity and relatively low computational cost, second-order Møller-Plesset perturbation theory (MP2) is well-known to overbind noncovalent interactions between polarizable monomers and some organometallic bonds. In such situations, the pairwise-additive correlation energy expression in MP2 is inadequate. Although energy-gap dependent amplitude regularization can substantially improve the accuracy of conventional MP2 in these regimes, the same regularization parameter worsens the accuracy for small molecule thermochemistry and density-dependent properties. Recently, we proposed a repartitioning of Brillouin-Wigner perturbation theory that is size-consistent to second order (BW-s2), and a free parameter ($α$) was set to recover the exact dissociation limit of H 2 in a minimal basis set. Alternatively $α$ can be viewed as a regularization parameter, where each value of $α$ represents a valid variant of BW-s2, which we denote as BW-s2($α$). In this work, we semi-empirically optimize $α$ for noncovalent interactions, thermochemistry, alkane conformational energies, electronic response properties, and transition metal datasets, leading to improvements in accuracy relative to the ab initio parameterization of BW-s2 and MP2. We demonstrate that the optimal $α$ parameter ($α$ = 4) is more transferable across chemical problems than energy-gap-dependent regularization parameters. This is attributable to the fact that the BW-s2($α$) regularization strength depends on all of the information encoded in the t amplitudes rather than just orbital energy differences. While the computational scaling of BW-s2($α$) is iterative $\mathcal{O}$($N^5$), this effective and transferable approach to amplitude regularization is a promising route to incorporate higher-order correlation effects at second-order cost.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Conductance with stochastic resonance in Mn{sub 12} redox network without tuning

Artificial neuron-based information processing is one of the attractive approaches of molecular-scale electronics, which can exploit the ability of molecular system for self-assembling or self-organization. The self-organized Mn{sub 12}/DNA redox network shows nonlinear current-voltage characteristics that can be described by the Coulomb blockade network model. As a demonstration of the nonlinear network system, we have observed stochastic resonance without tuning for weak periodic input signals and thermal noise, which suggests a route to neural network composed of molecular materials.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Sole means navigation through hybrid Loran-C and GPS

A minimum of four GPS range measurements or two Loran-C time differences are normally required for a position solution for en route navigation, area navigation, and nonprecision approaches. This paper describes a new technique that hybridizes GPS and Loran-C used in the pseudorange mode to process efficiently all available navigation information. Emphasis is placed on combined GPS and Loran-C timing, both for the ground/space facilities and the user. The hybrid system has the potential to solve the GPS and Loran-C integrity problems; more range measurements are available than are required for the navigation solution.

Van Graas, Frank↗

Modeling Deformable Linear Objects for Autonomous Robotic Outfitting of Lunar Surface Systems

This paper presents structural models of deformable linear objects (DLOs). DLOs are a subclass of deformable objects that encompasses common outfitting elements such as cables and ropes. Models are validated through hardware experiments, and integration in a robotic autonomy architecture for space environments is discussed. A persistent human presence on the lunar surface is one of the next major milestones in space exploration. This requires the development of robust extraplanetary construction technologies including structures and materials modeling and robotic systems. Previous robotic construction technology development has primarily focused on structural assembly, with significantly less focus on robotically performed outfitting tasks to instantiate subsystems providing power, data, life support, etc. These tasks involve manipulation of highly flexible elements, which are difficult to model, such as cable harnesses, ropes, and hoses. Robotic manipulation of DLOs, especially cable harnesses, is an active area of research as cable harnesses are essential for providing power and data to space assets. DLO models that can be used for robot manipulator trajectory generation are necessary for autonomous operation of lunar infrastructure. There are many proposed methods for modeling DLOs, and they primarily fall into three types: 1) discrete model-based, 2) continuum model-based, and 3) Neural Network-based. These types each have pros and cons, and the tradeoff between model accuracy and computational speed informs which type should be used. An understanding of this trade-off is imperative for real-time control of autonomous systems. High computational requirements reduce the speed of the model, making real-time control difficult, while accuracy is critical to preventing collisions. Discrete models, such as a mass-spring multibody representation, require relatively few calculations, and accuracy is directly tied to the step size of the discretization. Continuum models, such as a B-spline representation or a Cosserat rod model (a mix of continuous and discrete), are more informed of the structural properties of the cable and are much more accurate than a rigid body mass-spring model, but at significant computational cost. A Neural Network approach can provide an online solution with very few computational steps, but properly generating training data can be difficult and validation for an in-space application is not trivial. This paper explores the trade-off between different modeling approaches and compares accuracy and computational speed/complexity of the three types mentioned above. Model accuracy is evaluated using a cable in a static configuration. True cable shape is obtained using a depth camera for RGB images and point-cloud segmentation. The purpose of this experiment is to evaluate the trade-offs of different approaches to the DLO modeling problem. Understanding the tradeoffs between different cable modeling techniques paves the way for developing robotic control and planning architectures necessary for real-time manipulation of DLOs for lunar infrastructure outfitting. Real-time control is required for robotic systems to be able to actively manipulate a cable in a harsh environment where model and sensor errors compound, and environmental conditions can cause significant disturbances. Cable routing must be performed in areas with high density of objects/obstacles: through truss structures, near solar panels or mirror arrays, next to bundles of electrical equipment. Understanding the best way to plan and manipulate a cable without disrupting the environment or damaging the cable is imperative to robotic outfitting operations on the lunar surface.

Amy M Quartaro↗

LaserSnake2: Remote High Powered Laser Cutting in Confined Hazardous Spaces - 16161

LaserSnake2, a UK collaborative project, seeks to deliver remotely operated cutting techniques into high hazard nuclear environments. This paper describes the developments and results of combining proven robotic manipulators with high-powered laser cutting tools, to allow for selective dismantling within complex nuclear process cells. Decommissioning old and poorly catalogued nuclear plant is a problem faced the world over. Designed with little consideration for decommissioning, or adapted significantly from the original drawings, legacy plant and infrastructure is full of spaces where it is undesirable or impossible to send people. Typically, a process cell or cave will require modification to ensure suitability for human entry or deployment of heavy duty equipment to complete the decontamination processes. The process of widening access routes, or selectively moving sections of highly contaminated material, is ideally suited to remote handling technology. The results of TWI's research into fibre-delivered laser cutting techniques, and integration with a dexterous snake-arm robot, are presented. Coupled with novel laser process head design and diffractive optical elements, the result is an integrated system capable of cutting up to 100 mm thick C-Mn steel plate at significant stand-off distances, encompassing the range of infrastructure found in a typical nuclear plant. Two options have been considered for deployment of the laser cutting tool. The first is focused on a fixed installation using a standard industrial robot. The second is a large, highly flexible snake-arm robot capable of entering cluttered cells through existing penetrations. Designed to operate through a standard 11'' MSM port, the 4.5 m snake-arm robot has the capacity to carry grippers, sensors or the laser cutting tool at the tip. The snake-arm is sealed and housed within a glove box for contamination control, allowing operation within a radioactive environment. Significant technical developments and material research are presented which have led to improved operational life, payload and bend. This paper describes the series of inactive trials which have been conducted to demonstrate the LaserSnake2 system's capabilities. These include: horizontal and vertical deployment, underwater operation, object manipulation and laser cutting. With global nuclear decommissioning costs running in to the $trillions, safe and cost efficient tools such as the LaserSnake2 system are essential as part of the decommissioning toolbox. Remote handling can account for up to 20% of a decommissioning project's costs, however significant time and financial savings can be made by utilising this new technology to reduce operator exposure and reach previously inaccessible areas. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Machine learning in materials science: From explainable predictions to autonomous design

The advent of big data and algorithmic developments in the field of machine learning (and artificial intelligence, in general) have greatly impacted the entire spectrum of physical sciences, including materials science. Materials data, measured or computed, combined with various techniques of machine learning have been employed to address a myriad of challenging problems, such as, development of efficient and predictive surrogate models for a range of materials properties, screening and down-selection of novel candidate materials for targeted applications, new methodologies to improve and further expedite molecular and atomistic simulations, with likely many more important developments to come in the foreseeable future. While the applications thus far have provided a glimpse of the true potential data-enabled routes have to offer, it has also become clear that further progress in this direction hinges on our ability to understand, explain and rationalize findings of a machine learning model in light of the domain-knowledge. This focused review provides an overview of the main areas where machine learning has been widely and successfully used in materials science. Subsequently, a brief discussion of several techniques that have been helpful in extracting physically-meaningful insights, causal relationships and design-centric knowledge from materials data is provided. Finally, we identify some of the imminent opportunities and challenges that materials community faces in this exciting and rapidly growing field.

36 MATERIALS SCIENCE↗

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

This paper studies the joint fleet sizing and charging system planning problem for a company operating a fleet of autonomous electric vehicles (AEVs) for passenger and goods transportation. Most of the relevant published papers focus on intracity scenarios and adopt heuristic approaches, e.g., agent based simulation, which do not guarantee optimality. In contrast, we propose a mixed integer linear programming model for intercity scenarios. This model incorporates comprehensive considerations of 1) limited AEV driving range; 2) optimal AEV routing and relocating operations; 3) time-varying origin-destination transport demands; and 4) differentiated operation cost structure of passenger and goods transportation. The proposed model can be computational expensive when the scale of the transportation network is large. We then exploit the structure of this program to expedite its solution. Numerical experiments are conducted to validate the proposed method. Our experimental results show that AEVs in passenger and goods transportation have remarkable planning and operation differences. We also demonstrate that intelligent routing and relocating operations, charging system and vehicle parameters, e.g., charging power, battery capacity, driving speed etc., can significantly affect the economic efficiency and the planning results of an AEV fleet.

33 ADVANCED PROPULSION SYSTEMS↗

CAN-D: A Modular Four-Step Pipeline for Comprehensively Decoding Controller Area Network Data

Controller area networks (CANs) are a broadcast protocol for real-time communication of critical vehicle subsystems. Original equipment manufacturers of passenger vehicles hold secret their mappings of CAN data to vehicle signals, and these definitions vary according to make, model, and year. Without these mappings, the wealth of real-time vehicle information hidden in the CAN packets is uninterpretable, severely impeding vehicle-related research, including CAN cybersecurity and privacy studies, aftermarket tuning, efficiency and performance monitoring, and fault diagnosis to name a few. Guided by the four-part CAN signal definition, we present CAN-D (CAN-Decoder), a modular, four-step pipeline for identifying each signal's boundaries (start bit and length), endianness (byte ordering), signedness (bit-to-integer encoding), and by leveraging diagnostic standards, augmenting a subset of the extracted signals with meaningful, physical interpretation. En route to CAN-D, we provide a comprehensive review of the CAN signal reverse engineering research. All previous methods ignore endianness and signedness, rendering them incapable of decoding many standard CAN signal definitions. Incorporating endianness grows the search space from 128 to 4.72E21 signal tokenizations and introduces a web of changing dependencies. In response, we formulate, formally analyze, and provide an efficient solution to an optimization problem, allowing identification of the optimal set of signal boundaries and byte orderings. In addition, we provide two novel, state-of-the-art signal boundary classifiers—both of which are superior to previous approaches in precision and recall in three different test scenarios—and the first signedness classification algorithm, which exhibits a $>$ 97% F-score. Altogether, CAN-D is the only solution with the potential to extract any CAN signal that is also the state of the art. In evaluation on 10 vehicles of different makes, CAN-D's average $\ell ^1$ error is five times better (81% less) than all previous methods and exhibits lower average error, even when considering only signals that meet prior methods’ assumptions. Finally, CAN-D is implemented in lightweight hardware, allowing for an on-board diagnostic (OBD-II) plugin for real-time in-vehicle CAN decoding.

42 ENGINEERING↗

LDRD final report on "fundamentals of synthetic conversion of CO2 to simple hydrocarbon fuels" (LDRD 113486).

Energy production is inextricably linked to national security and poses the danger of altering the environment in potentially catastrophic ways. There is no greater problem than sustainable energy production. Our purpose was to attack this problem by examining processes, technology, and science needed for recycling CO{sub 2} back into transportation fuels. This approach can be thought of as 'bio-inspired' as nature employs the same basic inputs, CO{sub 2}/energy/water, to produce biomass. We addressed two key deficiencies apparent in current efforts. First, a detailed process analysis comparing the potential for chemical and conventional engineering methods to provide a route for the conversion of CO{sub 2} and water to fuel has been completed. No apparent 'showstoppers' are apparent in the synthetic route. Opportunities to improve current processes have also been identified and examined. Second, we have also specifically addressed the fundamental science of the direct production of methanol from CO{sub 2} using H{sub 2} as a reductant.

09 BIOMASS FUELS↗

Nonlinear dynamics of double-cavity optical bistability of a three-level ladder system

We present nonlinear dynamical features of two-photon double-cavity optical bistability exhibited by a three-level ladder system in the mean-field limit at low input light levels. The system exhibits a hump-like feature in the lower branch of the bistable response, wherein a region of instability develops. The system displays a range of dynamical features varying from normal stable switching to periodic self-pulsing and chaos. The inclusion of two competing cooperative atom-field couplings leads to such rich, nonlinear dynamical behavior. We provide a domain map that clearly delineates the various regions of stability, as well as bifurcation diagrams with associated supporting evidence that identifies the period-doubling route to chaos.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Minimising the error in eigenvalue calculations involving the Boltzmann transport equation using goal-based adaptivity on unstructured meshes

This article presents a method for goal-based anisotropic adaptive methods for the finite element method applied to the Boltzmann transport equation. The neutron multiplication factor, k{sub eff}, is used as the goal of the adaptive procedure. The anisotropic adaptive algorithm requires error measures for k{sub eff} with directional dependence. General error estimators are derived for any given functional of the flux and applied to k{sub eff} to acquire the driving force for the adaptive procedure. The error estimators require the solution of an appropriately formed dual equation. Forward and dual error indicators are calculated by weighting the Hessian of each solution with the dual and forward residual respectively. The Hessian is used as an approximation of the interpolation error in the solution which gives rise to the directional dependence. The two indicators are combined to form a single error metric that is used to adapt the finite element mesh. The residual is approximated using a novel technique arising from the sub-grid scale finite element discretisation. Two adaptive routes are demonstrated: (i) a single mesh is used to solve all energy groups, and (ii) a different mesh is used to solve each energy group. The second method aims to capture the benefit from representing the flux from each energy group on a specifically optimised mesh. The k{sub eff} goal-based adaptive method was applied to three examples which illustrate the superior accuracy in criticality problems that can be obtained.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Direct production of 99m Tc using a small medical cyclotron

This project describes an investigation towards the production of 99m Tc with a small medical cyclotron. This endeavor addresses the current urgent problem of availability of 99m Tc due to the ongoing production reactor failures and the upcoming Canadian reactor shut down. Currently, 99m Tc is produced via nuclear fission using highly enriched uranium which is a concern due to nuclear proliferation risks. In addition to this, the United States is dependent solely on currently unreliable foreign sources of this important medical isotope. Clearly, a need exists to probe alternative production routes of 99m Tc. In the first year, this project measured cross-sections and production yields of potential pathways to 99m Tc and associated radionuclidic impurities produced via these pathways using a small 15 MeV medical cyclotron. During the second and third years target systems for the production of 99m Tc via the most promising reaction routes were developed and separation techniques for the isolation of 99m Tc from the irradiated target material will be investigated. Systems for the recycling of the enriched target isotopes as well as automated target processing systems were examined in years four and five. This project has the potential to alleviate some of the current crisis in the medical community by developing a technique to produce 99m Tc on location at a university hospital. This technology will be applicable at many other sites in the United States as many other similar, low energy (<20 MeV) cyclotrons (currently used for a few hours per day for the production of [ 18 F]fluorodeoxyglucose) are available for production of 99m Tc though this method, thus leading to job creation and preservation.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Direct production of 99m Tc using a small medical cyclotron

This project describes an investigation towards the production of 99m Tc with a small medical cyclotron. This endeavor addresses the current urgent problem of availability of 99m Tc due to the ongoing production reactor failures and the upcoming Canadian reactor shut down. Currently, 99m Tc is produced via nuclear fission using highly enriched uranium which is a concern due to nuclear proliferation risks. In addition to this, the United States is dependent solely on currently unreliable foreign sources of this important medical isotope. Clearly, a need exists to probe alternative production routes of 99m Tc. In the first year, this project measured cross-sections and production yields of potential pathways to 99m Tc and associated radionuclidic impurities produced via these pathways using a small 15 MeV medical cyclotron. During the second and third years target systems for the production of 99m Tc via the most promising reaction routes were developed and separation techniques for the isolation of 99m Tc from the irradiated target material will be investigated. Systems for the recycling of the enriched target isotopes as well as automated target processing systems were examined in years four and five. This project has the potential to alleviate some of the current crisis in the medical community by developing a technique to produce 99m Tc on location at a university hospital. This technology will be applicable at many other sites in the United States as many other similar, low energy (<20 MeV) cyclotrons (currently used for a few hours per day for the production of [ 18 F]fluorodeoxyglucose) are available for production of 99m Tc though this method, thus leading to job creation and preservation.

07 ISOTOPE AND RADIATION SOURCES↗

A Simplified Instrument for Recording and Indicating Frequency and Intensity of Icing Conditions Encountered in Flight

An instrument for recording and indicating the frequency and intensity of aircraft icing conditions encountered in flight has been developed by the NACA Lewis Laboratory to obtain statistical icing data over world-wide air routes during routine airline operations. The operation of the instrument is based on the creation of a differential pressure between an ice-free total-pressure system and a total-pressure system in which small total-pressure holes vented to static pressure are allowed to plug with ice accretion. The simplicity of this operating principle permits automatic operation, and provides relative freedom from maintenance and operating problems. The complete unit weighing only 18 pounds records icing rate, airspeed, and altitude on photographic film and provides visual indications of icing intensity to the pilot.

ICE FORMATION↗