Return to search

A* Node Search and Nonlinear Optimization for Satellite Relative Motion Path Planning

The capability to perform rendezvous and proximity operations about space objects is central to the next generation of space situational awareness. The ability to diagnose and respond to spacecraft anomalies is often hampered by the lack of capability to perform inspection or testing on the target vehicle in flight. While some limited ability to perform inspection can be provided by an extensible boom, such as the robotic arms deployed on the space shuttle and space station, a free-flying companion vehicle provides maximum flexibility of movement about the target. Safe and efficient utilization of a companion vehicle requires trajectories capable of minimizing spacecraft resources, e.g., time or fuel, while adhering to complex path and state constraints. This paper develops an efficient solution method capable of handling complex constraints based on a grid search A* algorithm and compares solution results against a state-of-the-art nonlinear optimization method. Trajectories are investigated that include nonlinear constraints, such as complex keep-out-regions and thruster plume impingement, that may be required for inspection of a specific target area in a complex environment. This work is widely applicable and can be expanded to apply to a variety of satellite relative motion trajectory planning problems. / The capability to perform rendezvous and proximity operations about space objects is central to the next generation of space situational awareness. The ability to diagnose and respond to spacecraft anomalies is often hampered by the lack of capability to perform inspection or testing on the target vehicle in flight. While some limited ability to perform inspection can be provided by an extensible boom, such as the robotic arms deployed on the space shuttle and space station, a free-flying companion vehicle provides maximum flexibility of movement about the target. Safe and efficient utilization of a companion vehicle requires trajectories capable of minimizing spacecraft resources, e.g., time or fuel, while adhering to complex path and state constraints. This paper develops an efficient solution method capable of handling complex constraints based on a grid search A* algorithm and compares solution results against a state-of-the-art nonlinear optimization method. Trajectories are investigated that include complex nonlinear constraints, such as complex keep-out-regions and thruster plume impingement, that may be required for inspection of a specific target area in a complex environment. This work is widely applicable and can be expanded to apply to a variety of satellite relative motion trajectory planning problems. / Master of Science / The ability of one satellite to perform actions near a second space satellite or other space object is important for understanding the space environment and accomplishing space mission goals. The development of a method to plan the path that one satellite takes near a second satellite such that fuel usage is minimized and other constraints satisfied is important for accomplishing mission goals. This thesis focuses on developing a fast solution method capable of handling complex constraints that can be applied to plan paths satellite relative motion operations. The solution method developed in this thesis is then compared to an existing solution method to determine the efficiency and accuracy of the method.

Identiferoai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/106513
Date03 November 2021
CreatorsConnerney, Ian Edward
ContributorsAerospace and Ocean Engineering, Black, Jonathan T., Doyle, Daniel Drayson, Schroeder, Kevin Kent
PublisherVirginia Tech
Source SetsVirginia Tech Theses and Dissertation
Detected LanguageEnglish
TypeThesis
FormatETD, application/pdf
RightsIn Copyright, http://rightsstatements.org/vocab/InC/1.0/

Page generated in 0.0012 seconds