Scholars Central

Conference abstractPublished 17 Aug 2015

Algorithms for optimal scheduling of multiple spacecraft maneuvers

Authors: Atri Dutta

Wichita State University, USA

Ask about this article

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.

Ask 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.

Try:

Similar by topic

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels