SCIENCE CHINA Information Sciences, https://doi.org/10.1007/s11432-018-9505-6

Minimum input selection of reconfigurable architecture systems for structural controllability

More info


Minimum input selection (MIS) for structural controllability is an important issue of complex networks control to achieve reliable system functionalities. In this paper, we investigate the problem of minimum input selection of reconfigurable architecture systems (MIS-RS) whose network topology can be changeable due to changing control targets. Based on initial network control configuration, the method to determine the minimum inputs selection of reconfigured system from a given collection of possible inputs that renders a structurally controllable network is developed. Under the mild assumption that dedicated inputs are employed in control, the MIS-RS issue can be solved by the presented algorithm in polynomial time. Eventually, the effectiveness of the algorithm is verified through a structural leader-selection problem.

Funded by

This work was supported by National Natural Science Foundation of China (Grant Nos. 61590924, 61773162 and 61521063), and Natural Science Foundation of Shanghai (18ZR1420000).

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有