ペトリネットによるFMSのダイナミックモデリングに関する基礎研究

1988 Fiscal Year Annual Research Report

• Project/Area Number: 62550084
• Research Institution: Hokkaido University
• Principal Investigator: 嘉数 〓昇 北海道大学, 工学部, 教授 (60042090)
• Co-Investigator(Kenkyū-buntansha): 沖野 教郎 京都大学, 工学部, 教授 (30001093)
• Keywords: ネットワーク / FMS / CAD / CAM / ペトリネット / スケジューリング / 強調動作 / コグニトロン / ラメルハート型ネットワークモデル

Research Abstract

前年度の研究実施の結果、すでに以下のことが判っている。すなわちFMSで処理される製品形状を表現するのはCSGモデルで充分であること、さらに組立問題や、FMS物理空間内での一般的問題として必要となる幾何推論問題を考慮すると、空間認識が可能なモデルとしてのCSGの中でも、特にペテルティ空間のような、ポテンシャル場の設定が必要となること等である。これらとも関連するが、他のFMSダイナミックモデリングの根幹をなすものとして、パターン認識問題がある。これには、CSGのユニフィケーション問題等のアプローチを行ってきたが、本年度の研究結果として、このようなアルゴリズム的アプローチ、あるいは理論指向的アプローチではパターン認識は不可能であることが判ってきた。そこで、これを解決するための1つのアプローチとして現在、2つのタイプのニューラルネットワーク、すなわちラメルハート型とコグニトロンによるアプローチを試みているところである。一方、状態が時々刻々と変化してゆくような問題空間の制御と表現には、状態変化の様相があらかじめ判っている時には、ペトリネットが有効であることが判っている。FMSにおけるこの種の全ての問題は、実はその一般化問題として、設計問題と等価であることが示された。ゆえにFMSのペトリネットによるダイナミックモデリングのアナロジーとして、ペトリネットを用いた設計自動化問題として、境界因子法へのペトリネットの導入による設計手順の制御問題として捉えられて、この問題への理論的アプローチを試みた。これらの結果は、主に精密工学会で発表している。また、これらとは離れてペトリネットそのものの性質についてもFMSがらみでアプローチした。更にスケジューリング問題に関してもホップフィールドタイプのニューラルモデルを提案し、2、3の実験結果を得ている。

Research Products

• [Publications] M.Furukawa;Y.Kakazu;N.Okino: Proc.of CADDAM 87 in Beijing,China. 267-274 (1987)
• [Publications] 古川正志、嘉数〓昇、沖野教郎: 精密工学会誌. 54. 157-163 (1988)
• [Publications] M.Furukawa;Y.Kakazu;N.Okino: Proc.of ICPE88 in Beijing,China. (1988)
• [Publications] 古川正志、嘉数〓昇、沖野教郎: 精密工学会誌5月号. 55. (1989)
• [Publications] 嘉数〓昇、沖野教郎: 精密工学会誌.
• [Publications] 三原和博、嘉数〓昇、沖野教郎: 精密工学会誌.