CN116562481B - AGV multi-target point autonomous navigation method, system, terminal and storage medium - Google Patents

AGV multi-target point autonomous navigation method, system, terminal and storage medium Download PDF

Info

Publication number
CN116562481B
CN116562481B CN202310361339.3A CN202310361339A CN116562481B CN 116562481 B CN116562481 B CN 116562481B CN 202310361339 A CN202310361339 A CN 202310361339A CN 116562481 B CN116562481 B CN 116562481B
Authority
CN
China
Prior art keywords
priority value
transportation
agv
data
station
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
Application number
CN202310361339.3A
Other languages
Chinese (zh)
Other versions
CN116562481A (en
Inventor
张世联
王培栋
王洪伟
王俊
张锋知
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Intelligent Workshop Technology Research Institute Co ltd
Original Assignee
Jiangsu Intelligent Workshop Technology Research Institute Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jiangsu Intelligent Workshop Technology Research Institute Co ltd filed Critical Jiangsu Intelligent Workshop Technology Research Institute Co ltd
Priority to CN202310361339.3A priority Critical patent/CN116562481B/en
Publication of CN116562481A publication Critical patent/CN116562481A/en
Application granted granted Critical
Publication of CN116562481B publication Critical patent/CN116562481B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/60Electric or hybrid propulsion means for production processes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Algebra (AREA)
  • Quality & Reliability (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Game Theory and Decision Science (AREA)
  • Evolutionary Biology (AREA)
  • Development Economics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

The application discloses an AGV multi-target point autonomous navigation method, a system, a terminal and a storage medium, which belong to the field of intelligent factories, wherein the scheme comprises the steps of acquiring the position and production information of each station in a production line; determining stations to be transported according to the production information of each station; constructing a priority value judging index library and determining a priority value judging index; acquiring priority value judging data of the station according to the priority value judging index, and generating a priority value judging data matrix; generating a transportation priority calculation model according to the priority judgment index, and calculating the priority of the station to be transported according to the transportation priority calculation model and the priority judgment data matrix; sequencing the transportation sequence of the stations to be transported according to the calculated priority value of the stations to be transported, and generating a transportation route diagram according to the final transportation sequence. The AGV transport efficiency improvement method has the advantages that the priority value calculation is conducted on multiple target points, the transport sequence is determined according to the priority values, a reasonable transport route is planned, and the AGV transport efficiency is improved.

Description

AGV multi-target point autonomous navigation method, system, terminal and storage medium
Technical Field
The application relates to the technical field of intelligent factories, in particular to an AGV multi-target point autonomous navigation method, an AGV multi-target point autonomous navigation system, a terminal and a storage medium.
Background
The intelligent factory is a new stage of informatization development of modern factories. On the basis of a digital factory, the information management and service are enhanced by utilizing the technology of the Internet of things and the equipment monitoring technology; clearly grasp the production and marketing flow, improve the controllability of the production process, reduce the manual intervention on the production line, timely and correctly collect the production line data, and reasonably schedule and schedule the production. And the novel technologies such as a green intelligent means and an intelligent system are integrated, so that a humanized factory which is efficient, energy-saving, environment-friendly and comfortable in environment is constructed. Is the result of the practical application of IBM "smart earth" concepts in manufacturing.
At present, the existing AGVs can acquire the transport request information of each station, plan the transport route of the AGVs according to the sending sequence of the transport request information, and transport cargoes of each station in sequence.
In carrying out the present application, the inventors have found that the above-described technique has at least the following problems: the AGV transport route planned in the order in which the transport request information was sent, there is a consideration of the optimal path, resulting in lower transport efficiency.
Disclosure of Invention
In order to solve the problem that the path planning of the existing AGV aiming at multiple target points lacks consideration of the optimal path, the application provides an AGV multi-target point autonomous navigation method, an AGV multi-target point autonomous navigation system, a terminal and a storage medium.
In a first aspect, the present application provides an automatic navigation method for multiple target points of an AGV, which adopts the following technical scheme:
an AGV multi-target point autonomous navigation method comprises the following steps:
the method comprises the steps of obtaining the position and production information of each station in a production line, wherein the production information comprises production progress and goods information;
determining stations to be transported with transportation requirements according to the production progress of each station;
constructing a priority value judging index library, and determining a priority value judging index aiming at cargo information;
acquiring priority value judging data of the station according to the priority value judging index, and generating a priority value judging data matrix, wherein the priority value judging data matrix comprises a plurality of priority value judging sub-data;
generating a transportation priority calculation model according to the priority judgment indexes, and calculating the priority of the station to be transported according to the transportation priority calculation model and the priority judgment data matrix, wherein the transportation priority calculation model is provided with a corresponding weight ratio for each priority judgment sub-data;
sequencing the transportation sequence of the stations to be transported according to the calculated priority value of the stations to be transported, and generating a transportation route diagram according to the final transportation sequence.
Through adopting above-mentioned technical scheme, in actual transportation, there are multiple factors and can lead to the fact the influence to the transportation time, according to the priority value judgement index in the priority value judgement index storehouse, calculate the transportation priority value of each station, confirm the highest station of priority value to the transportation route of this station is planned, thereby improves AGV's actual transportation efficiency.
In a specific embodiment, the calculating the priority value of the station to be transported according to the transportation priority value calculation model and the priority value determination data matrix specifically includes:
obtaining a priority value judging data matrix, calculating the score corresponding to each priority value judging sub-data through a transportation priority value calculating model, and calculating the priority value of the station to be transported according to the weight ratio corresponding to each priority value judging sub-data:
specifically, regarding the weight ratio corresponding to the priority value judging sub-data as a coefficient, generating a corresponding coefficient matrix according to the distribution of the priority value judging sub-data in the priority value judging data matrix, wherein the coefficient matrix is Y, the priority value judging data matrix is X, and calculating according to the following formula;
X·Y T =(x 1 ,x 2 ,x 3 ,...,x n )·(λ 123 ,...,λ n ) T ,λ 123 +...+λ n =1;
wherein x is a score corresponding to the priority value determination sub-data, and λ is a coefficient corresponding to the priority value determination sub-data.
By adopting the technical scheme, the scores of all the priority value judging sub-data are calculated, the calculated scores are converted according to the weight ratio corresponding to the priority value judging sub-data to obtain actual scores, the actual scores of all the priority value judging sub-data in a single station are added to obtain the priority value of the station to be transported, and the score ratio of each priority value judging sub-data is increased or decreased by setting the corresponding weight ratio because the influence of all the priority value judging sub-data on the actual transportation time is different, so that the accuracy of the finally calculated priority value is improved.
In a specific embodiment, the priority value determination sub-data includes cargo quantity data, cargo weight data, and station position data.
Through adopting above-mentioned technical scheme, the time of loading and unloading goods is influenced to cargo quantity data, and cargo weight data influences the travel speed of AGV, and station position data influences the actual time of AGV to the station, through the analysis to above-mentioned three aspects, calculates the priority value of waiting to transport the station to be convenient for confirm the station that the priority value is highest, and plan the transportation route to this station, improve AGV's actual transport efficiency.
In a specific embodiment, before calculating the priority value of the station to be transported according to the transport priority value calculation model and the priority value determination data matrix, the method includes:
acquiring transportation mode information of a station to be transported;
judging whether the goods at the station to be transported are transported integrally or not according to the transportation mode information;
if the goods to be transported at the station are transported in whole, the quantity data of the goods is 1.
By adopting the technical scheme, because the transportation mode information of cargoes corresponding to each station is different, cargoes of certain stations need be put on a goods shelf for integral transportation, so that the loading and unloading time of single cargoes does not exist, the time of single loading and unloading is calculated, and the accuracy of calculation of the priority value can be maintained under different conditions.
In a specific embodiment, the method further comprises:
acquiring the actual loading quantity and the actual unloading quantity of the goods;
judging whether the actual loading quantity is consistent with the actual unloading quantity;
if the actual loading quantity is inconsistent with the actual unloading quantity, which represents the condition that the goods fall in the transportation process, acquiring an actual transportation route diagram and other AGV transportation route diagrams;
judging the overlap ratio of the actual transport line diagram and the transport line diagrams of other AGVs, and selecting the AGV corresponding to the transport line diagram with the highest overlap ratio;
and generating a cargo detection task, and synchronizing the actual transportation route diagram and the cargo detection task to the AGV corresponding to the transportation route diagram with the highest overlap ratio.
Through adopting above-mentioned technical scheme, AGVs is carrying out the in-process of goods transportation, probably has the condition that the goods dropped, because the specialty of wisdom mill, in order to improve the intellectuality of whole transportation, consequently, need other AGVs to pick up the goods that drops and handle, through the similarity of the transportation route diagram of comparing actual transportation route diagram and other AGVs, select the AGVs that the transportation route diagram that the contact ratio is highest corresponds to send goods detection task to it, thereby pick up and transport the acquisition that drops, improved the intellectuality of whole transportation.
In a specific embodiment, the method further comprises the step of judging whether the AGV receiving the cargo detection task meets the condition of executing the cargo detection task or not, and specifically comprises the following steps:
acquiring cargo volume data and cargo weight data of the dropped cargo;
acquiring actual installation conditions, and judging whether loading conditions are met according to cargo volume data, cargo weight data and the actual installation conditions, wherein the actual installation conditions comprise residual loadable space data and residual bearing capacity, and the met loading conditions comprise meeting space conditions and meeting bearing conditions;
if the cargo volume data is not greater than the remaining installable space data, then the space condition is satisfied;
if the weight data of the goods is not more than the residual bearing capacity, the bearing condition is met;
judging whether the space condition and the bearing condition are met at the same time;
if the space condition and the bearing condition are met at the same time, executing a cargo detection task;
if the space condition and the bearing condition are not met at the same time, the cargo detection task is not executed, and the road obstacle avoidance treatment is carried out.
Through adopting above-mentioned technical scheme, carrying out the ability judgement to the AGV of receiving the goods detection task, judging whether this AGV has sufficient space and has sufficient bearing capacity to pick up the goods that drop, if do not satisfy the condition of picking up, can reselect assorted AGV to pick up the goods that drop to acquire to drop and pick up and transport, improve the intellectuality of whole transportation.
In a specific embodiment, the method further comprises:
acquiring waiting time of a station to be transported and a preset waiting time threshold;
judging whether the waiting time of the station to be transported is larger than a waiting time threshold value or not;
if the waiting time of the station to be transported is larger than the waiting time threshold, planning a transport route diagram according to the position of the station to be transported, and carrying out cargo transport treatment.
Through adopting above-mentioned technical scheme, to some transport stations that wait that the transportation time is longer, if do not have AGV to transport its goods for a long time, can be waiting to when certain time, arrange the AGV to transport its goods, reduce to wait for transport station latency longer, influence the condition emergence of actual time limit for a project.
In a second aspect, the present application provides an AGV multi-target autonomous navigation system, which adopts the following technical scheme: an AGV multi-target point autonomous navigation system comprises a data acquisition module, a data analysis module, an index storage module, a priority value calculation module and a route planning module;
the data acquisition module is used for acquiring the position and production information of each station in the production line;
the data analysis module is used for determining stations to be transported, which have transportation requirements, according to the production information of each station;
the index storage module is used for storing index items for judging the station transportation priority value;
the priority value calculation module is used for constructing a transportation priority value calculation model according to the stored index items and calculating the priority value of the station to be transported;
the route planning module is used for carrying out route planning on the station to be transported with the largest priority value according to the priority value of the station to be transported.
Through adopting above-mentioned technical scheme, in actual transportation, there are multiple factors and can lead to the fact the influence to the transportation time, according to the priority value judgement index in the priority value judgement index storehouse, calculate the transportation priority value of each station, confirm the highest station of priority value to the transportation route of this station is planned, thereby improves AGV's actual transportation efficiency.
In a third aspect, the present application provides an intelligent terminal, which adopts the following technical scheme;
an intelligent terminal comprises a memory, a processor and a computer program stored in the memory and capable of running on the processor, wherein the computer program realizes the AGV multi-target point autonomous navigation method according to any one of the above when being executed by the processor.
Through adopting above-mentioned technical scheme, in actual transportation, there are multiple factors and can lead to the fact the influence to the transportation time, according to the priority value judgement index in the priority value judgement index storehouse, calculate the transportation priority value of each station, confirm the highest station of priority value to the transportation route of this station is planned, thereby improves AGV's actual transportation efficiency.
In a fourth aspect, the present application provides a computer readable storage medium, which adopts the following technical scheme;
a computer readable storage medium comprising a readable storage medium and a computer program stored for execution on the readable storage medium, the computer program loaded and executed by a processor to implement an AGV multi-target autonomous navigation method as described in any of the above.
Through adopting above-mentioned technical scheme, in actual transportation, there are multiple factors and can lead to the fact the influence to the transportation time, according to the priority value judgement index in the priority value judgement index storehouse, calculate the transportation priority value of each station, confirm the highest station of priority value to the transportation route of this station is planned, thereby improves AGV's actual transportation efficiency.
In summary, the present application includes at least one of the following beneficial technical effects:
1. in the actual transportation process, a plurality of factors influence the transportation time, the transportation priority value of each station is calculated according to the priority value judging indexes in the priority value judging index library, the station with the highest priority value is determined, and the transportation route of the station is planned, so that the actual transportation efficiency of the AGV is improved.
2. Because the transportation mode information of the cargos corresponding to each station is different, the cargos of some stations are required to be put on a goods shelf for integral transportation, so that the loading and unloading time of single cargos does not exist, only the time of single loading and unloading is calculated, and the accuracy of calculating the priority value can be maintained under different conditions.
3. AGVs are carrying out the in-process of goods transportation, probably there is the condition that the goods dropped, because the specificity of wisdom mill, in order to improve the intellectuality of whole transportation, consequently need other AGVs to pick up the processing to the goods that drops, through the similarity of the transportation route diagram of comparative actual transportation route diagram and other AGVs, select the AGVs that the transportation route diagram that the contact ratio is highest corresponds to send goods detection task to it, thereby pick up and transport the acquisition that drops, improved the intellectuality of whole transportation.
Drawings
FIG. 1 is a schematic diagram of an overall structure of an AGV multi-target autonomous navigation system according to an embodiment of the application.
FIG. 2 is a schematic overall flow chart of an AGV multi-target autonomous navigation method according to an embodiment of the application.
FIG. 3 is a flow chart of calculating priority values for stations to be transported in accordance with an embodiment of the present application.
Reference numerals illustrate:
1. a data acquisition module; 2. a data analysis module; 3. an index storage module; 4. a priority value calculation module; 5. and a route planning module.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, embodiments of the present application will be described in further detail with reference to the accompanying drawings.
Referring to fig. 1, the system comprises a data acquisition module 1, a data analysis module 2, an index storage module 3, a priority value calculation module 4 and a route planning module 5, and is specifically:
the data acquisition module 1 is used for acquiring the position and production information of each station in the production line;
the production information comprises production progress and cargo information, and the time when the cargo on the station needs to be transported can be predicted according to the production progress.
The data analysis module 2 is used for determining stations to be transported, which have transportation requirements, according to the production information of each station; the index storage module 3 is used for storing a priority value judging index for judging the station transportation priority value;
the priority value judging indexes are mainly determined according to the cargo information, and the priority value judging indexes corresponding to different cargo information are different.
The priority value calculation module 4 is used for constructing a transportation priority value calculation model according to the stored index items and calculating the priority value of the station to be transported;
the route planning module 5 is used for carrying out route planning on the station to be transported with the largest priority value according to the priority value of the station to be transported.
In the implementation, in the actual transportation process, a plurality of factors influence the transportation time, the transportation priority value of each station is calculated according to the priority value judging indexes in the priority value judging index library, the station with the highest priority value is determined, and the transportation route of the station is planned, so that the actual transportation efficiency of the AGV is improved.
The following describes in detail the implementation of an AGV multi-target point autonomous navigation method in combination with an AGV multi-target point autonomous navigation system:
referring to fig. 2, another embodiment of the present application provides an AGV multi-target autonomous navigation method, including the steps of:
s10, acquiring the position and production information of each station in a production line;
the position of the acquired station is the relative position between the station and the AGV, and the production information comprises the production progress and the goods information.
S20, determining stations to be transported with transportation requirements according to the production progress of each station;
in one embodiment of the application, the actual production progress is compared with the preset production progress threshold by setting the production progress threshold, when the actual production progress is larger than the production progress threshold, the goods of the station need to be transported, and when the actual production progress is not larger than the production progress threshold, the time for transporting the goods can be calculated according to the production efficiency of the station and the actual production progress, so that a pre-transportation signal is sent.
S30, constructing a priority value judging index library, and determining a priority value judging index aiming at cargo information;
s40, acquiring priority value judging data of the station according to the priority value judging index, and generating a priority value judging data matrix, wherein the priority value judging data matrix comprises a plurality of priority value judging sub-data;
specifically, the priority determination sub-data includes cargo quantity data, cargo weight data, and station position data. The load and unload time is influenced by the cargo quantity data, the traveling speed of the AGV is influenced by the cargo weight data, and the actual time from the AGV to the station is influenced by the station position data.
S50, generating a transportation priority calculation model according to the priority judgment indexes, and calculating the priority of the station to be transported according to the transportation priority calculation model and the priority judgment data matrix, wherein the transportation priority calculation model is provided with a corresponding weight ratio for each priority judgment sub-data;
the accuracy of the finally calculated priority value is improved by setting corresponding weight ratio, and increasing or decreasing fraction ratio of each priority value judging sub-data.
S60, sorting the transportation sequence of the stations to be transported according to the calculated priority value of the stations to be transported, and generating a transportation route diagram according to the final transportation sequence.
In one embodiment of the present application, referring to fig. 3, calculating the priority value of the station to be transported according to the transportation priority value calculation model and the priority value determination data matrix specifically includes the following steps:
a10, acquiring a priority value judgment data matrix;
a20, calculating the score corresponding to each priority value judgment sub-data according to the transportation priority value calculation model;
a30, calculating the priority value of the station to be transported according to the weight ratio corresponding to each priority value judging sub-data.
Specifically, regarding the weight ratio corresponding to the priority value judging sub-data as a coefficient, generating a corresponding coefficient matrix according to the distribution of the priority value judging sub-data in the priority value judging data matrix, wherein the coefficient matrix is Y, the priority value judging data matrix is X, and calculating according to the following formula;
X·Y T =(x 1 ,x 2 ,x 3 ,...,x n )·(λ 123 ,...,λ n ) T ,λ 123 +...+λ n =1;
wherein x is a score corresponding to the priority value determination sub-data, and λ is a coefficient corresponding to the priority value determination sub-data.
In the implementation, the score of each priority value judging sub-data is calculated, the calculated score is converted according to the weight ratio corresponding to the priority value judging sub-data to obtain an actual score, the actual scores of all the priority value judging sub-data in a single station are added to obtain the priority value of the station to be transported, and the accuracy of the finally calculated priority value is improved by setting the corresponding weight ratio and improving or reducing the score ratio of each priority value judging sub-data due to the different influence of each priority value judging sub-data on the actual transportation time.
In one embodiment of the present application, because the transportation mode information of the cargos corresponding to each station is different, the cargos of some stations need to be put on the shelf for overall transportation, so that there is no loading and unloading time of a single cargo, and the calculation of the priority value for the different transportation mode information specifically includes the following steps:
b10, acquiring transportation mode information of a station to be transported;
b20, judging whether the goods at the station to be transported are transported integrally according to the transportation mode information;
if the goods to be transported at the station are transported in whole, the quantity data of the goods is 1.
In practice, the actual single loading and unloading time is negligible for the goods which do not need to be loaded and unloaded singly, and in order to improve the accuracy of the priority value, the calculation is carried out according to the loading and unloading time of 1 time.
In an embodiment of the present application, in a process of transporting goods by an AGV, there may be a situation that the goods fall, in order to reduce the influence of the falling goods on other transport routes of the AGV, the falling goods need to be picked up and transported, and the method specifically includes the following steps:
c10, acquiring the actual loading quantity and the actual unloading quantity of the goods;
c20, judging whether the actual loading quantity is consistent with the actual unloading quantity;
if the actual loading quantity is inconsistent with the actual unloading quantity, which represents the condition that the goods fall in the transportation process, acquiring an actual transportation route diagram and other AGV transportation route diagrams;
c30, judging the coincidence ratio of the actual transport line diagram and the transport line diagrams of other AGVs, and selecting the AGV corresponding to the transport line diagram with the highest coincidence ratio;
and C40, generating a cargo detection task, and synchronizing the actual transportation route diagram and the cargo detection task to the AGV corresponding to the transportation route diagram with the highest overlap ratio.
Wherein, because each AGV has its own transportation task to the goods installation space and the maximum bearing capacity of each AGV are limited, therefore the AGV that carries out the goods that drops that actually selects is unable to confirm whether can accomplish the picking up and transporting of the goods that drops.
In implementation, after the AGV receives the cargo detection task, it can determine whether the AGV meets the condition of executing the cargo detection task, and specifically includes the following steps:
d10, acquiring cargo volume data and cargo weight data of the dropped cargo;
d20, acquiring actual installation conditions, and judging whether the loading conditions are met according to the cargo volume data, the cargo weight data and the actual installation conditions;
the actual installation condition comprises residual loadable space data and residual bearing capacity, and the satisfied loading conditions comprise satisfied space conditions and satisfied bearing conditions.
If the cargo volume data is not greater than the remaining installable space data, then the space condition is satisfied;
if the weight data of the goods is not more than the residual bearing capacity, the bearing condition is met;
d30, judging whether the space condition and the bearing condition are met at the same time;
if the space condition and the bearing condition are met at the same time, executing a cargo detection task;
if the space condition and the bearing condition are not met at the same time, the cargo detection task is not executed, and the road obstacle avoidance treatment is carried out.
In one embodiment of the application, when the AGV executes a cargo detection task, the acquired actual transport line diagram is compared with the actual transport line diagram of the AGV, and for the region with coincidence, the AGV carries out infrared scanning on the surrounding environment in the transport process to judge whether falling cargoes exist in the transport route. If detect the goods that drop, then pick up the goods to according to current position, compare AGV and self discharge station's distance and AGV and the distance of the station that drops the goods place, if AGV and self discharge station's distance is nearer, then carry out the transportation of self goods preferentially, if AGV and the distance of the station that drops the goods place are nearer, then transport the goods that drops preferentially.
In practice, if no dropped load is found in the overlapping area, the transport of the load is preferentially performed, and after the transport is completed, the AGV travels to the non-overlapping area, scans the non-overlapping area, and detects the dropped load.
In another embodiment of the present application, when the AGV does not perform the load detection task, a request signal is generated and the request signal is fed back to the AGV that has dropped the load, and the AGV that has dropped the load re-finds a new AGV. After the AGV that the AGV will not carry out the request signal feedback that produces drops the goods compares the actual transportation circuit diagram that obtains and self actual transportation circuit diagram, to there being the region of coincidence, the AGV carries out infrared scanning to surrounding environment in the transportation, judges whether there is the goods that drop in the transportation route. If the falling goods are detected, the road conditions are analyzed, whether the AGV can normally pass through the AGV under the premise of not touching the falling goods is judged, if the AGV can normally pass through the AGV under the premise of not touching the falling goods, the current route is kept to continue running, if the AGV can not normally pass through the AGV under the premise of not touching the falling goods, the route planning is conducted again based on the current position of the AGV, and a new route is selected to go forward.
In still another embodiment of the present application, when the AGV does not perform the cargo detection task and detects the dropped cargo during the traveling process, it is preferentially determined whether the AGV currently carries the cargo, if the current AGV carries the cargo, the route planning is performed again based on the current position of the AGV and the unloading point carrying the cargo, and if the current AGV does not carry the cargo, the station with the highest peripheral transport priority is selected based on the current position of the AGV, so as to replace the existing transport task.
Wherein, to some transport stations that wait that transport time is longer, if do not have the AGV to transport its goods for a long time, then can be waiting to when certain time, arrange the AGV to transport its goods, reduce to wait that transport station latency is longer, specifically include the following steps:
acquiring waiting time of a station to be transported and a preset waiting time threshold;
judging whether the waiting time of the station to be transported is larger than a waiting time threshold value or not;
if the waiting time of the station to be transported is larger than the waiting time threshold, planning a transport route diagram according to the position of the station to be transported, and carrying out cargo transport treatment.
In the implementation, through the processing of the stations to be transported, the conditions that the waiting time of the stations to be transported is long and the actual construction period is influenced are reduced.
Based on the same inventive concept, the embodiment of the application also discloses an intelligent terminal. An intelligent terminal comprises a memory, a processor and a computer program stored in the memory and capable of running on the processor, wherein the computer program is executed by the processor to realize the enterprise assessment method based on road transportation dynamic data.
Based on the same inventive concept, the embodiment of the application further discloses a computer readable storage medium, wherein at least one instruction, at least one section of program, code set or instruction set is stored in the storage medium, and the at least one instruction, the at least one section of program, the code set or the instruction set can be loaded and executed by a processor to realize the enterprise assessment method based on the road transportation dynamic data provided by the method embodiment.
It should be understood that references herein to "a plurality" are to two or more. "and/or", describes an association relationship of an association object, and indicates that there may be three relationships, for example, a and/or B, and may indicate: a exists alone, A and B exist together, and B exists alone. The character "/" generally indicates that the context-dependent object is an "or" relationship.
Those of ordinary skill in the art will appreciate that all or part of the steps implementing the above embodiments may be implemented by hardware, or may be implemented by a program for instructing relevant hardware, and the program may be stored in a computer readable storage medium, where the above mentioned storage medium includes, for example: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
The foregoing description of the preferred embodiments of the present application is not intended to limit the application, but rather, the application is to be construed as limited to the appended claims.

Claims (10)

1. An AGV multi-target point autonomous navigation method is characterized by comprising the following steps:
s1, acquiring the position and production information of each station in a production line; the production information comprises production progress and goods information;
step S2, determining stations to be transported with transportation requirements according to the production progress of each station;
s3, constructing a priority value judging index library, and determining a priority value judging index aiming at cargo information;
s4, acquiring priority value judging data of the station according to the priority value judging index, and generating a priority value judging data matrix; the priority value judging data matrix comprises a plurality of priority value judging sub-data; the priority value judging sub-data comprises cargo quantity data, cargo weight data and station position data;
s5, generating a transportation priority calculation model according to the priority judgment indexes, and calculating the priority of the station to be transported according to the transportation priority calculation model and the priority judgment data matrix; the transportation priority calculation model is provided with a corresponding weight ratio for each priority judgment sub-data;
the method comprises the steps of obtaining a priority value judging data matrix X, and calculating the score corresponding to each priority value judging sub-data through a transportation priority value calculation model; taking the weight ratio corresponding to the priority value judging sub-data as a coefficient, and generating a corresponding coefficient matrix Y according to the distribution of the priority value judging sub-data in the priority value judging data matrix; according to the formula X.Y T =(x 1 ,x 2 ,x 3 ,...,x n )·(λ 1 ,λ 2 ,λ 3 ,...,λ n ) T Calculating the actual score of each priority value judgment sub-data after weight ratio conversion, wherein lambda 123 +...+λ n =1, x is the score corresponding to the priority value determination sub-data, λ is the coefficient corresponding to the priority value determination sub-data; adding the actual scores of all the priority value judging sub-data in a single station to obtain the priority value of the station to be transported;
s6, sorting the transportation sequence of the stations to be transported according to the calculated priority value of the stations to be transported, and generating a transportation route diagram according to the final transportation sequence;
the method comprises the steps of obtaining the actual loading quantity and the actual unloading quantity of the goods in the process of carrying out the goods transportation; judging whether the actual loading quantity is consistent with the actual unloading quantity; if the actual loading quantity is inconsistent with the actual unloading quantity, which represents the condition that the goods fall in the transportation process, acquiring an actual transportation route diagram and other AGV transportation route diagrams; judging the overlap ratio of the actual transport line diagram and the transport line diagrams of other AGVs, and selecting the AGV corresponding to the transport line diagram with the highest overlap ratio; generating a cargo detection task, and synchronizing an actual transportation route diagram and the cargo detection task to an AGV corresponding to the transportation route diagram with the highest overlap ratio;
when the AGV executes a cargo detection task, comparing the acquired actual transportation route diagram with the actual transportation route diagram of the AGV; for the region with coincidence, the AGV carries out infrared scanning on the surrounding environment in the transportation process and judges whether falling cargoes exist in the transportation route or not;
if the dropped goods are detected, picking up the goods, and comparing the distance between the AGV and the self unloading station and the distance between the AGV and the station where the dropped goods are located according to the current position; if the distance between the AGV and the self-unloading station is relatively short, the self-cargo is transported preferentially; if the distance between the AGV and the station where the dropped goods are located is relatively short, the dropped goods are preferentially transported;
if no falling goods are found in the overlapped area, the self-cargo transportation is preferentially carried out, and after the transportation is completed, the AGV runs to the non-overlapped area and scans the non-overlapped area to detect the falling goods.
2. The method of claim 1, wherein,
before calculating the priority value of the station to be transported according to the transportation priority value calculation model and the priority value judgment data matrix, the method comprises the following steps:
acquiring transportation mode information of a station to be transported;
judging whether the goods at the station to be transported are transported integrally or not according to the transportation mode information;
if the goods to be transported at the station are transported in whole, the quantity data of the goods is 1.
3. The method of claim 1, wherein,
the method further comprises the step of judging whether the AGV receiving the cargo detection task meets the condition of executing the cargo detection task or not, and specifically comprises the following steps:
acquiring cargo volume data and cargo weight data of the dropped cargo;
acquiring actual installation conditions, and judging whether loading conditions are met according to the cargo volume data, the cargo weight data and the actual installation conditions;
the actual installation condition comprises residual installable space data and residual bearing capacity; the satisfied loading conditions include satisfying space conditions and satisfying load-bearing conditions;
if the cargo volume data is not greater than the remaining installable space data, then the space condition is satisfied; if the weight data of the goods is not more than the residual bearing capacity, the bearing condition is met;
judging whether the space condition and the bearing condition are met at the same time;
if the space condition and the bearing condition are met at the same time, executing a cargo detection task;
if the space condition and the bearing condition are not met at the same time, the cargo detection task is not executed, and the road obstacle avoidance treatment is carried out.
4. The method of claim 1, wherein,
when the AGVs do not execute the cargo detection task, a request signal which cannot be executed is generated, the request signal which cannot be executed is fed back to the AGVs with the falling cargoes, and the AGVs with the falling cargoes find new AGVs again;
when the AGV feeds back the generated non-executable request signal to the AGV with the dropped goods, the obtained actual transportation route diagram is compared with the actual transportation route diagram of the AGV,
for the region with coincidence, the AGV carries out infrared scanning to the surrounding environment in the transportation process, and whether falling cargoes exist in the transportation route is judged.
5. The method of autonomous navigation of multiple AGVs of claim 4 wherein,
if the dropped goods are detected, the road condition is analyzed, and whether the AGV can normally pass through the goods under the premise of not touching the dropped goods is judged;
if the vehicle can normally pass through the vehicle without touching the falling goods, the vehicle keeps the current route to continue running;
if the goods cannot normally pass through the AGV without touching the dropped goods, the AGV re-performs route planning based on the current position of the AGV, and a new route is selected for advancing.
6. The method of claim 1, wherein,
when the AGV does not execute the cargo detection task and detects falling cargoes in the running process, preferentially judging whether the AGV currently carries cargoes or not;
if the current AGV bears the cargoes, carrying out route planning again based on the current position of the AGV and the unloading point of the cargoes; if the current AGV does not bear cargoes, selecting the station to be transported with the highest peripheral priority value based on the current position of the AGV, and replacing the existing transport task.
7. The method of autonomous navigation of an AGV of claim 1, further comprising:
acquiring waiting time of a station to be transported and a preset waiting time threshold;
judging whether the waiting time of the station to be transported is larger than a waiting time threshold value or not;
if the waiting time of the station to be transported is larger than the waiting time threshold, planning a transport route diagram according to the position of the station to be transported, and carrying out cargo transport treatment.
8. An AGV multi-target point autonomous navigation system is characterized in that,
the system comprises a data acquisition module, a data analysis module, an index storage module, a priority value calculation module and a route planning module;
the data acquisition module is used for acquiring the position and production information of each station in the production line; the production information comprises production progress and goods information;
the data analysis module is used for determining stations to be transported, which have transportation requirements, according to the production progress of each station;
the index storage module is used for storing index items for judging the station transportation priority value;
the priority value calculation module is used for constructing a transportation priority value calculation model according to the stored index items, calculating the priority value of the station to be transported,
in particular, the method comprises the steps of,
determining a priority value judgment index for cargo information;
acquiring priority value judging data of the station according to the priority value judging index, and generating a priority value judging data matrix;
the priority value judging data matrix comprises a plurality of priority value judging sub-data; the priority value judging sub-data comprises cargo quantity data, cargo weight data and station position data;
generating a transportation priority calculation model according to the priority judgment index, and calculating the priority of the station to be transported according to the transportation priority calculation model and the priority judgment data matrix;
the transportation priority calculation model is provided with a corresponding weight ratio for each priority judgment sub-data;
wherein,
acquiring a priority value judging data matrix X, and calculating the score corresponding to each priority value judging sub-data through a transportation priority value calculation model;
taking the weight ratio corresponding to the priority value judging sub-data as a coefficient, and generating a corresponding coefficient matrix Y according to the distribution of the priority value judging sub-data in the priority value judging data matrix;
according to the formula X.Y T =(x 1 ,x 2 ,x 3 ,...,x n )·(λ 1 ,λ 2 ,λ 3 ,...,λ n ) T Calculating the actual score of each priority value judgment sub-data after weight ratio conversion, wherein lambda 123 +...+λ n =1, x is the score corresponding to the priority value determination sub-data, λ is the coefficient corresponding to the priority value determination sub-data;
adding the actual scores of all the priority value judging sub-data in a single station to obtain the priority value of the station to be transported;
the route planning module is used for sequencing the transportation sequence of the stations to be transported according to the calculated priority value of the stations to be transported, carrying out route planning on the stations to be transported with the largest priority value, and generating a transportation route diagram according to the final transportation sequence; the method comprises the steps of obtaining the actual loading quantity and the actual unloading quantity of the goods in the process of carrying out the goods transportation; judging whether the actual loading quantity is consistent with the actual unloading quantity; if the actual loading quantity is inconsistent with the actual unloading quantity, which represents the condition that the goods fall in the transportation process, acquiring an actual transportation route diagram and other AGV transportation route diagrams; judging the overlap ratio of the actual transport line diagram and the transport line diagrams of other AGVs, and selecting the AGV corresponding to the transport line diagram with the highest overlap ratio; generating a cargo detection task, and synchronizing an actual transportation route diagram and the cargo detection task to an AGV corresponding to the transportation route diagram with the highest overlap ratio;
when the AGV executes a cargo detection task, comparing the acquired actual transportation route diagram with the actual transportation route diagram of the AGV; for the region with coincidence, the AGV carries out infrared scanning on the surrounding environment in the transportation process and judges whether falling cargoes exist in the transportation route or not;
if the dropped goods are detected, picking up the goods, and comparing the distance between the AGV and the self unloading station and the distance between the AGV and the station where the dropped goods are located according to the current position; if the distance between the AGV and the self-unloading station is relatively short, the self-cargo is transported preferentially; if the distance between the AGV and the station where the dropped goods are located is relatively short, the dropped goods are preferentially transported;
if no falling goods are found in the overlapped area, the self-cargo transportation is preferentially carried out, and after the transportation is completed, the AGV runs to the non-overlapped area and scans the non-overlapped area to detect the falling goods.
9. An intelligent terminal, comprising a memory, a processor and a computer program stored in the memory and operable on the processor, wherein the computer program when executed by the processor implements an AGV multi-target autonomous navigation method according to any one of claims 1 to 7.
10. A computer readable storage medium comprising a readable storage medium and a computer program stored for execution on said readable storage medium, said computer program loaded and executed by a processor to implement an AGV multi-target autonomous navigation method according to any one of claims 1 to 7.
CN202310361339.3A 2023-04-06 2023-04-06 AGV multi-target point autonomous navigation method, system, terminal and storage medium Active CN116562481B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310361339.3A CN116562481B (en) 2023-04-06 2023-04-06 AGV multi-target point autonomous navigation method, system, terminal and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310361339.3A CN116562481B (en) 2023-04-06 2023-04-06 AGV multi-target point autonomous navigation method, system, terminal and storage medium

Publications (2)

Publication Number Publication Date
CN116562481A CN116562481A (en) 2023-08-08
CN116562481B true CN116562481B (en) 2023-12-15

Family

ID=87492321

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310361339.3A Active CN116562481B (en) 2023-04-06 2023-04-06 AGV multi-target point autonomous navigation method, system, terminal and storage medium

Country Status (1)

Country Link
CN (1) CN116562481B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118134144A (en) * 2024-01-17 2024-06-04 浙江圣越布业有限公司 Production management method, system and storage medium for knitted fabric

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990058363A (en) * 1997-12-30 1999-07-15 오상수 Path search method and apparatus for vehicle navigation system
CN105675002A (en) * 2016-01-27 2016-06-15 闫凯 Multi-waypoint navigation route planning method and system
CN109974711A (en) * 2019-04-12 2019-07-05 重庆渝博创智能装备研究院有限公司 A kind of AGV multiple target point autonomous navigation method towards wisdom factory
CN111105084A (en) * 2019-12-10 2020-05-05 珠海格力电器股份有限公司 Logistics information processing method, device and equipment and computer storage medium
CN113031603A (en) * 2021-03-05 2021-06-25 湖南大学 Task priority based collaborative path planning method for multiple logistics robots
WO2021254415A1 (en) * 2020-06-18 2021-12-23 北京卫星制造厂有限公司 Time window-based agv intelligent scheduling method
CN114331257A (en) * 2021-12-06 2022-04-12 上海东普信息科技有限公司 Logistics transportation loading management method, device, equipment and storage medium
CN114707820A (en) * 2022-03-17 2022-07-05 高斯机器人(深圳)有限公司 Cargo transportation method and device, terminal equipment and readable storage medium
CN114895690A (en) * 2022-06-28 2022-08-12 济南大学 Robot path planning method and system based on dynamic weighting and thermodynamic diagram algorithm
CN115860613A (en) * 2023-02-28 2023-03-28 南京邮电大学 Part load and goods matching and vehicle scheduling method considering reservation mechanism
CN115879603A (en) * 2022-11-17 2023-03-31 武汉大学 Multi-target-point-oriented multi-unmanned aerial vehicle cooperative data acquisition method and device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190114564A1 (en) * 2017-10-18 2019-04-18 United Parcel Service Of America, Inc. Enriched Logistics System for Unmanned Vehicle Delivery of Parcels

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990058363A (en) * 1997-12-30 1999-07-15 오상수 Path search method and apparatus for vehicle navigation system
CN105675002A (en) * 2016-01-27 2016-06-15 闫凯 Multi-waypoint navigation route planning method and system
CN109974711A (en) * 2019-04-12 2019-07-05 重庆渝博创智能装备研究院有限公司 A kind of AGV multiple target point autonomous navigation method towards wisdom factory
CN111105084A (en) * 2019-12-10 2020-05-05 珠海格力电器股份有限公司 Logistics information processing method, device and equipment and computer storage medium
WO2021254415A1 (en) * 2020-06-18 2021-12-23 北京卫星制造厂有限公司 Time window-based agv intelligent scheduling method
CN113031603A (en) * 2021-03-05 2021-06-25 湖南大学 Task priority based collaborative path planning method for multiple logistics robots
CN114331257A (en) * 2021-12-06 2022-04-12 上海东普信息科技有限公司 Logistics transportation loading management method, device, equipment and storage medium
CN114707820A (en) * 2022-03-17 2022-07-05 高斯机器人(深圳)有限公司 Cargo transportation method and device, terminal equipment and readable storage medium
CN114895690A (en) * 2022-06-28 2022-08-12 济南大学 Robot path planning method and system based on dynamic weighting and thermodynamic diagram algorithm
CN115879603A (en) * 2022-11-17 2023-03-31 武汉大学 Multi-target-point-oriented multi-unmanned aerial vehicle cooperative data acquisition method and device
CN115860613A (en) * 2023-02-28 2023-03-28 南京邮电大学 Part load and goods matching and vehicle scheduling method considering reservation mechanism

Also Published As

Publication number Publication date
CN116562481A (en) 2023-08-08

Similar Documents

Publication Publication Date Title
US10846625B2 (en) Autonomous condensing of pallets of items in a warehouse
US20200210909A1 (en) Autonomous Shuffling Of Pallets Of Items In A Warehouse
WO2019154445A2 (en) Warehouse entry/exit control method for shelf array, and transportation system
CN116562481B (en) AGV multi-target point autonomous navigation method, system, terminal and storage medium
WO2022228132A1 (en) Logistics order task processing method and apparatus, electronic device, and computer medium
WO2019128180A1 (en) Inventory replenishment method and device for unmanned smart retail terminal
CN111860919A (en) Method, device, medium and electronic equipment for determining storage strategy of library shelf
CN114047769B (en) Control method and device of unmanned carrier
CN112581067A (en) Warehouse management method and system
CN112193953B (en) Elevator resource scheduling method and device
CN114415610A (en) Robot scheduling method and device, electronic equipment and storage medium
CN114611767A (en) Global optimal intelligent warehousing scheduling optimization algorithm
CN110342432B (en) Goods taking and placing method and system of laser forklift
CN112415953A (en) Elevator dispatching method and device
CN116455033A (en) Charging control method and device for transfer robot and electronic equipment
CN115366708A (en) Unmanned archive storehouse robot management method and device, electronic equipment and storage medium
CN115146915A (en) Device scheduling method, electronic device and storage medium
WO2022027357A1 (en) Goods picking method and system in unmanned environment, and computer readable storage medium
CN115167457A (en) Multi-AGV scheduling and collaborative path planning method and device considering electric quantity constraint
CN114707820A (en) Cargo transportation method and device, terminal equipment and readable storage medium
US20240227183A9 (en) Local Idle Time Utilization in Centrally Controlled Mobile Robots
CN117826736B (en) AGV trolley task allocation and charging management method
US20240094742A1 (en) Method and apparatus for controlling logistics robot
CN117196263B (en) Cargo scheduling method, device, equipment and computer readable storage medium
CN118278844A (en) Intelligent dispatching method and intelligent dispatching system for cargo transportation

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
GR01 Patent grant