• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

High Speed routing Method for a Large Scale Transportation Problem based of an asynchronous radio control with information exchanges

Research Project

Project/Area Number 15360211
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field System engineering
Research InstitutionOKAYAMA UNIVERSITY

Principal Investigator

KONISHI Masami  Okayama University, Graduate School of Natural Science and Technology, Professor, 大学院・自然科学研究科, 教授 (50322235)

Co-Investigator(Kenkyū-buntansha) IMAI Jun  Okayama University, Graduate School of Natural Science and Technology, Lecturer, 大学院・自然科学研究科, 講師 (50243986)
NISHI Tatsushi  Okayama University, Graduate School of Natural Science and Technology, professor, Assistant Professor, 大学院・自然科学研究科, 助手 (10335581)
Project Period (FY) 2003 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥7,100,000 (Direct Cost: ¥7,100,000)
Fiscal Year 2005: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2004: ¥2,700,000 (Direct Cost: ¥2,700,000)
Fiscal Year 2003: ¥2,900,000 (Direct Cost: ¥2,900,000)
KeywordsTransportation System / AGV / Decentralized Routing / Autonomous decentralized System / Asynchronous information exchange / 搬送経路計画
Research Abstract

High Speed routing Method for a Large Scale Transportation Problem based of an asynchronous radio control with information exchanges is studied. In the proposed routing, not only searching of minimum transportation routes of plural AGVs but also routing without collision or deadlock are pursued. Each AGV searches it own route minimizing transfer length individually. In the minimization penalty factor indicating serious degree of interferences between AGVs is added to the evaluation function to be minimized. To shorten the calculation time, the interactive information retrieval is made asynchronous manner according to it necessity. In the research, problem is made assuming semiconductors fabrication with 143 nodes and numerical experiments are made to check the applicability of the developed routing method. Increasing number of AGVs up to 20, experiments are made and the effectiveness of the developed method attaining decrease of calculation time compared with the conventional method. Then, localize rerouting method are developed for transfer delay of some AGVs. Further, rerouting method for the change of production planning and faults in AGVs is developed. On the while, to check the applicability of the developed method to actual use, geometrical size of AGV is laboratory transfer routing system with 8 AGVs running through 25 nodes is developed. Using the laboratory system, various tests are carried out checking the validity of the proposed routing method.

Report

