Warehouse robot navigation route reservation

By introducing the concept of waypoints, robots have achieved more efficient and safe navigation in busy warehouses, solving the problems of low route reservation efficiency and collision in the existing technology, and improving the management capabilities of multi-robot navigation in the warehouse.

CN113589821BActive Publication Date: 2024-11-26HAI ROBOTICS CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202110926935.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-08-20
Publication Date
2024-11-26
Estimated Expiration
2040-08-20

AI Technical Summary

Technical Problem

In the prior art, the route reservation efficiency of automatically guiding robots in busy warehouses is low, resulting in possible collisions and the navigation of multiple robots cannot be effectively managed.

Method used

Introducing the concept of waypoints, the robot receives a series of waypoints through the path reservation and moves between them. Waypoints can include location, size and timestamps, allowing the robot to reach the same position at different times, avoid collisions, and during the movement process. Release crossed waypoints to handle other path requests.

Benefits of technology

Improve the navigation safety and efficiency of automatically guiding robots in busy warehouses. Through real-time release of waypoints and timestamp management, collisions between robots are avoided, and the load capacity of the system and flexibility of path planning are improved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113589821B_ABST
    Figure CN113589821B_ABST
Patent Text Reader

Abstract

The present disclosure discloses methods and systems for assisting robots in navigating in a warehouse environment. In some embodiments, robots are used to receive a scheduled route and move according to the scheduled route as they navigate within the warehouse. The scheduled route includes one or more waypoints. Each waypoint represents a location and a size, which is the space required to accommodate the robot at that location. The one or more waypoints are listed in a sequence so that the robot follows sequentially. In some embodiments, each waypoint may also include a timestamp indicating the time when the robot should arrive at the location given the scheduled route.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] This application is a divisional application of the invention patent application with application number 2020108406822 submitted to the China Patent Office, application date August 20, 2020, and invention name “Warehouse Robot Navigation Route Reservation”. Technical Field

[0002] The present disclosure relates generally to controlling and managing warehouse robots, and more particularly to reserving navigation routes for warehouse robots. Background Art

[0003] Robots or autonomous machines are increasingly being used in warehouses. In addition to lifting heavy goods, automated warehouse robots also take on tasks that used to require human operators, such as moving goods or boxes to a specified location or picking items from identified shelves. With the increasing use of robots in large warehouses, precise and real-time navigation is required to ensure safety and efficiency.

[0004] In the prior art, automated guided vehicles rely on route reservations to move within a warehouse. Typically, a route is a set of pre-reserved line segments along which an automated guided vehicle or robot moves. The route reservation methods in the prior art are not designed for busy warehouses, where many robots may move in the same path or in the aisles between warehouse shelves in the same direction. The route reservation methods in the prior art are inefficient and need to be improved.

[0005] The present disclosure discloses an improved route reservation method and system for enabling an autonomous guided robot to safely navigate a warehouse crowded with robots. Summary of the invention

[0006] Accordingly, it is an object of the present disclosure to provide improved methods and apparatus for navigating an automatically guided robot within a warehouse.

[0007] In some embodiments, a method for moving an automated guided robot includes receiving a path by the automated guided robot through path reservation, storing the path, and moving along the path. The path includes one or more waypoints listed in a sequence, and the automated guided robot moves along the path by sequentially reaching each of the one or more waypoints.

[0008] In the present disclosure, a waypoint refers to a point in a warehouse where an automated guided robot needs to stop. Waypoints can be set based on different rules, for example, based on whether the automated guided robot needs to change its position (e.g., turn), whether the automated guided robot needs to stop and wait for a predetermined time, or whether the automated guided robot needs to pick up and put down goods. The designation of waypoints includes position and size.

[0009] In some embodiments, the automatic guided robot receives a first path including one or more waypoints through a path reservation. The automatic guided robot can move along the first path by sequentially reaching each of the one or more waypoints. Before the automatic guided robot reaches the end of the first path or at the end of the first path, the automatic guided robot receives a second path, wherein the second path is obtained by the server sending the second path related information to the automatic guided robot after the automatic guided robot makes a path reservation request again, or by the server automatically sending the second path related information to the automatic guided robot after real-time updating. The second path includes one or more waypoints. The automatic guided robot stores the second path and is used to move along the second path by sequentially reaching each waypoint in the second path.

[0010] In some embodiments, the automated guided robot marks the first path as complete upon reaching the end of the first path. In some embodiments, if the automated guided robot reaches the end of the first path before receiving the second path, the robot stays at the end of the first path. In one embodiment, if the robot reaches the end of the first path before receiving the second path, the robot may send a request for the second path. In another embodiment, the robot may wait for a predetermined period of time at the end of the first path before sending a request for the second path.

[0011] In some embodiments, the designation of a waypoint may also include a timestamp. The timestamp indicates the time at which the automated guided robot should arrive at the location of the waypoint. In some embodiments, the designation of a waypoint may also include an orientation for the robot to adopt. In some embodiments, the designation of a waypoint may further include movement instructions for the automated guided robot to move. For example, the robot may be instructed to move in a straight line or laterally. The robot may also be instructed to change direction, for example, to rotate.

