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 19 records

FPV Video Adaptation for UAV Collision Avoidance

First person view (FPV) technology for unmanned aerial vehicles (UAVs) provides an immersive experience for pilots and enables various personal and commercial applications such as aerial photography, drone racing, search and rescue operations, agricultural surveillance, and structural inspection. While real time video streaming from a UAV and vision-based collision avoidance strategies have been studied in literature as separate topics, in this paper we tackle collision avoidance in FPV scenarios, taking into account network delays and real time video parameters. We present a theoretical model for obstacle collisions that considers the current communication channel conditions, the real time video parameters, and the UAV's position relative to the closest obstacle. A video adaptation algorithm is then designed, using this metric, to tune the FPV video resolution, number of re-transmission attempts, and the modulation scheme to maximize the probability of avoiding collisions. This algorithm also takes into account specific latency constraints of the application. This video algorithm was evaluated in various scenarios and its ability to respond to both distances to the obstacle as well as the communication channel conditions was demonstrated. It was found that, for the considered scenarios, the performance of the proposed adaptive algorithm was, on an average, 58.63% higher than the closest non-adaptive one in terms of maximizing the probability of avoiding collision. Such collision avoidance strategies could be used to make UAV FPV applications safer and more reliable.

47 OTHER INSTRUMENTATION↗

SU-F-T-235: Optical Scan Based Collision Avoidance Using Multiple Stereotactic Cameras During Simulation

Purpose: To demonstrate the ability to quickly generate an accurate collision avoidance map using multiple stereotactic cameras during simulation. Methods: Three Kinect stereotactic cameras were placed in the CT simulation room and optically calibrated to the DICOM isocenter. Immediately before scanning, the patient was optically imaged to generate a 3D polygon mesh, which was used to calculate the collision avoidance area using our previously developed framework. The mesh was visually compared to the CT scan body contour to ensure accurate coordinate alignment. To test the accuracy of the collision calculation, the patient and machine were physically maneuvered in the treatment room to calculated collision boundaries. Results: The optical scan and collision calculation took 38.0 seconds and 2.5 seconds to complete respectively. The collision prediction accuracy was determined using a receiver operating curve (ROC) analysis, where the true positive, true negative, false positive and false negative values were 837, 821, 43, and 79 points respectively. The ROC accuracy was 93.1% over the sampled collision space. Conclusion: We have demonstrated a framework which is fast and accurate for predicting collision avoidance for treatment which can be determined during the normal simulation process. Because of the speed, the system could be used to add a layer of safety with a negligible impact on the normal patient simulation experience. This information could be used during treatment planning to explore the feasible geometries when optimizing plans. Research supported by Varian Medical Systems.

60 APPLIED LIFE SCIENCES↗

SU-F-BRB-05: Collision Avoidance Mapping Using Consumer 3D Camera

Purpose: To develop a fast and economical method of scanning a patient’s full body contour for use in collision avoidance mapping without the use of ionizing radiation. Methods: Two consumer level 3D cameras used in electronic gaming were placed in a CT simulator room to scan a phantom patient set up in a high collision probability position. A registration pattern and computer vision algorithms were used to transform the scan into the appropriate coordinate systems. The cameras were then used to scan the surface of a gantry in the treatment vault. Each scan was converted into a polygon mesh for collision testing in a general purpose polygon interference algorithm. All clinically relevant transforms were applied to the gantry and patient support to create a map of all possible collisions. The map was then tested for accuracy by physically testing the collisions with the phantom in the vault. Results: The scanning fidelity of both the gantry and patient was sufficient to produce a collision prediction accuracy of 97.1% with 64620 geometry states tested in 11.5 s. The total scanning time including computation, transformation, and generation was 22.3 seconds. Conclusion: Our results demonstrate an economical system to generate collision avoidance maps. Future work includes testing the speed of the framework in real-time collision avoidance scenarios. Research partially supported by a grant from Varian Medical Systems.

60 APPLIED LIFE SCIENCES↗

Multi-agent motion planning with sporadic communications for collision avoidance

