Weak Interactions Based System Partitioning Using Integer Linear Programming
Abstract
The partitioning of a system model will condition the structure of the controller as well as its design. In order to partition a system model, one has to know what states and inputs to group together to define subsystem models. For a given partitioning, the total magnitude of the interactions between subsystem models is evaluated. Therefore, the partitioning problem seeking for weak interactions can be posed as a minimization problem. Initially, the problem is formulated as a non-linear integer minimization that is then relaxed into a linear integer programming problem. It is shown within this paper that cuts can be applied to the initial search space in order to find the least interacting partitioning; only composed of controllable subsystems. Two examples are given to demonstrate the methodology.
Cite
@article{arxiv.1705.06526,
title = {Weak Interactions Based System Partitioning Using Integer Linear Programming},
author = {Romain Guicherd and Paul A. Trodden and Andrew R. Mills and Visakan Kadirkamanathan},
journal= {arXiv preprint arXiv:1705.06526},
year = {2017}
}
Comments
Accepted for IFAC World Congress 2017 (Toulouse, France)