TWI820594B - Operation control method of agv, electronic equipment and computer readable storage media - Google Patents
Operation control method of agv, electronic equipment and computer readable storage media Download PDFInfo
- Publication number
- TWI820594B TWI820594B TW111103782A TW111103782A TWI820594B TW I820594 B TWI820594 B TW I820594B TW 111103782 A TW111103782 A TW 111103782A TW 111103782 A TW111103782 A TW 111103782A TW I820594 B TWI820594 B TW I820594B
- Authority
- TW
- Taiwan
- Prior art keywords
- agv
- conflict
- transportation
- information
- control method
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000007246 mechanism Effects 0.000 claims abstract description 13
- 230000000903 blocking effect Effects 0.000 claims description 8
- 230000000977 initiatory effect Effects 0.000 claims description 4
- 238000007726 management method Methods 0.000 description 23
- 230000003287 optical effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0223—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving speed control of the vehicle
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0259—Control of position or course in two dimensions specially adapted to land vehicles using magnetic or electromagnetic means
- G05D1/0263—Control of position or course in two dimensions specially adapted to land vehicles using magnetic or electromagnetic means using magnetic strips
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Electromagnetism (AREA)
- Credit Cards Or The Like (AREA)
- Computer And Data Communications (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
本申請涉及自動導引運輸車(Automated Guided Vehicle,AGV)領域,尤其涉及一種AGV運行管控方法、電子設備及計算機可讀存儲介質。 This application relates to the field of automated guided vehicles (AGV), and in particular to an AGV operation management and control method, electronic equipment and computer-readable storage media.
AGV是指裝備有電磁或光學等自動導引裝置,能夠沿規定的導引路線移動且具有安全保護的裝載貨物的運輸車。 AGV refers to a transport vehicle equipped with electromagnetic or optical automatic guidance devices that can move along prescribed guidance routes and has safety protection for loading goods.
在工廠車間中,由於物料特殊性或成本管控的原因,可能設置有多種導航方式的AGV來運送物料,如磁條導航、二維碼導航。不同導航方式的AGV有不同的交通管制方式,例如,在磁條導航方式中,通過讓不同的AGV佔用不同的磁條來避免相撞;在二維碼導航方式中,在地面間隔一定距離貼設二維碼,通過讓不同AGV佔用不同的二維碼點來避免相撞。在多種導航方式混合的混合AGV運行系統中,由於導航和避撞方式不統一,AGV調度系統很難高效地運作。 In factory workshops, due to the particularity of materials or cost control reasons, AGVs with multiple navigation methods may be set up to transport materials, such as magnetic stripe navigation and QR code navigation. AGVs with different navigation methods have different traffic control methods. For example, in the magnetic stripe navigation method, different AGVs occupy different magnetic strips to avoid collisions; in the QR code navigation method, stickers are posted at a certain distance on the ground. Set up QR codes to avoid collisions by letting different AGVs occupy different QR code points. In a hybrid AGV operating system that uses multiple navigation methods, it is difficult for the AGV dispatching system to operate efficiently due to inconsistent navigation and collision avoidance methods.
有鑑於此,本申請提出了一種AGV運行管控方法、電子設備及計算機可讀存儲介質,通過獲取AGV的路徑信息確定衝突類型,根據不同的衝突類型制定不同的衝突管控機制,提升AGV運行效率。 In view of this, this application proposes an AGV operation management and control method, electronic equipment, and computer-readable storage media. It determines the conflict type by obtaining the path information of the AGV, and formulates different conflict management and control mechanisms according to different conflict types to improve AGV operation efficiency.
第一方面,本申請一實施例提供一種AGV運行管控方法,應用於AGV系統,所述AGV系統包括第一AGV與第二AGV,所述第一AGV與所述第二AGV處於同一局域網內,所述方法包括:獲取所述第一AGV的第一路徑信息及所述第二AGV的第二路徑信息;判斷所述第一路徑信息與所述第二路徑信息是否存在重合;若所述第一路徑信息與所述第二路徑信息存在重合,獲取所述第一AGV的第一運輸信息及所述第二AGV的第二運輸信息,及根據所述第一運輸信息與所述第二運輸信息確定所述第一AGV與所述第二AGV的衝突類型;採用與確定的衝突類型對應的衝突管控機制對所述第一AGV或所述第二AGV進行管控。 In the first aspect, an embodiment of the present application provides an AGV operation management and control method, which is applied to an AGV system. The AGV system includes a first AGV and a second AGV, and the first AGV and the second AGV are in the same local area network. The method includes: obtaining the first path information of the first AGV and the second path information of the second AGV; determining whether the first path information and the second path information overlap; if the first path information overlaps; There is overlap between a path information and the second path information, obtaining the first transportation information of the first AGV and the second transportation information of the second AGV, and based on the first transportation information and the second transportation The information determines the conflict type between the first AGV and the second AGV; a conflict management and control mechanism corresponding to the determined conflict type is used to manage and control the first AGV or the second AGV.
在一些實施例中,所述第一運輸信息與所述第二運輸信息均包括運輸的發起時間、運輸任務的狀態、運輸速度、軌道路徑長度中的至少一者。 In some embodiments, both the first transportation information and the second transportation information include at least one of transportation initiation time, transportation task status, transportation speed, and track path length.
在一些實施例中,所述採用與確定的衝突類型對應的衝突管控機制對所述第一AGV或所述第二AGV進行管控,包括,當所述衝突類型為相遇衝突時,基於所述第一運輸信息與所述第二運輸信息得到所述第一AGV與所述第二AGV的相遇位置;當所述相遇位置在預設軌道節點處時,根據預設優先等級原則設定所述第一AGV在到達所述相遇位置之前停車等待第一預設時間之後再繼續運行;其中,所述第一AGV的優先等級低於所述第二AGV的優先等級。 In some embodiments, using a conflict management and control mechanism corresponding to the determined conflict type to manage and control the first AGV or the second AGV includes, when the conflict type is an encounter conflict, based on the first AGV A transportation information and the second transportation information obtain the meeting position of the first AGV and the second AGV; when the meeting position is at a preset track node, the first AGV is set according to the preset priority principle. The AGV stops and waits for a first preset time before reaching the meeting position before continuing to run; wherein the priority level of the first AGV is lower than the priority level of the second AGV.
在一些實施例中,當所述第一AGV與所述第二AGV到達所述相遇位置的時刻的差值在預設範圍內時,確定所述相遇位置在所述預設軌道節點處。 In some embodiments, when the difference between the time when the first AGV and the second AGV arrive at the meeting position is within a preset range, it is determined that the meeting position is at the preset track node.
在一些實施例中,所述AGV運行管控方法,還包括:當所述相遇位置不在所述預設軌道節點處時,根據所述相遇位置設置避讓點,及根據所述預設優先等級原則設定所述第一AGV進入所述避讓點停車等待第二預設時間之後再繼續運行。 In some embodiments, the AGV operation management and control method further includes: when the encounter position is not at the preset track node, setting an avoidance point according to the encounter position, and setting an avoidance point according to the preset priority principle The first AGV enters the avoidance point and stops and waits for a second preset time before continuing to run.
在一些實施例中,所述預設優先等級原則包括以下的至少一者:AGV的運輸任務越重要,優先等級越高;載貨的AGV的優先等級高於未載貨的AGV;運輸路徑短的AGV的優先等級高於運輸路徑長的AGV。 In some embodiments, the preset priority principles include at least one of the following: the more important the AGV's transportation task, the higher the priority; AGVs carrying cargo have a higher priority than AGVs not carrying cargo; AGVs with short transportation paths has a higher priority than AGVs with long transportation paths.
在一些實施例中,所述採用與確定的衝突類型對應的衝突管控機制對所述第一AGV或所述第二AGV進行管控,還包括,當所述衝突類型為趕超衝突時,將所述第一AGV與所述第二AGV的運輸速度設為同一速度。 In some embodiments, the use of a conflict management and control mechanism corresponding to the determined conflict type to manage and control the first AGV or the second AGV also includes, when the conflict type is a catch-up conflict, all The transport speeds of the first AGV and the second AGV are set to the same speed.
在一些實施例中,所述採用與確定的衝突類型對應的衝突管控機制對所述第一AGV或所述第二AGV進行管控,還包括,當所述衝突類型為阻擋衝突時,輸出預設的人工處理預警信息。 In some embodiments, using a conflict management and control mechanism corresponding to the determined conflict type to manage and control the first AGV or the second AGV also includes, when the conflict type is a blocking conflict, outputting a preset Manual processing of early warning information.
第二方面,本申請提供一種電子設備,所述電子設備包括處理器和記憶體,所述記憶體用於存儲指令,所述處理器用於調用所述記憶體中的指令,使得所述電子設備執行第一方面所述的AGV運行管控方法。 In a second aspect, this application provides an electronic device. The electronic device includes a processor and a memory. The memory is used to store instructions. The processor is used to call instructions in the memory so that the electronic device Implement the AGV operation control method described in the first aspect.
本申請提供一種計算機可讀存儲介質,所述計算機可讀存儲介質存儲計算機指令,當所述計算機指令在電子設備上運行時,使得所述電子設備執行第一方面所述的AGV運行管控方法。 The present application provides a computer-readable storage medium that stores computer instructions. When the computer instructions are run on an electronic device, the electronic device causes the electronic device to execute the AGV operation management and control method described in the first aspect.
本申請實施方式提供的AGV運行管控方法、電子設備及計算機可讀存儲介質,通過獲取AGV的路徑信息確定衝突類型,根據不同的衝突類型制定不同的衝突管控機制,提升AGV運行效率。 The AGV operation management and control method, electronic device, and computer-readable storage medium provided by the embodiment of this application determine the conflict type by obtaining the path information of the AGV, and develop different conflict management and control mechanisms according to different conflict types to improve AGV operation efficiency.
10:第一AGV 10:The first AGV
20:第二AGV 20:Second AGV
S100、S200、S300、S400、S500:步驟 S100, S200, S300, S400, S500: steps
S510、S520、S530、S511、S512:步驟 S510, S520, S530, S511, S512: steps
圖1為本申請一實施例的AGV運行管控方法的流程示意圖。 Figure 1 is a schematic flow chart of an AGV operation management and control method according to an embodiment of the present application.
圖2為圖1的AGV運行管控方法的一步驟流程的細分流程示意圖。 Figure 2 is a schematic flowchart of a subdivision of the one-step process of the AGV operation control method in Figure 1.
圖3的(a)~(f)為圖1的AGV運行管控方法的應用場景示意圖。 Figure 3(a)~(f) is a schematic diagram of the application scenario of the AGV operation control method in Figure 1.
下面將結合本申請實施方式中的附圖,對本申請實施方式中的技術方案進行清楚、完整地描述,顯然,所描述的實施方式是本申請一部分實施方式,而不是全部的實施方式。 The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of them.
需要說明的是,本申請實施例中“至少一個”是指一個或者多個,多個是指兩個或兩個以上。除非另有定義,本文所使用的所有的技術和科學術語與屬 於本申請中的技術領域的技術人員通常理解的含義相同。本申請的說明書中所使用的術語只是為了描述具體的實施例的目的,不是旨在於限制本申請。 It should be noted that “at least one” in the embodiments of this application refers to one or more, and multiple refers to two or more. Unless otherwise defined, all technical and scientific terms and The meanings generally understood by those skilled in the technical field in this application are the same. The terms used in the description of the present application are only for the purpose of describing specific embodiments and are not intended to limit the present application.
需要說明的是,本申請實施例中,“第一”、“第二”等詞彙,僅用於區分描述的目的,而不能理解為指示或暗示相對重要性,也不能理解為指示或暗示順序。限定有“第一”、“第二”的特徵可以明示或者隱含地包括一個或者更多個所述特徵。在本申請實施例的描述中,“示例性的”或者“例如”等詞用於表示作例子、例證或說明。本申請實施例中被描述為“示例性的”或者“例如”的任何實施例或設計方案不應被解釋為比其它實施例或設計方案更優選或更具優勢。確切而言,使用“示例性的”或者“例如”等詞旨在以具體方式呈現相關概念。 It should be noted that in the embodiments of this application, words such as "first" and "second" are only used for the purpose of distinguishing descriptions, and cannot be understood as indicating or implying relative importance, nor can they be understood as indicating or implying order. . Features defined as "first" and "second" may explicitly or implicitly include one or more of the described features. In the description of the embodiments of this application, words such as “exemplary” or “for example” are used to represent examples, illustrations or explanations. Any embodiment or design described as "exemplary" or "such as" in the embodiments of the present application is not to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the words "exemplary" or "such as" is intended to present the concept in a concrete manner.
請參閱圖1,為本申請一實施例提供的AGV運行管控方法的流程示意圖。 Please refer to Figure 1, which is a schematic flow chart of an AGV operation management and control method provided by an embodiment of the present application.
如圖1所示的AGV運行管控方法,應用於AGV系統,AGV系統包括多個AGV,AGV的數量可以根據實際需求進行設定,本申請對此不作限定。多個AGV可以處於同一局域網內,使得多個AGV之間可以互相收發信息,多個AGV可以具有多種導航方式,例如磁條導航、二維碼導航等導航方式。 The AGV operation control method shown in Figure 1 is applied to the AGV system. The AGV system includes multiple AGVs. The number of AGVs can be set according to actual needs. This application does not limit this. Multiple AGVs can be in the same local area network, so that multiple AGVs can send and receive information to each other. Multiple AGVs can have multiple navigation methods, such as magnetic stripe navigation, QR code navigation and other navigation methods.
在本實施例中,以多個AGV包括第一AGV10與第二AGV20為例進行舉例說明,第一AGV10與第二AGV20處於同一局域網內,例如,可以使用無線產品搭建一個基於5G的無線環境,第一AGV10與第二AGV20均搭配無線模組,保證可以處在同一個局域網內,通訊協定可以為WIFI下的UDP模式或者ZigBee下的廣播模式。第一AGV10與第二AGV20可以是磁條式AGV、二維碼式AGV等不同導航類型的AGV。
In this embodiment, multiple AGVs including the first AGV10 and the second AGV20 are taken as an example. The first AGV10 and the second AGV20 are in the same local area network. For example, wireless products can be used to build a wireless environment based on 5G. The first AGV10 and the second AGV20 are equipped with wireless modules to ensure that they can be in the same LAN. The communication protocol can be UDP mode under WIFI or broadcast mode under ZigBee. The
具體地,所述AGV運行管控方法可以包括: Specifically, the AGV operation management and control method may include:
S100,獲取第一AGV10的第一路徑信息及第二AGV20的第二路徑信息。 S100: Obtain the first path information of the first AGV10 and the second path information of the second AGV20.
具體地,首先可以建立AGV交通管制系統來管理第一AGV10與第二AGV20進行物流運輸。AGV交通管制系統可以包括任務中控系統、運料系統及AGV調度系統。任務中控系統連接運料系統和AGV調度系統,任務中控系統 收到運料系統的運料任務,將運料任務分別下發給AGV調度系統,由AGV調度系統指派AGV執行該運料任務,AGV調度系統可以基於該運料任務進行AGV的路徑規劃,規劃好的路徑信息可以下發給指派的AGV,AGV調度系統還可以將規劃好的路徑信息及指派的AGV運輸信息回饋給任務中控系統。 Specifically, an AGV traffic control system can first be established to manage the logistics transportation of the first AGV10 and the second AGV20. The AGV traffic control system can include a task central control system, a material transport system and an AGV dispatching system. The task central control system connects the material transport system and the AGV dispatching system. The task central control system After receiving the transportation task from the transportation system, the transportation task is sent to the AGV dispatching system respectively. The AGV dispatching system assigns the AGV to perform the transportation task. The AGV scheduling system can perform AGV path planning based on the transportation task. Good path information can be sent to the assigned AGV, and the AGV dispatching system can also feed back the planned path information and assigned AGV transportation information to the task central control system.
在本實施例中,任務中控系統可以包括中控主機,可以通過調取中控主機的管理介面,從而獲取第一AGV10的第一路徑信息及第二AGV20的第二路徑信息。
In this embodiment, the task central control system may include a central control host, and the first path information of the
S200,判斷第一路徑信息與第二路徑信息是否存在重合。 S200: Determine whether the first path information and the second path information overlap.
具體地,可以使用KMP演算法的變種方法判斷第一路徑信息與第二路徑信息是否有重合點或重合路段,其中,KMP演算法是一種改進的字串匹配演算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出,KMP演算法的核心是利用匹配失敗後的信息,儘量減少模式串與主串的匹配次數,以達到快速匹配的目的。具體實現就是通過一個next()函數實現,函數本身包含了模式串的局部匹配信息。 Specifically, a variant method of the KMP algorithm can be used to determine whether the first path information and the second path information have overlapping points or overlapping road sections. The KMP algorithm is an improved string matching algorithm developed by D.E. Knuth and J.H. Morris. and V.R.Pratt proposed that the core of the KMP algorithm is to use the information after the matching fails to minimize the number of matches between the pattern string and the main string to achieve the purpose of fast matching. The specific implementation is through a next() function, which itself contains the local matching information of the pattern string.
S300,若第一路徑信息與第二路徑信息存在重合,獲取第一AGV10的第一運輸信息及第二AGV20的第二運輸信息。
S300: If the first path information and the second path information overlap, obtain the first transportation information of the
具體地,當第一路徑信息與第二路徑信息存在重合點或重合路段時,則表明第一AGV10與第二AGV20會發生路徑衝突,即第一AGV10與第二AGV20將會發生碰撞。此時,可以通過調取中控主機的管理介面,獲取第一AGV10的第一運輸信息及第二AGV20的第二運輸信息。例如,第一運輸信息與第二運輸信息均可以包括運輸的發起時間、運輸任務的狀態(狀態包括是否有運輸任務及運輸任務的材料、名稱等)、運輸速度、軌道路徑長度中的至少一者。
Specifically, when the first path information and the second path information have an overlapping point or overlapping road section, it indicates that the
在一些實施例中,若第一路徑信息與第二路徑信息不存在重合,則無需對第一AGV10與第二AGV20進行管控。具體地,當第一路徑信息與第二路徑信息不存在重合點或重合路段時,則第一AGV10與第二AGV20不會發生衝突,即第一AGV10與第二AGV20不會發生碰撞,則無需進行後續管控操作。
In some embodiments, if the first path information and the second path information do not overlap, there is no need to control the
S400,根據第一運輸信息與第二運輸信息確定第一AGV10與第二AGV20的衝突類型。 S400: Determine the conflict type between the first AGV10 and the second AGV20 based on the first transportation information and the second transportation information.
具體地,根據第一運輸信息與第二運輸信息可以得到第一AGV10與第二AGV20的運輸路徑、運輸方向等詳細信息。在本實施例中,衝突類型包括相遇衝突、趕超衝突、阻擋衝突中的至少一者。若第一AGV10與第二AGV20存在方向相反但路段相同的運輸路徑,則為相遇衝突,如圖3的(a)與(b)所示;若第一AGV10與第二AGV20存在方向相同且路段相同的運輸路徑,則可能為趕超衝突例,如圖3的(c)與(d)所示;若第一AGV10在運輸過程中阻擋第二AGV20的運行,則為阻擋衝突,如圖3的(e)與(f)所示。
Specifically, detailed information such as the transportation path and transportation direction of the
S500,採用與確定的衝突類型對應的衝突管控機制對第一AGV10或第二AGV20進行管控。 S500: Use the conflict management and control mechanism corresponding to the determined conflict type to control the first AGV10 or the second AGV20.
具體地,任務中控系統根據第一AGV調度系統、第二AGV調度系統回饋的路徑信息及運輸信息,執行與確定的衝突類型對應的衝突管控機制,對第一AGV10或第二AGV20進行管控。 Specifically, the task central control system executes the conflict management and control mechanism corresponding to the determined conflict type based on the path information and transportation information fed back by the first AGV dispatching system and the second AGV dispatching system, and controls the first AGV10 or the second AGV20.
在一些實施例中,如圖2所示,步驟S500還可以進一步包括: In some embodiments, as shown in Figure 2, step S500 may further include:
S510:當衝突類型為相遇衝突時,基於第一運輸信息與第二運輸信息得到第一AGV10與第二AGV20的相遇位置。
S510: When the conflict type is an encounter conflict, obtain the encounter position of the
具體地,在第一AGV10與第二AGV20的運行地圖上預設軌道節點,將所述軌道節點的相關信息錄入第一AGV10與第二AGV20內。根據第一AGV10與第二AGV20運輸的發起時間、運輸速度及軌道路徑長度計算得到第一AGV10與第二AGV20相遇的位置。
Specifically, track nodes are preset on the operation maps of the
在本實施例中,相遇衝突可以包括相向相遇衝突、節點相遇衝突,可以根據第一AGV10與第二AGV20相遇的位置確定第一AGV10與第二AGV20的相遇衝突具體為相向相遇衝突(如圖3的(a))還是節點相遇衝突(如圖3的(b))。
In this embodiment, the encounter conflict may include an opposite encounter conflict and a node encounter conflict. The encounter conflict between the
S511:當相遇位置在預設軌道節點處時,根據預設優先等級原則設定第一AGV10在到達相遇位置之前停車等待第一預設時間之後再繼續運行。
S511: When the encounter position is at the preset track node, the
具體地,預設優先等級原則包括以下的至少一者:(1)AGV的運輸任務越重要,優先等級越高;(2)載貨的AGV的優先等級高於未載貨的AGV;(3)運輸路徑短的AGV的優先等級高於運輸路徑長的AGV。 Specifically, the preset priority principle includes at least one of the following: (1) The more important the AGV's transportation task is, the higher the priority; (2) The priority of AGVs carrying cargo is higher than that of AGVs not carrying cargo; (3) Transportation AGVs with short transportation paths have a higher priority than AGVs with long transportation paths.
依次按照循序執行,如果設定了運輸任務級別,則執行(1)AGV的運輸任務越重要,優先等級越高原則,如第二AGV20的運輸任務比第一AGV10的運輸任務重要,則第二AGV20優先通過;如果沒有設定運輸任務級別,則執行(2)載貨的AGV的優先等級高於未載貨的AGV原則,如第二AGV20載貨,第一AGV10未載貨,則第二AGV20優先通過;如果第一AGV10與第二AGV20都是載貨或未載貨,也沒有設定運輸任務級別,則執行(3)運輸路徑短的AGV的優先等級高於運輸路徑長的AGV的原則;如第二AGV20的運輸路徑比第一AGV10的運輸路徑長,則第二AGV20優先通過;如果運輸路徑長度也相同,則設置隨機優先原則。 Execute in sequence. If the transportation task level is set, execute the principle of (1) The more important the transportation task of the AGV, the higher the priority. For example, the transportation task of the second AGV20 is more important than the transportation task of the first AGV10, then the transportation task of the second AGV20 Priority passes; if the transport task level is not set, the principle of (2) The priority of AGVs carrying cargo is higher than that of AGVs not carrying cargo. For example, if the second AGV20 carries cargo and the first AGV10 does not carry cargo, the second AGV20 will pass first; if the If the first AGV10 and the second AGV20 are both carrying cargo or not, and there is no transportation task level set, the principle of (3) The priority of the AGV with a short transportation path is higher than that of the AGV with a long transportation path; such as the transportation path of the second AGV20 If the transportation path is longer than that of the first AGV10, the second AGV20 will pass first; if the transportation path lengths are also the same, a random priority principle will be set.
在本實施例,第一AGV10的優先等級低於第二AGV20的優先等級。當第一AGV10與第二AGV20到達相遇位置的時刻的差值在預設範圍內時,則確定相遇位置在預設軌道節點處,表明第一AGV10與第二AGV20為節點相遇衝突,如圖3的(b)。此時,任務中控系統或者AGV調度系統可以根據預設優先等級原則向優先等級低的第一AGV10發出交通管制信號,設定第一AGV10在到達相遇的預設軌道節點之前停車等待第一預設時間,以避讓第二AGV20,使第二AGV20按照原有的運輸路徑繼續運行,直至任務中控系統或者AGV調度系統再次向第一AGV10發出解除交通管制信號,第一AGV10才會再繼續運行。
In this embodiment, the priority level of the first AGV10 is lower than the priority level of the second AGV20. When the difference in time when the
其中,第一AGV10停車等待的第一預設時間需要保證第二AGV20在第一預設時間內能夠通過第一AGV10與第二AGV20將會相遇的預設軌道節點。例如,第一預設時間可以是3秒,即設定第一AGV10在到達預設軌道節點之前停車等待3秒之後再繼續運行,同時,第二AGV20在3秒內通過第一AGV10與第二AGV20將會相遇的預設軌道節點。
Among them, the first preset time for the
在一些實施例中,第一AGV10也可以由第二AGV20發出解除交通管制信號。例如,當第二AGV20通過與第一AGV10相遇的預設軌道節點之後,向第一AGV10發出解除交通管制信號。
In some embodiments, the
S512:當相遇位置不在預設軌道節點處時,根據相遇位置設置避讓點。 S512: When the encounter position is not at the preset track node, set an avoidance point according to the encounter position.
具體地,當相遇位置不在預設軌道節點處時,則表明第一AGV10與第二AGV20的相遇位置在共軌路線上的非軌道節點處,即第一AGV10與第二AGV20存在重合路段,表明第一AGV10與第二AGV20為相向相遇衝突,如圖3的(a)。此時,在共軌路線的卡位上設置避讓點,任務中控系統或者AGV調度系統可以根據預設優先等級原則向優先等級低的第一AGV10發出交通管制信號,設定第一AGV10回溯到運行路徑的上一個軌道節點處,由此軌道節點進入避讓點停車等待第二預設時間,以避讓第二AGV20,使第二AGV20按照原有的運輸路徑繼續運行,直至任務中控系統或者AGV調度系統再次向第一AGV10發出解除交通管制信號,第一AGV10才會駛出避讓點再繼續運行。 Specifically, when the meeting position is not at the preset track node, it means that the meeting position of the first AGV10 and the second AGV20 is at a non-track node on the common rail route, that is, there is an overlapping road section between the first AGV10 and the second AGV20, indicating that The first AGV10 and the second AGV20 encounter and conflict with each other, as shown in (a) of Figure 3 . At this time, an avoidance point is set at the common rail route, and the task central control system or AGV dispatching system can send a traffic control signal to the first AGV10 with a low priority according to the preset priority principle, and set the first AGV10 to backtrack to the operation At the previous track node of the path, the track node enters the avoidance point and stops to wait for the second preset time to avoid the second AGV20, so that the second AGV20 continues to run according to the original transportation path until the task central control system or AGV scheduling The system sends the traffic control lifting signal to the first AGV10 again, and then the first AGV10 will drive out of the avoidance point and continue running.
其中,第一AGV10停車等待的第二預設時間需要保證第二AGV20在第二預設時間內能夠通過第一AGV10與第二AGV20將會相遇的重合路段。例如,第二預設時間可以是4秒,即設定第一AGV10在避讓點停車等待4秒之後再繼續運行,同時,第二AGV20在4秒內通過第一AGV10與第二AGV20將會相遇的重合路段。
Among them, the second preset time for the
在一些實施例中,第一AGV10也可以由第二AGV20發出解除交通管制信號,例如,當第二AGV20通過與第一AGV10的重合路段之後,向第一AGV10發出解除交通管制信號。
In some embodiments, the
S520:當衝突類型為趕超衝突時,將第一AGV10與第二AGV20的運輸速度設為同一速度。 S520: When the conflict type is a catch-up conflict, set the transportation speeds of the first AGV10 and the second AGV20 to the same speed.
具體地,當第一AGV10與第二AGV20的衝突類型為趕超衝突時,如圖3的(c)與(d),將第一AGV10與第二AGV20的運輸速度設為同一速度,以避免第一AGV10與第二AGV20發生趕超衝突。
Specifically, when the conflict type between the
S530:當衝突類型為阻擋衝突時,輸出預設的人工處理預警信息。 S530: When the conflict type is a blocking conflict, output the preset manual processing warning information.
具體地,當第一AGV10與第二AGV20的衝突類型為阻擋衝突時,如圖3的(e)與(f),輸出預設的人工處理預警信息,由人工來處理該阻擋衝突。
Specifically, when the conflict type between the
本申請還公開一種電子設備,所述電子設備包括處理器和記憶體,所述記憶體用於存儲指令,所述處理器用於調用所述記憶體中的指令,使得所述電子設備執行本申請實施例所述的AGV運行管控方法。所述電子設備可以是桌上型計算機、筆記本、掌上型計算機及雲端伺服器等計算設備,所述電子設備可以與使用者通過鍵盤、滑鼠、遙控器、觸控板或聲控設備等方式進行人機交互。 This application also discloses an electronic device. The electronic device includes a processor and a memory. The memory is used to store instructions. The processor is used to call instructions in the memory so that the electronic device executes the application. AGV operation management and control method described in the embodiment. The electronic device can be a computing device such as a desktop computer, a notebook, a handheld computer, a cloud server, etc. The electronic device can communicate with the user through a keyboard, mouse, remote control, touch pad, or voice control device. Human-computer interaction.
本申請還公開一種計算機可讀存儲介質,所述計算機可讀存儲介質存儲計算機指令,當所述計算機指令在電子設備上運行時,使得所述電子設備執行本申請實施例所述的AGV運行管控方法。所述存儲介質可以是U盤、移動硬碟、只議記憶體ROM、隨機存取記憶體RAM、磁碟或者光碟等各種可以存儲程式碼的介質。 This application also discloses a computer-readable storage medium. The computer-readable storage medium stores computer instructions. When the computer instructions are run on an electronic device, the electronic device causes the electronic device to perform the AGV operation management and control described in the embodiments of the application. method. The storage medium can be a U disk, a mobile hard disk, a memory-only ROM, a random access memory RAM, a magnetic disk or an optical disk, and other media that can store program codes.
本申請實施方式提供的AGV運行管控方法、電子設備及計算機可讀存儲介質,通過獲取AGV的路徑信息確定衝突類型,根據不同的衝突類型制定不同的衝突管控機制,提升AGV運行效率。 The AGV operation management and control method, electronic device, and computer-readable storage medium provided by the embodiment of this application determine the conflict type by obtaining the path information of the AGV, and develop different conflict management and control mechanisms according to different conflict types to improve AGV operation efficiency.
本技術領域的普通技術人員應當認識到,以上的實施方式僅是用來說明本申請,而並非用作為對本申請的限定,只要在本申請的實質精神範圍之內,對以上實施例所作的適當改變和變化都落在本申請要求保護的範圍之內。 Those of ordinary skill in the art should realize that the above embodiments are only used to illustrate the present application and are not used to limit the present application. As long as the above embodiments are appropriately modified within the scope of the essential spirit of the present application, Changes and variations are within the scope of protection claimed by this application.
S100、S200、S300、S400、S500:步驟 S100, S200, S300, S400, S500: steps
Claims (10)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111592449.8A CN116339300A (en) | 2021-12-23 | 2021-12-23 | AGV operation control method, electronic equipment and computer readable storage medium |
CN202111592449.8 | 2021-12-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW202326328A TW202326328A (en) | 2023-07-01 |
TWI820594B true TWI820594B (en) | 2023-11-01 |
Family
ID=86874928
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW111103782A TWI820594B (en) | 2021-12-23 | 2022-01-27 | Operation control method of agv, electronic equipment and computer readable storage media |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN116339300A (en) |
TW (1) | TWI820594B (en) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0560881B1 (en) * | 1990-12-03 | 1996-01-24 | HK Systems, Inc. | Downward compatible agv system and methods |
US7991521B2 (en) * | 2006-02-01 | 2011-08-02 | Jervis B. Webb Company | Variable path automated guided vehicle |
US20200042014A1 (en) * | 2016-07-29 | 2020-02-06 | Kuka Deutschland Gmbh | Coordination of paths of a plurality of movable machines |
TW202014818A (en) * | 2018-09-05 | 2020-04-16 | 日商村田機械股份有限公司 | Traveling vehicle system |
US10732644B2 (en) * | 2018-11-15 | 2020-08-04 | Grey Orange Pte. Ltd. | System and method for handling items using movable-bots |
CN111830952A (en) * | 2019-03-29 | 2020-10-27 | 阿里巴巴集团控股有限公司 | Method and device for scheduling transport vehicles in physical shop |
CN112783145A (en) * | 2019-11-11 | 2021-05-11 | 上海快仓智能科技有限公司 | Traffic control method, device, equipment and computer readable storage medium |
CN112987721A (en) * | 2021-02-01 | 2021-06-18 | 哈尔滨工业大学 | Multi-AGV dispatching package and fusion method of global planning and local planning thereof |
CN113110436A (en) * | 2021-04-06 | 2021-07-13 | 深圳市格局技术有限公司 | Intelligent warehousing route planning system based on multiple AGV |
CN113156950A (en) * | 2021-04-20 | 2021-07-23 | 杭州壹悟科技有限公司 | Multi-robot intelligent traffic control method and device |
CN113342004A (en) * | 2021-07-29 | 2021-09-03 | 山东华力机电有限公司 | Multi-AGV (automatic guided vehicle) scheduling method and system based on artificial intelligence and visual perception |
CN113419547A (en) * | 2021-08-25 | 2021-09-21 | 北京三快在线科技有限公司 | Multi-vehicle cooperative control method and device |
-
2021
- 2021-12-23 CN CN202111592449.8A patent/CN116339300A/en active Pending
-
2022
- 2022-01-27 TW TW111103782A patent/TWI820594B/en active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0560881B1 (en) * | 1990-12-03 | 1996-01-24 | HK Systems, Inc. | Downward compatible agv system and methods |
US7991521B2 (en) * | 2006-02-01 | 2011-08-02 | Jervis B. Webb Company | Variable path automated guided vehicle |
US20200042014A1 (en) * | 2016-07-29 | 2020-02-06 | Kuka Deutschland Gmbh | Coordination of paths of a plurality of movable machines |
TW202014818A (en) * | 2018-09-05 | 2020-04-16 | 日商村田機械股份有限公司 | Traveling vehicle system |
US10732644B2 (en) * | 2018-11-15 | 2020-08-04 | Grey Orange Pte. Ltd. | System and method for handling items using movable-bots |
CN111830952A (en) * | 2019-03-29 | 2020-10-27 | 阿里巴巴集团控股有限公司 | Method and device for scheduling transport vehicles in physical shop |
CN112783145A (en) * | 2019-11-11 | 2021-05-11 | 上海快仓智能科技有限公司 | Traffic control method, device, equipment and computer readable storage medium |
CN112987721A (en) * | 2021-02-01 | 2021-06-18 | 哈尔滨工业大学 | Multi-AGV dispatching package and fusion method of global planning and local planning thereof |
CN113110436A (en) * | 2021-04-06 | 2021-07-13 | 深圳市格局技术有限公司 | Intelligent warehousing route planning system based on multiple AGV |
CN113156950A (en) * | 2021-04-20 | 2021-07-23 | 杭州壹悟科技有限公司 | Multi-robot intelligent traffic control method and device |
CN113342004A (en) * | 2021-07-29 | 2021-09-03 | 山东华力机电有限公司 | Multi-AGV (automatic guided vehicle) scheduling method and system based on artificial intelligence and visual perception |
CN113419547A (en) * | 2021-08-25 | 2021-09-21 | 北京三快在线科技有限公司 | Multi-vehicle cooperative control method and device |
Also Published As
Publication number | Publication date |
---|---|
CN116339300A (en) | 2023-06-27 |
TW202326328A (en) | 2023-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11709502B2 (en) | Roadmap annotation for deadlock-free multi-agent navigation | |
WO2021254415A1 (en) | Time window-based agv intelligent scheduling method | |
US11397442B2 (en) | Travel planning system, travel planning method, and non-transitory computer readable medium | |
KR102160968B1 (en) | Robot apparatus for autonomous driving and method for autonomous driving the robot apparatus | |
WO2022127150A1 (en) | Dispatching method and apparatus for automated guided vehicle | |
US11860621B2 (en) | Travel control device, travel control method, travel control system and computer program | |
JP7397181B2 (en) | Method and device for controlling automated guided vehicles | |
JP7328923B2 (en) | Information processing device, information processing method, and computer program | |
US11468770B2 (en) | Travel control apparatus, travel control method, and computer program | |
US20210123766A1 (en) | Travel control apparatus, mobile body, and operation system | |
JPH10187239A (en) | System and method for managing access of a group of mobile machines to resources having plural entering points | |
KR20100090927A (en) | A dynamic routing method for automated guided vehicles occupying multiple resources | |
TW202321652A (en) | Automated guided vehicle scheduling method, electronic device and computer-readable storage medium | |
JP7394353B2 (en) | Autonomous vehicle management in operational environments | |
CN115179929A (en) | Automatic driving vehicle scheduling method and device and automatic driving vehicle | |
Kang et al. | Evasion planning for autonomous intersection control based on an optimized conflict point control formulation | |
TWI820594B (en) | Operation control method of agv, electronic equipment and computer readable storage media | |
CN110533234A (en) | In conjunction with AGV optimal control method, terminal device and the storage medium of collision prevention strategy | |
CN111738528B (en) | Robot scheduling method and first robot | |
JP2022018855A (en) | Travel controller, travel control method and computer program | |
WO2019114620A1 (en) | Navigation method for moving apparatus and related device | |
JP7503618B2 (en) | Vehicle scheduling method, apparatus, electronic device, storage medium, and program | |
WO2023035756A1 (en) | Scheduling method and apparatus for movable device, and electronic device and storage medium | |
WO2022237399A1 (en) | Control method and apparatus for robot, and robot | |
Sarıçiçek et al. | A novel conflict free routing with multi pickup delivery tasks for autonomous vehicles |