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, Amerika Birleşik Devletleri, 29 Ekim - 02 Kasım 2007, ss.2338-2339 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/iros.2007.4399625
  • Basıldığı Şehir: California
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.2338-2339
  • Hacettepe Üniversitesi Adresli: Evet

Özet

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.