Synthesis of train traffic control system with evolutionary computing

Abstract

The purpose of this paper is to present a method of control synthesis f o r a given train station system and train set based on optimal resource scheduling. A Genetic Algorithm was designed to resolve the resource allocation problem in an example train traffic system with three stations. A method of controller synthesis based on Genetic Programming is also presented. This method synthetizes controllers that behaves according to the obtained resource allocation tables. These controllers are built based on Timed Petri Nets. The possibility of minimal environmental change was also added in order to obtain flexible and robust controllers. Solution methods were proposed f o r this extended problem.