Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “robotic spacecraft”

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 595 records · Page 33

Jet Propulsion Laboratory: Annual Report 2004

Once or twice in an age, a year comes along that the historians proclaim as an Annus Mirabilis - a year of wonders. For the Jet Propulsion Laboratory, 2004 was just that sort of time. From beginning to end, it was a nonstop experience of wondrous events in space. Imagine that two robot rovers embark on cross-country rambles across Mars, scrutinizing rocks for signs of past water on the now-arid world. A flagship spacecraft brakes into orbit at Saturn to begin longterm surveillance of the ringed world, preparing to drop a sophisticated probe to the surface of its haze-shrouded largest moon. Another craft makes the closest-ever pass by the nucleus of a comet, collecting sample particles as it goes. Two new space telescopes peer into the depths of the universe far beyond our solar system, viewing stars, nebulas and galaxies in invisible light beyond the spectrum our eyes can see. A pair of instruments is lofted on a NASA Earth-orbiting satellite to monitor air quality and the protective layer of ozone blanketing our home planet. A small probe brings samples of the solar wind to Earth for in-depth study. While JPL was absorbed with all of these ventures on other worlds, NASA and the White House unveiled an ambitious new plan of space exploration. The Vision for Space Exploration announced in January foresees a program of robotic and astronaut missions leading to a human return to the Moon by 2020, and eventual crewed expeditions to Mars. The vision also calls for more robotic missions to the moons of the outer planets; spaceborne observatories that will search for Earth-like planets around other stars and explore the formation and evolution of the universe; and continued study of our home planet. In order to accomplish all of this, NASA must perfect many as-yet-uninvented technologies and space transportation capabilities. JPL has a great deal to bring to this vision. Robotic exploration of Mars will lead the way for missions that will carry women and men to the red planet. Our engineers and scientists are formulating spacecraft that could use nuclear power to enable exploration missions of the future. And even now we are designing formations of space telescopes that will capture family portraits of the planets around neighboring stars. Those are only some of the ways that the Laboratory is contributing to NASA's broader goals. During 2004, JPL made a distinctive contribution to agencywide initiatives in areas such as safety, NASA transformation, the agency's Internet portal and NASA's Explorer Schools programs. Years like 2004 pose a special challenge for us. It would be easy to say that this was a once-in-a-decade high point of mission activities, but I believe that this would miss an opportunity. We are fortunate to have many space projects in the works that have the promise of being just as exhilarating as the great mission successes that we celebrated this year. The challenge and opportunity for us now is to make every year like this one.

