Beyond the Known: Detecting Novel Feasible Domains over an Unbounded Design Space

Wei Chen and Mark Fuge, Journal of Mechanical Design (2017).

Abstract

To solve a design problem, sometimes it is necessary to identify the feasible design space. For design spaces with implicit constraints, sampling methods are usually used. These methods typically bound the design space; that is, limit the range of design variables. But bounds that are too small would fail to cover all possible designs; while bounds that are too large would waste sampling budget. This paper tries to solve the problem of efficiently discovering (possibly disconnected) feasible domains in an unbounded input data space. We propose a data-driven adaptive sampling technique – epsilon-margin sampling, which both learns the domain boundary of feasible designs, while also expanding our knowledge of the design space as available budget increases. This technique is data-efficient, in that it makes principled probabilistic trade-offs between refining existing domain boundaries versus expanding the design space. We demonstrate that this method can better identify feasible domains on standard test functions compared to both random and active sampling (via uncertainty sampling). However, a fundamental problem when applying adaptive sampling to real world designs is that designs often have high dimensionality and thus require (in the worst case) exponentially more samples per dimension. We show how coupling Design Manifolds with epsilon-margin sampling allows us to actively expand high-dimensional design spaces without incurring this exponential penalty. We demonstrate this on real-world examples of glassware and bottle design, where our method discovers designs that have different appearance and functionality from its initial design set.

BibTeX Citation

@article{chen2017beyond,
  title={Beyond the Known: Detecting Novel Feasible Domains over an Unbounded Design Space},
  author={Chen, Wei and Fuge, Mark},
  journal={Journal of Mechanical Design},
  pages={to appear},
  year={2017},
  publisher={American Society of Mechanical Engineers},
  doi={10.1115/1.4037306}
}