Generalized measuring-worm algorithm: high-accuracy mapping and movement via cooperating swarm robots

• Published in: Artificial life and robotics 2016-12, Vol.21 (4), p.451-459
• Main Authors: Hattori, Kiyohiko, Homma, Eri, Kagawa, Toshinori, Otani, Masayuki, Tatebe, Naoki, Owada, Yasunori, Shan, Lin, Temma, Katsuhiro, Hamaguchi, Kiyoshi
• Format: Article
• Language: English
• Subjects: Algorithms; Artificial Intelligence; Automation; Computation by Abstract Devices; Computational efficiency; Computer Science; Computing costs; Control; Cooperating robots; Distance measurement; Error analysis; Image processing; Indoor environments; Landmarks; Mapping; Markers; Mechatronics; Movement; Position measurement; Position sensing; Robot control; Robotics; Robots; Simultaneous localization and mapping; Special Feature: Original Article; Uncertainty
• ISSN: 1433-5298; 1614-7456
• DOI: 10.1007/s10015-016-0301-x

Recently, many extensive studies have been conducted on robot control via self-positioning estimation techniques. In the simultaneous localization and mapping (SLAM) method, which is one approach to self-positioning estimation, robots generally use both autonomous position information from internal sensors and observed information on external landmarks. SLAM can yield higher accuracy positioning estimations depending on the number of landmarks; however, this technique involves a degree of uncertainty and has a high computational cost, because it utilizes image processing to detect and recognize landmarks. To overcome this problem, we propose a state-of-the-art method called a generalized measuring-worm (GMW) algorithm for map creation and position estimation, which uses multiple cooperating robots that serve as moving landmarks for each other. This approach allows problems of uncertainty and computational cost to be overcome, because a robot must find only a simple two-dimensional marker rather than feature-point landmarks. In the GMW method, the robots are given a two-dimensional marker of known shape and size and use a front-positioned camera to determine the marker distance and direction. The robots use this information to estimate each other’s positions and to calibrate their movement. To evaluate the proposed method experimentally, we fabricated two real robots and observed their behavior in an indoor environment. The experimental results revealed that the distance measurement and control error could be reduced to less than 3 %.