SEARCH · Search NASA
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.
A method to generate obstacle free trajectories for both mobile robots and linked robots is proposed. The approach generates the shortest paths in a configuration space. The metric in the configuration space can be adjusted to obtain a tradeoff between safety and velocity by imposing extra costs on paths near obstacles.
An investigation is presented of motion planning combining low level control and obstacle avoidance for a free flying robot. This free flying robot is an outgrowth of the concept of an assistant for astronauts on the U.S. Space Station and Shuttle. A motion planner based on the Khatib potential field approach is described. Because of the uncluttered environment in space, it generates a path from representation of known obstacles rather than from a representation of free space. A global planner supplies the low level controller with interim points between the current position and the desired goal position so that the vehicle does not become trapped by local minima, a phenomenon of the potential field approach. Discussion of the feasibility of this system for space applications is presented.
Now that Artificial Intelligence (AI) is gaining acceptance, it is important to examine some of the obstacles that still stand in the way of its progress. Ironically, many of these obstacles are related to management and are aggravated by the very characteristcs that make AI useful. The purpose of this paper is to heighten awareness of management issues in AI development and to focus attention on their resolution.
Limited information on the types of geologic hazards (boulders, troughs, craters etc.) that will affect rover trafficability on Mars are available for the two Viking Lander sites, and there are no prospects for increasing this knowledge base in the near future. None of the instrument payloads on the upcoming Mars Observer or Soviet PHOBOS missions can directly measure surface obstacles on the scales of concern for rover safety (a few meters). Candidate instruments for the Soviet Mars 92 orbiter/balloon/rover mission such as balloon-borne stereo imaging, rover panoramic imaging, and orbital synthetic aperature imaging (SAR) are under discussion, but data from this mission may not be available for target areas of interest for the U.S. Mars Rover Sample Return (MRSR) mission. In an effort to determine how to directly measure the topography of surface obstacles that could affect rover trafficability on Mars, we are studying how to design a laser altimeter with extremely high spatial and vertical resolution that would be suitable for a future Mars Orbiter spacecraft (MRSR precursor or MRSR orbiter). This report discusses some of the design issues associated with such an instrument, gives examples of laser altimeter data collected for Mars analog terrains on Earth, and outlines the scientific potential of data that could be obtained with the system.
The progress made toward the development of a boundary element formulation for the study of hot fluid-structure interaction in Earth-to-Orbit engine hot section components is reported. The convective viscous integral formulation was derived and implemented in the general purpose computer program GP-BEST. The new convective kernel functions, in turn, necessitated the development of refined integration techniques. As a result, however, since the physics of the problem is embedded in these kernels, boundary element solutions can now be obtained at very high Reynolds number. Flow around obstacles can be solved approximately with an efficient linearized boundary-only analysis or, more exactly, by including all of the nonlinearities present in the neighborhood of the obstacle. The other major accomplishment was the development of a comprehensive fluid-structure interaction capability within GP-BEST. This new facility is implemented in a completely general manner, so that quite arbitrary geometry, material properties and boundary conditions may be specified. Thus, a single analysis code (GP-BEST) can be used to run structures-only problems, fluids-only problems, or the combined fluid-structure problem. In all three cases, steady or transient conditions can be selected, with or without thermal effects. Nonlinear analyses can be solved via direct iteration or by employing a modified Newton-Raphson approach.
An analytical optical model for scattering of light due to lightning by clouds of different geometry is being developed. The self-consistent approach and the equivalent medium concept of Twersky was used to treat the case corresponding to outside illumination. Thus, the resulting multiple scattering problem is transformed with the knowledge of the bulk parameters, into scattering by a single obstacle in isolation. Based on the size parameter of a typical water droplet as compared to the incident wave length, the problem for the single scatterer equivalent to the distribution of cloud particles can be solved either by Mie or Rayleigh scattering theory. The super computing code of Wiscombe can be used immediately to produce results that can be compared to the Monte Carlo computer simulation for outside incidence. A fairly reasonable inverse approach using the solution of the outside illumination case was proposed to model analytically the situation for point sources located inside the thick optical cloud. Its mathematical details are still being investigated. When finished, it will provide scientists an enhanced capability to study more realistic clouds. For testing purposes, the direct approach to the inside illumination of clouds by lightning is under consideration. Presently, an analytical solution for the cubic cloud will soon be obtained. For cylindrical or spherical clouds, preliminary results are needed for scattering by bounded obstacles above or below a penetrable surface interface.
The problem of learned navigation of a circular robot R, of radius delta (is greater than or equal to 0), through a terrain whose model is not a-priori known is considered. Two-dimensional finite-sized terrains populated by an unknown (but, finite) number of simple polygonal obstacles are also considered. The number and locations of the vertices of each obstacle are unknown to R. R is equipped with a sensor system that detects all vertices and edges that are visible from its present location. In this context two problems are covered. In the visit problem, the robot is required to visit a sequence of destination points, and in the terrain model acquisition problem, the robot is required to acquire the complete model of the terrain. An algorithmic framework is presented for solving these two problems using a retraction of the freespace onto the Voronoi diagram of the terrain. Algorithms are then presented to solve the visit problem and the terrain model acquisition problem.
Path planning is an important issue for space robotics. Finding safe and energy-efficient paths in the presence of obstacles and other constraints can be complex although important. High-level (large-scale) path planning for robotic vehicles was investigated in three-dimensional space with obstacles, accounting for: (1) energy costs proportional to path length; (2) turn costs where paths change trajectory abruptly; and (3) safety costs for the danger associated with traversing a particular path due to visibility or invisibility from a fixed set of observers. Paths optimal with respect to these cost factors are found. Autonomous or semi-autonomous vehicles were considered operating either in a space environment around satellites and space platforms, or aircraft, spacecraft, or smart missiles operating just above lunar and planetary surfaces. One class of applications concerns minimizing detection, as for example determining the best way to make complex modifications to a satellite without being observed by hostile sensors; another example is verifying there are no paths (holes) through a space defense system. Another class of applications concerns maximizing detection, as finding a good trajectory between mountain ranges of a planet while staying reasonably close to the surface, or finding paths for a flight between two locations that maximize the average number of triangulation points available at any time along the path.
Developing a single-pilot all-weather NOE capability requires fully automatic NOE navigation and flight control. Innovative guidance and control concepts are being investigated to (1) organize the onboard computer-based storage and real-time updating of NOE terrain profiles and obstacles; (2) define a class of automatic anticipative pursuit guidance algorithms to follow the vertical, lateral, and longitudinal guidance commands; (3) automate a decision-making process for unexpected obstacle avoidance; and (4) provide several rapid response maneuvers. Acquired knowledge from the sensed environment is correlated with the recorded environment which is then used to determine an appropriate evasive maneuver if a nonconformity is observed. This research effort has been evaluated in both fixed-base and moving-base real-time piloted simulations thereby evaluating pilot acceptance of the automated concepts, supervisory override, manual operation, and reengagement of the automatic system.
Developing a single-pilot, all-weather nap-of-the-earth (NOE) capability requires fully automatic NOE (ANOE) navigation and flight control. Innovative guidance and control concepts are investigated in a four-fold research effort that: (1) organizes the on-board computer-based storage and real-time updating of NOE terrain profiles and obstacles in course-oriented coordinates indexed to the mission flight plan; (2) defines a class of automatic anticipative pursuit guidance algorithms and necessary data preview requirements to follow the vertical, lateral, and longitudinal guidance commands dictated by the updated flight profiles; (3) automates a decision-making process for unexpected obstacle avoidance; and (4) provides several rapid response maneuvers. Acquired knowledge from the sensed environment is correlated with the forehand knowledge of the recorded environment (terrain, cultural features, threats, and targets), which is then used to determine an appropriate evasive maneuver if a nonconformity of the sensed and recorded environments is observed. This four-fold research effort was evaluated in both fixed-based and moving-based real-time piloted simulations, thereby, providing a practical demonstration for evaluating pilot acceptance of the automated concepts, supervisory override, manual operation, and re-engagement of the automatic system. Volume one describes the major components of the guidance and control laws as well as the results of the piloted simulations. Volume two describes the complete mathematical model of the fully automatic guidance system for rotorcraft NOE flight following planned flight profiles.
Developing a single-pilot, all-weather nap-of-the-earth (NOE) capability requires fully automatic NOE (ANOE) navigation and flight control. Innovative guidance and control concepts are investigated in a four-fold research effort that: (1) organizes the on-board computer-based storage and real-time updating of NOE terrain profiles and obstacles in course-oriented coordinates indexed to the mission flight plan; (2) defines a class of automatic anticipative pursuit guidance algorithms and necessary data preview requirements to follow the vertical, lateral, and longitudinal guidance commands dictated by the updated flight profiles; (3) automates a decision-making process for unexpected obstacle avoidance; and (4) provides several rapid response maneuvers. Acquired knowledge from the sensed environment is correlated with the forehand knowledge of the recorded environment (terrain, cultural features, threats, and targets), which is then used to determine an appropriate evasive maneuver if a nonconformity of the sensed and recorded environments is observed. This four-fold research effort was evaluated in both fixed-base and moving-base real-time piloted simulations; thereby, providing a practical demonstration for evaluating pilot acceptance of the automated concepts, supervisory override, manual operation, and re-engagement of the automatic system. Volume one describes the major components of the guidance and control laws as well as the results of the piloted simulations. Volume two describes the complete mathematical model of the fully automatic guidance system for rotorcraft NOE flight following planned flight profiles.
The commercial passenger market for the civil tiltrotor was examined in phase 2. A market responsive commercial tiltrotor was found to be technically feasible, and a significant worldwide market potential was found to exist for such an aircraft, especially for relieving congestion in urban area-to-urban area service and for providing cost effective hub airport feeder service. Potential technical obstacles of community noise, vertiport area navigation, surveillance, and control, and the pilot/aircraft interface were determined to be surmountable. Nontechnical obstacles relating to national commitment and leadership and development of ground and air infrastructure were determined to be more difficult to resolve; an innovative public/private partnership is suggested to allow coordinated development of an initial commercial tiltrotor network to relieve congestion in the crowded US Northeast corridor by the year 2000.
Two velocity optimization schemes for resolving redundant joint configurations are compared. The Extended Moore-Penrose Technique minimizes the joint velocities and avoids obstacles indirectly by adjoining a cost gradient to the solution. A new method can incorporate inequality constraints directly to avoid obstacles and singularities in the workspace. A four-link arm example is used to illustrate singularity avoidance while tracking desired end-effector paths.
A formal theory of the scattering of time-harmonic acoustic scalar waves from impenetrable, immobile obstacles is established. The time-independent formal scattering theory of nonrelativistic quantum mechanics, in particular the theory of the complete Green's function and the transition (T) operator, provides the model. The quantum-mechanical approach is modified to allow the treatment of acoustic-wave scattering with imposed boundary conditions of impedance type on the surface (delta-Omega) of an impenetrable obstacle. With k0 as the free-space wavenumber of the signal, a simplified expression is obtained for the k0-dependent T operator for a general case of homogeneous impedance boundary conditions for the acoustic wave on delta-Omega. All the nonelementary operators entering the expression for the T operator are formally simple rational algebraic functions of a certain invertible linear radiation impedance operator which maps any sufficiently well-behaved complex-valued function on delta-Omega into another such function on delta-Omega. In the subsequent study, the short-wavelength and the long-wavelength behavior of the radiation impedance operator and its inverse (the 'radiation admittance' operator) as two-point kernels on a smooth delta-Omega are studied for pairs of points that are close together.
The prevalent attributes of near-Mars space are described: the ambient interplanetary environment, the ionosphere, the upper atmosphere, and more remote regions that are affected by the presence of Mars. The descriptions are based on existing Martian data and/or models constructed from measurements made near Venus. Specific attention is given to the features of solar wind interaction with magnetospheric and ionospheric obstacles. The high-altitude plasma and field environment, the energetic particle environment, the ionosphere environment, and the neutral upper atmosphere environment are described with extensive graphic information, based on existing measurements collected from nine Martian missions. The ionospheric obstacle is assumed to prevail as a mechanism for describing the scenario. Martian perturbation of solar wind is theorized to be of a relatively small order. A distinctive local energetic particle population of planetary origin is shown to result from the direct interaction of solar wind plasma. This phenomenon is considered evidence of the important scavenging of planetary elements from Mars. The absence of a planetary dipole field around Mars, like its low gravity and distance from the sun, is considered important in determining the environment of this earthlike laboratory.
Altitude profiles of the Venus magnetic barrier are derived here from a statistical analysis of the Pioneer Venus Orbiter magnetometer data. The outer boundary of the magnetic barrier is then compared with the obstacle expected from gasdynamic models of the bow shock, and the stagnation pressure is compared with that expected from gasdynamic theory. The magnetic barrier is strongest at the subsolar point and weakens as expected with increasing solar zenith angle. The existence of a north-south asymmetry in the barrier strength is also demonstrated. The magnetic barrier is about 200 km thick at the subsolar point and 800 km thick at the terminator. The magnetic barrier transfers most of the solar wind dynamic pressure to the ionosphere via the enhanced magnetic pressure. The convected field gasdynamic model predicts the correct bow shock location if the magnetic barrier is treated as the obstacle.
An aggregate Mars bow shock data set using Mariner 4, Mars 2, Mars 3, Mars 5, and Phobos 2 observations has been analyzed. The results support the earlier conclusion that the mean distance to the subsolar shock at Mars is nearly 1.5 planetary radii, from which gas dynamic models predict an obstacle altitude of 500 km. The Martian bow shock does not appear to vary significantly in shape or altitude with the phase of the solar cycle. The unusually distant dayside bow shock crossings reported by Mars 2 and 3 also appear in the Phobos 3 observations, suggesting that the dayside obstacle can on rare occasions reach altitudes over 1000 km. The Martian bow shock differs from that of Venus in that its mean altitude is greater, it lacks a strong solar cycle variation, and its location is far more variable, including the occurrence of strong bow shocks over the dayside hemisphere at distances at least as great as the orbit of Phobos 2, i.e., 2.8 Mars radii.
The Navlab project, which seeks to build an autonomous robot that can operate in a realistic environment with bad weather, bad lighting, and bad or changing roads, is discussed. The perception techniques developed for the Navlab include road-following techniques using color classification and neural nets. These are discussed with reference to three road-following systems, SCARF, YARF, and ALVINN. Three-dimensional perception using three types of terrain representation (obstacle maps, terrain feature maps, and high-resolution maps) is examined. It is noted that perception continues to be an obstacle in developing autonomous vehicles.