Automatic routing of flexible 1D components with functional and manufacturing constraints
Artikel i vetenskaplig tidskrift, 2016

This article presents a novel and unifying method for routing of flexible one-dimensional components such as cables, hoses and pipes with geometric design constraints. A deterministic and resolution complete grid search is used to find a nominal configuration of the component that is collision-free and satisfies functional and manufacturing constraints. Local refinement is done in tandem with a computationally efficient and physically accurate simulation model based on Cosserat rod theory to ensure that the deformed configuration still satisfies functional constraints when influenced by gravity. Test results show that the method is able to solve industrial scenarios involving complex geometries and real constraints with different objectives in mere seconds.

Automatic routing

Non-linear optimization

Design constraints

Flexible 1D components

Motion planning


Tomas Hermansson

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Robert Bohlin

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Johan Carlson

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Rikard Söderberg

Chalmers, Produkt- och produktionsutveckling, Produktutveckling

CAD Computer Aided Design

0010-4485 (ISSN)

Vol. 79 27-35


Produktionsteknik, arbetsvetenskap och ergonomi



Mer information

Senast uppdaterat