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 289 records · Page 16

Modeling, Analyzing, and Mitigating Dissonance Between Alerting Systems

Alerting systems are becoming pervasive in process operations, which may result in the potential for dissonance or conflict in information from different alerting systems that suggests different threat levels and/or actions to resolve hazards. Little is currently available to help in predicting or solving the dissonance problem. This thesis presents a methodology to model and analyze dissonance between alerting systems, providing both a theoretical foundation for understanding dissonance and a practical basis from which specific problems can be addressed. A state-space representation of multiple alerting system operation is generalized that can be tailored across a variety of applications. Based on the representation, two major causes of dissonance are identified: logic differences and sensor error. Additionally, several possible types of dissonance are identified. A mathematical analysis method is developed to identify the conditions for dissonance originating from logic differences. A probabilistic analysis methodology is developed to estimate the probability of dissonance originating from sensor error, and to compare the relative contribution to dissonance of sensor error against the contribution from logic differences. A hybrid model, which describes the dynamic behavior of the process with multiple alerting systems, is developed to identify dangerous dissonance space, from which the process can lead to disaster. Methodologies to avoid or mitigate dissonance are outlined. Two examples are used to demonstrate the application of the methodology. First, a conceptual In-Trail Spacing example is presented. The methodology is applied to identify the conditions for possible dissonance, to identify relative contribution of logic difference and sensor error, and to identify dangerous dissonance space. Several proposed mitigation methods are demonstrated in this example. In the second example, the methodology is applied to address the dissonance problem between two air traffic alert and avoidance systems: the existing Traffic Alert and Collision Avoidance System (TCAS) vs. the proposed Airborne Conflict Management system (ACM). Conditions on ACM resolution maneuvers are identified to avoid dynamic dissonance between TCAS and ACM. Also included in this report is an Appendix written by Lee Winder about recent and continuing work on alerting systems design. The application of Markov Decision Process (MDP) theory to complex alerting problems is discussed and illustrated with an abstract example system.

Song, Lixia↗

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

Variable Dynamic Testbed Vehicle: Dynamics Analysis

The Variable Dynamic Testbed Vehicle (VDTV) concept has been proposed as a tool to evaluate collision avoidance systems and to perform driving-related human factors research. The goal of this study is to analytically investigate to what extent a VDTV with adjustable front and rear anti-roll bar stiffnesses, programmable damping rates, and four-wheel-steering can emulate the lateral dynamics of a broad range of passenger vehicles.

Variable Dynamic Testbed Vehicle VDTV collision av↗

Recommendations for Sense and Avoid Policy Compliance

Since unmanned aircraft do not have a human on board, they need to have a sense and avoid capability that provides an "equivalent level of safety" (ELOS) to manned aircraft. The question then becomes - is sense and avoid ELOS for unmanned aircraft adequate to satisfy the requirements of 14 CFR 91.113? Access 5 has proposed a definition of sense and avoid, but the question remains as to whether any sense and avoid system can comply with 14 CFR 91.113 as currently written. The Access 5 definition of sense and avoid ELOS allows for the development of a sense and avoid system for unmanned aircraft that would comply with 14 CFR 91.113. Compliance is based on sensing and avoiding other traffic at an equivalent level of safety for collision avoidance, as manned aircraft. No changes to Part 91 are necessary, with the possible exception of changing "see" to "sense," or obtaining an interpretation from the FAA General Counsel that "sense" is equivalent to "see."

Source record↗

A Sampling Based Approach to Spacecraft Autonomous Maneuvering with Safety Specifications

This paper presents a methods for safe spacecraft autonomous maneuvering that leverages robotic motion-planning techniques to spacecraft control. Specifically the scenario we consider is an in-plan rendezvous of a chaser spacecraft in proximity to a target spacecraft at the origin of the Clohessy Wiltshire Hill frame. The trajectory for the chaser spacecraft is generated in a receding horizon fashion by executing a sampling based robotic motion planning algorithm name Fast Marching Trees (FMT) which efficiently grows a tree of trajectories over a set of probabillistically drawn samples in the state space. To enforce safety the tree is only grown over actively safe samples for which there exists a one-burn collision avoidance maneuver that circularizes the spacecraft orbit along a collision-free coasting arc and that can be executed under potential thrusters failures. The overall approach establishes a provably correct framework for the systematic encoding of safety specifications into the spacecraft trajectory generations process and appears amenable to real time implementation on orbit. Simulation results are presented for a two-fault tolerant spacecraft during autonomous approach to a single client in Low Earth Orbit.

Spacecraft↗

Analysis of The Interaction of Space Tethers with Catalogued Space Objects

