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

Collecting Balls on a Line by Robots with Limited Energy

Tesshu Hanaka, Nicolás Honorato Droguett, Kazuhiro Kurita, Hirotaka Ono, Yota Otachi

Mathematical Informatics

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	325-327
Number of pages	3
Journal	IEICE Transactions on Information and Systems
Volume	E107.D
Issue number	3
DOIs	https://doi.org/10.1587/transinf.2023FCL0003
Publication status	Published - Mar 2024

All Science Journal Classification (ASJC) codes

Software
Hardware and Architecture
Computer Vision and Pattern Recognition
Electrical and Electronic Engineering
Artificial Intelligence

Access to Document

10.1587/transinf.2023FCL0003

Cite this

@article{dfdf1fd38fbd48d8b5c663c03c02b84c,

title = "Collecting Balls on a Line by Robots with Limited Energy",

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 = "ball collecting problem, moving target, task scheduling",

author = "Tesshu Hanaka and {Honorato Droguett}, Nicol{\'a}s and Kazuhiro Kurita and Hirotaka Ono and Yota Otachi",

note = "Publisher Copyright: Copyright {\textcopyright} 2024 The Institute of Electronics, Information and Communication Engineers.",

year = "2024",

month = mar,

doi = "10.1587/transinf.2023FCL0003",

language = "English",

volume = "E107.D",

pages = "325--327",

journal = "IEICE Transactions on Information and Systems",

issn = "0916-8532",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "3",

}

TY - JOUR

T1 - Collecting Balls on a Line by Robots with Limited Energy

AU - Hanaka, Tesshu

AU - Honorato Droguett, Nicolás

AU - Kurita, Kazuhiro

AU - Ono, Hirotaka

AU - Otachi, Yota

PY - 2024/3

Y1 - 2024/3

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

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.

KW - ball collecting problem

KW - moving target

KW - task scheduling

UR - http://www.scopus.com/inward/record.url?scp=85187191043&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85187191043&partnerID=8YFLogxK

U2 - 10.1587/transinf.2023FCL0003

DO - 10.1587/transinf.2023FCL0003

M3 - Article

AN - SCOPUS:85187191043

SN - 0916-8532

VL - E107.D

SP - 325

EP - 327

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

IS - 3

ER -

Collecting Balls on a Line by Robots with Limited Energy

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this