The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Dans cet article, nous étudions la COLLECTE DE BALLES AVEC UNE ÉNERGIE LIMITÉE, qui est un problème de planification de robots avec une énergie limitée, confinés à une ligne, pour attraper des balles en mouvement qui finissent par traverser la ligne. Pour ce problème, nous montrons la NP-complétude du cas général et quelques résultats algorithmiques pour certains cas avec un petit nombre de robots.
Tesshu HANAKA
Kyushu University
Nicolás HONORATO DROGUETT
Nagoya University
Kazuhiro KURITA
Nagoya University
Hirotaka ONO
Nagoya University
Yota OTACHI
Nagoya University
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.
Copier
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
Copier
@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},}
Copier
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 -