research-article

Ad hoc teamwork for leading a flock

Authors:

Katie Genter,

Noa Agmon,

Peter StoneAuthors Info & Claims

AAMAS '13: Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems

Pages 531 - 538

Published: 06 May 2013 Publication History

Get Access

Abstract

Designing agents that can cooperate with other agents as a team, without prior coordination or explicit communication, is becoming more desirable as autonomous agents become more prevalent. In this paper we examine an aspect of the problem of leading teammates in an ad hoc team-work setting, where the designed ad hoc agents lead the other teammates to a desired behavior that maximizes team utility. Specifically, we consider the problem of leading a flock of agents to a desired orientation using a subset of ad hoc agents. We examine the problem theoretically, and set bounds on the extent of influence the ad hoc agents can have on the team when the agents are stationary. We use these results to examine the complicated problem of orienting a stationary team to a desired orientation using a set of non-stationary ad hoc agents. We then provide an empirical evaluation of the suggested solution using our custom-designed simulator FlockSim.

References

[1]

N. Agmon and P. Stone. Leading ad hoc agents in joint action settings with multiple teammates. In AAMAS'12, June 2012.

Digital Library

Google Scholar

[2]

W. Bialeka, A. Cavagnab, I. Giardinab, T. Morad, E. Silvestrib, M. Vialeb, and A. Walczak. Statistical mechanics for natural flocks of birds. Proceedings of the National Academy of Sciences, 109(11), 2012.

Crossref

Google Scholar

[3]

H. H. Charlotte K. Hemelrijk. Some causes of the variable shape of flocks of birds. PLoS ONE, 6(8), 2011.

Google Scholar

[4]

K. S. Decker and V. R. Lesser. Readings in agents. chapter Designing a family of coordination algorithms, pages 450--457. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1998.

Digital Library

Google Scholar

[5]

B. J. Grosz and S. Kraus. Collaborative plans for complex group action. AIJ, 86(2):269--357, 1996.

Digital Library

Google Scholar

[6]

J. Han, M. Li, and L. Guo. Soft control on collective behavior of a group of autonomous agents by a shill agent. Systems Science and Complexity, 19:54--62, 2006.

Crossref

Google Scholar

[7]

A. Jadbabaie, J. Lin, and A. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988--1001, June 2003.

Crossref

Google Scholar

[8]

E. Jones, B. Browning, M. B. Dias, B. Argall, M. M. Veloso, and A. T. Stentz. Dynamically formed heterogeneous robot teams performing tightly-coordinated tasks. In ICRA'06, pages 570--575, 2006.

Crossref

Google Scholar

[9]

C. W. Reynolds. Flocks, herds and schools: A distributed behavioral model. SIGGRAPH, 21:25--34, August 1987.

Digital Library

Google Scholar

[10]

P. Stone, G. A. Kaminka, S. Kraus, and J. S. Rosenschein. Ad hoc autonomous agent teams: Collaboration without pre-coordination. In AAAI'10, 2010.

Digital Library

Google Scholar

[11]

P. Stone, G. A. Kaminka, and J. S. Rosenschein. Leading a best-response teammate in an ad hoc team. In Agent-Mediated Electronic Commerce: Designing Trading Strategies and Mechanisms for Electronic Markets, pages 132--146. 2010.

Crossref

Google Scholar

[12]

H. Su, X. Wang, and Z. Lin. Flocking of multi-agents with a virtual leader. IEEE Transactions on Automatic Control, 54(2):293--307, Feb 2009.

Crossref

Google Scholar

[13]

M. Tambe. Towards flexible teamwork. JAIR, 7:83--124, 1997.

Digital Library

Google Scholar

[14]

T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Sochet. Novel type of phase transition in a system of self-driven particles. PHYS REV LETT., 75:1226, 1995.

Crossref

Google Scholar

Cited By

View all

Cohen SAgmon NDignum FLomuscio AEndriss UNowé A(2021)Spatial Consensus-Prevention in Robotic SwarmsProceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3463952.3463999(359-367)Online publication date: 3-May-2021
https://dl.acm.org/doi/10.5555/3463952.3463999
Fu DWang EKrafft PGrosz BAndre EKoenig SDastani MSukthankar G(2018)Influencing Flock Formation in Low-Density SettingsProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3237939(1613-1621)Online publication date: 9-Jul-2018
https://dl.acm.org/doi/10.5555/3237383.3237939
Genter KStone PLarson KWinikoff MDas SDurfee E(2017)Agent Behaviors for Joining and Leaving a FlockProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091359(1553-1555)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091359
Show More Cited By

