Presentation | 2021-10-23 On an Algorithm to form a Triangle from a Line Using Pairbot Model Yuya Taguchi, Yonghwan Kim, Yoshiaki Katayama, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this study, we consider the pattern formation problem in the Pairbot model, which is an extended model of autonomous mobile robot system: each Pairbot consists of a pair of autonomous mobile robots, and the two paired robots can distinguish each other. We assume that Each robot has a local coordinate system with agreement on the directions and orientations. No robot knows the total number of robots and the visibility range of each robot is one, i.e., each robot can observe only the robots in its adjacent points or its current position. We propose an algorithm to solve the pattern formation problem to form a triangle from a line, and prove the correctness of the algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | autonomous mobile robot / Pairbot / pattern formation problem |
Paper # | COMP2021-18 |
Date of Issue | 2021-10-16 (COMP) |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 2021/10/23(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Toshimitsu Masuzawa(Osaka Univ.) |
Vice Chair | Hirotaka Ono(Nagoya Univ) |
Secretary | Hirotaka Ono(NAIST) |
Assistant | Yota Otachi(Nagoya Univ) |
Paper Information | |
Registration To | Technical Committee on Theoretical Foundations of Computing |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On an Algorithm to form a Triangle from a Line Using Pairbot Model |
Sub Title (in English) | |
Keyword(1) | autonomous mobile robot |
Keyword(2) | Pairbot |
Keyword(3) | pattern formation problem |
1st Author's Name | Yuya Taguchi |
1st Author's Affiliation | Nagoya Institute of Technology(NIT) |
2nd Author's Name | Yonghwan Kim |
2nd Author's Affiliation | Nagoya Institute of Technology(NIT) |
3rd Author's Name | Yoshiaki Katayama |
3rd Author's Affiliation | Nagoya Institute of Technology(NIT) |
Date | 2021-10-23 |
Paper # | COMP2021-18 |
Volume (vol) | vol.121 |
Number (no) | COMP-218 |
Page | pp.pp.28-35(COMP), |
#Pages | 8 |
Date of Issue | 2021-10-16 (COMP) |