TW202127776A - 優化otg無線充電單元之配置的方法 - Google Patents

Abstract

本案提供一種優化OTG無線充電單元之配置的方法。其中在自動導引車於OTG無線充電單元之上方移動時，OTG無線充電單元係為自動導引車充電。本案之方法包括下列步驟。首先，獲取複數個自動導引車的路徑。接著，根據所獲取的路徑計算路點之間的每一連接段上的充電需求分佈。最後，根據充電需求分佈，分別優化OTG無線充電單元於各個連接段上的配置。

Description

優化OTG無線充電單元之配置的方法

本案係關於一種優化配置的方法，尤指一種優化OTG (on-the-go)  無線充電單元之配置的方法，其中OTG無線充電單元可為自動導引車 (Automated Guided Vehicle ) 的電池充電。

隨著製造業快速發展至工業4.0時代，在工廠配置中，對於提高自動設備水平的需求不斷增長。為此，工廠系統需要具備更好的效率及成本效益，並足以克服環境中的不確定性。具體而言，在工廠中，需要利用高效協調的自動導引車車隊來對原料及產品進行自動化運輸，且即便是在電池電量不足的情況下，仍需確保自動導引車可以持續運作。此外，工廠的運作通常需嚴格符合期限，且其供貨需求在很大程度上是無法預測的。因此，若能減少因電池充電造成的延遲，便可有效改善自動導引車管理系統的運作效率。

一般而言，自動導引車係於停車區域中充電。然而，自動導引車需要移動至指定的停車區域進行電池充電，而無法於移動時充電，導致因電池充電所造成的延遲增加。為此，可使用OTG無線充電單元來為移動中的自動導引車充電，從而使延遲最小化。然而，目前實務上並未考慮到可在特定環境中 (例如工廠) 優化OTG無線充電單元之配置。

因此，如何發展一種可改善上述習知技術之優化OTG無線充電單元之配置的方法，實為目前迫切之需求。

本案之目的在於提供一種優化OTG無線充電單元之配置的方法。 OTG無線充電單元之配置係基於自動導引車之路徑而進行優化。此外，藉由優化OTG無線充電單元之配置，可最小化因電池充電所引起的延遲。再者，當環境因素或操作條件改變時，可重複執行優化OTG無線充電單元之配置的方法中之步驟，以相應地調整OTG無線充電單元之配置。

為達上述目的，本案提供一種優化OTG無線充電單元之配置的方法。其中在自動導引車於OTG無線充電單元之上方移動時，OTG無線充電單元係為自動導引車充電。本案之方法包括下列步驟：首先，獲取複數個自動導引車的複數個路徑；接著，根據複數個路徑計算複數個路點之間的每一連接段上的充電需求分佈；最後，根據充電需求分佈，分別優化OTG無線充電單元於各個連接段上的配置。

