(57)【要約】      （修正有）【課題】障害物を避けるように移動経路を算出する場合に、障害物の影響を考慮した経路算出方法を提供する。【解決手段】搬送車の移動経路を管理する管理装置が、目標位置までの前記搬送車の移動経路を算出し、算出した移動経路上に障害物が存在する場合、当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、当該障害物を避けるように再度移動経路を算出する。【選択図】図７
2020161091.tif 000002
【特許請求の範囲】
【請求項１】
搬送車の移動経路を管理する管理装置が、
目標位置までの前記搬送車の移動経路を算出し、
算出した前記移動経路上に障害物が存在する場合、当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、
当該障害物を避けるように再度移動経路を算出する
管理方法。
【請求項２】
請求項１に記載の管理方法であって、
前記搬送車から当該搬送車が障害物を発見した旨を示す障害物情報を取得し、
移動経路を算出した結果と前記障害物情報とに基づいて、算出した経路上に障害物が存在するか否か確認する
管理方法。
【請求項３】
請求項２に記載の管理方法であって、
前記障害物情報を取得すると、取得した前記障害物情報が示す障害物の識別子と障害物の発見場所とを対応付けて記憶装置に格納し、
移動経路を算出した結果と前記記憶装置に格納された情報とに基づいて、算出した経路上に障害物が存在するか否か確認する
管理方法。
【請求項４】
請求項１から請求項３までのいずれか１項に記載の管理方法であって、
目標位置までの前記搬送車の移動経路として、障害物の存在を考慮しない状態における移動経路を算出し、
算出した移動経路上に障害物が存在する場合に、確認された障害物を避けるように再度移動経路を算出する
管理方法。
【請求項５】
請求項４に記載の管理方法であって、
目標位置までの前記搬送車の移動経路として、障害物の存在を考慮しない状態における最短の経路を移動経路として算出する
管理方法。
【請求項６】
請求項１から請求項５までのいずれか１項に記載の管理方法であって
前記迂回回数に応じた表示を、前記管理装置または外部装置が有する画面表示部上に行わせる
管理方法。
【請求項７】
請求項６に記載の管理方法であって、
前記迂回回数に応じて前記表示の表示態様を変更する
管理方法。
【請求項８】
請求項１から請求項７までのいずれか１項に記載の管理方法であって、
算出した移動経路上に障害物が確認されなかった場合に、障害物が確認されなかった移動経路を示す情報を前記搬送車に対して送信する
管理方法。
【請求項９】
搬送車の移動経路を管理する管理装置であって、
目標位置までの前記搬送車の移動経路を算出する経路算出手段を有し、
算出した前記移動経路上に障害物が存在する場合、計測手段により当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、前記経路算出手段は当該障害物を避けるように再度移動経路を算出する
管理装置。
【請求項１０】
搬送車の移動経路を管理する管理装置に、
目標位置までの前記搬送車の移動経路を算出する経路算出手段を実現させ、
算出した移動経路上に障害物が存在する場合、計測手段により当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、前記経路算出手段は当該障害物を避けるように再度移動経路を算出する
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、管理方法、管理装置、プログラムに関する。
【背景技術】
【０００２】
自動で走行する搬送車を用いて、倉庫内などに保管された商品などの荷物を運搬することがある。
【０００３】
このような搬送車では、算出された移動経路に基づく走行が行われることがある。走行する移動経路を算出する際に用いられる技術の一例としては、例えば、特許文献１がある。特許文献１には、自己位置計測装置と、地図データベースと、障害物情報抽出部と、経路算出装置と、を有する移動ロボットが記載されている。特許文献１によると、障害物情報抽出部は、自己位置計測装置により計測された自己位置情報と、地図データベースに格納された地図情報とに基づいて、地図情報上に設定されかつ本体部の移動に対して障害物となる障害物情報を検出可能な仮想センサの検出領域において障害物情報を抽出する。そして、経路算出装置は、障害物情報抽出部により抽出された障害物情報に基づいて、本体部が移動するための移動経路を算出する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−１０７４７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
障害物の影響は、搬送車の移動経路上に存在して走行の障害となる回数が多いほど大きいものと考えられる。しかしながら、特許文献１に記載されているような技術の場合、障害物が除去されるまで障害物を避けるように移動経路を算出してしまう。その結果、障害物が搬送車の走行の邪魔となることがなくなり、障害物の影響を把握することが出来なくなる、という問題が生じていた。
【０００６】
そこで、本発明の目的は、障害物を避けるように移動経路を算出する場合に、障害物の影響を把握することが難しい、という課題を解決する管理方法、管理装置、プログラムを提供することにある。
【課題を解決するための手段】
【０００７】
かかる目的を達成するため本発明の一形態である管理方法は、
搬送車の移動経路を管理する管理装置が、
目標位置までの前記搬送車の移動経路を算出し、
算出した前記移動経路上に障害物が存在する場合、当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、
当該障害物を避けるように再度移動経路を算出する
という構成をとる。
【０００８】
また、本発明の他の形態である管理装置は、
搬送車の移動経路を管理する管理装置であって、
目標位置までの前記搬送車の移動経路を算出する経路算出手段を有し、
算出した前記移動経路上に障害物が存在する場合、計測手段により当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、前記経路算出手段は当該障害物を避けるように再度移動経路を算出する
という構成をとる。
【０００９】
また、本発明の他の形態であるプログラムは、
搬送車の移動経路を管理する管理装置に、
目標位置までの前記搬送車の移動経路を算出する経路算出手段を実現させ、
算出した移動経路上に障害物が存在する場合、計測手段により当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、前記経路算出手段は当該障害物を避けるように再度移動経路を算出するプログラムである。
【発明の効果】
【００１０】
本発明は、以上のように構成されることにより、障害物を避けるように移動経路を算出する場合に障害物の影響を把握することが可能な、管理方法、管理装置、プログラムを提供することが可能となる。
【図面の簡単な説明】
【００１１】
【図１】本発明の第１の実施形態における管理システムの全体の構成の一例を示す図である。
【図２】図１で示すＡＧＶの構成の一例を示すブロック図である。
【図３】ＡＧＶの動作の一例を示す図である。
【図４】ＡＧＶの動作の一例を示す図である。
【図５】ＡＧＶの動作の一例を示す図である。
【図６】ＡＧＶの動作の一例を示す図である。
【図７】図１で示すＡＧＶ管制装置の構成の一例を示すブロック図である。
【図８】図７で示す障害物情報の一例を示す図である。
【図９】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図１０】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図１１】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図１２】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図１３】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図１４】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図１５】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図１６】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図１７】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図１８】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図１９】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図２０】図７で示す経路算出手段が移動経路を算出する処理の一例を説明するための図である。
【図２１】画面表示部に表示される情報の一例を示す図である。
【図２２】障害物を発見した際の処理の一例を示すシーケンス図である。
【図２３】移動経路を算出する際の処理の一例を示すフローチャートである。
【図２４】本発明の第２の実施形態における管理装置の構成の一例を示すブロック図である。
【発明を実施するための形態】
【００１２】
［第１の実施形態］
本発明の第１の実施形態を図１から図２３までを参照して説明する。図１は、管理システム１００の全体の構成の一例を示す図である。図２は、ＡＧＶ２００の本実施形態に特徴的な構成の一例を示すブロック図である。図３から図６までは、ＡＧＶの動作の一例を示す図である。図７は、ＡＧＶ管制装置３００の構成の一例を示すブロック図である。図８は、障害物情報３４１の一例を示す図である。図９から図２０までは、経路算出手段３５２が移動経路を算出する処理の一例を説明するための図である。図２１は、画面表示部３２０に表示される情報の一例を示す図である。図２２は、障害物を発見した際の処理の一例を示すシーケンス図である。図２３は、移動経路を算出する際の処理の一例を示すフローチャートである。
【００１３】
本発明の第１の実施形態においては、無人搬送車であるＡＧＶ（Automated guided vehicle）２００の移動経路を算出するＡＧＶ管制装置３００を有する管理システム１００について説明する。後述するように、本実施形態において説明するＡＧＶ管制装置３００は、障害物の存在を考慮しない状態における最短経路での移動経路を算出する。また、ＡＧＶ管制装置３００は、障害物情報３４１に基づいて、算出した移動経路上に障害物が存在するか否か確認する。そして、算出した移動経路上に障害物が存在する場合、ＡＧＶ管制装置３００は、移動経路上に存在する障害物の迂回回数を１加算するとともに、障害物の存在する場所を移動不可領域とみなして再度移動経路を算出する。上記処理を必要に応じて繰り返した後、ＡＧＶ管制装置３００は、移動経路上に障害物が存在しない移動経路を示す情報をＡＧＶ２００に対して送信する。
【００１４】
なお、本実施形態において説明する管理システム１００では、ＡＧＶ２００は、ＡＧＶ管制装置３００により算出された移動経路に沿った移動を行うものとする。また、管理システム１００では、障害物の発見はＡＧＶ２００により行われるものとする。ここで、本実施形態において障害物とは、ＡＧＶ２００の移動を邪魔するもののことをいう。障害物は、例えば、床に落ちた荷物などの静止物などであっても構わないし、ピッキングを行う作業員などの移動物であっても構わない。障害物は、例示した以外のものであっても構わない。
【００１５】
図１は、管理システム１００の全体の構成の一例を示している。図１を参照すると、管理システム１００は、ＡＧＶ２００とＡＧＶ管制装置３００とを有している。図１で示すように、ＡＧＶ２００とＡＧＶ管制装置３００とは、無線通信により互いに通信可能なよう接続されている。
【００１６】
なお、管理システム１００の構成は、図１で例示する場合に限定されない。例えば、管理システム１００は、任意の数のＡＧＶ２００を有することが出来る。また、ＡＧＶ管制装置３００は、１台の情報処理装置から構成されても構わないし、複数台の情報処理装置から構成されても構わない。
【００１７】
ＡＧＶ２００は、各種センサなどを利用して自己位置を推定するとともに、ＡＧＶ管制装置３００から移動経路を示す情報を受信して、受信した移動経路に沿って移動する。また、ＡＧＶ２００は、移動経路上に存在する障害物を検出する。すると、ＡＧＶ２００は、移動を止めて停止するとともに、障害物を検出した旨をＡＧＶ管制装置３００に送信する。その後、ＡＧＶ管制装置３００から障害物を考慮して再度算出された移動経路を示す情報を受信することで、ＡＧＶ２００は移動を再開する。なお、自己位置を推定するためのセンサは、ＧＰＳ（Global Positioning System）、ジャイロセンサ、地磁気センサ、加速度センサ、超音波センサ、カメラなど、既知のものを用いて構わない。
【００１８】
図２は、ＡＧＶ２００の本実施形態に特徴的な構成の一例を示している。図２を参照すると、ＡＧＶ２００は、例えば、障害物情報送信手段２１０と、障害物発見手段２２０と、を有している。例えば、ＡＧＶ２００は、ＣＰＵ（Central Processing Unit）などの演算装置と記憶装置とを有している。例えば、ＡＧＶ２００は、記憶装置に格納されたプログラムを演算装置が実行することで、上記処理手段を実現する。
【００１９】
障害物情報送信手段２１０は、アンテナ部などを有している。障害物情報送信手段２１０は、障害物発見手段２２０からの指示に応じて、障害物を発見した旨と発見した位置を示す情報を無線通信によりＡＧＶ管制装置３００に対して送信する。なお、障害物情報送信手段２１０は、障害物発見手段２２０からの指示に応じて、障害物を発見した位置を示す情報を送信するよう構成しても構わない。
【００２０】
障害物発見手段２２０は、障害物を発見するためのセンサを有している。障害物発見手段２２０は、センサを利用してＡＧＶ２００から所定距離まで近づいた障害物を発見する。また、障害物を発見すると、障害物発見手段２２０は、障害物を発見した旨と発見した位置を示す情報をＡＧＶ管制装置３００に対して送信するよう障害物情報送信手段２１０に対して指示する。
【００２１】
なお、障害物を発見するためのセンサには、赤外線センサ、超音波センサ、カメラ、などの各種センサを採用することが出来る。センサには、上記例示した以外のものを採用しても構わない。また、障害物を検出する距離は、センサの種類などに応じて適宜設定して構わない。なお、障害物を発見するためのセンサは、自己位置を推定するためのセンサと共通のものであっても構わないし、異なるものであっても構わない。
【００２２】
ここで、本実施形態において説明するＡＧＶ２００の動作の一例について、図３から図６までを参照して説明する。図３から図６までは、スタートの場所から目標位置であるゴールの場所までＡＧＶ２００が移動する際のＡＧＶ２００の動作の一例を示している。
【００２３】
上述したように、本実施形態においては、障害物の発見はＡＧＶ２００が行う。そのため、ＡＧＶ２００が障害物を発見していない場合、ＡＧＶ管制装置３００は、障害物がないものとしてスタートからゴールまでの移動経路を算出する。従って、障害物発見前の段階において、ＡＧＶ２００は、障害物がないものとしてＡＧＶ管制装置３００が算出した移動経路を示す情報を受信する。例えば、図３で示す場合、ＡＧＶ２００は、ＡＧＶ管制装置３００が算出した、スタートからゴールまでの最短経路である点線で示す移動経路を示す情報を受信する。
【００２４】
移動経路を示す情報を受信した後、ＡＧＶ２００は、移動経路に沿った移動を開始する。しかしながら、図３で示した移動経路上には障害物が存在する。そのため、図４で示すように、ＡＧＶ２００は、障害物までの距離が所定以下になった際に、障害物発見手段２２０により障害物を発見する。障害物発見手段２２０が障害物を発見すると、ＡＧＶ２００は、移動経路に沿った移動を止めて停止するとともに、障害物を発見した旨と発見した位置を示す情報をＡＧＶ管制装置３００に対して送信する。
【００２５】
後述するように、ＡＧＶ管制装置３００は、上述したＡＧＶ２００が送信した情報を受信すると、ＡＧＶ２００が発見した障害物を考慮した移動経路を算出する。例えば、図５で示すように、ＡＧＶ管制装置３００は、ＡＧＶ２００の停止位置からゴールまでの、障害物を考慮した最短経路である点線で示す経路を移動経路として算出する。その結果、ＡＧＶ２００は、図５の点線で示す、障害物を考慮した最短経路である移動経路を示す情報を受信する。これにより、ＡＧＶ２００は、ゴールまで移動することが出来る。
【００２６】
また、後述するように、ＡＧＶ管制装置３００は、ＡＧＶ２００から受信した障害物を発見した旨と発見した位置を示す情報を障害物情報３４１として記憶する。そのため、ＡＧＶ２００が障害物を発見した後に、再度スタートからゴールまでＡＧＶ２００を移動させる場合、ＡＧＶ管制装置３００は、障害物の存在を考慮した移動経路を最終的に算出する。その結果、例えば、図６で示すように、ＡＧＶ２００は、障害物を考慮した最短経路である移動経路（図６の点線で示す移動経路）を示す情報を受信する。これにより、ＡＧＶ２００は、同じ障害物を検出することなく、また、障害物の前で停止することなく、スタートからゴールまで効率的な移動を行うことが出来るようになる。
【００２７】
以上のように、ＡＧＶ管制装置３００が障害物の存在を認識している場合、ＡＧＶ２００は、障害物の存在を考慮して算出された移動経路を示す情報を受信する。そのため、ＡＧＶ２００は、原則として、同じ障害物を複数回検出することはない。
【００２８】
ＡＧＶ管制装置３００は、ＡＧＶ２００の移動経路を算出して、算出した移動経路を示す情報をＡＧＶ２００に送信する管理装置である。図７は、ＡＧＶ管制装置３００の構成の一例を示している。図７を参照すると、ＡＧＶ管制装置３００は、主な構成要素として、例えば、操作入力部３１０と、画面表示部３２０と、無線通信部３３０と、記憶部３４０と、演算処理部３５０と、を有している。
【００２９】
操作入力部３１０は、キーボードやマウスなどの操作入力装置からなる。操作入力部３１０は、ＡＧＶ管制装置３００を操作するオペレータの操作を検出して演算処理部３５０に出力する。
【００３０】
画面表示部３２０は、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ、液晶ディスプレイ）などの画面表示装置からなる。画面表示部３２０は、演算処理部３５０からの指示に応じて、記憶部３４０が記憶する障害物情報３４１に応じた情報を画面表示することが出来る。画面表示部３２０が表示する情報の一例については後述する。
【００３１】
無線通信部３３０は、アンテナ部などを有している。無線通信部３３０は、演算処理部３５０からの指示などに応じて、アンテナ部を介して、無線通信でＡＧＶ２００と情報の送受信を行う。
【００３２】
記憶部３４０は、ハードディスクやメモリなどの記憶装置である。記憶部３４０は、演算処理部３５０における各種処理に必要な処理情報やプログラム３４２を記憶する。プログラム３４２は、演算処理部３５０に読み込まれて実行されることにより各種処理部を実現するプログラムである。プログラム３４２は、ＡＧＶ管制装置３００が有するデータ入出力機能を介して外部装置や記憶媒体から予め読み込まれ、記憶部３４０に保存されている。記憶部３４０で記憶される主な情報としては、障害物情報３４１がある。また、記憶部３４０には、例えば、ＡＧＶ２００が動作する倉庫などの地図を示す地図情報などを格納することが出来る。
【００３３】
障害物情報３４１は、ＡＧＶ２００が発見した障害物を示す情報である。図８は、障害物情報３４１の一例を示している。図８を参照すると、障害物情報３４１では、例えば、識別子であるＩＤと、障害物の位置を示す位置情報と、障害物を迂回する移動経路を生成した数に応じた値である迂回回数と、が対応づけられている。例えば、図８の１行目では、ＩＤ「１」と、位置情報「（ｘｘ、ｙｙ）」と、迂回回数「２回」とが対応づけられている。これは、位置情報「（ｘｘ、ｙｙ）」が示す位置に存在するＩＤ「１」の障害物を迂回するための移動経路が２回算出されたことを示している。
【００３４】
なお、ＩＤは、障害物ごとに付与される識別情報である。また、図８では、位置情報をｘｙ座標で例示しているが、位置情報は障害物の位置を特定可能であれば、ｘｙ座標以外の方法で構成されていても構わない。また、後述するように、障害物確認手段３５３が移動経路上に障害物を確認すると、当該確認した障害物に応じた迂回回数が１加算される。そのため、迂回回数が多いほど、対応する障害物を迂回するための移動経路の算出が行われていることとなり、その影響が大きいといえる。そのため、迂回回数は、障害物が有する移動経路の算出に対する影響の大きさを示す情報である、ということも出来る。
【００３５】
後述するように、障害物情報３４１中の情報は、障害物情報受信手段３５１が障害物を発見した位置を示す情報を受信することで追加される。また、障害物情報３４１のうち、迂回回数は、障害物確認手段３５３により更新される。なお、例えば、障害物の撤去を行う作業員などから障害物の撤去が完了した旨の通知を受け取ることなどにより、障害物情報３４１のうちの対応する障害物の情報を削除するよう構成しても構わない。
【００３６】
演算処理部３５０は、ＭＰＵ（Micro Processing Unit）などのマイクロプロセッサとその周辺回路を有する演算装置である。演算処理部３５０は、記憶部３４０からプログラム３４２を読み込んで実行することにより、上記ハードウェアとプログラム３４２とを協働させて各種処理部を実現する。演算処理部３５０で実現される主な処理部としては、例えば、障害物情報受信手段３５１と、経路算出手段３５２と、障害物確認手段３５３と、障害物情報表示手段３５４と、がある。
【００３７】
障害物情報受信手段３５１は、無線通信部３３０を介して、障害物を発見した旨と発見した位置を示す情報を受信する。また、障害物情報受信手段３５１は、障害物を発見した旨と発見した位置を示す情報を受信すると、障害物に新たなＩＤを付与するとともに、付与したＩＤと、受信した位置を示す位置情報と、を対応づけて障害物情報３４１に格納する。この際、障害物情報受信手段３５１は、迂回回数として０を設定する。なお、ＩＤの付与はＡＧＶ２００で行うよう構成しても構わない。また、障害物情報受信手段３５１は、無線通信部３３０を介して、障害物を発見した位置を示す情報を受信するよう構成しても構わない。
【００３８】
経路算出手段３５２は、ＡＧＶ待機エリアからＡＧＶ２００を移動させる際やＡＧＶ２００が障害物を発見して停止した際など、ＡＧＶ２００を移動させる必要が生じた際に、ＡＧＶ２００を所定位置まで移動させるための移動経路を算出する。例えば、経路算出手段３５２は、ＡＧＶ待機エリアや障害物の発見位置などのスタート位置から出荷バースなどのゴール位置まで、カーゴ待機エリアやピッキングエリア内のピッキング対象の位置など必要な中間地点を経た上での移動経路を算出する。
【００３９】
経路算出手段３５２による移動経路の算出は、後述する障害物確認手段３５３により障害物が確認されない移動経路を算出するまで、繰り返し行われる。例えば、経路算出手段３５２は、障害物の存在を考慮しない状態における最短経路での移動経路を算出する。また、上記算出した移動経路上に障害物が存在するか否か障害物確認手段３５３が確認する。そして、障害物確認手段３５３が障害物の存在を確認した場合、経路算出手段３５２は、障害物確認手段３５３が確認した障害物を考慮した移動経路を算出する。つまり、経路算出手段３５２は、障害物確認手段３５３が確認した障害物を避けるように、移動経路を算出する。経路算出手段３５２は、上記のような移動経路の算出処理を、障害物確認手段３５３が障害物を確認しない移動経路を算出するまで繰り返す。
【００４０】
ここで、経路算出手段３５２により行われる移動経路の算出処理の一例について、図９から図２０までを参照して説明する。図９から図１９までは、移動経路の算出処理の一例を示している。また、図２０は、最短経路での移動経路と障害物を考慮した移動経路との一例を示している。
【００４１】
本実施形態においては、経路算出手段３５２による移動経路の算出は、スタートからの移動にかかるコストである実コストと、ゴールまでの移動に係るコストである推定コストと、を加算したスコアの算出をスタートからゴールまで繰り返すことで行う。また、中間地点を経由することが必要な場合、中間地点を経由するように上記処理を繰り返すことで行う。例えば、図９から図１９までは、ノード（１、１）のスタート位置からノード（４、３）のゴール位置までの移動経路を算出する場合について例示している。
【００４２】
図９を参照すると、経路算出手段３５２は、スタート位置であるノード（１、１）のコストを算出する。図９で示す場合、スタートからゴールまでは縦２マス横３マスある。そのため、経路算出手段３５２は、推定コストとして２＋３＝「５」を算出する。このように、経路算出手段３５２は、移動不可領域を考慮しないで、ゴールからの離れ具合に応じた推定コストを算出する。また、経路算出手段３５２は、スタートからの移動はないため実コストとして「０」を算出する。そして、経路算出手段３５２は、実コストと推定コストとを加算することで、０＋５＝「５」をスコアとして算出する。
【００４３】
また、図１０を参照すると、経路算出手段３５２は、基準となるノード（１、１）に隣接する各ノードのスコアを算出する。図１０で示す場合、経路算出手段３５２は、ノード（１、０）のコストとして実コスト「１」＋推定コスト「６」＝スコア「７」を算出する。同様に、経路算出手段３５２は、ノード（０、１）のコストとして実コスト「１」＋推定コスト「６」＝スコア「７」を算出し、ノード（１、２）のコストとして実コスト「１」＋推定コスト「４」＝スコア「５」を算出する。また、経路算出手段３５２は、スコアを算出した各ノードの基準となるノード（１、１）へのリンクを生成する。つまり、経路算出手段３５２は、スコアを算出した各ノードとスタート位置であるノードとのリンクを生成する。
【００４４】
図１１を参照すると、基準となるノード（１、１）に隣接する各ノードのスコアを算出した後、経路算出手段３５２は、基準となるノード（１、１）をクローズする。クローズしたノードは、以降のスコア算出対象から外れることになる。
【００４５】
図１２を参照すると、基準となるノード（１、１）をクローズした後、経路算出手段３５２は、次に基準となるノードを選択する。例えば、経路算出手段３５２は、スコアの最も小さいノードを次に基準となるノードとして選択する。図１２で示す場合、算出されたスコアのうち、ノード（１、２）のスコアが最も小さい。そこで、経路算出手段３５２は、ノード（１、２）を次の基準となるノードとして選択する。
【００４６】
図１３を参照すると、基準となるノード（１、２）を選択した後、経路算出手段３５２は、基準となるノード（１、２）に隣接するノードのスコアを算出する。図１３で示す場合、経路算出手段３５２は、ノード（０、２）のコストとして実コスト「２」＋推定コスト「５」＝スコア「７」を算出する。また、経路算出手段３５２は、スコアを算出したノード（０、２）の基準となるノード（１、２）へのリンクを生成する。なお、経路算出手段３５２は、既にクローズしたノードや移動不可領域のノードのスコアを算出しない。
【００４７】
図１４を参照すると、基準となるノード（１、２）に隣接するノード（０、２）のスコアを算出した後、経路算出手段３５２は、基準となるノード（１、２）をクローズする。
【００４８】
図１５を参照すると、基準となるノード（１、２）をクローズした後、経路算出手段３５２は、次に基準となるノードを選択する。例えば、経路算出手段３５２は、スコアの最も小さいノードを次に基準となるノードとして選択する。図１５の場合、ノード（０、１）のスコア、ノード（０、２）のスコア、ノード（１、０）のスコア、のそれぞれが７で等しい。このように、算出されたスコアのうち最も小さいスコアを有するノードが複数ある場合、経路算出手段３５２は、最も小さいスコアを有するノードのうち任意のノードを選択する。例えば、図１５の場合、経路算出手段３５２は、ノード（１、０）を基準となるノードとして選択する。なお、本実施形態においては、最も小さいスコアを有するノードの中から基準となるノードを選択する際の選択方法については、特に限定しない。
【００４９】
図１６を参照すると、基準となるノード（１、０）を選択した後、経路算出手段３５２は、基準となるノード（１、０）に隣接する各ノードのスコアを算出する。図１６で示す場合、経路算出手段３５２は、ノード（０、０）のコストとして実コスト「２」＋推定コスト「７」＝スコア「９」を算出する。同様に、経路算出手段３５２は、ノード（２、０）のコストとして実コスト「２」＋推定コスト「５」＝スコア「７」を算出する。また、経路算出手段３５２は、スコアを算出した各ノードの基準となるノード（１、０）へのリンクを生成する。
【００５０】
図１７を参照すると、基準となるノード（１、０）に隣接する各ノードのスコアを算出した後、経路算出手段３５２は、基準となるノード（１、０）をクローズする。
【００５１】
図１８を参照すると、基準となるノード（１、０）をクローズした後、経路算出手段３５２は、次に基準となるノードを選択する。例えば、経路算出手段３５２は、スコアの最も小さいノードを次に基準となるノードとして選択する。図１８の場合、ノード（２、０）のスコア、ノード（０、１）のスコア、ノード（０、２）のスコア、のそれぞれが７で等しい。このように、算出されたスコアのうち最も小さいスコアを有するノードが複数ある場合、経路算出手段３５２は、最も小さいスコアを有するノードのうち任意のノードを選択する。例えば、図１８の場合、経路算出手段３５２は、ノード（２、０）を基準となるノードとして選択する。
【００５２】
経路算出手段３５２は、図９から図１８までを参照して説明したような処理をゴールとなるノード（４、３）まで繰り返す。そして、ゴールまでたどり着いた場合、経路算出手段３５２は、生成したリンクをスタートまで辿ることで、スタートからゴールまでの移動経路を完成させる。例えば、図１９で示すように、スタートであるノード（１、１）、ノード（１、０）、ノード（２、０）、ノード（３、０）、ノード（３、１）、ノード（３、２）、ノード（３、３）、ゴールであるノード（４、３）の順番で移動する移動経路が完成する。
【００５３】
経路算出手段３５２は、上述したような方法による移動経路の算出を、移動経路上に障害物確認手段３５３が障害物を確認しなくなるまで繰り返す。つまり、図２０で示すように、経路算出手段３５２は、まず、障害物の存在を考慮しない状態における最短経路での移動経路（図２０のうち「本来の最短経路」）を算出する。しかしながら、図２０で示すように、最短経路上にはＩＤ＝「１」の障害物が存在している。そのため、経路算出手段３５２は、障害物確認手段３５３による障害物の確認を受けて、再度移動経路（図２０のうち「回避のために算出した経路」）を算出する。再度算出した移動経路上には障害物が存在しないため、図２０中の「回避のために算出した経路」が最終的な移動経路になる。このように、経路算出手段３５２は、必要に応じて複数回経路を算出する。
【００５４】
障害物確認手段３５３は、経路算出手段３５２が算出した移動経路上に障害物が存在するか否か確認するとともに、障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測する計測手段として機能する。例えば、経路算出手段３５２が移動経路を算出すると、障害物確認手段３５３は、経路算出手段３５２が算出した移動経路を示す情報を受信するとともに、障害物情報３４１を参照する。そして、障害物確認手段３５３は、障害物情報３４１中の位置情報に基づいて、経路算出手段３５２が算出した移動経路上に障害物が存在するか否か確認する。
【００５５】
例えば、障害物情報３４１中の位置情報から、障害物が存在する位置を経路算出手段３５２が算出した移動経路が通ると判断される場合、障害物確認手段３５３は、移動経路上の障害物の存在を確認する。すると、障害物確認手段３５３は、移動経路上に存在する障害物に対応する迂回回数の数を１増やす。また、障害物確認手段３５３は、確認された障害物の位置を示す情報を経路算出手段３５２に送信して、確認した障害物を考慮して移動経路を算出するよう経路算出手段３５２に対して指示する。
【００５６】
一方、障害物情報３４１中の位置情報から、障害物が存在する位置を経路算出手段３５２が算出した移動経路が通らないと判断される場合、障害物確認手段３５３は、移動経路上に障害物が存在しないことを確認する。障害物が存在しないことを障害物確認手段３５３が確認すると、障害物確認手段３５３は、障害物が存在しないことを確認した移動経路を示す情報を、無線通信部３３０を介して、ＡＧＶ２００へと送信する。
【００５７】
障害物情報表示手段３５４は、障害物情報３４１に応じた情報を画面表示部３２０上に画面表示する。
【００５８】
図２１は、障害物情報表示手段３５４により行われる画面表示の一例を示している。図２１で示すように、障害物情報表示手段３５４は、例えば、ＡＧＶ２００が動作する領域を示す地図上に、障害物情報３４１に応じた情報を表示する。
【００５９】
例えば、障害物情報表示手段３５４は、図２１で示すように、障害物情報３４１中の迂回回数に応じた表示態様を有する表示を行う。具体的には、障害物情報表示手段３５４は、障害物情報３４１中の位置情報に応じた位置に、障害物が存在することを示す迂回情報を表示する。この際、障害物情報表示手段３５４は、迂回回数に応じて表示する迂回情報の大きさや色などを変更する。例えば、障害物情報表示手段３５４は、迂回回数が多くなれば多くなるほど表示する大きさが大きくなるように迂回情報を表示する。例えば、図２１の場合、迂回情報１の方が迂回情報２よりも大きく表示されている。これは、迂回情報１に対応する迂回回数の方が迂回情報２に対応する迂回回数よりも多いことを示している。または、障害物情報表示手段３５４は、迂回回数に応じて、表示する迂回情報の色を変更する。迂回回数に応じてどのような色にするかは任意に設定して構わない。このように、障害物情報表示手段３５４は、障害物情報３４１中の迂回回数に応じて、大きさや色などの表示態様の異なる表示を行う。
【００６０】
また、障害物情報表示手段３５４は、障害物情報３４１中の位置情報が示す位置に障害物を表示するとともに、障害物を丸印で囲むことなどにより強調する表示を行うことが出来る。なお、障害物情報表示手段３５４は、上記強調する表示の表示態様も障害物情報３４１中の迂回回数に応じて変更することが出来る。また、静止物であるか移動物であるかを示す情報をＡＧＶ２００から取得するよう構成することで、障害物情報表示手段３５４は、障害物が静止物であるか移動物であるかに応じて異なる表示を行うよう構成しても構わない。
【００６１】
また、障害物情報表示手段３５４は、例えば、作業員などから障害物を撤去中である旨の情報を受信した場合、当該情報を画面表示部３２０上に表示することが出来る。このように、障害物情報表示手段３５４は、障害物の状況に応じた表示を行うよう構成しても構わない。
【００６２】
以上が、管理システム１００の構成の一例である。続いて、図２２、図２３を参照して、管理システム１００の動作の一例について説明する。まず、図２２を参照して、ＡＧＶ２００が障害物を発見した際の処理の一例について説明する。
【００６３】
図２２は、ＡＧＶ２００が障害物を発見した際の処理の一例を示すシーケンス図である。図２２を参照すると、ＡＧＶ２００の障害物発見手段２２０は、移動経路に沿って移動している途中で障害物を発見する（ステップＳ１０１）。すると、ＡＧＶ２００の障害物情報送信手段２１０は、障害物を発見した旨と発見した位置を示す情報を無線通信によりＡＧＶ管制装置３００に対して送信する（ステップＳ１０２）。
【００６４】
ＡＧＶ管制装置３００の障害物情報受信手段３５１は、無線通信部３３０を介して、障害物を発見した旨と発見した位置を示す情報を受信する。
【００６５】
障害物情報受信手段３５１は、障害物を発見した旨と発見した位置を示す情報を受信すると、障害物に新たな識別子であるＩＤを付与する（ステップＳ２０１）。そして、障害物情報受信手段３５１は、付与したＩＤと、受信した位置を示す位置情報と、を対応づけて障害物情報３４１に格納する（ステップＳ２０２）。この際、迂回回数には０が設定される。
【００６６】
以上が、ＡＧＶ２００が障害物を発見した際の処理の一例である。続いて、ＡＧＶ管制装置３００が移動経路を算出する際の処理の一例について図２３を参照して説明する。
【００６７】
図２３は、移動経路を算出する際の処理の一例を示している。図２３を参照すると、経路算出手段３５２は、障害物の存在を考慮しない状態における最短経路での移動経路を算出する（ステップＳ３０１）。
【００６８】
障害物確認手段３５３は、障害物情報３４１に基づいて、経路算出手段３５２が算出した移動経路上に障害物が存在するか否か確認する（ステップＳ３０２）。障害物確認手段３５３により障害物の存在を確認した場合（ステップＳ３０３、Ｙｅｓ）、障害物確認手段３５３は、移動経路上に存在する障害物に対応する迂回回数の数を１増やす（ステップＳ３０４）。また、障害物確認手段３５３は、確認された障害物の位置を示す情報を経路算出手段３５２に送信して、確認した障害物を考慮して移動経路を算出するよう経路算出手段３５２に対して指示する。これにより、経路算出手段３５２は、障害物確認手段３５３が確認した障害物を考慮して移動経路を再度算出する（ステップＳ３０５）。
【００６９】
一方、障害物確認手段３５３により障害物の存在が確認されなかった場合（ステップＳ３０３、Ｎｏ）、障害物確認手段３５３は、障害物が存在しないことを確認した移動経路を示す情報を、無線通信部３３０を介して、ＡＧＶ２００へと送信する（ステップＳ３０６）。
【００７０】
以上が、ＡＧＶ管制装置３００が移動経路を算出する際の処理の一例である。
【００７１】
このように、ＡＧＶ管制装置３００は、経路算出手段３５２と障害物確認手段３５３とを有している。このような構成により、障害物確認手段３５３は、経路算出手段３５２により算出された移動経路上に障害物が確認された場合、迂回回数を１加算するとともに移動経路を再度算出するよう経路算出手段３５２に指示することが出来る。また、経路算出手段３５２は、障害物を避けるように移動経路を算出することが出来る。これにより、障害物を避けるように移動経路を算出する場合でも障害物の影響を把握することが可能となる。また、その結果として、影響力の大きな障害物の存在を的確に把握することが可能となるため、影響力の大きな障害物を優先的に排除することなどが可能となり、搬送スループットを向上させることが可能となる。また、影響の大きな障害物を的確に排除することが可能となるため、耐環境性の強いシステムを実現することが可能となる。
【００７２】
なお、本実施形態においては、経路算出手段３５２は、実コストと推定コストとから算出されるスコアに基づいて、移動経路を算出する場合について説明した。しかしながら、経路算出手段３５２は、本実施形態で説明した方法以外の方法により、移動経路を算出するよう構成しても構わない。経路算出手段３５２が移動経路を算出するための方法は、本実施形態で例示した場合に限定されない。
【００７３】
また、本実施形態においては、障害物確認手段３５３が障害物を確認すると、対応する迂回回数を１加算するとした。しかしながら、迂回回数に加算する値は、１以外であっても構わない。例えば、経路算出手段３５２が最初に算出した移動経路上に存在する障害物の方が、２回目以降に算出した移動経路上に存在する障害物よりも影響が大きいと考えることも出来る。そのため、例えば、経路算出手段３５２が移動経路を算出した回数に応じて障害物に対応する迂回回数の加算値を少なくするなど、迂回回数の加算値は経路算出手段３５２による移動経路の算出回数に応じた調整を行うよう構成しても構わない。また、迂回化数は、例えば、予め定められた期間ごとにリセットされるよう構成しても構わない。換言すると、例えば、予め定められた期間（任意の期間で構わない）内における迂回回数を計測するよう構成しても構わない。
【００７４】
また、ＡＧＶ管制装置３００は、算出した移動経路をＡＧＶ２００が移動する際にかかると推定される推定時間を算出するよう構成しても構わない。例えば、ＡＧＶ管制装置３００は、障害物の存在を考慮しない状態における最短経路における推定時間と、障害物確認手段３５３が障害物を確認しなかった移動経路（つまり、最終的な移動経路）における推定時間とを算出することが出来る。ＡＧＶ管制装置３００が推定した推定時間は、障害物情報表示手段３５４により画面表示部３２０上に表示することが出来る。障害物情報表示手段３５４は、ＡＧＶ管制装置３００が推定した推定時間に応じて、表示態様を変更するよう構成しても構わない。
【００７５】
また、ＡＧＶ管制装置３００は、障害物情報３４１を作業員が有する携帯端末などの外部装置に対して送信するよう構成しても構わない。換言すると、例えば、ＡＧＶ管制装置３００は、外部装置に対して障害物情報３４１を送信することで、外部装置が有する画面表示部上に迂回回数に応じた表示を行わせるよう構成することが出来る。なお、外部装置においても、迂回回数に応じた表示態様で表示するよう構成することが出来る。
【００７６】
また、ＡＧＶ管制装置３００は、迂回回数に基づいて障害物の早期撤去を判断するよう構成しても構わない。例えば、ＡＧＶ管制装置３００は、迂回回数が予め定められた閾値（任意の値で構わない）を超えた場合に、障害物の撤去が必要である旨の表示を画面表示部３２０上や外部装置が有する画面表示部上に行うよう構成することが出来る。
【００７７】
［第２の実施形態］
次に、図２４を参照して、本発明の第２の実施形態について説明する。第２の実施形態では、管理装置４０の構成について説明する。
【００７８】
管理装置４０は、搬送車の移動経路を管理する。図２４は、管理装置４０の構成の一例を示している。図２４を参照すると、管理装置４０は、例えば、経路算出手段４１と計測手段４２とを有している。例えば、管理装置４０は、ＣＰＵなどの演算装置と記憶装置とを有している。例えば、管理装置４０は、記憶装置に格納されたプログラムを演算装置が実行することで、上記処理手段を実現する。
【００７９】
経路算出手段４１は、目標位置までの搬送車の移動経路を算出する。また、経路算出手段４１は、移動経路上に障害物が存在する場合、障害物を避けるように再度移動経路を算出する。
【００８０】
計測手段４２は、障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測する。例えば、計測手段４２は、移動経路上に障害物が存在する場合、迂回回数を１加算する。。
【００８１】
このように、管理装置４０は、経路算出手段４１と計測手段４２とを有している。このような構成により、計測手段４２は、経路算出手段４１により算出された移動経路上に障害物が存在する場合、存在を確認した障害物に対応する迂回回数を計測することが出来る。また、経路算出手段４１は、障害物を避けるように移動経路を再度算出することが出来る。このように障害物に対応する迂回回数を計測することで、障害物を避けるように移動経路を算出する場合でも障害物の影響を把握することが可能となる。また、その結果として、影響力の大きな障害物の存在を的確に把握することが可能となるため、影響力の大きな障害物を優先的に排除することなどが可能となり、搬送スループットを向上させることが可能となる。また、影響の大きな障害物を的確に排除することが可能となるため、耐環境性を向上させることが可能となる。
【００８２】
また、上述した管理装置４０は、当該管理装置４０に所定のプログラムが組み込まれることで実現できる。具体的に、本発明の他の形態であるプログラムは、搬送車の移動経路を管理する管理装置４０に、目標位置までの搬送車の移動経路を算出する経路算出手段４１を実現させ、算出した移動経路上に障害物が存在する場合、計測手段により当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、経路算出手段４１は当該障害物を避けるように再度移動経路を算出する、というプログラムである。
【００８３】
また、上述した管理装置４０により実行される管理方法は、搬送車の移動経路を管理する管理装置４０が、目標位置までの前記搬送車の移動経路を算出し、算出した移動経路上に障害物が存在する場合、当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、当該障害物を避けるように再度移動経路を算出する、という方法である。
【００８４】
上述した構成を有する、プログラム、又は、管理方法、の発明であっても、上述した管理装置４０と同様の作用を有するために、上述した本発明の目的を達成することが出来る。
【００８５】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明における管理方法などの概略を説明する。但し、本発明は、以下の構成に限定されない。
【００８６】
（付記１）
搬送車の移動経路を管理する管理装置が、
目標位置までの前記搬送車の移動経路を算出し、
算出した前記移動経路上に障害物が存在する場合、当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、
当該障害物を避けるように再度移動経路を算出する
管理方法。
（付記２）
付記１に記載の管理方法であって、
前記搬送車から当該搬送車が障害物を発見した旨を示す障害物情報を取得し、
移動経路を算出した結果と前記障害物情報とに基づいて、算出した経路上に障害物が存在するか否か確認する
管理方法。
（付記３）
付記２に記載の管理方法であって、
前記障害物情報を取得すると、取得した前記障害物情報が示す障害物の識別子と障害物の発見場所とを対応付けて記憶装置に格納し、
移動経路を算出した結果と前記記憶装置に格納された情報とに基づいて、算出した経路上に障害物が存在するか否か確認する
管理方法。
（付記４）
付記１から付記３までのいずれか１項に記載の管理方法であって、
目標位置までの前記搬送車の移動経路として、障害物の存在を考慮しない状態における移動経路を算出し、
算出した移動経路上に障害物が存在する場合に、確認された障害物を避けるように再度移動経路を算出する
管理方法。
（付記５）
付記４に記載の管理方法であって、
目標位置までの前記搬送車の移動経路として、障害物の存在を考慮しない状態における最短の経路を移動経路として算出する
管理方法。
（付記６）
付記１から付記５までのいずれか１項に記載の管理方法であって
前記迂回回数に応じた表示を、前記管理装置または外部装置が有する画面表示部上に行わせる
管理方法。
（付記７）
付記６に記載の管理方法であって、
前記迂回回数に応じて前記表示の表示態様を変更する
管理方法。
（付記８）
付記１から付記７までのいずれか１項に記載の管理方法であって、
算出した移動経路上に障害物が確認されなかった場合に、障害物が確認されなかった移動経路を示す情報を前記搬送車に対して送信する
管理方法。
（付記９）
搬送車の移動経路を管理する管理装置であって、
目標位置までの前記搬送車の移動経路を算出する経路算出手段を有し、
算出した前記移動経路上に障害物が存在する場合、計測手段により当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、前記経路算出手段は当該障害物を避けるように再度移動経路を算出する
管理装置。
（付記１０）
搬送車の移動経路を管理する管理装置に、
目標位置までの前記搬送車の移動経路を算出する経路算出手段を実現させ、
算出した移動経路上に障害物が存在する場合、計測手段により当該障害物の移動経路の算出に対する影響の大きさを示す迂回回数を計測し、前記経路算出手段は当該障害物を避けるように再度移動経路を算出する
プログラム。
【００８７】
なお、上記各実施形態及び付記において記載したプログラムは、記憶装置に記憶されていたり、コンピュータが読み取り可能な記憶媒体に記録されていたりする。例えば、記憶媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【００８８】
以上、上記各実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることが出来る。
【符号の説明】
【００８９】
１００  管理システム
２００  ＡＧＶ
２１０  障害物情報送信手段
２２０  障害物発見手段
３００  ＡＧＶ管制装置
３１０  操作入力部
３２０  画面表示部
３３０  無線通信部
３４０  記憶部
３４１  障害物情報
３４２  プログラム
３５０  演算処理部
３５１  障害物情報受信手段
３５２  経路算出手段
３５３  障害物確認手段
３５４  障害物情報表示手段
４０  管理装置
４１  経路算出手段
４２  障害物確認手段
【図１】
2020161091.tif 000003
【図２】
2020161091.tif 000004
【図３】
2020161091.tif 000005
【図４】
2020161091.tif 000006
【図５】
2020161091.tif 000007
【図６】
2020161091.tif 000008
【図７】
2020161091.tif 000009
【図８】
2020161091.tif 000010
【図９】
2020161091.tif 000011
【図１０】
2020161091.tif 000012
【図１１】
2020161091.tif 000013
【図１２】
2020161091.tif 000014
【図１３】
2020161091.tif 000015
【図１４】
2020161091.tif 000016
【図１５】
2020161091.tif 000017
【図１６】
2020161091.tif 000018
【図１７】
2020161091.tif 000019
【図１８】
2020161091.tif 000020
【図１９】
2020161091.tif 000021
【図２０】
2020161091.tif 000022
【図２１】
2020161091.tif 000023
【図２２】
2020161091.tif 000024
【図２３】
2020161091.tif 000025
【図２４】
2020161091.tif 000026
【手続補正書】
【提出日】令和2年7月3日(2020.7.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
搬送車の移動経路を管理する管理装置が、
目標位置までの前記搬送車の移動経路を算出し、
算出した前記移動経路上に障害物が存在する場合、当該障害物の影響の大きさを示す迂回回数を計算し、および当該障害物を避けるように再度移動経路を算出し、
前記迂回回数に応じた表示を、前記管理装置または外部装置が有する画面表示部上に行わせる
管理方法。
【請求項２】
請求項１に記載の管理方法であって、
前記搬送車から当該搬送車が障害物を発見した旨を示す障害物情報を取得し、
移動経路を算出した結果と前記障害物情報とに基づいて、算出した経路上に障害物が存在するか否か確認する
管理方法。
【請求項３】
請求項２に記載の管理方法であって、
前記障害物情報を取得すると、取得した前記障害物情報が示す障害物の識別子と障害物の発見場所とを対応付けて記憶装置に格納し、
移動経路を算出した結果と前記記憶装置に格納された情報とに基づいて、算出した経路上に障害物が存在するか否か確認する
管理方法。
【請求項４】
請求項１から請求項３までのいずれか１項に記載の管理方法であって、
目標位置までの前記搬送車の移動経路として、障害物の存在を考慮しない状態における移動経路を算出し、
算出した移動経路上に障害物が存在する場合に、確認された障害物を避けるように再度移動経路を算出する
管理方法。
【請求項５】
請求項４に記載の管理方法であって、
目標位置までの前記搬送車の移動経路として、障害物の存在を考慮しない状態における最短の経路を移動経路として算出する
管理方法。
【請求項６】
請求項１から請求項５までのいずれか１項に記載の管理方法であって、
前記迂回回数に応じて前記表示の表示態様を変更する
管理方法。
【請求項７】
請求項１から請求項６までのいずれか１項に記載の管理方法であって、
前記迂回回数が所定の基準値を超えた場合に、当該障害物の撤去が必要である旨の表示を前記管理装置または外部装置が有する画面表示部上に行わせる
管理方法。
【請求項８】
請求項４または５に記載の管理方法であって、
前記障害物の存在を考慮しない状態における移動経路を用いた場合の移動の推定時間と、前記障害物が確認されなかった移動経路を用いた場合の移動の推定時間と、に応じて前記表示の表示態様を変更する
管理方法。
【請求項９】
請求項１から請求項８までのいずれか１項に記載の管理方法であって、
算出した移動経路上に障害物が確認されなかった場合に、障害物が確認されなかった移動経路を示す情報を前記搬送車に対して送信する
管理方法。
【請求項１０】
搬送車の移動経路を管理する管理装置であって、
目標位置までの前記搬送車の移動経路を算出する経路算出手段を有し、
算出した前記移動経路上に障害物が存在する場合、計測手段により当該障害物の影響の大きさを示す迂回回数を計算し、前記経路算出手段は当該障害物を避けるように再度移動経路を算出し、
前記迂回回数に応じた表示を、前記管理装置または外部装置が有する画面表示部上に行わせる
管理装置。
【請求項１１】
搬送車の移動経路を管理する管理装置に、
目標位置までの前記搬送車の移動経路を算出し、
算出した前記移動経路上に障害物が存在する場合、当該障害物の影響の大きさを示す迂回回数を計算し、および当該障害物を避けるように再度移動経路を算出し、
前記迂回回数に応じた表示を、前記管理装置または外部装置が有する画面表示部上に行わせる処理を実現するためのプログラム。