Here, a novel multi-vehicle motion planning and collision avoidance algorithm is proposed and analyzed. The algorithm aims to reduce the amount of onboard calculations and inter-agent communications needed for each vehicle to successfully navigate through an environment with static obstacles and reach their goals. To this end, each agent first calculates a path to the goal by means of an asymptotically optimal rapidly-exploring random tree (RRT*) with respect to the static obstacles. Then, other agents are treated as dynamic obstacles and potential collisions are determined by means of collision cones. Collision cones depend on the position and velocity from other agents and are grown conservatively between inter-agent communications. Based on the available information, each agent determines if a deconfliction maneuver is needed, if it can continue along its current path, or if communication is needed to make a decision about a conflict. With probability one, our algorithm guarantees that the agents keep from colliding with each other. Under an assumption on the existence of a solution for a vehicle to its goal, this algorithm also solves the planning problem with probability one. Simulations illustrate a group of agents successfully reaching their goal configurations and examine how the uncertainty affects the communication frequency of the multi-agent system.

33 ADVANCED PROPULSION SYSTEMS↗

SU-F-T-242: A Method for Collision Avoidance in External Beam Radiation Therapy

Purpose: We proposed a method for collision avoidance (CA) in external beam radiation therapy (EBRT). The method encompasses the analysis of all positions of the moving components of the beam delivery system such as the treatment table and gantry, including patient specific information obtained from the CT images. This method eliminates the need for time-consuming dry-runs prior to the actual treatments. Methods: The QA procedure for EBRT requires that the collision should be checked prior to treatment. We developed a system capable of a rigorous computer simulation of all moving components including positions of the couch and gantry during the delivery, position of the patients, and imaging equipment. By running this treatment simulation it is possible to quantify and graphically represent all positions and corresponding trajectories of all points of the moving parts during the treatment delivery. The development of the workflow for implementation of the CA includes several steps: a) derivation of combined dynamic equation of motion of the EBRT delivery systems, b) developing the simulation model capable of drawing the motion trajectories of the specific points, c) developing the interface between the model and the treatment plan parameters such as couch and gantry parameters for each field. Results: The patient CT images were registered to the treatment couch so the patient dimensions were included into the simulation. The treatment field parameters were structured in the xml-file which was used as the input into the dynamic equations. The trajectories of the moving components were plotted on the same graph using the dynamic equations. If the trajectories intersect that was the signal that collision exists. Conclusion: This CA method was proved to be effective in the simulation of treatment delivery. The proper implementation of this system can potentially improve the QA program and increase the efficacy in the clinical setup.

60 APPLIED LIFE SCIENCES↗

Drone Video Platform—Collision Avoidance, Situational Awareness, and Communications STL-039-17, Year 2 of 2

At the beginning of FY 2018, the collision avoidance task of this project was dropped because it had become a “commercial off-the-shelf” product for rotary drones, but it was still considered a very difficult problem for fixed wing drones. In the second quarter of FY 2018, R. Trainham took over the project and decided to redirect efforts into testing a variety of sensors on a variety of platforms. The core module task was also dropped from the project because it duplicated what was already available commercially. Since last year’s SDRD final review, we have conducted flight tests in Idaho, Montana, Nevada, and Wisconsin. We have flown five different gamma detectors, a chemical detector and sampler, an optical spectrometer, and a point LIDAR on quadcopters, hexcopters, and the fixed wing T-28 and Sandstorm. We have collaborated with H3D, USI, Virginia Tech, and ORNL. In the coming year, we will continue those collaborations, and will add BYU and INL as collaborators.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

SU-E-T-754: Three-Dimensional Patient Modeling Using Photogrammetry for Collision Avoidance

