华南理工大学学报(自然科学版) ›› 2006, Vol. 34 ›› Issue (6): 39-43.

• 电子、通信与自动控制 • 上一篇    下一篇

基于Anytime算法的模型预测控制器的优化反馈调度

周平方 谢剑英 邓小龙   

  1. 上海交通大学 自动化系,上海 200030
  • 收稿日期:2005-06-17 出版日期:2006-06-25 发布日期:2006-06-25
  • 通信作者: 周平方(1976-),男,博士生,主要从事实时系统、计算机控制系统方面的研究 E-mail:zhoupf@sctu.edu.cn
  • 作者简介:周平方(1976-),男,博士生,主要从事实时系统、计算机控制系统方面的研究
  • 基金资助:

    国家自然科学基金资助项目(50405017)

Optimal Feedback Scheduling Based on Anytime Algorithm for Model Predictive Controllers

Zhou Ping-fang  Xie Jian-ying  Deng Xiao-long   

  1. Dept.of Automation,Shanghai Jiaotong Univ.,Shanghai 200030,China
  • Received:2005-06-17 Online:2006-06-25 Published:2006-06-25
  • Contact: 周平方(1976-),男,博士生,主要从事实时系统、计算机控制系统方面的研究 E-mail:zhoupf@sctu.edu.cn
  • About author:周平方(1976-),男,博士生,主要从事实时系统、计算机控制系统方面的研究
  • Supported by:

    国家自然科学基金资助项目(50405017)

摘要: 模型预测控制器可以实现为具有Anytime算法特征的模型预测控制(MPC)任务,它允许在执行时间和控制性能之间进行折衷.文中针对一组MPC任务,提出一种优化反馈调度算法(FS-CBS),在有限处理器时间约束范围内使全局控制性能最大化.该算法为每个MPC任务分配了一个恒定带宽服务器(CBS),并对CBS所预定的处理器时间进行动态调节,同时通过约束条件保证整个任务集的可调度性和各组分的稳定性.仿真结果表明,该算法对MPC运行时的执行时间变化不敏感,明显优于基本的CBS算法.

关键词: 实时控制系统, 反馈, 调度, 模型预测控制器, 恒定带宽服务器

Abstract:

A model predictive controller can be implemented as a MPC(Model Predictive Control)task with the characteristics of the Anytime algorithm ,which allows the computation time to be traded for control performance.This paper presents an optimal feedback scheduling(FS·CBS)algorithm for a set of MPC tasks to maximize the global control performance subjected to limited processor time.Each MPC task is assigned with a CBS(Constant Bandwidth Server),whose reserved processor time is dynamically adjusted.The constraints in the FS-CBS algo-rithm guarantee the schedulability of the total task set and the stability of each component.Simulated results indi-cate that the optimal scheduling algorithm is robust against the variation of execution time of MPC tasks at runtime,and that it performs much better than the basic CBS algorithm.

Key words: real-time control system, fedback, scheduling, model predictive controller, constant bandwidth server