Multi-robot coverage using Voronoi partitioning based on geodesic distance

Vishnu G. Nair, K. R. Guruprasad

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

Abstract

In this paper we propose Geodesic-VPC, a “partition” and “cover” strategy for a multi-robot system using Voronoi partitioning based on geodesic distance metric in the place of the usual Euclidean distance. Each robot is responsible for covering the corresponding geodesic-Voronoi cell using a single-robot coverage strategy. The proposed partitioning scheme ensures that Voronoi cells are contiguous even in the presence of obstacles. We demonstrate that if the single-robot coverage strategy is capable of providing a complete and non-repetitive coverage, then the proposed Geodesic-VPC strategy provides a complete and non-repetitive coverage. We use spanning tree-based coverage algorithm as the underlying single-robot coverage strategy for the purpose of demonstration, though any existing single-robot coverage algorithm can be used.

Original languageEnglish
Title of host publicationControl Instrumentation Systems - Proceedings of CISCON 2018
EditorsC. Shreesha, Ravindra D. Gudi
PublisherSpringer Verlag
Pages59-66
Number of pages8
ISBN (Print)9789811394188
DOIs
Publication statusPublished - 01-01-2020
Event15th Control Instrumentation Systems Conference, CISCON 2018 - Manipal, India
Duration: 26-10-201827-10-2018

Publication series

NameLecture Notes in Electrical Engineering
Volume581
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference15th Control Instrumentation Systems Conference, CISCON 2018
CountryIndia
CityManipal
Period26-10-1827-10-18

Fingerprint

Robots
Demonstrations

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this

Nair, V. G., & Guruprasad, K. R. (2020). Multi-robot coverage using Voronoi partitioning based on geodesic distance. In C. Shreesha, & R. D. Gudi (Eds.), Control Instrumentation Systems - Proceedings of CISCON 2018 (pp. 59-66). (Lecture Notes in Electrical Engineering; Vol. 581). Springer Verlag. https://doi.org/10.1007/978-981-13-9419-5_5
Nair, Vishnu G. ; Guruprasad, K. R. / Multi-robot coverage using Voronoi partitioning based on geodesic distance. Control Instrumentation Systems - Proceedings of CISCON 2018. editor / C. Shreesha ; Ravindra D. Gudi. Springer Verlag, 2020. pp. 59-66 (Lecture Notes in Electrical Engineering).
@inproceedings{4b46fabd679546faa2133db21f25a55c,
title = "Multi-robot coverage using Voronoi partitioning based on geodesic distance",
abstract = "In this paper we propose Geodesic-VPC, a “partition” and “cover” strategy for a multi-robot system using Voronoi partitioning based on geodesic distance metric in the place of the usual Euclidean distance. Each robot is responsible for covering the corresponding geodesic-Voronoi cell using a single-robot coverage strategy. The proposed partitioning scheme ensures that Voronoi cells are contiguous even in the presence of obstacles. We demonstrate that if the single-robot coverage strategy is capable of providing a complete and non-repetitive coverage, then the proposed Geodesic-VPC strategy provides a complete and non-repetitive coverage. We use spanning tree-based coverage algorithm as the underlying single-robot coverage strategy for the purpose of demonstration, though any existing single-robot coverage algorithm can be used.",
author = "Nair, {Vishnu G.} and Guruprasad, {K. R.}",
year = "2020",
month = "1",
day = "1",
doi = "10.1007/978-981-13-9419-5_5",
language = "English",
isbn = "9789811394188",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Verlag",
pages = "59--66",
editor = "C. Shreesha and Gudi, {Ravindra D.}",
booktitle = "Control Instrumentation Systems - Proceedings of CISCON 2018",
address = "Germany",

}

Nair, VG & Guruprasad, KR 2020, Multi-robot coverage using Voronoi partitioning based on geodesic distance. in C Shreesha & RD Gudi (eds), Control Instrumentation Systems - Proceedings of CISCON 2018. Lecture Notes in Electrical Engineering, vol. 581, Springer Verlag, pp. 59-66, 15th Control Instrumentation Systems Conference, CISCON 2018, Manipal, India, 26-10-18. https://doi.org/10.1007/978-981-13-9419-5_5

Multi-robot coverage using Voronoi partitioning based on geodesic distance. / Nair, Vishnu G.; Guruprasad, K. R.

Control Instrumentation Systems - Proceedings of CISCON 2018. ed. / C. Shreesha; Ravindra D. Gudi. Springer Verlag, 2020. p. 59-66 (Lecture Notes in Electrical Engineering; Vol. 581).

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

TY - GEN

T1 - Multi-robot coverage using Voronoi partitioning based on geodesic distance

AU - Nair, Vishnu G.

AU - Guruprasad, K. R.

PY - 2020/1/1

Y1 - 2020/1/1

N2 - In this paper we propose Geodesic-VPC, a “partition” and “cover” strategy for a multi-robot system using Voronoi partitioning based on geodesic distance metric in the place of the usual Euclidean distance. Each robot is responsible for covering the corresponding geodesic-Voronoi cell using a single-robot coverage strategy. The proposed partitioning scheme ensures that Voronoi cells are contiguous even in the presence of obstacles. We demonstrate that if the single-robot coverage strategy is capable of providing a complete and non-repetitive coverage, then the proposed Geodesic-VPC strategy provides a complete and non-repetitive coverage. We use spanning tree-based coverage algorithm as the underlying single-robot coverage strategy for the purpose of demonstration, though any existing single-robot coverage algorithm can be used.

AB - In this paper we propose Geodesic-VPC, a “partition” and “cover” strategy for a multi-robot system using Voronoi partitioning based on geodesic distance metric in the place of the usual Euclidean distance. Each robot is responsible for covering the corresponding geodesic-Voronoi cell using a single-robot coverage strategy. The proposed partitioning scheme ensures that Voronoi cells are contiguous even in the presence of obstacles. We demonstrate that if the single-robot coverage strategy is capable of providing a complete and non-repetitive coverage, then the proposed Geodesic-VPC strategy provides a complete and non-repetitive coverage. We use spanning tree-based coverage algorithm as the underlying single-robot coverage strategy for the purpose of demonstration, though any existing single-robot coverage algorithm can be used.

UR - http://www.scopus.com/inward/record.url?scp=85071502229&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85071502229&partnerID=8YFLogxK

U2 - 10.1007/978-981-13-9419-5_5

DO - 10.1007/978-981-13-9419-5_5

M3 - Conference contribution

SN - 9789811394188

T3 - Lecture Notes in Electrical Engineering

SP - 59

EP - 66

BT - Control Instrumentation Systems - Proceedings of CISCON 2018

A2 - Shreesha, C.

A2 - Gudi, Ravindra D.

PB - Springer Verlag

ER -

Nair VG, Guruprasad KR. Multi-robot coverage using Voronoi partitioning based on geodesic distance. In Shreesha C, Gudi RD, editors, Control Instrumentation Systems - Proceedings of CISCON 2018. Springer Verlag. 2020. p. 59-66. (Lecture Notes in Electrical Engineering). https://doi.org/10.1007/978-981-13-9419-5_5