AD HOC TEAMWORK BEHAVIORS FOR INFLUENCING A FLOCK
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 paper considers influencing a flock of simple robotic agents to adopt a desired behavior within the context of ad hoc teamwork. Specifically, we...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
CTU Central Library
2016-02-01
|
| Series: | Acta Polytechnica |
| Subjects: | |
| Online Access: | https://ojs.cvut.cz/ojs/index.php/ap/article/view/3441 |
| _version_ | 1828159804143566848 |
|---|---|
| author | Katie Genter Peter Stone |
| author_facet | Katie Genter Peter Stone |
| author_sort | Katie Genter |
| collection | DOAJ |
| description | 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 paper considers influencing a flock of simple robotic agents to adopt a desired behavior within the context of ad hoc teamwork. Specifically, we examine how the ad hoc agents should behave in order to orient a flock towards a target heading as quickly as possible when given knowledge of, but no direct control over, the behavior of the flock. We introduce three algorithms which the ad hoc agents can use to influence the flock, and we examine the relative importance of coordinating the ad hoc agents versus planning farther ahead when given fixed computational resources. We present detailed experimental results for each of these algorithms, concluding that in this setting, inter-agent coordination and deeper lookahead planning are no more beneficial than short-term lookahead planning. |
| first_indexed | 2024-04-12T00:08:12Z |
| format | Article |
| id | doaj.art-58d8d012662b4e968819ff737a19fe32 |
| institution | Directory Open Access Journal |
| issn | 1210-2709 1805-2363 |
| language | English |
| last_indexed | 2024-04-12T00:08:12Z |
| publishDate | 2016-02-01 |
| publisher | CTU Central Library |
| record_format | Article |
| series | Acta Polytechnica |
| spelling | doaj.art-58d8d012662b4e968819ff737a19fe322022-12-22T03:56:03ZengCTU Central LibraryActa Polytechnica1210-27091805-23632016-02-01561182610.14311/APP.2016.56.00183103AD HOC TEAMWORK BEHAVIORS FOR INFLUENCING A FLOCKKatie Genter0Peter Stone1Department of Computer Science, The University of Texas at Austin, Austin, TX, USA 78712Department of Computer Science, The University of Texas at Austin, Austin, TX, USA 78712Ad hoc teamwork refers to the challenge of designing agents that can influence the behavior of a team, without prior coordination with its teammates. This paper considers influencing a flock of simple robotic agents to adopt a desired behavior within the context of ad hoc teamwork. Specifically, we examine how the ad hoc agents should behave in order to orient a flock towards a target heading as quickly as possible when given knowledge of, but no direct control over, the behavior of the flock. We introduce three algorithms which the ad hoc agents can use to influence the flock, and we examine the relative importance of coordinating the ad hoc agents versus planning farther ahead when given fixed computational resources. We present detailed experimental results for each of these algorithms, concluding that in this setting, inter-agent coordination and deeper lookahead planning are no more beneficial than short-term lookahead planning.https://ojs.cvut.cz/ojs/index.php/ap/article/view/3441Ad Hoc Teamwork, Agent Cooperation, Coordination, Flocking |
| spellingShingle | Katie Genter Peter Stone AD HOC TEAMWORK BEHAVIORS FOR INFLUENCING A FLOCK Acta Polytechnica Ad Hoc Teamwork, Agent Cooperation, Coordination, Flocking |
| title | AD HOC TEAMWORK BEHAVIORS FOR INFLUENCING A FLOCK |
| title_full | AD HOC TEAMWORK BEHAVIORS FOR INFLUENCING A FLOCK |
| title_fullStr | AD HOC TEAMWORK BEHAVIORS FOR INFLUENCING A FLOCK |
| title_full_unstemmed | AD HOC TEAMWORK BEHAVIORS FOR INFLUENCING A FLOCK |
| title_short | AD HOC TEAMWORK BEHAVIORS FOR INFLUENCING A FLOCK |
| title_sort | ad hoc teamwork behaviors for influencing a flock |
| topic | Ad Hoc Teamwork, Agent Cooperation, Coordination, Flocking |
| url | https://ojs.cvut.cz/ojs/index.php/ap/article/view/3441 |
| work_keys_str_mv | AT katiegenter adhocteamworkbehaviorsforinfluencingaflock AT peterstone adhocteamworkbehaviorsforinfluencingaflock |