网络控制系统中任务与信息的优化调度  

Optimal task and message scheduling for networked control systems

作　　者：刘宁[1] 刘怀[2] 费树岷[1] 

机构地区：[1]东南大学自动化研究所,南京210096 [2]南京师范大学电气与自动化工程学院,南京210042

出　　处：《东南大学学报（自然科学版）》2007年第4期605-609,共5页Journal of Southeast University：Natural Science Edition

基　　金：国家自然科学基金资助项目(60574006);江苏省高校自然科学基础研究资助项目(07KJB510064)

摘　　要：为了提高网络控制系统性能,解决网络控制系统中信息和任务相互约束的问题,设计了同时调度网络控制系统中任务与信息的算法.采用遗传算法优化调度序列,减小系统采样周期和端端延时,优化了系统整体性能.最终形成同步异构系统一个周期内的调度表,确定了系统每个子任务的执行时间和占用资源,解决了不同控制回路资源冲突问题和相同控制回路任务与信息执行顺序的约束问题,并且保证了每个子任务的实时性.仿真表明该算法是有效的.In order to enhance the performance of networked control system （NCS） and solve the problem of restriction between control tasks and message tasks, an algorithm for scheduling tasks and messages simultaneously in NCS is developed. The genetic algorithm （GA） is used to optimize schedule series and minimize sampling period and thus optimize the overall performance of the system. A scheduling paradigm is constructed for synchronous heterogeneous system which determines the execution time and required resource of each subtask and solves the resource confliction among different control loops and execution order restriction in one control loop. The timing constraints can be also guaranteed. Simulation results show that the proposed algorithm is effective.

关 键 词：任务和信息调度 网络控制系统 遗传算法 端端延时 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]