@inproceedings{3e17b137c16b4ffa969561fb643027ce,

title = "Computing schedules for time-triggered control using genetic algorithms",

abstract = "In this work, we study the optimal scheduling problem for embedded control systems. Given a number of numerical computation tasks that must be executed on an embedded computer, the goal is to find a periodic schedule that minimizes the error of the implementation with respect to the ideal system. In this paper, we pose two open problems: the decidability of the optimal scheduling problem for timed-triggered controllers (OSTTC) and the time complexity of the corresponding bounded version of the problem. We conjecture that the former is undecidable and that the latter is NP-Complete. In view of the previous conjectures, we present a Genetic Algorithm (GA) for the OSTTC problem. Initial experimental results of GA-OSTTC are very promising when compared to random search and exhaustive bounded search.",

keywords = "Digital control, Genetic algorithms, Scheduling",

author = "Truong Nghiem and Fainekos, {Georgios E.}",

year = "2011",

doi = "10.3182/20110828-6-IT-1002.01640",

language = "English (US)",

isbn = "9783902661937",

series = "IFAC Proceedings Volumes (IFAC-PapersOnline)",

publisher = "IFAC Secretariat",

number = "1 PART 1",

pages = "794--799",

booktitle = "Proceedings of the 18th IFAC World Congress",

address = "Austria",

edition = "1 PART 1",

}