Search NASA⌕ Search

SEARCH · Search NASA

Results for “PATH”

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 325 records · Page 18

Stochastic Evolutionary Algorithms for Planning Robot Paths

A computer program implements stochastic evolutionary algorithms for planning and optimizing collision-free paths for robots and their jointed limbs. Stochastic evolutionary algorithms can be made to produce acceptably close approximations to exact, optimal solutions for path-planning problems while often demanding much less computation than do exhaustive-search and deterministic inverse-kinematics algorithms that have been used previously for this purpose. Hence, the present software is better suited for application aboard robots having limited computing capabilities (see figure). The stochastic aspect lies in the use of simulated annealing to (1) prevent trapping of an optimization algorithm in local minima of an energy-like error measure by which the fitness of a trial solution is evaluated while (2) ensuring that the entire multidimensional configuration and parameter space of the path-planning problem is sampled efficiently with respect to both robot joint angles and computation time. Simulated annealing is an established technique for avoiding local minima in multidimensional optimization problems, but has not, until now, been applied to planning collision-free robot paths by use of low-power computers.

Fink, Wolfgang↗

Robust Path Planning and Feedback Design Under Stochastic Uncertainty

Autonomous vehicles require optimal path planning algorithms to achieve mission goals while avoiding obstacles and being robust to uncertainties. The uncertainties arise from exogenous disturbances, modeling errors, and sensor noise, which can be characterized via stochastic models. Previous work defined a notion of robustness in a stochastic setting by using the concept of chance constraints. This requires that mission constraint violation can occur with a probability less than a prescribed value.In this paper we describe a novel method for optimal chance constrained path planning with feedback design. The approach optimizes both the reference trajectory to be followed and the feedback controller used to reject uncertainty. Our method extends recent results in constrained control synthesis based on convex optimization to solve control problems with nonconvex constraints. This extension is essential for path planning problems, which inherently have nonconvex obstacle avoidance constraints. Unlike previous approaches to chance constrained path planning, the new approach optimizes the feedback gain as wellas the reference trajectory.The key idea is to couple a fast, nonconvex solver that does not take into account uncertainty, with existing robust approaches that apply only to convex feasible regions. By alternating between robust and nonrobust solutions, the new algorithm guarantees convergence to a global optimum. We apply the new method to an unmanned aircraft and show simulation results that demonstrate the efficacy of the approach.

autonomuys vehicles↗

Safe Maritime Autonomous Path Planning in a High Sea State

This paper presents a path planning method for sea surface vehicles that prevents capsizing and bow-diving in a high sea-state. A key idea is to use response amplitude operators (RAOs) or, in control terminology, the transfer functions from a sea state to a vessel's motion, in order to find a set of speeds and headings that results in excessive pitch and roll oscillations. This information is translated to arithmetic constraints on the ship's velocity, which are passed to a model predictive control (MPC)-based path planner to find a safe and optimal path that achieves specified goals. An obstacle avoidance capability is also added to the path planner. The proposed method is demonstrated by simulations.

Ono, Masahiro↗

Column Number Density Expressions Through M = 0 and M = 1 Point Source Plumes Along Any Straight Path

Analytical expressions for column number density (CND) are developed for optical line of sight paths through a variety of steady free molecule point source models including directionally-constrained effusion (Mach number M = 0) and flow from a sonic orifice (M = 1). Sonic orifice solutions are approximate, developed using a fair simulacrum fitted to the free molecule solution. Expressions are also developed for a spherically-symmetric thermal expansion (M = 0). CND solutions are found for the most general paths relative to these sources and briefly explored. It is determined that the maximum CND from a distant location through directed effusion and sonic orifice cases occurs along the path parallel to the source plane that intersects the plume axis. For the effusive case this value is exactly twice the CND found along the ray originating from that point of intersection and extending to infinity along the plume's axis. For sonic plumes this ratio is reduced to about 4/3. For high Mach number cases the maximum CND will be found along the axial centerline path. Keywords: column number density, plume flows, outgassing, free molecule flow.

Venting↗

Column Number Density Expressions Through M = 0 and M = 1 Point Source Plumes Along Any Straight Path

