Distributed coverage using geodesic metric for non-convex environments

Michalis Thanou, Yiannis Stergiopoulos, Antonios Tzes

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

Abstract

The area coverage problem of non-convex environments by a group of mobile agents is examined is this article. The network is consisted of mobile sensing nodes whose sensing pattern is uniform based on the geodesic metric. The space under consideration is partitioned based on the geodesic distance among the nodes (geodesic Voronoi diagram), resulting in compact Voronoi sets. A distributed coordination scheme is proposed, that leads the network towards its optimal state (in area-wise terms) in a monotonic manner. Unlike previous results that rely on the Euclidean distance and/or the Voronoi partitioning of the convex hull of the environment, the control law results in motions of the mobile nodes in the interior of the environment. Simulation results further indicate the efficiency of the proposed approach.

Original languageEnglish (US)
Title of host publication2013 IEEE International Conference on Robotics and Automation, ICRA 2013
Pages933-938
Number of pages6
DOIs
StatePublished - Nov 14 2013
Event2013 IEEE International Conference on Robotics and Automation, ICRA 2013 - Karlsruhe, Germany
Duration: May 6 2013May 10 2013

Other

Other2013 IEEE International Conference on Robotics and Automation, ICRA 2013
CountryGermany
CityKarlsruhe
Period5/6/135/10/13

Fingerprint

Mobile agents

Keywords

  • distributed coverage control
  • geodesic Voronoi diagram
  • Mobile sensor networks
  • non-convex environments

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Cite this

Thanou, M., Stergiopoulos, Y., & Tzes, A. (2013). Distributed coverage using geodesic metric for non-convex environments. In 2013 IEEE International Conference on Robotics and Automation, ICRA 2013 (pp. 933-938). [6630685] https://doi.org/10.1109/ICRA.2013.6630685

Distributed coverage using geodesic metric for non-convex environments. / Thanou, Michalis; Stergiopoulos, Yiannis; Tzes, Antonios.

2013 IEEE International Conference on Robotics and Automation, ICRA 2013. 2013. p. 933-938 6630685.

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

Thanou, M, Stergiopoulos, Y & Tzes, A 2013, Distributed coverage using geodesic metric for non-convex environments. in 2013 IEEE International Conference on Robotics and Automation, ICRA 2013., 6630685, pp. 933-938, 2013 IEEE International Conference on Robotics and Automation, ICRA 2013, Karlsruhe, Germany, 5/6/13. https://doi.org/10.1109/ICRA.2013.6630685
Thanou M, Stergiopoulos Y, Tzes A. Distributed coverage using geodesic metric for non-convex environments. In 2013 IEEE International Conference on Robotics and Automation, ICRA 2013. 2013. p. 933-938. 6630685 https://doi.org/10.1109/ICRA.2013.6630685
Thanou, Michalis ; Stergiopoulos, Yiannis ; Tzes, Antonios. / Distributed coverage using geodesic metric for non-convex environments. 2013 IEEE International Conference on Robotics and Automation, ICRA 2013. 2013. pp. 933-938
@inproceedings{31bdc3435f6b4453be10bf4db6c6e1c9,
title = "Distributed coverage using geodesic metric for non-convex environments",
abstract = "The area coverage problem of non-convex environments by a group of mobile agents is examined is this article. The network is consisted of mobile sensing nodes whose sensing pattern is uniform based on the geodesic metric. The space under consideration is partitioned based on the geodesic distance among the nodes (geodesic Voronoi diagram), resulting in compact Voronoi sets. A distributed coordination scheme is proposed, that leads the network towards its optimal state (in area-wise terms) in a monotonic manner. Unlike previous results that rely on the Euclidean distance and/or the Voronoi partitioning of the convex hull of the environment, the control law results in motions of the mobile nodes in the interior of the environment. Simulation results further indicate the efficiency of the proposed approach.",
keywords = "distributed coverage control, geodesic Voronoi diagram, Mobile sensor networks, non-convex environments",
author = "Michalis Thanou and Yiannis Stergiopoulos and Antonios Tzes",
year = "2013",
month = "11",
day = "14",
doi = "10.1109/ICRA.2013.6630685",
language = "English (US)",
isbn = "9781467356411",
pages = "933--938",
booktitle = "2013 IEEE International Conference on Robotics and Automation, ICRA 2013",

}

TY - GEN

T1 - Distributed coverage using geodesic metric for non-convex environments

AU - Thanou, Michalis

AU - Stergiopoulos, Yiannis

AU - Tzes, Antonios

PY - 2013/11/14

Y1 - 2013/11/14

N2 - The area coverage problem of non-convex environments by a group of mobile agents is examined is this article. The network is consisted of mobile sensing nodes whose sensing pattern is uniform based on the geodesic metric. The space under consideration is partitioned based on the geodesic distance among the nodes (geodesic Voronoi diagram), resulting in compact Voronoi sets. A distributed coordination scheme is proposed, that leads the network towards its optimal state (in area-wise terms) in a monotonic manner. Unlike previous results that rely on the Euclidean distance and/or the Voronoi partitioning of the convex hull of the environment, the control law results in motions of the mobile nodes in the interior of the environment. Simulation results further indicate the efficiency of the proposed approach.

AB - The area coverage problem of non-convex environments by a group of mobile agents is examined is this article. The network is consisted of mobile sensing nodes whose sensing pattern is uniform based on the geodesic metric. The space under consideration is partitioned based on the geodesic distance among the nodes (geodesic Voronoi diagram), resulting in compact Voronoi sets. A distributed coordination scheme is proposed, that leads the network towards its optimal state (in area-wise terms) in a monotonic manner. Unlike previous results that rely on the Euclidean distance and/or the Voronoi partitioning of the convex hull of the environment, the control law results in motions of the mobile nodes in the interior of the environment. Simulation results further indicate the efficiency of the proposed approach.

KW - distributed coverage control

KW - geodesic Voronoi diagram

KW - Mobile sensor networks

KW - non-convex environments

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

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

U2 - 10.1109/ICRA.2013.6630685

DO - 10.1109/ICRA.2013.6630685

M3 - Conference contribution

AN - SCOPUS:84887293973

SN - 9781467356411

SP - 933

EP - 938

BT - 2013 IEEE International Conference on Robotics and Automation, ICRA 2013

ER -