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

2004 年度 実績報告書

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

研究課題

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

研究代表者

小西 正躬  岡山大学, 工学部, 教授 (50322235)

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

これまでに,複数搬送車による物体の移送経路計画について,衝突やすれ違いの干渉を回避する最短の経路を探索する方法を提案した。この経路計画は,各搬送車が独自に搬送経路路を探索する分散型の計画法である。各搬送車での経路計画は,出発点から到達目標点までの経路長を最小にする経路の探索を行う。その際,搬送車間での干渉度合いを示すペナルティー項を経路長に加えた評価関数の最小化問題を解くことが課題となる。本研究では,15台の搬送車と搬送地点候補(ノード)143の実規模の半導体工場を想定し問題を取り扱った。
この問題について,搬送車間の衝突やすれ違いの干渉を回避した分散型搬送経路計画法を開発すると共に,提案した計画手法を実機へ適用する際に不可欠な,複数搬送車間での搬送経路情報の伝達機能実現方策について研究した。実際には移送中に搬送車の遅延が発生した場合には,あらかじめ作成した搬送計画を変更する必要がある。本研究では搬送遅延に対し全体計画との整合を保証できる局所的経路再計画法を開発し,数値実験により大規模な経路計画問題での適用性能を確認した。
また,実用性の観点では各搬送車の幾何学的な大きさを考慮する必要があることから,実験用移送システムを構築した。まず,16ノードからなる搬送路上を5台の搬送車が走行する移送システムを構築し,非同期な情報交換により,各搬送車が搬送指令に基づき独立して搬送経路の計画を作成する機能を実現した。この実証システムを用いて,種々の移送指令を発生させて経路計画を立案し,計画結果に基づき搬送車が走行する実験を行った結果,実時間での計画機能および,衝突やすれ違いの干渉回避機能を確認した。
さらに,生産計画と連動した搬送計画法について予備的検討を可能とするため,ディスクハンドリング装置を製作し模擬生産系を実現し,8台のマイクロロボットと24ノードからなる搬送系を実現した。

  • 研究成果

    (5件)

すべて 2005 2004

すべて 雑誌論文 (5件)

  • [雑誌論文] Experimental Studies on a Local Rescheduling Procedure for Dynamic Routing of Autonomous Decentralized AGV systems2005

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

      Robotics and Computer Integrated Manufacturing (発表予定)

  • [雑誌論文] An Integrated Optimization of Production Scheduling and Logistics by a Distributed Decision Making2004

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

      Computer-Aided Chemical Engineering 15A

      ページ: 570-575

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] 分散並列型経路計画システムを用いた動的搬送問題に対する複数AGVの局所的再経路計画法2004

    • 著者名/発表者名
      安藤昌和, 西 竜志, 小西正躬
    • 雑誌名

      システム制御情報学会論文誌 17・4

      ページ: 162-169

  • [雑誌論文] 製品移動回数と向先集約度を考慮した倉庫製品配置計画問題に対するビーム探索法の効率化2004

    • 著者名/発表者名
      西 竜志, 山本 慎一郎, 小西正躬
    • 雑誌名

      電気学会論文誌 C電子・情報・システム部門誌 125・4

      ページ: 582-589

  • [雑誌論文] 遅延外乱を考慮した複数台移動ロボットの分散型経路計画法2004

    • 著者名/発表者名
      森中翔一朗, 西竜志, 小西正躬, 今井純
    • 雑誌名

      計測自動制御学会第17回自律分散システムシンポジウム資料

      ページ: 69-74

URL: 

公開日: 2006-07-12   更新日: 2016-04-21  

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

Powered by NII kakenhi