ビークル経路計画問題へのSOMの適用
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents new concepts to apply Self-Organizing Maps (SOM) to vehicle path problems. It is reported SOM is capable of solving a traveling salesman problem (TSP), one of the vehicle path problems. However, it is not investigated how SOM is applied to other types of the vehicle path problems, such as the shortest path problem (SPP) and n traveling salesmen problem (n-TSP). Numerical experiments prove that SOM cannot lead to good solution when it is applied to SPP and n-TSP. To improve SOM, two multi-neuron concepts are introduced to solve these problems. Numerical experiments verify that SOM using multi-neuron leads to better solutions than the conventional SOM does. Furthermore, SOM with variable number neurons is proposed to make SOM's solution converge efficiently.
- 社団法人精密工学会の論文
- 2006-05-05
著者
-
渡辺 美知子
旭川工業高等専門学校 情報推進室
-
古川 正志
旭川工業高等専門学校 制御情報工学科
-
嘉数 侑昇
北海道情報大学
-
嘉数 侑昇
北海道大学大学院工学研究科システム情報工学専攻
-
嘉数 侑昇
北海道大学先端科学技術共同研究センター
-
渡辺 美知子
北見工業大学工学部機械工学科
-
渡辺 美知子
旭川工業高等専門学校
-
嘉数 侑昇
北大
関連論文
- 免疫アルゴリズムによるジョブショップスケジューリング問題の最適化
- セル型倉庫問題における分散エージェント群の行動調整とその評価
- 一方向レーン上のAGV走行スケジューリングに関する研究
- なわばり理論による三角形自動分割
- 流通CIMにおける自動倉庫最適引き当て問題によるGAの解法
- SLAによる自動倉庫の学習スケジューリング
- マルチエージェント系における機能創発
- 1336 個人の特性に適応する EMG 識別装置の開発 : データの使用頻度を用いた運動学習における進度の定量化
- 感情を模した内部状態を持つエージェント系における人工社会の形成
- A-14-6 認知療法に基づくe-ピアサポートシステムにおける認識定量化手法の検討(A-14. ヒューマンコミュニケーション基礎,一般セッション)
- 統計的手法を用いたAIBOの動作と印象の関係の解析
- object modelingにおける境界評価関数の研究
- 異方性エッチングを用いた生体電位計測のための多層構造型マイクロプローブの開発
- 予測機構による協調動作獲得の促進
- 2P1-3F-B7 ラーニングクラシファイアの報酬系再構築による群ロボットシステムの制御
- DPGを用いた群ロボット制御系 : 場での相互作用における自己組織化モデル
- 振動引き込みモデルを用いた群ロボット制御系による障害物回避問題
- 自律分散ロボットの獲得する振る舞いの分化に関する研究
- 分散制御型遊泳ロボットの自律的な目標物接近行動の獲得 : 振動運動パターンを予め導入した場合
- 6T-5 ビヘイビアベースの情報組織化に関する研究(GA・エージェントモデル,学生セッション,人工知能と認知科学)
- D-9-1 北海道情報大学における総合情報配信システムの開発と運用(D-9. オフィスインフォメーションシステム,一般セッション)
- ビークル経路計画問題へのSOMの適用
- WEB SERVICE USING THE FUZZY RELATION INEQUALITY
- スモールワールド理論を用いたAGVの経路設計評価に関する研究
- SOMによる癌の予後決定遺伝子の推定
- これがIT人材育成策だ (甦れ! 日本のIT--ユーザー・ベンダー・識者が考える再生計画)
- 2A1-S-067 代謝反応ネットワークの構造特性解析に関する研究(進化・学習とロボティクス4,生活を支援するロボメカ技術のメガインテグレーション)
- ジョブショップスケジューリングにおける多目的評価のペタル図による視覚化
- F-041 Webサービスにおける意思決定支援に関する研究(F.人工知能)
- LF-016 On-line Profit Sharingによる複数AGVの自律走行(F. 人工知能)
- スケールフリー構造を持つオートマタの状態遷移に関する研究
- 自律的Webサービスにおけるビジネスプロトコルの動的生成について(ネットワーク)
- 運動画像からの特徴検出における基礎研究(進化・学習とロボティクス2)
- 装着型パワーアシスト装置の制御 : ニューラルネットワークを用いた動作の識別(進化・学習とロボティクス2)
- 骨動マイク用音声コマンドの設計(進化・学習とロボティクス2)
- FESを用いた空間情報呈示システムの開発 : 距離・刺激強度・刺激応答の関係性について(進化・学習とロボティクス2)
- 北海道大学工学研究科における高度情報技術者教育の実践例
- バイオミメティクスとモジュラーロボット
- 局所クラスタリング組織化法のジョブショップ・スケジューリング問題への適用
- 局所クラスタリング組織化法によるTSPの解法(機械力学,計測,自動制御)
- TSPに対する自己組織化マップに基づいた免疫アルゴリズムの開発
- 境界因子設計モデルのペトリネットによる制御 : 設計モデルの階層化に関する研究
- 境界因子設計モデルのペトリネットによる制御 : オブジェクト・オペレーション二元論によるモデルの表現
- 巨視的状態量を用いたエージェント群の移動に関する基礎研究
- 自律移動ロボット群の集団挙動の複雑さに関する研究
- 複数ブロックエージェントの自律行動の獲得に関する研究
- 2A1-30-032 複数自律ブロックエージェントの挙動獲得に関する研究
- 2A1-30-031 多集団型進化戦略に関する研究
- 自動倉庫のための自律エージェント群の場の知識獲得に関する研究
- 形態をもつマルチエージェントの自律的振る舞いに関する基礎研究
- 非均質な群システムにおける知識共有型強化学習に関する研究
- 2P1-3F-B5 遠隔制御を伴う自律除雪機の構築に関する基礎研究
- TIPS-1形状モデルを組み込んだT-VAL システムの開発
- 機械工学におけるCAD教育の試み
- ポテンシャル場によるエージェントの協調作業の導入に関する研究
- 2A1-2F-D1 骨導マイクと音声認識による福祉機器遠隔操作に関する研究
- ロボットトラクタシステム : 精密農法による食糧生産技術の新潮流
- 1P1-04-010 精密農法のためのマップに基づく作業機制御システムの開発
- Q学習によるAGVの移動物体衝突回避(機械力学,計測,自動制御)
- Q学習による多数AGVの自律搬送に関する研究
- 簡易SDMを利用した強化学習によるAGVの経路獲得に関する研究
- マルチエージェントのQ学習による協調搬送
- Q学習によるAGV衝突回避通信プロトコルの獲得
- 多数AGVの通信プロトコルの獲得 -多数機械による自律スケジュール実験-
- 多工程ジョブショップスケジューリングのGAによる実用化
- 群システムの挙動と設計について
- 非階層的クラスタリング手法による対称巡回セールスマン問題の近似解法
- マルチエージェントシステムにおける学習エージェントの数理モデル
- マルチエージェントシステムにおける学習エージェントの設計と自律性
- マルチエージェントシステムにおける学習エージェントの数理モデル
- エージェント指向に基づいた物流CIMセンターの設計支援シミュレータの開発
- 1A1-E05 Q 学習による 3 台以上の AGV の衝突回避
- GAによるジョブショップスケジューリングの多目的最適化に関する研究
- 原材料管理を含むジョブショップ問題の為のGAスケジューラの開発
- Q学習によるAGVの衝突回避行動の獲得
- ジョブのジグ・機械割り当てを考慮したスケジューラの開発
- シーン認識と通信プロトコルを組み合わせたAGVの自律運転
- 産官学連携の潮流
- 1A1-J8 EMGを用いた電動車椅子の制御に関する基礎研究(11. 医療・福祉ロボティクス・メカトロニクスI)
- カオスニューラルネットワークの進化プログラミングによる学習
- Q学習によるAGVの移動物体衝突回避
- 三相誘導電動機の設計・作図システムの試作
- 境界因子設計モデルのペトリネットによる制御
- シェル形状モデリングのオイラーモデルに関する研究
- パンチプレスシェア加工用ソフトウェアシステム(CAMPS)の開発 : システム設計
- トリム・プロブレムの基礎研究 : NC切断機のための配置問題の解法と切断スケジュール
- フローショップスケジューリングの一実用的解法
- トリムプロブレムの基礎研究 : 多数長方形の最適配置問題
- 多工程ジョブショップスケジューリングのGAによる実用化
- OLIPS (オンライン総合生産システム)の開発 I : システム設計
- CAM 教育の導入とその実践
- カルバック基準に基づく曲線・曲面補間の最適表現に関する研究 : 曲線と曲面の最適補間点の位置決め
- カルバック基準に基づく曲線・曲面補間の最適表現に関する研究
- Local Modification of a Free-Formed Surface While Preserving Shape Date
- On Composing the Free-formed Surface and its Local Modification
- ニューラルネットワークによるリアクティブスケジューリングの研究
- ボルテラ方程式上のパルミターの虫の進化
- MINI・TIPS-1システムの開発 (II) : システム設計
- MINI・TIPS-1システムの開発 (I) : 形状記述法の設計
- The Modelon Model CAD System with the Control of the Petri Net