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, 12, pp. 281-294. Springer. doi: 10.1007/s12567-020-00296-7. ISSN 1868-2502.

[img] PDF - Published version


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/141902/
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:Yes
Gold Open Access:No
In ISI Web of Science:Yes
DOI :10.1007/s12567-020-00296-7
Page Range:pp. 281-294
Keywords:polygon stack, sliders, offsets, time reference, plains
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space System Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Space System Technology
DLR - Research theme (Project):R - Control Centre Technology
Location: Oberpfaffenhofen
Institutes and Institutions:Space Operations and Astronaut Training > Mission Technology
Deposited By: Lenzen, Christoph
Deposited On:21 Apr 2021 10:50
Last Modified:21 Apr 2021 10:50

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.