Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/3545946.3599082acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
poster

Inferring Implicit Trait Preferences from Demonstrations of Task Allocation in Heterogeneous Teams

Published: 30 May 2023 Publication History

Abstract

Task allocation in heterogeneous teams often requires reasoning about multi-dimensional agent traits (i.e., capabilities) and the demands placed on them. However, existing methods tend to ignore the fact that not all traits equally contribute to a task. We propose an algorithm to infer implicit task-specific trait preferences in expert demonstrations. We leverage the insight that the consistency with which an expert allocates a trait to a task across demonstrations reflects the trait's importance to that task. Further, inspired by findings in psychology, we leverage the fact that a trait's inherent diversity among the agents controls the extent to which consistency informs preference. Through detailed numerical simulations and the FIFA 20 soccer dataset, we demonstrate that we can infer implicit trait preferences, and accounting for them leads to more computationally efficient and effective task allocation.

References

[1]
Korsah Ayorkor, Stentz Anthony, and Dias Bernardine. 2013. A comprehensive taxonomy for multi-robot task allocation - G. Ayorkor Korsah, Anthony Stentz, M. Bernardine Dias,. https://journals.sagepub.com/doi/10.1177/0278364913496484
[2]
Brian P. Gerkey and Maja J. Matarić. 2004. A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems. The International Journal of Robotics Research, Vol. 23, 9 (Sept. 2004), 939--954. https://doi.org/10.1177/0278364904045564
[3]
Tamar Kushnir, Fei Xu, and Henry M. Wellman. 2010. Young children use statistical sampling to infer the preferences of others. Psychological science, Vol. 21, 8 (Aug. 2010), 1134--1140. https://doi.org/10.1177/0956797610376652
[4]
Stefano Leone. [n.d.]. FIFA 20 complete player dataset, Kaggle. https://bit.ly/3Sd516U
[5]
Vivek Mallampati and Harish Ravichandar. 2023. Inferring Implicit Trait Preferences for Task Allocation in Heterogeneous Teams. arXiv preprint arXiv:2302.10817 (2023).
[6]
Andrew Messing, Glen Neville, Sonia Chernova, Seth Hutchinson, and Harish Ravichandar. 2022. GRSTAPS: Graphically Recursive Simultaneous Task Allocation, Planning, and Scheduling. The International Journal of Robotics Research, Vol. 41, 2 (Feb. 2022), 232--256. https://doi.org/10.1177/02783649211052066
[7]
Sampo V. Paunonen. 1988. Trait Relevance and the Differential Predictability of Behavior. Journal of Personality, Vol. 56, 3 (1988), 599--619.
[8]
Harish Ravichandar, Kenneth Shaw, and Sonia Chernova. 2021. STRATA: A Unified Framework for Task Assignments in Large Teams of Heterogeneous Agents. Journal of Autonomous Agents and Multi-Agent Systems (J-AAMAS) (2021).

Index Terms

  1. Inferring Implicit Trait Preferences from Demonstrations of Task Allocation in Heterogeneous Teams

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      AAMAS '23: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems
      May 2023
      3131 pages
      ISBN:9781450394321
      • General Chairs:
      • Noa Agmon,
      • Bo An,
      • Program Chairs:
      • Alessandro Ricci,
      • William Yeoh

      Sponsors

      Publisher

      International Foundation for Autonomous Agents and Multiagent Systems

      Richland, SC

      Publication History

      Published: 30 May 2023

      Check for updates

      Author Tags

      1. coalition formation
      2. preference learning
      3. task allocation

      Qualifiers

      • Poster

      Conference

      AAMAS '23
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 20
        Total Downloads
      • Downloads (Last 12 months)6
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 13 Jan 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media