SEARCH · Engineering Papers

Results for “Obstacle Avoidance”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 271 records · Page 15

All sources NASA NTRS DOE OSTI

NASA NTRS2024

Computing Proximity to Threat Along Uncertain Trajectory to Support Urban Air Mobility

Many airspace threats affect the selection of a flight route, such as terrain, physical obstacles, adverse weather, and special-use airspace, among others. Threat avoidance during Urban Air Mobility (UAM) and Low Altitude Mobility (LAM) flights is especially challenging due to their lower cruising altitudes. These operations may be exposed to buildings, towers, trees, terrain undulations, etc., along much of their flight route. Moreover, these low-altitude flights in urban environments are expected to encounter very busy airspace, increasing the workload associated with threat avoidance. The Proximity to Threat (PtT) function aims to support onboard or remote pilots by computing the risk from geospatial threats in the airspace along an aircraft’s flight path. The threats are both static entities and dynamic airspace restrictions that have been modeled and stored in geo-referenced mapping databases. The flight path may be specified by waypoints, airways, or similar discrete route elements or by a time series of closely spaced position and altitude points. Flight path uncertainty can also be taken into account by assuming both the position and altitude to be sampled from two normal distributions, each being specified by a mean and variance. PtT uses this additional information to verify that the flight path remains clear of threats along a wider path or if a position is reached earlier or later than anticipated, assuring the pilot or operator that there will be an available safety margin even if the aircraft deviates due to one or more occurrences of unexpected wind gusts, mechanical failures, airspeed changes, collision avoidance maneuvers, etc. The client can specify an uncertainty confidence level to bound the set of trajectories evaluated for threats so that the confidence level corresponds to the client’s risk tolerance under the expected conditions. PtT can be used as a pre-flight planning tool to determine a safe route through known threats and in-flight to avoid emerging or changing threats. In this report, we present the PtT function, discuss how the trajectory uncertainty is incorporated into the PtT function, and describe the use of this PtT function in a representative scenario.

urban air mobility↗

NASA NTRS2002

Automated Escape Guidance Algorithms for An Escape Vehicle

An escape vehicle was designed to provide an emergency evacuation for crew members living on a space station. For maximum escape capability, the escape vehicle needs to have the ability to safely evacuate a station in a contingency scenario such as an uncontrolled (e.g., tumbling) station. This emergency escape sequence will typically be divided into three events: The fust separation event (SEP1), the navigation reconstruction event, and the second separation event (SEP2). SEP1 is responsible for taking the spacecraft from its docking port to a distance greater than the maximum radius of the rotating station. The navigation reconstruction event takes place prior to the SEP2 event and establishes the orbital state to within the tolerance limits necessary for SEP2. The SEP2 event calculates and performs an avoidance burn to prevent station recontact during the next several orbits. This paper presents the tools and results for the whole separation sequence with an emphasis on the two separation events. The fust challenge includes collision avoidance during the escape sequence while the station is in an uncontrolled rotational state, with rotation rates of up to 2 degrees per second. The task of avoiding a collision may require the use of the Vehicle's de-orbit propulsion system for maximum thrust and minimum dwell time within the vicinity of the station vicinity. The thrust of the propulsion system is in a single direction, and can be controlled only by the attitude of the spacecraft. Escape algorithms based on a look-up table or analytical guidance can be implemented since the rotation rate and the angular momentum vector can be sensed onboard and a-priori knowledge of the position and relative orientation are available. In addition, crew intervention has been provided for in the event of unforeseen obstacles in the escape path. The purpose of the SEP2 burn is to avoid re-contact with the station over an extended period of time. Performing this maneuver properly requires knowledge of the orbital state, which is obtained during the navigation state reconstruction event. Since the direction of the delta-v of the SEPI maneuver is a random variable with respect to the Local Vertical Local Horizontal (LVLH) coordinate system, calculating the required SEP2 burn is a challenge. This problem was solved using a neural network as a model-free function approximation technique.

Flanary, Ronald↗

NASA NTRSDate not supplied

COBRA-DDP: Trajectory Generation and Collision Avoidance Augmentations for eVTOL Vehicles

