A Human-Centered Task Allocation and Scheduling Framework for Multi-Human-Multi-Robot Collaboration in Precision Agriculture Settings

Abstract

Human-multi-robot teaming in precision agriculture presents a promising approach to addressing labor shortages and managing the complexities of agricultural practices. An effective coordination of these teams, including task allocation and scheduling strategies while accounting for the inherent unpredictability of human behavior, is crucial for maximizing system productivity and ensuring user comfort. In this study, we introduce a Mixed-Integer Linear Programming (MILP) approach that aims to minimize workers’ waiting times, robots’ energy consumption during the different phases of the robots’ motions, and the overall makespan. To enhance the robustness of our framework and consider human preferences, a user interface is designed to capture real-time human feedback; then, an adaptive online updating strategy that dynamically adjusts plans responding to variations in human operators’ parameters is devised. To handle large-scale problems, we extend the solution approach by leveraging Constraint Programming (CP) combined with a batch decomposition strategy. The approach is validated through extensive simulations in a Unity-based realistic virtual reality environment and laboratory experiments using two TurtleBot2 robots and two human operators performing grape harvesting tasks.