體現本案特徵與優點的一些典型實施例將在後段的說明中詳細敘述。應理解的是本案能夠在不同的態樣上具有各種的變化，其皆不脫離本案之範圍，且其中的說明及圖示在本質上係當作說明之用，而非架構於限制本案。例如，若是本說明書以下的揭露內容敘述了將一第一特徵形成於一第二特徵之上或上方，即表示其包含了所形成的上述第一特徵與上述第二特徵是直接接觸的實施例，亦包含了可將附加的特徵形成於上述第一特徵與上述第二特徵之間，而使上述第一特徵與上述第二特徵可能未直接接觸的實施例。另外，本發明的說明中不同實施例可能使用重複的參閱符號及/或用字，這些重複符號或用字係為了簡化與清晰的目的，並非用以限定各個實施例及/或所述外觀結構之間的關係。 再者，為了方便描述圖式中一元件或特徵元件與另一 (複數) 元件或 (複數) 特徵元件的關係，可使用空間相關用語，例如“在…之下(beneath)”、“在…下面(below)”、“下部的(lower)”、“在…上方(above)”、“上部的(upper)”及類似的用語等，可以理解的是，除了圖式所繪示的方位之外，空間相關用語涵蓋使用或操作中的裝置的不同方位。所述裝置也可被另外定位 (例如，旋轉90度或者位於其他方位)，並對應地解讀所使用的空間相關用語的描述。當一元件被稱為“連接”或“耦接”至另一元件時，它可以為直接連接或耦接至另一元件，又或是在其中有一額外元件存在。儘管本揭露的廣義範圍的數值範圍及參數為近似值，但盡可能精確地在具體實例中陳述數值。雖然“第一”、“第二”、“第三”等等用語在申請專利範圍中可用於描述各種元件是可以被理解的，但這些元件不應該被這些用語所限制，且在實施例中被相應地描述的這些元件是用以表達不同的參照編號，這些用語僅是用以區別一個元件與另一個元件，例如，第一元件可以被稱為第二元件，且類似地，第二元件可以被稱為第一元件，而不偏離實施例的範圍。在此所使用的用語“及/或”包含一或複數個相關列出的專案的任何或全部組合。此外，數值範圍或參數固有地含有在各別測試量測中存在的誤差。並且，如本文中出現用語”大約”或”實質上”一般意指在一給定值或範圍的10%、5%、1%或0.5%內。另一選擇為，用語“大約” 或“實質上”意味所屬領域的技術人員可接受的誤差內。除在操作/工作之實例中以外，或除非明確規定，否則本文中所揭露的所有數值範圍、量、值及百分比（如本文中所揭露之材料的數量、時間、溫度、操作條件、用量的比例及其類似者），應被理解為在所有實施例中由用語“大約”或“實質上”來修飾。相應地，除非相反地指示，否則本揭露及隨附申請專利範圍中陳述的數值參數為可視需要變化的近似值。例如，每一數值參數應至少根據所述的有效數字的數字且借由應用普通捨入原則來解釋。範圍可在本文中表達為從一個端點到另一端點或在兩個端點之間。本文中所揭露的所有範圍包含端點，除非另有規定。

圖1係為本案之一實施例之自動導引車管理系統的架構示意圖。如圖1所示，自動導引車管理系統1係包括電池充電管理模組11、任務管理模組12及自動導引車路徑規劃模組13。電池充電管理模組11係被配置為管理複數個自動導引車在停車區域中的充電情況，其中停車區域中具有至少一個無線充電單元為自動導引車進行充電。電池充電管理模組11係用以確保離開停車區域的自動導引車具有高於充電閾值的電池電量。任務管理模組12係被配置為接收任務並指派任務給自動導引車。任務中之資訊包含至少一個拾取地點、至少一個卸放地點、目的地及截止時間。自動導引車路徑規劃模組13係被配置為根據所指派的任務之資訊分別為複數個自動導引車規劃路徑。若自動導引車預計可於任務的截止時間前完成該任務，任務管理模組12會延遲指派任務至該自動導引車。在任務被指派時，抑或是在自動導引車之電池需要充電時，任務管理模組12及電池充電管理模組11提供目的地予自動導引車，並藉由自動導引車路徑規劃模組13規劃到達目的地之路徑。隨著自動導引車四處移動，其電池電量亦將即時更新 (移動時減少，充電時增加)，所指派的任務列表亦將於裝載或卸載後更新。

於一些實施例中，電池充電管理模組11得以兩種模式運作。於第一模式中，每一個自動導引車於停車區域中均具有專用的無線充電單元。自動導引車係於停車期間被充電，無需額外的充電邏輯管理。於第二模式中，停車區域中的無線充電單元的數量係少於自動導引車的數量，在此情況下，自動導引車可能需要共用停車區域中的無線充電單元。詳言之，電池充電管理模組11循環檢視停車區域中的每一個無線充電單元，同時確定具有最低電池電量且未受指派的自動導引車。於一實施例中，電池充電管理模組11係藉由每一個無線充電單元以確定具有最低電池電量且未受指派的自動導引車。若無線充電單元於被檢視時處於空閒狀態，則將所確定的自動導引車指派至停車區域中的該無線充電單元。除此之外，若滿足下列兩個條件，電池充電管理模組11方可重新指派新的自動導引車至停車區域中的該無線充電單元。第一條件為目前正在充電的自動導引車之電池電量大於充電閾值，藉此可確保離開停車區域的該自動導引車至少具有足夠的電池電量來完成一次有用的任務。第二條件為目前正在充電的自動導引車之電池電量大於新自動導引車之電池電量與預設電量值的總和，藉此可確保時間及電池電量不會浪費於將不同的自動導引車移入或移出停車區域中的同一無線充電單元。

