A multi-robot path coordination method and system
By dividing the space into grids and updating the data in real time, and using a scheduling center and path coordination module to coordinate the paths of logistics robots, the problems of congestion and accidents caused by path conflicts are solved, and efficient logistics delivery is achieved.
Patent Information
- Application Number
- CN202410529999.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-12-21
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2041-12-21
AI Technical Summary
Within the limited spaces of closed office buildings, parks, and communities, path conflicts of logistics robots lead to congestion and collisions in delivery areas, reducing logistics and delivery efficiency.
By dividing the space into grids, robot speed, waiting time, and pedestrian and vehicle traffic data are collected and updated in real time. The scheduling center and path coordination module are used to coordinate robot paths, avoid path conflicts, and adjust the planned paths to eliminate overlaps.
It effectively avoids path conflicts, alleviates traffic congestion, improves logistics and distribution efficiency, eliminates collision accidents, and reduces machine failures.
Smart Images

Figure CN118567349B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of intelligent logistics robots, and in particular relates to a multi-robot path coordination method and system. Background Art
[0002] In the prior art, logistics robots are used to achieve logistics distribution of parcels, letters, food and other items in closed office buildings, parks, communities, etc. that are not convenient for deliverymen, couriers and other personnel to enter. In the process of picking up and delivering orders, after the system transmits the destination location of the pick-up and delivery to the robot, the logistics robot will deliver the goods to be delivered to the designated location based on its own real-time location and the destination location, combined with map navigation information. However, in the limited space of closed office buildings, parks, and communities, there are a certain number of logistics robots that conflict with each other when delivering goods, which not only causes congestion in the distribution space and reduces the efficiency of logistics distribution, but also often causes robots to collide with each other, leading to accidents. Summary of the invention
[0003] (I) Purpose of the present invention:
[0004] In order to solve the above-mentioned deficiencies in the prior art, the present invention provides a multi-robot path coordination method and system, which can effectively avoid the conflicts in paths among logistics robots within the limited space of logistics distribution, alleviate the traffic congestion pressure in the distribution space, improve the work efficiency of logistics distribution, and eliminate the occurrence of accidents caused by congestion due to path conflicts.
[0005] (II) Technical solution of the present invention:
[0006] The present invention discloses a multi-robot path coordination method, which comprises:
[0007] (1) Divide the spatial areas in office buildings, parks, and communities that are used as travel paths for logistics robots into various spatial grids, collect and store the travel speed, waiting time, and pedestrian and vehicle flow data of the logistics robots at different locations in different spatial grids, and send the collected and stored information to the update module every 2 minutes;
[0008] (2) Update at a fixed frequency: 1. the location information, working status and real-time travel speed of the logistics robot in each spatial grid; 2. the travel speed, waiting time, and pedestrian and vehicle flow data of the logistics robot in different spatial grids, and send the updated information to the logistics robot, the dispatch center, the data calculation module, and the path coordination module in real time;
[0009] (3) receiving the information of the goods to be delivered through the delivery information receiving module and sending the information to the dispatch center;
[0010] (4) assigning an expected travel speed of the logistics robot at each spatial grid according to the travel speed, waiting time, human flow, and vehicle flow information of the logistics robot at each spatial grid updated by the update module at a fixed frequency, and calculating the time required to pass through each spatial grid according to the assigned speed, and sending the calculation result to the dispatch center;
[0011] (5) searching for a suitable delivery robot based on the acquired real-time location information and working status of the logistics robot, the cargo delivery request sent by the delivery information receiving module, and the calculation result sent by the data calculation module, and dispatching the corresponding robot to its position; the dispatch center confirms the logistics robot to be dispatched, and sends the information of the logistics robot to be dispatched to the path coordination module;
[0012] (6) Determine whether the travel path of the logistics robot to be scheduled overlaps with the already scheduled logistics robot in terms of the expected time of passing through the same spatial grid. If the path of a logistics robot does not overlap with the path of the already scheduled logistics robot, send a command to the logistics robot to start delivering goods, and no longer perform path overlap judgment on other logistics robots to be scheduled; if the travel paths of all logistics robots to be scheduled overlap with the travel paths of the already scheduled logistics robots, send a path coordination notification to the logistics robots with overlap; the logistics robot to which the path coordination notification is sent adjusts the planned path of the robot according to the path coordination notification, and then re-uploads the spatial grids and expected time of the travel path to the path coordination module, and the path coordination module performs overlap judgment again, until there is a logistics robot that does not overlap with other logistics robots in terms of the expected time of passing through the same spatial grid, then send a command to the logistics robot to start delivering goods, and no longer perform path overlap judgment on other logistics robots to be scheduled;
[0013] (7) The logistics robot whose travel path does not overlap with that of the dispatched logistics robot starts to deliver the goods.
[0014] In a possible implementation manner, the information is updated at a fixed frequency of once every 2 minutes.
[0015] In a possible implementation, the number of logistics robots to be dispatched confirmed by the dispatch center is 1, 2 or 3.
[0016] The present invention also discloses a multi-robot path coordination system, which includes: a logistics robot, a space grid management module, an update module, a distribution information receiving module, a data calculation module, a dispatch center, and a path coordination module;
[0017] The logistics robot is used to deliver goods in office buildings, parks, and communities;
[0018] The spatial grid management module is used to divide the spatial area in the office building, park, and community that the logistics robot uses as a travel path into various spatial grids, collect and store the travel speed, waiting time, and pedestrian and vehicle flow data of the logistics robot at different locations in different spatial grids, and send the collected and stored information to the update module at a fixed frequency;
[0019] The update module is used to update at a fixed frequency: (1) the location information, working status and real-time travel speed of the logistics robot in each spatial grid; (2) the travel speed, waiting time, and pedestrian and vehicle flow data of the logistics robot in different spatial grids sent by the spatial grid management module. The update module sends the updated information to the logistics robot, the dispatch center, the data calculation module, and the path coordination module;
[0020] The delivery information receiving module is used to receive the information of goods to be delivered and send the information to the dispatch center;
[0021] The data calculation module assigns a value to the expected travel speed of the logistics robot at each spatial grid according to the travel speed, waiting time, human flow, and vehicle flow information of the logistics robot at each spatial grid updated by the update module at a fixed frequency for each spatial grid, calculates the time required to pass through each spatial grid according to the assigned speed, and sends the calculation result to the dispatch center;
[0022] The dispatch center is used to obtain the real-time location information and working status of the logistics robot, find a suitable delivery robot according to the cargo delivery request sent by the delivery information receiving module and the calculation result sent by the data calculation module, and dispatch the corresponding robot to its position. After the dispatch center confirms the logistics robot to be dispatched, it sends the information of the logistics robot to be dispatched to the path coordination module;
[0023] The path coordination module is used to coordinate the travel path of the logistics robot. After receiving the information of the logistics robot to be scheduled confirmed by the dispatch center, the path coordination module determines whether the travel path of the logistics robot to be scheduled overlaps with the already scheduled logistics robot in the expected time of passing through the same spatial grid. If the path of a logistics robot does not overlap with the path of the already scheduled logistics robot, a command to start delivering goods is sent to the logistics robot, and the path overlap judgment is no longer performed on other logistics robots to be scheduled; if the travel paths of all logistics robots to be scheduled overlap with the paths of the already scheduled logistics robots If there is overlap in the travel paths of people, a path coordination notification is sent to the logistics robot with the overlap; the logistics robot that is sent the path coordination notification adjusts the planned path of the robot according to the path coordination notification, and then re-uploads the spatial grid and expected time of the travel path to the path coordination module, and the path coordination module makes an overlap judgment again until the overlap judgment of the robot's travel path is passed, that is, until it is found that there is a logistics robot and other logistics robots do not overlap in the expected time of passing through the same spatial grid, then a command to start delivering goods is sent to the logistics robot, and the path overlap judgment of other logistics robots to be dispatched is no longer made.
[0024] In a possible implementation, the logistics robot has the functions of autonomous laser navigation, moving, avoiding obstacles during movement, taking elevators, and entering homes.
[0025] In a possible implementation, the logistics robot has built-in map data of the workspace.
[0026] In a possible implementation, the logistics robot updates its built-in map data according to the assigned travel speed, waiting time, pedestrian flow data and vehicle flow data information at each location in each spatial grid sent by the update module.
[0027] In a possible implementation, the logistics robot plans and adjusts the travel path according to its own real-time location and the destination location in combination with the map data of the built-in workspace.
[0028] In a possible implementation manner, the spatial grid management module sends update information to the update module once every 2 minutes.
[0029] In a possible implementation, the number of logistics robots with scheduling confirmed by the dispatch center is 1, 2 or 3.
[0030] (III) Beneficial effects of the present invention:
[0031] The multi-robot path coordination method and system disclosed in the present invention have the following beneficial effects:
[0032] 1. It avoids the conflicts among the paths of logistics robots during the delivery of goods in the limited space of closed office buildings, parks and communities, and alleviates the traffic congestion pressure of pedestrians and vehicles in the delivery space;
[0033] 2. Avoid the conflicts among the paths of logistics robots during the distribution of goods in the limited space of closed office buildings, parks and communities, and improve the efficiency of logistics distribution;
[0034] 3. Avoid collision accidents caused by logistics robots when paths conflict and cause congestion, and eliminate the accident rate;
[0035] 4. It avoids the occurrence of logistics robots colliding due to path conflicts, causing machine failure, the need to replace machines or carry out machine maintenance. BRIEF DESCRIPTION OF THE DRAWINGS
[0036] Figure 1 It is a flow chart of a multi-robot path coordination method disclosed in the present invention;
[0037] Figure 2 It is a structural block diagram of a multi-robot path coordination system disclosed by the present invention. DETAILED DESCRIPTION
[0038] In order to make the purpose, technical solution and advantages of the present invention more clear, the technical solution of the present invention will be described in detail below in conjunction with the accompanying drawings in the embodiments of the present invention.
[0039] First, the multi-robot path coordination method of the present invention is introduced:
[0040] like Figure 1 As shown, the present invention discloses a multi-robot path coordination method, which mainly includes the following steps:
[0041] The spatial grid management module divides the spatial areas in office buildings, parks, communities and other workspaces that can be used as travel paths for logistics robots into various spatial grids, collects and stores data such as the travel speed of logistics robots in different spatial grids, and collects and stores data such as the elevator waiting time and gate entry and exit waiting time of special spatial grids such as elevators and gates. At the same time, it stores historically accumulated big data of the same period: human flow data and vehicle flow data at various locations on each spatial grid, and predicts and calculates data such as the elevator waiting time and gate entry and exit waiting time of special spatial grids such as elevators and gates; the travel speed, waiting time, human flow data and vehicle flow data of logistics robots at various locations in each spatial grid are sent to the update module at a fixed frequency (for example, once every 2 minutes).
[0042] The update module updates the following data at a fixed frequency (for example, once every 2 minutes): 1. The robot's location information, working status, and real-time travel speed of the logistics robot in each spatial grid, so that the system can grasp the robot's dynamics in time and efficiently arrange the robot's distribution logistics; 2. The travel speed, waiting time, and pedestrian and vehicle flow data of the logistics robot in each spatial grid sent by the spatial grid management module. The update module sends the information updated at a fixed frequency to the logistics robot, dispatch center, data calculation module, and path coordination module in real time.
[0043] The delivery information receiving module receives the information of goods to be delivered and sends the information to the dispatching center.
[0044] For each spatial grid, the data calculation module assigns the expected travel speed of the logistics robots in each spatial grid according to the travel speed, waiting time, pedestrian flow, vehicle flow and other information of the logistics robots in each spatial grid updated by the update module at a fixed frequency, calculates the time required to pass through each spatial grid based on the assigned speed, and sends the calculation result to the dispatch center.
[0045] After receiving the destination location of the delivery task, any robot plans the delivery path according to its own real-time location, the destination location and the built-in map data, and determines the spatial grids that the path passes through. For example, the spatial grid where the robot's own real-time location is located is grid A, the spatial grid of the destination location is grid E, and the spatial grids passed from grid A to grid E in the path are grid B, grid C, and grid D respectively. The expected travel speed corresponding to each spatial grid is expressed as V. A 、V B 、V C 、VD 、V E In this travel path, the distance traveled by each spatial grid is expressed as: S A , S B , S C , S D , S E , we can determine the expected time for the robot to pass through each spatial grid. For example, for spatial grid C, the time when the robot passes through the starting point of the spatial grid is t C0 , the time it takes for the robot to pass the end point of the spatial grid is t C1 , the expected time t for the robot to pass through the spatial grid C The calculation method is: C =t C1 -t C0 The time when the robot starts to move is set as the current time t0, and the time when the robot passes the starting point of the space grid C is t C0 The calculation method is t C0 =t0+S A / V A +S B / V B , the time t when the robot passes the starting point of the space grid C C1 The calculation method is t C1 =t0+S A / V A +S B / V B +S C / V C .
[0046] The dispatch center obtains the real-time location information and working status of the logistics robot, finds the appropriate delivery robot according to the cargo delivery request sent by the delivery information receiving module and the calculation results sent by the data calculation module, and dispatches the corresponding robot to its position. After the dispatch center confirms the logistics robot that can be dispatched, it sends the information of the logistics robot that can be dispatched to the path coordination module.
[0047] After receiving the information of the dispatchable logistics robot confirmed by the dispatch center, the path coordination module determines whether the expected time of passing through the same spatial grid overlaps with the already dispatched logistics robot. If the path of a logistics robot does not overlap with the path of the already dispatched logistics robot, a notification that the goods can be delivered is sent to the logistics robot, and the path overlap judgment of other dispatchable logistics robots is no longer performed. If the travel paths of all dispatchable logistics robots overlap with the travel paths of the already dispatched logistics robots, a path coordination notification is sent to the logistics robots with overlap; the logistics robot to which the path coordination notification is sent can adjust the planned path of the robot according to the path coordination notification, and then re-upload the spatial grid and expected time of the travel path to the path coordination module, and the path coordination module performs overlap judgment again until the overlap judgment of the travel path of a logistics robot passes, that is, until it is found that there is no overlap in the expected time of a logistics robot passing through the same spatial grid with other logistics robots, then a notification that the goods can be delivered is sent to the logistics robot, and the path overlap judgment of other dispatchable logistics robots is no longer performed.
[0048] Logistics robots begin delivering goods.
[0049] like Figure 2 As shown, the present invention also discloses a multi-robot path coordination system, which mainly includes: a logistics robot, a space grid management module, an update module, a distribution information receiving module, a data calculation module, a dispatching center, and a path coordination module.
[0050] The logistics robot in the present invention can autonomously navigate by laser, travel, avoid obstacles during travel, take elevators, enter homes, etc., and has built-in workspace map data. It can autonomously plan and adjust the travel path according to its own real-time location and destination location, combined with the built-in workspace map data, to achieve autonomous travel, and can perform logistics distribution of parcels, letters, catering and other items in closed office buildings, parks, communities, etc. that are not convenient for deliverymen, couriers, etc. to enter. And it can update its built-in map data according to the assigned travel speed, waiting time, pedestrian flow data, vehicle flow data and other information at each spatial grid sent by the update module.
[0051] The spatial grid management module divides the spatial areas in office buildings, parks, communities and other workspaces that can be used as robot paths into various spatial grids, collects and stores data such as the travel speed of logistics robots at different spatial grids, and collects and stores data such as the elevator waiting time and gate entry and exit waiting time of special spatial grids, such as elevators and gates. At the same time, it stores historically accumulated big data of the same period: human flow data and vehicle flow data at various locations on each spatial grid, and predicts and calculates data such as the elevator waiting time and gate entry and exit waiting time of the spatial grid for special spatial grids, such as elevators and gates. The spatial grid management module sends information such as the travel speed, waiting time, human flow data and vehicle flow data of logistics robots at various locations in each spatial grid to the update module at a fixed frequency (for example, once every 2 minutes), so that the system can grasp the latest data information and efficiently arrange logistics robots for the delivery of goods.
[0052] The update module updates the following data at a fixed frequency (for example, once every 2 minutes): 1. Update the robot's location information, working status, and expected travel speed of the logistics robot in each spatial grid, so that the system can grasp the robot's dynamics in time and efficiently arrange the robot's distribution logistics; 2. Update the information sent by the spatial grid management module, such as the travel speed of the logistics robot in each spatial grid, waiting time, and the flow of people and vehicles in each spatial grid. The update module sends the information updated at a fixed frequency to the logistics robot, the dispatch center, the data calculation module, and the path coordination module in real time.
[0053] The delivery information receiving module is used to receive the information of goods that need to be delivered and send the information to the dispatch center.
[0054] The data calculation module assigns an expected travel speed to each spatial grid based on the travel speed, waiting time, pedestrian flow, vehicle flow and other information of the logistics robots in each spatial grid updated at a fixed frequency by the update module, calculates the time required to pass through each spatial grid based on the assigned speed, and sends the calculation result to the dispatch center.
[0055] After receiving the destination location of the delivery task, any robot plans the delivery path according to its own real-time location, the destination location and the built-in map data, and determines the spatial grids that the path passes through. For example, the spatial grid where the robot's own real-time location is located is grid A, the spatial grid of the destination location is grid E, and the spatial grids passed from grid A to grid E in the path are grid B, grid C, and grid D respectively. The expected travel speed corresponding to each spatial grid is expressed as V. A 、VB 、V C 、V D 、V E In this travel path, the distance traveled by each spatial grid is expressed as: S A , S B , S C , S D , S E , we can determine the expected time for the robot to pass through each spatial grid. For example, for spatial grid C, the time when the robot passes through the starting point of the spatial grid is t C0 , the time it takes for the robot to pass the end point of the spatial grid is t C1 , the expected time t for the robot to pass through the spatial grid C The calculation method is: C =t C1 -t C0 The time when the robot starts to move is set as the current time t0, and the time when the robot passes the starting point of the space grid C is t C0 The calculation method is t C0 =t0+S A / V A +S B / V B , the time t when the robot passes the starting point of the space grid C C1 The calculation method is t C1 =t0+S A / V A +S B / V B +S C / V C Each robot uploads the spatial grids that its own path passes through and the expected time corresponding to each spatial grid to the path coordination module.
[0056] The dispatch center obtains the real-time location information and working status of the robot, finds the appropriate delivery robot according to the cargo delivery request sent by the delivery information receiving module, and dispatches the corresponding robot to its position. After the dispatch center confirms the logistics robot that can be dispatched, it sends the information of the logistics robot that can be dispatched to the path coordination module.
[0057] The path coordination module determines the travel path of each logistics robot, and receives the spatial grids that each robot will pass through on its own travel path and the expected time information corresponding to each spatial grid. After receiving the information of the logistics robots that can be dispatched confirmed by the dispatch center, the path coordination module determines whether the expected time of passing through the same spatial grid overlaps with the logistics robots that have been dispatched. If the path of a logistics robot does not overlap with the path of the dispatched logistics robot, a notification is sent to the logistics robot that it can start delivering goods, and the path overlap judgment will no longer be performed on other logistics robots that can be dispatched. If the travel paths of all dispatchable logistics robots overlap with the travel paths of already dispatched logistics robots, a path coordination notification will be sent to the logistics robots with overlap; the logistics robot to which the path coordination notification is sent can adjust the planned path of the robot according to the path coordination notification, and then re-upload the spatial grid and expected time of the travel path to the path coordination module, and the path coordination module will make an overlap judgment again until the overlap judgment of a robot's travel path is passed, that is, until it is found that there is a logistics robot and other logistics robots that do not overlap in the expected time of passing through the same spatial grid, a notification will be sent to the logistics robot that it can start delivering goods, and no path overlap judgment will be made for other dispatchable logistics robots.
[0058] For example, robots R2, R3, and R4 upload the spatial grids that their paths pass through and the expected time corresponding to each spatial grid to the path coordination module. The path coordination module determines that the expected time of the paths of R2, R3, and R4 passing through spatial grid C overlaps with the expected time of the path of robot R1 passing through spatial grid C, and then sends a path coordination notification to robots R2, R3, and R4 respectively, which includes spatial grid C and the expected time period of overlap. Robots R2, R3, and R4 adjust their planned paths according to the path coordination notification, and then re-upload the spatial grids and expected time of the paths passed through to the path coordination module respectively; the path coordination module makes an overlap judgment again until the overlap judgment of the path of a certain robot passes.
[0059] The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto, and the present invention can have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims
1. A multi-robot path coordination method, characterized in that: The method comprises: (1) Divide the spatial areas in office buildings, parks, and communities that are used as travel paths for logistics robots into various spatial grids, collect and store the travel speed, waiting time, and pedestrian and vehicle flow data of the logistics robots at various locations in different spatial grids, and send the collected and stored information to the update module at a fixed frequency; (2) The update module updates the following information at a fixed frequency:
1. the location information, working status and real-time travel speed of the logistics robot in each spatial grid; 2. the travel speed, waiting time, and pedestrian and vehicle flow data of the logistics robot in different spatial grids, and sends the updated information to the logistics robot, the dispatch center, the data calculation module and the path coordination module in real time; (3) Receive the information of goods to be delivered through the delivery information receiving module and send the information to the dispatch center; (4) assigning an expected travel speed of the logistics robot at each spatial grid according to the travel speed, waiting time, pedestrian flow, and vehicle flow information of the logistics robot at each spatial grid updated by the update module at a fixed frequency, and calculating the time required to pass through each spatial grid according to the assigned speed, and sending the calculation result to the dispatch center; (5) searching for a suitable delivery robot based on the acquired real-time location information and working status of the logistics robot, the cargo delivery request sent by the delivery information receiving module, and the calculation result sent by the data calculation module, and dispatching the corresponding robot to its position; the dispatch center confirms the logistics robot to be dispatched, and sends the information of the logistics robot to be dispatched to the path coordination module; (6) Determine whether the travel path of the logistics robot to be scheduled overlaps with the already scheduled logistics robot in terms of the expected time of passing through the same spatial grid. If the path of a logistics robot does not overlap with the path of the already scheduled logistics robot, send a command to the logistics robot to start delivering goods, and no longer judge the path overlap for other logistics robots to be scheduled; if the travel paths of all logistics robots to be scheduled overlap with the travel paths of the already scheduled logistics robots, send a path coordination notification to the logistics robots with overlap; the logistics robot to which the path coordination notification is sent adjusts the planned path of the robot according to the path coordination notification, and then re-uploads the spatial grids and expected time of the travel path to the path coordination module, and the path coordination module makes another overlap judgment until there is a logistics robot and other logistics robots do not overlap in the expected time of passing through the same spatial grid, then send a command to the logistics robot to start delivering goods, and no longer judge the path overlap for other logistics robots to be scheduled; (7) The logistics robot whose travel path does not overlap with that of the already scheduled logistics robot starts to deliver the goods.
2. A multi-robot path coordination method as claimed in claim 1, characterized in that: The fixed frequency is updated once every 2 minutes.
3. A multi-robot path coordination method as claimed in claim 1, characterized in that: The number of logistics robots to be dispatched confirmed by the dispatch center is 1, 2 or 3.
4. A multi-robot path coordination system, characterized in that: include: Logistics robot, space grid management module, update module, delivery information receiving module, data calculation module, dispatch center, path coordination module; The logistics robot is used to deliver goods in office buildings, parks, and communities; The spatial grid management module is used to divide the spatial area in the office building, park, and community that the logistics robot uses as a travel path into various spatial grids, collect and store the travel speed, waiting time, and pedestrian and vehicle flow data of the logistics robot at different locations in different spatial grids, and send the collected and stored information to the update module at a fixed frequency; The update module is used to update at a fixed frequency: (1) the location information, working status and real-time travel speed of the logistics robot in each spatial grid; (2) the travel speed, waiting time, and pedestrian and vehicle flow data of the logistics robot in different spatial grids sent by the spatial grid management module. The update module sends the updated information to the logistics robot, the dispatch center, the data calculation module, and the path coordination module; The delivery information receiving module is used to receive the information of goods that need to be delivered and send the information to the dispatch center; The data calculation module assigns a value to the expected travel speed of the logistics robot at each spatial grid according to the travel speed, waiting time, human flow, and vehicle flow information of the logistics robot at each spatial grid updated by the update module at a fixed frequency for each spatial grid, calculates the time required to pass through each spatial grid according to the assigned speed, and sends the calculation result to the dispatch center; The dispatch center is used to obtain the real-time location information and working status of the logistics robot, find a suitable delivery robot according to the cargo delivery request sent by the delivery information receiving module and the calculation result sent by the data calculation module, and dispatch the corresponding robot to its position. After the dispatch center confirms the logistics robot to be dispatched, it sends the information of the logistics robot to be dispatched to the path coordination module; The path coordination module is used to coordinate the travel path of the logistics robot. After receiving the information of the logistics robot to be scheduled confirmed by the dispatch center, the path coordination module determines whether the travel path of the logistics robot to be scheduled overlaps with the already scheduled logistics robot in the expected time of passing through the same spatial grid. If the path of a logistics robot does not overlap with the path of the already scheduled logistics robot, a command to start delivering goods is sent to the logistics robot, and the path overlap judgment is no longer performed on other logistics robots to be scheduled; if the travel paths of all logistics robots to be scheduled overlap with those of the already scheduled logistics robots If there is overlap in the travel paths of people, a path coordination notification is sent to the logistics robot with the overlap; the logistics robot that is sent the path coordination notification adjusts the planned path of the robot according to the path coordination notification, and then re-uploads the spatial grid and expected time of the travel path to the path coordination module, and the path coordination module makes an overlap judgment again until the overlap judgment of the robot's travel path is passed, that is, until it is found that there is a logistics robot and other logistics robots do not overlap in the expected time of passing through the same spatial grid, then a command to start delivering goods is sent to the logistics robot, and the path overlap judgment of other logistics robots to be dispatched is no longer made.
5. A multi-robot path coordination system as claimed in claim 4, characterized in that: The logistics robot has the functions of autonomous laser navigation, moving, avoiding obstacles during the moving process, taking elevators, and entering homes.
6. A multi-robot path coordination system as claimed in claim 4, characterized in that: The logistics robot has built-in map data of the working space.
7. A multi-robot path coordination system as claimed in claim 6, characterized in that: The logistics robot updates the map data of the built-in workspace of the logistics robot according to the assigned travel speed, waiting time, pedestrian flow data and vehicle flow data information of each spatial grid sent by the update module.
8. A multi-robot path coordination system according to any one of claims 6 to 7, characterized in that: The logistics robot plans and adjusts the travel path according to its own real-time position and the destination position in combination with the map data of the built-in workspace.
9. A multi-robot path coordination system as claimed in claim 4, characterized in that: The spatial grid management module sends update information to the update module once every 2 minutes.
10. A multi-robot path coordination system as claimed in claim 4, characterized in that: The number of logistics robots to be dispatched confirmed by the dispatch center is 1, 2 or 3.
