Automatic Routing of Submarine Electrical Cables using Machine Learning

Abstract

During the design process of a submarine, there are hundreds of cables that have a large diameter and a corresponding large minimum bend radius. These cables must be modeled using 3D CAD to ensure they are not bent past the minimum bend radius and to reduce the space consumed. This process is labor-intensive and sub-optimal. The objective of this thesis is to determine the feasibility of using the model-based reinforcement learning algorithm MuZero to automatically route the cables. The specific implementation of MuZero used is MuZero-General in conjunction with a custom-built Gymnasium environment. As a proof-of-concept, a 2Dmodel successfully routed a representation of a cable from a start location to an end location after completing training. An object, a representation of an already routed cable, was added into the model. The goal was for the agent to find a path from start to finish while avoiding the obstacle. This single obstacle significantly increased the training requirements. In this model, the agent completed a route from start to finish while avoiding obstacles. However, its path was not optimal and will require additional training, which is left for future work. Overall, it was determined that it is feasible to apply reinforcement learning techniques to route cables, although challenging. In future work, the model can be expanded, making it more representative of areal-world design scenario.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2023
Accession Number
AD1213204

Entities

People

  • Katelyn M. Damaso

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Artificial Intelligence Software
  • Automatic
  • Computer Languages
  • Computer-Aided Design
  • Computers
  • Data Science
  • Engineering
  • Engineers
  • Machine Learning
  • Mechanical Engineering
  • Neural Networks
  • Reinforcement Learning
  • Schools
  • Step Functions
  • Supervised Machine Learning
  • Training
  • United States
  • United States Naval Academy

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Electrical Engineering
  • Robotics and Automation.

Technology Areas

  • AI & ML
  • AI & ML - Autonomous Systems
  • AI & ML - Machine Learning Algorithms
  • AI & ML - Neural Networks
  • Space
  • Space - Spacecraft Maneuvers