The potential for collisions or close passes with other space objects presents a significant issue for many space tether applications, representing a potential risk both to the integrity of the tether system and t o the safety of other spacecraft. Potential collisions between tethers and other space objects may be possible to avoid if close encounters can be predicted with sufficient precision and advance notice. In order to provide a method for predicting the frequency with which a tether must be maneuvered to avoid collisions, and to provide a resource for accurate close-encounter prediction during tether flight experiments, we have developed a software tool that compares the trajectory of a tether object with that of all of the objects in the NORAD space catalogue. In this paper we describe the models and algorithms used in this tool, and discuss results of test cases conducted to predict the close-encounter frequency of a tether systems ranging from a short nanosatellite-based tether experiment to a hundred-kilometer long MXER tether system.

Bonometti, Joseph↗

A Performance Assessment of an Airborne Separation Assistance System Using Realistic Complex Traffic Flows

This paper presents the results from a study that investigates the performance of a tactical Airborne Separation Assistance System (ASAS) in en route airspace, under varying demand levels, with realistic traffic flows. The ASAS concept studied here allows flight crews of equipped aircraft to perform separation from other air traffic autonomously. This study addresses the tactical aspects of an ASAS using aircraft state data (i.e. position and velocity) to detect and resolve projected conflicts. In addition, use of a conflict prevention system helps ASAS-equipped aircraft avoid maneuvers that may cause new conflicts. ASAS-capable aircraft are equipped with satellite-based navigation and Automatic Dependent Surveillance Broadcast (ADS-B) for transmission and receipt of aircraft state data. In addition to tactical conflict detection and resolution (CD&R), a complete, integrated ASAS is likely to incorporate a strategic CD&R component with a longer look-ahead time, using trajectory intent information. A system-wide traffic flow management (TFM) component, located at the FAA command center helps aircraft to avoid regions of excessive traffic density and complexity. A Traffic Alert and Collision Avoidance System (TCAS), as used today is the system of last resort. This integrated approach avoids sole reliance on the use of the tactical CD&R studied here, but the tactical component remains a critical element of the complete ASAS. The focus of this paper is to determine to what extent the proposed tactical component of ASAS alone can maintain aircraft separation at demand levels up to three times that of current traffic. The study also investigates the effect of mixing ASAS-equipped aircraft with unequipped aircraft (i.e. current day) that do not have the capability to self-separate. Position and velocity data for unequipped aircraft needs to be available to ASASequipped. Most likely, for this future concept, state data would be available from instrument flight rules (IFR) aircraft, equipped with at least ADS-B transmission capability. The objective is to reduce the number of losses of separation to a minimum and investigate the limits of tactical-only CD&R. Thus, the objective is not, expressly, to achieve zero losses of separation with tactical ASAS because this is one component of an integrated ASAS.

Smith, Jeremy C.↗

Nuclear-powered space debris sweeper

Future spacecraft design will be affected by collisions with man-made debris orbiting the earth. Most of this orbital space debris comes from spent rocket stages. It is projected that the source of future debris will be the result of fragmentation of large objects through hypervelocity collisions. Orbiting spacecraft will have to be protected from hypervelocity debris in orbit. The options are to armor the spacecraft, resulting in increased mass, or actively removing the debris from orbit. An active space debris sweeper is described which will utilize momentum transfer to the debris through laser-induced ablation to alter its orbital parameters to reduce orbital lifetime with eventual entry into the earth's atmosphere where it will burn. The paper describes the concept, estimates the amount of velocity change (Delta V) that can be imparted to an object through laser-induced ablation, and investigates the use of a neutral particle beam for the momentum transfer. The space sweeper concept could also be extended to provide a collision avoidance system for the space station and satellites, or could be used for collision protection during interplanetary travel.

Metzger, John D.↗

An Update on the Effectiveness of Postmission Disposal in LEO

The commonly‐adopted orbital debris mitigation measures were developed to reduce the growth of the future debris population. A major component in debris mitigation is post-mission disposal (PMD). The key PMD element for LEO satellites is the 25‐year rule. It is intended to limit the long‐term presence of rocket bodies (R/Bs) and spacecraft (S/C), as well as mission-related debris, in the environment. The effectiveness of PMD has been demonstrated and documented since the development of mitigation measures began in the 1990s. This paper summarizes an updated study, based on the current environment, using the NASA LEGEND model. The study focused on the > or = 10 cm population in LEO. The historical simulation covered 1957 through 2011 and followed the recorded launches and known breakup events. The future projection was carried out for 200 years. An eight‐year launch traffic, 2004 - 2011, was repeated during the projection period. An eight‐year mission lifetime was assumed for future S/C. No stationkeeping and no collision avoidance maneuver were implemented. Only objects 10 cm and larger were included in collision consideration. No explosion was allowed for R/Bs and S/C launched after 2011. The 25‐year PMD rule success rates were set at 0%, 10%, 50%, 75%, and 95%, respectively, for the 5 study scenarios. Results of the simulations were analyzed to quantify the differences among the different compliance rates. As expected, the 0% PMD projection followed a rapid and non‐linear increase in the next 200 years. The LEO population, on average, more than tripled at the end of the simulations. With a 50% compliance of the 25‐year rule, the population growth was reduced approximately by half. However, even with a 95% compliance of the 25‐year rule, the LEO debris population would still increase by an average of more than 50% in 200 years. These simulation results provide an updated assessment of the effectiveness of the 25‐year rule. It is the first and the most cost‐effective defense against future population growth. In addition, the results also confirm the instability of the LEO population and lay the foundation for the need to consider environment remediation in the future.

