Research article · 2016
Conference abstractPublished 17 Aug 2015
Algorithms for optimal scheduling of multiple spacecraft maneuvers
Wichita State University, USA
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Future space missions like on-orbit refueling of satellite constellations or on-orbit debris removal will require the optimization of multiple spacecraft maneuvers. Usually, such a mission requires the determination of an optimal sequence of targets visited by the servicing spacecraft, along with the computation of the optimal trajectory for each orbital transfer. Some problems, such as Peer-to-Peer (P2P) refueling, requires the determination of satellites that make the maneuvers and the optimal trajectory for each maneuvering satellite. Both classes of problems are challenging, which involve a mixture of continuous and discrete decision variables, and belong to the NP-hard class of optimization problems that are difficult to solve. Recently, novel algorithms inspired by the Greedy Random Adaptive Search Procedures (GRASP) have been developed to solve mixed integer nonlinear programming problems that form the crux of both classes of spacecraft maneuver planning problems. GRASP methodology has been widely studied in the field of combinatorial optimization, and have been demonstrated to efficiently compute good-quality sub-optimal solutions for NP-hard assignment problems; these procedures also provide the benefit of parallelization. These algorithms use a two-step methodology: The first step involves creation of basic feasible solutions to the problem using a greedy, random and adaptive methodology, while the second step involves performing local search about the generated basic feasible solution. The solutions generated by the GRASP based algorithms are sub-optimal; however, for P2P refueling problems, they have already shown to compute optimal or near-optimal set of satellite, which pairs with the minimum fuel expenditure during the mission.
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Conference abstract
Optimizing multiple services scheduling in cloud computing using progressive evolution
Research article · 25 Sep 2021
An Improved Multitracker Optimization Algorithm and Multiple Subpopulations
Research article · 2018
Testing Multiple Strategy Human Optimization based Artificial Human Optimization Algorithms
Research article · 2016
The multiple time series clinical data processing using optimization algorithm
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- SubjectComputer Science & IT
- BylineArticles whose byline prints “Atri Dutta”
