Skip to main content

Research Repository

Advanced Search

Multi-objective optimal design of obstacle-avoiding two-dimensional Steiner trees with application to ascent assembly engineering.

Zavoianu, Alexandru-Ciprian; Saminger-Platz, Susanne; Entner, Doris; Prante, Thorsten; Hellwig, Michael; Schwarz, Martin; Fink, Klara

Authors

Susanne Saminger-Platz

Doris Entner

Thorsten Prante

Michael Hellwig

Martin Schwarz

Klara Fink



Abstract

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 trade-offs between geometric and domain-dependent optimal designs. As such, the proposed approach is centred on a variably constrained multi-objective formulation of the optimal design task and on an efficient co-evolutionary 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.

Citation

ZAVOIANU, A.-C., SAMINGER-PLATZ, S., ENTNER, D., PRANTE, T., HELLWIG, M., SCHWARZ, M. and FINK, K. 2018. Multi-objective optimal design of obstacle-avoiding two-dimensional Steiner trees with application to ascent assembly engineering. Journal of mechanical design [online], 140(6), article number 061401. Available from: https://doi.org/10.1115/1.4039009

Journal Article Type Article
Acceptance Date Jan 8, 2018
Online Publication Date Mar 26, 2018
Publication Date Jun 30, 2018
Deposit Date Feb 19, 2021
Publicly Available Date Mar 29, 2024
Journal Journal of mechanical design
Print ISSN 1050-0472
Electronic ISSN 1528-9001
Publisher American Society of Mechanical Engineers
Peer Reviewed Peer Reviewed
Volume 140
Issue 6
Article Number 061401
DOI https://doi.org/10.1115/1.4039009
Keywords Approximation-based design; Computational geometry; Computer-aided engineering; Conceptual design; Decomposition-based design optimization; Design automation; Design optimization; Multiobjective optimization; Robust design; Optimization
Public URL https://rgu-repository.worktribe.com/output/1187726

Files




You might also like



Downloadable Citations