Improving the performance of multi-robot systems by task switching
Name
Rus_Improving the.pdf
Size
1.18 MB
Format
Adobe PDF
Checksum (MD5)
2b660e1c01c904884aa80e2789872083
Author(s)
Ayanian, Nora
Sung, Cynthia Rueyi
Rus, Daniela L.
Date Issued
May 2013
Journal
Proceedings of the 2013 IEEE International Conference on Robotics and Automation
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
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).
Version
Author's final manuscript
Abstract
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.
MIT Department
Massachusetts 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
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ICRA.2013.6630993
