Relaxing high-dimensional constraints in the direct solution space method for early phase development

Volker A. Lange, Johannes Fender, Fabian Duddeck

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Early phase distributed system design can be accomplished using solution spaces that provide an interval of permissible values for each functional parameter. The feasibility property guarantees fulfillment of all design requirements for all possible realizations. Flexibility denotes the size measure of the intervals, with higher flexibility benefiting the design process. Two methods are available for solution space identification. The direct method solves a computationally cheap optimization problem. The indirect method employs a sampling approach that requires a relaxation of the feasibility property through re-formulation as a chance constraint. Even for high probabilities of fulfillment, P> 0.99 , this results in substantial increases in flexibility, which offsets the risk of infeasibility. This work implements the chance constraint formulation into the direct method for linear constraints by showing that its problem statement can be understood as a linear robust optimization problem. Approximations of chance constraints from the literature are transferred into the context of solution spaces. From this, we derive a theoretical value for the safety parameter Ω. A further modification is presented for use cases, where some intervals are already predetermined. A problem from vehicle safety is used to compare the modified direct and indirect methods and discuss suitable choices of Ω. We find that the modified direct method is able to identify solution spaces with similar flexibility, while maintaining its cost advantage.

Original languageEnglish
Pages (from-to)887-915
Number of pages29
JournalOptimization and Engineering
Volume19
Issue number4
DOIs
StatePublished - 1 Dec 2018

Keywords

  • Chance constraints
  • High-dimensional geometry
  • Robust optimization
  • Solution spaces
  • Vehicle design

Fingerprint

Dive into the research topics of 'Relaxing high-dimensional constraints in the direct solution space method for early phase development'. Together they form a unique fingerprint.

Cite this