Real-time scheduling of control tasks for improving control performance = 제어 성능 향상을 위한 제어 태스크의 실시간 스케쥴링에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 192
  • Download : 0
As the performance of computers improves, the use of digital controllers has been increased in a wide variety of fields. The design procedure for real-time control system is composed of two stages. One is the controller design stage, and the other is the implementation stage. In the controller design stage, various digital control theories are utilized with assumptions: synchronous sampling, no sampling jitter, and negligible feedback latency (latency from sensing to actuation). However, in the implementation stage, multiple control tasks are usually scheduled on a processor, which causes finite sampling period, varying feedback latency, and sampling jitter, and hence the assumptions in the controller design stage are no longer valid. These scheduling-induced delay and jitter degrade the control performance. In order to obtain better control performance, it is necessary to consider the effect of real-time scheduler on digital controllers. In this dissertation, we investigate the relationship between control performance and timing parameters such as sampling period, feedback latency, and jitter. Using this relationship, we formulate a new performance index with timing parameters. The new performance index with timing parameters can help a system designer to make a trade-off in real-time scheduling. In order to measure the effects of timing parameters, we define the degradation factor of each timing parameter, and found that the degradation factor of feedback latency is larger than those of other timing parameters. Using these property, we propose a heuristic algorithm, near-optimal period assignment algorithm, for maximizing control performance. We show that proposed algorithm finds optimal period set in feasible area much faster than full search method. In addition, we introduce scheduling algorithms which improve overall control performance under limited computing resource condition. First, we propose non-preemptive last section(NPLS) assignment algorithm whic...
Advisors
Kim, Byung-Kookresearcher김병국researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2006
Identifier
254427/325007  / 020025154
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학전공, 2006.2, [ x, 111 p. ]

Keywords

feedback latency; control performance; scheduling; 실시간; Real-time; 궤환지연; 제어성능; 스케쥴링

URI
http://hdl.handle.net/10203/36057
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=254427&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0