We present an effective optimization strategy that is capable of discovering high-quality cost-optimal solution for two-dimensional (2D) path network layouts (i.e., groups of obstacle-avoiding Euclidean Steiner trees) that, among other applications, can serve as templates for complete ascent assembly structures (CAA-structures). The main innovative aspect of our approach is that our aim is not restricted to simply synthesizing optimal assembly designs with regard to a given goal, but we also strive to discover the best tradeoffs between geometric and domain-dependent optimal designs. As such, the proposed approach is centered on a variably constrained multi-objective formulation of the optimal design task and on an efficient coevolutionary solver. The results we obtained on both artificial problems and realistic design scenarios based on an industrial test case empirically support the value of our contribution to the fields of optimal obstacle-avoiding path generation in particular and design automation in general.
Multi-Objective Optimal Design of Obstacle-Avoiding Two-Dimensional Steiner Trees With Application to Ascent Assembly Engineering
Contributed by the Design Automation Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received September 9, 2017; final manuscript received January 8, 2018; published online March 26, 2018. Assoc. Editor: Mian Li.
- Views Icon Views
- Share Icon Share
- Search Site
Zăvoianu, A., Saminger-Platz, S., Entner, D., Prante, T., Hellwig, M., Schwarz, M., and Fink, K. (March 26, 2018). "Multi-Objective Optimal Design of Obstacle-Avoiding Two-Dimensional Steiner Trees With Application to Ascent Assembly Engineering." ASME. J. Mech. Des. June 2018; 140(6): 061401. https://doi.org/10.1115/1.4039009
Download citation file: