{
 "byKey": {
  "cover": [
   {
    "say": "大家好,歡迎回到從無到有打造 A I 機器人。這一章,我們要讓機器人自己做決定。會學到反應式行為、循線的邏輯、避障與逃脫策略,還有怎麼用有限狀態機,把這些行為寫清楚。",
    "item": 0
   }
  ],
  "原理:反應式行為、遲滯與優先順序#1": [
   {
    "say": "先用兩個生活的例子開場,自動門與冷氣。",
    "item": 0
   },
   {
    "say": "自動門看到人走近就開,走遠就關。而冷氣的溫控器,不會在剛好二十六度的時候,一秒鐘開關十次,而是設定成,高於二十七度就開,低於二十五度才關。",
    "item": 1
   },
   {
    "say": "前者是反應式行為,也就是看到什麼就做什麼。後者的兩個門檻,就是遲滯。機器人的避障與循線,背後就是這兩個想法。",
    "item": 1
   }
  ],
  "原理:反應式行為、遲滯與優先順序#2": [
   {
    "say": "原理一,反應式行為為什麼有效?",
    "item": 0
   },
   {
    "say": "反應式控制不建立複雜的世界地圖,只把感測器的狀態,直接對應到動作。優點是反應快、容易理解與除錯,對雜訊和局部變化也有韌性。缺點是沒有長遠的規劃,可能卡在死角。",
    "item": 1
   },
   {
    "say": "實務上常把多個簡單的行為分層,由高優先權蓋過低優先權,順序是安全最高,接著避障,再來循線,最後是巡航。這樣的好處是,新增行為不需要重寫舊的。要加找到球就追球,只要插入一層,並決定它的優先順序就好。",
    "item": 2
   }
  ],
  "原理:反應式行為、遲滯與優先順序#3": [
   {
    "say": "這張是反應式行為的分層仲裁圖。",
    "item": 0
   },
   {
    "say": "左邊由上到下排著四個行為,安全、避障、循線、巡航。右邊有一個仲裁器,它會選出優先權最高、而且想動作的那個行為,再輸出給馬達。",
    "item": 1
   }
  ],
  "原理:反應式行為、遲滯與優先順序#4": [
   {
    "say": "原理二,遲滯,英文是 Hysteresis。",
    "item": 0
   },
   {
    "say": "感測器的讀值有雜訊。如果只用單一門檻,二十公分,來判斷是否有障礙,當真實距離大約在二十公分附近的時候,讀值會在十九、二十一、二十、十九之間跳動,狀態就在避障和前進之間來回切換,車子會抖動,甚至原地抽搐。",
    "item": 1
   },
   {
    "say": "遲滯的做法,是進入和離開用不同的門檻。距離小於二十公分,進入避障。距離大於三十公分,才離開避障。兩個門檻之間,二十到三十公分,保持原來的狀態,雜訊就不會造成切換。",
    "item": 2
   },
   {
    "say": "來看數值例。車速每秒二十公分,避障時倒退零點五秒,就是二十乘零點五,等於十公分。從二十公分倒退十公分,距離變成三十公分,剛好達到離開門檻。可見遲滯的間隔,十公分,要和逃脫動作的位移配合,否則車子倒退完,還是出不了避障狀態。",
    "item": 3
   }
  ],
  "原理:反應式行為、遲滯與優先順序#5": [
   {
    "say": "兩個門檻,我們再明確列一次。",
    "item": 0
   },
   {
    "say": "進入避障的條件,是距離小於二十公分。",
    "item": 1
   },
   {
    "say": "離開避障的條件,是距離大於三十公分。",
    "item": 2
   }
  ],
  "原理:反應式行為、遲滯與優先順序#6": [
   {
    "say": "這張圖,比較單一門檻和遲滯。",
    "item": 0
   },
   {
    "say": "圖中的情況是,距離讀值在二十公分附近抖動。使用單一門檻的時候,狀態會反覆切換。而使用二十和三十公分兩個門檻的遲滯,狀態只會切換一次。",
    "item": 1
   }
  ],
  "原理:反應式行為、遲滯與優先順序#7": [
   {
    "say": "原理三,階梯式與連續修正。",
    "item": 0
   },
   {
    "say": "三路循線感測器,只有偏左、偏右、置中這幾種離散的狀態,轉向只能分成幾個檔位,車子會左右蛇行。",
    "item": 1
   },
   {
    "say": "如果把位置誤差,換成連續的數值,也就是第六章會學的方法,就可以讓修正量與誤差成比例,軌跡平滑,也能跑得更快。圖上左邊是階梯式的 if else,車子沿著黑線左右蛇行,右邊是連續修正,軌跡平滑,貼近黑線。",
    "item": 1
   }
  ],
  "反應式控制與循線邏輯#1": [
   {
    "say": "好,來看反應式控制與循線邏輯。什麼是反應式行為?",
    "item": 0
   },
   {
    "say": "反應式行為,指的是讀到感測器,就立刻決定動作,不建立複雜的世界模型。看到黑線偏左就往左修正,前面有東西就停,都屬於反應式。它簡單、反應快、容易除錯,是自主機器人最基礎的一層。",
    "item": 1
   }
  ],
  "反應式控制與循線邏輯#2": [
   {
    "say": "所有反應式的程式,都有同樣的骨架,就是一個控制迴圈。",
    "item": 0
   },
   {
    "say": "在一個不斷重複的迴圈裡,依序做四件事。第一,讀感測器。第二,依感測器的值決策。第三,執行動作。第四,睡眠一小段時間,維持固定的迴圈週期,例如五十赫茲。",
    "item": 1
   },
   {
    "say": "迴圈週期要短而穩定。週期越長,車子在兩次讀值之間走得越遠,越容易衝出線外。第六章會用這個迴圈做 P I D。",
    "item": 3
   }
  ],
  "反應式控制與循線邏輯#3": [
   {
    "say": "接著是循線決策表。",
    "item": 0
   },
   {
    "say": "三路感測器,分別是左、中、右,一代表黑線,共有八種組合。常用的對應,請看下一頁的圖。原則很簡單,線在哪一側,就往那一側轉,讓線回到中間。",
    "item": 1
   }
  ],
  "反應式控制與循線邏輯#4": [
   {
    "say": "這就是循線決策表。",
    "item": 0
   },
   {
    "say": "它把左、中、右三路感測器的讀值組合,對應到不同的動作。有直走、微向左、大幅向左、微向右、大幅向右,還有失去線和全黑的處理,同時列出每個動作對應的馬達輸出。",
    "item": 1
   }
  ],
  "反應式控制與循線邏輯#5": [
   {
    "say": "這是循線的程式範例,我們分兩頁慢慢看。這一頁先說整體的想法。",
    "item": 0
   },
   {
    "say": "有一個循線函式,依據左、中、右的值,回傳左右輪速度。如果只有中間看到線,左右輪都用基本速度,直走。",
    "item": 1
   },
   {
    "say": "左邊和中間看到線,表示線偏左,把左輪降到基本速度的六成,微向左。只有最左邊看到線,左輪降到兩成,大幅向左。右邊的情況也是對稱的。都沒看到線,就回傳沒有。",
    "item": 1
   },
   {
    "say": "如果失去了線,就朝上次看到線的方向旋轉搜尋。否則就把算出來的速度交給馬達函式。",
    "item": 2
   },
   {
    "say": "請特別注意,轉彎的時候,是放慢內側輪,而不是把它倒轉,否則車子會原地抖動。這個版本是 Python 的簡化寫法,在模擬器中,robot 點 line 會回傳同樣格式的左、中、右。",
    "item": 3
   }
  ],
  "反應式控制與循線邏輯#6": [
   {
    "say": "程式範例前半段。",
    "item": 0
   },
   {
    "say": "先設定基本速度是五十。",
    "item": 1
   },
   {
    "say": "然後定義循線函式,它接收左、中、右三個值,依照剛剛的規則,回傳左右輪的速度。",
    "item": 2
   },
   {
    "say": "接著用一個變數,記住線上次是在左邊還是右邊,負一代表左邊,一代表右邊。",
    "item": 3
   },
   {
    "say": "再讀取三路感測器的值。",
    "item": 4
   },
   {
    "say": "然後呼叫循線函式,拿到指令。",
    "item": 5
   }
  ],
  "反應式控制與循線邏輯#7": [
   {
    "say": "程式範例後半段。",
    "item": 0
   },
   {
    "say": "如果指令是沒有,表示失去了線,就朝上次看到線的方向,原地旋轉搜尋,速度是三十。",
    "item": 1
   },
   {
    "say": "否則,就把指令裡的左右輪速度,交給馬達函式去執行。",
    "item": 2
   }
  ],
  "避障行為與逃脫策略#1": [
   {
    "say": "接下來是避障行為與逃脫策略。避障的基本想法是什麼?",
    "item": 0
   },
   {
    "say": "簡化版就是,前方距離小於門檻,就停止或轉向。但是在真實的場地裡,光有這句不夠,還要考慮,門檻設多少、轉多久、轉哪個方向,轉完還是卡住怎麼辦。",
    "item": 1
   }
  ],
  "避障行為與逃脫策略#2": [
   {
    "say": "先看門檻與遲滯。",
    "item": 0
   },
   {
    "say": "停止門檻,由第四章的計算得出,等於速度,乘上迴圈週期加停止時間,再加上感測誤差和安全餘量。舉例來說,每秒三十公分,乘零點三秒,等於九公分。再加上正負二公分的誤差,和九公分的餘量,取二十公分。",
    "item": 1
   },
   {
    "say": "遲滯的部分,進入避障用二十公分,離開避障要大於三十公分,或者是轉完固定的角度,這樣才不會讀值在二十公分附近來回跳動,讓車子在前進和倒退之間抖動。",
    "item": 2
   }
  ],
  "避障行為與逃脫策略#3": [
   {
    "say": "把遲滯寫成程式,就是這兩段判斷。",
    "item": 0
   },
   {
    "say": "如果目前的狀態是前進,而且距離小於二十,就切換到避障。",
    "item": 1
   },
   {
    "say": "如果目前的狀態是避障,而且距離大於三十,就切換回前進。",
    "item": 2
   }
  ],
  "避障行為與逃脫策略#4": [
   {
    "say": "遇到障礙物的時候,常見的逃脫動作有四步。",
    "item": 0
   },
   {
    "say": "第一,停車,把兩個馬達都設成零。",
    "item": 1
   },
   {
    "say": "第二,倒退一小段,例如零點五秒,拉開距離,否則原地轉彎時,車身可能擦到障礙物。",
    "item": 2
   },
   {
    "say": "第三,轉向,可以轉固定角度,例如九十度,或是轉到前方距離大於門檻為止。",
    "item": 3
   },
   {
    "say": "第四,繼續前進。",
    "item": 4
   },
   {
    "say": "決定轉向方向的簡單方法,是固定向一側轉。進階做法,是用轉頭,或兩側感測器,比較左右距離,往空間大的一側轉。單一個超音波沒辦法看兩側,可以先原地左轉一點量一次,右轉一點量一次,比較之後再決定。",
    "item": 4
   }
  ],
  "避障行為與逃脫策略#5": [
   {
    "say": "逃脫動作的程式範例,是一個避障一次的函式。",
    "item": 0
   },
   {
    "say": "它先停車,等零點一秒。接著用速度負四十倒退零點五秒。然後左輪倒轉、右輪前進,原地左轉零點六秒,大約是九十度,要靠實測校準。最後再停車。",
    "item": 1
   },
   {
    "say": "轉彎的時間,要用第三章校準的角速度來換算。有 I M U 的時候,改成轉到 yaw 變化九十度為止。",
    "item": 2
   }
  ],
  "避障行為與逃脫策略#6": [
   {
    "say": "即使有避障,仍然可能被困在角落、窄縫,或是被物體勾住。所以要做卡住偵測。",
    "item": 0
   },
   {
    "say": "第一種方法,短時間內,例如十秒,連續觸發避障超過 N 次。",
    "item": 1
   },
   {
    "say": "第二種,里程計顯示位置幾乎沒有變化。",
    "item": 2
   },
   {
    "say": "第三種,碰撞開關被觸發,如果有安裝的話。",
    "item": 3
   },
   {
    "say": "偵測到卡住的時候,執行更大範圍的脫困動作,像是倒退更久、轉更大的角度。如果仍然失敗,就停車並發出求助訊號,例如 L E D 閃爍,而不是無限重試。",
    "item": 3
   }
  ],
  "避障行為與逃脫策略#7": [
   {
    "say": "最後,碰撞開關與超音波要分工。",
    "item": 0
   },
   {
    "say": "超音波有盲區,視野又窄,很容易漏掉細小的或斜面的障礙。所以可以加碰撞開關,也就是機械式的微動開關,當作最後一道防線,被碰到就立刻停車並倒退。",
    "item": 1
   },
   {
    "say": "碰撞開關可以視為便宜的安全層,但是它不能取代良好的避障設計。",
    "item": 1
   }
  ],
  "有限狀態機:把行為寫清楚#1": [
   {
    "say": "最後一個單元,有限狀態機。為什麼需要狀態機?",
    "item": 0
   },
   {
    "say": "如果把循線、避障、搜尋、停車全部塞進一個長長的 if elif,程式很快就變成義大利麵,加一個行為要改十個地方,出錯也很難找。",
    "item": 1
   },
   {
    "say": "有限狀態機的概念很簡單。機器人在任何時刻,處於且只處於一個狀態,每個狀態只負責一件事,狀態之間靠轉換條件來切換。",
    "item": 1
   }
  ],
  "有限狀態機:把行為寫清楚#2": [
   {
    "say": "這張是循線與避障的狀態機圖。",
    "item": 0
   },
   {
    "say": "循線狀態,在距離小於二十公分的時候,轉到避障狀態,避開之後,再回到循線狀態。如果失去黑線超過零點五秒,就轉到搜尋狀態。還有一個停車狀態,可以從任何狀態進入。",
    "item": 1
   }
  ],
  "有限狀態機:把行為寫清楚#3": [
   {
    "say": "狀態機有三個元素。",
    "item": 0
   },
   {
    "say": "第一個是狀態,例如循線、避障、搜尋、停車。",
    "item": 1
   },
   {
    "say": "第二個是動作,也就是每個狀態,在進入的時候和持續的時候,要做什麼。",
    "item": 2
   },
   {
    "say": "第三個是轉換,在什麼條件下,從 A 狀態到 B 狀態,以及條件的優先順序。",
    "item": 3
   }
  ],
  "有限狀態機:把行為寫清楚#4": [
   {
    "say": "接著看 Python 的實作方式,畫面上是一整段程式,我們看它的重點。",
    "item": 0
   },
   {
    "say": "第一,安全條件,像是急停和低電量,放在最前面,而且任何狀態都適用。程式裡一旦偵測到急停被按下,或是電量太低,就直接切換到停車狀態。",
    "item": 1
   },
   {
    "say": "第二,每個狀態都要有逾時,例如搜尋最多五秒,避免卡死。",
    "item": 2
   },
   {
    "say": "第三,每次轉換都印出日誌,事後才能還原發生了什麼。",
    "item": 3
   },
   {
    "say": "第四,停車狀態不會自己回到其他狀態,要人工重新啟動確認。",
    "item": 4
   },
   {
    "say": "還有一點要注意,這裡的停車是軟體層的停車,真正的硬體急停仍然要獨立存在,這是第一章就強調過的。",
    "item": 4
   }
  ],
  "有限狀態機:把行為寫清楚#5": [
   {
    "say": "程式的結構,我們再用口語走一遍。",
    "item": 0
   },
   {
    "say": "一開始,狀態是循線,並且記下進入這個狀態的時間。",
    "item": 1
   },
   {
    "say": "有一個切換狀態的函式,切換時會印出,從哪個狀態到哪個狀態,這對除錯非常有用,然後更新狀態和時間。",
    "item": 2
   },
   {
    "say": "主迴圈裡,先檢查急停和低電量。再讀距離和三路循線。然後依目前的狀態處理。循線狀態下,距離小於二十就轉避障,三路都沒看到線超過零點五秒就轉搜尋,否則依循線結果行駛。",
    "item": 3
   },
   {
    "say": "避障狀態做一次逃脫動作再回循線。搜尋狀態下,找到線就回循線,超過五秒就放棄並停車,否則原地旋轉。停車狀態則一直讓馬達保持停止。最後,每一圈睡眠零點零二秒。",
    "item": 3
   },
   {
    "say": "整段程式的細節,請你在實作時,自己動手敲一遍。",
    "item": 4
   }
  ],
  "有限狀態機:把行為寫清楚#6": [
   {
    "say": "剛剛的避障函式,有一個阻塞式動作的問題。",
    "item": 0
   },
   {
    "say": "avoid once 用了 time sleep,在睡眠期間,程式不會檢查急停。這在簡單的程式裡可以接受,但是動作越長,風險越大。",
    "item": 1
   },
   {
    "say": "比較好的寫法是非阻塞,每次迴圈只做一小步,用進入狀態的時間,判斷已經過了多久。",
    "item": 2
   },
   {
    "say": "在避障狀態下,時間小於零點五秒就倒退,小於一點一秒就轉彎,超過了就回到循線狀態。這樣主迴圈每二十毫秒,都會檢查急停和電量。",
    "item": 3
   }
  ],
  "有限狀態機:把行為寫清楚#7": [
   {
    "say": "最後,整理設計狀態機的步驟。",
    "item": 0
   },
   {
    "say": "第一,列出行為與狀態。",
    "item": 1
   },
   {
    "say": "第二,畫狀態圖,像剛剛的圖一樣,標明轉換條件。",
    "item": 2
   },
   {
    "say": "第三,決定條件的優先順序,安全最高,再來避障,最後是任務。",
    "item": 3
   },
   {
    "say": "第四,為每個狀態加上逾時,以及失敗之後的去處。",
    "item": 4
   },
   {
    "say": "第五,先在模擬器測試,再上實體小車。",
    "item": 5
   }
  ],
  "closing": [
   {
    "say": "這一章先到這裡。我們學了反應式行為、遲滯、循線決策、避障與逃脫,還有有限狀態機,而且安全條件永遠放在最前面。",
    "item": 0
   },
   {
    "say": "接下來,請完成實作,再做章末小測驗,看看自己學會了多少。我們下一章見!",
    "item": 1,
    "pause": 1
   }
  ]
 }
}