Liou, J.-C.↗

Multivariate Normality of Cartesian-Framed Covariances: Evaluation and Operational Significance

Collision avoidance relies on representative Cartesian uncertainty volumes in order to calculate probabilities of collision. Among the potential shortcomings of a covariance matrix representation of state errors, the most worrisome is the coordinate mismatch between the Cartesian framework in which these matrices are distributed and the curvilinear path that satellite orbits actually follow. The present study compares curvilinear-based and Cartesian covariance representations for ~50,000 conjunctions to determine the frequency in which significant deviations from Gaussianity are observed, then compares the 2-D Pc result from the Cartesian covariance to a Monte Carlo Pc conducted in element space to assess operational significance.

Lechtenberg, Travis F.↗

Multivariate Normality of Cartesian Frame Covariances: Evaluation and Operational Significance

Collision avoidance relies on representative Cartesian uncertainty volumes in order to calculate probabilities of collision. Among the potential shortcomings of a covariance matrix representation of state errors, the most worrisome is the coordinate mismatch between the Cartesian framework in which these matrices are distributed and the curvilinear path that satellite orbits actually follow. The present study compares curvilinear-based and Cartesian covariance representations for ~50,000 conjunctions to determine the frequency in which significant deviations from Gaussianity are observed, then compares the 2-D Pc result from the Cartesian covariance to a Monte Carlo Pc conducted in element space to assess operational significance.

Lechtenberg, Travis F.↗

Collision warning and avoidance considerations for the Space Shuttle and Space Station Freedom

The increasing hazard of manmade debris in low earth orbit (LEO) has focused attention on the requirement for collision detection, warning and avoidance systems to be developed in order to protect manned (and unmanned) spacecraft. With the number of debris objects expected to be increasing with time, the impact hazard will also be increasing. The safety of the Space Shuttle and the Space Station Freedom from destructive or catastrophic collision resulting from the hypervelocity impact of a LEO object is of increasing concern to NASA. A number of approaches to this problem are in effect or under development. The collision avoidance procedures now in effect for the Shuttle are described, and detection and avoidance procedures presently being developed at the Johnson Space Center for the Space Station Freedom are discussed.

Vilas, Faith↗

Apparatus for aiding a pilot in avoiding a midair collision between aircraft

An apparatus for aiding a pilot in avoiding a midair collision between aircraft is described. A protected aircraft carries a transmitter, a transponder, a receiver, and a data processor; and an intruding cooperating aircraft carries a transponder. The transmitter of the protected aircraft continuously transmits a signal to the transponders of all intruding aircraft. The transponder of each of the intruding aircraft adds the altitude of the intruding aircraft to the signal and transmits it back to the receiver of the protected aircraft. The receiver selects only the signal from the most hazardous intruding aircraft and applies it to the data processor. From this selected signal the data processor determines the closing velocity between the protected and intruding aircraft, the range between the two aircraft, their altitude difference and the time to a possible collision.

Schrader, J. H.↗

A TCAS-II Resolution Advisory Detection Algorithm

The Traffic Alert and Collision Avoidance System (TCAS) is a family of airborne systems designed to reduce the risk of mid-air collisions between aircraft. TCAS~II, the current generation of TCAS devices, provides resolution advisories that direct pilots to maintain or increase vertical separation when aircraft distance and time parameters are beyond designed system thresholds. This paper presents a mathematical model of the TCAS~II Resolution Advisory (RA) logic that assumes accurate aircraft state information. Based on this model, an algorithm for RA detection is also presented. This algorithm is analogous to a conflict detection algorithm, but instead of predicting loss of separation, it predicts resolution advisories. It has been formally verified that for a kinematic model of aircraft trajectories, this algorithm completely and correctly characterizes all encounter geometries between two aircraft that lead to a resolution advisory within a given lookahead time interval. The RA detection algorithm proposed in this paper is a fundamental component of a NASA sense and avoid concept for the integration of Unmanned Aircraft Systems in civil airspace.

