We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Infinite-Horizon Optimal Control of Switched Boolean Control Networks with Average Cost: An Efficient Graph-Theoretical Approach

Abstract: This study investigates the infinite-horizon optimal control problem for switched Boolean control networks with an average-cost criterion. A primary challenge of this problem is the prohibitively high computational cost when dealing with large-scale networks. We attempt to develop a more efficient and scalable approach from a graph-theoretical perspective. First, a weighted directed graph structure called the $\textit{optimal state transition graph}$ (OSTG) is established, whose edges encode the optimal action for each one-step transition between states reachable from a given initial state subject to various constraints. Then, we reduce the infinite-horizon optimal control problem into a minimum mean cycle (MMC) problem in the OSTG. Finally, we develop a novel algorithm that can quickly find a particular MMC by resorting to Karp's algorithm in graph theory and construct afterward an optimal switching and control law based on state feedback. Time complexity analysis shows that our algorithm can outperform all existing methods in terms of time efficiency. A 16-node signaling network in leukemia is used as a benchmark to test its effectiveness. Results show that the proposed graph-theoretical approach is much more computationally efficient: it runs hundreds or even thousands of times faster than existing methods.
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
Journal reference: IEEE Transaction on Cybernetics 2020
DOI: 10.1109/TCYB.2020.3003552
Cite as: arXiv:1910.08718 [eess.SY]
  (or arXiv:1910.08718v2 [eess.SY] for this version)

Submission history

From: Shuhua Gao [view email]
[v1] Sat, 19 Oct 2019 07:50:20 GMT (1420kb,D)
[v2] Mon, 13 Jul 2020 05:30:31 GMT (1290kb,D)

Link back to: arXiv, form interface, contact.