Scheduling Operator Assistance for Shared Autonomy in Multi-Robot Teams

09/07/2022
by   Yifan Cai, et al.
1

In this paper, we consider the problem of allocating human operator assistance in a system with multiple autonomous robots. Each robot is required to complete independent missions, each defined as a sequence of tasks. While executing a task, a robot can either operate autonomously or be teleoperated by the human operator to complete the task at a faster rate. We show that the problem of creating a teleoperation schedule that minimizes makespan of the system is NP-Hard. We formulate our problem as a Mixed Integer Linear Program, which can be used to optimally solve small to moderate sized problem instances. We also develop an anytime algorithm that makes use of the problem structure to provide a fast and high-quality solution of the operator scheduling problem, even for larger problem instances. Our key insight is to identify blocking tasks in greedily-created schedules and iteratively remove those blocks to improve the quality of the solution. Through numerical simulations, we demonstrate the benefits of the proposed algorithm as an efficient and scalable approach that outperforms other greedy methods.

READ FULL TEXT

page 1

page 7

research
11/11/2021

Scalable Operator Allocation for Multi-Robot Assistance: A Restless Bandit Approach

In this paper, we consider the problem of allocating human operators in ...
research
03/28/2023

Coordinated Multi-Robot Shared Autonomy Based on Scheduling and Demonstrations

Shared autonomy methods, where a human operator and a robot arm work tog...
research
03/14/2022

Synergistic Scheduling of Learning and Allocation of Tasks in Human-Robot Teams

We consider the problem of completing a set of n tasks with a human-robo...
research
06/20/2023

Heterogeneous Coalition Formation and Scheduling with Multi-Skilled Robots

We present an approach to task scheduling in heterogeneous multi-robot s...
research
09/28/2022

Multi-Robot Coordination and Cooperation with Task Precedence Relationships

We propose a new formulation for the multi-robot task planning and alloc...
research
03/07/2020

Learn and Transfer Knowledge of Preferred Assistance Strategies in Semi-autonomous Telemanipulation

Increasing the autonomy level of a robot hand to accomplish remote objec...
research
12/07/2018

Scheduling a Human Channel

We consider a system where a human operator processes a sequence of task...

Please sign up or login with your details

Forgot password? Click here to reset