Robot motion planning
US11179850B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 24, 2019 |
| Grant date | Nov 23, 2021 |
| Priority date | — |
| Expiry date | Oct 11, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05B2219/40477
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for planning a path of motion for a robot. In some implementations, a candidate path of movement is determined for each of multiple robots. A swept region, for each of the multiple robots, is determined that the robot would traverse through along its candidate path. At least some of the swept regions for the multiple robots is aggregated to determine amounts of overlap among the swept regions at different locations. Force vectors directed outward from the swept regions are assigned, wherein the force vectors have different magnitudes assigned according to the respective amounts of overlap of the swept regions at the different locations. A path for a particular robot to travel is determined based on the swept regions and the assigned magnitudes of the forces.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.