DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Polygon stacks and time reference conversions

Lenzen, Christoph and Klaehn, Rüdiger and Prüfer, Sven and Wörle, Maria Theresia (2020) Polygon stacks and time reference conversions. CEAS Space Journal. Springer. DOI: 10.1007/s12567-020-00296-7 ISSN 1868-2502

[img] PDF - Registered users only until 28 January 2021 - Postprint version (accepted manuscript)

Official URL: https://doi.org/10.1007/s12567-020-00296-7


This paper describes how a time-based planning system, which supports resource constraints, may be extended such that a resource constraint interval does not have to refer to the start- or end-time of the underlying activity but to any linear combination thereof, such as the middle. This way, an activity with multiple resource constraints referring to different time intervals no longer has to be split into sub-activities, which may simplify the planning model and the algorithm. To be able to describe the necessary transformations, we introduce the concept of PolygonStacks and describe the operations which a typical planning engine requires to intersect the sets of consistent timeline entries of all constraints defined on an activity. We then introduce Sliders and Offsets, which allow specifying the constraint intervals in a more generic way as supported in current planning models. Based on this preparation, we can derive two lemmas, which provide the conversions required by Sliders and Offsets. We continue with several conversion examples and point out how to solve the issues which will occur during implementation. A short sketch of the complexity of our current implementation demonstrates that further work on performance should be considered, even though in practice we observe that the bottleneck of calculation remains within profile calculation rather than PolygonStack operations.

Item URL in elib:https://elib.dlr.de/133904/
Document Type:Article
Title:Polygon stacks and time reference conversions
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Lenzen, ChristophChristoph.Lenzen (at) dlr.dehttps://orcid.org/0000-0003-3542-6303
Klaehn, RüdigerActyx AGUNSPECIFIED
Prüfer, SvenSven.Pruefer (at) dlr.deUNSPECIFIED
Wörle, Maria TheresiaMaria.Woerle (at) dlr.deUNSPECIFIED
Date:27 January 2020
Journal or Publication Title:CEAS Space Journal
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In ISI Web of Science:Yes
DOI :10.1007/s12567-020-00296-7
Keywords:polygon stack, sliders, offsets, time reference
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Technik für Raumfahrtsysteme
DLR - Research theme (Project):R - Raumflugbetrieb / Missionstechnologie
Location: Oberpfaffenhofen
Institutes and Institutions:Space Operations and Astronaut Training > Mission Technology
Deposited By: Lenzen, Christoph
Deposited On:04 Feb 2020 08:38
Last Modified:04 Feb 2020 08:38

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.