A Mixed-Integer Linear Programming Formulation for Human Multi-Robot Task Allocation

In this work, we address a task allocation problem for human multi-robot settings. Given a set of tasks to perform, we formulate a general Mixed-Integer Linear Programming (MILP) problem aiming at minimizing the overall execution time while optimizing the quality of the executed tasks as well as human and robotic workload. Different skills of the agents, both human and robotic, are taken into account and human operators are enabled to either directly execute tasks or play supervisory roles; moreover, multiple manipulators can tightly collaborate if required to carry out a task. Finally, as realistic in human contexts, human parameters are assumed to vary over time, e.g., due to increasing human level of fatigue. Therefore, online monitoring is required and re-allocation is performed if needed. Simulations in a realistic scenario with two manipulators and a human operator performing an assembly task validate the effectiveness of the approach.

[1]  Weidong Li,et al.  Cobot programming for collaborative industrial tasks: An overview , 2019, Robotics Auton. Syst..

[2]  Bram Vanderborght,et al.  Task allocation for improved ergonomics in Human-Robot Collaborative Assembly , 2019, Interaction Studies.

[3]  Arne Bilberg,et al.  Complexity-based task allocation in human-robot collaborative assembly , 2019, Ind. Robot.

[4]  Sotiris Makris,et al.  Human–robot interaction review and challenges on task planning and programming , 2016, Int. J. Comput. Integr. Manuf..

[5]  Matthew Gombolay,et al.  Learning Scheduling Policies for Multi-Robot Coordination With Graph Attention Networks , 2020, IEEE Robotics and Automation Letters.

[6]  Yunyi Jia,et al.  Real-Time Adaptive Assembly Scheduling in Human-Multi-Robot Collaboration According to Human Capability* , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Julie A. Shah,et al.  Decision-making authority, team efficiency and human worker satisfaction in mixed human–robot teams , 2015, Auton. Robots.

[8]  Ulrich Pferschy,et al.  Optimised scheduling in human–robot collaboration – a use case in the assembly of printed circuit boards , 2018, Int. J. Prod. Res..

[9]  Alexandre Dolgui,et al.  Operations management issues in design and control of hybrid human-robot collaborative manufacturing systems: a survey , 2020, Annu. Rev. Control..

[10]  Christopher D. Wickens,et al.  Discrete task switching in overload: A meta-analyses and a model , 2015, Int. J. Hum. Comput. Stud..

[11]  Luke B. Johnson,et al.  Adaptive mission planning for coupled human-robot teams , 2016, 2016 American Control Conference (ACC).

[12]  Hakim Mitiche,et al.  A taxonomy for task allocation problems with temporal and ordering constraints , 2017, Robotics Auton. Syst..

[13]  Julie A. Shah,et al.  Fast Scheduling of Multi-Robot Teams with Temporospatial Constraints , 2013, Robotics: Science and Systems.

[14]  Pooyan Fazli,et al.  Multi-Robot Task Allocation with Time Window and Ordering Constraints , 2020, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[15]  Panagiota Tsarouchi,et al.  On a shared human-robot task scheduling and online re-scheduling , 2018 .

[16]  Arash Ajoudani,et al.  A Capability-Aware Role Allocation Approach to Industrial Assembly Tasks , 2019, IEEE Robotics and Automation Letters.