DeepAI AI Chat
Log In Sign Up

Learning to Schedule Deadline- and Operator-Sensitive Tasks

by   Hanan Rosemarin, et al.

The use of semi-autonomous and autonomous robotic assistants to aid in care of the elderly is expected to ease the burden on human caretakers, with small-stage testing already occurring in a variety of countries. Yet, it is likely that these robots will need to request human assistance via teleoperation when domain expertise is needed for a specific task. As deployment of robotic assistants moves to scale, mapping these requests for human aid to the teleoperators themselves will be a difficult online optimization problem. In this paper, we design a system that allocates requests to a limited number of teleoperators, each with different specialities, in an online fashion. We generalize a recent model of online job scheduling with a worst-case competitive-ratio bound to our setting. Next, we design a scalable machine-learning-based teleoperator-aware task scheduling algorithm and show, experimentally, that it performs well when compared to an omniscient optimal scheduling algorithm.


page 1

page 2

page 3

page 4


Semi-online Scheduling with Lookahead

The knowledge of future partial information in the form of a lookahead t...

Accurate and Scalable Matching of Translators to Displaced Persons for Overcoming Language Barriers

Residents of developing countries are disproportionately susceptible to ...

Improved Online Scheduling of Moldable Task Graphs under Common Speedup Models

We consider the online scheduling problem of moldable task graphs on mul...

Decision Making for Human-in-the-loop Robotic Agents via Uncertainty-Aware Reinforcement Learning

In a Human-in-the-Loop paradigm, a robotic agent is able to act mostly a...

Towards a Multi-purpose Robotic Nursing Assistant

Robotic nursing aid is one of the heavily researched areas in robotics n...

Online and semi-online scheduling on two hierarchical machines with a common due date to maximize the total early work

In this study, we investigated several online and semi-online scheduling...

Machine Unlearning

Once users have shared their data online, it is generally difficult for ...