Obstacle avoidance method and device for multiple four-way shuttle vehicles
By judging and managing the availability of preset bottleneck sections, the four-way shuttle bus is discharged according to specific strategies when avoiding obstacles, which solves the problem of low usage time and success rate in the process of avoiding obstacles by multiple four-way shuttle buses, and improves the problem of low usage time and success rate in the process of avoiding obstacles by multiple four-way shuttle buses. Work efficiency.
Patent Information
- Application Number
- CN202411159013.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-22
- Publication Date
- 2024-11-29
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
Many four-way shuttle cars are used for a long time during obstacle avoidance, with a low success rate, which affects work efficiency.
By determining whether the target section is a preset bottleneck section, the section availability is judged based on the number of vehicles, and the four-way shuttle vehicles are controlled to complete the outbound task in turn according to the preset obstacle avoidance strategy to avoid deadlocks.
The time spent on obstacle avoidance process is shortened, the success rate of obstacle avoidance is improved, and the working efficiency of four-way shuttle vehicles is improved.
Smart Images

Figure CN119037980A_ABST
Abstract
Description
Technical Field
[0001] The invention relates to the technical field of four-way shuttle dispatching, and in particular to an obstacle avoidance method and device for multiple four-way shuttles. Background Art
[0002] The four-way shuttle is a highly automated logistics equipment that can move in the X-axis and Y-axis directions of the shelf. It has the ability to travel in four directions (front, back, left, and right), which can improve space utilization and reduce storage costs, and has been widely used. When the four-way shuttle is not fully loaded, it can shuttle between the cargo spaces, and when it is fully loaded, it only moves on the track. When multiple four-way shuttles meet, the four-way shuttles need to avoid obstacles.
[0003] The current obstacle avoidance method for multiple four-way shuttles is to re-plan the path after detecting that multiple four-way shuttles are deadlocked. However, the deadlock resolution process is a relatively time-consuming process, and may even fail to resolve the deadlock, which seriously affects the work efficiency of the four-way shuttles. The work efficiency evaluation index is expressed in pallets / hour (i.e., the number of pallets processed per hour). Summary of the invention
[0004] In view of this, a method and device for obstacle avoidance of multiple four-way shuttle vehicles are provided to solve the problems in the prior art that the obstacle avoidance process of multiple four-way shuttle vehicles takes a long time and has a low obstacle avoidance success rate.
[0005] The present invention adopts the following technical solution:
[0006] In a first aspect, the present invention provides an obstacle avoidance method for multiple four-way shuttles, comprising:
[0007] When it is detected that multiple four-way shuttles are leaving the same platform, it is determined whether the target road section is a preset bottleneck road section, wherein the target road section is the next road section to be taken by the multiple four-way shuttles, and the preset bottleneck road section is the road section from the platform to the nearest intersection;
[0008] If the target road section is the preset bottleneck road section, judging whether the target road section is available according to the number of vehicles in the target road section;
[0009] If the target road section is available, determining whether there is a target four-way shuttle vehicle at the platform;
[0010] If there is no target four-way shuttle vehicle at the platform, the multiple four-way shuttle vehicles are controlled to complete the outbound task in sequence according to the first preset obstacle avoidance strategy.
[0011] Optionally, controlling the plurality of four-way shuttle vehicles to sequentially complete the outbound task according to the first preset obstacle avoidance strategy specifically includes:
[0012] Determining whether the current congestion scene is a target congestion scene among a plurality of preset congestion scenes;
[0013] If the current congestion scene is a target congestion scene among the preset multiple congestion scenes, the multiple four-way shuttle vehicles are controlled to complete the outbound tasks in sequence according to a second preset obstacle avoidance strategy corresponding to the target congestion scene;
[0014] If the current congestion scene is not a target congestion scene among the preset multiple congestion scenes, the multiple four-way shuttle vehicles are controlled to complete the outbound tasks in sequence according to the conventional obstacle avoidance strategy.
[0015] Optionally, the obstacle avoidance method for multiple four-way shuttles of the present invention further includes:
[0016] If there is a target four-way shuttle at the platform, determining whether the target four-way shuttle has a mission;
[0017] If the target four-way shuttle vehicle has a task, controlling the target four-way shuttle vehicle to complete its task;
[0018] After the target four-way shuttle vehicle completes its task, the multiple four-way shuttle vehicles are controlled to complete the outbound tasks in sequence according to the first preset obstacle avoidance strategy.
[0019] Optionally, the obstacle avoidance method for multiple four-way shuttles of the present invention further includes:
[0020] If the target four-way shuttle vehicle has no task, the target four-way shuttle vehicle is controlled to enter an empty cargo space for avoidance;
[0021] According to the first preset obstacle avoidance strategy, the multiple four-way shuttle vehicles are controlled to complete the outbound tasks in sequence.
[0022] Optionally, the obstacle avoidance method for multiple four-way shuttles of the present invention further includes:
[0023] If the target road section is not the preset bottleneck road section, the multiple four-way shuttle vehicles are controlled to complete the outbound task in sequence according to the first preset obstacle avoidance strategy.
[0024] Optionally, the obstacle avoidance method for multiple four-way shuttles of the present invention further includes:
[0025] If the target road segment is not available, the step of determining whether the target road segment is available is performed.
[0026] Optionally, the determining whether the target road section is available specifically includes:
[0027] Obtaining the flag position of the target road section;
[0028] Determining whether the target road section is available according to the flag bit;
[0029] When the flag bit is a first target value, determining that the target road section is available;
[0030] When the flag bit is the second target value, it is determined that the target road section is unavailable.
[0031] Optionally, when the flag bit is the first target value, there is no vehicle in the target road section.
[0032] In a second aspect, the present invention provides an obstacle avoidance device for multiple four-way shuttle vehicles, comprising:
[0033] The first judgment module is used to judge whether the target road section is a preset bottleneck road section when detecting that multiple four-way shuttle vehicles are leaving the same platform, wherein the target road section is the next road section to be taken by the multiple four-way shuttle vehicles, and the preset bottleneck road section is the road section from the platform to the nearest intersection;
[0034] A second judgment module is used to judge whether the target road section is available according to the number of vehicles in the target road section if the target road section is the preset bottleneck road section;
[0035] A third judgment module is used to judge whether there is a target four-way shuttle at the platform if the target road section is available;
[0036] The first control module is used to control the multiple four-way shuttle vehicles to complete the outbound task in sequence according to a first preset obstacle avoidance strategy if there is no target four-way shuttle vehicle at the platform.
[0037] The present invention adopts the above technical scheme, a method for avoiding obstacles of multiple four-way shuttle vehicles, including: when it is detected that multiple four-way shuttle vehicles are leaving the warehouse at the same platform, judging whether the target section is a preset bottleneck section, the target section is the next section that the multiple four-way shuttle vehicles are to take, and the preset bottleneck section is the section from the platform to the nearest intersection; if the target section is the preset bottleneck section, judging whether the target section is available according to the number of vehicles in the target section; if the target section is available, judging whether there is a target four-way shuttle vehicle at the platform; if there is no target four-way shuttle vehicle at the platform, controlling the multiple four-way shuttle vehicles to complete the leaving warehouse task in sequence according to the first preset obstacle avoidance strategy.
[0038] Based on this, the present invention sets a preset bottleneck section, which may be some sections where deadlocks frequently occur. According to the number of vehicles in the preset bottleneck section, the available state of the preset bottleneck section is determined to limit the number of vehicles in the preset bottleneck section, thereby reducing the probability of deadlocks in the preset bottleneck section, so that the present invention can shorten the obstacle avoidance time of multiple four-way shuttle vehicles and improve the obstacle avoidance success rate. BRIEF DESCRIPTION OF THE DRAWINGS
[0039] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0040] Figure 1 It is a flow chart of an obstacle avoidance method for multiple four-way shuttle vehicles provided by an embodiment of the present invention;
[0041] Figure 2 This is a schematic diagram of a preset bottleneck section provided by an embodiment of the present invention;
[0042] Figure 3 This is a schematic diagram of a scenario in which three vehicles operate at the same exit provided by an embodiment of the present invention;
[0043] Figure 4 This is a schematic diagram of the relationship between cargo rail positions provided by an embodiment of the present invention;
[0044] Figure 5 This is a schematic diagram of a scenario in which four vehicles operate at the same exit provided by an embodiment of the present invention;
[0045] Figure 6 It is a schematic diagram of an obstacle avoidance strategy in a scenario where four vehicles are operating at the same exit provided by an embodiment of the present invention;
[0046] Figure 7 It is a flow chart of another obstacle avoidance method for multiple four-way shuttle vehicles provided by an embodiment of the present invention;
[0047] Figure 8 The diagram is a schematic structural diagram of an obstacle avoidance device for multiple four-way shuttle vehicles provided in an embodiment of the present invention. DETAILED DESCRIPTION
[0048] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be described in detail below. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other implementation methods obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0049] Figure 1 FIG. 1 is a flow chart of an obstacle avoidance method for multiple four-way shuttle vehicles provided by an embodiment of the present invention. Figure 1 As shown, the obstacle avoidance method of the four-way shuttle vehicle includes:
[0050] Step 101: When it is detected that multiple four-way shuttle vehicles are leaving the same platform, determine whether the target section is a preset bottleneck section. The target section is the next section that the multiple four-way shuttle vehicles are going to take, and the preset bottleneck section is the section from the platform to its nearest intersection; if the target section is the preset bottleneck section, execute step 102.
[0051] Specifically, Figure 2 Schematic diagram of a preset bottleneck section provided by an embodiment of the present invention. Figure 2 As shown, part of the structure of a warehouse mainly includes three parts: cargo space, platform and track. The section from the platform to the intersection closest to the platform (the dotted box part in the figure) is set as a preset bottleneck section. Only a preset number of four-way shuttle vehicles are allowed to exist in the preset bottleneck section at the same time to reduce the probability of deadlock due to too many vehicles in the preset bottleneck section.
[0052] When a plurality of four-way shuttles are jammed at the 5th column of the 1st row (i.e., the congested intersection), the target section (i.e., the dotted line portion in the figure) is determined to be a preset bottleneck section, and step 102 is executed.
[0053] Step 102: Determine whether the target road section is available based on the number of vehicles in the target road section; if the target road section is available, execute step 103.
[0054] Here, judging whether the target road section is available according to the number of vehicles in the target road section may specifically include:
[0055] First, the flag of the target road section is obtained, and then, whether the target road section is available is determined according to the flag. When the flag is a first target value, the target road section is determined to be available; when the flag is a second target value, the target road section is determined to be unavailable. When the flag is the first target value, there is no vehicle in the target road section.
[0056] Specifically, in actual use, the bottleneck section flag is set to indicate whether the corresponding preset bottleneck section is occupied. When the flag is 1, it indicates that the preset bottleneck section is available, and when it is 0, it indicates that it is unavailable. As long as there is a car entering the preset bottleneck section, the flag is set to 0, and when there is no car, it is set to 1. The four-way shuttle vehicle must check the flag before entering this section. If it is 1, it means it can enter, and if it is 0, it means it cannot enter.
[0057] Step 103: Determine whether there is a target four-way shuttle at the platform; if there is no target four-way shuttle at the platform, execute step 104. The target four-way shuttle refers to any four-way shuttle.
[0058] Specifically, since the present invention is aimed at the scenario where multiple four-way shuttles are leaving the same platform, the target four-way shuttle is often empty. As can be seen from the above content, the four-way shuttle can shuttle between the cargo spaces when it is not fully loaded, so the target four-way shuttle can shuttle between the cargo spaces.
[0059] Step 104: According to the first preset obstacle avoidance strategy, control multiple four-way shuttle vehicles to complete the outbound task in sequence.
[0060] Specifically, according to the first preset obstacle avoidance strategy, controlling multiple four-way shuttle vehicles to complete the outbound task in sequence may specifically include:
[0061] (1) Determine whether the current congestion scene is a target congestion scene among multiple preset congestion scenes.
[0062] (2) If the current congestion scenario is a target congestion scenario among the preset multiple congestion scenarios, the multiple four-way shuttle vehicles are controlled to complete the outbound task in sequence according to the second preset obstacle avoidance strategy corresponding to the target congestion scenario.
[0063] (3) If the current congestion scenario is not a target congestion scenario among the preset multiple congestion scenarios, a conventional obstacle avoidance strategy (that is, an obstacle avoidance strategy in the prior art) is used to control multiple four-way shuttle vehicles to complete the outbound task in sequence.
[0064] In this example, the preset multiple congestion scenarios include a scenario where three vehicles are operating at the same exit and a scenario where four vehicles are operating at the same exit. Therefore, when the current congestion scenario is the preset scenario where three vehicles are operating at the same exit or the scenario where four vehicles are operating at the same exit, multiple four-way shuttle vehicles are controlled to complete the exit task in sequence according to the corresponding second preset obstacle avoidance strategy. When the current congestion scenario is other congestion scenarios other than the preset scenario where three vehicles are operating at the same exit and the scenario where four vehicles are operating at the same exit, multiple four-way shuttle vehicles are controlled to complete the exit task in sequence according to the relevant obstacle avoidance strategy in the prior art. In this way, by presetting multiple congestion scenarios and setting the corresponding second preset obstacle avoidance strategy, the practicality of the present invention is improved.
[0065] The following describes these two congestion scenarios and their second preset obstacle avoidance strategy in conjunction with the accompanying drawings.
[0066] Figure 3 Schematic diagram of a scenario in which three vehicles operate at the same exit provided by an embodiment of the present invention. Figure 3 As shown, the three vehicles form a congestion at the intersection of the 5th column T-junction, among which the working status of the first four-way shuttle car Car1 is to pick up goods with an empty car after the delivery is completed, and the working status of the second four-way shuttle car Car2 and the third four-way shuttle car Car3 are both to go to the platform for outbound operations after loading goods, and Car1 walks towards the 6th column after passing the 5th column.
[0067] In this scenario, first determine the obstacle avoidance direction of Car2 at the intersection. Car1 walks in the positive direction of the Y axis after passing the intersection, so the optimal obstacle avoidance direction for Car2 is the positive direction of the x axis. However, Car3 is on the obstacle avoidance path of Car2 at this time. Car3 needs to perform obstacle avoidance first. After Car3 completes obstacle avoidance, Car2 performs obstacle avoidance and gives up the intersection position, and Car1 continues to perform the pickup task.
[0068] After Car1 passes the intersection, Car2 is controlled to go to the platform for outbound delivery. After Car2 completes outbound delivery, it continues to perform the pickup task. During the process of Car2 performing the pickup task, when Car2 passes the intersection, Car3 is controlled to go to the platform for outbound delivery. After Car3 completes outbound delivery, it continues to perform the pickup task.
[0069] In addition, for the scenario where three vehicles are operating at the same exit, when determining the track and cargo location, a cargo channel can be left between the exit and the track, and empty vehicles can shuttle between the cargo channels, thereby reducing the probability of conflicts at intersections, while not changing the total number of cargo locations. Figure 4 Schematic diagram of the relationship between the cargo rail positions provided by an embodiment of the present invention. Figure 4As shown in the figure, Car1 becomes an empty car after completing the outbound task. Therefore, Car1 can directly pass through the 5th cargo channel and drive to the corresponding track position to perform the next task. At this time, Car2 and Car3 do not need to avoid obstacles at the intersection.
[0070] Figure 5 Schematic diagram of a scenario in which four vehicles operate at the same exit provided by an embodiment of the present invention. Figure 5 As shown, it is Figure 3 The scenario is further extended based on the above. Therefore, Car1 is in the state of picking up goods with an empty vehicle after delivery. Car2 and Car3 are both in the state of loading goods and going to the platform for outbound operation. In addition, the fourth four-way shuttle Car4 is also in the state of loading goods and going to the platform for outbound operation. Car1, Car2, Car3 and Car4 are all outside the target section.
[0071] In this scenario, Car1 walks in the positive direction of the Y axis after passing the intersection, so Car4 needs to avoid obstacles. Therefore, it searches in the positive direction of the Y axis, selects an empty cargo location, and controls Car4 to enter the empty cargo location. After Car4 enters the empty cargo location, Car1 continues to perform the pickup task. Then, according to the above method, Car4, Car2 and Car3 are controlled in turn to complete the outbound task.
[0072] In an embodiment of the present invention, in order to further improve the obstacle avoidance success rate in a scenario where four vehicles are operating at the same exit, the present invention also provides an obstacle avoidance strategy in a scenario where four vehicles are operating at the same exit. Figure 6 FIG. 1 is a schematic diagram of an obstacle avoidance strategy for a scenario where four vehicles are operating at the same exit provided by an embodiment of the present invention. Figure 6 As shown in the figure, in the scenario where four vehicles are operating at the same exit, first, Car4 moves one cargo space in the positive direction of the Y axis. Since Car1 is an empty vehicle, Car1 can enter the target cargo space 61 to avoid obstacles regardless of whether the target cargo space 61 is an empty cargo space. After Car1 enters the target cargo space 61, according to the above method, Car4, Car2 and Car3 are controlled in turn to complete the exit task. Among them, when Car4 passes the track above the target cargo space 61, Car1 can continue to perform the task. In this way, the situation where there is no empty cargo space in the Y direction, which causes the obstacle avoidance to fail, is avoided, thereby improving the obstacle avoidance success rate.
[0073] In addition, if Car1 is moving in the positive X direction at the intersection and there is a car below, the same measures as above can be taken. First, Car1 is controlled to move one cargo space in the positive Y direction, and then obstacle avoidance is performed according to the above strategy.
[0074] It should be noted that the present invention uses a T-shaped intersection to illustrate the obstacle avoidance strategy, and the present invention can also be applied to other path types such as crossroads and right-angle intersections, which will not be given as examples here. In addition, the present invention can use the A* algorithm in the prior art to perform path planning for a four-way shuttle, and can also use other path planning algorithms in the prior art to perform path planning for a four-way shuttle.
[0075] Figure 7 FIG. 1 is a flow chart of another obstacle avoidance method for multiple four-way shuttles provided by an embodiment of the present invention. Figure 7 As shown, the obstacle avoidance method of the four-way shuttle vehicle includes:
[0076] Step 701: When it is detected that multiple four-way shuttle vehicles are leaving the same platform, determine whether the target section is a preset bottleneck section. The target section is the next section that the multiple four-way shuttle vehicles will take, and the preset bottleneck section is the section from the platform to its nearest intersection; if the target section is the preset bottleneck section, execute step 702, otherwise, execute step 708.
[0077] Step 702: Determine whether the target road section is available based on the number of vehicles in the target road section; if the target road section is available, execute step 703; otherwise, execute step 702.
[0078] Step 703: Determine whether there is a target four-way shuttle vehicle at the platform; if there is no target four-way shuttle vehicle at the platform, execute step 704; otherwise, execute step 705.
[0079] Step 704: According to the first preset obstacle avoidance strategy, control multiple four-way shuttle vehicles to complete the outbound task in sequence.
[0080] Step 705: Determine whether the target four-way shuttle vehicle has a mission. If the target four-way shuttle vehicle has a mission, execute step 707; otherwise, execute step 706.
[0081] Step 706: Control the target four-way shuttle vehicle to enter the vacant cargo space for obstacle avoidance. Then, according to the first preset obstacle avoidance strategy, control multiple four-way shuttle vehicles to complete the outbound task in sequence.
[0082] Step 707: Control the target four-way shuttle vehicle to complete its task. After the target four-way shuttle vehicle completes its task, control multiple four-way shuttle vehicles to complete the outbound task in sequence according to the first preset obstacle avoidance strategy.
[0083] Step 708: According to the first preset obstacle avoidance strategy, control multiple four-way shuttle vehicles to complete the outbound task in sequence.
[0084] Based on a general inventive concept, the present invention also provides an obstacle avoidance device for multiple four-way shuttle vehicles. Figure 8Schematic diagram of the structure of an obstacle avoidance device for multiple four-way shuttles provided by an embodiment of the present invention. Figure 8 As shown, the obstacle avoidance device of the four-way shuttle vehicle includes:
[0085] The first judgment module 81 is used to judge whether the target section is a preset bottleneck section when it is detected that multiple four-way shuttle vehicles are leaving the same platform. The target section is the next section that the multiple four-way shuttle vehicles are going to take, and the preset bottleneck section is the section from the platform to its nearest intersection.
[0086] The second judgment module 82 is used to judge whether the target road section is available according to the number of vehicles in the target road section if the target road section is a preset bottleneck road section.
[0087] The third judgment module 83 is used to judge whether there is a target four-way shuttle vehicle at the platform if the target road section is available.
[0088] The first control module 84 is used to control multiple four-way shuttle vehicles to complete the outbound task in sequence according to a first preset obstacle avoidance strategy if there is no target four-way shuttle vehicle at the platform.
[0089] Optionally, the first control module 84 may be specifically used for:
[0090] (1) Determine whether the current congestion scene is a target congestion scene among multiple preset congestion scenes.
[0091] (2) If the current congestion scenario is a target congestion scenario among the preset multiple congestion scenarios, the multiple four-way shuttle vehicles are controlled to complete the outbound task in sequence according to the second preset obstacle avoidance strategy corresponding to the target congestion scenario.
[0092] (3) If the current congestion scenario is not a target congestion scenario among the preset multiple congestion scenarios, the conventional obstacle avoidance strategy is used to control multiple four-way shuttle vehicles to complete the outbound task in sequence.
[0093] Optionally, the obstacle avoidance device for multiple four-way shuttle vehicles of the present invention may further include a fourth judgment module, which is used to:
[0094] (1) If there is a target four-way shuttle at the platform, determine whether the target four-way shuttle has a mission.
[0095] (2) If the target four-way shuttle vehicle has a task, the target four-way shuttle vehicle is controlled to complete its task. After the target four-way shuttle vehicle completes its task, multiple four-way shuttle vehicles are controlled to complete the outbound tasks in sequence according to the first preset obstacle avoidance strategy.
[0096] (3) If the target four-way shuttle vehicle has no task, the target four-way shuttle vehicle is controlled to enter an empty cargo space for obstacle avoidance. Then, according to the first preset obstacle avoidance strategy, multiple four-way shuttle vehicles are controlled to complete the outbound tasks in sequence.
[0097] Optionally, the obstacle avoidance device for multiple four-way shuttle vehicles of the present invention may further include a second control module for:
[0098] If the target road section is not a preset bottleneck road section, multiple four-way shuttle vehicles are controlled to complete the outbound task in sequence according to the first preset obstacle avoidance strategy.
[0099] Optionally, the second determination module 82 may also be used to:
[0100] If it is determined that the target road section is not available, then continue to determine whether the target road section is available.
[0101] Optionally, the second determination module 82 may be specifically configured to:
[0102] (1) Obtain the target road segment’s flag.
[0103] (2) judging whether the target road section is available according to the flag bit; when the flag bit is a first target value, determining that the target road section is available; and when the flag bit is a second target value, determining that the target road section is unavailable.
[0104] Among them, when the flag bit is the first target value, there is no vehicle in the target road section.
[0105] It can be understood that the same or similar parts of the above embodiments can be referenced to each other, and the contents not described in detail in some embodiments can refer to the same or similar contents in other embodiments.
[0106] It should be noted that, in the description of the present invention, the terms "first", "second", etc. are only used for descriptive purposes and cannot be understood as indicating or implying relative importance. In addition, in the description of the present invention, unless otherwise specified, the meaning of "plurality" refers to at least two.
[0107] Any process or method description in a flowchart or otherwise described herein may be understood to represent a module, fragment or portion of code comprising one or more executable instructions for implementing the steps of a specific logical function or process, and the scope of the preferred embodiments of the present invention includes alternative implementations in which functions may not be performed in the order shown or discussed, including performing functions in a substantially simultaneous manner or in reverse order depending on the functions involved, which should be understood by technicians in the technical field to which the embodiments of the present invention belong.
[0108] It should be understood that the various parts of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above-mentioned embodiments, a plurality of steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.
[0109] A person skilled in the art may understand that all or part of the steps in the method for implementing the above-mentioned embodiment may be completed by instructing related hardware through a program, and the program may be stored in a computer-readable storage medium, which, when executed, includes one or a combination of the steps of the method embodiment.
[0110] In addition, each functional unit in each embodiment of the present invention may be integrated into a processing module, or each unit may exist physically separately, or two or more units may be integrated into one module. The above-mentioned integrated module may be implemented in the form of hardware or in the form of a software functional module. If the integrated module is implemented in the form of a software functional module and sold or used as an independent product, it may also be stored in a computer-readable storage medium.
[0111] The storage medium mentioned above can be a read-only memory, a magnetic disk or an optical disk, etc.
[0112] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "examples", "specific examples", or "some examples" means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner.
[0113] Although the embodiments of the present invention have been shown and described above, it is to be understood that the above embodiments are exemplary and are not to be construed as limitations of the present invention. A person skilled in the art may change, modify, replace and vary the above embodiments within the scope of the present invention.
Claims
1. An obstacle avoidance method for multiple four-way shuttle vehicles, characterized in that: include: When it is detected that multiple four-way shuttles are leaving the same platform, it is determined whether the target road section is a preset bottleneck road section, wherein the target road section is the next road section to be taken by the multiple four-way shuttles, and the preset bottleneck road section is the road section from the platform to the nearest intersection; If the target road section is the preset bottleneck road section, judging whether the target road section is available according to the number of vehicles in the target road section; If the target road section is available, determining whether there is a target four-way shuttle vehicle at the platform; If there is no target four-way shuttle vehicle at the platform, the multiple four-way shuttle vehicles are controlled to complete the outbound task in sequence according to the first preset obstacle avoidance strategy.
2. The obstacle avoidance method for multiple four-way shuttle vehicles according to claim 1, characterized in that: According to the first preset obstacle avoidance strategy, controlling the multiple four-way shuttle vehicles to complete the outbound task in sequence specifically includes: Determining whether the current congestion scene is a target congestion scene among a plurality of preset congestion scenes; If the current congestion scene is a target congestion scene among the preset multiple congestion scenes, the multiple four-way shuttle vehicles are controlled to complete the outbound tasks in sequence according to a second preset obstacle avoidance strategy corresponding to the target congestion scene; If the current congestion scene is not a target congestion scene among the preset multiple congestion scenes, the multiple four-way shuttle vehicles are controlled to complete the outbound tasks in sequence according to the conventional obstacle avoidance strategy.
3. The obstacle avoidance method for multiple four-way shuttle vehicles according to claim 1 or 2, characterized in that: Also includes: If there is a target four-way shuttle at the platform, determining whether the target four-way shuttle has a mission; If the target four-way shuttle vehicle has a task, controlling the target four-way shuttle vehicle to complete its task; After the target four-way shuttle vehicle completes its task, the multiple four-way shuttle vehicles are controlled to complete the outbound tasks in sequence according to the first preset obstacle avoidance strategy.
4. The obstacle avoidance method for multiple four-way shuttle vehicles according to claim 3, characterized in that: Also includes: If the target four-way shuttle vehicle has no task, the target four-way shuttle vehicle is controlled to enter an empty cargo space for avoidance; According to the first preset obstacle avoidance strategy, the multiple four-way shuttle vehicles are controlled to complete the outbound tasks in sequence.
5. The obstacle avoidance method for multiple four-way shuttle vehicles according to claim 1 or 2, characterized in that: Also includes: If the target road section is not the preset bottleneck road section, the multiple four-way shuttle vehicles are controlled to complete the outbound task in sequence according to the first preset obstacle avoidance strategy.
6. The obstacle avoidance method for multiple four-way shuttle vehicles according to claim 1 or 2, characterized in that: Also includes: If the target road segment is not available, the step of determining whether the target road segment is available is performed.
7. The obstacle avoidance method for multiple four-way shuttle vehicles according to claim 1 or 2, characterized in that: The determining whether the target road section is available specifically includes: Obtaining the flag position of the target road section; Determining whether the target road section is available according to the flag bit; When the flag bit is a first target value, determining that the target road section is available; When the flag bit is the second target value, it is determined that the target road section is unavailable.
8. The obstacle avoidance method for multiple four-way shuttle vehicles according to claim 7, characterized in that: When the flag bit is the first target value, there is no vehicle in the target road section.
9. An obstacle avoidance device for multiple four-way shuttle vehicles, characterized in that: include: The first judgment module is used to judge whether the target road section is a preset bottleneck road section when detecting that multiple four-way shuttle vehicles are leaving the same platform, wherein the target road section is the next road section to be taken by the multiple four-way shuttle vehicles, and the preset bottleneck road section is the road section from the platform to the nearest intersection; A second judgment module is used to judge whether the target road section is available according to the number of vehicles in the target road section if the target road section is the preset bottleneck road section; A third judgment module is used to judge whether there is a target four-way shuttle at the platform if the target road section is available; The first control module is used to control the multiple four-way shuttle vehicles to complete the outbound task in sequence according to a first preset obstacle avoidance strategy if there is no target four-way shuttle vehicle at the platform.
Citation Information
Patent Citations
Four-way shuttle vehicle path planning method and device
CN114754776A
Scheduling control method for same-layer operation of multiple four-way shuttle vehicles
CN115593830A
Multi-vehicle conflict avoidance algorithm based on grid map adaptive time window
CN117114215A
Unmanned vehicle obstacle avoidance path planning method and device, electronic equipment and medium
CN117492440A
Scheduling method for multiple vehicles on same layer of intelligent warehouse of four-way shuttle vehicles
CN118428654A
Cited By
Scheduling method and device for four-way shuttle vehicle system under multi-service scene fusion
CN119863101A