National Aeronautics and Space Administration (NAS↗

Testbed For Telerobotic Servicing

Telerobot testbed used to evaluate technologies for remote servicing, including assembly, maintenance, and repair. Enables study of advantages and disadvantages of modes and problems encountered in implementing them. Best technologies for implementing modes chosen. Provides delays simulating transmission delays between control stations on ground and orbiting spacecraft. Includes five major equipment subsystems, each consisting of such commercially available equipment as video cameras, computers, and robot arms. Used on Space Station and on Space Shuttle and satellites in orbit. Also used in hazardous and underwater environments on Earth.

Matijevic, Jacob R.↗

Autonomous Space Processor for Orbital Debris (ASPOD)

A project in the Advanced Design Program at the University of Arizona is described. The project is named the Autonomous Space Processor for Orbital Debris (ASPOD) and is a Universities Space Research Association (USRA) sponsored design project. The development of ASPOD and the students' abilities in designing and building a prototype spacecraft are the ultimate goals of this project. This year's focus entailed the development of a secondary robotic arm and end-effector to work in tandem with an existent arm in the removal of orbital debris. The new arm features the introduction of composite materials and a linear drive system, thus producing a light-weight and more accurate prototype. The main characteristic of the end-effector design is that it incorporates all of the motors and gearing internally, thus not subjecting them to the harsh space environment. Furthermore, the arm and the end-effector are automated by a control system with positional feedback. This system is composed of magnetic and optical encoders connected to a 486 PC via two servo-motor controller cards. Programming a series of basic routines and sub-routines allowed the ASPOD prototype to become more autonomous. The new system is expected to perform specified tasks with a positional accuracy of 0.5 cm.

Ramohalli, Kumar↗

Autonomous space processor for orbital debris advanced design project in support of solar system exploration

This paper is regarding a project in the Advanced Design Program at the University of Arizona. The project is named the Autonomous Space Processor for Orbital Debris (ASPOD) and is a NASA/Universities Space Research Association (USRA) sponsored design project. The development of ASPOD and the students' abilities in designing and building a prototype spacecraft are the ultimate goals of this project. This year's focus entailed the development of a secondary robotic arm and end-effector to work in tandem with an existent arm in the removal of orbital debris. The new arm features the introduction of composite materials and a linear drive system, thus producing a light-weight and more accurate prototype. The main characteristic of the end-effector design is that it incorporates all of the motors and gearing internally, thus not subjecting them to the harsh space environment. Furthermore, the arm and the end-effector are automated by a control system with positional feedback. This system is composed of magnetic and optical encoders connected to a 486 PC via two servo-motor controller cards. Programming a series of basic routines and sub-routines has allowed the ASPOD prototype to become more autonomous. The new system is expected to perform specified tasks with a positional accuracy of 0.5 cm.

Ramohalli, Kumar↗

Performance measures from the explorer platform berthing experiment

The Explorer Platform is a Modular Mission Spacecraft: it has several subunits that are designed to be replaced on orbit. The Goddard Space Flight Center Robotics Lab undertook an experiment to evaluate various robotic approaches to replacing one of the units; a large (approximately 1 meter by 1 meter by 0.5 meter) power box. The hardware consists of a Robotics Research Corporation K-1607 (RRC) manipulator mounted on a large gantry robot, a Kraft handcontroller for teleoperation of RRC, a Lightweight Servicing Tool (LST) mounted on the RRC, and an Explorer Platform mockup (EP) with a removable box (MMS) that has fixtures that mate with the LST. Sensors include a wrist wrench sensor on the RRC and Capaciflectors mounted on the LST and the MMS. There are also several cameras, but no machine vision is used. The control system for the RRC is entirely written by Goddard; it consists of Ada code on three Multibus I 386/387 CPU boards doing the real-time robot control, and C on a 386 PC processing Capaciflector data. The gantry is not moved during this experiment. The task is the exchange of the MMS; it is removed and replaced. This involves four basic steps: mating the LST to the MMS, demating the MMS from the EP, mating the MMS to the EP, and demating the LST form the MMS. Each of the mating steps must be preceeded by an alignment to bring the mechanical fixtures within their capture range. Two basic approaches to alignment are explored: teleoperation with the operator viewing thru cameras, and Capaciflector based autonomy. To evaluate the two alignment approaches, several runs were run with each approach and the final pose was recorded. Comparing this to the ideal alignment pose gives accuracy and repeatability data. In addition the wrenches exerted during the mating tasks were recorded; this gives information on how the alignment step affects the mating step. There are also two approaches to mating; teleoperation, and impedance based autonomy. The wrench data taken during mating using these two approaches is used to evaluate them. Section 2 describes the alignment results, section 3 describes the mating results, and finally Section 4 gives some conclusions.

Leake, Stephen↗

Multi-Window Controllers for Autonomous Space Systems

Multi-window controllers select between elementary linear controllers using nonlinear windows based on the amplitude and frequency content of the feedback error. The controllers are relatively simple to implement and perform much better than linear controllers. The commanders for such controllers only order the destination point and are freed from generating the command time-profiles. The robotic missions rely heavily on the tasks of acquisition and tracking. For autonomous and optimal control of the spacecraft, the control bandwidth must be larger while the feedback can (and, therefore, must) be reduced.. Combining linear compensators via multi-window nonlinear summer guarantees minimum phase character of the combined transfer function. It is shown that the solution may require using several parallel branches and windows. Several examples of multi-window nonlinear controller applications are presented.

Lurie, B, J.↗

Hubble Space Telescope Angular Velocity Estimation During the Robotic Servicing Mission

In 2004 NASA began investigation of a robotic servicing mission for the Hubble Space Telescope (HST). Such a mission would require estimates of the HST attitude and rates in order to achieve a capture by the proposed Hubble robotic vehicle (HRV). HRV was to be equipped with vision-based sensors, capable of estimating the relative attitude between HST and HRV. The inertial HST attitude is derived from the measured relative attitude and the HRV computed inertial attitude. However, the relative rate between HST and HRV cannot be measured directly. Therefore, the HST rate with respect to inertial space is not known. Two approaches are developed to estimate the HST rates. Both methods utilize the measured relative attitude and the HRV inertial attitude and rates. First, a non-linear estimator is developed. The nonlinear approach estimates the HST rate through an estimation of the inertial angular momentum. Second, a linearized approach is developed. The linearized approach is a pseudo-linear Kalman filter. Simulation test results for both methods are given. Even though the development began as an application for the HST robotic servicing mission, the methods presented are applicable to any rendezvous/capture mission involving a non-cooperative target spacecraft.

Thienel, Julie K.↗

Is There Water on the Moon? NASA's LCROSS Mission [Supplemental Video]

Presents a supplemental video supporting the original conference presentation under the same title. The conference presentation discussed NASA's preparation for its return to the moon with the Lunar CRater Observation and Sensing Satellite (LCROSS) mission which will robotically seek to determine the presence of water ice at the Moon's South Pole. This secondary payload spacecraft will travel with the Lunar Reconnaissance Orbiter (LRO) satellite to the Moon on the same Atlas-V 401 Centaur rocket launched from Cape Canaveral Air Force Station, Florida. The 1000kg Secondary Payload budget is efficiently used to provide a highly modular and reconfigurable LCROSS Spacecraft with extensive heritage to accurately guide the expended Centaur into the crater. Upon separation, LCROSS flies through the impact plume, telemetering real-time images and characterizing water ice in the plume with infrared cameras and spectrometers. LCROSS then becomes a 700kg impactor itself, to provide a second opportunity to study the nature of the Lunar Regolith. LCROSS provides a critical ground-truth for Lunar Prospector and LRO neutron and radar maps, making it possible to assess the total lunar water inventory. The video contains an animated simulation of the Centaur launch, LRO separation, LRO high resolution lunar survey, LCROSS mission elements and LCROSS impactor separation and impact observations.

Source record↗

Optoelectronic Sensor System for Guidance in Docking

The Video Guidance Sensor (VGS) system is an optoelectronic sensor that provides automated guidance between two vehicles. In the original intended application, the two vehicles would be spacecraft docking together, but the basic principles of design and operation of the sensor are applicable to aircraft, robots, vehicles, or other objects that may be required to be aligned for docking, assembly, resupply, or precise separation. The system includes a sensor head containing a monochrome charge-coupled- device video camera and pulsed laser diodes mounted on the tracking vehicle, and passive reflective targets on the tracked vehicle. The lasers illuminate the targets, and the resulting video images of the targets are digitized. Then, from the positions of the digitized target images and known geometric relationships among the targets, the relative position and orientation of the vehicles are computed. As described thus far, the VGS system is based on the same principles as those of the system described in "Improved Video Sensor System for Guidance in Docking" (MFS-31150), NASA Tech Briefs, Vol. 21, No. 4 (April 1997), page 9a. However, the two systems differ in the details of design and operation. The VGS system is designed to operate with the target completely visible within a relative-azimuth range of +/-10.5deg and a relative-elevation range of +/-8deg. The VGS acquires and tracks the target within that field of view at any distance from 1.0 to 110 m and at any relative roll, pitch, and/or yaw angle within +/-10deg. The VGS produces sets of distance and relative-orientation data at a repetition rate of 5 Hz. The software of this system also accommodates the simultaneous operation of two sensors for redundancy

Howard, Richard T.↗

Hubble Space Telescope Angular Velocity Estimation During the Robotic Servicing Mission

In 2004 NASA began investigation of a robotic servicing mission for the Hubble Space Telescope (HST). Such a mission would require estimates of the HST attitude and rates in order to achieve a capture by the proposed Hubble robotic vehicle (HRV). HRV was to be equipped with vision-based sensors, capable of estimating the relative attitude between HST and HRV. The inertial HST attitude is derived from the measured relative attitude and the HRV computed inertial attitude. However, the relative rate between HST and HRV cannot be measured directly. Therefore, the HST rate with respect to inertial space is not known. Two approaches are developed to estimate the HST rates. Both methods utilize the measured relative attitude and the HRV inertial attitude and rates. First, a nonlinear estimator is developed. The nonlinear approach estimates the HST rate through an estimation of the inertial angular momentum. The development includes an analysis of the estimator stability given errors in the measured attitude. Second, a linearized approach is developed. The linearized approach is a pseudo-linear Kalman filter. Simulation test results for both methods are given, including scenarios with erroneous measured attitudes. Even though the development began as an application for the HST robotic servicing mission, the methods presented are applicable to any rendezvous/capture mission involving a non-cooperative target spacecraft.

Thienel, Julie K.↗

The Lunar Reconnaissance Orbiter: Plans for the Extended Science Phase

The Lunar Reconnaissance Orbiter spacecraft (LRO), launched on June 18, 2009, began with the goal of seeking safe landing sites for future robotic missions or the return of humans to the Moon as part of NASA's Exploration Systems Mission Directorate (ESMD). In addition, LRO's objectives included the search for surface resources and to investigate the Lunar radiation environment. Having marked the two-year anniversary, we will review here the major results from the LRO mission for both exploration and science and discuss plans and objectives going forward including plans for an extended science phase out to 2014.

Vondrak, R. R.↗

OSIRIS-REx Asterod Sample Return Mission

OSIRIS-REx is NASA's third New Frontiers Program mission, following New Horizons that completed a flyby of Pluto in 2015 and the Juno mission to Jupiter that has just begun science operations. The OSIRIS-REx mission's primary objective is to collect pristine surface samples of a carbonaceous asteroid and return to Earth for analysis. Carbonaceous asteroids and comets are 'primitive' bodies that preserved remnants of the Solar System starting materials and through their study scientists can learn about the origin and the earliest evolution of the Solar System. The OSIRIS-REx spacecraft was successfully launched on September 8, 2016, beginning its seven year journey to asteroid 101955 Bennu. The robotic arm will collect 60-2000 grams of material from the surface of Bennu and will return to Earth in 2023 for worldwide distribution by the Astromaterials Curation Facility at NASA Johnson Space Center. The name OSIRIS-REx embodies the mission objectives (1) Origins: Return and analyze a sample of a carbonaceous asteroid, (2) Spectral Interpretation: Provide ground-truth for remote observation of asteroids, (3) Resource Identification: Determine the mineral and chemical makeup of a near-Earth asteroid (4) Security: Measure the non-gravitational that changes asteroidal orbits and (5) Regolith Explorer: Determine the properties of the material covering an asteroid surface. Asteroid Bennu may preserve remnants of stardust, interstellar materials and the first solids to form in the Solar System and the molecular precursors to the origin of life and the Earth's oceans. Bennu is a potentially hazardous asteroid, with an approximately 1 in 2700 chance of impacting the Earth late in the 22nd century. OSIRIS-REx collects from Bennu will help formulate the types of operations and identify mission activities that astronauts will perform during their expeditions. Such information is crucial in preparing for humanity's next steps beyond low Earthy orbit and on to deep space destinations.

Nakamura-Messinger, Keiki↗

Testing Astronaut-Controlled Telerobotic Operation of Rovers From the International Space Station as a Precursor to Lunar Missions

Missions to Earth-Moon libration points can advance capabilities for human exploration and provide unique opportunities to advance scientific knowledge. For example, NASA’s Orion spacecraft, currently under development, could serve as a platform from which astronauts would explore the lunar farside using robots that they remotely operate from a libration point. During Summer 2013, we conducted initial testing of this “surface telerobotics” concept of operations using the International Space Station (ISS) as a proxy for Orion orbiting the Moon. Over the course of three test sessions, Expedition 36 astronauts Chris Cassidy, Luca Parmitano, and Karen Nyberg on the ISS remotely operated NASA’s “K10” planetary rover in an outdoor terrain located at the NASA Ames Research Center (ARC). In this paper, we discuss the motivation for Earth-Moon libration point missions, describe the surface telerobotics tests performed to date, and outline directions for future ISS testing.

Fong, Terrence↗

Robotic and Crewed Mars Missions Increasing the Demand for Planetary Protection Technology Needs

Planetary protection (PP) policy seeks to avoid harmful contamination by limiting biological and relevant organic contamination from spacecraft as well as preventing adverse changes to Earth’s biosphere when extraterrestial samples are brought back to Earth. The PP policy at NASA was updated in 2021 (NPR 8715.24) and 2022 (NASA-STD-8719.27) to enable missions by expanding the decades old prescriptive requirements to allow for an option of adopting performance-based requirements that are objectivesdriven, risk-informed and case-assured. In parallel, the final PP knowledge gap workshop was completed representing the international consensus on the key areas to be considered in developing crew PP policy. These knowledge gaps focused on key technology development areas in 1) microbial and human health monitoring, 2) technical and operations needed for contamination control and 3) natural transport of contamination on Mars. As robotic missions start to implement performance-based approaches and research and technology efforts commence to inform crew policy the demand for data quality driven verification and validation in relevant space environments. Examples of the types of testing that is envisioned includes test as you fly validation and verification of decontamination systems in a relevant on-orbit and Mars environment, developing lethality curves of terrestrial organisms to further our understanding of the biocidal impacts of Mars and the space environment, and particle transport model validation and verification. Thus, the PP discipline has identified the need for groundbased space environments to perform preliminary testing as validation and verification of flight systems and to advance the technology readiness level prior to further testing on-orbit or lunar environments to prepare for Mars.

