Coordinating very large groups of wide area search munitions

Paul Scerri, Elizabeth Liao, Y. Xu, , G. Lai, and Katia Sycara
Theory and Algorithms for Cooperative Systems, , 2005

  • Adobe portable document format (pdf) (425KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Coordinating hundreds or thousands of unmanned aerial vehicles (UAVs), presents a variety of new exciting challenges, over and above the challenges of building single UAVs and small teams of UAVs. We are specifically interested in coordinating large groups of Wide Area Search Munitions (WASMs), which are part UAV and part munition. We are developing a "flat", distributed organization to provide the robustness and flexibility required by a group where team members will frequently leave. Building on established teamwork theory and infrastructure we are able to build large teams that can achieve complex goals using completely distributed intelligence. However, as the size of the team is increased, new issues arise that require novel algorithms. Specifically, key algorithms that work well for relatively small teams, fail to scale up to very large teams. We have developed novel algorithms meeting the requirements of large teams for the tasks of instantiating plans, sharing information and allocating roles. We have implemented these algorithms in reusable software proxies using the novel design abstraction of a coordination agent that encapsulates a piece of coordination protocol. We illustrate the effectiveness of the approach with 200 WASMs coordinating to find and destroy ground based targets in support of a manned aircraft.

Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Advanced Agent - Robotics Technology Lab
Number of pages: 31
Note: forthcoming

Text Reference
Paul Scerri, Elizabeth Liao, Y. Xu, , G. Lai, and Katia Sycara, "Coordinating very large groups of wide area search munitions," Theory and Algorithms for Cooperative Systems, , 2005

BibTeX Reference
   author = "Paul Scerri and Elizabeth Liao and Y. Xu and and G. Lai and Katia Sycara",
   title = "Coordinating very large groups of wide area search munitions",
   journal = "Theory and Algorithms for Cooperative Systems",
   publisher = "World Scientific Publishing",
   year = "2005",
   Notes = "forthcoming"