Multi-robot Voronoi tessellation based area partitioning algorithm study

This article is focused on the multi-robot applied Voronoi tessellation based area partitioning algorithm operation and properties. The selection of main parameters of the algorithm is covered and explanation of the algorithm functionality is given. The subspace area equality and the operation time...

Full description

Bibliographic Details
Main Authors: Alexandrov Vladimir, Kirik Konstantin, Kobrin Alexander
Format: Article
Language:English
Published: De Gruyter 2018-08-01
Series:Paladyn
Subjects:
Online Access:https://doi.org/10.1515/pjbr-2018-0014
_version_ 1797668828992241664
author Alexandrov Vladimir
Kirik Konstantin
Kobrin Alexander
author_facet Alexandrov Vladimir
Kirik Konstantin
Kobrin Alexander
author_sort Alexandrov Vladimir
collection DOAJ
description This article is focused on the multi-robot applied Voronoi tessellation based area partitioning algorithm operation and properties. The selection of main parameters of the algorithm is covered and explanation of the algorithm functionality is given. The subspace area equality and the operation time are taken as main measures of the algorithm operation for experiments where a dependency on the border shape and structure and a number of robots in the group are considered. The experimental data, gained during the study, is summarized mainly in a graphical way.
first_indexed 2024-03-11T20:35:09Z
format Article
id doaj.art-3e9d87909f9440a2aedf0ccf3a0d7632
institution Directory Open Access Journal
issn 2081-4836
language English
last_indexed 2024-03-11T20:35:09Z
publishDate 2018-08-01
publisher De Gruyter
record_format Article
series Paladyn
spelling doaj.art-3e9d87909f9440a2aedf0ccf3a0d76322023-10-02T07:11:21ZengDe GruyterPaladyn2081-48362018-08-019121422010.1515/pjbr-2018-0014pjbr-2018-0014Multi-robot Voronoi tessellation based area partitioning algorithm studyAlexandrov Vladimir0Kirik Konstantin1Kobrin Alexander2National Research University "Moscow Power Engineering Institute",Moscow, RussiaNational Research University "Moscow Power Engineering Institute",Moscow, RussiaNational Research University "Moscow Power Engineering Institute",Moscow, RussiaThis article is focused on the multi-robot applied Voronoi tessellation based area partitioning algorithm operation and properties. The selection of main parameters of the algorithm is covered and explanation of the algorithm functionality is given. The subspace area equality and the operation time are taken as main measures of the algorithm operation for experiments where a dependency on the border shape and structure and a number of robots in the group are considered. The experimental data, gained during the study, is summarized mainly in a graphical way.https://doi.org/10.1515/pjbr-2018-0014mobile autonomous robotscooperative behaviorcollective behaviorcollaborative multi-robot taskvoronoi tessellationarea partitioningsimulation
spellingShingle Alexandrov Vladimir
Kirik Konstantin
Kobrin Alexander
Multi-robot Voronoi tessellation based area partitioning algorithm study
Paladyn
mobile autonomous robots
cooperative behavior
collective behavior
collaborative multi-robot task
voronoi tessellation
area partitioning
simulation
title Multi-robot Voronoi tessellation based area partitioning algorithm study
title_full Multi-robot Voronoi tessellation based area partitioning algorithm study
title_fullStr Multi-robot Voronoi tessellation based area partitioning algorithm study
title_full_unstemmed Multi-robot Voronoi tessellation based area partitioning algorithm study
title_short Multi-robot Voronoi tessellation based area partitioning algorithm study
title_sort multi robot voronoi tessellation based area partitioning algorithm study
topic mobile autonomous robots
cooperative behavior
collective behavior
collaborative multi-robot task
voronoi tessellation
area partitioning
simulation
url https://doi.org/10.1515/pjbr-2018-0014
work_keys_str_mv AT alexandrovvladimir multirobotvoronoitessellationbasedareapartitioningalgorithmstudy
AT kirikkonstantin multirobotvoronoitessellationbasedareapartitioningalgorithmstudy
AT kobrinalexander multirobotvoronoitessellationbasedareapartitioningalgorithmstudy