J. Nick Benardini↗

Robotic and Crewed Mars Missions Increasing the Demand for Planetary Protection Technology Needs

Planetary protection (PP) policy seeks to avoid harmful contamination by limiting biological and relevant organic contamination from spacecraft as well as preventing adverse changes to Earth’s biosphere when extraterrestrial samples are brought back to Earth. The PP policy at NASA was updated in 2021 (NPR 8715.24) and 2022 (NASA-STD-8719.27) to enable missions by expanding the decades old prescriptive requirements to allow for an option of adopting performance-based requirements that are objectives-driven, risk-informed and case-assured. In parallel, the final PP knowledge gap workshop was completed representing the international consensus on the key areas to be considered in developing crew PP policy. These knowledge gaps focused on key technology development areas in 1) microbial and human health monitoring, 2) technical and operations needed for contamination control and 3) natural transport of contamination on Mars. As robotic missions start to implement performance-based approaches and research and technology efforts commence to inform crew policy the demand for data quality driven verification and validation in relevant space environments. Examples of the types of testing that is envisioned includes test as you fly validation and verification of decontamination systems in a relevant on-orbit and Mars environment, developing lethality curves of terrestrial organisms to further our understanding of the biocidal impacts of Mars and the space environment, and particle transport model validation and verification. Thus, the PP discipline has identified the need for ground-based space environments to perform preliminary testing as validation and verification of flight systems and to advance the technology readiness level prior to further testing on-orbit or lunar environments to prepare for Mars.

