Efficient curvature-constrained least cost route optimization on parallel architectures

• Published in: Engineering with computers Vol. 38; no. Suppl 3; pp. 2041 - 2057
• Main Authors: Blaise, Sébastien, Spinewine, Benoit
• Format: Journal Article
• Language: English
• Published: London Springer London 01.08.2022; Springer Nature B.V
• Subjects: Algorithms; Cables; CAE) and Design; Calculus of Variations and Optimal Control; Optimization; Central processing units; Classical Mechanics; Computer Science; Computer-Aided Engineering (CAD; Computing time; Constraints; Control; CPUs; Curvature; Graphics processing units; Iterative methods; Maneuverability; Math. Applications in Chemistry; Mathematical and Computational Engineering; Offshore pipelines; Optimization; Original Article; Personal computers; Pipelining (computers); Route optimization; Route planning; Smoothing; Systems Theory; Cable; Least cost route; Fast sweeping; Parallel processing; Routing; Route; Optimization; Pipeline

When choosing a path for a linear infrastructure between two terminals, several types of constraints apply for installation and operational criteria. For offshore pipelines or cables, curvature constraints are typically important not only due to the flexural rigidity but also the maneuverability of...