CN113128823B - Automatic guided vehicle management system and method - Google Patents
Automatic guided vehicle management system and method Download PDFInfo
- Publication number
- CN113128823B CN113128823B CN202011481283.8A CN202011481283A CN113128823B CN 113128823 B CN113128823 B CN 113128823B CN 202011481283 A CN202011481283 A CN 202011481283A CN 113128823 B CN113128823 B CN 113128823B
- Authority
- CN
- China
- Prior art keywords
- guided vehicle
- automated guided
- task
- automatic guided
- tasks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000007726 management method Methods 0.000 claims abstract description 86
- 238000013439 planning Methods 0.000 claims abstract description 23
- 230000001934 delay Effects 0.000 claims abstract description 5
- 238000012384 transportation and delivery Methods 0.000 description 9
- 238000009826 distribution Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 6
- 230000007613 environmental effect Effects 0.000 description 5
- 230000033001 locomotion Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000004088 simulation Methods 0.000 description 5
- 230000032258 transport Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000010485 coping Effects 0.000 description 2
- 238000005096 rolling process Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 150000003071 polychlorinated biphenyls Chemical class 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L53/00—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
- B60L53/10—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles characterised by the energy transfer between the charging station and the vehicle
- B60L53/12—Inductive energy transfer
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L53/00—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
- B60L53/30—Constructional details of charging stations
- B60L53/35—Means for automatic or assisted adjustment of the relative position of charging devices and vehicles
- B60L53/36—Means for automatic or assisted adjustment of the relative position of charging devices and vehicles by positioning the vehicle
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L58/00—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles
- B60L58/10—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries
- B60L58/12—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries responding to state of charge [SoC]
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
-
- 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/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
-
- 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/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
-
- 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/0225—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving docking at a fixed facility, e.g. base station or loading bay
-
- 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/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
- G05D1/0291—Fleet control
- G05D1/0297—Fleet control by controlling means in a control room
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J50/00—Circuit arrangements or systems for wireless supply or distribution of electric power
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J7/00—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries
- H02J7/0013—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries acting upon several batteries simultaneously or sequentially
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L2240/00—Control parameters of input or output; Target parameters
- B60L2240/70—Interactions with external data bases, e.g. traffic centres
- B60L2240/72—Charging station selection relying on external data
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L2260/00—Operating Modes
- B60L2260/20—Drive modes; Transition between modes
- B60L2260/32—Auto pilot mode
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/70—Energy storage systems for electromobility, e.g. batteries
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/7072—Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/72—Electric energy management in electromobility
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/12—Electric charging stations
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/14—Plug-in electric vehicles
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/16—Information or communication technologies improving the operation of electric vehicles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Power Engineering (AREA)
- Automation & Control Theory (AREA)
- Mechanical Engineering (AREA)
- Transportation (AREA)
- Aviation & Aerospace Engineering (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Sustainable Energy (AREA)
- Sustainable Development (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Medical Informatics (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Computer Networks & Wireless Communication (AREA)
- Manufacturing & Machinery (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
- Electric Propulsion And Braking For Vehicles (AREA)
Abstract
The application provides an automatic guided vehicle management system and a method thereof. The battery charging management module manages the automatic guided vehicle to be charged by the wireless charging unit in the parking area and ensures that the automatic guided vehicle leaving the parking area has battery power higher than a charging threshold. The task management module receives the task and assigns the task to the automated guided vehicle. The information in the task includes pick-up location, discharge location and deadline. The automatic guided vehicle path planning module plans the path of the automatic guided vehicle according to the information of the assigned task. If the automated guided vehicle predicts that the task can be completed before the deadline of the task, the task management module delays assigning the task to the automated guided vehicle.
Description
Technical Field
The present application relates to automated guided vehicle (automated guided vehicle) management, and more particularly to an automated guided vehicle management system and method.
Background
As manufacturing rapidly progresses to the industry 4.0 era, there is an increasing demand for increasing the level of automation equipment in factory configuration. For this reason, factory systems need to be more efficient and cost effective and to overcome the uncertainty in the environment. In particular, in factories, there is a need to utilize an efficient and coordinated fleet of automated guided vehicles to automatically transport materials and products, and to ensure that the automated guided vehicles continue to operate even when the battery level is insufficient. In addition, the operation of a plant is often strictly qualified and its supply needs are largely unpredictable. Therefore, if the route planning, task assignment, battery charging management and the like of the automatic guided vehicle management system can be optimized, the efficiency can be improved, and the automatic operation of a factory is facilitated.
The existing warehouse automation solving method is used for paying attention to and processing the problems of efficiently coordinating the paths and task assignment, battery charging management, task generation and the like of a plurality of automatic guided vehicles. For example, U.S. patent application publication 2018/0276604 solves the problem with just-in-time process, but the method of automated supply replenishment is inflexible due to attempts to maintain small parts inventory. Furthermore, the patent achieves just-in-time (just-in-time) processing by solving task generation problems (i.e., considering when delivery tasks should be generated) rather than task assignments (i.e., considering when delivery tasks generated should be assigned). Specifically, once a task is generated, the assignment of that task will be completed immediately. In addition, the battery charge management method of U.S. patent 10,089,586 is inflexible and covers only static charging strategies, i.e., the automated guided vehicle stops charging when it has sufficient charge, and whether it is sufficient is determined by comparing it with a constant. These systems require further optimization in many respects and are not effective in solving the problems in the manner of operation described above. For example, existing solutions typically make task assignment decisions immediately whenever a new task is generated. However, if an automated guided vehicle is assigned too early, valuable automated guided vehicle resources are wasted if not necessary, and may not be found as urgent as the newly generated task after the assignment. For this reason, it is necessary to develop timely task allocation strategies that have not been considered previously.
Therefore, it is an urgent need to develop an automatic guided vehicle management system and method that can improve the above prior art.
Disclosure of Invention
The present application is directed to an automatic guided vehicle management system and method, which overcomes the above-mentioned drawbacks of the prior art. According to the energy, delivery time and deadline analysis, the automatic guided vehicle management system and method of the application can ensure that idle automatic guided vehicles with more battery power can be assigned with tasks preferentially and ensure timely task assignment. Which is to achieve timely processing by controlling task assignments rather than task generation. In addition, the automated guided vehicle management system and method of the present application allow for a dynamic charging strategy for automated guided vehicles and ensure that automated guided vehicles exiting a parking area have at least sufficient battery power to perform a useful task. Furthermore, the automated guided vehicle management system and method of the present application can coordinate the path of the automated guided vehicle to reduce the occurrence of obstacles encountered on the path and minimize the transportation time while coping with environmental uncertainty.
In order to achieve the above objective, the present application provides an automatic guided vehicle management system, which comprises a battery charging management module, a task management module and an automatic guided vehicle path planning module. The battery charge management module is configured to manage a plurality of automated guided vehicles to be charged by at least one wireless charging unit in the parking area. The battery charge management module is used for ensuring that the automatic guided vehicle leaving the parking area has battery power higher than a charge threshold. The task management module is configured to receive a plurality of tasks and assign the plurality of tasks to a plurality of automated guided vehicles. The information in the task includes at least one pick-up location, at least one discharge location, and a deadline. The automated guided vehicle planning module is configured to plan a path for the plurality of automated guided vehicles, respectively, based on the assigned information for the plurality of tasks. If the automated guided vehicle predicts that the task can be completed before the deadline of the task, the task management module delays assigning the task to the automated guided vehicle.
In order to achieve the above object, the present application provides an automatic guided vehicle management method, comprising the following steps: managing the plurality of automated guided vehicles to be charged by at least one wireless charging unit in the parking area to ensure that automated guided vehicles exiting the parking area have a battery level above a charging threshold; receiving a plurality of tasks, wherein the information in the tasks comprises at least one pick-up location, at least one discharge location, a destination and a deadline; temporarily assigning a plurality of tasks to a plurality of automated guided vehicles; planning paths for the assigned automatic guided vehicles according to the information of the tasks which are tentatively assigned; judging whether the battery electric quantity of the assigned automatic guided vehicle is enough to complete the task, if so, performing the subsequent steps; if the judgment result is negative, charging the assigned automatic guided vehicles, and repeating the step of tentatively assigning a plurality of tasks to a plurality of automatic guided vehicles; if the automated guided vehicle predicts that the task can be completed before the deadline of the task, delaying assignment of the task to the automated guided vehicle; and controlling the assigned automated guided vehicle to arrive at the destination at the deadline.
Drawings
Fig. 1 is a schematic diagram of an automated guided vehicle management system according to an embodiment of the application.
Fig. 2 is a flow chart of an automated guided vehicle management method according to an embodiment of the application.
Fig. 3 schematically illustrates a software architecture of an automated guided vehicle management system according to an embodiment of the application, including a method of wireless charging unit configuration optimization according to an embodiment of the application.
Fig. 4 is a flowchart of a method for configuration optimization of a wireless charging unit according to an embodiment of the present application.
Fig. 5 is a schematic view of a factory environment for manufacturing printed circuit boards.
FIG. 6 is a schematic diagram of a logistics automation framework in accordance with an embodiment of the present application.
Wherein reference numerals are as follows:
1: automatic guided vehicle management system
11: Battery charging management module
12: Task management module
13: Automatic guided vehicle path planning module
S11, S12, S13, S14, S15, S16, S17, S21, S22, S23: step (a)
21: First chamber
22: A second chamber
23: Third chamber
24: Fourth chamber
Detailed Description
Some exemplary embodiments embodying features and advantages of the present application will be described in detail in the following description. It will be understood that the application is capable of various modifications in various embodiments, all without departing from the scope of the application, and that the description and illustrations herein are intended to be by way of illustration only and not to be construed as limiting the application. For example, if the following disclosure describes forming a first feature over or on a second feature, that includes embodiments in which the first feature and the second feature are formed in direct contact, embodiments in which additional features may be formed between the first feature and the second feature that may not be in direct contact. In addition, repeated reference characters and/or words of description may be used in the various embodiments of the application, which are for the purpose of simplicity and clarity and are not intended to limit the relationship between the various embodiments and/or the appearance of structures. Furthermore, for convenience in describing the relationship of an element or feature to another element(s) or feature(s) in the drawings, spatially relative terms such as "below …", "below …", "lower", "above …", "upper" and the like may be used and it is understood that the spatially relative terms encompass different orientations of the device in use or operation in addition to the orientation depicted in the figures. The device may also be otherwise positioned (e.g., rotated 90 degrees or at other orientations) and the spatially relative descriptors of the spatially relative descriptors used herein interpreted accordingly. When an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or be an additional element present therein. Notwithstanding that the numerical ranges and parameters of the broad scope of the disclosure are approximations, the numerical values set forth in the specific examples are reported as precisely as possible. Although the terms "first," "second," "third," etc. may be used in the claims to describe various elements, these elements should not be limited by these terms, and the elements described accordingly in the embodiments are used to describe different reference numbers, these terms are used merely to distinguish one element from another, for example, a first element may be referred to as a second element, and similarly, a second element may be referred to as a first element, without departing from the scope of the embodiments. the term "and/or" as used herein includes any or all combinations of one or more of the associated listed items. Furthermore, numerical ranges or parameters inherently contain errors necessarily resulting from the individual test measurements. Also, the term "about" or "substantially" as appearing herein generally means within 10%, 5%, 1%, or 0.5% of a given value or range. Alternatively, the term "about" or "substantially" means within an error acceptable to those skilled in the art. Except in the operating/working examples, or where otherwise explicitly indicated, all numerical ranges, amounts, values, and percentages disclosed herein (as for the amount, time, temperature, operating conditions, ratio of amounts, and the like of materials disclosed herein) are to be understood as modified by the term "about" or "substantially" in all embodiments. Accordingly, unless indicated to the contrary, the numerical parameters set forth in this disclosure and the attached claims are approximations that may vary as desired. For example, each numerical parameter should at least be construed in light of the number of reported significant digits and by applying ordinary rounding principles. Ranges can be expressed herein as from one endpoint to the other endpoint, or between two endpoints. All ranges disclosed herein are inclusive of the endpoints unless otherwise specified.
Fig. 1 is a schematic diagram of an automated guided vehicle management system according to an embodiment of the application. As shown in fig. 1, the automated guided vehicle management system 1 includes a battery charge management module 11, a task management module 12, and an automated guided vehicle path planning module 13. The battery charge management module 11 is configured to manage the charging of a plurality of automated guided vehicles in a parking area having at least one wireless charging unit therein for charging the automated guided vehicles. The battery charge management module 11 is configured to ensure that the automated guided vehicle leaving the parking area has a battery level above a charge threshold. The task management module 12 is configured to receive tasks and assign tasks to automated guided vehicles. The information in the task includes at least one pick-up location, at least one discharge location, a destination, and a deadline. The automated guided vehicle path planning module 13 is configured to plan a path for each of the plurality of automated guided vehicles based on the information of the assigned task. If the automated guided vehicle is expected to complete the task before the expiration time of the task, the task management module 12 delays assigning the task to the automated guided vehicle. When a task is assigned or when the battery of the automated guided vehicle needs to be charged, the task management module 12 and the battery charging management module 11 provide a destination to the automated guided vehicle and plan a path to the destination through the automated guided vehicle path planning module 13. As the automated guided vehicle moves around, its battery level will also update in real time (decrease during movement, increase during charging), and the assigned task list will also update after loading or unloading.
In some embodiments, the battery charge management module 11 operates in two modes. In the first mode, each automated guided vehicle has a dedicated wireless charging unit in the parking area. The automated guided vehicle is charged during a stop without additional charge logic management. In the second mode, the number of wireless charging units in the parking area is less than the number of automated guided vehicles, in which case the automated guided vehicles may need to share the wireless charging units in the parking area. In particular, the battery charge management module 11 cycles through each wireless charging unit in the parking area while determining the automated guided vehicle that has the lowest battery charge and is unassigned. In one embodiment, the battery charge management module 11 determines the automated guided vehicle with the lowest battery level and unassigned by each wireless charging unit. If the wireless charging unit is in an idle state when inspected, the determined automated guided vehicle is assigned to the wireless charging unit in the parking area. In addition, the battery charge management module 11 may reassign a new automated guided vehicle to the wireless charging unit in the parking area if the following two conditions are met. The first condition is that the battery level of the currently charging automated guided vehicle is greater than the charging threshold, thereby ensuring that the automated guided vehicle exiting the parking area has at least enough battery level to complete a useful task. The second condition is that the battery power of the currently charging automated guided vehicle is greater than the sum of the battery power of the new automated guided vehicle and the preset power value, thereby ensuring that time and battery power are not wasted in moving different automated guided vehicles into or out of the same wireless charging unit in the parking area.
In some embodiments, the task management module 12 keeps track of all tasks and assigns tasks to idle automated guided vehicles. The task management module 12 assigns tasks to the automated guided vehicles that are idle and can complete tasks at the earliest delivery time, and automated guided vehicles with higher battery levels will be assigned tasks preferentially. In addition, the task management module 12 determines whether the automated guided vehicle can reach the destination before the expiration time. If so, the task management module 12 delays assignment tasks to the automated guided vehicle to ensure timely (just-in-time) assignment is achieved. If a task has been assigned to the automated guided vehicle, the task management module 12 will additionally assign additional tasks to the automated guided vehicle that need to be delivered to the vicinity of the current trip. Furthermore, the task management module 12 predicts the energy that the automated guided vehicle needs to use to complete the assigned task. If the battery power of the automated guided vehicle is greater than the sum of the energy consumed in the trip and the predetermined energy reserve, the task is assigned to the automated guided vehicle, and the task list is not changed until the assigned task is completed, otherwise, the assignment is delayed. Thus, based on energy, delivery time and deadline analysis, the task management system 12 may be used to ensure that an automated guided vehicle that is idle and has a higher battery level is given priority to tasks, while enabling timely (just-in-time) task assignment by controlling task assignment rather than task generation.
In some embodiments, the assigned automated guided vehicle will move to pick up and drop off targets based on pick-up and drop-off locations included in the information including the task. The automated guided vehicle path planning module 13 plans the path of the automated guided vehicle so that the automated guided vehicle passes through the pick-up and drop-off locations in a specified order. To ensure that the paths of multiple automated guided vehicles are effectively and efficiently coordinated under environmental uncertainty, the automated guided vehicle path planning module 13 performs path planning using the a-algorithm, which performs on-line re-planning using a hybrid rolling domain (receding horizon)/incremental scheduling strategy. In some embodiments, each automated guided vehicle's path is re-planned every x time units passed and all other automated guided vehicles' trajectories for the next y time units (where y > x) are considered in re-planning the path. In other words, the other automatic guided vehicles are considered to be moving obstacles with known trajectories, and the automatic guided vehicle path planning module 13 calculates the paths of the automatic guided vehicles incrementally and considers the trajectories of the other automatic guided vehicles when planning the paths of the automatic guided vehicles. Furthermore, obstacles to non-automated guided vehicles may be introduced when re-planning the path. The incremental scheduling is flexible and allows low priority automated guided vehicles to delay the time course of high priority automated guided vehicles, while the rolling domain scheduling ensures the robustness of the anti-collision performance and optimizes time utilization under environmental uncertainty.
Fig. 2 is a flow chart of an automated guided vehicle management method according to an embodiment of the application. As shown in fig. 2, the automated guided vehicle management method includes the following steps.
In step S11, the plurality of automatic guided vehicles are charged by at least one wireless charging unit in the parking area, so as to ensure that the automatic guided vehicles leaving the parking area have a battery level higher than the charging threshold.
In step S12, a task is received, wherein the information in the task includes at least one pick-up location, at least one discharge location, a destination, and a deadline.
In step S13, a task is tentatively assigned to the automated guided vehicle.
In step S14, a path of each of the plurality of automated guided vehicles is planned according to the information of the tentatively assigned task.
In step S15, it is determined whether the battery power of the assigned automated guided vehicle is sufficient to complete the task. If yes, executing the subsequent steps. If the determination result is no, the assigned automated guided vehicle charges in the parking area, and step S13 is repeated.
In step S16, if the automated guided vehicle expects to complete the task before the deadline for the task, the task is deferred to be assigned to the automated guided vehicle.
In step S17, the assigned automated guided vehicle is controlled to reach the destination at the deadline.
In some embodiments, step S15 further includes the steps of: it is determined whether the assigned automated guided vehicle has a predetermined remaining power after completion of the task. If yes, carrying out the subsequent steps. If the determination result is no, the assigned automated guided vehicle charges in the parking area, and step S13 is repeated.
Please refer to fig. 3. Fig. 3 schematically illustrates a software architecture for an automated guided vehicle management system that is a configuration that includes an optimized wireless charging unit, according to an embodiment of the application. The user provides the regional layout (e.g., factory layout), tasks, and simulation parameters and options using the user interface, and the data provided is input to the automated guided vehicle management system 1. The automated guided vehicle management system 1 considers the battery power of the automated guided vehicles and generates mutually coordinated paths for the plurality of automated guided vehicles depending on the assigned tasks. The path of the automated guided vehicle may be used simultaneously to optimize the configuration of the wireless charging unit.
It should be noted that the wireless charging unit may include a wireless charging unit in a parking area and an OTG (on-the-go) wireless charging unit. Even if the automated guided vehicle is moving, the OTG wireless charging unit can charge any automated guided vehicle above it. Thus, by charging the moving automated guided vehicle, the OTG wireless charging unit may reduce or even eliminate any delay caused by battery charging.
Fig. 4 is a flowchart of a method of optimizing the configuration of a wireless charging unit according to an embodiment of the present application. As shown in fig. 4, the method of optimizing the configuration of the wireless charging unit includes the following steps.
In step S21, a route of the automated guided vehicle is acquired.
In step S22, the charging demand distribution on the connection segment between each road point is calculated according to the path.
In step S23, the configuration of the wireless charging unit on each connection segment is optimized according to the charging demand distribution. The distribution density of the OTG wireless charging units on the connecting section is determined according to the charging demand distribution.
In some embodiments, the above-described wireless charging units shown in fig. 4 may be OTG (on-the-go) wireless charging units, wherein the OTG wireless charging units charge the automated guided vehicle when the automated guided vehicle moves over the OTG wireless charging units. In an embodiment, fig. 4 is a flowchart of a method for optimizing configuration of an OTG (on-the-go) wireless charging unit according to an embodiment of the present application, more specifically, a method for optimizing configuration of a plurality of OTG (on-the-go) wireless charging units, which includes the following steps.
In step S21, a route of the automated guided vehicle is acquired.
In step S22, the charging demand distribution on the connection segment between each road point is calculated according to the path.
In step S23, the configuration of the plurality of wireless charging units on each connection segment is optimized according to the charging demand distribution. The distribution density of the plurality of OTG wireless charging units on the connecting section is determined according to the charging demand distribution.
In order to obtain an optimal configuration of the OTG wireless charging unit, reference needs to be made to a representative automated guided vehicle movement sequence, wherein it is assumed that the automated guided vehicle has an infinite battery charge. The movement sequence may be obtained by simulating or looking at the movement of the automated guided vehicle under current actual operation. From the moving sequence of the automatic guided vehicle, a Mixed Integer Linear Programming (MILP) problem can be constructed. The mixed integer linear programming is used to calculate the minimum budget required to install and achieve optimal configuration of the OTG wireless charging unit, and the battery power of each automated guided vehicle is never below a certain threshold. Furthermore, as a variant of the above problem, mixed integer linear programming can be used to minimize the delay due to battery charging, provided that only a fixed budget is available for installing the OTG wireless charging unit.
In some embodiments, the steps of the method of optimizing the configuration of the wireless charging unit may be repeated, and these steps are repeated as the operating environment or conditions of the automated guided vehicle change.
Taking the automated guided vehicle application in a factory as an example, fig. 5 illustrates a factory environment for manufacturing printed circuit boards (printed circuit board, PCBs). As shown in fig. 5, the first chamber 21, the second chamber 22, the third chamber 23 and the fourth chamber 24 are for storing a stencil (step) unit, a component storing unit, a processed printed circuit board and a printed circuit board to be processed, respectively. The component storing unit may be, for example, a component tape or a case accommodating a plurality of component tapes. The automated guided vehicle is a load port that transports printed circuit boards to be processed to a machine line and replaces the old component storage units and templates with new ones for the machine line to process. After the printed circuit board processing is completed, the automated guided vehicle picks up the processed printed circuit board from the unloading port of the machine line and transports it to the third room 23 for storage. In each chamber there is a parking area dedicated to the automated guided vehicle and a specific port for loading and/or unloading the automated guided vehicle. Specifically, the specific ports in the first and second chambers 21 and 22 are used for loading and unloading the stencil units and the component storage units, respectively, the specific port in the third chamber 23 is used for unloading the processed printed circuit board, and the specific port in the fourth chamber 24 is used for loading the printed circuit board to be processed. Multiple load ports may be required for each machine line for use in replacing the template unit and/or the component storage unit. In some embodiments, each automated guided vehicle may have its stationary form and be configured to transport a particular type of object, and each automated guided vehicle may carry more than one object at a time.
Please refer to fig. 3 and fig. 5. The user interface allows the user to draw the factory layout using waypoints, connection segments, automated guided vehicles, wireless charging units, load ports, machine lines, and stationary obstructions. The boundary of the factory layout and the machine production line are both static barriers, which can be drawn into the factory layout and the size thereof can be adjusted according to the requirements of users. The factory layout with waypoints and connection segments shown in fig. 5 is drawn using the user interface.
The user can interact with the simulated environment in three modes and assign tasks to the automated guided vehicle management system 1. In the first mode, the user can manually assign tasks to different machine lines before computation and simulation begins. Alternatively, in the second mode, the user may randomly assign tasks to different machine lines. After the assignment of the task, path planning and simulation is started, wherein it is assumed that the battery level is infinite. In addition, the software provides statistics to display the outcome of the path planning procedure, including the calculation time, the amount of time required to complete the task, a lower limit estimate of the amount of time required to complete the task, and so forth. In the third mode, the user selects the scroll field/delta scheduling method and the priority scheduling method, and the user can dynamically assign tasks to different machine lines while performing the simulation. When the user selects the scroll field/delta scheduling method, the user can dynamically add and remove obstacles. The software module may be re-programmed in real time to avoid collision of the automated guided vehicle with an obstacle. In the third mode, for each automated guided vehicle, the user may track the battery power and planned path of each automated guided vehicle, as well as statistics of the loading and unloading tasks, including assigned automated guided vehicles, completion time points, elapsed time of completion, average delivery time, and so forth. In addition, in the third mode, the user may also randomly assign tasks to different machine lines. The task generation rate is determined by the specific simulation parameters.
Table 1 shows a performance comparison of the factory environment with or without optimizing the configuration of the OTG wireless charging unit during the experiment for five minutes. Wherein the average delivery time and average battery power per minute are compared in the case of randomly assigning tasks with the same parameter conditions.
TABLE 1
In table 1, the data of the configuration of the non-optimized OTG wireless charging unit is represented in a first tuple (non-optimized), and the data of the configuration of the optimized OTG wireless charging unit is represented in a second tuple (method of the present application). Thus, it can be observed that the average delivery time difference between the two different configurations grows linearly. Therefore, with the configuration of the optimized OTG wireless charging unit, performance degradation and factory delay caused by insufficient battery power are greatly reduced. In particular, in the long term, the performance difference becomes more significant, and thus it can be said that optimizing the configuration of the OTG wireless charging unit can greatly reduce the delay caused by charging. In addition, it can be observed that the average battery level is always higher in case of optimizing the configuration of the OTG wireless charging unit.
The above is an example of the application of the automatic guided vehicle management system and the method for optimizing the configuration of the wireless charging unit in a factory, but the present application is not limited thereto, and the method and the automatic guided vehicle management system proposed by the present application are equally applicable to similar environments, such as warehouse and logistics.
FIG. 6 is a schematic diagram of a logistics automation framework in accordance with an embodiment of the present application. As shown in fig. 6, the logistic automation frame comprises a plurality of automatic guided vehicles, a plurality of universal sensor units, an anti-interference wireless communicator, a plurality of first-stage computers and a plurality of second-stage computers. The plurality of automated guided vehicles may include a plurality of different functions, different types of automated guided vehicles, such as a stacker, tractor, material handling, or other transport functions. The universal sensor unit collects and locally processes environmental information and provides sensing, planning and motion control for different automated guided vehicles. The sensor unit may be, for example, but not limited to, truepath kit (Truepath Kit). The anti-interference wireless communicator is integrated with a plurality of universal sensor units, and transmits events generated after the local processing of the universal sensor units. In some embodiments, the range over which the anti-interference wireless communicator performs wireless transmissions is longer than the standard Wi-Fi a/b/g/n protocol. The first level computer is configured to acquire data and bandwidth management and is used with a user interface (e.g., a mobile platform user interface) of the automated guided vehicle management system 1. The first level computer processes the data received from the general purpose sensor unit and transmits only events to the second level computer. On the other hand, the first-level computer transmits the control instruction from the second-level computer to the general-purpose sensor unit. The first level computer may be, for example, but is not limited to, an aggregator (aggregator). The second level computer is used as a proxy for the primary server and is used in conjunction with a user interface (e.g., a mobile platform user interface) of the automated guided vehicle management system 1. In some embodiments, the universal sensor unit, the first level computer, and the second level computer may be coupled to a database.
The universal sensor unit collects real-time data on the automated guided vehicle and transmits the data to the first level computer. After the first computer processes the data from the general sensor unit, the processed data is transmitted to the second computer, which is the location of the automated guided vehicle management system software. On the other hand, the automatic guided vehicle management system software issues a control instruction to the first-stage computer. Then, the first-level computer transmits the instruction to the general-purpose sensor unit. The plurality of software modules are integrated into the automated guided vehicle management system software, such as the battery charge management module 11, the task management module 12, and the automated guided vehicle path planning module 13 described above.
In summary, the present application provides an automatic guided vehicle management system and method. According to the energy, delivery time and deadline analysis, the automated guided vehicle management system and method of the present application ensures that idle automated guided vehicles with more battery power are assigned tasks with priority and that tasks are assigned in a timely manner. Which is to achieve timely processing by controlling task assignment rather than task generation. In addition, the automated guided vehicle management system and method of the present application allow for a dynamic charging strategy for automated guided vehicles and ensure that automated guided vehicles exiting a parking area have at least sufficient battery power to perform a useful task. Furthermore, the automated guided vehicle management system and method of the present application can coordinate the path of the automated guided vehicle to reduce the occurrence of obstacles encountered on the path and minimize the transportation time while coping with environmental uncertainty.
It should be noted that the above-mentioned preferred embodiments are only presented for illustrating the application, and that the application is not limited to the described embodiments, the scope of which is defined by the appended claims. And the application is modified in various ways by those skilled in the art without departing from the scope of the appended claims.
Claims (8)
1. An automated guided vehicle management system comprising:
A battery charge management module configured to manage a plurality of automated guided vehicles charged by at least one wireless charging unit in a parking area, wherein the battery charge management module is configured to ensure that the automated guided vehicles exiting the parking area have a battery level above a charge threshold;
A task management module configured to receive a plurality of tasks and assign the tasks to the plurality of automated guided vehicles, wherein a message in the tasks includes at least one pick-up location, at least one discharge location, and a deadline; and
An automated guided vehicle path planning module configured to plan paths for the plurality of automated guided vehicles based on the information of the assigned plurality of tasks,
Wherein if the automated guided vehicle is expected to complete the task before the deadline for the task, the task management module delays assigning the task to the automated guided vehicle,
If the battery power of a first automatic guided vehicle being charged in the plurality of automatic guided vehicles is greater than the charging threshold and is greater than the sum of a preset power value and the battery power of a second automatic guided vehicle not being charged in the plurality of automatic guided vehicles, the battery charging management module reassigns the second automatic guided vehicle to replace the first automatic guided vehicle to be charged by the wireless charging unit.
2. The automated guided vehicle management system of claim 1, wherein each automated guided vehicle has a dedicated wireless charging unit in the parking area.
3. The automated guided vehicle management system of claim 1, wherein the battery charge management module assigns the automated guided vehicle having the lowest battery level to the wireless charging unit.
4. The automated guided vehicle management system of claim 1, wherein the task management module assigns additional tasks to the automated guided vehicle if the automated guided vehicle is expected to complete the task before the deadline for the task.
5. An automated guided vehicle management method comprising:
Managing a plurality of automated guided vehicles to be charged by at least one wireless charging unit in a parking area to ensure that the automated guided vehicles leaving the parking area have a battery level above a charging threshold;
Receiving a plurality of tasks, wherein one piece of information in the tasks comprises at least one pick-up place, at least one discharge place, a destination and a deadline;
temporarily assigning the plurality of tasks to the plurality of automated guided vehicles;
planning paths for the assigned automatic guided vehicles according to the information of the tasks which are tentatively assigned;
Judging whether the battery electric quantity of the assigned automatic guided vehicle is enough to complete the task, if so, performing the subsequent steps; if the judgment result is negative, charging the assigned automatic guided vehicles, and repeating the step of tentatively assigning the tasks to the automatic guided vehicles;
if the automated guided vehicle expects to complete the task before the deadline for the task, delaying assigning the task to the automated guided vehicle; and
Controlling the assigned automated guided vehicle to arrive at the destination at the deadline,
In the step of managing the plurality of automatic guided vehicles to be charged by the at least one wireless charging unit in the parking area, if the battery power of a first automatic guided vehicle being charged in the plurality of automatic guided vehicles is greater than the charging threshold and greater than the sum of a preset power value and the battery power of a second automatic guided vehicle not being charged in the plurality of automatic guided vehicles, the second automatic guided vehicle is reassigned to replace the first automatic guided vehicle to be charged by the wireless charging unit.
6. The automated guided vehicle management method of claim 5, wherein each automated guided vehicle has a dedicated wireless charging unit in the parking area.
7. The method of claim 5, wherein in managing the plurality of automated guided vehicles for charging by the at least one wireless charging unit in the parking area, the automated guided vehicle having the lowest battery level is assigned to the wireless charging unit.
8. The automated guided vehicle management method of claim 5, further comprising the step of: if the automated guided vehicle is expected to complete the task before the deadline for the task, additional tasks are assigned to the automated guided vehicle.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SG10201914066T | 2019-12-31 | ||
SG10201914066TA SG10201914066TA (en) | 2019-12-31 | 2019-12-31 | Automated guided vehicle management system and method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113128823A CN113128823A (en) | 2021-07-16 |
CN113128823B true CN113128823B (en) | 2024-07-19 |
Family
ID=76546141
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011481283.8A Active CN113128823B (en) | 2019-12-31 | 2020-12-15 | Automatic guided vehicle management system and method |
Country Status (3)
Country | Link |
---|---|
US (2) | US11829157B2 (en) |
CN (1) | CN113128823B (en) |
SG (1) | SG10201914066TA (en) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7068463B2 (en) * | 2018-07-27 | 2022-05-16 | 株式会社日立ハイテク | Automatic analysis system |
JP2023009787A (en) * | 2021-07-08 | 2023-01-20 | トヨタ自動車株式会社 | Power supply system and power supply method |
CN113592158B (en) * | 2021-07-13 | 2024-03-22 | 华中科技大学 | AGV and machine joint scheduling method in multi-AGV path planning and multi-AGV intelligent production line |
CN113978298B (en) * | 2021-08-24 | 2024-01-12 | 天津港第二集装箱码头有限公司 | Intelligent charging pile dynamic allocation method considering unmanned set card side azimuth charging |
CN113741367A (en) * | 2021-09-06 | 2021-12-03 | 广西职业技术学院 | Automatic scheduling device of wisdom commodity circulation |
CN113682187A (en) * | 2021-09-18 | 2021-11-23 | 季华实验室 | Robot-based intelligent charging method and system for new energy vehicle |
JP7327894B2 (en) * | 2021-09-27 | 2023-08-16 | 三菱ロジスネクスト株式会社 | cargo handling system |
JP7332267B2 (en) * | 2021-09-27 | 2023-08-23 | 三菱ロジスネクスト株式会社 | cargo handling system |
JP7327895B2 (en) * | 2021-09-27 | 2023-08-16 | 三菱ロジスネクスト株式会社 | cargo handling system |
JP7332268B2 (en) * | 2021-09-28 | 2023-08-23 | 三菱ロジスネクスト株式会社 | Cargo handling system, cargo handling method and program |
CN114154819A (en) * | 2021-11-20 | 2022-03-08 | 大连理工大学 | Task similarity-based multi-AGV distributed scheduling method and system |
CN114527748A (en) * | 2022-01-19 | 2022-05-24 | 广东博智林机器人有限公司 | Path planning method, construction method and device, robot and storage medium |
CN114655038B (en) * | 2022-04-13 | 2023-08-29 | 益模(重庆)智能制造研究院有限公司 | Guide vehicle operation scheduling method based on state of charge |
CN115366708A (en) * | 2022-09-26 | 2022-11-22 | 北京融安特智能科技股份有限公司 | Unmanned archive storehouse robot management method and device, electronic equipment and storage medium |
CN116205474B (en) * | 2023-05-06 | 2023-07-18 | 深圳市森歌数据技术有限公司 | AGV task allocation method and device for parking lot, electronic equipment and storage medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108898345A (en) * | 2018-07-05 | 2018-11-27 | 北京智行者科技有限公司 | One kind sending operational method with charge free |
CN110103769A (en) * | 2019-06-26 | 2019-08-09 | 广州小鹏汽车科技有限公司 | Charge control method, device, storage medium and the computer equipment of electric vehicle |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5023790A (en) | 1989-02-17 | 1991-06-11 | Whs Robotics | Automatic guided vehicle system |
JP4460411B2 (en) * | 2004-10-01 | 2010-05-12 | 本田技研工業株式会社 | Robot controller |
US8538692B2 (en) * | 2006-06-19 | 2013-09-17 | Amazon Technologies, Inc. | System and method for generating a path for a mobile drive unit |
US8393431B2 (en) | 2009-01-17 | 2013-03-12 | Boomerang Systems, Inc. | Omnidirectional drive and steering unit |
KR101639678B1 (en) | 2011-09-06 | 2016-07-14 | 무라다기카이가부시끼가이샤 | Delivery vehicle system and charge method for delivery vehicle |
US8681179B2 (en) | 2011-12-20 | 2014-03-25 | Xerox Corporation | Method and system for coordinating collisions between augmented reality and real reality |
EP2791748B8 (en) | 2012-02-08 | 2020-10-28 | Omron Robotics and Safety Technologies, Inc. | Job management sytem for a fleet of autonomous mobile robots |
US9242571B2 (en) * | 2012-08-02 | 2016-01-26 | Nissan Motor Co., Ltd. | Charge managing system for automated guided vehicle |
US20140142868A1 (en) * | 2012-11-18 | 2014-05-22 | Andian Technologies Ltd. | Apparatus and method for inspecting track in railroad |
US9852644B2 (en) * | 2013-03-24 | 2017-12-26 | Bee Robotics Corporation | Hybrid airship-drone farm robot system for crop dusting, planting, fertilizing and other field jobs |
US10235646B2 (en) | 2015-04-10 | 2019-03-19 | Teletracking Technologies, Inc. | Systems and methods for automated real-time task scheduling and management |
US9828094B2 (en) * | 2015-07-26 | 2017-11-28 | John B. McMillion | Autonomous cleaning system |
US10162401B1 (en) * | 2015-09-29 | 2018-12-25 | Amazon Technologies, Inc. | Measuring battery degradation |
US10632852B2 (en) * | 2015-11-13 | 2020-04-28 | Nio Usa, Inc. | Electric vehicle optical charging system and method of use |
US10846633B2 (en) * | 2015-12-29 | 2020-11-24 | Lyft, Inc. | System for selecting drivers for transportation requests with specified time durations |
EP3473552B1 (en) * | 2016-06-17 | 2023-10-18 | Rakuten Group, Inc. | Unmanned aircraft control system, unmanned aircraft control method, and program |
WO2018178875A1 (en) | 2017-03-27 | 2018-10-04 | Clearpath Robotics, Inc. | Systems and methods for autonomous provision replenishment |
US10735904B2 (en) * | 2017-06-22 | 2020-08-04 | Aeris Communications, Inc. | System and method for monitoring location and activity of devices |
TWM570304U (en) | 2018-05-07 | 2018-11-21 | 渴飛股份有限公司 | Automatic guided cart and system thereof |
CN108952272A (en) | 2018-05-30 | 2018-12-07 | 合肥市春华起重机械有限公司 | A kind of intelligent parking platform with wireless charging type AGV trolley |
JP7068463B2 (en) * | 2018-07-27 | 2022-05-16 | 株式会社日立ハイテク | Automatic analysis system |
CN109669456A (en) | 2018-12-26 | 2019-04-23 | 芜湖哈特机器人产业技术研究院有限公司 | A kind of AGV Dispatching Control System |
GB2581789A (en) | 2019-02-22 | 2020-09-02 | Tra Robotics Ltd | Wireless battery charging system for automated guided vehicles (AGVs) |
CN110154816A (en) | 2019-05-16 | 2019-08-23 | 盐城品迅智能科技服务有限公司 | A kind of charging management system and method for automatically guiding trolley |
-
2019
- 2019-12-31 SG SG10201914066TA patent/SG10201914066TA/en unknown
-
2020
- 2020-09-14 US US17/020,515 patent/US11829157B2/en active Active
- 2020-12-15 CN CN202011481283.8A patent/CN113128823B/en active Active
-
2023
- 2023-10-17 US US18/381,056 patent/US20240045444A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108898345A (en) * | 2018-07-05 | 2018-11-27 | 北京智行者科技有限公司 | One kind sending operational method with charge free |
CN110103769A (en) * | 2019-06-26 | 2019-08-09 | 广州小鹏汽车科技有限公司 | Charge control method, device, storage medium and the computer equipment of electric vehicle |
Also Published As
Publication number | Publication date |
---|---|
US20210200240A1 (en) | 2021-07-01 |
SG10201914066TA (en) | 2021-07-29 |
US11829157B2 (en) | 2023-11-28 |
CN113128823A (en) | 2021-07-16 |
US20240045444A1 (en) | 2024-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113128823B (en) | Automatic guided vehicle management system and method | |
US20220063915A1 (en) | Goods sorting method and goods sorting system | |
TWI754491B (en) | Method for optimizing placement of otg wireless charging units | |
CN111596658A (en) | Multi-AGV collision-free operation path planning method and scheduling system | |
CN112488606B (en) | Intelligent optimization and automatic scheduling system for production logistics | |
CN111882215A (en) | Individual customized flexible job shop scheduling method containing AGV | |
CN112396362A (en) | Method and device for determining driving destination and storage medium | |
Ndiaye et al. | Automated transportation of auxiliary resources in a semiconductor manufacturing facility | |
Maoudj et al. | The capacitated multi-AGV scheduling problem with conflicting products: Model and a decentralized multi-agent approach | |
CN111027875A (en) | Intelligent warehousing multi-robot task allocation method based on self-adaptive task pool | |
Zaidi et al. | Task allocation based on shared resource constraint for multi-robot systems in manufacturing industry | |
CN111652407B (en) | Task processing method, device, medium, electronic equipment and system in warehouse | |
US7474998B2 (en) | Simulation of production processes by means of continuous fluid models | |
US20050075751A1 (en) | Proactive staging for distributed material handling | |
Chan et al. | Dynamic scheduling for a flexible manufacturing system-the pre-emptive approach | |
Meziane | Automated guided vehicles battery management for industry 4.0 | |
Varadarajan et al. | A survey of dispatching rules for operational control in wafer fabrication | |
Narapureddy et al. | Optimal scheduling methodology for machines, tool transporter and tools in a multi-machine flexible manufacturing system without tool delay using flower pollination algorithm | |
Morett et al. | Scheduling mobile robots in part feeding systems | |
Hu et al. | An energy saving scheduling method for just in time material handling in mixed-model assembly line | |
Jula et al. | Coordinating decentralized local schedulers in complex supply chain manufacturing | |
Zhang et al. | Optimization Model and Strategy for Dynamic Material Distribution Scheduling Based on Digital Twin | |
CN117331291B (en) | Scheduling method and system for unit balance flow sheet of glue spreading and developing device | |
Shaukat et al. | Computation of Number of charges required for Automated Guided Vehicles with multiple time constraints | |
CN108985636B (en) | Empty card management and control method and computer readable medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |