Formulating and solving parametric design problems involving non-interference constraints

Improvements in computer-aided design (CAD) tools can significantly increase designer productivity, since the ability to explore a variety of possible designs quickly and effectively is essential for a designer. Using an optimization tool, systematic exploration of design spaces can be achieved readily. The general goal of the work presented here is to aid design by combining the strengths of optimization techniques with those of CAD systems. The specific objective of this paper is to introduce goal directed geometry (GDG) as a computational framework for parametric design, aiding the formulation of engineering problems with geometric considerations and their solution with a multi-objective optimization package. Using GDG, What if questions can be posed and answered in a systematic fashion. Specific issues to be addressed include the development of a general parametric design problem formulation, development of static and dynamic geometric non-interference constraints for use in this formulation, and investigation of the efficacy of the adaptive linear programming (ALP) multiobjective optimization algorithm in solving such problems. Two examples are presented, one each to illustrate the use of the static and dynamic non-interference constraints. Results demonstrate that the GDG formulation can be applied readily to a wide variety of parametric design problems. Additionally, the ALP algorithm successfully navigates around geometric constraints, although care must be taken when linearizing highly non-linear design spaces.