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
Neste artigo, estudamos COLETA DE BOLA COM ENERGIA LIMITADA, que é um problema de programar robôs com energia limitada confinados a uma linha para capturar bolas em movimento que eventualmente cruzem a linha. Para este problema, mostramos a NP-completude do caso geral e alguns resultados algorítmicos para alguns casos com um pequeno número de robôs.
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.
Copiar
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
Copiar
@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},}
Copiar
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 -