J Nick Benardini↗

26th Space Simulation Conference Proceedings. Environmental Testing: The Path Forward

Topics covered include: A Multifunctional Space Environment Simulation Facility for Accelerated Spacecraft Materials Testing; Exposure of Spacecraft Surface Coatings in a Simulated GEO Radiation Environment; Gravity-Offloading System for Large-Displacement Ground Testing of Spacecraft Mechanisms; Microscopic Shutters Controlled by cRIO in Sounding Rocket; Application of a Physics-Based Stabilization Criterion to Flight System Thermal Testing; Upgrade of a Thermal Vacuum Chamber for 20 Kelvin Operations; A New Approach to Improve the Uniformity of Solar Simulator; A Perfect Space Simulation Storm; A Planetary Environmental Simulator/Test Facility; Collimation Mirror Segment Refurbishment inside ESA s Large Space; Space Simulation of the CBERS 3 and 4 Satellite Thermal Model in the New Brazilian 6x8m Thermal Vacuum Chamber; The Certification of Environmental Chambers for Testing Flight Hardware; Space Systems Environmental Test Facility Database (SSETFD), Website Development Status; Wallops Flight Facility: Current and Future Test Capabilities for Suborbital and Orbital Projects; Force Limited Vibration Testing of JWST NIRSpec Instrument Using Strain Gages; Investigation of Acoustic Field Uniformity in Direct Field Acoustic Testing; Recent Developments in Direct Field Acoustic Testing; Assembly, Integration and Test Centre in Malaysia: Integration between Building Construction Works and Equipment Installation; Complex Ground Support Equipment for Satellite Thermal Vacuum Test; Effect of Charging Electron Exposure on 1064nm Transmission through Bare Sapphire Optics and SiO2 over HfO2 AR-Coated Sapphire Optics; Environmental Testing Activities and Capabilities for Turkish Space Industry; Integrated Circuit Reliability Simulation in Space Environments; Micrometeoroid Impacts and Optical Scatter in Space Environment; Overcoming Unintended Consequences of Ambient Pressure Thermal Cycling Environmental Tests; Performance and Functionality Improvements to Next Generation Thermal Vacuum Control System; Robotic Lunar Lander Development Project: Three-Dimensional Dynamic Stability Testing and Analysis; Thermal Physical Properties of Thermal Coatings for Spacecraft in Wide Range of Environmental Conditions: Experimental and Theoretical Study; Molecular Contamination Generated in Thermal Vacuum Chambers; Preventing Cross Contamination of Hardware in Thermal Vacuum Chambers; Towards Validation of Particulate Transport Code; Updated Trends in Materials' Outgassing Technology; Electrical Power and Data Acquisition Setup for the CBER 3 and 4 Satellite TBT; Method of Obtaining High Resolution Intrinsic Wire Boom Damping Parameters for Multi-Body Dynamics Simulations; and Thermal Vacuum Testing with Scalable Software Developed In-House.

