More scalable solution for multi-robot-multi-target assignment problem

Marangoz S., Amasyalı M. F., Uslu E., Çakmak F., Altuntaş N., Yavuz S.

ROBOTICS AND AUTONOMOUS SYSTEMS, cilt.113, ss.174-185, 2019 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 113
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1016/j.robot.2019.01.005
  • Dergi Adı: ROBOTICS AND AUTONOMOUS SYSTEMS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.174-185
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

During multi-robot exploration, the calculation cost of the target assignment increases significantly with an increase in the map size and number of robots. In this study, a target elimination method is proposed to overcome this challenge. The benefit of the proposed method increases as the map size and number of robots increase, which is demonstrated both empirically and theoretically. Moreover, it is established that the proposed method does not rely on a specific map representation or robot-target assignment method. (C) 2019 Elsevier B.V. All rights reserved.