[0012] In the present disclosure, two paths assigned to two robots may cross each other at a physical location. However, if the two paths do not collide, such a cross-path may not result in a collision between the two automatically guided robots. In the present disclosure, a collision occurs between two paths if there is an overlap between a waypoint on a first path and a waypoint on a second path. In some embodiments, the designation of each waypoint includes a location, a size, and a timestamp. If there is an overlap between two locations and two timestamps, the two waypoints overlap, which means that the robots will arrive at approximately the same location at the same time.

[0013] In the present disclosure, the robot is used to release the path assigned to it after the robot reaches the end of the path. As the robot moves along the assigned path, the robot can also release each waypoint it passes through. Waypoints marked as released from reservation will not "collide" with any other waypoints.

[0014] In some embodiments, an automated guided robot is used to navigate according to the above method. The software program can be stored on a computer-readable non-transitory medium and can be loaded onto the robot to instruct the robot to navigate in a warehouse environment. In some embodiments, a circuit or programmable integrated circuit with embedded software, such as a field-programmable gate array (FPGA), is used to perform the above method when executing programming instructions.

[0015] In the present disclosure, an innovative route reservation method is disclosed to improve safety and efficiency in warehouses automated by robots. In the prior art, in order to avoid collisions, if a location point is included in a reserved route, a route request containing the same location point will be rejected or delayed until the entire reserved route is released. In some embodiments disclosed herein, the concept of waypoints is introduced. Waypoints can be included in two reserved routes. If two robots arrive at a waypoint at different times, no collision will occur. In some embodiments, a waypoint is released after the robot passes through the waypoint. The released waypoint can then be included in another reserved path. In this way, the second reservation request can be processed before the first reserved route is released. Therefore, the disclosed devices, systems, and methods provide more efficient route reservations for busy and crowded warehouses using many robots. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] These and other features of the present disclosure will become apparent through further reading of the following specification and drawings. In the accompanying drawings, the same reference numerals represent corresponding parts in all views. In addition, the components in the drawings are not necessarily drawn to scale, but the emphasis is placed on clearly illustrating the principles of the present disclosure.

[0017] Figure 1 is an illustration of a warehouse environment that guides a robot to move along an appointment path;

[0018] Figure 2a-2f An exemplary route including a plurality of waypoints is shown;

[0019] Figure 3 An exemplary route for guiding the robot to move along the reservation route under navigation guidance is shown;

[0020] Figure 4 An exemplary route for directing a robot to make a "redundancy appointment" is shown;

[0021] Figure 5 An exemplary route for guiding the robot to an appointment is shown;

[0022] Figure 6a and 6b Exemplary waypoints are shown;

[0023] Figure 7 is a flowchart showing a route reservation method according to an embodiment of the present disclosure;

[0024] Figure 8a A block diagram of a guiding robot according to an embodiment of the present disclosure is shown;

[0025] Figure 8b A block diagram of a system for assisting in guiding a robot according to an embodiment of the present disclosure is shown;

[0026] Fig. 9 This is a schematic diagram of the structure of a robot for transporting cargo boxes. DETAILED DESCRIPTION

[0027] Embodiments of the present disclosure are described more fully below with reference to the accompanying drawings, in which preferred embodiments of the present disclosure are shown. However, the various embodiments of the present disclosure may be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided to make the present disclosure more thorough and to fully convey the scope of the present disclosure to those skilled in the art.

[0028] Figure 1 A warehouse in which multiple robots are deployed is shown. The grid 100 can be stored in a server of a system for guiding an automatic guided robot (the grid can be, for example, a path setting displayed in a data mapping form), set on the floor of the warehouse, or stored in a server of a system for guiding an automatic guided robot and also set on the floor of the warehouse, and when the robot 120 navigates from one location in the warehouse to another, the robot 120 moves along the grid lines, or the robot 120 moves in multiple lanes on the grid-formed channel according to a planned route or a reserved path. For example, the robot 120 can be instructed to walk to a shelf to pick up a storage box or storage box and place the storage container in a specified location. The robot 120 can also be instructed to open a cargo container that has arrived at the dock and distribute the contents of the container to the storage box. When the robots 120 move around in the warehouse to execute the instructions they receive, they must navigate around the shelves and avoid collisions with other robots.

[0029] The robot 120 can be used for autonomous navigation. For example, when the robot 120 receives an instruction for completing a task, it first obtains a starting position and an ending position based on the task instruction. In one embodiment, the instruction itself may include the starting position and the ending position. In another embodiment, the robot 120 can derive the starting position and / or the ending position based on the task. For example, if the task is to take out a storage box and bring the storage box to a workstation, the robot 120 can use the location of the workstation as the ending position. During system initialization, the location of the workstation may have been stored in the memory storage of the robot 120. Alternatively, the location of the workstation can be received from a remote server (not shown) in response to a query from the robot 120. In some embodiments, the starting position of the task is the current position of the robot 120. In some embodiments, the starting position of the task is the location of the storage bin.

[0030] Note that in the following description, when it is mentioned that the robot has received an assigned path or a reserved route, the path or route may be sent by a central server or a location route reservation server that dispatches the robot. Alternatively, the path or route may also be formed and reserved by the robots in coordination with each other, or managed by a robot with higher authority among the robots.

