Search NASA⌕ Search

SEARCH · Search NASA

Results for “obstacles”

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 361 records · Page 20

Electromagnetic field strength prediction in an urban environment: A useful tool for the planning of LMSS

A model for the prediction of the electromagnetic field strength in an urban environment is presented. The ray model, that is based on the Uniform Theory of Diffraction (UTD), includes effects of the non-perfect conductivity of the obstacles and their surface roughness. The urban environment is transformed into a list of standardized obstacles that have various shapes and material properties. The model is capable of accurately predicting the field strength in the urban environment by calculating different types of wave contributions such as reflected, edge and corner diffracted waves, and combinations thereof. Also, antenna weight functions are introduced to simulate the spatial filtering by the mobile antenna. Communication channel parameters such as signal fading, time delay profiles, Doppler shifts and delay-Doppler spectra can be derived from the ray-tracing procedure using post-processing routines. The model has been tested against results from scaled measurements at 50 GHz and proves to be accurate.

Vandooren, G. A. J.↗

Extending substructure based iterative solvers to multiple load and repeated analyses

Direct solvers currently dominate commercial finite element structural software, but do not scale well in the fine granularity regime targeted by emerging parallel processors. Substructure based iterative solvers--often called also domain decomposition algorithms--lend themselves better to parallel processing, but must overcome several obstacles before earning their place in general purpose structural analysis programs. One such obstacle is the solution of systems with many or repeated right hand sides. Such systems arise, for example, in multiple load static analyses and in implicit linear dynamics computations. Direct solvers are well-suited for these problems because after the system matrix has been factored, the multiple or repeated solutions can be obtained through relatively inexpensive forward and backward substitutions. On the other hand, iterative solvers in general are ill-suited for these problems because they often must restart from scratch for every different right hand side. In this paper, we present a methodology for extending the range of applications of domain decomposition methods to problems with multiple or repeated right hand sides. Basically, we formulate the overall problem as a series of minimization problems over K-orthogonal and supplementary subspaces, and tailor the preconditioned conjugate gradient algorithm to solve them efficiently. The resulting solution method is scalable, whereas direct factorization schemes and forward and backward substitution algorithms are not. We illustrate the proposed methodology with the solution of static and dynamic structural problems, and highlight its potential to outperform forward and backward substitutions on parallel computers. As an example, we show that for a linear structural dynamics problem with 11640 degrees of freedom, every time-step beyond time-step 15 is solved in a single iteration and consumes 1.0 second on a 32 processor iPSC-860 system; for the same problem and the same parallel processor, a pair of forward/backward substitutions at each step consumes 15.0 seconds.

Farhat, Charbel↗

A genetic technique for planning a control sequence to navigate the state space with a quasi-minimum-cost output trajectory for a non-linear multi-dimnensional system

There are many multi-stage optimization problems that are not easily solved through any known direct method when the stages are coupled. For instance, we have investigated the problem of planning a vehicle's control sequence to negotiate obstacles and reach a goal in minimum time. The vehicle has a known mass, and the controlling forces have finite limits. We have developed a technique that finds admissible control trajectories which tend to minimize the vehicle's transit time through the obstacle field. The immediate applications is that of a space robot which must rapidly traverse around 2-or-3 dimensional structures via application of a rotating thruster or non-rotating on-off for such vehicles is located at the Marshall Space Flight Center in Huntsville Alabama. However, it appears that the development method is applicable to a general set of optimization problems in which the cost function and the multi-dimensional multi-state system can be any nonlinear functions, which are continuous in the operating regions. Other applications included the planning of optimal navigation pathways through a transversability graph; the planning of control input for under-water maneuvering vehicles which have complex control state-space relationships; the planning of control sequences for milling and manufacturing robots; the planning of control and trajectories for automated delivery vehicles; and the optimization and athletic training in slalom sports.

Hein, C.↗

Extensibility in local sensor based planning for hyper-redundant manipulators (robot snakes)

Partial Shape Modification (PSM) is a local sensor feedback method used for hyper-redundant robot manipulators, in which the redundancy is very large or infinite such as that of a robot snake. This aspect of redundancy enables local obstacle avoidance and end-effector placement in real time. Due to the large number of joints or actuators in a hyper-redundant manipulator, small displacement errors of such easily accumulate to large errors in the position of the tip relative to the base. The accuracy could be improved by a local sensor based planning method in which sensors are distributed along the length of the hyper-redundant robot. This paper extends the local sensor based planning strategy beyond the limitations of the fixed length of such a manipulator when its joint limits are met. This is achieved with an algorithm where the length of the deforming part of the robot is variable. Thus , the robot's local avoidance of obstacles is improved through the enhancement of its extensibility.

