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

Exploring the Outer Boundary of a Simple Polygon Explorer la limite extérieure d'un polygone simple

Qi WEI, Xiaolin YAO, Luan LIU, Yan ZHANG

  • Vues en texte intégral

    0

  • Citer

Résumé:

Nous étudions un problème en ligne d'un robot explorant la limite extérieure d'un polygone simple inconnu P. Le robot démarre à partir d'un sommet spécifié s et fait une tournée d'exploration à l'extérieur P. Il doit voir tous les points de la limite extérieure du polygone et revenir au début. Nous fournissons des limites inférieures et supérieures sur le rapport entre la distance parcourue par le robot et la longueur du chemin le plus court. Nous considérons P dans deux scénarios : polygone convexe et polygone concave. Pour le premier scénario, nous prouvons une borne inférieure de 5 et proposons une stratégie compétitive à 23.78. Pour le deuxième scénario, nous prouvons une borne inférieure de 5.03 et proposons une stratégie compétitive de 26.5.

Publication
IEICE TRANSACTIONS on Information Vol.E104-D No.7 pp.923-930
Date de publication
2021/07/01
Publicisé
2021/04/02
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2020EDP7234
Type de manuscrit
PAPER
Catégories
Fondamentaux des Systèmes d'Information

Auteurs

Qi WEI
  Liaoning Normal University
Xiaolin YAO
  Dalian Neusoft University of Information
Luan LIU
  Liaoning Normal University
Yan ZHANG
  Liaoning Normal University

Mots-clés

Table des matières