Graph theory applications in FOCUS-compliant ship designs

Abstract

Recent developments in the storage of system data in the Navy's data repository, LEAPS, using the FOCUS product meta-model have opened the doors to graph-theory applications in the design of Navy ship systems in the early stages of design. In this paper, we demonstrate the ability to extract graphs from ship data and present pertinent applications of such graphs including a vulnerability metric for early-stage design, an equipment-sizing algorithm for automated system design, and a network design process that includes vulnerability assessment with preliminary ship arrangements.