Parallel algorithms for template and bound generation in robust control

被引:0
|
作者
Purohit, Harsh [1 ]
Nataraj, P. S., V [1 ]
机构
[1] Indian Inst Technol, Syst & Control Engn Grp, Mumbai, Maharashtra, India
关键词
FEEDBACK; QFT;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The quantitative feedback theory (QFT) approach to robust controller and prefilter synthesis for uncertain systems is of great practical interest. In this article, we propose parallel computation methods for the two key QFT steps of plant template and bound generation. We explore parallel structures in template and bound generation procedures and develop parallel techniques that are superior alternatives to serial techniques. The parallel techniques are implemented using programming language CUDA on NVIDIA GPU. In an eight parameter aircraft control example problem, the parallel methods are found to be much faster than the existing serial methods by up to 4.5 times in the template generation step and up to 38 times in the QFT bound generation step.
引用
收藏
页码:1174 / 1179
页数:6
相关论文
共 50 条
  • [1] Implementation of parallel optimization algorithms using generalized branch and bound template
    Baravykaite, M.
    Zilinskas, J.
    COMPUTER AIDED METHODS IN OPTIMAL DESIGN AND OPERATIONS, 2006, 7 : 21 - +
  • [2] Two branch-and-bound algorithms for the robust parallel machine scheduling problem
    Ranjbar, Mohammad
    Davari, Morteza
    Leus, Roel
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1652 - 1660
  • [3] Template generation and selection algorithms
    Guo, YQ
    Smit, GJM
    Broersma, H
    Heysters, PM
    3RD IEEE INTERNATIONAL WORKSHOP ON SYSTEM-ON-CHIP FOR REAL-TIME APPLICATIONS, PROCEEDINGS, 2003, : 2 - 5
  • [4] Efficient parallel algorithms for template matching
    Rajasekaran, Sanguthevar
    Parallel Processing Letters, 2002, 12 (3-4) : 359 - 364
  • [5] Control schemes in a generalized utility for parallel branch-and-bound algorithms
    Shinano, Y
    Harada, K
    Hirabayashi, R
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 621 - 627
  • [6] An implementation of a parallel generalized branch and bound template
    Baravykaite, M.
    Ciegis, R.
    MATHEMATICAL MODELLING AND ANALYSIS, 2007, 12 (03) : 277 - 289
  • [7] Iris Template Generation with Parallel Logic
    Rakvic, Ryan N.
    Ulis, Bradley J.
    Broussard, Randy P.
    Ives, Robert W.
    2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 1872 - 1875
  • [8] PARALLEL ALGORITHMS FOR LINE GENERATION
    SOSIC, R
    RIESENFELD, RF
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1990, 19 (05) : 389 - 404
  • [9] ANOMALIES IN PARALLEL BRANCH-AND-BOUND ALGORITHMS
    LAI, TH
    SAHNI, S
    COMMUNICATIONS OF THE ACM, 1984, 27 (06) : 594 - 602
  • [10] PERFORMANCE OF PARALLEL BRANCH-AND-BOUND ALGORITHMS
    LAI, TH
    SPRAGUE, A
    IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (10) : 962 - 964