(4 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (46 results)

All 2006 2005 2004 2003 Other

All Journal Article (39 results) Patent(Industrial Property Rights) (1 results) Publications (6 results)

  • [Journal Article] Experimental Studies on a local rescheduling procedure for Dynamic routing of autonomous decentralized AGV system2006

    • Author(s)
      T.NISHI, M.ANDO, M.KONISHI
    • Journal Title

      Robotics and Computer-Integrated Manufacturing VOl.22

      Pages: 154-165

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Experimental Studies on a local rescheduling procedure for Dynamic routing of autonomous decentralized AGV system2006

    • Author(s)
      T.NISHI, M.ANDO, M.KONISHI
    • Journal Title

      Robotics and Computer-Integrated Manufacturing Vol.22

      Pages: 154-165

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Distributed Route Planning for Multiple Mobile Robots Using an Augmented Lagrangian Decomposition and Coodination Technique2005

    • Author(s)
      Tatsushi Nishihosi, Masakazu Ando, Masami Konishi
    • Journal Title

      IEEE transaction on Robotics 21?6

      Pages: 1191-1200

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Distributed Routing Method for Multiple AGVs for Motion Delay Disturbances2005

    • Author(s)
      Shoiciro Morinaka, Tatsushi Nishi, Masami. Konishi, Jun Imai
    • Journal Title

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

      Pages: 2001-2006

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] An Asynchronous Distributed Routing System for Multi-robot Cooperative Transportation2005

    • Author(s)
      Tatsushi Nishi, Yoshitomo Mori, Masami Konishi, Jun Imai
    • Journal Title

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

      Pages: 1983-1988

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Distributed Collision-free Routing System for Multiple AGVs under Disturbances2005

    • Author(s)
      Shoichiro Morinaka, Tatsushi Nishi, Masami Konishi, Jun Imai
    • Journal Title

      Proc. SICE Annual Conference in Okayama 2005

      Pages: 2812-2817

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 複数台AGVの搬送納期遅れペナルティを考慮した経路計画問題に対する分散型最適化法2005

    • Author(s)
      古庄隆浩, 西竜志, 小西正躬, 今井純
    • Journal Title

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

      Pages: 77-78

    • NAID

      130006980502

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] ペトリネットモデルを用いた複数台AGVの分散型経路計画法2005

    • Author(s)
      前野良太, 西竜志, 小西正躬, 今井純
    • Journal Title

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

      Pages: 34-39

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Annual Research Report 2005 Final Research Report Summary
  • [Journal Article] Distributed Route Planning for Multiple Mobile Robots Using an Augmented Lagrangian Decomposition and Coodination Technique2005

    • Author(s)
      T.NISHI, M.ANDO, M.KONISHI
    • Journal Title

      IEEE transaction on Robotics vol.21,No.6

      Pages: 1191-1200

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Distributed Routing Method for Multiple AGVs for Motion Delay Disturbances2005

    • Author(s)
      S.Morinaka, T.Nishi, M.Konishi, J.Imai
    • Journal Title

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

      Pages: 2001-2006

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] An Asynchronous Distributed Routing System for Multi-robot Cooperative Transportation2005

    • Author(s)
      T.Nishi, Y.Mori, M.Konishi, J.Imai
    • Journal Title

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

      Pages: 1983-1988

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Distributed Collision-free Routing System for Multiple AGVs under Disturbances,2005

    • Author(s)
      S.MORINAGA, T.NISHI, M.KONISHI, J.IMAI
    • Journal Title

      Proc.SICE Annual Conference in Okayama 2005

      Pages: 2812-2817

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Decentralized optimization of transfer routing for multiple AGVs condidering penalty of transfer delays2005

    • Author(s)
      T.FURUSHO, T.NISHI, M.KONISHI, J.IMAI
    • Journal Title

      Preprint of 49^<th> Conf.of System, Control and Information

      Pages: 77-78

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Decentralized routing method for multiple AGVs by Petri-net model2005

    • Author(s)
      R.MAENO, T.NISHI, M.KONISHI
    • Journal Title

      Preprint of 38^<th> Workshop of Discrete Evant System

      Pages: 34-39

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Distributed Route Planning for Multiple Mobile Robots Using an Augmented Lagrangian Decomposition and Coodination Technique2005

    • Author(s)
      Tatsushi Nishi, Masakazu Ando, Masami Konishi
    • Journal Title

      IEEE transaction on Robotics 21・6

      Pages: 1191-1200

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Distributed Routing Method for Multiple AGVs for Motion Delay Disturbances2005

    • Author(s)
      Shoiciro Morinaka, Tatsushi Nishi, Masami.Konishi, Jun Imai
    • Journal Title

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

      Pages: 2001-2006

    • Related Report
      2005 Annual Research Report
  • [Journal Article] An Asynchronous Distributed Routing System for Multi-robot Cooperative Transportation2005

    • Author(s)
      Tatsushi Nishi, Yoshitomo Mori, Masami Konishi, Jun Imai
    • Journal Title

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

      Pages: 1983-1988

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Distributed Collision-free Routing System for Multiple AGVs under Disturbances2005

    • Author(s)
      Shoichiro Morinaka, Tatsushi Nishi, Masami Konishi, Jun Imai
    • Journal Title

      Proc.SICE Annual Conference in Okayama 2005

      Pages: 2812-2817

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

    • Author(s)
      古庄隆浩, 西竜志, 小西正躬, 今井純
    • Journal Title

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

      Pages: 77-78

    • NAID

      130006980502

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Experimental Studies on a Local Rescheduling Procedure for Dynamic Routing of Autonomous Decentralized AGV systems2005

    • Author(s)
      Tatsushi Nishi.Masakazu Ando, Masami Konishi
    • Journal Title

      Robotics and Computer Integrated Manufacturing (発表予定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 分散型並列型経路計画システムを用いた動的搬送問題に対する複数台AGVの局所再経路計画2004

    • Author(s)
      安藤昌和, 西竜志, 小西正躬
    • Journal Title

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

      Pages: 162-169

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 分散並列型経路計画システムによる複数台移動ロボットの動的搬送実験2004

    • Author(s)
      安藤昌和, 西竜志, 小西正躬, 今井純
    • Journal Title

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

      Pages: 319-324

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 製品移動回数と向先集約度を考慮した倉庫製品配置計画問題に対するビーム探索法の効率化2004

    • Author(s)
      西 竜志, 山本 慎一郎, 小西 正躬
    • Journal Title

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

      Pages: 582-589

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] An Integrated Optimization of Production Scheduling and Logistics by a Distributed Decision Making2004

    • Author(s)
      Tatsushi Nishi, Masami Konishi
    • Journal Title

      Computer-Aided Chemical Engineering 15A

      Pages: 570-575

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] A Local Rescheduling Method by a Distributed and Parallel Route Planning System for Multiple AGVs in Dynamic Transportation2004

    • Author(s)
      M.ANDO, T.NISHI, M.KONISHI
    • Journal Title

      Transaction of System, Control and Information Vol.17,No.4

      Pages: 162-169

    • NAID

      10012968792

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Laboratory experiment of plural mobile robots based on decentralized parallel routing system2004

    • Author(s)
      M.ANDO, T.NISHI, M.KONISHI, J.IMAI
    • Journal Title

      Preprint of SICE- 16^<th> Autonomous decentralized Symposium

      Pages: 319-324

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] An Improvement of a beam search method for warehouse storage allocation planning problems minimizing the number of operations and the aggregated number of products for each customer2004

    • Author(s)
      T.NISHI, S.Yamamoto, M.KONISHI
    • Journal Title

      IEEJ Transactions on EIS VoVol.124,No.4

      Pages: 582-589

    • NAID

      10012703825

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] An Integrated Optimization of production Scheduling and Logistics by a Distributed Decision Making2004

    • Author(s)
      T.NISHI, M.KONISHI
    • Journal Title

      Process Systems Engineering 2003, Computer-Aided Chemical Engineering Vol.15A

      Pages: 570-575

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 分散並列型経路計画システムを用いた動的搬送問題に対する複数AGVの局所的再経路計画法2004

    • Author(s)
      安藤昌和, 西 竜志, 小西正躬
    • Journal Title

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

      Pages: 162-169

    • NAID

      10012968792

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

    • Author(s)
      西 竜志, 山本 慎一郎, 小西正躬
    • Journal Title

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

      Pages: 582-589

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 遅延外乱を考慮した複数台移動ロボットの分散型経路計画法2004

    • Author(s)
      森中翔一朗, 西竜志, 小西正躬, 今井純
    • Journal Title

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

      Pages: 69-74

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 複数台移動ロボットの搬送経路計画問題に対する自律分散型最適化法2003

    • Author(s)
      安藤昌和, 西竜志, 小西正躬, 今井純
    • Journal Title

      計測自動制御学会論文集 38・8

      Pages: 759-766

    • NAID

      10011444371

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Autonomous Decentralized Route Planning Method and its Application to a Dynamic Route Planning2003

    • Author(s)
      Masakazu Ando, Tatsushi Nishi, Masami Konishi, Jun Imai
    • Journal Title

      Proceedings of 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation

      Pages: 718-723

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Distributed Route Planning Method for Multiple Mobile Robots using Lagrangian Decomposition Techniwue2003

    • Author(s)
      Tatsushi Nishi, Masakazu Ando, Masami Konishi, Jun Imai
    • Journal Title

      Proceedings of 2003 IEEE International Conference on Robotics & Automation

      Pages: 3855-3861

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] An Agent-Based Transportation Route Planning Method for LED Fabricating Line and its Evaluation using Lagrangian Relaxation2003

    • Author(s)
      Tatsushi Nishi, Ken Sotobayashi, Masakazu Ando, Masami Konishi
    • Journal Title

      JSME International Journal C 46

      Pages: 18-23

    • NAID

      130000167060

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] An Autonomous Distributed Route Planning Method for Plural Mobile Robots2003

    • Author(s)
      M.ANDO, T.NISHI, M.KONISHI, J.IMAI
    • Journal Title

      Transaction of SICE Vol.38,NO.8

      Pages: 759-766

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Autonomous Decentralized Route Planning Method and its Application to a Dynamic Route Planning2003

    • Author(s)
      M.ANDO, T.NISHI, M.KONISHI, J.IMAI
    • Journal Title

      Proc.of 2003 IEEE International Symposium on computational Intelligence in Robotics and Automation

      Pages: 718-723

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Distributed Route Planning Method for Multiple Mobile Robots using Lagrangian Decomposition Technique2003

    • Author(s)
      T.NISHI, M.ANDO, M.KONISHI, J.IMAI
    • Journal Title

      Proceedings of 2003 IEEE International Conference on Robotics & Automation

      Pages: 3855-3861

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] An Agent-Based Transportation Route Planning Method for LED Fabricating Line and its Evaluation using Lagrangian Relaxation,2003

    • Author(s)
      T.NISHI, K SOTOBAYASHI, M.ANDO, M.KONISHI
    • Journal Title

      JSME International Journal C Vol.46

      Pages: 18-23

    • NAID

      130000167060

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 西竜志, 小西正躬, 安藤昌和

    • Inventor(s)
      科学技術振興事業団
    • Industrial Property Rights Holder
      特開2004-280213
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Publications] 安藤昌和, 西竜志, 小西正躬, 今井純: "複数台移動ロボットの搬送経路計画問題に対する自律分散型最適化法"計測自動制御学会論文集. 38・8. 759-766 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 安藤昌和, 西竜志, 小西正躬: "分散型並列型経路計画システムを用いた動的搬送問題に対する複数台AGVの局所再経路計画"システム制御情報学会論文誌. 17・6. 162-169 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Masakazu Ando, Tatsushi Nishi, Masami Konishi, Jun Imai: "Autonomous Decentralized Route Planning Method and its Application to a Dynamic Route Planning"Proceedings of 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. 718-723 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Tatsushi Nishi, Masakazu Ando, Masami Konishi, Jun Imai: "A Distributed Route Planning Method for Multiple Mobile Robots using Lagrangian Decomposition Techniwue"Proceedings of 2003 IEEE International Conference on Robotics & Automation. 3855-3861 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 安藤昌和, 西竜志, 小西正躬, 今井純: "分散並列型経路計画システムによる複数台移動ロボットの動的搬送実験"計測自動制御学会第16回自律分散システムシンポジウム資料. 319-324 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Tatsushi Nishi, Ken Sotobayashi, Masakazu Ando, Masami Konishi: "An Agent-Based Transportation Route Planning Method for LED Fabricating Line and its Evaluation using Lagrangian Relaxation"JSME International Journal C. 46. 18-23 (2003)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi