When human and robotic agents work together, the challenge in assigning tasks lies in exploiting human strengths, such as expertise and intuition, while still managing the heterogeneous agent team in a near-optimal way. An extension to the Gale-Shapley stable matching algorithm that combines a sequential greedy approach is proposed to apply to task allocation missions. Conventional task features are modeled in the form of task preferences; agent inputs are modeled in the form of agent preferences. The algorithm is applied to a bomb defusal scenario, where bomb location is known but time for each agent to defuse each bomb is supplied through agent preferences. Simulation results are presented, and the sequential greedy Gale-Shapley algorithm is compared to a corresponding sequential single-item auction algorithm under three evaluation criteria — mission completion time, agent-task pair regret, and evenness of task distribution among agents.
- Dynamic Systems and Control Division
Applying the Gale-Shapley Stable Matching Algorithm to Peer Human-Robot Task Allocation
- Views Icon Views
- Share Icon Share
- Search Site
Carano, EL, Liu, S, & Hedrick, JK. "Applying the Gale-Shapley Stable Matching Algorithm to Peer Human-Robot Task Allocation." Proceedings of the ASME 2014 Dynamic Systems and Control Conference. Volume 3: Industrial Applications; Modeling for Oil and Gas, Control and Validation, Estimation, and Control of Automotive Systems; Multi-Agent and Networked Systems; Control System Design; Physical Human-Robot Interaction; Rehabilitation Robotics; Sensing and Actuation for Control; Biomedical Systems; Time Delay Systems and Stability; Unmanned Ground and Surface Robotics; Vehicle Motion Controls; Vibration Analysis and Isolation; Vibration and Control for Energy Harvesting; Wind Energy. San Antonio, Texas, USA. October 22–24, 2014. V003T38A001. ASME. https://doi.org/10.1115/DSCC2014-5953
Download citation file: