2010 Fiscal Year Annual Research Report
モバイル計算粒子に基づく分散システムの統一モデルとその計算限界
| Project/Area Number |
21500013
|
|---|
| Research Institution | Nagoya Institute of Technology |
|---|
Principal Investigator |
和田 幸一 名古屋工業大学, 工学研究科, 教授 (90167198)
|
|---|
| Keywords | モバイル粒子 / 自律分散ロボット / 個体群プロトコル / 計算限界 / 耐故障性 |
|---|
| Research Abstract |
移動能力を有するエンティティ(モバイル計算粒子(Mobile Computational Particle:MCP)と呼びMCPと略記する)から構成される分散システムの特徴,をシステムの規模,機器の計算能力,機器の移動能力,通信能力の多様性,システムの不確実性の観点から分析し,自律的分散ロボット群,創発現象,分子計算までを包括するモバイル計算粒子を要素とする分散システムに内包する本質的な特性を解明し,モバイルネットワークとして統一的な取扱いを可能とするモデル化を目的とする.そしてそのモデル化を利用して,モバイルネットワークの理論的計算限界を明らかにするとともに,個々の分散システムにおいて構築したモデルで見直すことによって,従来の未解決問題に対する新たな視点を与えること及び,新たな問題の創造の可能性を実証することを目的とする.二年目は,引き続き,個体群プロトコルと自律分散ロボット群の性質を明らかにした.主な結果は以下のとおりである.
(1)故障ロボットを含む自律分散ロボット群に対して,フロッキング可能なプロトコルを与えた.
(2)個体群プロトコルモデルの計算限界を明らかにするために,このモデルにおいてメモリ効率のよい自己安定計数プロトコルを与えた.
|
