Unlock instant, AI-driven research and patent intelligence for your innovation.

AGV task allocation method and logistics sorting method and system

A task allocation and task technology, applied in the direction of control/regulation system, instrument, vehicle position/route/height control, etc., can solve the problems of AGV waiting time and driving distance increase, system congestion, algorithm does not take into account the problem of flow control, etc.

Active Publication Date: 2021-01-12
浙江迈睿机器人有限公司
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Moreover, the Hungarian algorithm does not take into account the flow control problem, resulting in the possibility of systematic congestion, making the matching results obtained by the algorithm lose the optimal nature
[0008] 2. The minimum cost maximum flow algorithm is more suitable for path allocation network flow control, and path search and adjustment in the task allocation stage will take an unbearable extra time cost
[0009] 3. When most systems perform AGV scheduling, they usually schedule idle AGVs to complete the current task to reduce the completion time of the task, but this will also increase the overall waiting time and driving distance of the AGV.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • AGV task allocation method and logistics sorting method and system
  • AGV task allocation method and logistics sorting method and system
  • AGV task allocation method and logistics sorting method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] This embodiment discloses a logistics sorting system, such as figure 1 As shown, including the main control system, several AGVs, several sorting tables and several grid areas, among them,

[0054] The main control system is used to receive task information; AGV scheduling and task assignment; planning AGV path;

[0055] AGV, used to receive commands from the main control system to realize movement;

[0056] Sorting table, used to pick goods to AGV, using manpower or robotic arm to complete the picking;

[0057] The grid area includes the grid and the driving passage between the grids.

[0058] Based on the above logistics sorting system, such as figure 2 A task allocation method is disclosed, where m is the total number of AGVs, n is the total number of tasks (or packages), and q is the total number of sorting tables (loading points). The task allocation method of this embodiment is applied to In task scenarios where the values ​​of n and m are equivalent, the num...

Embodiment 2

[0088] A logistics sorting method: set m as the total number of AGVs, n as the total number of tasks, and obtain the number of tasks regularly,

[0089] When the values ​​of n and m are the same or the difference is not greater than the threshold, the first task allocation method is adopted, and the AGV task allocation method described in Embodiment 1 is used to schedule the AGV for task delivery;

[0090] When the difference between the values ​​of n and m is greater than the threshold, the second task allocation method is adopted, and each AGV only accepts one task at a time.

[0091] The second task allocation method is an uninterrupted task allocation method. Each AGV only accepts one task at a time. After the AGV delivers the package each time, the weight calculation of each sorting table is used to re-plan the position of the next sorting table. Also includes the following steps:

[0092] The sorting task starts, and the package is placed on the AGV located on the sorti...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an AGV task allocation method and a logistics sorting method and system. There are m AGVs which are randomly distributed in a work space and are in an idle state, m tasks withhigh priorities are preferentially allocated through a KM algorithm; the AGVs carry out path planning, parcel loading and parcel delivery according to the matched tasks, and when the system detects that idle AGVs exist, weights of the idle AGVs and other non-idle AGVs are calculated; and if the weight of the idle AGV is greater than that of other non-idle AGVs, the idle AGVs are allocated to the (m + 1) th task, and if the weight of the idle AGVs is not greater than that of other non-idle AGVs, task allocation is performed on all other AGVs which receive at most one task and have the weight not greater than that of the idle AGVs. The technology of the invention is applied to a scene in which the number of tasks is equal to the number of AGVs, and the utilization efficiency of the system isimproved.

Description

technical field [0001] The invention relates to an automated logistics technology, in particular to an AGV task assignment method, a logistics sorting method and a system. Background technique [0002] Today, with the rapid development of automation and intelligent logistics, the use of belt transmission systems or automatic guided vehicles (Automated Guided Vehicle, AGV) with a small number of manpower to complete the picking operation has been favored by more and more practitioners. Multi-robot task assignment ( Multi-robot Task Allocation, MRTA) is an unavoidable problem in the AGV sorting and scheduling system, especially the sorting scenarios involving large-scale cluster scheduling. For various types of AGV picking systems, how to coordinate task allocation is one of the main factors affecting the efficiency of the picking system. [0003] Such as figure 1 As shown, the task list ti and the idle robot list rj are two groups of nodes that do not have self-connection. ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G05D1/02
CPCG05D1/0223G05D1/0221G05D1/0293G05D1/0276
Inventor 沈洋季杰胡志光
Owner 浙江迈睿机器人有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com