Routing of curves with piecewise constant curvature applied to routing of preformed hoses. (October 2021)

• Record Type: Journal Article
• Authors: Hermansson, T.; Åblad, E.
• Is Part Of: Computer aided design. Volume 139(2021)
• Publication Date: 2021-10
• Subjects: Preformed hose routing -- Generation of topologically different curves -- Bi-directional A* search -- Local curve optimization; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2021.103067
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: We present a method for routing of a preformed hose in a static surrounding of obstacles. Routing of a preformed hose is the process of finding a preformed design of the hose that connects a start and a goal point in a collision-free way. A preformed hose design is in this paper represented by a center curve on the form of a sequence of straight line segments joined by circular arcs. The method generates a set of center curves that are collision-free and satisfy minimum allowed straight length and radius of curvature constraints. Each center curve takes a topologically different path with respect to the surrounding geometry and is locally of minimum length. The main scientific contribution is the coupling of a generalized bi-directional grid search with local curve optimization and curve filtering. The method was applied to a set of benchmark cases from the automotive industry and relevant routing solutions were generated in the magnitude of seconds. Highlights: The method generates collision-free and topologically different routing solutions. A generalized grid search is coupled with local curve optimization and filtering. Routing solutions for automotive industry cases can be found within seconds.