Search NASA⌕ Search

SEARCH · Search NASA

Results for “Collision 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.

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

At least 577 records · Page 32

Collision-free motion of two robot arms in a common workspace

Collision-free motion of two robot arms in a common workspace is investigated. A collision-free motion is obtained by detecting collisions along the preplanned trajectories using a sphere model for the wrist of each robot and then modifying the paths and/or trajectories of one or both robots to avoid the collision. Detecting and avoiding collisions are based on the premise that: preplanned trajectories of the robots follow a straight line; collisions are restricted to between the wrists of the two robots (which corresponds to the upper three links of PUMA manipulators); and collisions never occur between the beginning points or end points on the straight line paths. The collision detection algorithm is described and some approaches to collision avoidance are discussed.

Basta, Robert A.↗

Avoiding space robot collisions utilizing the NASA/GSFC tri-mode skin sensor

A capacitance based proximity sensor, the 'Capaciflector' (Vranish 92), has been developed at the Goddard Space Flight Center of NASA. We had investigated the use of this sensor for avoiding and maneuvering around unexpected objects (Mahalingam 92). The approach developed there would help in executing collision-free gross motions. Another important aspect of robot motion planning is fine motion planning. Let us classify manipulator robot motion planning into two groups at the task level: gross motion planning and fine motion planning. We use the term 'gross planning' where the major degrees of freedom of the robot execute large motions, for example, the motion of a robot in a pick and place type operation. We use the term 'fine motion' to indicate motions of the robot where the large dofs do not move much, and move far less than the mirror dofs, such as in inserting a peg in a hole. In this report we describe our experiments and experiences in this area.

Prinz, F. B. S.↗

Avoiding space robot collisions utilizing the NASA/GSFC tri-mode skin sensor

Sensor based robot motion planning research has primarily focused on mobile robots. Consider, however, the case of a robot manipulator expected to operate autonomously in a dynamic environment where unexpected collisions can occur with many parts of the robot. Only a sensor based system capable of generating collision free paths would be acceptable in such situations. Recently, work in this area has been reported in which a deterministic solution for 2DOF systems has been generated. The arm was sensitized with 'skin' of infra-red sensors. We have proposed a heuristic (potential field based) methodology for redundant robots with large DOF's. The key concepts are solving the path planning problem by cooperating global and local planning modules, the use of complete information from the sensors and partial (but appropriate) information from a world model, representation of objects with hyper-ellipsoids in the world model, and the use of variational planning. We intend to sensitize the robot arm with a 'skin' of capacitive proximity sensors. These sensors were developed at NASA, and are exceptionally suited for the space application. In the first part of the report, we discuss the development and modeling of the capacitive proximity sensor. In the second part we discuss the motion planning algorithm.

Prinz, F. B.↗

CCA Test Objectives

Three sources have been considered to provide information allowing the evaluation of the Collision Conflict Avoidance (CCA) functional requirements: existing data, simulation, and flight test. The existing data sources that have been evaluated have been found to be lacking in two areas: The actual data that was recorded and missing elements to the system architecture. Many previous tests addressing collision avoidance were conducted without a remote operator. As such, they are missing critical elements that are required to assess the CCA functional requirements. Tests such as ERAST were conducted with all of the UAS elements. However, ERAST tests were conducted as a demonstration and the data recorded was of end-to-end performance. Many contributing elements of the system were not individually recorded or were recorded at a data rate insufficient for the purposes of evaluating the CCA functional requirements.

Source record↗

Collision-free poisson motion planning in ultra high-dimensional molecular conformation spaces

The function of protein, RNA, and DNA is modulated by fast, dynamic exchanges between three-dimensional conformations. Conformational sampling of biomolecules with exact and nullspace inverse kinematics, using rotatable bonds as revolute joints and noncovalent interactions as holonomic constraints, can accurately characterize these native ensembles. However, sampling biomolecules remains challenging owing to their ultra-high dimensional configuration spaces, and the requirement to avoid (self-) collisions, which results in low acceptance rates. In this paper, we present two novel mechanisms to overcome these limitations. First, we introduce temporary constraints between near-colliding links. The resulting constraint varieties instantaneously redirect the search for collision-free conformations, and couple motions between distant parts of the linkage. Second, we adapt a randomized Poisson-disk motion planner, which prevents local oversampling and widens the search, to ultra-high dimensions. Tests on several model systems show that the sampling acceptance rate can increase from 16% to 70%, and that the conformational coverage in loop modeling measured as average closeness to existing loop conformations doubled. Finally, correlated protein motions identified with our algorithm agree with those from MD simulations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