This paper presents a receding horizon model predictive control variation of the combined Bernstein polynomial optimal reciprocal collision avoidance (ORCA) differential dynamic programming (COBRA-DDP) algorithm for AAM vehicles. Collision avoidance in combination with effective trajectory replanning are expected to be core components of AAM vehicles operating within a crowded airspace. This environment necessitates the use of real-time trajectory planning algorithms that are capable of planning around large amounts of stationary and moving obstacles. Previous work on COBRA-DDP demonstrated the capability of the algorithm to produce dynamically feasible trajectories for AAM vehicles and general collision avoidance. This paper improves upon the previous work by increasing the number of stationary and moving obstacles, implementing a variation of COBRA-DDP that lends itself to real-time application. These advancements are demonstrated on a vertical takeoff and landing (VTOL) vehicle simulation with highly nonlinear vehicle dynamics.

COBRA-DDP↗

NASA NTRSDate not supplied

COBRA-DDP: Trajectory Generation and Collision Avoidance Augmentations for eVTOL Vehicles

COBRA-DDP↗

NASA NTRSDate not supplied

Risk Assessment of Obstacle Collision for UAVs under off-nominal conditions

Enabling operations of unmanned aerial vehicles (UAVs) in low-altitude airspace, demands the need of robust risk monitoring framework for assessing the safety of airspace, ground-structures and people. As widespread applications emerge, the need of risk assessment becomes increasingly important for UAV flights beyond visual line-of-sight, especially subjected to off-nominal conditions introduced by component failures, degraded controllability or environmental disturbances such as wind gusts in an urban canyon. From a safety perspective, collision with obstacles can be detrimental not only to the vehicle and payload, but also to the structure and people on ground. Although it is safe to assume that approved UAVs would be equipped with collision avoidance systems, risk of collision which can be predicted for a flight trajectory even before the UAV encounters any obstacle is beneficial to resolve contingencies in its decision-making under off-nominal conditions. In this paper, a framework is presented for computing the risk of collision with obstacle based on a UAV's predicted trajectory, proximity to static and dynamic obstacles, sub-system state-of-health and external wind conditions. The conditional probability of trajectory deviation is generated using a Bayesian Belief Network (BBN) based on on-board sensor measurements. Further, a kinematic 3-DOF model is implemented to compute deviation in UAV's trajectory subjected to one case study of off-nominal condition i.e. wind gusts. Finally, the integrated risk factor is demonstrated on real data from experimental flights of an octocopter at NASA Langley Research Center, in presence of simulated obstacles and wind conditions. The proposed approach would enable risk-informed decision making process for timely mitigation of current and future unsafe events.

Portia Banerjee↗

NASA NTRSDate not supplied

Risk Assessment of Obstacle Collision for UAVs under Off-nominal Conditions

Enabling operations of unmanned aerial vehicles (UAVs) in low-altitude airspace demands the need of robust risk monitoring framework for assessing the safety of airspace, ground structures and people. As widespread applications emerge, the need of risk assessment becomes increasingly important for UAV flights beyond visual line-of-sight, especially subjected to off-nominal conditions introduced by component failures, degraded controllability or environmental disturbances such as wind gusts in an urban canyon. From a safety perspective, collision with obstacles can be detrimental not only to the vehicle and payload, but also to the structure and people on ground. Although it is safe to assume that approved UAVs would be equipped with collision avoidance systems, risk of collision which can be predicted for a flight trajectory even before the UAV encounters any obstacle is beneficial to resolve contingencies in its decision-making under off-nominal conditions. In this paper, a framework is presented for computing the risk of collision with obstacle based on a UAV’s predicted trajectory, proximity to static and dynamic obstacles, sub-system state-of-health and external wind conditions. The conditional probability of trajectory deviation is generated using a Bayesian Belief Network (BBN) based on on-board sensor measurements. Further, a kinematic 3-DOF model is implemented to compute deviation in UAV’s trajectory subjected to one case study of off-nominal condition i.e. wind gusts. Finally, the integrated risk factor is demonstrated on real data from experimental flights of an octocopter at NASA Langley Research Center, in presence of simulated obstacles and wind conditions. The proposed approach would enable risk-informed decision making process for timely mitigation of current and future unsafe events.

Bayesian network↗

NASA NTRS2003

Ionic signaling in plant gravity and touch responses

