Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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 Meneroka Sempadan Luar Poligon Mudah

Qi WEI, Xiaolin YAO, Luan LIU, Yan ZHANG

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami menyiasat masalah dalam talian robot yang meneroka sempadan luar poligon mudah yang tidak diketahui P. Robot bermula dari puncak tertentu s dan berjalan dalam lawatan penerokaan di luar P. Ia perlu melihat semua titik sempadan luar poligon dan kembali ke permulaan. Kami menyediakan sempadan bawah dan atas pada nisbah jarak yang dilalui oleh robot berbanding dengan panjang laluan terpendek. Kami mengambil kira P dalam dua senario: poligon cembung dan poligon cekung. Untuk senario pertama, kami membuktikan sempadan bawah 5 dan mencadangkan strategi persaingan 23.78. Untuk senario kedua, kami membuktikan had bawah 5.03 dan mencadangkan strategi persaingan 26.5.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E104-D No.7 pp.923-930
Tarikh penerbitan
2021/07/01
Diumumkan
2021/04/02
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2020EDP7234
Jenis Manuskrip
PAPER
kategori
Asas Sistem Maklumat

Pengarang

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

Kata kunci

Contents [show]