Back to search

Monterey, CA; Naval Postgraduate School

OPTIMAL CABLE ROUTING USING TRAJECTORY OPTIMIZATION

Abstract

dc:description.abstract

Routing 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

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Brake, Jack P.. OPTIMAL CABLE ROUTING USING TRAJECTORY OPTIMIZATION. Masters thesis, Monterey, CA; Naval Postgraduate School, 2024. https://hdl.handle.net/10945/73076