Improving the performance of multi-robot systems by task switching
Author(s)Ayanian, Nora; Sung, Cynthia Rueyi; Rus, Daniela L.
MetadataShow full item record
We consider the problem of task assignment for a multi-robot system where each robot must attend to one or more queues of tasks. We assume that individual robots have no knowledge of tasks in the environment that are not in their queue. Robots in communication with each other may share information about active tasks and exchange queues to achieve lower cost for the system. We show that allowing this kind of task switching causes tasks to be completed more efficiently. In addition, we present conditions under which queues can be guaranteed to make progress, and we support these claims with simulation and experimental results. This work has potential applications in manufacturing, environmental exploration, and pickup-delivery tasks.
DepartmentMassachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science; Massachusetts Institute of Technology. School of Engineering
Proceedings of the 2013 IEEE International Conference on Robotics and Automation
Institute of Electrical and Electronics Engineers (IEEE)
Sung, Cynthia, Nora Ayanian, and Daniela Rus. “Improving the Performance of Multi-Robot Systems by Task Switching.” 2013 IEEE International Conference on Robotics and Automation (May 2013).
Author's final manuscript