An Approximation Algorithm for a Task Allocation, Sequencing and Scheduling Problem involving a Human-Robot Team

07/03/2019
by   Sai Krishna Hari, et al.
0

This article presents an approximation algorithm for a task allocation, sequencing and scheduling problem involving a team of human operators and robots. Specifically, we present an algorithm with an approximation ratio as a function of the number of human operators (m) and the number of robots (k) in the team. The approximation ratios are 7/2 -5/4k, 5/2 -1/k and 7/2 -1/k when m=1, m≥ k≥ 2 and k>m≥ 2 respectively.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset