La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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 Collecte de balles sur une ligne par des robots à énergie limitée

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

  • Vues en texte intégral

    1

  • Citer

Résumé:

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.

Publication
IEICE TRANSACTIONS on Information Vol.E107-D No.3 pp.325-327
Date de publication
2024/03/01
Publicisé
2023/10/10
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2023FCL0003
Type de manuscrit
Special Section LETTER (Special Section on Foundations of Computer Science — Foundations of Computer Science and their New Trends —)
Catégories

Auteurs

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

Mots-clés

Table des matières