Planning and Scheduling Scheme Based on Fuzzy Finite State Machine Model


Knyazeva M., Bozhenyuk A., Belyakov S.

4th International Conference on Intelligent and Fuzzy Systems (INFUS), Bornova, Türkiye, 19 - 21 Temmuz 2022, cilt.504, ss.192-199 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 504
  • Doi Numarası: 10.1007/978-3-031-09173-5_25
  • Basıldığı Şehir: Bornova
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.192-199
  • Anahtar Kelimeler: Planning and scheduling, Fuzzy graph, Temporal modelling, Fuzzy finite state machine, Operation planning, CONSTRAINTS
  • İstanbul Teknik Üniversitesi Adresli: Hayır

Özet

Planning and scheduling is an important optimization problem in many transportation and robotic applications. To solve planning problems, the main approaches are based on optimization methods, sampling-based methods, and usually such kinds of problems are NP-hard and high dimensional. In this paper, the method for planning and scheduling is introduced; the implementation of fuzzy finite state machine model is suggested. Graph-based presentation of the scheduling problem and operation planning is given. The algorithm for planning based on decision tree and the state enumeration is developed. Using this idea, the scheduling problem can be formulated as a state-decision problem with operations to be planned. The idea of temporal-ordered partial schedule associated with the planning state of the system is discussed. And the concept of fuzzy finite state machine model for the planning system under is suggested.