Index Terms

Ad hoc teamwork for leading a flock
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems

Recommendations

Ad hoc teamwork for leading a flock
AAMAS '13: Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems

Designing agents that can cooperate with other agents as a team, without prior coordination or explicit communication, is becoming more desirable as autonomous agents become more prevalent. In my work I examine an aspect of the problem of leading ...
Orienting a flock via ad hoc teamwork
AAMAS '14: Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems

Ad hoc teamwork refers to the challenge of designing agents that can influence the behavior of a team, without prior coordination with its teammates. This abstract summarizes a portion of our work on influencing a flock of agents to adopt a desired ...
Role selection in ad hoc teamwork
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3

An ad hoc team setting is one in which teammates must work together to obtain a common goal, but without any prior agreement regarding how to work together. In this work we introduce a role-based approach for ad hoc teamwork, in which each teammate is ...

Comments

Information & Contributors

Information

Published In

AAMAS '13: Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems

May 2013

1500 pages

ISBN:9781450319935

General Chairs:
Maria Gini
University of Minnesota, USA
,
Onn Shehory
IBM Haifa Research Lab, Israel
,
Program Chairs:
Takayuki Ito
Nagoya Institute of Technology, Japan
,
Catholijn Jonker
Delft Institute of Technology, The Netherlands

In-Cooperation

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 06 May 2013

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AAMAS '13

Sponsor:

AAMAS '13: International conference on Autonomous Agents and Multi-Agent Systems

May 6 - 10, 2013

MN, St. Paul, USA

Acceptance Rates

AAMAS '13 Paper Acceptance Rate 140 of 599 submissions, 23%;

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

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
127
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cohen SAgmon NDignum FLomuscio AEndriss UNowé A(2021)Spatial Consensus-Prevention in Robotic SwarmsProceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3463952.3463999(359-367)Online publication date: 3-May-2021
https://dl.acm.org/doi/10.5555/3463952.3463999
Fu DWang EKrafft PGrosz BAndre EKoenig SDastani MSukthankar G(2018)Influencing Flock Formation in Low-Density SettingsProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3237939(1613-1621)Online publication date: 9-Jul-2018
https://dl.acm.org/doi/10.5555/3237383.3237939
Genter KStone PLarson KWinikoff MDas SDurfee E(2017)Agent Behaviors for Joining and Leaving a FlockProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091359(1553-1555)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091359
Liemhetcharat SVeloso M(2017)Allocating training instances to learning agents for team formationAutonomous Agents and Multi-Agent Systems10.1007/s10458-016-9355-331:4(905-940)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s10458-016-9355-3
Brown DGoodrich MJung SKerman S(2016)Two invariants of human-swarm interactionJournal of Human-Robot Interaction10.5898/JHRI.5.1.Brown5:1(1-31)Online publication date: 23-Mar-2016
https://dl.acm.org/doi/10.5898/JHRI.5.1.Brown
Eck ASoh LWeiss GYolum PBordini RElkind E(2015)To Ask, Sense, or ShareProceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems10.5555/2772879.2772928(367-376)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.5555/2772879.2772928
Genter KZhang SStone PWeiss GYolum PBordini RElkind E(2015)Determining Placements of Influencing Agents in a FlockProceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems10.5555/2772879.2772914(247-255)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.5555/2772879.2772914
Genter KStone PBazzan AHuhns MLomuscio AScerri P(2014)Orienting a flock via ad hoc teamworkProceedings of the 2014 international conference on Autonomous agents and multi-agent systems10.5555/2615731.2616053(1543-1544)Online publication date: 5-May-2014
https://dl.acm.org/doi/10.5555/2615731.2616053
Das SLavoie ABazzan AHuhns MLomuscio AScerri P(2014)The effects of feedback on human behavior in social mediaProceedings of the 2014 international conference on Autonomous agents and multi-agent systems10.5555/2615731.2615837(653-660)Online publication date: 5-May-2014
https://dl.acm.org/doi/10.5555/2615731.2615837
Genter KGini MShehory OIto TJonker C(2013)Ad hoc teamwork for leading a flockProceedings of the 2013 international conference on Autonomous agents and multi-agent systems10.5555/2484920.2485261(1431-1432)Online publication date: 6-May-2013
https://dl.acm.org/doi/10.5555/2484920.2485261

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations