Multi-robot routing with rewards and disjoint time windows

Creative Commons License

Melvin J., Keskinocak P., Koenig S., Tovey C., YÜKSEL ÖZKAYA B.

IEEE/RSJ International Conference on Intelligent Robots and Systems, California, United States Of America, 29 October - 02 November 2007, pp.2338-2339 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/iros.2007.4399625
  • City: California
  • Country: United States Of America
  • Page Numbers: pp.2338-2339
  • Hacettepe University Affiliated: Yes


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.