Packard, Edward A.↗

Uncertainty Optimization Applied to the Monte Carlo Analysis of Planetary Entry Trajectories

Recently, strong evidence of liquid water under the surface of Mars and a meteorite that might contain ancient microbes have renewed interest in Mars exploration. With this renewed interest, NASA plans to send spacecraft to Mars approx. every 26 months. These future spacecraft will return higher-resolution images, make precision landings, engage in longer-ranging surface maneuvers, and even return Martian soil and rock samples to Earth. Future robotic missions and any human missions to Mars will require precise entries to ensure safe landings near science objective and pre-employed assets. Potential sources of water and other interesting geographic features are often located near hazards, such as within craters or along canyon walls. In order for more accurate landings to be made, spacecraft entering the Martian atmosphere need to use lift to actively control the entry. This active guidance results in much smaller landing footprints. Planning for these missions will depend heavily on Monte Carlo analysis. Monte Carlo trajectory simulations have been used with a high degree of success in recent planetary exploration missions. These analyses ascertain the impact of off-nominal conditions during a flight and account for uncertainty. Uncertainties generally stem from limitations in manufacturing tolerances, measurement capabilities, analysis accuracies, and environmental unknowns. Thousands of off-nominal trajectories are simulated by randomly dispersing uncertainty variables and collecting statistics on forecast variables. The dependability of Monte Carlo forecasts, however, is limited by the accuracy and completeness of the assumed uncertainties. This is because Monte Carlo analysis is a forward driven problem; beginning with the input uncertainties and proceeding to the forecasts outputs. It lacks a mechanism to affect or alter the uncertainties based on the forecast results. If the results are unacceptable, the current practice is to use an iterative, trial-and-error approach to reconcile discrepancies. Therefore, an improvement to the Monte Carlo analysis is needed that will allow the problem to be worked in reverse. In this way, the largest allowable dispersions that achieve the required mission objectives can be determined quantitatively.

