Efficient Representation of the State Equation in Max-Plus Linear Systems with Interval Constrained Parameters
Summary :
A method for efficiently representing the state equation in a class of max-plus linear systems is proposed. We introduce a construct referred to as 'cell' in which the list of possible longest paths is stored. By imposing interval constraints on the system parameters, we can reduce the complexity of the state equation. The proposed method would be useful in scheduling applications for systems with adjustable system parameters.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E95-A No.2 pp.608-612
- Publication Date
- 2012/02/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E95.A.608
- Type of Manuscript
- LETTER
- Category
- Systems and Control
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Hiroyuki GOTO, Hirotaka TAKAHASHI, "Efficient Representation of the State Equation in Max-Plus Linear Systems with Interval Constrained Parameters" in IEICE TRANSACTIONS on Fundamentals,
vol. E95-A, no. 2, pp. 608-612, February 2012, doi: 10.1587/transfun.E95.A.608.
Abstract: A method for efficiently representing the state equation in a class of max-plus linear systems is proposed. We introduce a construct referred to as 'cell' in which the list of possible longest paths is stored. By imposing interval constraints on the system parameters, we can reduce the complexity of the state equation. The proposed method would be useful in scheduling applications for systems with adjustable system parameters.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E95.A.608/_p
Copy
@ARTICLE{e95-a_2_608,
author={Hiroyuki GOTO, Hirotaka TAKAHASHI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Efficient Representation of the State Equation in Max-Plus Linear Systems with Interval Constrained Parameters},
year={2012},
volume={E95-A},
number={2},
pages={608-612},
abstract={A method for efficiently representing the state equation in a class of max-plus linear systems is proposed. We introduce a construct referred to as 'cell' in which the list of possible longest paths is stored. By imposing interval constraints on the system parameters, we can reduce the complexity of the state equation. The proposed method would be useful in scheduling applications for systems with adjustable system parameters.},
keywords={},
doi={10.1587/transfun.E95.A.608},
ISSN={1745-1337},
month={February},}
Copy
TY - JOUR
TI - Efficient Representation of the State Equation in Max-Plus Linear Systems with Interval Constrained Parameters
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 608
EP - 612
AU - Hiroyuki GOTO
AU - Hirotaka TAKAHASHI
PY - 2012
DO - 10.1587/transfun.E95.A.608
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E95-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2012
AB - A method for efficiently representing the state equation in a class of max-plus linear systems is proposed. We introduce a construct referred to as 'cell' in which the list of possible longest paths is stored. By imposing interval constraints on the system parameters, we can reduce the complexity of the state equation. The proposed method would be useful in scheduling applications for systems with adjustable system parameters.
ER -
English
