Multi-robot routing with rewards and disjoint time windows

Justin Melvin, Pinar Keskinocak, Sven Koenig, Craig A. Tovey, Banu Yuksel OzkayaIROS 2007 · OpenReview

Abstract

Multiple robots are often faster and more fault- tolerant than single robots for applications such as planetary exploration and search and rescue. We study applications where robots move in two-dimensional terrain and have to visit targets of given priorities during given time windows that do not overlap. We analyze the complexity of these coordination tasks and, where possible, use techniques from operations research to develop coordination methods that are efficient and optimize the team performance. We then develop auction-based coordination methods that build on these results and show experimentally that they run in seconds and achieve good team performance for NP-hard coordination tasks.
BibTeX
@inproceedings{melvin2007multi,
  author = {Justin Melvin and Pinar Keskinocak and Sven Koenig and Craig A. Tovey and Banu Yuksel Ozkaya},
  title = {{Multi-robot routing with rewards and disjoint time windows}},
  booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year = {2007},
  url = {https://openreview.net/forum?id=3g7SlrbS6TQ},
}

Loading related content...

Figure