{"title":"一种以人为中心的精准农业多人多机器人协作任务分配与调度框架","authors":"Jorand Gallou;Martina Lippi;Jozsef Palmieri;Andrea Gasparri;Alessandro Marino","doi":"10.1109/TASE.2025.3595413","DOIUrl":null,"url":null,"abstract":"Human-multi-robot teaming in precision agriculture represents 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. Note to Practitioners—This paper was inspired by the necessity to coordinate a heterogeneous team of humans and robots within an agricultural setting to optimize relevant performance indices. The proposed approach focuses on a scenario where mobile service robots perform assistance activities for human and robotic working agents. It enables the allocation and scheduling of all tasks while accounting for the following key factors: i) the different characteristics of the agents, ii) their variability due to changing environment conditions and human dynamic behavior, also captured through chance-constrained programming, and iii) human preferences and feedback provided in real-time. Furthermore, an extension to handle large-scale systems is proposed. Beyond agricultural applications, this approach applies to various domains where cooperation among heterogeneous agents, including logistics, industry, and search and rescue, can be advantageous. Realistic simulation results and laboratory experiments validate the effectiveness of the approach. As future work, we aim to integrate human intent prediction strategies to proactively adapt plans based on anticipated human actions, further enhancing coordination and efficiency.","PeriodicalId":51060,"journal":{"name":"IEEE Transactions on Automation Science and Engineering","volume":"22 ","pages":"20126-20145"},"PeriodicalIF":6.4000,"publicationDate":"2025-08-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Human-Centered Task Allocation and Scheduling Framework for Multi-Human-Multi-Robot Collaboration in Precision Agriculture Settings\",\"authors\":\"Jorand Gallou;Martina Lippi;Jozsef Palmieri;Andrea Gasparri;Alessandro Marino\",\"doi\":\"10.1109/TASE.2025.3595413\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Human-multi-robot teaming in precision agriculture represents 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. Note to Practitioners—This paper was inspired by the necessity to coordinate a heterogeneous team of humans and robots within an agricultural setting to optimize relevant performance indices. The proposed approach focuses on a scenario where mobile service robots perform assistance activities for human and robotic working agents. It enables the allocation and scheduling of all tasks while accounting for the following key factors: i) the different characteristics of the agents, ii) their variability due to changing environment conditions and human dynamic behavior, also captured through chance-constrained programming, and iii) human preferences and feedback provided in real-time. Furthermore, an extension to handle large-scale systems is proposed. Beyond agricultural applications, this approach applies to various domains where cooperation among heterogeneous agents, including logistics, industry, and search and rescue, can be advantageous. Realistic simulation results and laboratory experiments validate the effectiveness of the approach. As future work, we aim to integrate human intent prediction strategies to proactively adapt plans based on anticipated human actions, further enhancing coordination and efficiency.\",\"PeriodicalId\":51060,\"journal\":{\"name\":\"IEEE Transactions on Automation Science and Engineering\",\"volume\":\"22 \",\"pages\":\"20126-20145\"},\"PeriodicalIF\":6.4000,\"publicationDate\":\"2025-08-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Automation Science and Engineering\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/11112652/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Automation Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/11112652/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
A Human-Centered Task Allocation and Scheduling Framework for Multi-Human-Multi-Robot Collaboration in Precision Agriculture Settings
Human-multi-robot teaming in precision agriculture represents 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. Note to Practitioners—This paper was inspired by the necessity to coordinate a heterogeneous team of humans and robots within an agricultural setting to optimize relevant performance indices. The proposed approach focuses on a scenario where mobile service robots perform assistance activities for human and robotic working agents. It enables the allocation and scheduling of all tasks while accounting for the following key factors: i) the different characteristics of the agents, ii) their variability due to changing environment conditions and human dynamic behavior, also captured through chance-constrained programming, and iii) human preferences and feedback provided in real-time. Furthermore, an extension to handle large-scale systems is proposed. Beyond agricultural applications, this approach applies to various domains where cooperation among heterogeneous agents, including logistics, industry, and search and rescue, can be advantageous. Realistic simulation results and laboratory experiments validate the effectiveness of the approach. As future work, we aim to integrate human intent prediction strategies to proactively adapt plans based on anticipated human actions, further enhancing coordination and efficiency.
期刊介绍:
The IEEE Transactions on Automation Science and Engineering (T-ASE) publishes fundamental papers on Automation, emphasizing scientific results that advance efficiency, quality, productivity, and reliability. T-ASE encourages interdisciplinary approaches from computer science, control systems, electrical engineering, mathematics, mechanical engineering, operations research, and other fields. T-ASE welcomes results relevant to industries such as agriculture, biotechnology, healthcare, home automation, maintenance, manufacturing, pharmaceuticals, retail, security, service, supply chains, and transportation. T-ASE addresses a research community willing to integrate knowledge across disciplines and industries. For this purpose, each paper includes a Note to Practitioners that summarizes how its results can be applied or how they might be extended to apply in practice.