EUVIMEDEUVIMED entdecken
Crossref

Learning to Allocate Time-Bound and Dynamic Tasks to Multiple Robots Using Covariant Attention Neural Networks

Steve Paul, Souma Chowdhury

Journal of Computing and Information Science in Engineering · 01.09.2024 · 24 (9)

DOI: 10.1115/1.4065883 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computing and Information Science in Engineering, online erschienen am 06.08.2024. Verfasst von Steve Paul und 1 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 59 Literaturangaben. Gefördert von: Directorate for Engineering, Office of Naval Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In various applications of multi-robotics in disaster response, warehouse management, and manufacturing, tasks that are known a priori and tasks added during run time need to be assigned efficiently and without conflicts to robots in the team. This multi-robot task allocation (MRTA) process presents itself as a combinatorial optimization (CO) problem that is usually challenging to be solved in meaningful timescales using typical (mixed)integer (non)linear programming tools. Building on a growing body of work in using graph reinforcement learning to learn search heuristics for such complex CO problems, this paper presents a new graph neural network architecture called the covariant attention mechanism (CAM). CAM can not only generalize but also scale to larger problems than that encountered in training, and handle dynamic tasks. This architecture combines the concept of covariant compositional networks used here to embed the local structures in task graphs, with a context module that encodes the robots’ states. The encoded information is passed onto a decoder designed using multi-head attention mechanism. When applied to a class of MRTA problems with time deadlines, robot ferry range constraints, and multi-trip settings, CAM surpasses a state-of-the-art graph learning approach based on the attention mechanism, as well as a feasible random-walk baseline across various generalizability and scalability tests. Performance of CAM is also found to be at par with a high-performing non-learning baseline called BiG-MRTA, while noting up to a 70-fold improvement in decision-making efficiency over this baseline.

Förderung

  • Directorate for Engineering
  • Office of Naval Research

Zitieren

APA

Paul, S., & Chowdhury, S. (2024). Learning to Allocate Time-Bound and Dynamic Tasks to Multiple Robots Using Covariant Attention Neural Networks. Journal of Computing and Information Science in Engineering, 24(9). https://doi.org/10.1115/1.4065883

Vancouver

Paul S, Chowdhury S. Learning to Allocate Time-Bound and Dynamic Tasks to Multiple Robots Using Covariant Attention Neural Networks. Journal of Computing and Information Science in Engineering. 2024;24(9). doi:10.1115/1.4065883

BibTeX
@article{Paul2024,
  author = {Paul, Steve and Chowdhury, Souma},
  title = {Learning to Allocate Time-Bound and Dynamic Tasks to Multiple Robots Using Covariant Attention Neural Networks},
  journal = {Journal of Computing and Information Science in Engineering},
  year = {2024},
  volume = {24},
  number = {9},
  doi = {10.1115/1.4065883}
}
Kostenlos starten →