[0031] Based on the starting position and the ending position, the navigation path 110 can be determined by the robot 120 or by a remote server. Figure 1 As shown, the navigation path 110 includes one or more waypoints W112, W113, ..., W119. Each waypoint W represents a physical location P within a warehouse facility. Each waypoint W also includes a size r. For example, the waypoint W can be specified as (P, r). The physical location P can be represented by the coordinates of the location in a two-dimensional grid (e.g., (x, y)). The waypoint can be a circle or a square, and accordingly, the size r of the waypoint can be represented as the radius of the circle centered on P, or the length of the side of the square centered on P. In addition, the waypoint can be in other shapes, such as a triangle, a rectangle, or a diamond, and accordingly, the size r of the waypoint can be represented differently. In the warehouse, the waypoints can have the same or different geometric shapes, and the shapes of the waypoints indicating that the robot performs different postures are usually different. For example, the waypoints when the robot turns, the waypoints when the robot's picking device, the robotic arm, etc. change, the waypoints when the robot is unloaded, the waypoints when the robot is loaded, or the waypoints when the robot stays and does not move, all have different shapes. In addition, the shapes of waypoints corresponding to different robots will also be different.

[0032] In some embodiments, the task instructions include the robot's scheduled mode at each waypoint, including at least but not limited to: walking, stopping, turning, picking up goods, putting goods down, adjusting movements of mechanical parts, and other instructions.

[0033] In some embodiments, the reservation path includes waypoints and reservation points between waypoints that constitute the walking route. When the robot moves along the assigned path, each waypoint / reservation point / path it has passed can be released. Specifically, in some embodiments, when the robot moves along the assigned path, the robot can release the waypoints / reservation points / path it has passed, and send the information of the released waypoints / reservation points / paths to the server, and after the server receives the information, it schedules the relevant paths. In some embodiments, when the robot moves along the assigned path, the server receives the position information sent by the robot in real time, analyzes the position of the robot, determines the waypoints / reservation points / paths to be released, and releases them. In some embodiments, when the robot moves along the assigned path, the server maps a digitized map based on the information feedback from the robot, analyzes the position of the robot, determines the waypoints / reservation points / paths to be released, and releases them.

