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

Takaaki Imaizumi, Hiroyuki Murakami, Yutaka Uchimura

Research output: Contribution to journalArticle

Abstract

This paper describes a new method for the deployment of wireless relay nodes. When using rescue robots in a building or underground city, the wireless radio signal is attenuated significantly, and therefore, multi-hop 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 the method, a virtual force drives a node to the centroid of Voronoi neighbors, and it maintains the connectivity of wireless communication. 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)381-388
Number of pages8
JournalIEEJ Transactions on Industry Applications
Volume132
Issue number3
DOIs
Publication statusPublished - 2012

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
  • Industrial and Manufacturing Engineering

Cite this

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

In: IEEJ Transactions on Industry Applications, Vol. 132, No. 3, 2012, p. 381-388.

Research output: Contribution to journalArticle

@article{918616613e164eb181417fc825daa709,
title = "Deployment control of wireless multi-hop-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, the wireless radio signal is attenuated significantly, and therefore, multi-hop 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 the method, a virtual force drives a node to the centroid of Voronoi neighbors, and it maintains the connectivity of wireless communication. 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 = "2012",
doi = "10.1541/ieejias.132.381",
language = "English",
volume = "132",
pages = "381--388",
journal = "IEEJ Transactions on Industry Applications",
issn = "0913-6339",
publisher = "The Institute of Electrical Engineers of Japan",
number = "3",

}

TY - JOUR

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

AU - Imaizumi, Takaaki

AU - Murakami, Hiroyuki

AU - Uchimura, Yutaka

PY - 2012

Y1 - 2012

N2 - This paper describes a new method for the deployment of wireless relay nodes. When using rescue robots in a building or underground city, the wireless radio signal is attenuated significantly, and therefore, multi-hop 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 the method, a virtual force drives a node to the centroid of Voronoi neighbors, and it maintains the connectivity of wireless communication. 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, the wireless radio signal is attenuated significantly, and therefore, multi-hop 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 the method, a virtual force drives a node to the centroid of Voronoi neighbors, and it maintains the connectivity of wireless communication. 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=84859017701&partnerID=8YFLogxK

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

U2 - 10.1541/ieejias.132.381

DO - 10.1541/ieejias.132.381

M3 - Article

VL - 132

SP - 381

EP - 388

JO - IEEJ Transactions on Industry Applications

JF - IEEJ Transactions on Industry Applications

SN - 0913-6339

IS - 3

ER -