Collecting Balls on a Line by Robots with Limited Energy

DOI Web Site
  • HANAKA Tesshu
    Department of Informatics, Faculty of Information Science and Electrical Engineering, Kyushu University
  • HONORATO DROGUETT Nicolás
    Department of Mathematical Informatics, Graduate School of Informatics, Nagoya University
  • KURITA Kazuhiro
    Department of Mathematical Informatics, Graduate School of Informatics, Nagoya University
  • ONO Hirotaka
    Department of Mathematical Informatics, Graduate School of Informatics, Nagoya University
  • OTACHI Yota
    Department of Mathematical Informatics, Graduate School of Informatics, Nagoya University

説明

<p>In this paper, we study BALL COLLECTING WITH LIMITED ENERGY, which is a problem of scheduling robots with limited energy confined to a line to catch moving balls that eventually cross the line. For this problem, we show the NP-completeness of the general case and some algorithmic results for some cases with a small number of robots.</p>

収録刊行物

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