Purpose: To evaluate photogrammetry for creating a three-dimensional patient model. Methods: A mannequin was configured on the couch of a CT scanner to simulate a patient setup using an indexed positioning device. A CT fiducial was placed on the indexed CT table-overlay at the reference index position. Two dimensional photogrammetry targets were placed on the table in known positions. A digital SLR camera was used to obtain 27 images from different positions around the CT table. The images were imported into a commercial photogrammetry package and a 3D model constructed. Each photogrammetry target was identified on 2 to 5 images. The CT DICOM metadata and the position of the CT fiducial were used to calculate the coordinates of the photogrammetry targets in the CT image frame of reference. The coordinates were transferred to the photogrammetry software to orient the 3D model. The mannequin setup was transferred to the treatment couch of a linear accelerator and positioned at isocenter using in-room lasers. The treatment couch coordinates were noted and compared with prediction. The collision free regions were measured over the full range of gantry and table motion and were compared with predictions obtained using a general purpose polygon interference algorithm. Results: The reconstructed 3D model consisted of 180000 triangles. The difference between the predicted and measured couch positions were 5 mm, 1 mm, and 1 mm for longitudinal, lateral, and vertical, respectively. The collision prediction tested 64620 gantry table combinations in 11.1 seconds. The accuracy was 96.5%, with false positive and negative results occurring at the boundaries of the collision space. Conclusion: Photogrammetry can be used as a tool for collision avoidance during treatment planning. The results indicate that a buffer zone is necessary to avoid false negatives at the boundary of the collision-free zone. Testing with human patients is underway. Research partially supported by a grant from Varian Medical Systems.

60 APPLIED LIFE SCIENCES↗

Drone Video Platform--Collision Avoidance, Situational Awareness, and Communications, STL-039-17, Year 1 of 2

This presentation discusses how unmanned aerial systems (UASs) operating in consequence management scenarios can obtain and transmit critical information on various hazards and inform real-time decision making while reducing risks to first responders. The presentation addresses a project using a Sandstorm UAS, a fixed-wing development platform that, although it can enable longer travel and operational times, is subject to maneuverability limitations that complicate the collision avoidance required to avoid post-disaster hazards. A modular situational awareness and communications infrastructure is required to support autonomous UAS mission needs.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

IMPACT Project: Integrated Modeling of Perturbations in Atmospheres for Conjunction Tracking - A New Orbital Prediction Model to Avoid Collisions in Space

We are developing a new physics-based satellite drag model to accurately predict satellite paths and to prevent collisions in space. Institutional Computing resources have been used to develop a data assimilative thermospheric density model and employ Direct Simulation Monte Carlo calculations of the satellite drag coefficient.

99 GENERAL AND MISCELLANEOUS↗

IMPACT Project Integrated Modeling of Perturbations in Atmospheres for Conjunction Tracking: A New Orbital Prediction Model to Avoid Collisions in Space [Slides]

We are developing a new physics-based satellite drag model to accurately predict satellite paths and to prevent collisions in space. Institutional Computing resources have been used to develop a data assimilative thermospheric density model. Resources have also been employed in Direct Simulation Monte Carlo calculations of the satellite drag coefficient. First results include the Ensemble Kalman Filter method used to estimate the coupling between solar drivers. Results also include thermospheric density changes and first self-consistent drag coefficients calculations using the physics based and assimilative thermosphere model.

58 GEOSCIENCES↗

Drone Video Platform—Collision Avoidance, Situational Awareness, and Communications

Small unmanned aerial systems are ideal for delivering sensors into areas that are inaccessible or too dangerous for human entry or manned aircraft over-flights. The systems can fly low and slow for enhanced sensitivity and in tight spaces where ordinary aircraft could never fit. We have configured and flown sensor payloads for radiation, chemical, and optical detection on small fixed-wing and rotary-wing aircraft. All the sensor packages provide telemetry, GPS coordinates, LIDAR distance ranging, and absolute time of day to microsecond accuracy. Payload weights range from less than 1 kg up to 5.5 kg. Currently, communications are over 2.4 GHz and 915 MHz radios, as well as over 4G LTE cellular data links. Real-time data feeds from the sensor payloads to web browser clients anywhere in the world are possible via a virtual EC2 server on the Amazon AWS cloud. In FY 2019, the Nevada National Security Site teamed with Virginia Tech, H3D Corp., and Unmanned Systems, Inc. to accomplish the four flight missions described in this report. A large part of this year’s mission goals were to demonstrate the ability to fly beyond visual line of sight (BVLOS).

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Attract-repel path planner system for collision avoidance

