基于CAN总线的网络控制系统调度研究

作者：时间：2009-08-21来源：网络收藏

1引言

本文引用地址：http://www.eepw.com.cn/article/163636.htm

网络 控制系统（NCS）又称网络化的控制系统，即在网络环境下实现的控制系统。对网络控制系统来说，由于系统中的信息源较多，信息的传送要分时占用网络通信线路，而网络的承载能力和通信带宽有限，从而使得信息在传输过程中不可避免地存在时延，并且该时延可能是固定的、时变的，甚至是随机的。从控制的角度来看，这种时延会使系统的分析与设计变得更加复杂。解决网络延时问题有两种途径：一是设计控制算法时充分考虑网络延时的影响，这是控制器设计问题；二是在不考虑延时的情况下设计控制器，依靠改进调度算法保证信息传输的实时性，确保控制系统的稳定和性能，这属于信息调度问题。

本文以CAN总线为研究对象，经过对网络可调度性和调度算法的分析，提出了一种改进的混合调度算法（MTS），并利用TrueTime网络控制工具箱进行网络控制系统的仿真，分析调度算法对控制系统性能的影响，取得了较理想的效果。

2调度算法

传统的计算机控制理论假设对象输出为等距采样，即周期性地在kT_m时刻进行采样，其中T_m为采样周期。这样的假设可以得到线性时不变数据采样系统，并可大大简化对系统稳定性等性能的分析。然而，由于网络传输延时及其不确定性的存在，等距采样在NCS中不一定能得到保证。对于NCS，一般要求满足的主要指标之一是延时的限定，即信息必须在限定的时间内成功地被传送，信息传输的时间特性必须满足系统的实时性要求。网络调度主要集中在一个节点多久可以传送一次信息，以及传输信息的优先级。判断网络传输是否满足该主要指标的过程及传输的保证叫可调度性分析。

2．1可调度性分析

信息的最糟糕响应时间即最长等待时间是可调度与否的一个重要参数，它定义为从信息进入发送节点的传输队列到被目标节点正确接收所需的最长时间。对任意一条信息S_m，它的最长等待时间R_m:
（1）
其中J_m――信息S_m的扰动时间，即信息被排队的最早和最晚时间差；
I_m――信息S_m的等待延迟时间；
C_m――信息S_m的传送时间。
要保障CAN总线信息传输的实时性，一条进入传输队列的信息必须在下一条信息到来之前发送出，如果信息未及时传送出去，会被下一条信息所覆盖。因此，信息的传送必须满足
（2）
其中D_m为信息的截止期，表示信息从产生到被正确接收的最大允许时间。
如果每一条信息都满足了此条件，我们就说网络是可调度的，网络调度算法选择的目的是保证网络的可调度性。

2．2基本调度算法

CAN总线利用数据帧中的标识符表示信息的来源和优先级。标识符既可以静态设定，也可以动态设定，即利用标识符可以实现静态或者动态的信息优先级。在满足可调度性的实时调度算法中，目前常用的是优先级驱动的实时调度算法，它可分为静态优先级调度算法和动态优先级调度算法。在静态优先级调度算法中，任务调度的优先级在调度过程中固定不变，如固定优先级调度算法（FP）和单调速率算法（RM）。RM根据信息的周期分配信息的优先级，信息的周期越小，则优先级越高。在动态优先级调度算法中，任务调度的优先级随各控制任务的执行时间或截止时间动态变化，任务优先级不仅仅与任务自身有关系，而且与系统中其他任务有关，如最早时间限优先算法（EDF）和截止期单调算法（DM）。DM根据信息的截止期分配信息的优先级，信息的截止期越小，则优先级越高。

2．3改进的混合调度算法的提出

根据动态优先级调度具有高利用率的特性，文献[6]提出按照任务的绝对截止期为信息分配标识号，并设计出一种混合调度算法（MTS）。MTS算法是一种介于静态优先级调度算法和动态优先级调度算法之间的折中算法。MTS算法的核心思想是将信息的绝对截止时间编入标识符中，充分利用信息的标识符反映信息截止期的变化，对高优先级的信息使用EDF算法，对低优先级的信息使用FP算法。由于在CAN总线中每个信息必须有唯一的标识号，MTS把标识号分成优先级域、截止期域、节点域三个域，使标识号既反映截止期的变化，又能保证唯一性。在一个典型的系统中，由于截止期随着时钟的改变而改变，因此所有信息截止期域的内容应该及时更新，而且还要与时钟同步。为了解决上述问题，MTS算法采用分布式时钟同步算法，并把时间分为几个区间，根据截止期所在的时间区间进行截止期域内容的编码。

然而，对于由多台电动机组成的多处理器网络控制系统，由于处理器的增多，以及一个采样周期内需要利用网络传送信息的节点增多，延时增大，这时一般的MTS算法并不适用。为提高网络控制系统的实时性，这里对MTS算法进行改进。设原采样周期为T_m，令
（3）
其中N为大于1的自然数，以T_N为周期进行采样，然而在每n次采样中仅有一次采样数据被通过网络发送。设在从t₀开始的一个采样周期内，时刻为采样时刻，在任意一个采样时刻进行采样的数据被成功发送，则在时刻将不再采样。在经过这样的改进后，网络延时仍然存在，但信息的截止期D_m大大减小。信息传送的等待时间如果超过截止期，数据将被抛弃，并重新采集数据等待发送，从而提高网络控制系统的实时性。由于在一个周期内最多进行N次采样，因此处理器的处理速度需要相应提高，单片微处理器速度的大幅度提高及数字信号处理器的出现解决了这一问题。