Complete coverage planning with clustering method for autonomous mobile robots


AYDEMİR H., Tekerek M., Gök M.

Concurrency and Computation: Practice and Experience, cilt.35, sa.26, 2023 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 35 Sayı: 26
  • Basım Tarihi: 2023
  • Doi Numarası: 10.1002/cpe.7830
  • Dergi Adı: Concurrency and Computation: Practice and Experience
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Anahtar Kelimeler: autonomous mobile robot, clustering complete coverage planning, grid-based complete coverage planning, k-means++ complete coverage planning, ROS
  • Yozgat Bozok Üniversitesi Adresli: Evet

Özet

Complete coverage planning (CCP) is a task to cover the entire area on the map, according to the job description of the autonomous mobile robot. The most widely used method for CCP in the literature is the grid-based coverage method. In this method, the problem is processing the partially filled cell as completely filled, which reduces the coverage performance. The ability to use the clustering method, which will be created by considering the characteristics of the environment, was determined as a research question to solve this problem. In this direction, it is aimed to use K-means++ algorithm, which is a widely used clustering algorithm and segmentation technique. In this context, an offline K-means++ complete coverage planning (Km++CCP) method, in which the navigable area on the map of the indoor where a mobile robot will navigate is clustered using the K-means++ algorithm and the centroids can be used as waypoints, is proposed. To test the proposed method, 2 simulations and 36 real-world experiments were conducted. The indoor coverage ratio of Km++CCP was calculated higher than the grid-based method in all experiments.