{
 "byKey": {
  "cover": [
   {
    "say": "大家好,歡迎回到從無到有打造 A I 機器人。這一章是進階內容,我們要讓機器人自己去某個地方。會學到里程計誤差怎麼累積、格子地圖怎麼找路、任務排程與行為樹,還有怎麼安全地遠端監控。",
    "item": 0
   }
  ],
  "原理:里程計誤差如何累積,格子搜尋如何找路#1": [
   {
    "say": "先用一個生活類比,閉著眼睛數步數。",
    "item": 0
   },
   {
    "say": "蒙著眼睛,從房間的一角走到另一角,你靠我走了幾步、轉了幾度,來估計自己的位置。",
    "item": 1
   },
   {
    "say": "每一步的誤差都很小,但是走久了,小誤差加起來,你會偏離很多。更慘的是,轉向的誤差,會被後面每一步放大。航位推算,就是這樣的估位置方法。",
    "item": 1
   }
  ],
  "原理:里程計誤差如何累積,格子搜尋如何找路#2": [
   {
    "say": "原理一,誤差為什麼會累積?",
    "item": 0
   },
   {
    "say": "里程計的每一步,都是用上一步的位置,加上新的位移。x 加上走過距離乘餘弦,y 加上走過距離乘正弦,角度加上角度的變化。",
    "item": 1
   },
   {
    "say": "每一步的誤差,都被留在下一步的起點上,沒有東西把它拉回來,所以誤差只增不減。特別是航向角的誤差,會讓之後所有的位移,都朝錯的方向。",
    "item": 2
   },
   {
    "say": "來看數值例。航向誤差一度,直走兩公尺,橫向偏移是二乘一度的正弦,大約零點零三五公尺,也就是三點五公分。",
    "item": 2
   },
   {
    "say": "如果航向誤差是五度,就是二乘五度的正弦,大約零點一七四公尺,也就是十七點四公分。距離加倍,誤差也加倍。如果輪徑估計有百分之一的誤差,走五公尺就多算或少算五公分。",
    "item": 2
   },
   {
    "say": "對策有這幾種。縮短單次行走的距離。每到一點,重新用感測器校正,例如對準牆或地標。使用 I M U 改善航向。加入編碼器。或是使用能反覆修正位置的演算法,例如以地標做定位。",
    "item": 3
   }
  ],
  "原理:里程計誤差如何累積,格子搜尋如何找路#3": [
   {
    "say": "更新位置的公式,再看一次。",
    "item": 0
   },
   {
    "say": "x 更新成 x 加上 Δs 乘 θ 的餘弦,y 更新成 y 加上 Δs 乘 θ 的正弦,θ 更新成 θ 加上 Δθ。誤差就是這樣一步一步被帶下去的。",
    "item": 1
   }
  ],
  "原理:里程計誤差如何累積,格子搜尋如何找路#4": [
   {
    "say": "這張圖是里程計誤差累積的示意。",
    "item": 0
   },
   {
    "say": "圖上有計畫的方形路徑,和實際偏離的路徑,走完一圈,回不到起點。右側列出航向誤差一度和五度,在兩公尺處造成的偏移。",
    "item": 1
   }
  ],
  "原理:里程計誤差如何累積,格子搜尋如何找路#5": [
   {
    "say": "原理二,格子地圖與廣度優先搜尋,簡稱 BFS。",
    "item": 0
   },
   {
    "say": "要規劃路徑,先把場地切成格子,零代表可以走,一代表障礙。BFS 從起點開始,先走一步能到的格子,步數是一,再走兩步能到的,步數是二,像水波一圈一圈擴散。第一次碰到終點的時候,所走的步數一定是最短的,前提是每一步的成本相同。",
    "item": 1
   },
   {
    "say": "每個格子最多被處理一次,所以工作量大約與格子數成正比。一百乘一百的地圖,有一萬格,就大約處理一萬次。",
    "item": 1
   },
   {
    "say": "圖中五乘八的地圖,從起點到終點最短的步數是十一。如果每格十公分,路徑長大約一百一十公分。找到格子路徑之後,把轉彎處當作路徑點,交給 go to 逐點前進。",
    "item": 2
   },
   {
    "say": "還有障礙物膨脹。車子有大小,半徑大約八公分,如果只避開點,車身仍然會擦撞。因此要先把每個障礙物向外擴張,車身半徑加安全餘量,再規劃。",
    "item": 2
   }
  ],
  "原理:里程計誤差如何累積,格子搜尋如何找路#6": [
   {
    "say": "這張是格子地圖上的廣度優先搜尋圖。",
    "item": 0
   },
   {
    "say": "圖中的數字,表示從起點出發的步數。深色的格子是障礙物,黃色的格子是最短路徑。起點到終點最短的步數是十一步。",
    "item": 1
   }
  ],
  "原理:里程計誤差如何累積,格子搜尋如何找路#7": [
   {
    "say": "最後,為什麼不直接用最短的直線?",
    "item": 0
   },
   {
    "say": "因為直線可能穿過障礙。格子搜尋,讓程式自己找出繞行的路徑。更進階的 A star,會用離目標還有多遠的提示,來加速搜尋,但是概念是相同的。",
    "item": 1
   }
  ],
  "里程計導航與簡單路徑規劃#1": [
   {
    "say": "好,進入第一個單元。我們要從反應,進到去某個地方。",
    "item": 0
   },
   {
    "say": "前面的章節,讓小車對眼前的感測器做出反應,像是循線和避障。進階的自主性是,給它一個目標位置,它自己決定怎麼走過去。",
    "item": 1
   },
   {
    "say": "這需要兩件事,知道自己在哪,是第四章的里程計,以及決定走哪條路,也就是路徑規劃。這個單元用最簡單的版本,路徑點加上逐點導航。",
    "item": 1
   }
  ],
  "里程計導航與簡單路徑規劃#2": [
   {
    "say": "逐點導航,go to,接收目標的 x 和 y。",
    "item": 0
   },
   {
    "say": "策略是,先轉向目標,再直線前進。",
    "item": 1
   },
   {
    "say": "第一步,算出 dx 和 dy,就是目標座標減掉目前座標。",
    "item": 2
   },
   {
    "say": "第二步,用 atan2 算出目標方向角,再換算成度。",
    "item": 3
   },
   {
    "say": "第三步,要轉的角度,等於目標方向角減目前航向,並且正規化到負一百八十到一百八十度之間。",
    "item": 4
   },
   {
    "say": "第四步,先原地轉那個角度,再前進 dx 平方加 dy 平方開根號那麼遠。",
    "item": 5
   }
  ],
  "里程計導航與簡單路徑規劃#3": [
   {
    "say": "這張是逐點導航的幾何圖。",
    "item": 0
   },
   {
    "say": "圖上有車子的位置、目前的航向、目標點、dx 和 dy,以及要轉的角度。右側列出計算步驟,還有一個數值例。",
    "item": 1
   }
  ],
  "里程計導航與簡單路徑規劃#4": [
   {
    "say": "我們來算一題。車子在座標三十、一百,航向零度,目標是一百一十、一百五十。",
    "item": 1
   },
   {
    "say": "算法在下一頁。至於正規化,公式是角度差加五百四十,對三百六十取餘數,再減一百八十。例如目標方向十度,航向三百五十度,算出來是正二十度,而不是負三百四十度。",
    "item": 2
   },
   {
    "say": "接著是 Python 程式。先取得目前位置和航向,算出 dx、dy,用 atan2 求出角度,轉成度,再算出正規化的角度差。然後先旋轉,再前進 hypot 算出的距離。",
    "item": 3
   },
   {
    "say": "要注意,模擬器的 robot 點 rotate 和 robot 點 move,是阻塞式的輔助函式。實體小車要自己用 I M U 和時間,或編碼器來實作,而且在過程中,要持續檢查超音波與急停。",
    "item": 3
   }
  ],
  "里程計導航與簡單路徑規劃#5": [
   {
    "say": "數值例的算式。",
    "item": 0
   },
   {
    "say": "dx 是八十,dy 是五十。",
    "item": 1
   },
   {
    "say": "方向角,是 atan2 五十、八十,等於三十二度。",
    "item": 2
   },
   {
    "say": "要轉的角度,是三十二減零,等於三十二度,逆時針為正,所以是向左轉。",
    "item": 3
   },
   {
    "say": "距離,是八十平方加五十平方,開根號,也就是八千九百開根號,大約九十四點三公分。",
    "item": 4
   }
  ],
  "里程計導航與簡單路徑規劃#6": [
   {
    "say": "go to 的程式碼,分兩頁中的第二頁。",
    "item": 0
   },
   {
    "say": "先匯入 math 模組。",
    "item": 1
   },
   {
    "say": "再定義 go to 函式,內容就是剛剛說的幾個步驟,取得位置、算角度、轉向、前進。",
    "item": 2
   }
  ],
  "里程計導航與簡單路徑規劃#7": [
   {
    "say": "最後,為什麼每個點都要重新算?",
    "item": 0
   },
   {
    "say": "因為里程計有誤差,第四章講過。如果只把角度累加,誤差會越積越大。每到一個點,都用目前估計的位置與航向重新算,至少能讓誤差不會一路放大,但是仍然會緩慢漂移。",
    "item": 1
   },
   {
    "say": "路徑點之間不要太遠,點越密越準,但越慢。到達的判斷要有容許誤差,例如距離目標小於五公分,就算到達,而不是要求剛好。",
    "item": 1
   }
  ],
  "任務排程與行為樹概念#1": [
   {
    "say": "第二個單元,任務排程與行為樹。先看,當行為變多的時候。",
    "item": 0
   },
   {
    "say": "第五章的有限狀態機,很適合行為不多的機器人。當任務變成,巡邏 A、B、C 三個點,途中電量不足就回充電區,看到障礙物先避開,有人下指令就暫停,狀態與轉換會爆炸成蜘蛛網。這個單元介紹兩種管理複雜度的概念,任務排程與行為樹。",
    "item": 0
   },
   {
    "say": "任務排程,最簡單的就是一份任務清單。",
    "item": 1
   },
   {
    "say": "清單裡每個任務,有名字和座標。例如 A 在一百一十、一百五十,B 在二百三十、一百五十,C 在二百三十、五十。",
    "item": 3
   },
   {
    "say": "迴圈逐一處理。每一個任務前,先檢查前置條件,例如電量、急停、工作區,不滿足就中斷。通過了,再去那個點,到達之後記錄。",
    "item": 4
   },
   {
    "say": "重點是,把資料,也就是去哪裡,和程式,也就是怎麼去,分開。要改巡邏路線,只改清單,不改程式。",
    "item": 4
   },
   {
    "say": "排程還可以有優先順序、重複次數、時間窗,例如只在白天巡邏,還有失敗重試的次數。每個任務都要有前置條件與逾時。",
    "item": 4
   }
  ],
  "任務排程與行為樹概念#2": [
   {
    "say": "任務排程的程式,拆開來看。",
    "item": 0
   },
   {
    "say": "第一行,建立一個任務清單。",
    "item": 1
   },
   {
    "say": "清單到這裡結束。",
    "item": 2
   },
   {
    "say": "然後用迴圈,依序處理每一個任務。",
    "item": 3
   }
  ],
  "任務排程與行為樹概念#3": [
   {
    "say": "再來是行為樹,英文叫 Behavior Tree。",
    "item": 0
   },
   {
    "say": "行為樹是一棵樹,每一輪從根節點開始往下滴答,英文叫 tick,每個節點回報成功、失敗,或執行中。常見的節點有這幾種。",
    "item": 0
   },
   {
    "say": "動作,做一件事,例如前往下一點。",
    "item": 1
   },
   {
    "say": "條件,檢查一件事,例如電量是否低於百分之二十。",
    "item": 2
   },
   {
    "say": "序列,英文 Sequence,依序執行子節點,任何一個失敗,整體就失敗,像是 A N D。",
    "item": 3
   },
   {
    "say": "選擇,英文 Selector,依序嘗試子節點,第一個成功,整體就成功,像是 O R。",
    "item": 4
   }
  ],
  "任務排程與行為樹概念#4": [
   {
    "say": "這張是巡邏任務的行為樹示意圖。",
    "item": 0
   },
   {
    "say": "根節點是一個選擇節點。由左到右依序是,安全處理的序列,電量不足就停車回報,巡邏的序列,仍有巡邏點就前往並記錄,最後是待命的動作。",
    "item": 1
   },
   {
    "say": "這棵樹的意思是,每一輪先看安全處理,條件成立,也就是電量低,就停車回報,後面都不用看。否則走巡邏。沒東西可巡,就待命。安全放在最左邊,所以永遠先被檢查。",
    "item": 1
   },
   {
    "say": "和狀態機比較,行為樹的優先順序一目了然,新增行為,只是在樹上加一個分支,不必改既有的轉換。",
    "item": 1
   }
  ],
  "任務排程與行為樹概念#5": [
   {
    "say": "用 Python 表達這個概念,分兩頁,這裡先講每個函式在做什麼。",
    "item": 0
   },
   {
    "say": "低電量這個條件,電量小於百分之二十就回傳成功,否則回傳失敗。",
    "item": 1
   },
   {
    "say": "停車並回報這個動作,先停車,記錄低電量停車,然後回傳成功。",
    "item": 2
   },
   {
    "say": "安全這個序列,先看有沒有低電量,如果失敗,就整個失敗,否則執行停車並回報。",
    "item": 3
   },
   {
    "say": "巡邏這個動作,如果任務清單是空的,就回傳失敗。否則去清單第一個點,把它移出清單,回傳成功。",
    "item": 4
   },
   {
    "say": "待命這個動作,就是停車,回傳成功。",
    "item": 5
   }
  ],
  "任務排程與行為樹概念#6": [
   {
    "say": "第二頁,是最上層的 tick 函式。",
    "item": 0
   },
   {
    "say": "它依序嘗試安全、巡邏、待命三個節點,只要有一個回傳成功,這一輪就結束。",
    "item": 1
   },
   {
    "say": "請注意,這只是概念示範,沒有處理執行中的非阻塞情況。",
    "item": 1
   },
   {
    "say": "實務上可以用現成的函式庫,例如 py 底線 trees,是否適用與安裝方式依版本而異,或是在 ROS 2 中用 BehaviorTree.CPP 這類工具,那屬於 ROS 2 版課程的內容。",
    "item": 1
   }
  ],
  "任務排程與行為樹概念#7": [
   {
    "say": "程式的前半段,先定義三個狀態常數,成功、失敗、執行中。",
    "item": 1
   },
   {
    "say": "再來是低電量的條件函式。",
    "item": 2
   },
   {
    "say": "然後是停車並回報的動作函式。其他函式,在剛剛已經說明過了。",
    "item": 3
   }
  ],
  "遠端監控、日誌與更新#1": [
   {
    "say": "最後一個單元,遠端監控、日誌與更新。為什麼需要遠端監控?",
    "item": 0
   },
   {
    "say": "機器人巡邏的時候,你不一定在旁邊。你想知道它現在的狀態、電量多少、有沒有卡住,過去一小時發生了什麼事。",
    "item": 1
   },
   {
    "say": "同時,遠端也帶來新的風險,被不該連線的人控制。這個單元把兩件事放在一起談,怎麼看,以及怎麼安全地看與更新。",
    "item": 1
   }
  ],
  "遠端監控、日誌與更新#2": [
   {
    "say": "這張是遠端監控的架構圖。",
    "item": 0
   },
   {
    "say": "機器人上有控制程式的服務、狀態日誌、獨立的安全監督,還有一個唯讀的狀態網頁。透過區域網路,電腦或手機可以用瀏覽器看狀態,也可以用金鑰登入 S S H 來維護。圖上特別提醒,不要把控制埠暴露到網際網路。",
    "item": 1
   }
  ],
  "遠端監控、日誌與更新#3": [
   {
    "say": "日誌,是最重要的監控。",
    "item": 0
   },
   {
    "say": "用 Python 的 logging 模組寫檔,內容包含時間、等級和訊息。",
    "item": 1
   },
   {
    "say": "要記錄的有,狀態轉換、感測器異常、電量、任務的開始與結果,還有被拒絕的指令。",
    "item": 2
   },
   {
    "say": "要注意檔案大小,用 RotatingFileHandler 限制大小與份數,避免寫滿 S D 卡。",
    "item": 3
   },
   {
    "say": "日誌也不要含金鑰,和他人的隱私資訊。",
    "item": 4
   }
  ],
  "遠端監控、日誌與更新#4": [
   {
    "say": "日誌的程式範例。",
    "item": 0
   },
   {
    "say": "先匯入 logging。",
    "item": 1
   },
   {
    "say": "再設定日誌的檔案位置、等級是資訊,以及格式,包含時間、等級和訊息。",
    "item": 2
   },
   {
    "say": "然後寫一筆日誌,內容是狀態從循線轉到避障,距離十八點五。這樣事後就能還原發生了什麼事。",
    "item": 3
   }
  ],
  "遠端監控、日誌與更新#5": [
   {
    "say": "再來是唯讀的狀態網頁,這裡講概念。",
    "item": 0
   },
   {
    "say": "最安全的遠端介面是唯讀,只顯示,不接受移動指令。",
    "item": 1
   },
   {
    "say": "可以用 Python 標準函式庫做一個簡單版本。收到 GET 請求的時候,檢查標頭裡的 token 對不對,而且 token 不能是空的,不對就回傳禁止。對了,才把狀態用 JSON 傳回去。",
    "item": 2
   },
   {
    "say": "請記得,這只是教學骨架。它沒有加密,是 HTTP 明文,驗證也很簡單,只適合在你信任的區域網路內使用。要在不受信任的網路使用,應該用 V P N 或 S S H 通道,而不是把這個埠直接開到網際網路。",
    "item": 3
   }
  ],
  "遠端監控、日誌與更新#6": [
   {
    "say": "程式分三頁,這是第一頁。",
    "item": 0
   },
   {
    "say": "從標準函式庫匯入 HTTP 伺服器相關的類別。",
    "item": 1
   },
   {
    "say": "再匯入 json 和 os。",
    "item": 2
   },
   {
    "say": "然後定義狀態字典,裡面有目前狀態和電量,由主程式負責更新。",
    "item": 3
   }
  ],
  "遠端監控、日誌與更新#7": [
   {
    "say": "第二頁。",
    "item": 0
   },
   {
    "say": "token 從環境變數讀取,不要寫死在程式碼裡。",
    "item": 1
   },
   {
    "say": "接著定義請求處理類別,在裡面檢查 token,通過才回傳狀態。啟動伺服器的那一行,是放在獨立的執行緒裡執行。",
    "item": 2
   }
  ],
  "closing": [
   {
    "say": "這一章先到這裡。我們學了里程計誤差與格子搜尋、逐點導航、任務排程與行為樹,還有日誌和唯讀的遠端監控。記得,遠端介面預設只讀,控制埠不要暴露到網際網路。",
    "item": 0
   },
   {
    "say": "接下來,請完成實作,再做章末小測驗,看看自己學會了多少。我們下一章見!",
    "item": 1,
    "pause": 1
   }
  ]
 }
}