Spatiotemporal robot reservation systems and method
Methods, apparatus, systems, and computer-readable media are provided for spatiotemporal reservations for robots. In various implementations, a sequence of spatial regions of an environment, and a sequence of respective time intervals that are reserved for a robot to operate within the sequence of spatial regions, may be reserved for the robot. A default path through the sequence of spatial regions may be identified. During traversal of the default path, it may be determined that the default path will be unpassable by the robot through a given spatial region during a given time interval reserved for the robot to operate within the given spatial region. Thus, an alternative path through the given spatial region that is traversable by the robot during the given time interval may be identified. The robot may then be traversed along the alternative path through the given spatial region within the given time interval.
1. A robot comprising:
logic;
one or more operational components operably coupled with the logic; and
memory operably coupled with the logic and storing instructions configured to cause the logic to:
identify a sequence of spatiotemporal regions of an environment that are reserved for the robot;
cause the operational components to move the robot through the spatiotemporal regions subject to an inter-region influence that tends to maintain the robot along a first path through all of the spatiotemporal regions;
determine that the first path will be unpassable by the robot through a given spatiotemporal region; and
cause the operational components to move the robot through the given spatiotemporal region subject to an intra-region influence that maintains the robot along a second path through the given spatiotemporal region, wherein the intra-region influence outweighs the inter-region influence.
2. The robot of claim 1 , wherein at least two of the sequence of spatiotemporal regions overlap temporally.
3. The robot of claim 1 , wherein the sequence of spatiotemporal regions are spaced contiguously.
4. The robot of claim 1 , wherein the memory further stores instructions configured to cause the logic to determine that an obstacle has been detected obstructing the first path.
5. The robot of claim 4 , wherein the detection is performed by the robot.
6. The robot of claim 1 , wherein the memory further stores instructions configured to cause the logic to determine that an obstacle is predicted to obstruct the first path through the given spatiotemporal region.
7. The robot of claim 1 , wherein the first path is calculated by the robot.
8. A method for implementation by one or more processors, comprising:
identifying a sequence of spatiotemporal regions of an environment that are reserved for a robot;
causing operational components of the robot to move the robot through the spatiotemporal regions subject to an inter-region influence that tends to maintain the robot along a first path through all of the spatiotemporal regions;
determining that the first path will be unpassable by the robot through a given spatiotemporal region; and
causing the operational components to move the robot through the given spatiotemporal region subject to an intra-region influence that maintains the robot along a second path through the given spatiotemporal region, wherein the intra-region influence outweighs the inter-region influence.
9. The method of claim 8 , wherein at least two of the sequence of spatiotemporal regions overlap temporally.
10. The method of claim 8 , wherein the sequence of spatiotemporal regions are spaced contiguously.
11. The method of claim 8 , further comprising determining that an obstacle has been detected obstructing the first path.
12. The method of claim 11 , wherein the detection is performed by the robot.
13. The method of claim 8 , further comprising determining that an obstacle is predicted to obstruct the first path through the given spatiotemporal region.
14. The method of claim 8 , wherein the first path is calculated by the robot.
15. At least one non-transitory computer-readable medium comprising instructions that, in response to execution of the instructions by one or more processors, cause the one or more processors to perform the following operations:
identifying a sequence of spatiotemporal regions of an environment that are reserved for a robot;
causing operational components of the robot to move the robot through the spatiotemporal regions subject to an inter-region influence that tends to maintain the robot along a first path through all of the spatiotemporal regions;
determining that the first path will be unpassable by the robot through a given spatiotemporal region; and
causing the operational components to move the robot through the given spatiotemporal region subject to an intra-region influence that maintains the robot along a second path through the given spatiotemporal region, wherein the intra-region influence outweighs the inter-region influence.
16. The at least one computer-readable medium, of claim 15 , wherein at least two of the sequence of spatiotemporal regions overlap temporally.
17. The at least one computer-readable medium, of claim 15 , wherein the sequence of spatiotemporal regions are spaced contiguously.
18. The at least one computer-readable medium, of claim 15 , further comprising instructions for determining that an obstacle has been detected obstructing the first path.
19. The at least one computer-readable medium, of claim 18 , wherein the detection is performed by the robot.
20. The at least one computer-readable medium, of claim 15 , further comprising instructions for determining that an obstacle is predicted to obstruct the first path through the given spatiotemporal region.