• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2005 年度 実績報告書

動的非同期な大規模搬送における無線通信を利用した高速分散型搬送経路計画技術

研究課題

研究課題/領域番号 15360211
研究機関岡山大学

研究代表者

小西 正躬  岡山大学, 大学院・自然科学研究科, 教授 (50322235)

研究分担者 今井 純  岡山大学, 大学院・自然科学研究科, 講師 (50243986)
西 竜志  岡山大学, 大学院・自然科学研究科, 助手 (10335581)
キーワード搬送システム / AGV / 分散型経路計画 / 自律分散システム / 非同期通信
研究概要

これまでに,複数搬送車による物体の移送経路計画について,衝突やすれ違いの干渉を回避する最短の経路を探索する分散型経路計画方法を提案した。この経路計画法は,各搬送車が独自に搬送経路路を探索する分散型の方法である。各搬送車の経路計画では,出発点から到達目標点までの経路長を最小にする経路の探索を行うが,その際,搬送車間での干渉度合いを示すペナルティ項を経路長に加えた評価関数の最小化問題を解くことで最適な搬送経路を実現した。本年度は,生産の変更や搬送車の故障などの外乱が発生する搬送問題への,提案法の適用を可能とするアルゴリズムの改良をおこなった。すなわち,搬送終了納期を考慮した経路計画法や,故障などの原因で搬送開始が遅れたり,搬送の遅延が起こることを反映できる搬送経路計画法について研究した。従来法では,外乱が発生する度に再経路計画を行っていたが,開発したアルゴリズムを用いることにより,毎回再計画を行うことなく衝突や干渉を防ぐことが可能となった。本研究では,遅延外乱の発生の確率モデルを考案し,評価関数に反映することで,搬送時間への遅延外乱を考慮した実際的な搬送車の経路計画が可能となった。本研究では,搬送地点候補(ノード)143の実規模の半導体工場を想定し,搬送車数を最大20台まで増加させて干渉のない経路計画の立案が,従来法よりも短時間で作成できることを確認した。
以上に述べた提案法の搬送納期と遅延外乱への適用性を検証するため,実験システムによる確認テストを行った。すなわち,提案した計画手法を実機へ適用する際に不可欠な,複数搬送車問での搬送経路情報の伝達機能を搭載した5台の小型マイクロロボットが,51ノードからなる搬送経路上走行する移送システムを構築した。このシステムでは,非同期な情報交換により各搬送車が搬送指令に基づき独立して搬送経路の計画を作成することができる。この実証システムを用いて,種々の移送指令に基づき搬送車が走行する際,納期設定や遅延外乱を発生させて開発したアルゴリズムを適用した実験を行った。その結果,実時間での計画機能および,衝突やすれ違いの干渉回避機能を確認した。また,生産計画と搬送計画の連携についても2つのプロセスと3台の搬送車からなる実験用生産システムを構築し,本研究のアルゴリズムを適用して有効に作用することを確認した。

  • 研究成果

    (6件)

すべて 2005

すべて 雑誌論文 (6件)

  • [雑誌論文] ペトリネットモデルを用いた複数台AGVの分散型経路計画法2005

    • 著者名/発表者名
      前野良太, 西竜志, 小西正躬, 今井純
    • 雑誌名

      第38回離散事象システム研究会講演論文集

      ページ: 34-39

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Distributed Route Planning for Multiple Mobile Robots Using an Augmented Lagrangian Decomposition and Coodination Technique2005

    • 著者名/発表者名
      Tatsushi Nishi, Masakazu Ando, Masami Konishi
    • 雑誌名

      IEEE transaction on Robotics 21・6

      ページ: 1191-1200

  • [雑誌論文] Distributed Routing Method for Multiple AGVs for Motion Delay Disturbances2005

    • 著者名/発表者名
      Shoiciro Morinaka, Tatsushi Nishi, Masami.Konishi, Jun Imai
    • 雑誌名

      Proc.of the IEEE 2005 International Conference on Intelligent Robots and Systems

      ページ: 2001-2006

  • [雑誌論文] An Asynchronous Distributed Routing System for Multi-robot Cooperative Transportation2005

    • 著者名/発表者名
      Tatsushi Nishi, Yoshitomo Mori, Masami Konishi, Jun Imai
    • 雑誌名

      Proc.of the IEEE 2005 International Conference on Intelligent Robots and Systems

      ページ: 1983-1988

  • [雑誌論文] A Distributed Collision-free Routing System for Multiple AGVs under Disturbances2005

    • 著者名/発表者名
      Shoichiro Morinaka, Tatsushi Nishi, Masami Konishi, Jun Imai
    • 雑誌名

      Proc.SICE Annual Conference in Okayama 2005

      ページ: 2812-2817

  • [雑誌論文] 複数台AGVの搬送納期遅れペナルティを考慮した経路計画問題に対する分散型最適化法2005

    • 著者名/発表者名
      古庄隆浩, 西竜志, 小西正躬, 今井純
    • 雑誌名

      第49回システム制御情報学会研究発表講演会講演論文集

      ページ: 77-78

URL: 

公開日: 2007-04-02   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi