Control of Timed Discrete Event Systems with Ticked Linear Temporal Logic Constraints

Takuma Kinugawa, Kazumune Hashimoto, Toshimitsu Ushio

Abstract

This paper presents a novel method of synthesizing a fragment of a timed discrete event system(TDES),introducing a novel linear temporal logic(LTL), called ticked LTL$_f$. The ticked LTL$_f$ is given as an extension to LTL$_f$, where the semantics is defined over a finite execution fragment. Differently from the standard LTL$_f$, the formula is defined as a variant of metric temporal logic formula, where the temporal properties are described by counting the number of tick in the fragment of the TDES. Moreover, we provide a scheme that encodes the problem into a suitable one that can be solved by an integer linear programming (ILP). The effectiveness of the proposed approach is illustrated through a numerical example of a path planning.
BibTeX
@inproceedings{kinugawa2020control,
  author = {Takuma Kinugawa and Kazumune Hashimoto and Toshimitsu Ushio},
  title = {{Control of Timed Discrete Event Systems with Ticked Linear Temporal Logic Constraints}},
  booktitle = {IFAC-PapersOnLine},
  year = {2020},
  doi = {10.1016/j.ifacol.2020.12.2539},
}
Figure