NPIP: A skew line needle configuration optimization system for HDR brachytherapy

Purpose: In this study, the authors introduce skew line needle configurations for high dose rate (HDR) brachytherapy and needle planning by integer program (NPIP), a computational method for generating these configurations. NPIP generates needle configurations that are specific to the anatomy of the patient, avoid critical structures near the penile bulb and other healthy structures, and avoid needle collisions inside the body. Methods: NPIP consisted of three major components: a method for generating a set of candidate needles, a needle selection component that chose a candidate needle subset to be inserted, and a dose planner for verifying that the final needle configuration could meet dose objectives. NPIP was used to compute needle configurations for prostate cancer data sets from patients previously treated at our clinic. NPIP took two user-parameters: a number of candidate needles, and needle coverage radius, {delta}. The candidate needle set consisted of 5000 needles, and a range of {delta} values was used to compute different needle configurations for each patient. Dose plans were computed for each needle configuration. The number of needles generated and dosimetry were analyzed and compared to the physician implant. Results: NPIP computed at least one needle configuration for every patient that met dose objectives, avoided healthy structures and needle collisions, and used as many or fewer needles than standard practice. These needle configurations corresponded to a narrow range of {delta} values, which could be used as default values if this system is used in practice. The average end-to-end runtime for this implementation of NPIP was 286 s, but there was a wide variation from case to case. Conclusions: The authors have shown that NPIP can automatically generate skew line needle configurations with the aforementioned properties, and that given the correct input parameters, NPIP can generate needle configurations which meet dose objectives and use as many or fewer needles than the current HDR brachytherapy workflow. Combined with robot assisted brachytherapy, this system has the potential to reduce side effects associated with treatment. A physical trial should be done to test the implant feasibility of NPIP needle configurations.

60 APPLIED LIFE SCIENCES↗

Part 121 Taxi/Parked Ground Conflict Related Incidents

This presentation reviews voluntary safety reports received by NASA's Aviation Safety Reporting System pertaining to Part 121 Taxi/Parked Ground Conflicts. Ground Conflict, Critical • Two or more aircraft (one may be airborne) in conflict, or an aircraft in conflict with a vehicle/person/object in which the reporter or other involved party took evasive action to avoid a collision, or a collision that almost occurred in cases where evasive action was not taken or possible. The evasive action can include an emergency go-around, veering on a taxiway/runway, rejected takeoff/abort, emergency braking, or an aircraft overflying another aircraft 50 feet or less.  Ground Conflict, Less Severe • Two or more aircraft (one may be airborne) in conflict, or an aircraft in conflict with a vehicle/person/object in which the reporter or other involved party may, or may not have taken precautionary avoidance action, and in which a collision hazard was not imminent.  Ground Event / Encounter – Aircraft • Actual physical contact with another aircraft when aircraft is on the ground. All Aircraft Involved in Incidents Conflicting Aircraft by Weight Classification Flight Conditions and Time (Quarter of Day) Contributing Factors and Human Factors (Event)

taxi↗

EVOLUTION OF A RING AROUND THE PLUTO–CHARON BINARY

We consider the formation of satellites around the Pluto–Charon binary. An early collision between the two partners likely produced the binary and a narrow ring of debris, out of which arose the moons Styx, Nix, Kerberos, and Hydra. How the satellites emerged from the compact ring is uncertain. Here we show that a particle ring spreads from physical collisions and collective gravitational scattering, similar to migration. Around a binary, these processes take place in the reference frames of “most circular” orbits, akin to circular ones in a Keplerian potential. Ring particles damp to these orbits and avoid destructive collisions. Damping and diffusion also help particles survive dynamical instabilities driven by resonances with the binary. In some situations, particles become trapped near resonances that sweep outward with the tidal evolution of the Pluto–Charon binary. With simple models and numerical experiments, we show how the Pluto–Charon impact ring may have expanded into a broad disk, out of which grew the circumbinary moons. In some scenarios, the ring can spread well beyond the orbit of Hydra, the most distant moon, to form a handful of smaller satellites. If these small moons exist, New Horizons will find them.