Plant roots are optimized to exploit resources from the soil and as each root explores this environment it will encounter a range of biotic and abiotic stimuli to which it must respond. Therefore, each root must possess a sensory array capable of monitoring and integrating these diverse stimuli to direct the appropriate growth response. Touch and gravity represent two of the biophysical stimuli that plants must integrate. As sensing both of these signals requires mechano-transduction of biophysical forces to biochemical signaling events, it is likely that they share signal transduction elements. These common signaling components may allow for cross-talk and so integration of thigmotropic and gravitropic responses. Indeed, signal transduction events in both plant touch and gravity sensing are thought to include Ca(2+)- and pH-dependent events. Additionally, it seems clear that the systems responsible for root touch and gravity response interact to generate an integrated growth response. Thus, primary and lateral roots of Arabidopsis respond to mechanical stimuli by eliciting tropic growth that is likely part of a growth strategy employed by the root to circumvent obstacles in the soil. Also, the mechano-signaling induced by encountering an obstacle apparently down-regulates the graviperception machinery to allow this kind of avoidance response. The challenge for future research will be to define how the cellular signaling events in the root cap facilitate this signal integration and growth regulation. In addition, whether other stimuli are likewise integrated with the graviresponse via signal transduction system cross-talk is an important question that remains to be answered.

Review↗

NASA NTRS2012

Design for the Structure and the Mechanics of Moballs

