Robot planning from process definition graph
US11890758B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 25, 2020 |
| Grant date | Feb 6, 2024 |
| Priority date | — |
| Expiry date | Dec 25, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05B2219/40523
- WIPO fieldHandling
- WIPO sectorMechanical engineering
Abstract
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing robot planning using a process definition graph. The techniques can include receiving a process definition graph having a plurality of task nodes that represent respective tasks to be performed by a respective robot of a plurality of robots, wherein each task node is associated with a location at which the task will be performed; generating, from the process definition graph, an initial modified process definition graph that adds constraints for respective swept volumes occupied by each task represented by the plurality of task nodes; and generating, from the initial modified process definition graph, a refined process definition graph, wherein the refined process definition graph includes respective motion plans for robots moving between tasks, wherein the motion plans define transitions that avoid the swept volumes occupied by each task represented by the plurality of task nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.