| Project/Area Number |
15K00011
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Theory of informatics
|
|---|
| Research Institution | Nagoya Institute of Technology |
|---|
Principal Investigator |
KATAYAMA YOSHIAKI 名古屋工業大学, 工学(系)研究科(研究院), 教授 (10263435)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
Wada Koichi 法政大学, 理工学部, 教授 (90167198)
|
|---|
| Research Collaborator |
Kim Yonghwan
|
|---|
| Project Period (FY) |
2015-04-01 – 2018-03-31
|
| Project Status |
Completed (Fiscal Year 2017)
|
| Budget Amount *help |
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2017: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
|---|
| Keywords | 分散アルゴリズム / 低機能自律移動端末 / アドホックネットワーク / 問題の可解性 / 集合問題(gathering) / 自律分散ロボット / グリッド / ファットロボット / 集合 / 一点包囲 / 3次元グリッド空間 / 集合問題 |
|---|
| Outline of Final Research Achievements |
We developed the following three issues as a theoretical study on a low function autonomous mobile robot system: (1) exposing relationship between models of fat robot and discrete space and solvability of problems, (2) exposing relationship between models of terminal with memory and solvability of problems, and (3) discovery of problems and its solution related to practical application examples of the theoretical system.
Regarding (1), we clarified the solvability, focusing on gathering problem and rendezvous problem. At the same time, we defined a point surrounding problem and loose gathering problem, and provided solutions (algorithms) for them. For (2), some optimal solutions were obtained for gathering problem and rendezvous problem in existing models, and a new model was proposed. For (3), we proposed several solutions (algorithms) that are useful on ad-hoc networks consist of the autonomous mobile terminal as transmitters.
|
