Litcius/Paper detail

Reconstructing the State of a Boolean Control Network via State Feedback

Ettore Fornasini, Maria Elena Valcher

2022IEEE Transactions on Automatic Control13 citationsDOIOpen Access PDF

Abstract

The goal of this paper is to investigate under what conditions a Boolean Control Network admits a state feedback control law that makes the resulting Boolean Network reconstructable. Starting from an algebraic representation of the Boolean Control Network, we first propose a result that allows to significantly reduce the problem size, and hence to mitigate the curse of dimensionality that typically arises when dealing with logical systems of very large size. Subsequently, we provide a necessary and sufficient condition for the problem solvability that relies on the algebra of noncommutative polynomials. Finally, when such a condition holds, we present a procedure to design a possible state feedback controller that achieves the desired result.

Topics & Concepts

Boolean networkAnd-inverter graphState (computer science)Boolean algebraBoolean circuitCurse of dimensionalityBoolean expressionBoolean functionControl (management)Parity functionAlgebraic numberComputer scienceMathematicsCircuit minimization for Boolean functionsRepresentation (politics)Free Boolean algebraTwo-element Boolean algebraDiscrete mathematicsAlgebra over a fieldAlgorithmAlgebra representationPure mathematicsArtificial intelligenceLawPoliticsPolitical scienceMathematical analysisGene Regulatory Network AnalysisFormal Methods in VerificationAdvanced Control Systems Optimization
Reconstructing the State of a Boolean Control Network via State Feedback | Litcius