Olds, John↗

Collision detection for spacecraft proximity operations

Collision Detection for Spacecraft Proximity Operations This thesis describes the development of a new collision detection algorithm to be used when two spacecraft are operating in the same vicinity. The two spacecraft are modelled as unions of convex polyhedra, where the polyhedron resulting from the union may be either convex or nonconvex. The relative motion of the two spacecraft is assumed to be such that one vehicle is moving with constant linear and angular velocity with respect to the other. The algorithm determines if a collision is possible and, if so, predicts the time when the collision will take place. The theoretical basis for the new collision detection algorithm is the C-function formulation of the configuration space approach recently introduced by researchers in robotics. Three different types of C-functions are defined that model the contacts between the vertices, edges, and faces of the polyhedra representing the two spacecraft. These C-functions are used to formulate three "collision" conditions. The first of these conditions limits the points representing potential collisions to the zeros of the C-functions. The new algorithm is fundamentally a search for the smallest zero of any C-function that satisfies the second and third collision conditions. The C-functions are shown to be transcendental functions of time for the assumed trajectory of the moving spacecraft. The zeros of these functions cannot be expressed in dosed form. Therefore, numerical search procedures are developed to find aLl of the zeros of a C-function in specified bounded intervals of time. These bounded intervals of time are found by examining the second and third collision conditions. The capabilities of the new algorithm are demonstrated for several example cases. These include examples of collisions determined by zeros of each of the three different types of C-functions. In addition to predicting the time of first contact of the polyhedra, the algorithm identifies the features of the two polyhedra that are touching at this time. The new collision detection algorithm is the first such algorithm that is capable of solving the collision detection problem exactly for the case where the moving object has constant linear and angular velocities. This is a significant improvement on previous collision detection algorithms described in the literature. In particular, the ability to handle constant angular velocity represents a more realistic type of rotational motion than those which have been used in other algorithms.

Robin M Vaughan↗