/On Time-Optimal Behavior Scheduling of Robotic Swarms for Achieving Multiple Goals

On Time-Optimal Behavior Scheduling of Robotic Swarms for Achieving Multiple Goals

Sasanka Nagavalli, Nilanjan Chakraborty and Katia Sycara
Conference Paper, 2017 IEEE International Conference on Automation Science and Engineering (CASE), August, 2017

Download Publication (PDF)

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 multi-robot systems whose global behaviors emerge from local interactions between individual robots. Each robot obeys a local control law that can be activated depending on an operator’s choice of global swarm behavior. 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 and their execution durations in order to accomplish a particular task during a mission composed of many tasks. In this paper, we address the following problem: given a library of swarm behaviors, the swarm initial state, the final goal and an unordered set of intermediate goals the operator wants to achieve, the objective is to identify a behavior schedule comprised of selected behaviors and associated time intervals of application of the behavior so that the total time to reach the final goal is minimized. Our contributions are as follows: (a) formalization of the problem of behavior scheduling to achieve multiple unordered goals with a robotic swarm, (b) an algorithm that produces a behavior schedule to achieve all intermediate goals and the final goal in minimum time such that the behavior durations are locally optimal and given which the goal sequence has bounded suboptimality and (c) application of this algorithm to configuration control of robot swarms.

BibTeX Reference
@conference{Nagavalli-2017-26060,
author = {Sasanka Nagavalli and Nilanjan Chakraborty and Katia Sycara},
title = {On Time-Optimal Behavior Scheduling of Robotic Swarms for Achieving Multiple Goals},
booktitle = {2017 IEEE International Conference on Automation Science and Engineering (CASE)},
year = {2017},
month = {August},
}
2017-09-13T10:38:02+00:00