Choset, Howie↗

Lunar surface operations. Volume 3: Robotic arm for lunar surface vehicle

A robotic arm for a lunar surface vehicle that can help in handling cargo and equipment, and remove obstacles from the path of the vehicle is defined as a support to NASA's intention to establish a lunar based colony by the year 2010. Its mission would include, but not limited to the following: exploration, lunar sampling, replace and remove equipment, and setup equipment (e.g. microwave repeater stations). Performance objectives for the robotic arm include a reach of 3 m, accuracy of 1 cm, arm mass of 100 kg, and lifting capability of 50 kg. The end effectors must grip various sizes and shapes of cargo; push, pull, turn, lift, or lower various types of equipment; and clear a path on the lunar surface by shoveling, sweeping aside, or gripping the obstacle present in the desired path. The arm can safely complete a task within a reasonable amount of time; the actual time is dependent upon the task to be performed. The positioning of the arm includes a manual backup system such that the arm can be safely stored in case of failure. Remote viewing and proximity and positioning sensors are incorporated in the design of the arm. The following specific topic are addressed in this report: mission and requirements, system design and integration, mechanical structure, modified wrist, structure-to-end-effector interface, end-effectors, and system controls.

Shields, William↗

Combining Comparison Functions and Finite Element Approximations in CFD

In a variety of potential flow applications, the modal element method has been shown to significantly reduce the numerical grid, employ a more precise grid termination boundary condition, and give theoretical insight to the flow physics. The method employs eigenfunctions to replace the numerical grid over significant portions of the flow field. Generally, a numerical grid is employed around obstacles with complex geometry while eigenfunctions are applied to regions in the flow field where the boundary conditions can easily be satisfied. To handle a wider class of computational fluid dynamics (CFD) problems, the present paper extends the modal element to include function approximations which do not satisfy the governing differential equation. To accomplish this task, a double modal series approximation and weighted residual constraints are developed to force the comparison functions to satisfy the governing differential equation and to interface properly with the finite element solution. As an example, the method is applied to the problem of potential flow in a channel with two-dimensional cylindrical like obstacles. The calculated flow fields are in excellent agreement with exact analytical solutions.

Baumeister, Kenneth J.↗

Kinetic Kelvin-Helmholtz instability at a finite sized object

Two-dimensional hybrid simulations with particle ions and fluid electrons are used to calculate the kinetic evolution of the self-consistent flow around a two-dimensional obstacle with zero intrinsic magnetic field. Plasma outlfow from the obstacle is used to establish a boundary layer between the incoming solar wind and the outgoing plasma. Because the self-consistent flow solution, a velocity shear is naturally set up at this interface, and since the magnetic field for these simulations is transverse to this flow, the Kelvin-Helmholtz (K-H) instability can be excited at low-velocity shear. Simulations demonstrate the existence of the instability even near the subsolar location, which normally is thought to be stable to this instability. The apparent reason for this result is the overall time dependence at the boundary layer, which gives rise to a Rayleigh-Taylor like instability which provides seed perturbations for the K-H instability. These results are directly applicable to Venus, comets, artificial plasma releases, and laser target experiments. This result has potentially important ramifications for the interpretation of observational results as well as for an estimation of the cross-field transport. The results suggest that the K-H instability may play a role in dayside processes and the Venus ionopause, and may exist within the context of more general situations, for example, the Earth's magnetopause.

Thomas, V. A.↗

Knowledge/geometry-based Mobile Autonomous Robot Simulator (KMARS)

Ongoing applied research is focused on developing guidance system for robot vehicles. Problems facing the basic research needed to support this development (e.g., scene understanding, real-time vision processing, etc.) are major impediments to progress. Due to the complexity and the unpredictable nature of a vehicle's area of operation, more advanced vehicle control systems must be able to learn about obstacles within the range of its sensor(s). A better understanding of the basic exploration process is needed to provide critical support to developers of both sensor systems and intelligent control systems which can be used in a wide spectrum of autonomous vehicles. Elcee Computek, Inc. has been working under contract to the Flight Dynamics Laboratory, Wright Research and Development Center, Wright-Patterson AFB, Ohio to develop a Knowledge/Geometry-based Mobile Autonomous Robot Simulator (KMARS). KMARS has two parts: a geometry base and a knowledge base. The knowledge base part of the system employs the expert-system shell CLIPS ('C' Language Integrated Production System) and necessary rules that control both the vehicle's use of an obstacle detecting sensor and the overall exploration process. The initial phase project has focused on the simulation of a point robot vehicle operating in a 2D environment.

