| 研究領域 | 感覚と知能を備えた分子ロボットの創成 |
|---|
| 研究課題/領域番号 |
25104521
|
|---|
| 研究種目 |
新学術領域研究(研究領域提案型)
|
| 配分区分 | 補助金 |
|---|
| 審査区分 |
理工系
|
|---|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
小野 廣隆 九州大学, 経済学研究科(研究院), 准教授 (00346826)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2015-03-31
|
| 研究課題ステータス |
完了 (2014年度)
|
| 配分額 *注記 |
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2014年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2013年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
|
|---|
| キーワード | 分子ロボットシステム / ランダムウォーク / マルコフ連鎖 / エージェントモデル / 遷移可能性 / 省メモリアルゴリズム |
|---|
| 研究実績の概要 |
本研究では確率的・記憶制限的・局所演算に基づく分子システムを，グラフ上をランダムウォークする記憶制限のあるエージェントの形でモデル化し，その計算能力の解明の視点から研究する．「分子ロボットシステム」の特徴を，①分子の強打が多分に確率的であること，②各分子ロボットの「記憶」が非常に制限されること、③各分子ロボットの挙動は局所的な状況のみからけっていされること，の3点に集約し，同システムを「記憶制限のあるエージェントが離散空間であるグラフ上を確率的に行動する系」とみなすことにより，分子ロボットの制御問題は，ランダムウォークの設計問題へと帰着される．すなわち本研究は，分子ロボットシステムに対して，1) 記憶制限のあるエージェントによるグラフランダムウォークとしてのモデル化，2) そのモデルに適した望ましいランダムウォークの設計論，の両面から取り組むものである．
本年度の研究は，モデルの確率的な性質にウエイトを置いた前年度に対し，分子ロボット「集合」の制御の観点から，本研究テーマについて取り組んだ。得られた知見として，分子ロボット「集合」の視点を入れると，その制御は極端に困難（計算困難）になることが挙げられる．前年度の結果を拡張することにより，この問題を一般化しモデル化した独立集合の遷移可能性判定，あるいはクリーク集合の遷移可能性判定に取り組んだ結果，粒子数が十分少ないという仮定の下，かつ与えられたグラフ構造が平面であればこれらの制御は可能であることが判明したが，反面，本アプローチを当初の目標である確率・記憶制限システムに展開することを考えるとまだ多くの障壁があることが明らかとなった．
|
| 現在までの達成度 (段落) |
26年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
26年度が最終年度であるため、記入しない。
|
