Peter Stone's Selected Publications

Classified by TopicClassified by Publication TypeSorted by DateSorted by First Author Last NameClassified by Funding Source


Influencing a Flock via Ad Hoc Teamwork

Katie Genter and Peter Stone. Influencing a Flock via Ad Hoc Teamwork. In Proceedings of the Ninth International Conference on Swarm Intelligence (ANTS 2014), September 2014.

Download

[PDF]358.4kB  [postscript]1.4MB  

Abstract

Flocking is an emergent behavior in which each individual agent follows a simple behavior rule that leads to a group behavior that appears cohesive and coordinated. In our work, we consider how to influence a flock using a set of ad hoc agents. Ad hoc agents are added to the flock and are able to influence the flock to adopt a desired behavior by acting as part of the flock. Specifically, we first examine how the ad hoc agents can behave to quickly orient a flock towards a target heading when given knowledge of, but no direct control over, the behavior of the flock. Then we consider how the ad hoc agents can behave to herd the flock through turns quickly but with minimal agents being separated from the flock as a result of these turns. We introduce an algorithm which the ad hoc agents can use to influence the flock. We also present detailed experimental results for our algorithm, concluding that in this setting, short-term lookahead planning improves significantly upon baseline methods and can be used to herd a flock through turns quickly while maintaining the composition of the flock.

BibTeX Entry

@InProceedings{ANTS14-katie,
  author = {Katie Genter and Peter Stone},
  title = {Influencing a Flock via Ad Hoc Teamwork},
  booktitle = {Proceedings of the Ninth International Conference on Swarm Intelligence (ANTS 2014)},
  location = {Brussels, Belgium},
  month = {September},
  year = {2014},
  abstract = {Flocking is an emergent behavior in which each individual agent follows a simple behavior rule that leads to a group behavior that appears cohesive and coordinated.  In our work, we consider how to influence a flock using a set of ad hoc agents.  Ad hoc agents are added to the flock and are able to influence the flock to adopt a desired behavior by acting as part of the flock.  Specifically, we first examine how the ad hoc agents can behave to quickly orient a flock towards a target heading when given knowledge of, but no direct control over, the behavior of the flock.  Then we consider how the ad hoc agents can behave to herd the flock through turns quickly but with minimal agents being separated from the flock as a result of these turns.  We introduce an algorithm which the ad hoc agents can use to influence the flock.  We also present detailed experimental results for our algorithm, concluding that in this setting, short-term lookahead planning improves significantly upon baseline methods and can be used to herd a flock through turns quickly while maintaining the composition of the flock.},
}

Generated by bib2html.pl (written by Patrick Riley ) on Sun Mar 01, 2015 00:34:22