Change search
ReferencesLink to record
Permanent link

Direct link
Scheduling of a Constellation of Satellites: Improving a Simulated Annealing Model by Creating a Mixed-Integer Linear Model
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [sv]

The purpose of this thesis is to provide a new scheduling model of a large constellation of imaging satellites that does not use a heuristic solving method. The objective is to create a mixed-integer linear model that would be competitive in speed and in its closeness to reality against a current model using simulated annealing, while trying to improve both models. Each satellite has the choice between a number of possible events, each event having a utility and a cost, and the chosen schedule must take into account numerous time-related constraints. The main difficulties appeared in modeling realistically a battery level and in handling infeasible configurations due to inaccurate parameters. The obtained linear model has enabled a better understanding of the performance of the simulated annealing solver, and could also be adapted to different real-world scheduling problems.

Place, publisher, year, edition, pages
TRITA-MAT-E, 2015:87
Keyword [en]
Scheduling of a Constellation of Satellites, Mixed-Integer Linear Optimization
National Category
URN: urn:nbn:se:kth:diva-179300OAI: diva2:882417
Subject / course
Systems Engineering
Educational program
Master of Science in Engineering - Vehicle Engineering
Available from: 2015-12-14 Created: 2015-12-14 Last updated: 2015-12-14Bibliographically approved

Open Access in DiVA

fulltext(1748 kB)33 downloads
File information
File name FULLTEXT01.pdfFile size 1748 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory

Search outside of DiVA

GoogleGoogle Scholar
Total: 33 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 21 hits
ReferencesLink to record
Permanent link

Direct link