Monterey, CA; Naval Postgraduate School
OPTIMAL CABLE ROUTING USING TRAJECTORY OPTIMIZATION
Abstract
dc:description.abstractRouting cables for vehicles or machinery is a time-intensive and laborious process that is often performed manually. Manually routing cables may result in routes that use more cable than necessary, leading to increased mass or material costs. As such, the cable routing problem stands to benefit from optimization. Current methods for automatic cable pathfinding utilize heuristic pathfinding algorithms or bespoke machine learning algorithms that fail to produce demonstrably optimal results. Cable routing can alternatively be done using a trajectory optimization-based approach wherein cables are modeled with "fictitious" dynamics along with appropriate constraints that model the cable routing problem. Using trajectory optimization to solve problems inherently involves conditions which can be used to demonstrate optimality. Formatting cable routing problems such that time is mapped to a physical dimension enables the computational solver to handle unique physical constraints associated with cables; however, it limits the solver’s ability to manipulate the lengths and trajectories of cables. Formulating cable routing problems as a series of time-dependent parametric equations enables individual lengths and orientations of cables within a solution space. This approach has the potential to be a useful tool when designing US naval systems, including submersible and surface vessels, aircraft and missile systems, and space systems where material costs and system mass must be minimized.
Degree
thesis:*- Name thesis:degree_name
- Master of Science in Astronautical Engineering
- Level thesis:degree_level
- Masters
- Discipline thesis:degree_discipline
- Astronautical Engineering
- Department dc:contributor.department
- Mechanical and Aerospace Engineering (MAE)
- Grantor dc:publisher
- Monterey, CA; Naval Postgraduate School
- Year dc:date.issued
- 2024
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Brake, Jack P.
- Advisor dc:contributor.advisor
-
- Karpenko, Mark
- Committee member dc:contributor.committeemember
-
- King, Jeffery T.
Rights
dc:rights- Statement dc:rights
-
- This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
- Distribution Statement A. Approved for public release: Distribution is unlimited.
Identifiers
dc:identifier.*- Dc Identifier Programcode
- 591, Space Systems Engineering
- Thesis Thesis Identifier
- 39909