The moball is envisioned to be a round, self-powered, and wind-driven multifunctioning sensor used in the Gone with the Wind ON-Mars (GOWON) [http://www.lpi.usra.edu/meetings/ marsconcepts2012/pdf/4238.pdf]: A Wind-Driven Networked System of Mobile sensors on Mars. The moballs would have sensing, processing, and communication capabilities. The moballs would perform in situ detection of key environmental elements such as vaporized water, trace gases, wind, dust, clouds, light and UV exposure, temperature, as well as minerals of interest, possible biosignatures, surface magnetic and electric fields, etc. The embedded various low-power micro instruments could include a Multispectral Microscopic Imager (to detect various minerals), a compact curved focal plane array camera (UV/Vis/NIR) with a large field of view, a compact UV/Visible spectrometer, a micro-weather station, etc. The moballs could communicate with each other and an orbiter. Their wind- or gravity-driven rolling movement could be used to harvest and store electric energy. They could also generate and store energy using the sunlight, when available, and the diurnal temperature variations on Mars. The moballs would be self-aware of their (and their neighbors ) positions, energy storage, and memory availability; they would have processing power and could intelligently cooperate with neighboring moballs by distributing tasks, sharing data, and fusing information. The major advantages of using the wind-driven and spherical moball network over rovers or other fixed sensor webs to explore Mars would be: (1) moballs could explore a much larger expanse of Mars in a much faster fashion, (2) they could explore the difficult terrains such as steep slopes and sand dunes, and (3) they would be self-energy- generating and could work together and move around autonomously. The challenge in designing the structure and the mechanics of the moball would be that it should be sturdy enough to withstand the impact of its initial fall, as well as other impacts from obstacles in its way. A mechanism would be needed that could enable hundreds of moballs to be carried while they would be deflated and compact, then would inflate them just after deploying them to their drop site. Furthermore, the moballs should also be light enough to allow them to move easily over obstacles by force of the wind. They also should have some kind of maneuvering mechanism in place to help them avoid very hazardous sharp objects or events, and to enable them to get closer to the objects of interest. The structure of the moballs was designed so that they would have different layers. The outer layer should comprise a sturdy, yet light, polymer that could withstand both the impact of the initial drop, as well as the impact of the different obstacles it would encounter while traversing the surface of Mars. This polymer should not deteriorate with the 100 K daily temperature swings on Mars. The inner layer should consist of a very light gas such as nitrogen or helium. In terms of maneuvering, six very light weights placed at strategic locations would give moballs the ability to turn, or even hop, over hazardous (e.g., sharp) obstacles, or even initiate a movement (before getting more help from the wind to be carried around) when stuck. Maneuvering would be necessary in order to get closer to objects of interest. If the weights would be allowed to move freely, they could also be used to generate energy.

Davoodi, Faranak↗

NASA NTRS1987

Real-time collision avoidance manipulator transfer movements

Collision free robot manipulator maneuvers for transferring a payload from one location to another in the presence of obstacles are discussed. Such maneuvers are executed by means of two algorithms running in parallel. The first algorithm performs an on-line, one step ahead acceleration optimization, with an adaptive N-step ahead precaution measure to prevent overshooting the specified forbidden joint coordinates. The second algorithm, an on-line planning algorithm, at the same time, selects the current target state and the current forbidden joint coordinates for the first algorithm. Since the task is a point to point transfer movement, the problem is dealt in robot joint space directly and the kinematic problem can be bypassed completely. A simulation example using a 2 degree-of-freedom planner robot is given.

Chen, N.↗

NASA NTRS1992

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.↗

NASA NTRS2003

"DUST BUSTER" - A Single Photon Ionization TOF MS for Cometary Dusts

It is hard to predict the properties and composition of dust that will be returned by STARDUST from WED- 2. The most interesting but challenging case would be grains, pg to fg in weight, each carrying its own isotopic signature characteristic of its source zones in a variety of stars. How do we extract the maximum amount of science from such grains? Clearly, the best that can be accomplished is to measure every atom in each grain.Academia Sinica and Argonne National Laboratory (ANL) have entered into a collaboration to develop a SPI TOF MS instrument for analysis of stardust grains. A new instrument will be built at Academia Sinica based on the new TOF mass spectrometer design developed, built and operating at ANL. The instrument is intended for SPI TOF MS analysis of elements from Ca to Cu plus Li after first using SIMS to measure H, C, N, 0, Si, and S. There are still technical challenges facing the technique. We will need to improve submicrometer sample handling, avoid the effects of space charge, and increase the Mamie range of the detector. The most difficult obstacle to overcome may be the fact that the flux density of present high repetition rate, WV lasers is below the level needed to ensure full ionization (saturation) in the source region, which must be several mm in size to achieve the high useful yield needed for analysis of small stardust grains. A potential breakthrough effort is to exploit the novel free electron laser being pioneered at ANL. In principle, this FEL can reach ionization saturation and is tunable up to photon energies of 25 eV, which is higher than the ionization potential of any element.

Chen, C.-Y.↗

NASA NTRS2003

Touch and gravitropic set-point angle interact to modulate gravitropic growth in roots

Plant roots must sense and respond to a variety of environmental stimuli as they grow through the soil. Touch and gravity represent two of the mechanical signals that roots must integrate to elicit the appropriate root growth patterns and root system architecture. Obstacles such as rocks will impede the general downwardly directed gravitropic growth of the root system and so these soil features must be sensed and this information processed for an appropriate alteration in gravitropic growth to allow the root to avoid the obstruction. We show that primary and lateral roots of Arabidopsis do appear to sense and respond to mechanical barriers placed in their path of growth in a qualitatively similar fashion. Both types of roots exhibited a differential growth response upon contacting the obstacle that directed the main axis of elongation parallel to the barrier. This growth habit was maintained until the obstacle was circumvented, at which point normal gravitropic growth was resumed. Thus, the gravitational set-point angle of the primary and lateral roots prior to encountering the barrier were 95 degrees and 136 degrees respectively and after growing off the end of the obstacle identical set-point angles were reinstated. However, whilst tracking across the barrier, quantitative differences in response were observed between these two classes of roots. The root tip of the primary root maintained an angle of 136 degrees to the horizontal as it traversed the barrier whereas the lateral roots adopted an angle of 154 degrees. Thus, this root tip angle appeared dependent on the gravitropic set-point angle of the root type with the difference in tracking angle quantitatively reflecting differences in initial set-point angle. Concave and convex barriers were also used to analyze the response of the root to tracking along a continuously varying surface. The roots maintained the a fairly fixed angle to gravity on the curved surface implying a constant resetting of this tip angle/tracking response as the curve of the surface changed. We propose that the interaction of touch and gravity sensing/response systems combine to strictly control the tropic growth of the root. Such signal integration is likely a critical part of growth control in the stimulus-rich environment of the soil. c2003 COSPAR. Published by Elsevier Ltd. All rights reserved.

NASA Discipline Plant Biology↗

NASA NTRS1990

Path planning and execution monitoring for a planetary rover

A path planner and an execution monitoring planner that will enable the rover to navigate to its various destinations safely and correctly while detecting and avoiding hazards are described. An overview of the complete architecture is given. Implementation and testbeds are described. The robot can detect unforseen obstacles and take appropriate action. This includes having the rover back away from the hazard and mark the area as untraversable in the in the rover's internal map. The experiments have consisted of paths roughly 20 m in length. The architecture works with a large variety of rover configurations with different kinematic constraints.

Gat, Erann↗

NASA NTRS1985

Quasi drag free gradiometry

Gradiometers are instruments for measuring the gradient of the gravity vector. However, these devices are in varying degrees contaminated by gravity itself or by acceleration. To a large extent these problems are avoidable in orbit, and dramatic improvements in operating accuracy are envisioned. The considered improvements could lead to the possibility of detailed global gravity surveys of the earth, or other planets. An obstacle in the path toward the conduction of such surveys is related to the impossibility to demonstrate an instrument's potential orbital performance in the laboratory. A promising approach for orbital testing is possibly a procedure in which the Shuttle is operated as a drag free satellite. This procedure involves floating the gradiometer in the Shuttle bay. However, certain problems arise in connection with such a procedure. The present investigation is concerned with the possibility that the Shuttle's motion problems can be avoided through the use of a quasi-drag-free magnetic suspension.

Seaman, C. H.↗

NASA NTRS1972

Transformation of scientists and engineers into managers

The purposes of this research were to determine the principal problems and obstacles faced by specialists during the transition period when they are becoming managers, and to discover ways by which their difficulties might be avoided or overcome. It was found that senior management officials are unaware--or tend to ignore the importance--of the transition process and its problems, that little attention has been given to developing management training to overcome transition problems, and that much of the training which is offered is largely irrelevant to these problems.

Bayton, J. A.↗

NASA NTRS1983

Numerical simulation of the atmosphere during a CAT encounter

In an attempt to determine whether clear air turbulence (CAT) which caused a brief, intense turbulence encounter to a jetliner might have been related to gravity waves generated by a line of thunderstorms, local sounding data taken within two hours of the incident have been used as input to a numerical model designed to simulate stratified flow over obstacles. In the model a rigid obstacle at the lower boundary acted as the source of the gravity waves. The model results show a large amplitude disturbance localized over the obstacle at and above flight level, in regions where CAT would be expected. Stratification studies have been conducted, varying the height and shape of the obstacle and the input wind profile. The success of the experiment leads to the conclusion that atmospheric gravity wave simulation can be useful in understanding and possibly avoiding CAT.

Keller, T. L.↗

NASA NTRS2017

Implicitly Coordinated Detect and Avoid Capability for Safe Autonomous Operation of Small UAS

As the airspace becomes increasingly shared by autonomous small Unmanned Aerial Systems (UAS), there would be a pressing need for coordination strategies so that aircraft can safely and independently maneuver around obstacles, geofences, and traffic aircraft. Explicitly coordinating resolution strategies for small UAS would require additional components such as a reliable vehicle-to-vehicle communication infrastructure and standardized protocols for information exchange that could significantly increase the cost of deploying small UAS in a shared airspace. This paper explores a novel approach that enables multiple aircraft to implicitly coordinate their resolution maneuvers. By requiring all aircraft to execute the proposed approach deterministically, it is possible for all of them to implicitly agree on the region of airspace each will be occupying in a given time interval. The proposed approach lends itself to the construction of a suitable feedback mechanism that enables the real-time execution of an implicitly conflict-free path in a closed-loop manner dealing with uncertainties in aircraft speed. If a network infrastructure is available, the proposed approach can also exploit the benefits of explicit information.

Balachandran, Swee↗

NASA NTRS1987

Collision-free trajectory planning algorthm for manipulators

Collision-free trajectory planning for robotic manipulators is investigated. The task of the manipulator is to move its end-effector from one point to another point in an environment with polyhedral obstacles. An on-line algorithm is developed based on finding the required joint angles of the manipulator, according to goals with different priorities. The highest priority is to avoid collisions, the second priority is to plan the shortest path for the end effector, and the lowest priority is to minimize the joint velocity for smooth motion. The pseudo-inverse of the Jacobian matrix is applied for inverse kinematics. When a possible collision is detected, a constrained inverse kinematic problem is solved such that the collision is avoided. This algorithm can also be applied to a time-variant environment.

Pourboghrat, F.↗