On-board autonomous attitude maneuver planning for planetary space craft using genetic algorithms
Explore the source record for details and available documents.
attitude planner genetic algorithm↗
SEARCH · Search NASA
Results for “attitude planner”
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.
On-board autonomous attitude maneuver planning for planetary spacecraft using genetic algorithms
Explore the source record for details and available documents.
attitude planner↗
TALON and CRADLE: Systems for the rescue of tumbling spacecraft and astronauts
Advanced pressure suit and tool designs are beginning to allow extravehicular astronauts to repair space vehicles and so increase mission life and system reliability. A common spacecraft failure that is a severe challenge to the rescue mission planner is loss of attitude control resulting in tumbling motion. If an extravehicular astronaut flying the Manned Maneuvering Unit (MMU) 'falls' into a tumble, the result could be loss of life. TALON (Tumble Arresting Large Oscillation Nullifier) is a device capable of capturing a target in an uncontrolled three-axis tumble. CRADLE (Concentric Rotating Astronaut Detumble Lifesaving Equipment) is a similar device sized to rescue a suited astronaut. The two rescue vehicles work on the same basic principle. They are structural shells with articulated limbs which can surround a tumbling target and thus align both the chaser and target centers of mass (CM).
Idle, Dunning, V↗
On-board autonomous attitude maneuver planning for planetary spacecraft using genetic algorithms
A key enabling technology that leads to greater spacecraft autonomy is the capability to autonomously and optimally slew the spacecraft from and to different attitudes while operating under a number of celestial and dynamic constraints. The task of finding an attitude trajectory that meets all the constraints is a formidable one, in particular for orbiting or fly-by spacecraft where the constraints and initial and final conditions are of time-varying nature. This paper presents an approach for attitude path planning that makes full use of a priori constraint knowledge and is computationally tractable enough to be executed on-board a spacecraft. The approach is based on incorporating the constraints into a cost function and using a Genetic Algorithm to iteratively search for and optimize the solution. This results in a directed random search that explores a large part of the solution space while maintaining the knowledge of good solutions from iteration to iteration. A solution obtained this way may be used 'as is' or as an initial solution to initialize additional deterministic optimization algorithms. A number of example simulations are presented including the case examples of a generic Europa Orbiter spacecraft in cruise as well as in orbit around Europa. The search times are typically on the order of minutes, thus demonstrating the viability of the presented approach. The results are applicable to all future deep space missions where greater spacecraft autonomy is required. In addition, onboard autonomous attitude planning greatly facilitates navigation and science observation planning, benefiting thus all missions to planet Earth as well.
genetic algorithm↗
Spacecraft attitude determination accuracy from mission experience
This paper summarizes a compilation of attitude determination accuracies attained by a number of satellites supported by the Goddard Space Flight Center Flight Dynamics Facility. The compilation is designed to assist future mission planners in choosing and placing attitude hardware and selecting the attitude determination algorithms needed to achieve given accuracy requirements. The major goal of the compilation is to indicate realistic accuracies achievable using a given sensor complement based on mission experience. It is expected that the use of actual spacecraft experience will make the study especially useful for mission design. A general description of factors influencing spacecraft attitude accuracy is presented. These factors include determination algorithms, inertial reference unit characteristics, and error sources that can affect measurement accuracy. Possible techniques for mitigating errors are also included. Brief mission descriptions are presented with the attitude accuracies attained, grouped by the sensor pairs used in attitude determination. The accuracies for inactive missions represent a compendium of missions report results, and those for active missions represent measurements of attitude residuals. Both three-axis and spin stabilized missions are included. Special emphasis is given to high-accuracy sensor pairs, such as two fixed-head star trackers (FHST's) and fine Sun sensor plus FHST. Brief descriptions of sensor design and mode of operation are included. Also included are brief mission descriptions and plots summarizing the attitude accuracy attained using various sensor complements.
Brasoveanu, D.↗
Use of microgravity sensors for quantification of space shuttle orbiter vernier reaction control system induced environments
In the modeling of spacecraft dynamics it is important to accurately characterize the environment in which the vehicle operates, including the environments induced by the vehicle itself. On the Space Shuttle these induced environmental factors include reaction control system plume. Knowledge of these environments is necessary for performance of control systems and loads analyses, estimation of disturbances due to thruster firings, and accurate state vector propagation. During the STS-71 mission, while the Orbiter was performing attitude control for the mated Orbiter/Mir stack, it was noted that the autopilot was limit cycling at a rate higher than expected from pre-flight simulations. Investigations during the mission resulted in the conjecture that an unmodelled plume impingement force was acting upon the orbiter elevons. The in-flight investigations were not successful in determining the actual magnitude of the impingement, resulting in several sequential post-flight investigations. Efforts performed to better quantify the vernier reaction control system induced plume impingement environment of the Space Shuttle orbiter are described in this paper, and background detailing circumstances which required the more detailed knowledge of the RCS self impingement forces, as well as a description of the resulting investigations and their results is presented. The investigations described in this paper applied microgravity acceleration data from two shuttle borne microgravity experiments, SAMS and OARE, to the solution of this particular problem. This solution, now used by shuttle analysts and mission planners, results in more accurate propellant consumption and attitude limit cycle estimates in preflight analyses, which are critical for pending International Space Station missions.
Friend, Robert B.↗
2nd International Planetary Probe Workshop
Included are presentations from the 2nd International Planetary Probe Workshop. The purpose of the second workshop was to continue to unite the community of planetary scientists, spacecraft engineers and mission designers and planners; whose expertise, experience and interests are in the areas of entry probe trajectory and attitude determination, and the aerodynamics/aerothermodynamics of planetary entry vehicles. Mars lander missions and the first probe mission to Titan made 2004 an exciting year for planetary exploration. The Workshop addressed entry probe science, engineering challenges, mission design and instruments, along with the challenges of reconstruction of the entry, descent and landing or the aerocapture phases. Topics addressed included methods, technologies, and algorithms currently employed; techniques and results from the rich history of entry probe science such as PAET, Venera/Vega, Pioneer Venus, Viking, Galileo, Mars Pathfinder and Mars MER; upcoming missions such as the imminent entry of Huygens and future Mars entry probes; and new and novel instrumentation and methodologies.
Venkatapathy, Ethiraj↗
A six degree of freedom, plume-fuel optimal trajectory planner for spacecraft proximity operations using an A* node search
Spacecraft proximity operations are complicated by the fact that exhaust plume impingement from the reaction control jets of space vehicles can cause structural damage, contamination of sensitive arrays and instruments, or attitude misalignment during docking. The occurrence and effect of jet plume impingement can be reduced by planning approach trajectories with plume effects considered. An A* node search is used to find plume-fuel optimal trajectories through a discretized six dimensional attitude-translation space. A plume cost function which approximates jet plume isopressure envelopes is presented. The function is then applied to find relative costs for predictable 'trajectory altering' firings and unpredictable 'deadbanding' firings. Trajectory altering firings are calculated by running the spacecraft jet selection algorithm and summing the cost contribution from each jet fired. A 'deadbanding effects' function is defined and integrated to determine the potential for deadbanding impingement along candidate trajectories. Plume costs are weighed against fuel costs in finding the optimal solution. A* convergence speed is improved by solving approach trajectory problems in reverse time. Results are obtained on a high fidelity space shuttle/space station simulation. Trajectory following is accomplished by a six degree of freedom autopilot. Trajectories planned with, and without, plume costs are compared in terms of force applied to the target structure.
Jackson, Mark Charles↗
Puget Sound Regional Council 2006 Household Activity Survey
The purpose of the 2006 Puget Sound Regional Council Household Activity Survey was to provide data for travel demand models for the Puget Sound region, for the assessment of current activity and travel patterns, and for the estimation of future activity and travel within the region under various policy scenarios. One important goal of this project is to improve planners' ability to evaluate impacts of future policies and actions on travel patterns and transportation facility use through the development of a database. This database both captures the current status of activity and travel in the region and includes attitudes, preferences, and choices about activities and travel. In the design of the 2006 survey, basic demographics, activities, and tour and travel characteristics were collected for every member (including children) of 4,746 households during a consecutive 48-hour travel period. Vehicle global positioning system (GPS) data were collected from a subsample of 220 of these households, including completed activity/travel diaries for each household member. (Up to three vehicles per household were equipped with GPS units). The final GPS tracking data contained detailed information on the travel paths of 220 households with two vehicles in the same 48-hour period recorded in the diaries.
1Hz data↗
Determining Atmospheric-Density Profile of Titan
A method was developed for measuring the atmospheric density of Titan, the largest moon of Saturn, to create an accurate density profile as a function of altitude. This will allow mission planners to select safe flyby altitudes, and for navigation engineers to accurately predict the delta-v associated with those flybys. The spacecraft angular rate vector profile as a function of time is collected via telemetry from the onboard attitude estimator once every 2 seconds. The telemetry for thruster times, as a function of time, for eight Reaction Control System (RCS) thrusters is gathered, once a second, from the Propulsion Manager algorithm of the Cassini onboard attitude-control flight software. Using these data, the ground software computes the angular momentum vector profile and the per-axis external torque as a function of time imparted from the spacecraft only due to the atmospheric drag. The software can then determine the Titan atmospheric density profile as a function of time and altitude with the known values of spacecraft center of mass, the Titan-relative range and velocity data, the projected area, and the aerocenter, along with the estimated drag coefficient in a free molecular flow field.
Sarani, Siamak↗
Two-Stage Path Planning Approach for Designing Multiple Spacecraft Reconfiguration Maneuvers
The paper presents a two-stage approach for designing optimal reconfiguration maneuvers for multiple spacecraft. These maneuvers involve well-coordinated and highly-coupled motions of the entire fleet of spacecraft while satisfying an arbitrary number of constraints. This problem is particularly difficult because of the nonlinearity of the attitude dynamics, the non-convexity of some of the constraints, and the coupling between the positions and attitudes of all spacecraft. As a result, the trajectory design must be solved as a single 6N DOF problem instead of N separate 6 DOF problems. The first stage of the solution approach quickly provides a feasible initial solution by solving a simplified version without differential constraints using a bi-directional Rapidly-exploring Random Tree (RRT) planner. A transition algorithm then augments this guess with feasible dynamics that are propagated from the beginning to the end of the trajectory. The resulting output is a feasible initial guess to the complete optimal control problem that is discretized in the second stage using a Gauss pseudospectral method (GPM) and solved using an off-the-shelf nonlinear solver. This paper also places emphasis on the importance of the initialization step in pseudospectral methods in order to decrease their computation times and enable the solution of a more complex class of problems. Several examples are presented and discussed.
Aoude, Georges S.↗
Reasoning and planning in dynamic domains: An experiment with a mobile robot
Progress made toward having an autonomous mobile robot reason and plan complex tasks in real-world environments is described. To cope with the dynamic and uncertain nature of the world, researchers use a highly reactive system to which is attributed attitudes of belief, desire, and intention. Because these attitudes are explicitly represented, they can be manipulated and reasoned about, resulting in complex goal-directed and reflective behaviors. Unlike most planning systems, the plans or intentions formed by the system need only be partly elaborated before it decides to act. This allows the system to avoid overly strong expectations about the environment, overly constrained plans of action, and other forms of over-commitment common to previous planners. In addition, the system is continuously reactive and has the ability to change its goals and intentions as situations warrant. Thus, while the system architecture allows for reasoning about means and ends in much the same way as traditional planners, it also posseses the reactivity required for survival in complex real-world domains. The system was tested using SRI's autonomous robot (Flakey) in a scenario involving navigation and the performance of an emergency task in a space station scenario.
Georgeff, M. P.↗
Propulsive trajectory optimization to minimize surface contamination
MOTIVATION: We present an optimization technique for propulsive vehicles that autonomously minimizes contamination during surface approach and landing. In addition to short-range hoppers, the optimization technique is also fully applicable to traditional orbit-to-surface landers. This study addresses scenarios where surface alterations from propulsion events are counterproductive or hazardous to the mission objectives. This is of immediate interest for landers (whether human or robotic), that may rely on pristine soils collected in the immediate vicinity of landing sites to accomplish science investigations, mining, or ISRU surface operations. Such missions are averse to various surface-plume interactions such as thermal scoring, physical agitation, and contamination. The capability can be applied with minimal impact to the baseline mission concept. METHODS: Optimization algorithms have been developed to calculate descent trajectories and maneuvers, thrust magnitude, and attitude for various mission cases. These parameters are determined as an optimal solution when minimizing either fuel consumption, contamination deposited at the landing site, or some weighted combination of both. Among constraints imposed on the solution, we examined pitch rate, vertical takeoff and vertical landing (VTVL) requirements, size of the contamination zone, and minimum ground clearance during flight. This tool provides unique, non-intuitive solutions and can be a valuable resource for mission planners. RESULTS: A variety of agile trajectory solutions were obtained, each yielding different reductions in landing site contamination and corresponding to only modest increases in fuel consumption. Several optimal trajectories were obtained by varying the contamination weight in the fitness function. As expected, when the contamination weight is zero, the trajectory appears close to parabolic since the optimization scheme only attempts to minimize for fuel utilization, yielding essentially, the expected ballistic trajectory. Notably for contamination weights greater than zero, trajectory inflections are observed in the descent phase, which manifests as hovering or additional, mini “pseudo hops” before the final touchdown. A trajectory inflection is characterized by arresting the majority of the spacecraft vertical velocity component at a coordinate outside of the landing target, and without violating ground clearance constraints. FUTURE WORK: Our optimization technique is ready for laboratory or field demonstrations to validate the sophisticated maneuvering solutions obtained for fuel optimization and surface preservation. An appropriate testbed would validate the optimal guidance algorithms, the navigation system, and sensor suite by emulating vehicle flight in closed loop robotic tests. Critically, these algorithms could then be ported to flight software for implementation.
surface contamination↗
Aerothermodynamics of the Mars Global Surveyor Spacecraft
The aerothermodynamics characteristics of the Mars Global Surveyor spacecraft are investigated and reported. These results have been used by the Mars Global Surveyor mission planners to design the aerobraking phase of the mission. Analytical and Direct Simulation Monte Carlo computer codes were used with a detailed, three dimensional model of the spacecraft to evaluate spacecraft aerobraking characteristics for flight in free molecular and transitional flow regimes. The spacecraft is found to be aerodynamically stable in aerobraking and planned contingency configurations. Aerodynamic forces, moments, and heating are found to be highly dependent on atmospheric density. Accommodation coefficient. is seen to strongly influence drag coefficient. Transitional flow effects are found to reduce overall solar panel heating. Attitude control thruster plumes are shown to interact with the freestream, diminishing the effectiveness of the attitude control system and even leading to thrust reversal. These plume-freestream interaction effects are found to be highly dependent on freestream density.
Shane, Russell W.↗
Deep Space 1 Ion Engine Completed a 3-Year Journey
A xenon ion engine and power processor system, which was developed by the NASA Glenn Research Center in partnership with the Jet Propulsion Laboratory and Boeing Electron Dynamic Devices, completed nearly 3 years of operation aboard the Deep Space 1 spacecraft. The 2.3-kW ion engine, which provided primary propulsion and two-axis attitude control, thrusted for more than 16,000 hr and consumed more than 70 kg of xenon propellant. The Deep Space 1 spacecraft was launched on October 24, 1998, to validate 12 futuristic technologies, including the ion-propulsion system. After the technology validation process was successfully completed, the Deep Space 1 spacecraft flew by the small asteroid Braille on July 29, 1999. The final objective of this mission was to encounter the active comet Borrelly, which is about 6 miles long. The ion engine was on a thrusting schedule to navigate the Deep Space 1 spacecraft to within 1400 miles of the comet. Since the hydrazine used for spacecraft attitude control was in short supply, the ion engine also provided two-axis attitude control to conserve the hydrazine supply for the Borrelly encounter. The comet encounter took place on September 22, 2001. Dr. Marc Rayman, project manager of Deep Space 1 at the Jet Propulsion Laboratory said, "Deep Space 1 plunged into the heart of the comet Borrelly and has lived to tell every detail of its spinetingling adventure! The images are even better than the impressive images of comet Halley taken by Europe's Giotto spacecraft in 1986." The Deep Space 1 mission, which successfully tested the 12 high-risk, advanced technologies and captured the best images ever taken of a comet, was voluntarily terminated on December 18, 2001. The successful demonstration of the 2-kW-class ion propulsion system technology is now providing mission planners with off-the-shelf flight hardware. Higher power, next generation ion propulsion systems are being developed for large flagship missions, such as outer planet explorers and sample-return missions.
Sovey, James S.↗
The 1990 San Francisco Bay Area Metropolitan Transportation Commission Household Survey
The San Francisco Bay Area's Metropolitan Transportation Commission (MTC) and the regional transportation planning agency for the nine-county Bay Area conducted the survey. The basic purpose for the survey was for the development of travel demand models to simulate the various components of travel behavior: auto ownership, trip frequency (trip generation), and the distribution of trips between origins and destinations by travel mode. Planners at MTC envisioned the 1990 survey as the first wave of a multi-wave household panel survey designed to capture both short- and long-term changes in regional travel behavior. The 1990 survey collected single-weekday travel data from nearly 9,900 Bay Area households and multiple-weekday travel data from nearly 1,500 households. The 1990 survey effort also included a separate sub-project, funded by the Bay Area Rapid Transit (BART) District, to collect multiple-weekday travel data from 1,000 BART-using households. The BART survey and the MTC multiple-weekday survey were completed in the spring of 1990; the MTC single-weekday survey was continued and completed during the autumn of 1990.
1Hz data↗