Analytical expressions for column number density (CND) are developed for optical line of sight paths through a variety of steady free molecule point source models including directionally-constrained effusion (Mach number M = 0) and flow from a sonic orifice (M 1). Sonic orifice solutions are approximate, developed using a fair simulacrum fitted to the free molecule solution. Expressions are also developed for a spherically-symmetric thermal expansion (M = 0). CND solutions are found for the most general paths relative to these sources and briefly explored. It is determined that the maximum CND from a distant location through directed effusion and sonic orifice cases occurs along the path parallel to the source plane that intersects the plume axis. For the effusive case this value is exactly twice the CND found along the ray originating from that point of intersection and extending to infinity along the plumes axis. For sonic plumes this ratio is reduced to about 43. For high Mach number cases the maximum CND will be found along the axial centerline path.

Column Density↗

Methods and Devices for Modifying Active Paths in a K-Delta-1-Sigma Modulator

The invention relates to an improved K-Delta-1-Sigma Modulators (KG1Ss) that achieve multi GHz sampling rates with 90 nm and 45 nm CMOS processes, and that provide the capability to balance performance with power in many applications. The improved KD1Ss activate all paths when high performance is needed (e.g. high bandwidth), and reduce the effective bandwidth by shutting down multiple paths when low performance is required. The improved KD1Ss can adjust the baseband filtering for lower bandwidth, and can provide large savings in power consumption while maintaining the communication link, which is a great advantage in space communications. The improved KD1Ss herein provides a receiver that adjusts to accommodate a higher rate when a packet is received at a low bandwidth, and at a initial lower rate, power is saved by turning off paths in the KD1S Analog to Digital Converter, and where when a higher rate is required, multiple paths are enabled in the KD1S to accommodate the higher band widths.

Ardalan, Sasan↗

Orbital Path and Spacecraft Attitude Correction for the MODIS Lunar Spatial Characterization

For the Moderate Resolution Imaging Spectroradiometer(MODIS) on the Terra and Aqua platforms, regularlyscheduled lunar observations using spacecraft roll maneuvershave been used extensively for sensor characterization. Whilethe primary purpose of these observations is for radiometriccalibration of the reflective solar bands, they have also beenleveraged for a number of other sensor performance assessments,such as the band-to-band (BBR) and detector-to-detector (DDR)spatial registration. The spatial registration calculations arecomplicated by the fact that the Moon does not move in astraight path across the sensor field-of-view (FOV). This path isdetermined by the relative orbital motion between the spacecraftand the Moon and the instrument attitude error that resultsfrom the roll maneuver. In this work, we develop a correctionfor the MODIS lunar spatial characterization measurements bycalculating the predicted path of the Moon across the sensor FOVusing spacecraft and lunar ephemeris data to model the relativeorbital motion between the spacecraft and the Moon along withspacecraft attitude error data acquired during the roll maneuver.The difference between measured and predicted positions of theMoon in the MODIS FOV can be used to calculate the BBRand DDR results. Since the predicted path across the FOV willbe the same for each band, the BBR results will be minimallyaffected. However, we will show that the along-scan spread inthe DDR can be significantly reduced, which results in a muchgreater consistency throughout the full mission for both Aquaand Terra MODIS.

Truman Wilson↗

A Systematic Approach to Developing Paths Towards Airborne Vehicle Autonomy

Advanced Air Mobility (AAM) demands greater levels of aircraft autonomy than are currently implemented today. To enable this requirement, novel aircraft functionalities and technologies as well as supporting airworthiness and operational regulations are required. A structured method to derive a comprehensive list of aircraft level decision-making functions is defined and applied. The resulting function set is programmed into an ontology, and enables autonomous decision-making through the application of a defined decision-making process. Paths to implementing the functions are generated by applying a structured four step method. By surveying current technologies, airspace, procedures and regulations, the paths generation method defines incremental paths to autonomy that the current regulatory environment can support. Opportunities to implement novel technologies and functions are identified, and regulatory mechanisms supporting their implementation are underscored. The analysis provides the tools to further define aircraft functions and paths to their implementation, while demonstrating that for particular use cases, aircraft autonomy is attainable in the medium-term.

Paul Vajda↗

MANAGING HANFORD'S LEGACY NO-PATH-FORWARD WASTES TO DISPOSITION

