An energy efficient Metaheuristic method for Micro Robots Indoor area Coverage problem

Saeed Saeedvand, Hadi S. Aghdasi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Recently micro robots have become more popular for realizing many indoor area coverage applications. According to the characteristics and limited energy of micro robots, they usually are used as multi-cooperators at covering indoor areas. Hence, researchers proposed some different algorithms for solving indoor area coverage problem. As far as we are aware the existed algorithms for micro robots usually were the same algorithms provided for normal sized robots. At normal sized robots although researchers taking into account the obstacles at the area, most of them did not provide energy efficiency as much as possible. In this paper we propose an Energy efficient Metaheuristic method for Micro Robots Indoor area Coverage problem (EMMRIC). In the proposed method at first we partition area to the number of micro robots through restricted K-mean algorithm and then micro robots cover assigned subareas by utilizing a modified genetic algorithm. The simulation results of EMMRIC prove the correctness of the proposed method in comparison with the state-of-the-art one.

Original languageEnglish
Title of host publication2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages88-93
Number of pages6
ISBN (Electronic)9781509035861
DOIs
Publication statusPublished - 2016 Dec 29
Externally publishedYes
Event6th International Conference on Computer and Knowledge Engineering, ICCKE 2016 - Mashhad, Iran, Islamic Republic of
Duration: 2016 Oct 20 → …

Publication series

Name2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016

Conference

Conference6th International Conference on Computer and Knowledge Engineering, ICCKE 2016
Country/TerritoryIran, Islamic Republic of
CityMashhad
Period2016/10/20 → …

Keywords

  • Constrained K-means
  • Genetic algorithm
  • Indoor area coverage
  • Micro robots

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence
  • Computer Networks and Communications
  • Information Systems

Fingerprint

Dive into the research topics of 'An energy efficient Metaheuristic method for Micro Robots Indoor area Coverage problem'. Together they form a unique fingerprint.

Cite this