{"id":{"repo_id":"nps","oai_identifier":"oai:calhoun.nps.edu:10945/72153"},"canonical_url":"https://search.dev.ndltd.org/etd/nps/oai:calhoun.nps.edu:10945/72153","repository":{"repo_id":"nps","name":"Naval Postgraduate School","base_url":"https://calhoun.nps.edu/server/oai/request"},"display":{"title":"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 2D model 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 a real-world design scenario.","abstract_html":"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 2D model 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 a real-world design scenario.","abstract_has_math":false,"creators":["Damaso, Katelyn M."],"institution":"Monterey, CA; Naval Postgraduate School","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Mechanical and Aerospace Engineering (MAE)","school":null,"contributors":[],"advisors":["Karpenko, Mark"],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-06","date_published":"2023-06","updated_at":"2026-07-27T20:25:20Z","subjects":[],"languages":[],"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."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10945/72153","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Karpenko, Mark"]},{"key":"dc:contributor.department","label":"Department","values":["Mechanical and Aerospace Engineering (MAE)"]},{"key":"dc:creator","label":"Author","values":["Damaso, Katelyn M."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-08-17T23:08:07Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-08-17T23:08:07Z"]},{"key":"dc:date.issued","label":"Date","values":["2023-06"]},{"key":"dc:publisher","label":"Institution","values":["Monterey, CA; Naval Postgraduate School"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["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."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10945/72153"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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 2D model 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 a real-world design scenario."]},{"key":"dc:title","label":"Title","values":["AUTOMATIC ROUTING OF SUBMARINE ELECTRICAL CABLES USING MACHINE LEARNING"]}]}],"canonical_facts":{"dc:contributor.advisor":["Karpenko, Mark"],"dc:contributor.department":["Mechanical and Aerospace Engineering (MAE)"],"dc:creator":["Damaso, Katelyn M."],"dc:date.accessioned":["2023-08-17T23:08:07Z"],"dc:date.available":["2023-08-17T23:08:07Z"],"dc:date.issued":["2023-06"],"dc:description.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 2D model 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 a real-world design scenario."],"dc:identifier.uri":["https://hdl.handle.net/10945/72153"],"dc:publisher":["Monterey, CA; Naval Postgraduate School"],"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."],"dc:title":["AUTOMATIC ROUTING OF SUBMARINE ELECTRICAL CABLES USING MACHINE LEARNING"],"dc:type":["Thesis"]},"updated_at":"2026-07-27T20:25:20Z"}