A system for determining a travel direction that avoids objects when a vehicle travels from a current location to a target location is provided. The system determines a travel direction based on an attract-repel model. The system assigns a repel value to the object locations and an attract value. A repel represents a magnitude of a directional repulsive force, and the attract value represents the magnitude of a directional repulsive force. The system calculates an attract-repel field having an attract-repel magnitude and attract-repel direction for the current location based on the repel values and their directions and the attract value and its direction. The system then determines the travel direction for a vehicle to be the direction of the attract-repel field at the current location.

Paglieroni, David W.↗

Collision avoidance based on traffic management data

A system for determining a travel direction that avoids objects when a vehicle travels from a current location to a target location is provided. The system determines a travel direction based on an attract-repel model. The system accesses external object information provided by an external object system. The external object information may include, for each of a plurality of objects, location, type, and constraint. The system assigns a repel value to the location of each object based on the type of and constraint on the object. The system assigns an attractive value to the target location. The system calculates a cumulative force based on the attractive and repulsive forces and sets the travel direction based on the cumulative force.

Beer, N. Reginald↗

Decentralized modular hybrid supervisory control for the formation of unmanned helicopters

Abstract Formation control of Unmanned Aerial Vehicles (UAVs) requires them to tightly cooperate to reach and keep the formation, while avoiding collision. This paper proposes a novel decentralized hybrid supervisory control approach for the formation control of multiple UAVs. This is achieved by developing a symbolic motion planning technique to polarly partition the motion space resulting in a finite state discrete event model for the motion dynamics of each UAV. Then, a modular discrete supervisor is designed for different components of the formation mission including reaching the formation, keeping the formation, and collision avoidance. Further, for the collision avoidance mechanism, a novel top‐down decomposition‐based approach is developed to design local supervisors decentralizedly. It is formally proved that with the proposed top‐down decomposition‐based approach, the (locally) supervised UAVs, as a whole, can cooperatively satisfy the desired (global) collision avoidance specification. The proposed decentralized supervisory control algorithm is also verified through a hardware‐in‐the‐loop simulator for the formation control of unmanned helicopters.

Karimoddini, Ali↗

Integrated path planning and control through proximal policy optimization for a marine current turbine

This paper presents an integrated path planning and tracking control framework for a marine current turbine (MCT), where the MCT is treated as an energy-harvesting autonomous underwater vehicle (AUV). Considering the ocean (space of action) is continuous, the proposed framework employs two modules to address path planning and path tracking enabled by the proximal policy optimization (PPO) algorithm, which is a policy gradient deep reinforcement learning (RL) method. Further, to enable fully autonomous operation in a stochastic oceanic environment, the proposed path planning seeks a primary objective of maximizing the harvested energy; then, the path tracking module is designed to minimize the tracking error and avoid collisions with static and dynamic obstacles. Using field-collected acoustic Doppler current profiler (ADCP) data, the performance of the proposed framework is evaluated. Comparative studies with baseline algorithms in three different scenarios of path planning, path tracking without an obstacle, and path tracking with collision avoidance verify the effectiveness of our proposed approach.

16 TIDAL AND WAVE POWER↗

Predictively Coordinated Vehicle Acceleration and Lane Selection Using Mixed Integer Programming

Autonomous vehicle technology provides the means to optimize motion planning beyond human capacity. In particular, the problem of navigating multi-lane traffic optimally for trip time, energy efficiency, and collision avoidance presents challenges beyond those of single-lane roadways. For example, the host vehicle must simultaneously track multiple obstacles, the drivable region is non-convex, and automated vehicles must obey social expectations. Furthermore, reactive decision-making may result in becoming stuck in an undesirable traffic position. This paper presents a fundamental approach to these problems using model predictive control with a mixed integer quadratic program at its core. Lateral and longitudinal movements are coordinated to avoid collisions, track a velocity and lane, and minimize acceleration. Vehicle-to-vehicle connectivity provides a preview of surrounding vehicles’ motion. Simulation results show a 79% reduction in congestion-induced travel time and an 80% decrease in congestion-induced fuel consumption compared to a rule-based approach.

Dollar, Robert Austin↗