Carnegie Mellon University
The
Automated Sequencing of Swarm Behaviors for Supervisory Control of Robotic Swarms

Sasanka Nagavalli, Nilanjan Chakraborty, and Katia Sycara
2017 IEEE International Conference on Robotics and Automation (ICRA), May, 2017.


Download
  • Adobe portable document format (pdf) (444KB)
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.

Abstract
Robotic swarms are distributed systems that exhibit global behaviors arising from local interactions between individual robots. Each robot can be programmed with several local control laws that can be activated depending on an operator's choice of global swarm behavior. While some simple behaviors (e.g. rendezvous) with guaranteed performance on known objectives under strict assumptions have been studied in the literature, real missions occur in uncontrolled environments with dynamically arising objectives and require combinations of behaviors. Given a library of swarm behaviors, a supervisory operator commanding the swarm must choose a sequence of behaviors to execute in order to accomplish a particular task during a mission composed of many dynamically arising tasks. In this paper, we formalize the problem of finding an optimal behavior sequence to maximize swarm performance on a complex task. Given the swarm behavior library, a set of decision time points and a performance criterion, we present an informed search algorithm that computes the maximum performance behavior sequence. The algorithm is proven to be optimal and complete. A relevant modification is presented that generates bounded suboptimal solutions more quickly. We apply the algorithm to a swarm navigation application and a dynamic area coverage application, demonstrating the utility of our algorithm even in situations where the behaviors in the library have not been designed for the task at hand.

Notes

Text Reference
Sasanka Nagavalli, Nilanjan Chakraborty, and Katia Sycara, "Automated Sequencing of Swarm Behaviors for Supervisory Control of Robotic Swarms," 2017 IEEE International Conference on Robotics and Automation (ICRA), May, 2017.

BibTeX Reference
@inproceedings{Nagavalli_2017_8322,
   author = "Sasanka Nagavalli and Nilanjan Chakraborty and Katia Sycara",
   title = "Automated Sequencing of Swarm Behaviors for Supervisory Control of Robotic Swarms",
   booktitle = "2017 IEEE International Conference on Robotics and Automation (ICRA)",
   month = "May",
   year = "2017",
}