79 ASTRONOMY AND ASTROPHYSICS↗

DANTi: Detect and Avoid iN The Cockpit

Mid-air collision risk continues to be a concern for manned aircraft operations, especially near busy non-towered airports. The use of Detect and Avoid (DAA) technologies and draft standards developed for unmanned aircraft systems (UAS), either alone or in combination with other collision avoidance technologies, may be useful in mitigating this collision risk for manned aircraft. This paper describes a NASA research effort known as DANTi (DAA iN The Cockpit), including the initial development of the concept of use, a software prototype, and results from initial flight tests conducted with this prototype. The prototype used a single Automatic Dependent Surveillance - Broadcast (ADS-B) traffic sensor and the own aircraft's position, track, heading and air data information, along with NASA-developed DAA software to display traffic alerts and maneuver guidance to manned aircraft pilots on a portable tablet device. Initial flight tests with the prototype showed a successful DANTi proof-of-concept, but also demonstrated that the traffic separation parameter set specified in the RTCA SC-228 Phase I DAA MOPS may generate excessive false alerts during traffic pattern operations. Several parameter sets with smaller separation values were also tested in flight, one of which yielded more timely alerts for the maneuvers tested. Results from this study may further inform future DANTi efforts as well as Phase II DAA MOPS development.

Chamberlain, James↗

To Maneuver or Not to Maneuver that Is the Question

The Earth Observing System (EOS) missions, Terra, Aqua, and Aura, are NASA's flagship Earth Science missions and are part of the International Earth Science Constellation (ESC). The ESC is composed of satellites that fly in the Afternoon Constellation (also known as the A-Train) and the Morning Constellation. All missions fly in 705-kilometer altitude, polar sun-synchronous orbits that are inclined 98.2 degrees. NASA's key operational priorities are to keep the satellites safe and maintain open and cooperative communications between all member missions. As the NASA Mission Director for the EOS Aqua and Aura satellites since their respective launches in 2002 and 2004, Mr. Guit has been responsible for the safety and operations of the satellites as they have successfully operated in the A-Train. Mr. Guit will present a recent EOS Aqua debris avoidance maneuver planning and execution challenge, how it was overcome, and how it affected the other member missions of the A-Train constellation.

Orbital debris↗

Anisotropic fluid dynamical simulations of heavy-ion collisions

We present VAH, a (3+1)–dimensional simulation that evolves the far-from-equilibrium quark-gluon plasma produced in ultrarelativistic heavy-ion collisions with anisotropic fluid dynamics. We solve the hydrodynamic equations on an Eulerian grid using the Kurganov–Tadmor algorithm in combination with a new adaptive Runge–Kutta method. Our numerical scheme allows us to start the simulation soon after the nuclear collision, largely avoiding the need to integrate it with a separate pre-equilibrium dynamics module. We test the code's performance by simulating on the Eulerian grid conformal and non-conformal Bjorken flow as well as conformal Gubser flow, whose (0+1)–dimensional solutions are precisely known. Finally, we compare non-conformal anisotropic hydrodynamics to second-order viscous hydrodynamics in central Pb+Pb collisions and find that the former's longitudinal flow profile responds more consistently to the fluid's gradients along the spacetime rapidity direction.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Clutter Assessment for an Autonomous Multi-Agent Search Mission

This paper presents a method for evaluating the amount of clutter in a region where autonomous vehicles in a multi-agent system must operate based on LIDAR point cloud measurements. The point cloud is used to generate an occupancy grid which is then projected onto a 2D plane of vehicle motion, constituting an image. A series of Gaussian radial basis functions (GRBFs) is created, each centered at an occupied pixel in a 2D image, and summed together to form the clutter field. The clutter field is a representation of the density and permeability of the space at each coordinate. The clutter field is then approximated such that iso-clutter contours are simple geometric objects so that intelligent machine assets can easily query the distance between them and any given point in an environment. In this way, agents are able to determine whether to enter into or steer away from areas of interest. Each vehicle has a clutter threshold representing the clutter value of the space in which it can safely maneuver. The iso-clutter contour corresponding to a vehicle’s clutter threshold is treated as the boundary of an obstacle to be avoided. A simulation is presented where a multi-agent system is tasked with persistent observation of a cluttered area. Each vehicle in the simulation has a different clutter threshold. The vehicles use a potential field-based guidance algorithm, and an allocation of vehicles to specific regions of the space emerges.

