Robot navigation using 2D and 3D path planning
US11554488B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 25, 2021 |
| Grant date | Jan 17, 2023 |
| Priority date | — |
| Expiry date | Jul 31, 2041 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S901/47
- WIPO fieldHandling
- WIPO sectorMechanical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.