Cheng, Linfu↗

Limitations to the study of man in the United States space program

Research on humans conducted during space flight is fraught both with great opportunities and great obstacles. The purpose of this paper is to review some of the limitations to United States research in space in the hope that an informed scientific community may lead to more rapid and efficient solution of these problems. Limitations arise because opportunities to study the same astronauts in well-controlled situations on repeated space flights are practically non-existent. Human research opportunities are further limited by the necessity of avoiding simultaneous mutually-interfereing experiments. Environmental factors including diet and other physiological perturbations concomitant with space flight also complicates research design and interpretation. Technical limitations to research methods and opportunities further restrict the development of the knowledge base. Finally, earth analogues of space travel all suffer from inadequacies. Though all of these obstacles will eventually be overcome; creativity, diligence, and persistence are required to further our knowledge of humans in space.

Bishop, Phillip A.↗

Follow-the-leader algorithm for the payload inspection and processing system

This report summarizes the author's summer 1995 work at NASA Kennedy Space Center in the Advanced System Division. The assignment was path planning for the Payload Inspection and Processing System (PIPS). PIPS is an automated system, programmed off-line for inspection of Space Shuttle payloads after integration and prior to launch. PIPS features a hyper-redundant 18-dof serpentine truss manipulator capable of snake-like motions to avoid obstacles. The path planning problem was divided into two segments: (1) determining an obstacle-free trajectory for the inspection camera at the manipulator tip to follow; and (2) development of a follow-the-leader (FTL) algorithm which ensures whole-arm collision avoidance by forcing ensuing links to follow the same tip trajectory. The summer 1995 work focused on the FTL algorithm. This report summarizes development, implementation, testing, and graphical demonstration of the FTL algorithm for prototype PIPS hardware. The method and code was developed in a modular manner so the final PIPS hardware may use them with minimal changes. The FTL algorithm was implemented using MATLAB software and demonstrated with a high-fidelity IGRIP model. The author also supported implementation of the algorithm in C++ for hardware control. The FTL algorithm proved to be successful and robust in graphical simulation. The author intends to return to the project in summer 1996 to implement path planning for PIPS.

Williams, Robert L., II↗

Perception for mobile robot navigation: A survey of the state of the art

In order for mobile robots to navigate safely in unmapped and dynamic environments they must perceive their environment and decide on actions based on those perceptions. There are many different sensing modalities that can be used for mobile robot perception; the two most popular are ultrasonic sonar sensors and vision sensors. This paper examines the state-of-the-art in sensory-based mobile robot navigation. The first issue in mobile robot navigation is safety. This paper summarizes several competing sonar-based obstacle avoidance techniques and compares them. Another issue in mobile robot navigation is determining the robot's position and orientation (sometimes called the robot's pose) in the environment. This paper examines several different classes of vision-based approaches to pose determination. One class of approaches uses detailed, a prior models of the robot's environment. Another class of approaches triangulates using fixed, artificial landmarks. A third class of approaches builds maps using natural landmarks. Example implementations from each of these three classes are described and compared. Finally, the paper presents a completely implemented mobile robot system that integrates sonar-based obstacle avoidance with vision-based pose determination to perform a simple task.

Kortenkamp, David↗

Learning Impasses in Problem Solving

Problem Solving systems customarily use backtracking to deal with obstacles that they encounter in the course of trying to solve a problem. This paper outlines an approach in which the possible obstacles are investigated prior to the search for a solution. This provides a solution strategy that avoids backtracking.

Hodgson, J. P. E.↗

AST Combustion Workshop: Diagnostics Working Group Report

A workshop was convened under NASA's Advanced Subsonics Technologies (AST) Program. Many of the principal combustion diagnosticians from industry, academia, and government laboratories were assembled in the Diagnostics/Testing Subsection of this workshop to discuss the requirements and obstacles to the successful implementation of advanced diagnostic techniques to the test environment of the proposed AST combustor. The participants, who represented the major relevant areas of advanced diagnostic methods currently applied to combustion and related fields, first established the anticipated AST combustor flowfield conditions. Critical flow parameters were then examined and prioritized as to their importance to combustor/fuel injector design and manufacture, environmental concerns, and computational interests. Diagnostic techniques were then evaluated in terms of current status, merits and obstacles for each flow parameter. All evaluations are presented in tabular form and recommendations are made on the best-suited diagnostic method to implement for each flow parameter in order of applicability and intrinsic value.