multi-agent↗

Hazard Perception and Avoidance (HPA): Technical Work Overview

This short presentation provides an overview of the technical work that has been performed, and is planned, under the Advanced Air Mobility project's Hazard Perception and Avoidance (HPA) technical area. The presentation starts with a brief overview of the HPA technical area. The brief then covers a recently-completed part task human-in-the-loop simulation and outlines a follow-on simulation that is planned for August. The next portion of the brief outlines HPA's flight test plans, including some details on the Integration of Automated Systems (IAS) flights planned for 2023. The presentation ends with a high level overview of the activies planned in the out years of the HPA project.

advance air mobility↗

Hazard Perception and Avoidance (HPA) Technical Work Overview

This short presentation provides an overview of the technical work that has been performed, and is planned, under the Advanced Air Mobility project's Hazard Perception and Avoidance (HPA) technical area. The presentation starts with a brief overview of the HPA technical area. The brief then covers a recently-completed part task human-in-the-loop simulation and outlines a follow-on simulation that is planned for August. The next portion of the brief outlines HPA's flight test plans, including some details on the Integration of Automated Systems (IAS) flights planned for 2023. The presentation ends with a high level overview of the activies planned in the out years of the HPA project.

advanced air mobility↗

Can we use antipredator behavior theory to predict wildlife responses to high-speed vehicles?

Animals seem to rely on antipredator behavior to avoid vehicle collisions. There is an extensive body of antipredator behavior theory that have been used to predict the distance/time animals should escape from predators. These models have also been used to guide empirical research on escape behavior from vehicles. However, little is known as to whether antipredator behavior models are appropriate to apply to an approaching high-speed vehicle scenario. We addressed this gap by (a) providing an overview of the main hypotheses and predictions of different antipredator behavior models via a literature review, (b) exploring whether these models can generate quantitative predictions on escape distance when parameterized with empirical data from the literature, and (c) evaluating their sensitivity to vehicle approach speed using a simulation approach wherein we assessed model performance based on changes in effect size with variations in the slope of the flight initiation distance (FID) vs. approach speed relationship. The slope of the FID vs. approach speed relationship was then related back to three different behavioral rules animals may rely on to avoid approaching threats: the spatial, temporal, or delayed margin of safety. We used literature on birds for goals (b) and (c). Our review considered the following eight models: the economic escape model, Blumstein’s economic escape model, the optimal escape model, the perceptual limit hypothesis, the visual cue model, the flush early and avoid the rush (FEAR) hypothesis, the looming stimulus hypothesis, and the Bayesian model of escape behavior. We were able to generate quantitative predictions about escape distance with the last five models. However, we were only able to assess sensitivity to vehicle approach speed for the last three models. The FEAR hypothesis is most sensitive to high-speed vehicles when the species follows the spatial (FID remains constant as speed increases) and the temporal margin of safety (FID increases with an increase in speed) rules of escape. The looming stimulus effect hypothesis reached small to intermediate levels of sensitivity to high-speed vehicles when a species follows the delayed margin of safety (FID decreases with an increase in speed). The Bayesian optimal escape model reached intermediate levels of sensitivity to approach speed across all escape rules (spatial, temporal, delayed margins of safety) but only for larger (> 1 kg) species, but was not sensitive to speed for smaller species. Overall, no single antipredator behavior model could characterize all different types of escape responses relative to vehicle approach speed but some models showed some levels of sensitivity for certain rules of escape behavior. We derive some applied applications of our findings by suggesting the estimation of critical vehicle approach speeds for managing populations that are especially susceptible to road mortality. Overall, we recommend that new escape behavior models specifically tailored to high-speeds vehicles should be developed to better predict quantitatively the responses of animals to an increase in the frequency of cars, airplanes, drones, etc. they will face in the next decade.

54 ENVIRONMENTAL SCIENCES↗