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

Takaaki Imaizumi, Hiroyuki Murakami, Yutaka Uchimura

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


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)
Issue number4
Publication statusPublished - 2013 Sept


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

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Deployment control of wireless multihop-relay mobile robots based on voronoi partition'. Together they form a unique fingerprint.

Cite this