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

Description

<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>

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top