Munoz, Cesar↗

Integration of Automation Systems Flight Test Overview

This short presentation outlines an upcoming flight test to be performed as part of the Advanced Air Mobility (AAM) project. Referred to as the Integration of Automated Systems (IAS) flight test series, the objectives are to evaluate NASA research concepts and technologies for complex operations through integrated automation and candidate operational concepts and scenarios. The primary objective is to test mature AAM technologies in a relevant environment. The two primary systems under test are the Flight Path Management (FPM) and Hazard Perception and Avoidance (HPA) technology. This presentation focuses on the HPA technology developed by the FAA known as the Airborne Collision Avoidance System X for Rotorcraft (ACAS Xr) since the audience consists of committee members currently working on developing the minimum requirements for this system. The second half of the presentation explains the primary objectives and describes the scenarios expected to be tested in flight.

automation↗

UAS Integration Into the NAS: An Examination of Baseline Compliance in the Current Airspace System

As a result of the FAA Modernization and Reform Act of 2012, Unmanned Aerial Systems (UAS) are expected to be integrated into the National Airspace System (NAS) by 2015. Several human factors challenges need to be addressed before UAS can safely and routinely fly in the NAS with manned aircraft. Perhaps the most significant challenge is for the UAS to be non-disruptive to the air traffic management system. Another human factors challenge is how to provide UAS pilots with intuitive traffic information in order to support situation awareness (SA) of their airspace environment as well as a see-and-avoid capability comparable to manned aircraft so that a UAS pilot could safely maneuver the aircraft to maintain separation and collision avoidance if necessary. A simulation experiment was conducted to examine baseline compliance of UAS operations in the current airspace system. Researchers also examined the effects of introducing a Cockpit Situation Display (CSD) into a UAS Ground Control Station (GCS) on UAS pilot performance, workload and situation awareness while flying in a positively controlled sector. Pilots were tasked with conducting a highway patrol police mission with a Medium Altitude Long Endurance (MALE) UAS in L.A. Center airspace with two mission objectives: 1) to reroute the UAS when issued new instructions from their commander, and 2) to communicate with Air Traffic Control (ATC) to negotiate flight plan changes and respond to vectoring and altitude change instructions. Objective aircraft separation data, workload ratings, SA data, and subjective ratings regarding UAS operations in the NAS were collected. Results indicate that UAS pilots were able to comply appropriately with ATC instructions. In addition, the introduction of the CSD improved pilot SA and reduced workload associated with UAS and ATC interactions.

Fern, Lisa↗

Algorithm Plans Collision-Free Path for Robotic Manipulator

An algorithm has been developed to enable a computer aboard a robot to autonomously plan the path of the manipulator arm of the robot to avoid collisions between the arm and any obstacle, which could be another part of the robot or an external object in the vicinity of the robot. In simplified terms, the algorithm generates trial path segments and tests each segment for potential collisions in an iterative process that ends when a sequence of collision-free segments reaches from the starting point to the destination. The main advantage of this algorithm, relative to prior such algorithms, is computational efficiency: the algorithm is designed to make minimal demands upon the limited computational resources available aboard a robot. This path-planning algorithm utilizes a modified version of the collision-detection method described in "Improved Collision-Detection Method for Robotic Manipulator" (NPO-30356), NASA Tech Briefs, Vol. 27, No. 3 (June 2003), page 72. The method involves utilization of mathematical models of the robot constructed prior to operation and similar models of external objects constructed automatically from sensory data acquired during operation. This method incorporates a previously developed method, known in the art as the method of oriented bounding boxes (OBBs), in which an object is represented approximately, for computational purposes, by a box that encloses its outer boundary. Because many parts of a robotic manipulator are cylindrical, the OBB method has been extended in this method to enable the approximate representation of cylindrical parts by use of octagonal or other multiple-OBB assemblies denoted oriented bounding prisms (OBPs). A multiresolution OBB/OBP representation of the robot and its manipulator arm and a multiresolution OBB representation of external objects (including terrain) are constructed and used in a process in which collisions at successively finer resolutions are detected through computational detection of overlaps between the corresponding OBB and OBP models. For computational efficiency, the process is started at the coarsest resolution and stopped as soon as possible, preferably before reaching the finest resolution. At the coarsest resolution, there is a single OBB enclosing all relevant external objects and a single OBB enclosing the entire robot. At the next finer level of resolution, the coarsest-resolution OBB is divided into two OBBs, and so forth. If no collision is detected at the coarsest resolution, then there is no need for further computation to detect collisions. If a collision is detected at the coarsest resolution, then tests for collisions are performed at the next finer level of resolution. This process is continued to successively finer resolutions until either no more collisions are detected or the finest resolution is reached.

Backes, Paul↗