3.3 卡爾曼濾波與雜訊抑制#
前言:從雜訊中讀出軌道#
LQR 解決了「控制」的問題,卻假設狀態 \(x\) 完全可知。現實中感測器有雜訊,某些狀態(如飛彈速度、太空船位置)根本無法直接量測。估計(Estimation)問題因此浮上檯面,而它的解——卡爾曼濾波(Kalman Filter)——恰好與 Apollo 登月計畫同時誕生,成為理論驅動工程的完美範例。
歷史脈絡:1958 年前後,NASA 針對 Apollo 計畫的軌道估計徵求方案。當時主流的 Wiener 濾波需要處理全部歷史資料,無法在登月艙的小電腦上即時運算。Rudolf Kálmán 提出的遞迴演算法只需保存當前估計與其協方差,計算量恆定、天然適合數位電腦——這個特性直接決定了它被 NASA 選中。1969 年 Apollo 11 登月時,導航電腦(AGC)內就運行著 Kalman 濾波器的變體。
貝氏估計的觀點#
估計問題的本質是貝氏推論:給定量測 \(y\) ,求狀態的後驗分布
一般系統的後驗分布無法封閉描述。但若系統是線性、雜訊是高斯,則奇蹟再現:高斯分布經線性變換仍為高斯,後驗永遠由均值與協方差完全描述。Kalman 濾波就是在高斯假設下「遞迴傳播均值與協方差」的貝氏最優估計器;若兩個高斯假設之一放寬,它仍是最優線性估計器(LMMSE)。這與 LQR 的故事同構:結構(線性)+ 分布(高斯/二次)⟹ 非線性問題化約為可解的遞迴方程。
系統模型#
考慮離散線性系統(含製程雜訊 \(w_k\) 與量測雜訊 \(v_k\) ):
(注意此處的 \(Q_n, R_n\) 是雜訊協方差,與 LQR 權重 \(Q, R\) 意義不同,以 \(Q_n\) 標記區分。)
預測—更新迴圈#
Kalman 濾波是一個「預測 → 修正」的無限循環:
預測(時間更新)——依模型外推:
更新(量測修正)——依量測調整:
其中 \(K_f\) 稱為卡爾曼增益, \(e = y_k - C \hat{x}_{k|k-1}\) 是新息(innovation)。增益的直覺:
- \(R_n\) 大(量測不可信)⟹ \(K_f\) 小 ⟹ 多相信模型預測。
- \(Q_n\) 大(模型不可信)⟹ \(K_f\) 大 ⟹ 多相信量測。
這又是一組權重取捨,與 LQR 的 \(Q/R\) 遙相呼應:理論反覆告訴我們,控制與估計的本質都是在「信賴哪一個不完美資訊源」之間做最佳調和。
flowchart TD
A["初始猜測<br/>x0, P0"] --> B["預測:<br/>x = Ax + Bu<br/>P = APA' + Qn"]
B --> C["取得量測 y"]
C --> D["計算新息 e = y - Cx"]
D --> E["更新:<br/>Kf = PC'(CPC'+Rn)⁻¹<br/>x = x + Kf·e"]
E --> B對偶性:LQR 與 Kalman 是同一個問題#
深刻的數學事實:Kalman 濾波與 LQR 互為對偶。將 Kalman 問題做轉置代換( \(A \to A^{\top}\) 、 \(C \to B^{\top}\) 等),其 Riccati 方程化為 LQR 的 ARE。兩者共享同一套數學結構,只是時間箭頭相反(LQR 向前控制未來,Kalman 向後推斷過去)。這種對偶性大幅簡化了理論與程式碼的複用,也是 1960 年代理論統一化的代表成就。
LQG 與分離原理#
現實問題同時具有:雜訊(需要估計)與最優性要求(需要控制)。將兩者合併得到線性二次高斯控制(Linear Quadratic Gaussian, LQG):
- 用 Kalman 濾波從含雜訊量測 \(y\) 估計 \(\hat{x}\) 。
- 用 LQR 增益 \(K\) 作用於估計值: \(u = -K \hat{x}\) 。
分離原理(Separation Principle)保證:只要系統線性、雜訊高斯且互不相關,估計器與控制器可以各自獨立設計再串接,合併後仍為整體最優。這是現代控制理論最優雅的定理之一。
flowchart LR
R["參考 r"] --> S["+/−"]
S --> C["LQR<br/>u = -Kx̂"]
C --> P["受控體<br/>+ 雜訊 w, v"]
P --> Y["量測 y"]
Y --> E["Kalman 濾波<br/>估計 x̂"]
E --> CLQG 的代價#
1960 年代工程師曾以為 LQG 十全十美,但 1970 年代 John Doyle 的一個反例戳破迷思:LQG 不保證任何增益裕度——存在系統使 LQG 閉迴路在極小的模型誤差下失穩。原因在於 Kalman 濾波打斷了 LQR 裕度保證的迴路位置。這個「LQG 沒有裕度」的震驚結果,正是第 4 章 \(H_{\infty}\) 強健控制革命的直接前因。
擴展卡爾曼濾波(EKF)#
真實系統多半非線性: \(\dot{x} = f(x, u)\) 、 \(y = h(x)\) 。EKF 的策略是在工作點線性化:
然後把這些時變雅可比矩陣代入標準 Kalman 公式。EKF 是無人機姿態估計、SLAM、GPS/INS 慣性導航的事實標準。其弱點:線性化誤差可能導致發散,且需計算雅可比。後續的 UKF(無跡卡爾曼濾波)以取樣點代替微分,部分緩解了這些問題——理論仍在被工程需求持續推動。
實例:Apollo 登月導航#
登月艙無法全程依賴地面雷達,必須自主導航。AGC 電腦以慣性測量元件(IMU)做預測,以星體瞄準與地面追蹤資料做更新,EKF 前身即在此融合兩類資訊:IMU 短期精確但會漂移,天文量測長期準確但更新慢。Kalman 濾波的預測—更新迴圈,正是「模型 + 量測」互補哲學的實現;Neil Armstrong 手動接手降落前的最後階段,導航系統仍在提供狀態估計。
小結#
- Kalman 濾波是高斯線性世界的貝氏最優遞迴估計器,核心是預測—更新迴圈與卡爾曼增益。
- 它因 Apollo 計畫的即時計算需求而獲得工程舞台,反過來也使登月導航成為可能。
- LQR 與 Kalman 濾波互為對偶;合併為 LQG,並由分離原理保證可分開設計。
- LQG 的裕度缺陷暴露了「最優 ≠ 強健」,為強健控制埋下伏筆。
- 非線性場景用 EKF(線性化)處理,廣泛應用於導航與機器人。
延伸到下一節#
至此第 3 章完成了「最優控制 → LQR → Kalman → LQG」的理論鏈條。但 LQG 的裕度問題提醒我們:模型永遠不完美,控制律必須經得起誤差考驗。第 4 章將換一個視角——先從 Lyapunov 的能量觀點重新審視穩定性(4.1),再進入適應性控制(4.2)與強健控制(4.3)這兩條應對「未知」的道路。