A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

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

Collecting Balls on a Line by Robots with Limited Energy Coletando bolas em uma linha por robôs com energia limitada

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

  • Exibições de texto completo

    1

  • Cite isto

Resumo:

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.

Publicação
IEICE TRANSACTIONS on Information Vol.E107-D No.3 pp.325-327
Data de publicação
2024/03/01
Publicitada
2023/10/10
ISSN online
1745-1361
DOI
10.1587/transinf.2023FCL0003
Tipo de Manuscrito
Special Section LETTER (Special Section on Foundations of Computer Science — Foundations of Computer Science and their New Trends —)
Categoria

autores

Tesshu HANAKA
  Kyushu University
Nicolás HONORATO DROGUETT
  Nagoya University
Kazuhiro KURITA
  Nagoya University
Hirotaka ONO
  Nagoya University
Yota OTACHI
  Nagoya University

Palavra-chave