Locke, Randy J.↗

Follow-the-Leader Control for the PIPS Prototype Hardware

This report describes the payload inspection and processing system (PIPS), an automated system programmed off-line for inspection of space shuttle payloads after integration and prior to launch. PIPS features a hyper-redundant 18-degree of freedom (DOF) serpentine truss manipulator capable of snake like motions to avoid obstacles. During the summer of 1995, the author worked on the same project, developing a follow-the-leader (FTL) algorithm in graphical simulation which ensures whole arm collision avoidance by forcing ensuing links to follow the same tip trajectory. The summer 1996 work was to control the prototype PIPS hardware in follow-the-leader mode. The project was successful in providing FTL control in hardware. The STS-82 payload mockup was used in the laboratory to demonstrate serpentine motions to avoid obstacles in a realistic environment.

Williams, Robert L. II↗

Reducing the risk to Mars: The gas core nuclear rocket

The next giant leap for mankind will be the human exploration of Mars. Almost certainly within the next thirty years, a human crew will brave the isolation, the radiation, and the lack of gravity to walk on and explore the Red planet. However, because the mission distances and duration will be hundreds of times greater than the lunar missions, a human crew will face much greater obstacles and a higher risk than those experienced during the Apollo program. A single solution to many of these obstacles is to dramatically decrease the mission duration by developing a high performance propulsion system. The gas-core nuclear rocket (GCNR) has the potential to be such a system. The authors have completed a comparative study of the potential impact that a GCNR could have on a manned Mars mission. The total IMLEO, transit times, and accumulated radiation dose to the crew will be compared with the NASA Design Reference Missions.

Howe, S. D.↗

Hybrid Motion Planning with Multiple Destinations

In our initial proposal, we laid plans for developing a hybrid motion planning system that combines the concepts of visibility-based motion planning, artificial potential field based motion planning, evolutionary constrained optimization, and reinforcement learning. Our goal was, and still is, to produce a hybrid motion planning system that outperforms the best traditional motion planning systems on problems with dynamic environments. The proposed hybrid system will be in two parts the first is a global motion planning system and the second is a local motion planning system. The global system will take global information about the environment, such as the placement of the obstacles and goals, and produce feasible paths through those obstacles. We envision a system that combines the evolutionary-based optimization and visibility-based motion planning to achieve this end.

Clouse, Jeffery↗

Gas Core Nuclear Rocket Feasibility Project

The next giant leap for mankind will be the human exploration of Mars. Almost certainly within the next thirty years, a human crew will brave the isolation, the radiation, and the lack of gravity to walk on and explore the Red planet. However, because the mission distances and duration will be hundreds of times greater than the lunar missions, a human crew will face much greater obstacles and a higher risk than those experienced during the Apollo program. A single solution to many of these obstacles is to dramatically decrease the mission duration by developing a high performance propulsion system. The gas core nuclear rocket (GCNR) has the potential to be such a system. The gas core concept relies on the use of fluid dynamic forces to create and maintain a vortex. The vortex is composed of a fissile material which will achieve criticality and produce high power levels. By radiatively coupling to the surrounding fluids, extremely high temperatures in the propellant and, thus, high specific impulses can be generated. The ship velocities enabled by such performance may allow a 9 month round trip, manned Mars mission to be considered. Alternatively, one might consider slightly longer missions in ships that are heavily shielded against the intense Galactic Cosmic Ray flux to further reduce the radiation dose to the crew. The current status of the research program at the Los Alamos National Laboratory into the gas core nuclear rocket feasibility will be discussed.

Howe, S. D.↗

Workshop Information and Objectives

The conference paper presents the overall objectives of the workshop which are: 1) To obtain an industry/university/government perspective on what the known or perceived obstacles to successfully achieving NASA's current and future space missions; 2) To determine the industry/university/government community's capabilities of solving these obstacles; and 3) To obtain input to help guide NASA in the formation of a growing R&T program. The workshop's agenda and working group objectives are also discussed.

Fusaro, Robert L.↗