The U.S. Department of Energy (DOE) Richland Operations Office (RL) has adopted the 2015 Vision for Cleanup of the Hanford Site. This vision will protect the Columbia River, reduce the Site footprint, and reduce Site mortgage costs. The CH2M HILL Plateau Remediation Company's (CHPRC) Waste and Fuels Management Project (W&FMP) and their partners support this mission by providing centralized waste management services for the Hanford Site waste generating organizations. At the time of the CHPRC contract award (August 2008) slightly more than 9,000 m{sup 3} of waste was defined as 'no-path-forward waste.' The majority of these wastes are suspect transuranic mixed (TRUM) wastes which are currently stored in the low-level Burial Grounds (LLBG), or stored above ground in the Central Waste Complex (CWC). A portion of the waste will be generated during ongoing and future site cleanup activities. The DOE-RL and CHPRC have collaborated to identify and deliver safe, cost-effective disposition paths for 90% ({approx}8,000 m{sup 3}) of these problematic wastes. These paths include accelerated disposition through expanded use of offsite treatment capabilities. Disposal paths were selected that minimize the need to develop new technologies, minimize the need for new, on-site capabilities, and accelerate shipments of transuranic (TRU) waste to the Waste Isolation Pilot Plant (WIPP) in Carlsbad, New Mexico.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Tortuous path chemical preconcentrator

A non-planar, tortuous path chemical preconcentrator has a high internal surface area having a heatable sorptive coating that can be used to selectively collect and concentrate one or more chemical species of interest from a fluid stream that can be rapidly released as a concentrated plug into an analytical or microanalytical chain for separation and detection. The non-planar chemical preconcentrator comprises a sorptive support structure having a tortuous flow path. The tortuosity provides repeated twists, turns, and bends to the flow, thereby increasing the interfacial contact between sample fluid stream and the sorptive material. The tortuous path also provides more opportunities for desorption and readsorption of volatile species. Further, the thermal efficiency of the tortuous path chemical preconcentrator is comparable or superior to the prior non-planar chemical preconcentrator. Finally, the tortuosity can be varied in different directions to optimize flow rates during the adsorption and desorption phases of operation of the preconcentrator.

Manginell, Ronald P↗

Distributional properties of stochastic shortest paths for smuggled nuclear material

The shortest path problem on a network with fixed weights is a well studied problem with applications to many diverse areas such as transportation and telecommunications. We are particularly interested in the scenario where a nuclear material smuggler tries to succesfully reach herlhis target by identifying the most likely path to the target. The identification of the path relies on reliabilities (weights) associated with each link and node in a multi-modal transportation network. In order to account for the adversary's uncertainty and to perform sensitivity analysis we introduce random reliabilities. We perform some controlled experiments on the grid and present the distributional properties of the resulting stochastic shortest paths.

98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL P↗

Path Finder

PathFinder is a graph search program, traversing a directed cyclic graph to find pathways between labeled nodes. Searches for paths through ordered sequences of labels are termed signatures. Determining the presence of signatures within one or more graphs is the primary function of Path Finder. Path Finder can work in either batch mode or interactively with an analyst. Results are limited to Path Finder whether or not a given signature is present in the graph(s).

Rigdon, J. Brian↗

Two-path plasmonic interferometer with integrated detector

An electrically tunable terahertz two-path plasmonic interferometer with an integrated detection element can down convert a terahertz field to a rectified DC signal. The integrated detector utilizes a resonant plasmonic homodyne mixing mechanism that measures the component of the plasma waves in-phase with an excitation field that functions as the local oscillator in the mixer. The plasmonic interferometer comprises two independently tuned electrical paths. The plasmonic interferometer enables a spectrometer-on-a-chip where the tuning of electrical path length plays an analogous role to that of physical path length in macroscopic Fourier transform interferometers.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Using colloidal silica as a zonal isolation material and fast path blocker in geological formations

A system for blocking fast flow paths in geological formations includes preparing a solution of colloidal silica having a nonviscous phase and a solid gel phase. The solution of colloidal silica is injected into the geological formations while the solution of colloidal silica is in the nonviscous phase. The solution of colloidal silica is directed into the fast flow paths and reaches the solid gel phase in the fast flow paths thereby blocking flow of fluid in the fast paths.

02 PETROLEUM↗

10. Path Modifiers

Toolpaths for additive manufacturing are typically broken into three types: closed-loop, open-loop, and space-filling. Each of these toolpaths serve a specific purpose and are often used in combination to construct an object. The standard implementation of each toolpath commands a constant motion speed and extrusion rate throughout the length of the path. The 3D printer will then make any necessary adjustments during interpolation of the motion, such as accelerating and decelerating when traversing a corner. However, sometimes more finite control and additional pathing can be needed to ensure the successful printing of a path. This chapter will outline path modifiers and how they can be used to enhance the printability of a toolpath by modifying parameters or adding segments.

