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 language | English |
---|---|
Pages (from-to) | 887-915 |
Number of pages | 29 |
Journal | Optimization and Engineering |
Volume | 19 |
Issue number | 4 |
DOIs | |
State | Published - 1 Dec 2018 |
Keywords
- Chance constraints
- High-dimensional geometry
- Robust optimization
- Solution spaces
- Vehicle design