Minimum-time control of Boolean networks: An algebraic approach

Dmitriy Laschov; Michael Margaliot

doi:10.1109/CDC.2014.7039619

Minimum-time control of Boolean networks: An algebraic approach

Dmitriy Laschov, Michael Margaliot

School of Electrical Engineering

Tel Aviv University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

We consider the problem of steering a Boolean control network (BCN) between two given states in minimal time. Using the algebraic state-space representation (ASSR) of BCNs, we derive several necessary conditions for a control to be time-optimal. In the ASSR, every state and input vector is a canonical vector. Using this special structure yields an explicit state-feedback formula for all time-optimal controls.

Original language	English
Title of host publication	53rd IEEE Conference on Decision and Control,CDC 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1545-1550
Number of pages	6
Edition	February
ISBN (Electronic)	9781479977468
DOIs	https://doi.org/10.1109/CDC.2014.7039619
State	Published - 2014
Event	2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States Duration: 15 Dec 2014 → 17 Dec 2014

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
Number	February
Volume	2015-February
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Conference

Conference	2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014
Country/Territory	United States
City	Los Angeles
Period	15/12/14 → 17/12/14

Access to Document

10.1109/CDC.2014.7039619

Cite this

Laschov, D., & Margaliot, M. (2014). Minimum-time control of Boolean networks: An algebraic approach. In 53rd IEEE Conference on Decision and Control,CDC 2014 (February ed., pp. 1545-1550). Article 7039619 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2015-February, No. February). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2014.7039619

@inproceedings{126dfd75c790482286625e7d8252ef7a,

title = "Minimum-time control of Boolean networks: An algebraic approach",

abstract = "We consider the problem of steering a Boolean control network (BCN) between two given states in minimal time. Using the algebraic state-space representation (ASSR) of BCNs, we derive several necessary conditions for a control to be time-optimal. In the ASSR, every state and input vector is a canonical vector. Using this special structure yields an explicit state-feedback formula for all time-optimal controls.",

author = "Dmitriy Laschov and Michael Margaliot",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 ; Conference date: 15-12-2014 Through 17-12-2014",

year = "2014",

doi = "10.1109/CDC.2014.7039619",

language = "אנגלית",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "February",

pages = "1545--1550",

booktitle = "53rd IEEE Conference on Decision and Control,CDC 2014",

address = "ארצות הברית",

edition = "February",

}

Laschov, D & Margaliot, M 2014, Minimum-time control of Boolean networks: An algebraic approach. in 53rd IEEE Conference on Decision and Control,CDC 2014. February edn, 7039619, Proceedings of the IEEE Conference on Decision and Control, no. February, vol. 2015-February, Institute of Electrical and Electronics Engineers Inc., pp. 1545-1550, 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014, Los Angeles, United States, 15/12/14. https://doi.org/10.1109/CDC.2014.7039619

Minimum-time control of Boolean networks: An algebraic approach. / Laschov, Dmitriy; Margaliot, Michael.
53rd IEEE Conference on Decision and Control,CDC 2014. February. ed. Institute of Electrical and Electronics Engineers Inc., 2014. p. 1545-1550 7039619 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2015-February, No. February).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Minimum-time control of Boolean networks

T2 - 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014

AU - Laschov, Dmitriy

AU - Margaliot, Michael

PY - 2014

Y1 - 2014

N2 - We consider the problem of steering a Boolean control network (BCN) between two given states in minimal time. Using the algebraic state-space representation (ASSR) of BCNs, we derive several necessary conditions for a control to be time-optimal. In the ASSR, every state and input vector is a canonical vector. Using this special structure yields an explicit state-feedback formula for all time-optimal controls.

AB - We consider the problem of steering a Boolean control network (BCN) between two given states in minimal time. Using the algebraic state-space representation (ASSR) of BCNs, we derive several necessary conditions for a control to be time-optimal. In the ASSR, every state and input vector is a canonical vector. Using this special structure yields an explicit state-feedback formula for all time-optimal controls.

UR - http://www.scopus.com/inward/record.url?scp=84988306485&partnerID=8YFLogxK

U2 - 10.1109/CDC.2014.7039619

DO - 10.1109/CDC.2014.7039619

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84988306485

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 1545

EP - 1550

BT - 53rd IEEE Conference on Decision and Control,CDC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 15 December 2014 through 17 December 2014

ER -

Minimum-time control of Boolean networks: An algebraic approach

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this