A Polynomial Model for the System of Systems Graphical Representation

Abstract

This paper tackles the problematic of multilevel modeling a large-scale integrated systems which are commonly named system of systems. These systems implies the collaboration of several complex independent systems in order to achieve a common goal. Modeling such systems is challenging mainly due to the high computational complexity generated by the representation model. In the present work, we use hypergraphs in order to model the multilevel aspects of SoS. As well, given the high complexity of such model, a decomposition method by means of the hypergraph tree-based acyclicity property is proposed. The approach is formulated as a constraint satisfaction problem, where the purpose is to spot for tractable classes of hypergraph which yields to a resolution in a polynomial time.