CN111721297A - Path planning method for multiple AGV of intelligent garage - Google Patents
Path planning method for multiple AGV of intelligent garage Download PDFInfo
- Publication number
- CN111721297A CN111721297A CN202010567994.0A CN202010567994A CN111721297A CN 111721297 A CN111721297 A CN 111721297A CN 202010567994 A CN202010567994 A CN 202010567994A CN 111721297 A CN111721297 A CN 111721297A
- Authority
- CN
- China
- Prior art keywords
- path
- node
- time
- time window
- agv
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 38
- 238000005457 optimization Methods 0.000 claims description 6
- 238000005452 bending Methods 0.000 claims description 5
- 238000009826 distribution Methods 0.000 claims description 4
- 241000287196 Asthenes Species 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000003068 static effect Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 206010063385 Intellectualisation Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to a path planning method for multiple AGV of an intelligent garage, belonging to the technical field of intelligence. The method specifically comprises the following steps: 1) determining an AGV to be distributed; 2) determining a path plan according to the improved A-algorithm; 3) determining the occupied time of each edge of the path and generating a time window; 4) judging whether the time windows are overlapped or not, if so, delaying the time windows until the time windows are not overlapped; 5) determining time window registrations for all paths; 6) determining a time cost from the starting point to the target point; 7) and determining a path planning result. The method and the device can solve the problem of poor flexibility of the heavy AGV, reduce the turning times, avoid the conflict of multiple AGVs and realize the shortest time cost.
Description
Technical Field
The invention belongs to the technical field of intellectualization, and relates to a path planning method for multiple AGVs in an intelligent garage.
Background
An Automated Guided Vehicle (AGV) is an Automated handling device that can travel along a predetermined path without manual navigation. The battery is generally used as a power source, the common navigation modes comprise magnetic navigation and laser navigation, and the battery is mainly used for carrying out automatic carrying work on a transportation system or a production line. The AGV is used as a core part of automatic transportation operation, and promotes the development of logistics and industrial automation to a certain extent.
Applying AGVs to smart parking industry, a less reclaimed field, is also very challenging, but there are also opportunities. From the current parking state, the manual parking is time-consuming and labor-consuming, the reserved area of the parking space is large, and the space is wasted. After the AGV is adopted for parking, on the one hand, people are brought convenient and fast experience, on the other hand, the land utilization rate can be improved through different garage and parking space designs, more parking spaces are added in a limited space, and the AGV parking device has great economic value.
In the research of AGVs, the path planning and scheduling strategy is an important part. Path planning can be generally divided into two categories, static path planning and dynamic path planning. The path planning under the globally known condition is static path planning, and obstacles in the environment are all static. There are many solutions to static path planning, such as genetic algorithms, particle swarm algorithms, a-algorithms, etc. The application environment of dynamic path planning includes many dynamic obstacles, which can be solved by using fuzzy logic algorithm, dynamic window method, etc. The method solves the problems that the speed change of the heavy AGV has poor flexibility, large turning is as few as possible, and the straight line running distance is as long as possible, and is a difficult point for planning multiple AGV paths.
Disclosure of Invention
In view of this, the present invention provides a method for planning multiple AGVs in an intelligent garage. And calculating paths among the targets by using an improved A-star algorithm, adding artificial potential field optimization, combining turning cost and optimizing search efficiency, and finally solving the problem of conflict among multiple AGVs by using a time window.
In order to achieve the purpose, the invention provides the following technical scheme:
a path planning method for multiple AGVs in an intelligent garage comprises the following steps:
s1: after the task is received, distributing the task according to the priority of the task, and distributing the AGV according to the time cost;
s2: solving a path set according to an improved A-algorithm;
s3: calculating the occupation time of one edge in the path according to the path set;
s4: according to the occupied time of one edge, the time window of the node is obtained;
s5: according to the time window of the node, compared with the idle time window set, judging whether the time windows are overlapped or not, if not, registering the time node, and if so, delaying the time of the node and then registering the time node;
s6: repeating steps S3-S5 until the time nodes of all paths in the set of paths are registered;
s7: calculating the time cost from the starting point to the target point;
s8: and generating a path planning result and finishing the global path planning.
Optionally, in S2, the method for solving the path set according to the improved a-algorithm includes:
s21: establishing an Open list and a Close list, wherein the Open list and the Close list are both empty initially, points to be expanded and searched are placed in the Open list, the searched points are placed in the Close list, and a starting node s is placed in the Open list at the beginning;
s22: adding a starting point s into a Close list from an Open list, then searching points near the starting point s, adding all points which can be reached by s into the Open list, and if the points are obstacle points, ignoring the points;
s23: f (n) is a cost function of the A-algorithm, a point with the minimum f (n) in the Open list is searched, the point is moved out of the Open list and is placed in the Close list;
s24: checking the reachable points around the point with the minimum f (n), if the reachable points are not in the Open list, adding the reachable points, and setting the current node as a parent node; otherwise, f (n) of the nodes is calculated, if the new f (n) is smaller than the previous value, the f (n) value is updated and is set as a parent node;
s25: the search for the path is accomplished by repeatedly examining the target node and searching for intermediate nodes.
Optionally, in S2, the heuristic function of the modified a algorithm is selected as manhattan distance: the absolute value of the sum of the horizontal and vertical distances of the two points; the expression is as follows:
h(n)=|x1-x2|+|y1-y2|
in the formula x1And x2Abscissa, y, representing the current position and end point on the map1And y2Representing the ordinate of the current position and the end point on the map.
Optionally, in S23, the modified a-algorithm optimizes the conventional a-algorithm by introducing the idea of artificial potential field, where the cost function of the modified a-algorithm is:
f(n)=g(x)+h(n)+F(q)
wherein:
where x represents the current position of the AGV and is a vector, xobsRepresenting the position of the obstacle as a vector, KrepRepresents a repulsive potential field gain coefficient, and is a constant.
Optionally, in S23, the improved a-algorithm introduces optimization of the turn cost, and improves g (x) as follows:
g′(x)=g(x)+αg(x)
wherein g' (x) represents the actual cost value from the starting node to the current node after improvement, g (x) represents the initial cost value from the starting node to the current node, alpha is the turning weight, and takes a specific value at the turning, otherwise 0.
Optionally, in S23, the improved a-algorithm optimizes the search efficiency, and increases the value of the weight β occupied by the heuristic function, where the cost function of the improved a-algorithm is:
f(n)=g′(x)+βh(n)+F(q)
g′(x)=g(x)+αg(x)
where β represents the weight occupied by the heuristic function.
Optionally, in S2, the obtained path set is Ri,z={ei,j,ej,k,...ek,zIs starting node eiThe target node is ez。
Optionally, in S3, the occupied time of each edge is calculated as the straight-driving and the turning-bending-2 part, and the turning-bending time is a constant toThe calculation formula of the straight travel time is as follows:
in the formula, LcThe length of the AGV body, the length between nodes and the speed of the AGV when the AGV runs at a constant speed are respectively calculated according to the length of the AGV body and the length of the node.
Optionally, in S4, setting an F-idle path node time window set, where T is a path node time window set that has been reserved for the current AGV, M is a current path node set to be allocated, N is a path combination of nodes to which a time window has been allocated, and a current path node set M that initializes a time window to be allocated is (R, N) null;
in the S4, the path set R is comparedi,zNode time window information for each edge within, from ei,jTo begin, AGV is at timeFrom node i into edge ei,jThen at timeLeave the edge ei,jThen AGV is on path ei,jUpper run time ofIf no AGV currently occupies path ei,jIts time window is registered asIf there are other AGVs already engaged ei,jAnd releasing the road segment time asThen its time window is
Optionally, in the S5, the time windowComparing with the idle time window set F if the time window isBelonging to an idle time window, then the time windowThat is, the time window that the path can be assigned to the current AGV; time window for allocating this path in set FDeleting the time window and adding the time window into the reserved time window set T; this path e is also aggregated in the AGV pathi,jDeleting and adding the path into the distributed path set N; if the idle time window node does not includeIf the time period is not longer, then the system willDelaying until an idle time window is found and allocating the idle time window to the current path; after the distribution is finished, handle ei,jAdding to the set N,Is added to the collectionAnd (6) combining T.
The invention has the beneficial effects that:
1. the invention provides a multi-AGV path planning method for an intelligent garage, which determines the driving path of an AGV by using an improved A-x algorithm, enables the turning times of the finally obtained path to be as small as possible, and solves the problem of poor speed change flexibility of a heavy AGV.
2. The invention establishes a time window model, and avoids the problem of path conflict possibly occurring among multiple AGVs.
Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objectives and other advantages of the invention may be realized and attained by the means of the instrumentalities and combinations particularly pointed out hereinafter.
Drawings
For the purposes of promoting a better understanding of the objects, aspects and advantages of the invention, reference will now be made to the following detailed description taken in conjunction with the accompanying drawings in which:
FIG. 1 is a flow chart of the present invention;
FIG. 2 is a map simulation of a conventional A-x algorithm;
fig. 3 is a map simulation of the modified a-x algorithm.
Detailed Description
The embodiments of the present invention are described below with reference to specific embodiments, and other advantages and effects of the present invention will be easily understood by those skilled in the art from the disclosure of the present specification. The invention is capable of other and different embodiments and of being practiced or of being carried out in various ways, and its several details are capable of modification in various respects, all without departing from the spirit and scope of the present invention. It should be noted that the drawings provided in the following embodiments are only for illustrating the basic idea of the present invention in a schematic way, and the features in the following embodiments and examples may be combined with each other without conflict.
Wherein the showings are for the purpose of illustrating the invention only and not for the purpose of limiting the same, and in which there is shown by way of illustration only and not in the drawings in which there is no intention to limit the invention thereto; to better illustrate the embodiments of the present invention, some parts of the drawings may be omitted, enlarged or reduced, and do not represent the size of an actual product; it will be understood by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.
The same or similar reference numerals in the drawings of the embodiments of the present invention correspond to the same or similar components; in the description of the present invention, it should be understood that if there is an orientation or positional relationship indicated by terms such as "upper", "lower", "left", "right", "front", "rear", etc., based on the orientation or positional relationship shown in the drawings, it is only for convenience of description and simplification of description, but it is not an indication or suggestion that the referred device or element must have a specific orientation, be constructed in a specific orientation, and be operated, and therefore, the terms describing the positional relationship in the drawings are only used for illustrative purposes, and are not to be construed as limiting the present invention, and the specific meaning of the terms may be understood by those skilled in the art according to specific situations.
The purpose of the invention is realized by the technical scheme, as shown in figure 1, the specific steps are as follows:
1) after the task is received, according to the time for receiving the task, the earliest received task has the highest priority, and an AGV is preferentially distributed to the earliest received task;
2) calculating the time cost of each AGV from the current node to the target node, in order to improve the efficiency, approximately representing the time cost by using the distance, selecting the Manhattan distance between 2 points as a reference basis, and selecting one distribution task with the minimum Manhattan distance in all the AGVs;
3) determining the path set as R by using the improved A-algorithm and the current node and the target node obtained in the step 2) as known conditionsi,z={ei,j,ej,k,...,ek,zIs starting node eiThe target node is ez;
4) Determining the occupation time of one edge in the path set by taking the path set obtained in the step 3) as a known condition;
5) determining the time window of the node by taking the occupied time of one edge obtained in the step 4) as a known condition;
6) comparing the time window of the node obtained in the step 5) with the idle time window set to judge whether the time windows are overlapped or not, if not, registering the time node, if so, delaying the time of the node until no overlap exists, and then registering the time node;
7) repeating the steps 4) to 6) until the time nodes of all paths in the path set are registered to obtain a final time window set;
8) calculating the time cost of the AGV from the starting point to the target point by taking the time window set obtained in the step 7) as a known condition;
9) and generating a path planning result and finishing the global path planning.
In step 3), the heuristic function of the improved a-algorithm is selected as manhattan distance: the absolute value of the sum of the horizontal and vertical distances of the two points. The expression is as follows:
h(n)=|x1-x2|+|y1-y2|
in the formula x1And x2Abscissa, y, representing the current position and end point on the map1And y2Representing the ordinate of the current position and the end point on the map.
In step 3), the specific steps of solving the path set according to the improved a-algorithm are as follows:
31) establishing an Open list and a Close list, wherein the Open list and the Close list are both empty initially, points to be expanded and searched are placed in the Open list, the searched points are placed in the Close list, and a starting node s is placed in the Open list at the beginning;
32) adding a starting point s into a Close list from an Open list, then searching points near the starting point s, adding all points which can be reached by s into the Open list, and if the points are obstacle points, ignoring the points;
33) f (n) is the cost function of the A-algorithm, the point with the minimum f (n) in the Open list is searched, and the point is moved out of the Open list and is put into the Close list.
34) Checking the reachable points around the point with the minimum f (n), if the reachable points are not in the Open list, adding the reachable points, and setting the current node as a parent node; otherwise, f (n) of the nodes is calculated, and if the new f (n) is smaller than the previous value, the f (n) value is updated and is set as a parent node.
35) The search for the path is accomplished by repeatedly examining the target node and searching for intermediate nodes.
In step 33), the improved a-algorithm performs artificial potential field optimization, turning cost optimization and search efficiency optimization on the conventional a-algorithm. The cost function of the improved a-algorithm at this time is:
f(n)=g′(x)+βh(n)+F(q)
wherein:
g′(x)=g(x)+αg(x)
β represents the weight occupied by the heuristic function, g' (x) is the actual cost value from the starting node to the current node after improvement, g (x) is the initial cost value from the starting node to the current node, α is the turn weight, the concrete value is taken at the turn, otherwise, the value is 0, x represents the current position of the AGV, and is a vector, xobsRepresenting the position of the obstacle as a vector, KrepRepresents a repulsive potential field gain coefficient, and is a constant.
As shown in fig. 2 and 3, the improved a-algorithm makes fewer turns in the planned path than the conventional a-algorithm.
Calculating the occupied time of each edge in the step 4) and dividing the occupied time into a straight line driving part and a rotating bending part 2, wherein the rotating bending time is a constant toThe calculation formula of the straight travel time is as follows:
in the formula, LcThe length of the AGV body, the length between nodes and the speed of the AGV when the AGV runs at a constant speed are respectively calculated according to the length of the AGV body and the length of the node.
In the step 5), the step of mixing the raw materials,according to the obtained occupation time of one edge, the specific content of the time window of the node is determined as follows: setting F as an idle path node time window set, T as a path node time window set reserved for the current AGV, M as a current path node set waiting for allocation, N as a path combination of the allocated time window nodes, and initializing the current path node set waiting for allocation, wherein the current path node set M is equal to (R, N) and is null. First from the set of paths Ri,zIn which a node is selected, e.g. from the edge ei,jTo begin, AGV is at timeFrom node i into edge ei,jThen at timeLeave the edge ei,jThen AGV is on path ei,jUpper run time ofIf no AGV currently occupies path ei,jIts time window is registered asIf there are other AGVs already engaged ei,jAnd releasing the road segment time asThen its time window is
In step 6), the specific steps of judging whether the time windows are overlapped and registering the time windows are as follows: time windowThis is compared to the set of free time windows F, which is the time window that the path can be assigned to the current AGV if it belongs to a free time window. Time window for allocating this path in set FDeleted and added into the reserved time window set T. This path e is also aggregated in the AGV pathi,jDeleting and adding the path into the already allocated path set N. If the idle time window node does not includeIf the time period is not longer, then the system willAnd delaying until a free time window is found, which is assigned to the current path. After the distribution is finished, handle ei,jAdding to the set N,Join the set T.
Finally, the above embodiments are only intended to illustrate the technical solutions of the present invention and not to limit the present invention, and although the present invention has been described in detail with reference to the preferred embodiments, it will be understood by those skilled in the art that modifications or equivalent substitutions may be made on the technical solutions of the present invention without departing from the spirit and scope of the technical solutions, and all of them should be covered by the claims of the present invention.
Claims (10)
1. A path planning method for multiple AGVs in an intelligent garage is characterized by comprising the following steps: the method comprises the following steps:
s1: after the task is received, distributing the task according to the priority of the task, and distributing the AGV according to the time cost;
s2: solving a path set according to an improved A-algorithm;
s3: calculating the occupation time of one edge in the path according to the path set;
s4: according to the occupied time of one edge, the time window of the node is obtained;
s5: according to the time window of the node, compared with the idle time window set, judging whether the time windows are overlapped or not, if not, registering the time node, and if so, delaying the time of the node and then registering the time node;
s6: repeating steps S3-S5 until the time nodes of all paths in the set of paths are registered;
s7: calculating the time cost from the starting point to the target point;
s8: and generating a path planning result and finishing the global path planning.
2. The method of claim 1, wherein the method comprises: in S2, the method for solving the path set according to the modified a-algorithm includes the following steps:
s21: establishing an Open list and a Close list, wherein the Open list and the Close list are both empty initially, points to be expanded and searched are placed in the Open list, the searched points are placed in the Close list, and a starting node s is placed in the Open list at the beginning;
s22: adding a starting point s into a Close list from an Open list, then searching points near the starting point s, adding all points which can be reached by s into the Open list, and if the points are obstacle points, ignoring the points;
s23: f (n) is a cost function of the A-algorithm, a point with the minimum f (n) in the Open list is searched, the point is moved out of the Open list and is placed in the Close list;
s24: checking the reachable points around the point with the minimum f (n), if the reachable points are not in the Open list, adding the reachable points, and setting the current node as a parent node; otherwise, f (n) of the nodes is calculated, if the new f (n) is smaller than the previous value, the f (n) value is updated and is set as a parent node;
s25: the search for the path is accomplished by repeatedly examining the target node and searching for intermediate nodes.
3. The method of claim 2, wherein the method comprises: in S2, the heuristic function of the modified a algorithm is selected as manhattan distance: the absolute value of the sum of the horizontal and vertical distances of the two points; the expression is as follows:
h(n)=|x1-x2|+|y1-y2|
in the formula x1And x2Abscissa, y, representing the current position and end point on the map1And y2Representing the ordinate of the current position and the end point on the map.
4. The method of claim 3, wherein the method comprises: in S23, the modified a-algorithm optimizes the conventional a-algorithm by introducing the idea of artificial potential field, and the cost function of the modified a-algorithm is:
f(n)=g(x)+h(n)+F(q)
wherein:
where x represents the current position of the AGV and is a vector, xobsRepresenting the position of the obstacle as a vector, KrepRepresents a repulsive potential field gain coefficient, and is a constant.
5. The method of claim 4, wherein the method comprises: in S23, the improved a-algorithm introduces optimization of the turn cost, and improves g (x) as follows:
g′(x)=g(x)+αg(x)
wherein g' (x) represents the actual cost value from the starting node to the current node after improvement, g (x) represents the initial cost value from the starting node to the current node, alpha is the turning weight, and takes a specific value at the turning, otherwise 0.
6. The method of claim 5, wherein the method comprises: in S23, the improved a-algorithm optimizes the search efficiency and increases the value of the weight β occupied by the heuristic function, and the cost function of the improved a-algorithm is:
f(n)=g′(x)+βh(n)+F(q)
g′(x)=g(x)+αg(x)
where β represents the weight occupied by the heuristic function.
7. The method of claim 6, wherein the method comprises: in S2, the obtained route set is Ri,z={ei,j,ej,k,...,ek,zIs starting node eiThe target node is ez。
8. The method of claim 7, wherein the method comprises: in S3, the occupied time of each edge is calculated as the straight running and the turning and bending 2 portion, and the turning and bending time is constant toThe calculation formula of the straight travel time is as follows:
in the formula, LcThe length of the AGV body, the length between nodes and the speed of the AGV when the AGV runs at a constant speed are respectively calculated according to the length of the AGV body and the length of the node.
9. The method of claim 8, wherein the method comprises: in S4, setting an F-free path node time window set, where T is a path node time window set already reserved for the current AGV, M is a current path node set waiting for allocation, N is a path combination of nodes already allocated with a time window, and the current path node set M waiting for initializing an allocation time window is (R, N) null;
in the S4, the path set R is comparedi,zNode time window information for each edge within, from ei,jTo begin, AGV is at timeFrom node i into edge ei,jThen at timeLeave the edge ei,jThen AGV is on path ei,jUpper run time ofIf no AGV currently occupies path ei,jIts time window is registered asIf there are other AGVs already engaged ei,jAnd releasing the road segment time asThen its time window is
10. The method of claim 9, wherein the method comprises: in said S5, a time window is setComparing with the idle time window set F if the time window isBelonging to an idle time window, then the time windowThat is, the time window that the path can be assigned to the current AGV; time window for allocating this path in set FDeleting the time window and adding the time window into the reserved time window set T; will also be in the AGV Path setThis path ei,jDeleting and adding the path into the distributed path set N; if the idle time window node does not includeIf the time period is not longer, then the system willDelaying until an idle time window is found and allocating the idle time window to the current path; after the distribution is finished, handle ei,jAdding to the set N,Join the set T.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010567994.0A CN111721297A (en) | 2020-06-19 | 2020-06-19 | Path planning method for multiple AGV of intelligent garage |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010567994.0A CN111721297A (en) | 2020-06-19 | 2020-06-19 | Path planning method for multiple AGV of intelligent garage |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111721297A true CN111721297A (en) | 2020-09-29 |
Family
ID=72568177
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010567994.0A Pending CN111721297A (en) | 2020-06-19 | 2020-06-19 | Path planning method for multiple AGV of intelligent garage |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111721297A (en) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112923940A (en) * | 2021-01-11 | 2021-06-08 | 珠海格力电器股份有限公司 | Path planning method, device, processing equipment, mobile equipment and storage medium |
CN112987721A (en) * | 2021-02-01 | 2021-06-18 | 哈尔滨工业大学 | Multi-AGV dispatching package and fusion method of global planning and local planning thereof |
CN113066294A (en) * | 2021-03-16 | 2021-07-02 | 东北大学 | Intelligent parking lot system based on cloud edge fusion technology |
CN113341991A (en) * | 2021-06-18 | 2021-09-03 | 重庆大学 | Path optimization method based on dynamic window and redundant node filtering |
CN114063612A (en) * | 2021-10-20 | 2022-02-18 | 深圳市优必选科技股份有限公司 | Path planning method, path planning device and electronic equipment |
CN114489062A (en) * | 2022-01-18 | 2022-05-13 | 北京理工大学 | Workshop logistics-oriented multi-automatic guided vehicle distributed dynamic path planning method |
CN114527720A (en) * | 2022-03-03 | 2022-05-24 | 那坡同益新丝绸科技实业有限公司 | AGV remote monitering system based on sericulture equipment |
WO2022127150A1 (en) * | 2020-12-17 | 2022-06-23 | 珠海格力电器股份有限公司 | Dispatching method and apparatus for automated guided vehicle |
CN115223389A (en) * | 2022-07-15 | 2022-10-21 | 西南交通大学 | Parking guide path planning method based on dynamic road section cost |
CN116339347A (en) * | 2023-04-24 | 2023-06-27 | 广东工业大学 | Unmanned vehicle running path planning method, device and equipment |
CN116399352A (en) * | 2023-04-06 | 2023-07-07 | 深圳市森歌数据技术有限公司 | Intelligent unmanned parking lot AGV path planning method, device and storage medium |
CN116679724A (en) * | 2023-07-05 | 2023-09-01 | 湘南学院 | Multi-load AGV collision-free and deadlock-free path planning method |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105652838A (en) * | 2016-01-29 | 2016-06-08 | 哈尔滨工大服务机器人有限公司 | Multi-robot path planning method based on time window |
CN108469827A (en) * | 2018-05-16 | 2018-08-31 | 江苏华章物流科技股份有限公司 | A kind of automatic guided vehicle global path planning method suitable for logistic storage system |
CN109034477A (en) * | 2018-07-27 | 2018-12-18 | 重庆大学 | A kind of shortest path searching method of the urban logistics distribution based on time reliability |
CN109542098A (en) * | 2018-11-06 | 2019-03-29 | 上海威瞳视觉技术有限公司 | A kind of AGV paths planning method based on minimum turning cost |
CN109765896A (en) * | 2019-01-29 | 2019-05-17 | 重庆大学 | A kind of dynamic path planning method based on the more AGV of intelligent parking lot |
CN110174111A (en) * | 2019-05-31 | 2019-08-27 | 山东华锐智能技术有限公司 | More AGV path planning algorithms of task segmented based on time window |
CN110206359A (en) * | 2019-07-02 | 2019-09-06 | 重庆齐泊智能停车设备有限公司 | A kind of AGV parking robot for tilting parking |
-
2020
- 2020-06-19 CN CN202010567994.0A patent/CN111721297A/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105652838A (en) * | 2016-01-29 | 2016-06-08 | 哈尔滨工大服务机器人有限公司 | Multi-robot path planning method based on time window |
CN108469827A (en) * | 2018-05-16 | 2018-08-31 | 江苏华章物流科技股份有限公司 | A kind of automatic guided vehicle global path planning method suitable for logistic storage system |
CN109034477A (en) * | 2018-07-27 | 2018-12-18 | 重庆大学 | A kind of shortest path searching method of the urban logistics distribution based on time reliability |
CN109542098A (en) * | 2018-11-06 | 2019-03-29 | 上海威瞳视觉技术有限公司 | A kind of AGV paths planning method based on minimum turning cost |
CN109765896A (en) * | 2019-01-29 | 2019-05-17 | 重庆大学 | A kind of dynamic path planning method based on the more AGV of intelligent parking lot |
CN110174111A (en) * | 2019-05-31 | 2019-08-27 | 山东华锐智能技术有限公司 | More AGV path planning algorithms of task segmented based on time window |
CN110206359A (en) * | 2019-07-02 | 2019-09-06 | 重庆齐泊智能停车设备有限公司 | A kind of AGV parking robot for tilting parking |
Non-Patent Citations (4)
Title |
---|
刘乔等: "路径规划中A*算法优化的研究", 《数字技术与应用》, no. 10, pages 153 * |
李伟光等: "基于改进A*算法的AGV路径规划", 《现代制造工程》, no. 10, pages 34 * |
泰应鹏等: "多AGV路径规划方法研究", 《计算机科学》, vol. 44, no. 11, pages 84 - 87 * |
邓顺平等: "一种基于威胁势场的A星路径规划算法", 《科技视界》, no. 3, pages 6 * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022127150A1 (en) * | 2020-12-17 | 2022-06-23 | 珠海格力电器股份有限公司 | Dispatching method and apparatus for automated guided vehicle |
CN112923940A (en) * | 2021-01-11 | 2021-06-08 | 珠海格力电器股份有限公司 | Path planning method, device, processing equipment, mobile equipment and storage medium |
CN112987721B (en) * | 2021-02-01 | 2022-12-13 | 哈尔滨工业大学 | Multi-AGV scheduling device and fusion method of global planning and local planning thereof |
CN112987721A (en) * | 2021-02-01 | 2021-06-18 | 哈尔滨工业大学 | Multi-AGV dispatching package and fusion method of global planning and local planning thereof |
CN113066294A (en) * | 2021-03-16 | 2021-07-02 | 东北大学 | Intelligent parking lot system based on cloud edge fusion technology |
CN113341991A (en) * | 2021-06-18 | 2021-09-03 | 重庆大学 | Path optimization method based on dynamic window and redundant node filtering |
CN114063612A (en) * | 2021-10-20 | 2022-02-18 | 深圳市优必选科技股份有限公司 | Path planning method, path planning device and electronic equipment |
CN114489062A (en) * | 2022-01-18 | 2022-05-13 | 北京理工大学 | Workshop logistics-oriented multi-automatic guided vehicle distributed dynamic path planning method |
CN114489062B (en) * | 2022-01-18 | 2023-03-21 | 北京理工大学 | Workshop logistics-oriented multi-automatic guided vehicle distributed dynamic path planning method |
CN114527720B (en) * | 2022-03-03 | 2022-10-18 | 那坡同益新丝绸科技实业有限公司 | AGV remote monitering system based on sericulture equipment |
CN114527720A (en) * | 2022-03-03 | 2022-05-24 | 那坡同益新丝绸科技实业有限公司 | AGV remote monitering system based on sericulture equipment |
CN115223389A (en) * | 2022-07-15 | 2022-10-21 | 西南交通大学 | Parking guide path planning method based on dynamic road section cost |
CN115223389B (en) * | 2022-07-15 | 2023-11-21 | 西南交通大学 | Parking guidance path planning method based on dynamic road section cost |
CN116399352A (en) * | 2023-04-06 | 2023-07-07 | 深圳市森歌数据技术有限公司 | Intelligent unmanned parking lot AGV path planning method, device and storage medium |
CN116399352B (en) * | 2023-04-06 | 2024-01-19 | 深圳市森歌数据技术有限公司 | Intelligent unmanned parking lot AGV path planning method, device and storage medium |
CN116339347A (en) * | 2023-04-24 | 2023-06-27 | 广东工业大学 | Unmanned vehicle running path planning method, device and equipment |
CN116339347B (en) * | 2023-04-24 | 2023-10-31 | 广东工业大学 | Unmanned vehicle running path planning method, device and equipment |
CN116679724A (en) * | 2023-07-05 | 2023-09-01 | 湘南学院 | Multi-load AGV collision-free and deadlock-free path planning method |
CN116679724B (en) * | 2023-07-05 | 2024-02-02 | 湘南学院 | Multi-load AGV collision-free and deadlock-free path planning method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111721297A (en) | Path planning method for multiple AGV of intelligent garage | |
CN105354648B (en) | Modeling and optimizing method for AGV (automatic guided vehicle) scheduling management | |
Zhang et al. | A multiple mobile robots path planning algorithm based on A-star and Dijkstra algorithm | |
CN108762268B (en) | Multi-AGV collision-free path planning algorithm | |
CN112833905B (en) | Distributed multi-AGV collision-free path planning method based on improved A-x algorithm | |
CN111007862B (en) | Path planning method for cooperative work of multiple AGVs | |
CN111026128B (en) | Avoidance method of multi-laser AGV | |
CN111024088B (en) | Laser forklift path planning method | |
CN111982142B (en) | Intelligent vehicle global path planning method based on improved A-star algorithm | |
CN112197778A (en) | Wheeled airport border-patrol robot path planning method based on improved A-x algorithm | |
Jian et al. | A global-local coupling two-stage path planning method for mobile robots | |
CN104021664B (en) | The dynamic path planning method of forming into columns and travelling worked in coordination with by automobile | |
Hosseini et al. | Interactive path planning for teleoperated road vehicles in urban environments | |
CN112435498A (en) | Urban road network shortest path acquisition method based on directivity induction | |
Huang et al. | Research on path planning algorithm of autonomous vehicles based on improved RRT algorithm | |
CN115116220A (en) | Unmanned multi-vehicle cooperative control method for loading and unloading scene of mining area | |
CN114840001A (en) | Multi-vehicle collaborative track planning method in closed environment | |
CN115577833A (en) | Particle swarm optimization method and system applied to solving path planning of cooperative delivery | |
CN113515111A (en) | Vehicle obstacle avoidance path planning method and device | |
Wang et al. | Research on AGV task path planning based on improved A* algorithm | |
Zhao et al. | A review of unmanned vehicle distribution optimization models and algorithms | |
CN117249842A (en) | Unmanned vehicle mixed track planning method based on track smooth optimization | |
CN115638804B (en) | Deadlock-free unmanned vehicle online path planning method | |
CN116414139A (en) | Mobile robot complex path planning method based on A-Star algorithm | |
CN114924538A (en) | Multi-AGV real-time scheduling and conflict resolution method based on graph structure |
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 |