[0034] In some embodiments, when the robot moves along the assigned path, the robot exchanges information with the surrounding robots through wireless communication (i.e., the robot and the surrounding robots obtain each other's information through wireless communication and exchange information) to complete the release of the waypoint / reservation point / path. In some embodiments, when the robot moves along the assigned path, another robot can serve as an arbitrator to assist in determining the waypoint / reservation point / path that needs to be released to complete the release. By releasing the waypoints / reservation points / paths that have been passed, the system burden is effectively reduced and the safety factor is significantly improved.

[0035] In some embodiments, the robot releases each waypoint it passes in real time, but the waypoint where the robot stops will not be released, and at the same time, the points to be passed are reserved, where "real-time release" means that when the robot passes a certain waypoint, the waypoint is released immediately. In other embodiments, the robot can also release the path it passes (including the waypoints it passes) every time it passes a path, such as when it reaches a specified location, and at the same time reserve the path to be passed. The waypoints that have been released from the reservation are marked as not "colliding" with any other waypoints. By releasing waypoints or paths in real time, the server has more waypoints to schedule.

[0036] In some embodiments, the server performs path planning for each robot, and the robot sends a reservation request for the waypoints to be passed to the server. The server reserves the waypoints to be passed for the robot based on the current path. When the reservation fails, the server will make another reservation until the reservation is successful, and provide the robot with the path information of the waypoints that have been successfully reserved. After receiving the relevant information, the robot performs subsequent actions. For example, when the robot reserves the path a->b->c->d, that is, the path that passes through four waypoints a, b, c, and d in sequence, if the robot fails to reserve waypoint c, then before the robot reaches waypoint c, the robot will send a new path reservation request to the server. When the robot receives the corresponding path information, if the robot accepts the path indication information, then after receiving the new path information, the robot re-plans the path; if the robot does not accept the path indication information, it will feedback to the server and wait for the server to send the updated path indication information.

[0037] Among them, either the server or the robot can perform path planning, path reservation, path release, reservation request initiation, and applicable judgment on whether the path will cause collision.

[0038] In some embodiments, the robot itself can perform path planning, waypoint reservation, and determine whether the waypoint reservation is successful, and accordingly determine whether another reservation is needed or whether to perform subsequent actions according to the reserved waypoints.

[0039] In some embodiments, the robot completes path planning, waypoint reservation, and determines whether the waypoint reservation is successful by exchanging information with surrounding robots through wireless communication, and accordingly determines whether another reservation is needed or whether subsequent actions are performed according to the reserved waypoints.

[0040] In some embodiments, the robot can use other robots to assist in route planning, waypoint reservation, and determine whether the waypoint reservation is successful, and accordingly determine whether another reservation is needed or to perform subsequent actions according to the reserved waypoints.

[0041] In some embodiments, the robot can complete path planning, waypoint reservation, and determine whether the waypoint reservation is successful by analyzing the relevant data sent by the server, and accordingly determine whether another reservation is needed or to perform subsequent actions according to the reserved waypoints.

[0042] The reservation request includes a request for reservation of each waypoint, thereby making a path reservation, and the path reservation may include one or more path reservations. The path reservation is performed by the server starting from the point where the robot is at the start, and proceeding in sequence according to each waypoint in the path until the reservation fails. Then, the information of all the waypoints that have been successfully reserved is fed back to the robot, and the robot moves along the waypoints that have been successfully reserved, and continues to reserve waypoints to be passed during the process of moving forward.

[0043] The scope of the route reservation can be adjusted dynamically, that is, the number of waypoints reserved each time can be different.

[0044] In some embodiments, the size r is the maximum projection area of ​​the entire robot (including shelves, picking devices, etc.) on the ground, including the maximum projection area when moving and stationary, turning and non-turning, loaded and unloaded, picking up and putting away goods.

[0045] In the three-dimensional space, the position of the robot 120 and the three-dimensional posture of the cargo shelf are included. By introducing the three-dimensional space, when the sizes of two or more robots 120 overlap at the same time stamp, the two robots may not collide. For example, two robots 120 may intersect at different heights but do not collide.

[0046] In some embodiments, when a robot 120 extends a pickup device at a height h1, and another robot at an adjacent waypoint of the robot 120 extends a pickup device at a height h2 (where h1 and h2 are different in height), that is, when the above two robots (for example, robots located in two adjacent pickup channels and facing each other) extend their respective pickup devices into different layers of the same shelf to pick up goods, the sizes r of the waypoints of the two robots may overlap, but the two robots will not collide at this time. In other embodiments, a robot 120 extends a pickup device at a height h1, and another robot at an adjacent waypoint of the robot 120 extends a pickup device at a height h2 (where h1 and h2 are different in height) and turns so that the sizes r of the waypoints of the two robots overlap, but the two robots will not collide. By introducing three-dimensional space, it is possible to achieve high matching of waypoints to robots, improve the utilization of waypoints, and thus improve the work efficiency of robots. In the prior art, the navigation route includes line segments and points. The size of the robot is not considered in the navigation plan. However, in busy or crowded warehouses where many robots are used, it may be necessary to design parallel lanes in which two robots can move side by side. In complex environments where robots are of different sizes or where corners are narrow, the size of the robot is an important factor to consider in navigation planning. For example, in a relatively narrow corner, a large robot may not be able to pass through and get stuck. In the methods and systems disclosed herein, the size of the robot 120 is taken into account during navigation planning and route reservation. In the present disclosure, a route is not represented by a simple line segment. In some embodiments, when the robot 120 receives an assigned path based on a given task, the assigned path includes a list of one or more waypoints W. Each waypoint is represented by a location and a size. The waypoint list represents a series of waypoints that the robot 120 is to pass through.

[0047] In some embodiments, in addition to waypoints, there are also regular points in the path.

[0048] The rule points can be:

[0049] (1) Normal action points: used as the calculation basis for walking paths, robot positioning, etc., map starting points and boundary points for calibration, and status points for providing path status information, etc.;

[0050] (2) Paths and waypoints formed by map route regularization: The map includes the walkable range and its boundaries. By mapping the robot position, the task start and end points with the map, one or more routes that the robot can walk are established. Through regularization calculation, the walking route is corrected to a straight and / or non-straight walking path based on factors such as the walkable range, the allowable walking time and distance, and the straight and non-straight walking modes.

[0051] (3) Waypoints obtained through regularization calculation of three-dimensional space: The robot needs to occupy a certain space for walking and moving. Combined with the time dimension, the space occupied by the robot entity is mapped to the digital multi-dimensional space through spatial regularization calculation, and the required spatial parameters are set in the size r parameters of the path waypoints. Among them, the size r parameters required for the robot's movement can be corrected by combining the robot's environmental perception, robot operation scenes, multi-task collaboration, robot navigation obstacle avoidance environment deep recovery, and three-dimensional reconstruction of the perceived target or surrounding robots, combined with at least one of the robot regularization learning method and the neural learning method.

[0052] In some embodiments, the path may include Figure 1 In some embodiments, in addition to the waypoint list, the path may also include a line segment or a mark. The line segment is located between two adjacent waypoints in the path, and the mark is used to indicate that the robot can change its posture during the path walking process, or to indicate that the path walking has been completed.

[0053] The path construction can be in the form of:

[0054] (1) It is constructed entirely of waypoints, and each waypoint acts according to the above settings.

[0055] (2) It is composed of a waypoint combined with at least one of a reservation point, a line segment, a mark, and a regular point. Among them, the line segment and the mark can be physical or virtual, and can be arranged in one way or both ways. By identifying the line segment to indicate the robot's walking direction and the walking distance of the section, the mark is used to directly locate the robot and / or instruct the robot to adjust to a specific posture. The specific posture can be a waypoint posture generated by the task, or it can be set because of environmental requirements. For example, when the path is about to approach the conveyor table of the assembly line, the robot must first lower the picking device to the lowest position to prevent the picking device from hitting the table when the robot is walking.

[0056] Figure 2a to Figure 2c Three exemplary paths are shown. Figure 2a In FIG. 1 , the exemplary path 202 includes one or more waypoints. The path 202 is represented as a series of waypoints W that the robot 120 is to pass through. Figure 2bIn FIG. 2 , the exemplary path 204 includes one or more waypoints W and several line segments L. Figure 2c In FIG. 2 , the exemplary path 206 includes one or more waypoints W and several markers M, which are placed in the warehouse facility for navigation purposes.

[0057] In some embodiments, the waypoints may include movement instructions for the robot 120 to move. Examples of movement instructions include "move in a straight line," "move laterally to the right," "move laterally to the left," "rotate 180° counterclockwise," "rotate 0-90° counterclockwise," or "rotate 0-90° clockwise," etc. In some embodiments, a movement instruction may be "change direction of movement from 90° west to 45° north," which instructs the robot to change its direction of movement. The robot may be configured to change its direction of movement by rotating to face the new direction of movement. Alternatively, the robot may be configured to simply move in the new direction without rotating.

[0058] like Figure 2d As shown, optionally, to reach point b from point a, the movement mode of the robot 120 after receiving the movement instruction is: at point a, it rotates clockwise by a certain angle and moves straight toward point b.

[0059] like Figure 2e As shown, optionally, when reaching point b from point a, the robot 120 receives the movement command and moves in a manner that: starting from point a, it gradually rotates clockwise and moves in an arc toward point b. Furthermore, if there is a robot at point c, it should be considered that the operation of the robot at point c is not affected.

[0060] like Figure 2f As shown, optionally, the robot 120 may have multiple travel routes that are planned in parallel. The robot 120 reaches point b of channel x3 from point a of channel x1. During the travel, the robot 120 may cross channel x2 from any point of channel x1 to reach channel x3, forming a multi-channel interlaced travel mode, and then turn to point b on channel x3 to move forward.

[0061] exist Figure 3 In FIG. 3 , four waypoints W1, W2, W3, and W4 are included in the planned path 300. Each waypoint includes a movement instruction that instructs the robot 120 how to move when the robot 120 reaches the waypoint. Figure 3 , the robot 120 may start from the leftmost point A and move horizontally to the right. When the robot 120 reaches waypoint W1, waypoint W1 instructs the robot 120 to rotate 90° clockwise so that the robot 120 begins to move southward along the vertical line segment. Similarly, waypoints W2, W3, and W4 each contain a rotation instruction that instructs the robot 120 to turn to the next segment until reaching destination B.

[0062] In some embodiments, each waypoint includes a pose indication that is used as an indication of a certain posture or orientation of the robot 120. For example, Figure 5 Three posture indications are shown. Each posture indication is an indication of a certain posture to be taken when the robot 120 moves toward the right as shown by the arrow. Pose indication (a) is an indication that the robot 120 should face sideways when moving horizontally to the right. For example, this posture may be necessary for the robot 120 to adopt when the robot 120 passes through a narrow space or when the robot 120 tries to avoid hitting another robot. In posture indication (b), the robot 120 faces forward in the direction of its movement, which can be considered a normal posture. In posture indication (c), the robot is instructed to stay at the same point without moving. Pose indications can be stored in the system or located on the floor as a mark for the robot to scan or read. Pose indications can also be sent via wired or wireless transmission.

[0063] In some embodiments, waypoints may be represented in both spatial and temporal dimensions. In addition to location and size, each waypoint may also include a timestamp. The timestamp indicates at what time the robot 120 needs to arrive at the physical location of the waypoint. By adding the time dimension, more complex scheduling can be achieved in a busy warehouse. For example, two robots may be scheduled to safely pass through the same location at different times without colliding. During a route reservation, each robot receives a reservation path containing one or more waypoints. Both paths contain a waypoint that identifies the same physical location but has different timestamps. After receiving the reserved route, each robot follows the navigation route and passes through the same physical location at different times indicated by the timestamp. Without the time dimension, it is impossible to predict or control when the robot passes or arrives at a waypoint. If waypoints are represented only in the spatial dimension, when two reserved routes assigned to two robots share the same waypoint, the two robots may arrive at the same waypoint at the same time, causing a collision.

[0064] In some embodiments, when a robot sends a path reservation request to a server, wherein the path reservation request includes the robot's current task weight information, the server sends path indication information to the robot based on the robot's own task weight information. In some embodiments, when a robot sends a path reservation request to a server, wherein the path reservation request includes the robot's relevant task information, the server determines the task weight information of each robot based on the relevant task information, and sends path indication information to the robot. Among them, the task weight information includes: the time sequence in which each robot sends the path reservation to the server, when different robots have the same timestamp when arriving at the same waypoint, the priority of each robot in picking up and releasing goods, the robot's cargo quantity, cargo weight, robot running speed and other information. The server introduces the task weight information to provide relevant path indications to the robot, so that each robot can operate more orderly, efficiently and safely.

[0065] For safety reasons, if a route reservation request contains a waypoint that is already included in the reserved route, the route reservation request will be rejected. Introducing the time dimension in the representation of waypoints can make the same waypoints included in two reserved routes, thereby improving efficiency.

[0066] The present disclosure introduces waypoints in the route reservation of warehouse robots to improve safety and increase efficiency. By using waypoints, it becomes easier and simpler to manage and control the automatic guided robot. For example, if two assigned paths do not overlap, that is, do not share one or more waypoints, then two robots moving along the assigned paths will not collide with each other. Figure 6a-6b Examples of "overlapping" waypoints in both the spatial dimension and the space-time dimension are shown.

[0067] exist Figure 6a , two paths 502 and 504 extend in parallel. Except for the overlapping waypoints W52 and W54, the two paths do not cross each other, wherein the two robots arrive at the station and the posture adjustment of the robots can be performed according to the posture indication. The station can be used as a relevant waypoint such as a target point, an intermediate point or a turning point of the path. In some embodiments, each of the waypoints W52 and W54 can include a position P and a size r. Because the size r of the waypoint represents the size of the robot, the overlap of W52 and W54 means that the two robots will hit each other, causing a collision.

[0068] The situations where waypoints W52 and W54 overlap in the path include the following three situations: the first situation is a path conflict, after the paths extend in parallel, one or both of the two robots suddenly change to form an overlap of positions P; the second situation is that one or both of the two robots undergo a posture change at their respective positions P (the posture change may include a pickup device, a change in a mechanical arm, or a turning of a mobile chassis, etc.), so that their sizes r overlap; the third situation is that in the first situation, the second situation, or a combination of the two, the timestamps t of the two robots are the same. For example, in one case, the position of W52 is different from the position of W54, and in the route reservation technology of the prior art, the path or route is represented by a dimensionless line or point, so that when the paths assigned to the two robots do not intersect but these paths do not leave enough space to accommodate the size of one or more robots, the navigation plan of the prior art cannot detect or prevent collisions.

[0069] In some embodiments, each waypoint includes a position P, a size r, and a timestamp t. In terms of three-dimensional space, the size r of each waypoint corresponds to the space occupied by the robot when it moves. If the sizes r of two waypoints occupy different three-dimensional spaces at the same timestamp t, they will not collide. Figure 6b When W52 and W54 are plotted in the space-time coordinate system shown, W52 and W54 do not overlap, which means that the two robots will avoid collision because, for example, they pass the same position at different times, where Figure 6b The horizontal axis t is the time when the robot walks, and the vertical axis p is the position of the robot walking. The vertical axis p is a two-dimensional coordinate formed by the position p of the function combined with the timestamp t to present the corresponding relationship between position and time. The relationship between position and timestamp can also be expressed through dual two-dimensional calculation of two two-dimensional coordinates of x-axis position / timestamp t and y-axis position / timestamp t, or through three-dimensional calculation of xy-axis position / timestamp t.

[0070] Here, we take a box-carrying robot and a shelf-carrying robot operating in the same warehouse as an example to illustrate the structure of the box-carrying robot. Fig. 9 Shown in.

[0071] exist Fig. 9In the embodiment, the structure of the cargo box handling robot includes: a robot body 100, a plurality of slots 110 arranged on the robot body, an adjustment component 150 arranged on the robot body 100, and a handling device 140. The adjustment component 150 is used to drive the handling device 140 to move up and down, and the handling device 140 can rotate with the vertical direction as the axis to adjust the direction, so that the handling device 140 can be aligned with any slot 110, or the storage location of the storage shelf corresponding to the target object. The handling device 140 is used for loading or unloading the target object, so as to carry the target object between the storage shelf and the slot.

[0072] The structure of the shelf transporting robot (see U.S. Patent US10486901B2) includes: a mobile base with a jacking mechanism on the top, which can enter the bottom of the shelf whose bottom height is higher than the height of the robot. The jacking mechanism supports and lifts the shelf, and combined with the moving function of the mobile base, the shelf is moved as the shelf transporting robot moves.

[0073] The waypoints on the paths of the two robots are adjacent to each other, namely W52 and W54. At the same time stamp, the cargo box handling robot rotates the pickup device at W52, while the shelf handling robot moves with no load (no supported shelf) or with a low supported shelf at W54. In some embodiments, the shelf handling robot walks under the pickup device of the cargo box handling robot. Although the projections overlap, they do not interfere with each other in three-dimensional space, so it is estimated that there will be no collision.

[0074] In some embodiments, if both robots are cargo box transporting robots, at the same timestamp and adjacent W52 and W54, both robots operate their picking devices, but one picking device operates on the upper part of the robot and the other picking device operates on the lower part of the robot. The activity spaces of the two picking devices do not interact, so it is estimated that there will be no collision.

[0075] In some embodiments, if two robots perform a handshake operation on the machine structure according to task requirements, although they overlap in projection, they are also in contact with each other in three-dimensional space. However, because it is a task requirement, it is estimated that it is not a collision, but it is estimated whether there is mutual interference in three-dimensional space other than contact, so as to help predict the safety of the handshake operation.

[0076] Waypoints including location, size, pose indication, and / or timestamp may be used to facilitate route reservations. Figure 7 is a flow chart illustrating an exemplary route reservation method.

[0077] In step 602, the automatic guidance robot 120 receives a first path. The first path can be generated by the robot 120 or a remote server (see Figure 8b750 in). The first path includes one or more waypoints listed in a sequence. In some embodiments, each waypoint includes a location and a size. The size corresponds to the space required to accommodate the automatic guided robot 120.

[0078] The robot 120 stores the first path in step 604 and begins navigating by moving along the first path (step 606). The robot 120 reaches each of the one or more waypoints in sequence (step 606). In one embodiment, before the robot 120 reaches the end of the first path, the robot 120 receives the second path (step 608). When the robot 120 reaches the end of the first path, the robot 120 marks the first path as complete (step 610). The waypoints included in the first path are released. The robot 120 then continues navigating along the second path in the same manner as the first path.

[0079] In some cases, when the robot 120 reaches the end of the first path, it may not be able to receive the second path. When the robot 120 reaches the end of the first path and fails to receive the second path, the robot 120 may stay at the end of the first path and wait for a predetermined time period or change the scheduled path. If the scheduled path is not changed, the robot 120 may send a request for the second path after the predetermined time period has passed. In one embodiment, if a server is relied on in the route reservation, the request may be sent to a remote server. In another embodiment, the request may be sent to a different functional module implemented locally in the robot 120.

[0080] In some embodiments, the reservable travel distance (or waypoint) includes the farthest distance (or waypoint) at which the robot can stop running at the maximum speed from the current position.

[0081] In some embodiments, the waypoints that can be reserved include waypoints where the robot must stop while advancing from the current position. In some embodiments, there are several definitions of waypoints that must stop: (1) waypoints where the robot needs to stop to perform corresponding actions; (2) waypoints where the robot needs to stop to cooperate with manual operations.

[0082] In some embodiments, the robot can reserve a travel distance that includes waypoints where it must stop, and the robot can only reserve the distance of the waypoints where it must stop. For example, if the robot wants to reserve a distance of 5 points, and if the nearest waypoint is only 2 points away, then the farthest waypoint can only be reserved for a distance of 2 points.

[0083] In some embodiments, the waypoints in some areas of the route are combined into a group. When the robot makes a reservation for one of the waypoints and sends a reservation request to the server, the server receives the reservation request and determines whether the waypoint to be reserved is in a certain group. If it is in a certain group, the group is first reserved. If the reservation for the group is successful, the waypoints in the group can continue to be reserved, or the waypoints in the group can not be reserved. Through the above reservation method, when the robot successfully reserves the group, other robots cannot reserve any waypoints in the group. For example, group 1 includes waypoints A, B and C. After the robot successfully reserves group 1, when other robots make reservations for group 1, the server will send feedback information that group 1 and all the waypoints it contains can no longer be reserved.

[0084] In some embodiments, after a robot successfully makes a reservation for a group, it continues to make reservations for waypoints within the group, and other robots cannot make reservations for other waypoints in any group that includes the waypoint. For example, group 1 includes waypoints A, B, and C, group 2 includes waypoints A and D, and group 3 includes waypoints C and E. After the robot successfully makes a reservation for waypoint A, since both group 1 and group 2 include waypoint A, other robots cannot make reservations for other waypoints in groups 1 and 2 (such as waypoints B, C, and D), but can make reservations for waypoints near them, such as point E. After the robot leaves all points in a group, the corresponding group and its points are released. By introducing the relevant scheme of "reservation group" into the route reservation of the robot, it is possible to more effectively prevent conflicts between robots and ensure the safe operation of the robot.

[0085] In some embodiments, the robot makes reservations for waypoints to be passed based on the principle of "redundant reservation", where "redundant reservation" means that in addition to reserving the waypoints that the robot is to pass, several adjacent points after the farthest waypoint among the reserved waypoints are also reserved. In this way, straight line conflicts between robots are avoided, and the safe operation of the robots is more effectively guaranteed. Figure 4 As shown, if the waypoint 1 to be reserved is in the same group as all the waypoints to waypoint C, then waypoint C is reserved at the same time; if waypoint 2 is in the same group as waypoint D, then waypoint D is reserved at the same time; if waypoint 3 is in the same group as waypoint F, then waypoint F is reserved at the same time. At this time, the reservation range includes: AC; waypoint 1-D; waypoint 2-F; waypoint 3-waypoint 4; waypoint 4-B.

[0086] Figure 8a and Figure 8b Two exemplary route reservation systems are shown. Figure 8aIn the method, the robot 700 is used to reserve a route and navigate autonomously. The robot 700 can communicate with other robots or a central server to obtain location and movement information about other robots. The robot 700 includes one or more processors 702, a memory storage medium 704, and a sensor 706. The one or more processors 702 are used to execute the route reservation method described above. The sensor 706 is used to detect the location and / or state of the robot 700. The memory storage medium 704 is used to store sensor data and software programs required for navigation. Alternatively, as Figure 8b As shown, the robot 700 may partially or entirely rely on a remote server 750 to plan and determine a navigation route.

[0087] The remote server 750 includes one or more processors 752, a memory 754, and a transceiver 758. The remote server 750 is used to reserve navigation routes for multiple robots and send the reserved routes to the robots through the transceiver 708 and the transceiver 758.

[0088] Although the present disclosure is shown and described herein with reference to particular embodiments, the disclosure is not intended to be limited to the details shown. Rather, various modifications may be made in the details within the scope and range of equivalents of the claims without departing from the disclosure.

Claims

1. A method for moving one or more automated guided robots, include: A first path is received by an automatic guided robot through a path reservation, wherein the first path includes one or more waypoints listed in a sequence, each waypoint includes a position, a size, and a posture indication, and wherein the size corresponds to a space required to accommodate the automatic guided robot at the position, and the posture indication is used to instruct the automatic guided robot to adjust its posture; during the movement of the guided robot, the shape of the waypoint changes based on at least one of the following conditions: the automatic guided robot turns, the pickup device changes, the robot arm changes, is empty, loaded, and stays without moving; the shapes of the waypoints corresponding to different automatic guided robots are different; storing the first path; and moving along the first path by sequentially reaching each of the one or more waypoints, Among them, the path reservation starts from the point where the automatic guided robot is located when it is started, and proceeds in sequence according to each waypoint in the path until the reservation fails; the automatic guided robot moves along the waypoints where the reservation is successful, and continues to reserve the waypoints to be passed during the process of moving forward.

2. The method according to claim 1, further comprising: include: The waypoints in a part of the route are combined into a group, and the server or the automatic guidance robot determines whether the waypoint to be reserved is in the group. If it is in the group, the group is reserved first, and then the waypoints in the group are reserved.

3. The method according to claim 2, in, After a group is successfully reserved, other robots cannot reserve any waypoints in the group.

4. The method according to claim 2, in, After successfully reserving a group, continue to reserve waypoints in the group, and other robots will not be able to reserve other waypoints in any group including the waypoint.

5. The method according to claim 2, in, After the automatic guiding robot leaves all the waypoints in a group, the corresponding group and its waypoints are released.

6. The method according to claim 1, in, The task instructions include the reservation mode of the automatic guidance robot at each waypoint, and the task instructions at least include: walking, stopping, turning, picking up goods, putting down goods, and adjusting actions with mechanical parts.

7. The method according to claim 1, further comprising: include: receiving a second path by the automated guided robot before the automated guided robot reaches an end of the first path, staying at the end of the first path if the automated guided robot does not receive the second path, and requesting the second path after a predetermined period of time has elapsed, wherein the second path comprises a sequence of one or more waypoints; and / or When the automated guided robot reaches an end of the first path, the first path is marked as completed.

8. The method according to claim 1, further comprising: include: The server receives the position information sent by the automatic guided robot in real time, analyzes the position of the automatic guided robot to determine the waypoints, reservation points and / or paths to be released, and releases them; and / or the server maps a digital map based on the information feedback by the automatic guided robot, analyzes the position of the automatic guided robot to determine the waypoints, reservation points and / or paths to be released, and releases them.

9. The method according to claim 1, in, The size is the maximum projection area of ​​the automatic guided robot as a whole on the ground, and the maximum projection area includes the maximum projection area when moving and stationary, turning and non-turning, loaded and unloaded, and picking up and putting down goods.

10. The method according to claim 1, in, Each waypoint also includes movement instructions for the automatic guided robot to move, and wherein the movement instructions are used to guide the automatic guided robot to move in a diagonal oblique direction, in a diagonal arc direction, or to weave through multiple lanes.

11. The method according to claim 8, in, The first path includes waypoints that do not collide with any waypoints on another unreleased path, and wherein a collision occurs between two waypoints if there is an overlap between the two waypoints in a spatial dimension.

12. The method according to claim 1, in, Each of the waypoints also includes a timestamp for the automatic guided robot to reach each of the waypoints, and wherein a collision occurs between two waypoints if there is an overlap between the two waypoints in time and space dimensions.

13. The method according to claim 12, in, In the three-dimensional space, it includes the position and posture of the automatic guided robot and the three-dimensional posture of the cargo shelf.

14. The method according to claim 12, in, In a three-dimensional space, when the sizes of two or more automated guided robots at the same time stamp overlap, there are two situations in which the two or more automated guided robots collide or do not collide.

15. The method according to claim 1, in, The shape of waypoints is circle, square, triangle, rectangle or diamond.

16. The method according to claim 1, further comprising: include: After the automatic guided robot passes a waypoint, the waypoint is released.

17. The method according to claim 1, in, The reserved waypoints include the farthest waypoint at which the automatic guided robot can stop when running from the current position and / or the waypoint at which the automatic guided robot must stop when running forward from the current position.

18. The method according to claim 17, in, The waypoints where the vehicle must stop are waypoints where the vehicle needs to stop to perform an action or waypoints where the vehicle needs to stop to cooperate with a human operator.

19. The method according to any one of claims 1 to 18, further comprising the automatic guided robot making reservations for waypoints to be passed based on the principle of redundant reservations, in, The redundant reservation is to reserve the waypoints that the automatic guided robot is to pass through, and also to reserve several adjacent waypoints after the farthest waypoint among the reserved waypoints.

20. The method according to any one of claims 1 to 18, in, The first path is constructed in the form of being completely composed of waypoints, or being composed of waypoints combined with at least one of a reserved point, a line segment, a mark, and a regular point.

21. A method for moving one or more automated guided robots, include: A first path is received by an automatic guided robot, wherein the first path includes one or more waypoints listed in a sequence, each waypoint includes a position, a size and a posture indication, and wherein the size corresponds to the space required to accommodate the automatic guided robot at the position; the posture indication is used to instruct the automatic guided robot to adjust its posture; during the movement of the guided robot, the shape of the waypoint changes based on at least one of the following conditions: the automatic guided robot turns, the pickup device changes, the robotic arm changes, is empty, loaded, and stays motionless; the shapes of the waypoints corresponding to different automatic guided robots are different; wherein the first path is constructed in the form of: a waypoint combined with at least one of a reservation point, a line segment, a mark, and a regular point, the robot is indicated to walk in a direction and a distance by identifying a line segment, the robot is positioned by a mark and / or the robot is instructed to adjust to a specific posture, the specific posture being a waypoint posture generated due to task or environmental requirements; Moving along the first path is performed by sequentially reaching each of the one or more waypoints.

22. The method according to claim 21, in, When approaching the conveyor platform of the assembly line, the specific posture is to lower the picking device to the lowest position.

23. A system for guiding an automatic guided robot, the system comprising a processor, the processor being configured to execute the method of any one of claims 1-22.

24. A non-transitory computer-readable medium storing software instructions, which, when executed by a processor, cause the processor to perform the method of any one of claims 1-22.