於一些實施例中，任務管理模組12持續追蹤所有的任務並指派任務至空閒的自動導引車。任務管理模組12指派任務至空閒且可於最早的遞送時間完成任務的自動導引車，且具有較高電池電量的自動導引車將優先被指派任務。此外，任務管理模組12係判斷自動導引車是否可在截止時間前抵達目的地。若判斷結果為是，則任務管理模組12將延遲指派任務至該自動導引車，以確保達成及時(just-in-time)指派。假使任務已被指派給該自動導引車，則任務管理模組12將額外指派需要運送至當前行程之鄰近地點的附加任務至該自動導引車。再者，任務管理模組12預估自動導引車完成被指派之任務所需使用的能量。若自動導引車的電池電量大於行程中需耗費的能量與預定能量儲備的總和，則指派任務至該自動導引車，且於指派的任務完成之前，不再對任務列表進行更改，否則將使指派產生延遲。藉此，根據能量、遞送時間及期限分析等，任務管理系統12可用以確保空閒且具有較高電池電量的自動導引車較優先被指派任務，同時可確保達成及時 (just-in-time) 的任務分派，其中係通過控制任務指派而非任務生成來達成及時(just-in-time)處理。

於一些實施例中，根據包含任務之資訊中所包含的拾取地點及卸放地點，受指派的自動導引車將移動至該些地點以拾起及放下目標物。自動導引車路徑規劃模組13係規劃自動導引車的路徑，使自動導引車以指定順序通過拾取及卸放地點。為確保在環境的不確定性下，複數個自動導引車之路徑可有效且高效率地相互配合，自動導引車路徑規劃模組13係使用A*演算法進行路徑規劃，其係使用混合式滾動域 (receding horizon)/增量調度的策略來執行線上的重新規劃。於一些實施例中，每一個自動導引車的路徑每經過x個時間單位即重新規劃，並於重新規劃路徑時考慮其他所有的自動導引車於接下來y個時間單位的軌跡（其中，y＞x）。換言之，其他自動導引車係被視為具有已知軌跡的移動障礙物，自動導引車路徑規劃模組13係漸進增量地計算自動引導車的路徑，並且於規劃自動導引車的路徑時一併考慮其他自動導引車的軌跡。再者，在重新規劃路徑時，也會引入非自動導引車的障礙物。所述之增量調度十分靈活，且允許低優先級的自動導引車延遲高優先級的自動導引車的時程，而所述之滾動域調度則可確保防撞性能的健全性，並在環境不確定性下使時間利用達到優化。

圖2係為本案之一實施例之自動導引車管理方法的流程圖。如圖2所示，自動導引車管理方法係包含下列步驟。

於步驟S11中，複數個自動導引車由停車區域中的至少一無線充電單元進行充電，以確保離開停車區域之自動導引車具有高於充電閾值的電池電量。

於步驟S12中，係接收任務，其中任務中之資訊包含至少一拾取地點、至少一卸放地點、目的地及截止時間。

於步驟S13中，任務被暫定指派至自動導引車。

於步驟S14中，根據被暫定指派之任務的資訊，規劃複數個自動導引車各自分別的路徑。

於步驟S15中，判斷受指派的自動導引車的電池電量是否足以完成任務。若判斷結果為是，則執行後續步驟。若判斷結果為否，則受指派的自動導引車於停車區域中充電，並重複步驟S13。

於步驟S16中，若自動導引車預計可於任務的截止時間前完成任務，則延遲指派任務至該自動導引車。

於步驟S17中，係控制受指派的自動導引車在截止時間到達目的地。

於一些實施例中，步驟S15還包括以下步驟：判斷受指派之自動導引車在完成任務後是否還具有預定的剩餘電量。若判斷結果為是，則進行後續步驟。若判斷結果為否，則受指派的自動導引車於停車區域中充電，並重複步驟S13。

