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

Saeed Saeedvand; Hadi S. Aghdasi

doi:10.1109/ICCKE.2016.7802121

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

Saeed Saeedvand
, Hadi S. Aghdasi

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	88-93
Number of pages	6
ISBN (Electronic)	9781509035861
DOIs	https://doi.org/10.1109/ICCKE.2016.7802121
Publication status	Published - 2016 Dec 29
Externally published	Yes
Event	6th International Conference on Computer and Knowledge Engineering, ICCKE 2016 - Mashhad, Iran, Islamic Republic of Duration: 2016 Oct 20 → …

Publication series

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

Conference

Conference	6th International Conference on Computer and Knowledge Engineering, ICCKE 2016
Country/Territory	Iran, Islamic Republic of
City	Mashhad
Period	2016/10/20 → …

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

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

Access to Document

10.1109/ICCKE.2016.7802121

Cite this

Saeedvand, S., & Aghdasi, H. S. (2016). An energy efficient Metaheuristic method for Micro Robots Indoor area Coverage problem. In 2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016 (pp. 88-93). Article 7802121 (2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCKE.2016.7802121

An energy efficient Metaheuristic method for Micro Robots Indoor area Coverage problem. / Saeedvand, Saeed; Aghdasi, Hadi S.
2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 88-93 7802121 (2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Saeedvand, S & Aghdasi, HS 2016, An energy efficient Metaheuristic method for Micro Robots Indoor area Coverage problem. in 2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016., 7802121, 2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016, Institute of Electrical and Electronics Engineers Inc., pp. 88-93, 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016, Mashhad, Iran, Islamic Republic of, 2016/10/20. https://doi.org/10.1109/ICCKE.2016.7802121

Saeedvand S, Aghdasi HS. An energy efficient Metaheuristic method for Micro Robots Indoor area Coverage problem. In 2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 88-93. 7802121. (2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016). doi: 10.1109/ICCKE.2016.7802121

@inproceedings{43a43b61de154e91bed0fea0cf3debc4,

title = "An energy efficient Metaheuristic method for Micro Robots Indoor area Coverage problem",

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.",

keywords = "Constrained K-means, Genetic algorithm, Indoor area coverage, Micro robots",

author = "Saeed Saeedvand and Aghdasi, \{Hadi S.\}",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016 ; Conference date: 20-10-2016",

year = "2016",

month = dec,

day = "29",

doi = "10.1109/ICCKE.2016.7802121",

language = "English",

series = "2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "88--93",

booktitle = "2016 6th International Conference on Computer and Knowledge Engineering, ICCKE 2016",

}

TY - GEN

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

AU - Saeedvand, Saeed

AU - Aghdasi, Hadi S.

PY - 2016/12/29

Y1 - 2016/12/29

N2 - 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.

AB - 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.

KW - Constrained K-means

KW - Genetic algorithm

KW - Indoor area coverage

KW - Micro robots

UR - https://www.scopus.com/pages/publications/85010953563

UR - https://www.scopus.com/pages/publications/85010953563#tab=citedBy

U2 - 10.1109/ICCKE.2016.7802121

DO - 10.1109/ICCKE.2016.7802121

M3 - Conference contribution

AN - SCOPUS:85010953563

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

SP - 88

EP - 93

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 20 October 2016

ER -

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

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this