Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
2015.
Series
TRITA-MAT-E, 2015:87
Keyword [en]
Scheduling of a Constellation of Satellites, Mixed-Integer Linear Optimization
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-179300OAI: oai:DiVA.org:kth-179300DiVA: diva2:882417
External cooperation
Planet Labs i San Francisco, Kalifornien, USA
Subject / course
Systems Engineering
Educational program
Master of Science in Engineering - Vehicle Engineering
Supervisors
Examiners
Available from: 2015-12-14 Created: 2015-12-14 Last updated: 2015-12-14Bibliographically approved

Open Access in DiVA

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

By organisation
Optimization and Systems Theory
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 88 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

urn-nbn

Altmetric score

urn-nbn
Total: 84 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf