摘 要：網絡控制是計算機技術、通信技術和控制技術融合發展所形成的一個新領域，網絡調度對網絡控制系統的性能有著重要影響。本文在介紹了網絡的可調度性分析方法和基本調度算法之后，提出了一種改進的混合調度算法（MTS），并利用TrueTime工具箱構建了基于CAN總線的網絡控制系統仿真平臺。通過比較改進前后的MTS算法對電動機網絡控制系統影響的仿真實驗，證明了該算法的有效性，改進后網絡控制系統的性能有了很大提高，超調量大大減小，調節時間縮短。 關鍵詞：CAN總線；調度；網絡控制 1 引言 網絡控制系統（NCS）又稱網絡化的控制系統，即在網絡環境下實現的控制系統。對網絡控制系統來說，由于系統中的信息源較多，信息的傳送要分時占用網絡通信線路，而網絡的承載能力和通信帶寬有限，從而使得信息在傳輸過程中不可避免地存在時延，并且該時延可能是固定的、時變的，甚至是隨機的。從控制的角度來看，這種時延會使系統的分析與設計變得更加復雜。解決網絡延時問題有兩種途徑：一是設計控制算法時充分考慮網絡延時的影響，這是控制器設計問題；二是在不考慮延時的情況下設計控制器，依靠改進調度算法保證信息傳輸的實時性，確保控制系統的穩定和性能，這屬于信息調度問題。 本文以CAN總線為研究對象，經過對網絡可調度性和調度算法的分析，提出了一種改進的混合調度算法（MTS），并利用TrueTime網絡控制工具箱進行網絡控制系統的仿真，分析調度算法對控制系統性能的影響，取得了較理想的效果。 2 調度算法 傳統的計算機控制理論假設對象輸出為等距采樣，即周期性地在kT[sub]m[/sub]時刻進行采樣，其中T[sub]m[/sub]為采樣周期。這樣的假設可以得到線性時不變數據采樣系統，并可大大簡化對系統穩定性等性能的分析。然而，由于網絡傳輸延時及其不確定性的存在，等距采樣在NCS中不一定能得到保證。對于NCS，一般要求滿足的主要指標之一是延時的限定，即信息必須在限定的時間內成功地被傳送，信息傳輸的時間特性必須滿足系統的實時性要求。網絡調度主要集中在一個節點多久可以傳送一次信息，以及傳輸信息的優先級。判斷網絡傳輸是否滿足該主要指標的過程及傳輸的保證叫可調度性分析。 2．1 可調度性分析 信息的最糟糕響應時間即最長等待時間是可調度與否的一個重要參數，它定義為從信息進入發送節點的傳輸隊列到被目標節點正確接收所需的最長時間。對任意一條信息S[sub]m[/sub]，它的最長等待時間R[sub]m[/sub]: （1） 其中 J[sub]m[/sub]——信息S[sub]m[/sub]的擾動時間，即信息被排隊的最早和最晚時間差； I[sub]m[/sub]——信息S[sub]m[/sub]的等待延遲時間； C[sub]m[/sub]——信息S[sub]m[/sub]的傳送時間。 要保障CAN總線信息傳輸的實時性，一條進入傳輸隊列的信息必須在下一條信息到來之前發送出，如果信息未及時傳送出去，會被下一條信息所覆蓋。因此，信息的傳送必須滿足 （2） 其中D[sub]m[/sub]為信息的截止期，表示信息從產生到被正確接收的最大允許時間。 如果每一條信息都滿足了此條件，我們就說網絡是可調度的，網絡調度算法選擇的目的是保證網絡的可調度性。 2．2 基本調度算法 CAN總線利用數據幀中的標識符表示信息的來源和優先級。標識符既可以靜態設定，也可以動態設定，即利用標識符可以實現靜態或者動態的信息優先級。在滿足可調度性的實時調度算法中，目前常用的是優先級驅動的實時調度算法，它可分為靜態優先級調度算法和動態優先級調度算法。在靜態優先級調度算法中，任務調度的優先級在調度過程中固定不變，如固定優先級調度算法（FP）和單調速率算法（RM）。RM根據信息的周期分配信息的優先級，信息的周期越小，則優先級越高。在動態優先級調度算法中，任務調度的優先級隨各控制任務的執行時間或截止時間動態變化，任務優先級不僅僅與任務自身有關系，而且與系統中其他任務有關，如最早時間限優先算法（EDF）和截止期單調算法（DM）。DM根據信息的截止期分配信息的優先級，信息的截止期越小，則優先級越高。 2．3 改進的混合調度算法的提出 根據動態優先級調度具有高利用率的特性，文獻[6]提出按照任務的絕對截止期為信息分配標識號，并設計出一種混合調度算法（MTS）。MTS算法是一種介于靜態優先級調度算法和動態優先級調度算法之間的折中算法。MTS算法的核心思想是將信息的絕對截止時間編入標識符中，充分利用信息的標識符反映信息截止期的變化，對高優先級的信息使用EDF算法，對低優先級的信息使用FP算法。由于在CAN總線中每個信息必須有唯一的標識號，MTS把標識號分成優先級域、截止期域、節點域三個域，使標識號既反映截止期的變化，又能保證唯一性。在一個典型的系統中，由于截止期隨著時鐘的改變而改變，因此所有信息截止期域的內容應該及時更新，而且還要與時鐘同步。為了解決上述問題，MTS算法采用分布式時鐘同步算法，并把時間分為幾個區間，根據截止期所在的時間區間進行截止期域內容的編碼。 然而，對于由多臺電動機組成的多處理器網絡控制系統，由于處理器的增多，以及一個采樣周期內需要利用網絡傳送信息的節點增多，延時增大，這時一般的MTS算法并不適用。為提高網絡控制系統的實時性，這里對MTS算法進行改進。設原采樣周期為T[sub]m[/sub] ，令 （3） 其中N為大于1的自然數，以T[sub]N[/sub]為周期進行采樣，然而在每n次采樣中僅有一次采樣數據被通過網絡發送。設在從t[sub]0[/sub]開始的一個采樣周期內， 時刻為采樣時刻，在任意一個采樣時刻進行采樣的數據被成功發送，則在時刻將不再采樣。在經過這樣的改進后，網絡延時仍然存在，但信息的截止期D[sub]m[/sub]大大減小。信息傳送的等待時間如果超過截止期，數據將被拋棄，并重新采集數據等待發送，從而提高網絡控制系統的實時性。由于在一個周期內最多進行N次采樣，因此處理器的處理速度需要相應提高，單片微處理器速度的大幅度提高及數字信號處理器的出現解決了這一問題。 3 基于CAN總線的網絡控制系統仿真 TrueTime工具箱是Dan Henriksson和Anton Cervin等學者開發的一種基于Matlab的網絡控制仿真工具箱，它為網絡控制系統的研究提供了很好的研究工具。 3．1 網絡控制系統仿真平臺的構建 利用TrueTime工具箱，構建由一臺計算機通過CAN總線控制四臺直流電動機的多處理器網絡控制仿真系統，分析調度算法對控制性能的影響，仿真原理圖如圖1所示。 [align=center] 圖1 網絡控制系統仿真原理圖[/align][/align] 被控直流電動機用以下的傳遞函數表示： （4） 在普通PID數字控制器中引入積分環節的目的主要是為了消除靜差、提高精度，但在電機啟動或停止時，會造成PID運算的積分積累，最終引起系統較大的超調，甚至引起系統的震蕩，所以實際應用中宜采用積分分離PID控制算法。 設在偏差絕對值不小于某設定值 （偏差比較大）時采用PD算法，即 其中， y（k）為當前周期的輸出值， y（k-1）為上一周期的輸出值，r（k），u（k）分別為給定值和控制器的輸出值，T[sub]d[/sub]=0.035s， K=1.5， ε=0.1，定義傳感器的采樣周期T[sub]m[/sub]=10ms，數據計算、傳感器數據采集和執行器的動作所產生的時間延時均為0.1ms。 在偏差絕對值小于設定值 ε（偏差比較小）時采用PID算法，即在PD算法的基礎上加入積分環節： 其中積分時間常數T[sub]i[/sub]=0.15，I（k），I（k-1）分別為當前周期和前一周期的積分分量，在引進積分分離PID控制算法前后，網絡控制系統的控制效果如圖2所示。 [align=center] 圖2 積分分離PID控制算法效果圖[/align] 由圖可見，采用一般PID控制算法時超調量超過45%，采用積分分離PID控制算法時超調量不超過5%，采用積分分離PID控制算法使得控制系統的動態性能有了很大改善。 3．2 仿真結果 以建立的網絡控制系統仿真平臺為基礎，進行網絡控制系統的仿真，研究網絡調度對控制系統性能的影響。設定CAN總線的波特率為250Kbps，丟包率為0，使用一般的混合調度算法（MTS）進行仿真，其仿真結果如圖3所示。圖3（a）是四個控制子系統的方波響應，圖3（b）是從網絡調度（Schedule）窗口所看到的前三個采樣周期的網絡調度狀況。 [align=center] 圖3 應用混合調度算法時的仿真結果[/align] 由圖3（a）可知，由于網絡延時較大，其中兩個控制子系統的動態響應較差，超調量超過14%，調節時間超過0.2s。在圖3（b）網絡調度狀況圖中，縱坐標表示節點號。根據CAN協議，節點號較小的節點具有較高的優先級，控制器節點1具有最高的優先級，傳感器節點9具有最低的優先級。節點7、節點9的網絡等待延時都較大（超過2ms），這是造成其中兩個控制子系統動態性能較差的原因。隨著網絡節點的增多，最低優先級節點所在的控制子系統的動態性能會變得更差。 用本文所提出的改進的混合調度算法進行仿真，僅修改調度算法，其他條件不變，取 即 ，方波輸入時的四個控制子系統響應及網絡調度狀況如圖4所示。 [align=center] 圖4 應用改進的混合調度算法時的仿真結果[/align] 由圖4（a）可知，當用改進的混合調度算法進行網絡控制系統的仿真時，超調量不超過5%，調節時間不超過0.13s，無靜差。網絡調度窗口的網絡狀況圖4（b）表明，網絡沖突還會出現，但網絡延時較小。節點7和節點9的信息傳輸時刻和MTS算法相同，但是前兩次的采樣數據都由于時延太長而被拋棄，只有第三次的采樣數據被成功傳送。即使再增加節點，傳感器節點的網絡傳輸等待時延不超過1ms，比一般MTS算法大大減小。 4 結論 本文作者創新點：本文提出了一種改進的混合調度算法，在不改變實際采樣周期的情況下減少了網絡控制的時延，建立了基于CAN總線的多節點網絡控制系統仿真平臺，仿真結果證明了該算法在信息調度中的有效性。網絡控制系統的信息調度算法對系統的實時性有著重要影響，設計合適的調度算法能夠將網絡傳輸延時限制在一定的范圍內，本文僅在特定條件下對網絡調度算法進行改進，對于適合各種條件的通用的信息調度算法需要進一步研究。 參考文獻 [1] Martion Andersson, Dan Henriksson, Anton Cervin . TrueTime 1.3—Reference Manual , Jun 2005 [2] 鄧竹莎等.基于CAN實時應用的可靠調度性研究.成都:計算機應用，2006（3） [3] 陶永華.新型PID控制及其應用.北京：機械工業出版社，2005.1 [4] Tindell K, Burns A.Analysis of Hard Real-time Communication. Real-Time System,1995.9 [5] Walsh G C, Ye H. Scheduling of Networked Control Systems[J]. IEEE Control System, 2001,21（1）: 57-65 [6] Zuberi K M, Shin K G. Design and implementation of efficient message scheduling for controller area network. IEEE Transactions on Computers. 2000,49（2）: 182—188. [7] 鄔春學，余鎮危.NCS中數據傳輸丟包與控制方法.北京：微計算機信息，2005.10X