請參閱圖3。圖3係示意性地示出本案之一實施例之用於自動導引車管理系統的軟體架構，其係包含優化無線充電單元之配置。使用者利用使用者介面提供區域佈局 (例如，工廠佈局）、任務及模擬參數與選項，所提供之資料係作為自動導引車管理系統1的輸入。自動導引車管理系統1考慮自動導引車的電池電量以及依受指派的任務來為複數個自動導引車產出相互協調的路徑。自動導引車之路徑可同時用於優化無線充電單元之配置。

應注意的是，無線充電單元係可包括停車區域中的無線充電單元及OTG (on-the-go) 無線充電單元。即使自動導引車正在移動，OTG無線充電單元也可為其上方的任何自動導引車進行充電。因此，藉由為移動中的自動導引車充電，OTG無線充電單元可減少或甚至消除任何因電池充電所導致的延遲。

圖4係為本案之一實施例之優化無線充電單元之配置的方法的流程圖。如圖4所示，優化無線充電單元之配置的方法係包括下列步驟。

於步驟S21中，獲取自動導引車的路徑。

於步驟S22中，根據該路徑計算每個路點之間的連接段上的充電需求分佈。

於步驟S23中，根據充電需求分佈分別優化無線充電單元於各個連接段上的配置。其中，係根據充電需求分佈來確定OTG無線充電單元在連接段上的分布密度。

在一些實施例中，上述圖4所示的無線充電單元可均為OTG (on-the-go) 無線充電單元，其中當自動導引車於OTG無線充電單元之上方移動時，OTG無線充電單元係為自動導引車充電。在一實施例中，圖4亦為本案之一實施例的優化OTG (on-the-go) 無線充電單元之配置的方法的流程圖，更具體的說是優化複數個OTG (on-the-go) 無線充電單元之配置的方法，包括下列步驟。

於步驟S21中，獲取自動導引車的路徑。

於步驟S22中，根據該路徑計算每個路點之間的連接段上的充電需求分佈。

於步驟S23中，根據充電需求分佈分別優化複數個無線充電單元於各個連接段上的配置。其中，係根據充電需求分佈來確定複數個OTG無線充電單元在連接段上的分布密度。

為了獲得OTG無線充電單元的優化配置，需要參考具有代表性的自動導引車移動順序，其中係假定自動導引車具有無限的電池電量。該移動順序可藉由模擬或查看自動導引車於目前實際操作下的移動來獲取。由自動導引車之移動順序，可構建出一個混合整數線性規劃 (mixed integer linear programming，MILP) 問題。混合整數線性規劃係用於計算安裝OTG無線充電單元並達成OTG無線充電單元之優化配置所需的最低預算，且每一自動導引車的電池電量永遠不低於特定閾值。此外，作為上述問題之變體，假設只有固定的預算可用於安裝OTG無線充電單元，混合整數線性規劃可用以最小化因電池充電所導致的延遲。

於一些實施例中，可重複執行優化無線充電單元之配置的方法的步驟，且當該自動導引車之操作環境或條件改變時，係重複執行該些步驟。

以自動導引車應用於工廠中為例，圖5係示出了製造印刷電路板 (printed circuit board，PCB) 的工廠環境。如圖5所示，第一室21、第二室22、第三室23及第四室24係分別用於儲存模板 (stencil) 單元、零組件儲放單元、已加工之印刷電路板及待加工之印刷電路板。零組件儲放單元可例如為組件捲帶或可容納複數個組件捲帶之箱體。自動導引車係運輸待加工之印刷電路板至機器生產線的裝載端口，並將舊的零組件儲放單元及模板替換為新的，以供機器生產線對其進行加工。印刷電路板加工完成後，自動導引車自機器生產線的卸載端口拾起已加工之印刷電路板，並將其運輸至第三室23進行儲存。於每一室中均具有自動導引車專用的停車區域，並具有特定端口供自動導引車進行裝載及/或卸載。具體而言，於第一室21及第二室22中之特定端口係分別用於裝載及卸載模板單元及零組件儲放單元，第三室23中之特定端口係用於卸載已加工之印刷電路板，而第四室24中之特定端口係用於裝載待加工之印刷電路板。對於每一機器生產線，可能需要多個裝載端口來供替換模板單元及/或零組件儲放單元時使用。於一些實施例中，每一自動導引車可具有其固定型態，並用以運輸特定類型之物件，且每一自動導引車可同時攜帶一個以上的物件。

請參閱圖3及圖5。使用者介面使得使用者可利用路點、連接段、自動導引車、無線充電單元、裝載端口、機器生產線及靜止障礙物來繪製工廠佈局。工廠佈局之邊界與機器生產線均為靜止障礙物，可繪入工廠佈局中，並根據使用者需求調整其大小。圖5所示之具有路點及連接段的工廠佈局係使用該使用者介面繪製。

使用者可藉由三種模式來與模擬環境互動，並指派任務至自動導引車管理系統1。於第一模式中，使用者可於計算及模擬開始之前，手動分配任務至不同的機器生產線。或者，第二模式中，使用者可隨機指派任務至不同的機器生產線。指派任務後，開始路徑規劃和模擬，其中係假定電池電量為無限的。此外，該軟體還提供一些統計資料來顯示路徑規劃程序的成果，其中包含運算時間、完成任務所需之時間量、完成任務所需之時間量的下限估算等等。於第三模式中，使用者係選擇滾動域/增量調度方法及優先規劃方法，且使用者可於進行模擬時動態地指派任務至不同的機器生產線。當使用者選擇滾動域/增量調度方法時，使用者可動態地增加障礙物及移除障礙物。該軟體模組會實時進行重新規劃，以避免自動導引車與障礙物碰撞。於第三模式中，對於每一自動導引車，使用者可追蹤每個自動導引車的電池電量和規劃路徑，亦可追蹤裝載及卸載任務之統計資料，其中統計資料包含受指派的自動導引車、完成時間點、完成的耗費時間、平均遞送時間等等。此外，於第三模式中，使用者亦可隨機指派任務至不同的機器生產線。任務生成速率係由特定模擬參數決定。

表1示出在五分鐘的實驗過程中，有無優化OTG無線充電單元之配置的工廠環境之性能比較。其中，係於隨機分配具有相同參數條件的任務之情況下，對平均遞送時間及每分鐘平均電池電量進行比較。

經過時間	1分鐘	2分鐘	3分鐘	4分鐘	5分鐘
平均遞送時間 [分鐘:秒] (無優化→ 有優化)	(05:54→05:58)	(08:54→07:33)	(11:20→09:14)	(14:18→11:07)	(16:54→12:57)
平均電池電量 (%) (無優化→ 有優化)	(43.3→82.7)	(27.3→70.2)	(29.7→60.7)	(29.5→58.8)	(33.3→59)

表一

於表1中，無優化OTG無線充電單元之配置的數據係以第一元組 (無優化) 表示，而有優化OTG無線充電單元之配置的數據係以第二元組 (本案之方法) 表示。由此，可以觀察到兩種不同配置之間的平均遞送時間差係呈線性成長。因此，在有優化OTG無線充電單元之配置的情況下，由電池電量不足造成的性能下降及工廠延遲大幅降低。特別是從長期來看，性能差異變得更加顯著，因而可以歸結出，優化OTG無線充電單元之配置可大幅減少因充電所造成的延遲。另外，可以觀察到在優化OTG無線充電單元之配置的情況下，平均電池電量始終較高。

以上係示例說明自動導引車管理系統及優化無線充電單元之配置的方法在工廠中的應用，但實際上本案並不以此為限，本案所提出之方法及自動導引車管理系統同樣適用於相似的環境，例如倉庫及物流。

圖6係為本案之之一實施例之物流自動化框架的示意圖。如圖6所示，物流自動化框架係包含複數個自動導引車、複數個通用傳感器單元、抗干擾無線通訊器、複數個第一級電腦及第二級電腦。複數個自動導引車可包含有多個不同功能、不同類型之自動導引車，例如堆高機、拖曳機、物料搬運或其他運輸功能。通用傳感器單元收集及局部處理環境資訊，並為不同的自動導引車提供感知、計劃及動作控制。傳感器單元可為例如但不限於Truepath套組 (Truepath Kit)。抗干擾無線通訊器係整合於複數個通用傳感器單元，且抗干擾無線通訊器傳輸由通用傳感器單元局部處理後所產生的事件。於一些實施例中，抗干擾無線通訊器進行無線傳輸的範圍較標準Wi-Fi a/b/g/n協定更長。第一級電腦係被配置為獲取資料及頻寬管理，並搭配自動導引車管理系統1之使用者介面 (例如移動式平台使用者介面) 使用。第一級電腦處理自通用傳感器單元接收到的資料，並僅將事件傳送至第二級電腦。另一方面，第一級電腦將控制指令由第二級電腦傳送至通用傳感器單元。第一級電腦可為例如但不限於聚合器 (aggregator)。第二級電腦係作為主要伺服器的代理，並搭配自動導引車管理系統1之使用者介面 (例如移動式平台使用者介面) 使用。於一些實施例中，通用傳感器單元、第一級電腦及第二級電腦可與資料庫聯結。

通用傳感器單元收集自動導引車上的實時資料，並傳送該資料至第一級電腦。第一級電腦處理來自通用傳感器單元的資料後，係傳送處理後之資料至第二級電腦，其係為自動導引車管理系統軟體之所在。另一方面，自動導引車管理系統軟體發佈控制指令至第一級電腦。接著，第一級電腦傳遞指令至通用傳感器單元。數個軟體模組係整合於自動導引車管理系統軟體，例如前述之電池充電管理模組11、任務管理模組12和自動導引車路徑規劃模組13的軟體模組。

綜上所述，本案提供一種優化OTG無線充電單元之配置的方法。 OTG無線充電單元之配置係基於自動導引車之路徑而進行優化。此外，藉由優化OTG無線充電單元之配置，可最小化因電池充電所引起的延遲。再者，當環境因素或操作條件改變時，可重複執行優化OTG無線充電單元之配置的方法中之步驟，以相應地調整OTG無線充電單元之配置。

須注意，上述僅是為說明本案而提出之較佳實施例，本案不限於所述之實施例，本案之範圍由如附專利申請範圍決定。且本案得由熟習此技術之人士任施匠思而為諸般修飾，然皆不脫如附專利申請範圍所欲保護者。

1:自動導引車管理系統 11:電池充電管理模組 12:任務管理模組 13:自動導引車路徑規劃模組 S11、S12、S13、S14、S15、S16、S17、S21、S22、S23:步驟 21:第一室 22:第二室 23:第三室 24:第四室

圖1係為本案之一實施例之自動導引車管理系統的架構示意圖。

圖2係為本案之一實施例之自動導引車管理方法的流程圖。

圖3係示意性地示出本案之一實施例之自動導引車管理系統的軟體架構，其係包含本案之一實施例之無線充電單元之配置優化的方法。

圖4係為本案之一實施例之無線充電單元之配置優化的方法的流程圖。

圖5係為製造印刷電路板之工廠環境的示意圖。

圖6係為本案之一實施例之物流自動化框架的示意圖。

S21、S22、S23:步驟

Claims (4)

1. 一種優化OTG (on-the-go) 無線充電單元之配置的方法，其中當一自動導引車於該OTG無線充電單元之上方移動時，該OTG無線充電單元係為該自動導引車充電，該方法包含： 獲取複數個該自動導引車的複數個路徑； 根據該複數個路徑計算複數個路點之間的每一連接段上的充電需求分佈；以及 根據該充電需求分佈，分別優化該OTG無線充電單元於各個該連接段上的配置。
2. 如請求項1所述之優化OTG無線充電單元之配置的方法，其中，係根據該充電需求分佈來確定複數個該OTG無線充電單元在該連接段上的一分布密度。
3. 如請求項1所述之優化OTG無線充電單元之配置的方法，其中該路徑係通過實際操作或模擬來獲得。
4. 如請求項1所述之優化OTG無線充電單元之配置的方法，其中該方法的該複數個步驟為可重複的，且當該自動導引車的操作環境或條件改變時，重複執行該複數個步驟。

Images