Robot navigation using 2D and 3D path planning
Methods, systems, and apparatus, including computer-readable storage devices, for robot navigation using 2D and 3D path planning. In the disclosed method, a robot accesses map data indicating two-dimensional layout of objects in a space and evaluates candidate paths for the robot to traverse. In response to determining that the candidate paths do not include a collision-free path across the space for a two-dimensional profile of the robot, the robot evaluates a three-dimensional shape of the robot with respect to a three-dimensional shape of an object in the space. Based on the evaluation of the three-dimensional shapes, the robot determines a collision-free path to traverse through the space.
1. A method performed by one or more computers, the method comprising:
accessing data indicating a layout of objects in a space;
determining that (i) a planning module for a robot fails to identify a potential collision-free path for the robot through the space based on a maximum profile for the robot and (ii) the planning module does identify at least one potential collision-free path for the robot through the space based on a minimum profile for the robot;
based on the determination, evaluating at least one three-dimensional shape of the robot with respect to at least one three-dimensional shape of at least one object in the space;
determining a path based on evaluating the at least one three-dimensional shape of the robot with respect to the at least one three-dimensional shape of the at least one object in the space; and
causing the robot to move along the determined path.
2. The method of claim 1 , wherein the maximum profile of the robot represents a maximum dimension across multiple potential poses or configurations of the robot.
3. The method of claim 1 , wherein the minimum profile of the robot represents a minimum dimension across multiple potential poses or configurations of the robot.
4. The method of claim 1 , wherein evaluating the at least one three-dimensional shape of the robot comprises comparing a shape of a region between obstacles in the space with the at least one three-dimensional shape of the robot.
5. The method of claim 1 , wherein evaluating the at least one three-dimensional shape of the robot comprises evaluating at least one position of a movable component of the robot with respect to the rest of the robot.
6. The method of claim 5 , wherein the movable component of the robot is an arm of the robot.
7. The method of claim 1 , wherein evaluating the at least one three-dimensional shape of the robot comprises evaluating at least one orientation of the robot.
8. The method of claim 1 , wherein accessing data indicating the layout comprises receiving map data from a server over a communication network.
9. A system comprising:
one or more computers; and
one or more computer-readable media storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising:
accessing data indicating a layout of objects in a space;
determining that (i) a planning module for a robot fails to identify a potential collision-free path for the robot through the space based on a maximum profile for the robot and (ii) the planning module does identify at least one potential collision-free path for the robot through the space based on a minimum profile for the robot;
based on the determination, evaluating at least one three-dimensional shape of the robot with respect to at least one three-dimensional shape of at least one object in the space;
determining a path based on evaluating the at least one three-dimensional shape of the robot with respect to the at least one three-dimensional shape of the at least one object in the space; and
causing the robot to move along the determined path.
10. The system of claim 9 , wherein the maximum profile of the robot represents a maximum dimension across multiple potential poses or configurations of the robot.
11. The system of claim 9 , wherein the minimum profile of the robot represents a minimum dimension across multiple potential poses or configurations of the robot.
12. The system of claim 9 , wherein evaluating the at least one three-dimensional shape of the robot comprises comparing a shape of a region between obstacles in the space with the at least one three-dimensional shape of the robot.
13. The system of claim 9 , wherein evaluating the at least one three-dimensional shape of the robot comprises evaluating at least one position of a movable component of the robot with respect to the rest of the robot.
14. The system of claim 13 , wherein the movable component of the robot is an arm of the robot.
15. The system of claim 9 , wherein evaluating the at least one three-dimensional shape of the robot comprises evaluating at least one orientation of the robot.
16. One or more computer-readable media storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising:
accessing data indicating a layout of objects in a space;
determining that (i) a planning module for a robot fails to identify a potential collision-free path for the robot through the space based on a maximum profile for the robot and (ii) the planning module does identify at least one potential collision-free path for the robot through the space based on a minimum profile for the robot;
based on the determination, evaluating at least one three-dimensional shape of the robot with respect to at least one three-dimensional shape of at least one object in the space;
determining a path based on evaluating the at least one three-dimensional shape of the robot with respect to the at least one three-dimensional shape of the at least one object in the space; and
causing the robot to move along the determined path.
17. The one or more computer-readable media of claim 16 , wherein the maximum profile of the robot represents a maximum dimension across multiple potential poses or configurations of the robot.
18. The one or more computer-readable media of claim 16 , wherein the minimum profile of the robot represents a minimum dimension across multiple potential poses or configurations of the robot.
19. The one or more computer-readable media of claim 16 , wherein evaluating the at least one three-dimensional shape of the robot comprises comparing a shape of a region between obstacles in the space with the at least one three-dimensional shape of the robot.
20. The one or more computer-readable media of claim 16 , wherein evaluating the at least one three-dimensional shape of the robot comprises evaluating at least one position of a movable component of the robot with respect to the rest of the robot.