Roschli, Alex↗

Deformation mode and strain path dependence of martensite phase transformation in a medium manganese TRIP steel

The martensite phase transformation dependence upon deformation modes and strain paths in a medium manganese (10 wt%) TRIP steel stamped into a T-shape panel was quantified through combination of 3D digital image correlation and synchrotron X-ray diffraction. The T-shape emulates a portion of a common anti-intrusion component. The stamping speed was kept intentionally slow (1 mm/s) so as to avoid excessive heat generation. The steel, which belongs to the third generation advanced high strength steel (3GAHSS) family, was chosen for two reasons: (1) it is two-phase, i.e. austenite and ferrite, with martensite resulting from deformation-induced phase transformation; (2) the 66 vol.% initial retained austenite volume fraction (RAVF) enabled a thorough examination of the martensite phase transformation at large deformation levels without exhaustion. Strain fields were coupled with measured RAVF values of small specimens extracted from specific locations on a formed T-shape panel. This enabled an exploration of the effects of linear, bilinear, and non-linear strain paths as well as deformation modes such as tension, plane strain, biaxial tension, and equibiaxial tension. Results suggest a significant martensite phase transformation dependence on deformation mode and strain path in the absence of fracture and when martensite phase transformation is unaffected by heat generated during forming. In general, the uniaxial and biaxial tension deformation modes facilitate the martensite phase transformation, while the smallest amount of martensite phase transformation occurs under plane strain. In conclusion, some discussion as to further application of the experimental methods detailed in this study to other 3GAHSS and the effects of fracture on martensite phase transformation is provided.

36 MATERIALS SCIENCE↗

Spacetime path formalism for massive particles of any spin

Earlier work presented spacetime path formalism for relativistic quantum mechanics arising naturally from the fundamental principles of the Born probability rule, superposition, and spacetime translation invariance. The resulting formalism can be seen as a foundation for a number of previous parametrized approaches to relativistic quantum mechanics in the literature. Because time is treated similarly to the three-space coordinates, rather than as an evolution parameter, such approaches have proved particularly useful in the study of quantum gravity and cosmology. The present paper extends the foundational spacetime path formalism to include massive, non-scalar particles of any (integer or half-integer) spin. This is done by generalizing the principle of translational invariance used in the scalar case to the principle of full Poincare invariance, leading to a formulation for the non-scalar propagator in terms of a path integral over the Poincare group. Once the difficulty of the non-compactness of the component Lorentz group is dealt with, the subsequent development is remarkably parallel to the scalar case. This allows the formalism to retain a clear probabilistic interpretation throughout, with a natural reduction to non-relativistic quantum mechanics closely related to the well-known generalized Foldy-Wouthuysen transformation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Multi-instantons and exact results IV: Path integral formalism

Highlights: > O(N) anharmonic oscillators are considered in the path integral formalism. > Higher-order corrections to instantons are obtained using Feynman diagram calculations. > Generalized Bender-Wu formulas are confirmed. > The O(N) functional determinant describing the zero modes leads to higher-order terms. > Surprising cancellations are observed for the sextic oscillator. - Abstract: This is the fourth paper in a series devoted to the large-order properties of anharmonic oscillators. We attempt to draw a connection of anharmonic oscillators to field theory, by investigating the partition function in the path integral representation around both the Gaussian saddle point, which determines the perturbative expansion of the eigenvalues, as well as the nontrivial instanton saddle point. The value of the classical action at the saddle point is the instanton action which determines the large-order properties of perturbation theory by a dispersion relation. In order to treat the perturbations about the instanton, one has to take into account the continuous symmetries broken by the instanton solution because they lead to zero-modes of the fluctuation operator of the instanton configuration. The problem is solved by changing variables in the path integral, taking the instanton parameters as integration variables (collective coordinates). The functional determinant (Faddeev-Popov determinant) of the change of variables implies nontrivial modifications of the one-loop and higher-loop corrections about the instanton configuration. These are evaluated and compared to exact WKB calculations. A specific cancellation mechanism for the first perturbation about the instanton, which has been conjectured for the sextic oscillator based on a nonperturbative generalized Bohr-Sommerfeld quantization condition, is verified by an analytic Feynman diagram calculation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