IEICE TRANSACTIONS on Information
Collecting Balls on a Line by Robots with Limited Energy
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Information Vol.E107-D No.3 pp.325-327
- Publication Date
- 2024/03/01
- Publicized
- 2023/10/10
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.2023FCL0003
- Type of Manuscript
- Special Section LETTER (Special Section on Foundations of Computer Science — Foundations of Computer Science and their New Trends —)
- Category
Authors
Tesshu HANAKA
Kyushu University
Nicolás HONORATO DROGUETT
Nagoya University
Kazuhiro KURITA
Nagoya University
Hirotaka ONO
Nagoya University
Yota OTACHI
Nagoya University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Tesshu HANAKA, Nicolás HONORATO DROGUETT, Kazuhiro KURITA, Hirotaka ONO, Yota OTACHI, "Collecting Balls on a Line by Robots with Limited Energy" in IEICE TRANSACTIONS on Information,
vol. E107-D, no. 3, pp. 325-327, March 2024, doi: 10.1587/transinf.2023FCL0003.
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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2023FCL0003/_p
Copy
@ARTICLE{e107-d_3_325,
author={Tesshu HANAKA, Nicolás HONORATO DROGUETT, Kazuhiro KURITA, Hirotaka ONO, Yota OTACHI, },
journal={IEICE TRANSACTIONS on Information},
title={Collecting Balls on a Line by Robots with Limited Energy},
year={2024},
volume={E107-D},
number={3},
pages={325-327},
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.},
keywords={},
doi={10.1587/transinf.2023FCL0003},
ISSN={1745-1361},
month={March},}
Copy
TY - JOUR
TI - Collecting Balls on a Line by Robots with Limited Energy
T2 - IEICE TRANSACTIONS on Information
SP - 325
EP - 327
AU - Tesshu HANAKA
AU - Nicolás HONORATO DROGUETT
AU - Kazuhiro KURITA
AU - Hirotaka ONO
AU - Yota OTACHI
PY - 2024
DO - 10.1587/transinf.2023FCL0003
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E107-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2024
AB - 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.
ER -
English
