Title :
Mobile robot deployment based on Voronoi diagram
Author :
Uchimura, Yutaka ; Imaizumi, Takaaki ; Murakami, Hiroyuki
Author_Institution :
Shibaura Inst. of Technol., Tokyo, Japan
Abstract :
This paper describes a new method for deployment of wireless relay nodes. When applying rescue robots in building or underground city, the wireless radio is attenuated significantly, thus multi-hop extension by relay of wireless communication is required. The goal of research is to deploy relay wireless nodes to maintain connectivity from the base station to the leader robot which explores around the front line. To move the relay robot autonomously, distributed algorithm is required. The method overcomes conventional distributed algorithm, when applying it for wireless relay purpose. In the method, a virtual force which drives a node to the centroid of Voronoi neighbors and it works to maintain the connectivity of wireless communication. The evaluation of proposed method is conducted by 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 :
computational geometry; mobile radio; mobile robots; service robots; Voronoi diagram; distributed algorithm; mobile robot deployment; multihop extension; rescue robots; virtual force; wireless radio; wireless relay nodes; Lead; Robots;
Conference_Titel :
Access Spaces (ISAS), 2011 1st International Symposium on
Conference_Location :
Yokohama
Print_ISBN :
978-1-4577-0716-2
Electronic_ISBN :
978-1-4577-0715-5
DOI :
10.1109/ISAS.2011.5960923