Systems and methods for optimizing scheduling of non-preemptive tasks in multi-robotic environment

US11383928B2 · kind B2 · utility

Assignee

• Tata Consultancy Services Limited · IN

Inventors

• Marichi Agarwal · Sherghati, IN
• Chayan Sarkar · Sherghati, IN

Key dates

• Filing date: Feb 18, 2020
• Grant date: Jul 12, 2022
• Expiry date: Nov 21, 2040

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q10/087
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

The systems and methods provide for optimizing the scheduling of non-preemptive tasks in the multi-robot environment. The embodiment provides for scheduling, by implementing an Online Minimum Performance Loss Scheduling (OMPLS) technique, initially, tasks with a higher performance loss value and then secondly, tasks that can be scheduled within their deadline and having a low performance loss value amongst the merged tasks; and finally minimizing, a performance loss value of a remaining subset of tasks that cannot be scheduled within a pre-defined deadline. Moreover, the embodiments herein further provides executing the priority update on each of the remaining subset of tasks for optimizing the scheduling of the non-pre-emptive tasks.