Deployment control of wireless multihop-relay mobile robots based on voronoi partition

Takaaki Imaizumi, Hiroyuki Murakami, Yutaka Uchimura

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

This paper describes a new method for the deployment of wireless relay nodes. When using rescue robots in a building or underground city, radio signals are attenuated significantly, and therefore, multihop extension involving wireless communication relays is required. The goal of this research is to deploy wireless relay nodes to maintain connectivity between the base station and the leader robot that explores around the front line. To move the relay robot autonomously, a distributed algorithm is required. The proposed method is suitable when it is applied for wireless relay purposes. In this method, a virtual force drives a node to the centroid of Voronoi neighbors so that the connectivity of wireless communication is maintained. The proposed method is evaluated by conducting numerical simulations and experiments. In the simulation, one or two leader robots are assumed. In the experiment, a mobile robot equipped with omni-wheels is used.

Original languageEnglish
Pages (from-to)42-51
Number of pages10
JournalElectrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)
Volume184
Issue number4
DOIs
Publication statusPublished - 2013 Sep

Fingerprint

Mobile robots
Robots
Communication
Parallel algorithms
Base stations
Wheels
Experiments
Computer simulation

Keywords

  • distributed control
  • mobile robot
  • rescue robot
  • Voronoi partition
  • wireless network

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Energy Engineering and Power Technology

Cite this

Deployment control of wireless multihop-relay mobile robots based on voronoi partition. / Imaizumi, Takaaki; Murakami, Hiroyuki; Uchimura, Yutaka.

In: Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), Vol. 184, No. 4, 09.2013, p. 42-51.

Research output: Contribution to journalArticle

@article{d49baa5debcf41f1b7726022da009c04,
title = "Deployment control of wireless multihop-relay mobile robots based on voronoi partition",
abstract = "This paper describes a new method for the deployment of wireless relay nodes. When using rescue robots in a building or underground city, radio signals are attenuated significantly, and therefore, multihop extension involving wireless communication relays is required. The goal of this research is to deploy wireless relay nodes to maintain connectivity between the base station and the leader robot that explores around the front line. To move the relay robot autonomously, a distributed algorithm is required. The proposed method is suitable when it is applied for wireless relay purposes. In this method, a virtual force drives a node to the centroid of Voronoi neighbors so that the connectivity of wireless communication is maintained. The proposed method is evaluated by conducting numerical simulations and experiments. In the simulation, one or two leader robots are assumed. In the experiment, a mobile robot equipped with omni-wheels is used.",
keywords = "distributed control, mobile robot, rescue robot, Voronoi partition, wireless network",
author = "Takaaki Imaizumi and Hiroyuki Murakami and Yutaka Uchimura",
year = "2013",
month = "9",
doi = "10.1002/eej.22413",
language = "English",
volume = "184",
pages = "42--51",
journal = "Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)",
issn = "0424-7760",
publisher = "John Wiley and Sons Inc.",
number = "4",

}

TY - JOUR

T1 - Deployment control of wireless multihop-relay mobile robots based on voronoi partition

AU - Imaizumi, Takaaki

AU - Murakami, Hiroyuki

AU - Uchimura, Yutaka

PY - 2013/9

Y1 - 2013/9

N2 - This paper describes a new method for the deployment of wireless relay nodes. When using rescue robots in a building or underground city, radio signals are attenuated significantly, and therefore, multihop extension involving wireless communication relays is required. The goal of this research is to deploy wireless relay nodes to maintain connectivity between the base station and the leader robot that explores around the front line. To move the relay robot autonomously, a distributed algorithm is required. The proposed method is suitable when it is applied for wireless relay purposes. In this method, a virtual force drives a node to the centroid of Voronoi neighbors so that the connectivity of wireless communication is maintained. The proposed method is evaluated by conducting numerical simulations and experiments. In the simulation, one or two leader robots are assumed. In the experiment, a mobile robot equipped with omni-wheels is used.

AB - This paper describes a new method for the deployment of wireless relay nodes. When using rescue robots in a building or underground city, radio signals are attenuated significantly, and therefore, multihop extension involving wireless communication relays is required. The goal of this research is to deploy wireless relay nodes to maintain connectivity between the base station and the leader robot that explores around the front line. To move the relay robot autonomously, a distributed algorithm is required. The proposed method is suitable when it is applied for wireless relay purposes. In this method, a virtual force drives a node to the centroid of Voronoi neighbors so that the connectivity of wireless communication is maintained. The proposed method is evaluated by conducting numerical simulations and experiments. In the simulation, one or two leader robots are assumed. In the experiment, a mobile robot equipped with omni-wheels is used.

KW - distributed control

KW - mobile robot

KW - rescue robot

KW - Voronoi partition

KW - wireless network

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

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

U2 - 10.1002/eej.22413

DO - 10.1002/eej.22413

M3 - Article

VL - 184

SP - 42

EP - 51

JO - Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)

JF - Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)

SN - 0424-7760

IS - 4

ER -