Systems and methods for scheduling a set of non-preemptive tasks in a multi-robot environment
US10929182B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 25, 2019 |
| Grant date | Feb 23, 2021 |
| Priority date | — |
| Expiry date | Apr 27, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/06
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
System and method is provided for scheduling of a set of non-preemptive tasks by partitioning, the set of non-preemptive tasks either as a set of schedulable tasks or as a set of non-schedulable tasks; sorting, by a scheduling technique, the set of non-preemptive tasks partitioned; determining, by the scheduling technique, a possibility of execution of each of the set of schedulable tasks; and scheduling the set of schedulable tasks and the set of non-schedulable tasks upon determining the possibility of execution of each of the set of schedulable tasks.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.