Collecting Balls on a Line by Robots with Limited Energy

Tesshu HANAKA; Nicolás HONORATO DROGUETT; Kazuhiro KURITA; Hirotaka ONO; Yota OTACHI

doi:10.1587/transinf.2023FCL0003

IEICE Transactions on Information and Systems

Online ISSN : 1745-1361
Print ISSN : 0916-8532

Special Section on Foundations of Computer Science — Foundations of Computer Science and their New Trends —

Collecting Balls on a Line by Robots with Limited Energy

Tesshu HANAKA, Nicolás HONORATO DROGUETT, Kazuhiro KURITA, Hirotaka ONO, Yota OTACHI

Author information

Keywords: ball collecting problem, task scheduling, moving target

JOURNAL FREE ACCESS

2024 Volume E107.D Issue 3 Pages 325-327

DOI https://doi.org/10.1587/transinf.2023FCL0003

Details

Abstract

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.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!