(57)【特許請求の範囲】
【請求項１】
物流センター内で複数の自走体と前記自走体の走行の目印となる複数のグリッドを用いたＡＧＶシステムにおいて、自走体を自走させる際に、所定の自走体の経路を検索するためのＡＧＶ経路探索サーバであって、
前記ＡＧＶ経路探索サーバは、経路探索のための条件に基づき仮想的に座標を算出する演算手段と、
前記演算手段で算出した座標のデータを前記自走体と前記ＡＧＶ経路探索サーバとの間でリアルタイムに送受信できる通信手段と、
前記座標に基づいて自走移動する前記自走体が、走行中の前記自走体に対する障害物の出現、走行中の前記自走体の走行速度の変動、前記自走体とは別の走行中の自走体の種類の変動、前記別の走行中の自走体の大きさの変動、前記別の走行中の自走体の台数の変動、前記別の走行中の自走体の一定面積における走行密度の変動、棚の種類、棚の大きさ、棚の数量、棚の一定面積における数量密度、前記自走体と接続する機器の存在、のうちの少なくともいずれかに基づき、前記自走体が目的地までの最短経路を走行させるために前記通信手段からの座標のグリッドピッチを拡大する機能、及び、前記自走体が障害物のある区域で大回りにならずに前記障害物を避けるために前記通信手段からの座標のグリッドピッチを縮小する機能を有する設定手段と、
を備えたことを特徴とするＡＧＶ経路探索サーバ。
【請求項２】
前記ＡＧＶ経路探索サーバは、グリッド方式のコマンドを当該自走体と該ＡＧＶ経路探索サーバとの間でリアルタイムで通信し、障害物の無い区域は前記自走体をグリッド方式に基づいて自走可能とし、障害物のある区域では前記自走体はグリッド方式に替えて前記座標のグリッドピッチを縮小する請求項１に記載のＡＧＶ経路探索サーバ。
【請求項３】
前記ＡＧＶ経路探索サーバは、グリッド方式のコマンドを当該自走体に送信し、物品保管用ラックの大きさに応じて前記座標のグリッドピッチを拡大又は縮小する請求項１に記載のＡＧＶ経路探索サーバ。
【請求項４】
走行中の前記自走体に対する障害物の出現や走行中の前記自走体の走行速度が変わった場合、前記座標のグリッドピッチを可変にする請求項１に記載のＡＧＶ経路探索サーバ。
【請求項５】
走行中の前記自走体の種類、走行中の前記自走体の大きさ、前記別の走行中の自走体の台数、前記別の走行中の自走体の一定面積における走行密度が変わった場合において、前記別の自走体の種類や大きさが小さくなり、台数が多くなれば、前記座標のグリッドピッチの調整上間隔を狭くし、一定面積あたりの台数が多くなればそれに合わせて間隔も狭くする請求項１に記載のＡＧＶ経路探索サーバ。
【請求項６】
ラックに関し、種類や大きさ、数量、一定面積あたりの密度により前記座標のグリッドピッチの調整を行う請求項１に記載のＡＧＶ経路探索サーバ。
【請求項７】
物流センター内にコンベヤや自動倉庫などの他のマテハン機器がある場合、マテハン機器に近づく場合には、前記経路探索のための条件について間隔を詰めて細かく制御する請求項１に記載のＡＧＶ経路探索サーバ。
【請求項８】
ラックの大きさ、前記自走体の大きさ、倉庫内で前記自走体とラックが込み合った場合、障害物のある区域での前記座標のグリッドピッチを変更可能にしてなる請求項２に記載のＡＧＶ経路探索サーバ。
【請求項９】
物流センター内で複数の自走体と前記複数の自走体の走行の目印となる複数のグリッドを用いたＡＧＶシステムにおいて、自走体を自走させる際に、所定の自走体の経路を検索するためのＡＧＶ経路探索サーバを備えたＡＧＶ経路探索システムであって、
前記ＡＧＶ経路探索システムの前記ＡＧＶ経路探索サーバは、経路探索のための条件に基づき仮想的に座標を算出する演算手段と、
前記演算手段で算出した座標のデータを前記複数の自走体と前記ＡＧＶ経路探索サーバとの間でリアルタイムに送受信できる通信手段と、
前記座標に基づいて自走移動する前記複数の自走体が、走行中の前記自走体に対する障害物の出現、走行中の前記自走体の走行速度の変動、前記自走体とは別の走行中の自走体の種類の変動、前記別の走行中の自走体の大きさの変動、前記別の走行中の自走体の台数の変動、前記別の走行中の自走体の一定面積における走行密度の変動、棚の種類、棚の大きさ、棚の数量、棚の一定面積における数量密度、前記自走体と接続する機器の存在、のうちの少なくともいずれかに基づき、前記自走体が目的地までの最短経路を走行させるために前記通信手段からの座標のグリッドピッチを拡大する機能、及び、前記自走体が障害物のある区域で大回りにならずに前記障害物を避けるために前記通信手段からの座標のグリッドピッチを縮小する機能を有する設定手段と
を備え、
前記通信手段は、前記設定手段で再度新たに算出した座標のデータを前記複数の自走体に送信することを特徴とするＡＧＶ経路探索システム。
【請求項１０】
物流センター内で複数の自走体と前記複数の自走体の走行の目印となる複数のグリッドを用いたＡＧＶシステムにおいて、自走体を自走させる際に、所定の自走体の経路を検索するためのサーバであって通信手段を備えたＡＧＶ経路探索サーバ、を用いたＡＧＶ経路探索方法であって、
前記ＡＧＶ経路探索サーバが、経路探索のための条件に基づき仮想的に座標を算出するステップと、
前記通信手段が前記算出した座標のデータを前記複数の自走体と前記ＡＧＶ経路探索サーバとの間でリアルタイムに送受信するステップと、
前記座標に基づいて自走移動する前記複数の自走体が、走行中の前記自走体に対する障害物の出現、走行中の前記自走体の走行速度の変動、前記自走体とは別の走行中の自走体の種類の変動、前記別の走行中の自走体の大きさの変動、前記別の走行中の自走体の台数の変動、前記別の走行中の自走体の一定面積における走行密度の変動、棚の種類、棚の大きさ、棚の数量、棚の一定面積における数量密度、前記自走体と接続する機器の存在、のうちの少なくともいずれかに基づき、前記自走体が目的地までの最短経路を走行させるために前記通信手段からの座標のグリッドピッチを拡大し前記自走体が障害物のある区域で大回りにならずに前記障害物を避けるために前記通信手段からの座標のグリッドピッチを前記ＡＧＶ経路探索サーバが縮小するステップと、を備えていることを特徴とするＡＧＶ経路探索方法。
【請求項１１】
物流センター内で複数の自走体と前記自走体の走行の目印となる複数のグリッドを用いたＡＧＶシステムにおいて、自走体を自走させる際に、所定の自走体の経路を検索するためのＡＧＶ経路探索サーバであるコンピュータを動作させるためのプログラムであって、
前記コンピュータを、
経路探索のための条件に基づき仮想的に座標を算出する演算手段と、
前記演算手段で算出した座標のデータを前記自走体と前記ＡＧＶ経路探索サーバとの間でリアルタイムに送受信できる通信手段と、
前記座標に基づいて自走移動する前記自走体が、走行中の前記自走体に対する障害物の出現、走行中の前記自走体の走行速度の変動、前記自走体とは別の走行中の自走体の種類の変動、前記別の走行中の自走体の大きさの変動、前記別の走行中の自走体の台数の変動、前記別の走行中の自走体の一定面積における走行密度の変動、棚の種類、棚の大きさ、棚の数量、棚の一定面積における数量密度、前記自走体と接続する機器の存在、のうちの少なくともいずれかに基づき、前記自走体が目的地までの最短経路を走行させるために前記通信手段からの座標のグリッドピッチを拡大する機能、及び、前記自走体が障害物のある区域で大回りにならずに前記障害物を避けるために前記通信手段からの座標のグリッドピッチを縮小する機能を有する設定手段と、
として機能させることを特徴とするプログラム。
【請求項１２】
前記設定手段は、によって、前記座標のグリッドピッチを縮小することで前記自走体が障害物のある区域で大回りにならずに前記障害物を避けることができ、前記座標のグリッドピッチを拡大することで前記自走体が目的地までの最短経路を走行させることが可能な、請求項１１に記載のプログラム。
【請求項１３】
前記経路探索のための条件は、走行中の前記自走体に対する障害物の出現、走行中の前記自走体の走行速度、前記自走体とは別の走行中の自走体の種類、前記別の走行中の自走体の大きさ、前記別の走行中の自走体の台数、前記別の走行中の自走体の一定面積における走行密度、棚の種類、棚の大きさ、棚の数量、棚の一定面積における数量密度、前記自走体と接続する機器との関係を条件とすることを特徴とする請求項１１に記載のプログラム。
【請求項１４】
前記ＡＧＶ経路探索サーバが、グリッド方式のコマンドを当該自走体と該ＡＧＶ経路探索サーバとの間でリアルタイムで通信し、障害物の無い区域は前記自走体をグリッド方式に基づいて自走可能とし、障害物のある区域では前記自走体はグリッド方式に替えて前記座標のグリッドピッチを縮小するように前記コンピュータをさらに機能させる請求項１１に記載のプログラム。
【請求項１５】
前記ＡＧＶ経路探索サーバが、グリッド方式のコマンドを当該自走体に送信し、物品保管用ラックの大きさに応じて前記座標のグリッドピッチを拡大又は縮小するように前記コンピュータをさらに機能させる請求項１１に記載のプログラム。
【請求項１６】
走行中の前記自走体に対する障害物の出現や走行中の前記自走体の走行速度が変わった場合、前記座標のグリッドピッチを可変にするように前記コンピュータをさらに機能させる請求項１３に記載のプログラム。
【請求項１７】
走行中の前記自走体の種類、走行中の前記自走体の大きさ、前記別の走行中の自走体の台数、前記別の走行中の自走体の一定面積における走行密度が変わった場合において、前記別の自走体の種類や大きさが小さくなり、台数が多くなれば、前記座標のグリッドピッチの調整上間隔を狭くし、一定面積あたりの台数が多くなればそれに合わせて間隔も狭くするように前記コンピュータをさらに機能させる請求項１３に記載のプログラム。
【請求項１８】
ラックに関し、種類や大きさ、数量、一定面積あたりの密度により前記座標のグリッドピッチの調整を行うように前記コンピュータをさらに機能させる請求項１３に記載のプログラム。
【請求項１９】
物流センター内にコンベヤや自動倉庫などの他のマテハン機器がある場合、マテハン機器に近づく場合には、前記経路探索のための条件について間隔を詰めて細かく制御するように前記コンピュータをさらに機能させる請求項１３に記載のプログラム。
【請求項２０】
ラックの大きさ、前記自走体の大きさ、倉庫内で前記自走体とラックが込み合った場合、障害物のある区域での前記座標のグリッドピッチを変更可能にしてなるように前記コンピュータをさらに機能させる請求項１４に記載のプログラム。
【請求項２１】
物流センター内で複数の自走体と前記複数の自走体の走行の目印となる複数のグリッドを用いたＡＧＶシステムにおいて、自走体を自走させる際に、所定の自走体の経路を検索するためのＡＧＶ経路探索システムにおけるコンピュータを動作させるためのプログラムであって、
前記コンピュータを、前記ＡＧＶ経路探索システムを構成するＡＧＶ経路探索サーバとして、
経路探索のための条件に基づき仮想的に座標を算出する演算手段と、
前記演算手段で算出した座標のデータを前記複数の自走体と前記ＡＧＶ経路探索サーバとの間でリアルタイムに送受信できる通信手段と、
前記座標に基づいて自走移動する前記複数の自走体が、走行中の前記自走体に対する障害物の出現、走行中の前記自走体の走行速度の変動、前記自走体とは別の走行中の自走体の種類の変動、前記別の走行中の自走体の大きさの変動、前記別の走行中の自走体の台数の変動、前記別の走行中の自走体の一定面積における走行密度の変動、棚の種類、棚の大きさ、棚の数量、棚の一定面積における数量密度、前記自走体と接続する機器の存在、のうちの少なくともいずれかに基づき、前記自走体が目的地までの最短経路を走行させるために前記通信手段からの座標のグリッドピッチを拡大する機能、及び、前記自走体が障害物のある区域で大回りにならずに前記障害物を避けるために前記通信手段からの座標のグリッドピッチを縮小する機能を有する設定手段と
として機能させ、
前記通信手段は、前記設定手段で再度新たに算出した座標のデータを前記複数の自走体に送信することを特徴とするプログラム。
【請求項２２】
請求項１１〜２１のうちいずれか１項記載のプログラムが記録された記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、最速化のパスファインディング（ダイクストラ法）を基本原理としたＡＧＶ経路探索サーバ、ＡＧＶ経路探索システム、ＡＧＶ経路探索方法、プログラム、並びに記録媒体に関する。
【背景技術】
【０００２】
従来、物流センターにける荷物の搬送にはコンベアが使用されている。ただ、物流センターでは、既設の壁や柱が至る所にあるため、レイアウトがしにくく、搬送経路が遠回りになる場合がある。しかも、消防法の許可をとるのも大変で、固定設備では費用も掛かってしまう。そこで近年では、無人搬送台車（以下にＡＧＶと称す）を使用して、既設の壁や柱を避けて、荷物を所定の場所に運ぶ方式が提案されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特になし
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来、複数の自走体を物流センターの庫内で使用する場合においては、これら複数の自走体が互いに近接すると移動が困難となり、かえってレイアウトの自由度が狭められてしまう。特にグリッド間隔を定型に設定する定型グリッドの場合には、グリッド間隔の幅が広い場合に障害物を避けて自走体の走行ルートを設定すると、大回りになり、棚の設置容積を下げなければならない。さらに自走体が衝突する前に、いったん停止した後に、時間短縮できると判断した場合には、片方が引き返すルートを選択することもあり、かえって時間が掛かってしまう。さらにまた、棚が並んでいる外周を自走体が走行するのに、今までの縮小されたグリッドピッチであると時間が大幅にかかってしまう。
【０００５】
そこで、本発明は、叙上のような従来存した諸事情に鑑み案出されたもので、物流センター内での複数の自走体に係るレイアウトの自由度が向上し、特に目的地に最短距離（短時間）で運ぶことが容易となり、安全面において優れたものとなるＡＧＶ経路探索サーバ、ＡＧＶ経路探索システム、ＡＧＶ経路探索方法、プログラム、並びに記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決するために、本発明にあっては、物流センター内で複数の自走体と前記自走体の走行の目印となる複数のグリッドを用いたＡＧＶシステムにおいて、自走体を自走させる際に、所定の自走体の経路を検索するためのＡＧＶ経路探索サーバであって、
該サーバは、経路探索のための条件に基づき仮想的に座標を算出する演算手段と、
該演算手段で算出した座標のデータを自走体と該サーバ間でリアルタイムに送受信できる通信手段と、
前記座標に基づいて自走移動する自走体が前記経路探索のための条件に基づき前記通信手段からの座標のデータを適宜再設定する設定手段と、
を備えたことを特徴とする。
【０００７】
本構成によれば、座標に基づいて自走移動する自走体が障害物のある区域に到達したのを契機に前記通信手段からの座標のデータを適宜再設定する設定手段を備えたので、経路探索のための条件に基づき、例えば複数の自走体１０が互いに近接しても、設定手段で再設定された座標データに基づいて、これをすぐに回避することができる。
【０００８】
前記設定手段は、ＡＧＶが障害物のある区域で座標ピッチを可変にして再設定する。
【０００９】
本構成によれば、座標ピッチを可変にして再設定するので、棚が並んでいる外周をＡＧＶが走行する場合は、座標ピッチを大きくして、始点と終点のグリッド２つにすることで、高速化することができる。
【００１０】
前記経路探索のための条件は、走行中の自走体に対する障害物の出現、走行中の自走体に対する走行速度、走行中の自走体の種類、走行中の自走体の大きさ、走行中の自走体の台数、走行中の自走体の一定面積における走行密度、棚の種類、棚の大きさ、棚の数量、棚の一定面積における数量密度、自走体と接続する機器との関係を条件とすることを特徴とする。
【００１１】
本構成によれば、経路探索のための条件に基づき走行体を高速化することができ、荷物の集配効率が向上する。
【００１２】
前記サーバは、グリッド方式のコマンドを当該自走体と該サーバとの間でリアルタイムで通信し、障害物の無い区域は前記自走体をグリッド方式に基づいて自走可能とし、障害物のある区域では前記自走体はグリッド方式に替えてグリッドピッチを縮小する。
【００１３】
本構成によれば、障害物の無い区域では、目的地に最短距離（短時間）で運ぶことが可能となり、障害物がある区域では、グリッドピッチを縮小することで、障害物との衝突をさけつつ走行移動でき、荷物の集配効率が向上する。しかも棚の設置容積を下げる必要もなく走行でき、自走体１０を高速化することができる。
【００１４】
前記サーバは、グリッド方式のコマンドを当該自走体に送信し、物品保管用ラックの大きさに応じてグリッドピッチを拡大又は縮小する。
【００１５】
本考案によれば、物品保管用ラックとの衝突をさけつつ走行移動でき、荷物の集配効率が向上し、よってＡＧＶを高速化することができる。
【００１６】
走行中の自走体に対する障害物の出現や走行中の自走体に対する走行速度が変わった場合、座標間隔のピッチを可変にする。
【００１７】
本構成によれば、障害物に衝突することなく自走体を走行移動することができる。
【００１８】
走行中の自走体の種類、走行中の自走体の大きさ、走行中の自走体の台数、走行中の自走体の一定面積における走行密度が変わった場合において、自走体の種類や大きさが小さくなり、台数が多くなれば、座標ピッチの調整上間隔を狭くし、一定面積あたりの台数が多くなればそれに合わせて間隔も狭くする。
【００１９】
本構成によれば、自走体の台数が増えても互いに衝突することなく、走行移動をスムーズに行うことができる。
【００２０】
ラックに関し、種類や大きさ、数量、一定面積あたりの密度により座標ピッチの間隔の調整を行う。
【００２１】
本構成によれば、ラックに衝突することなく、自走体の走行移動をスムーズに行うことができる。
【００２２】
物流センター内にコンベヤや自動倉庫などの他のマテハン機器がある場合、マテハン機器に近づく場合には間隔を詰めて細かく制御する。
【００２３】
本考案によれば、マテハン機器に衝突することなく、自走体の走行移動をスムーズに行うことができる。
【００２４】
ラックの大きさ、自走体の大きさ、倉庫内で自走体とラックが込み合った場合、障害物のある区域での前記グリッドの間隔をバリアブルに変更可能にしてなる。
【００２５】
本構成によれば、グリッドの間隔をバリアブルに変更可能にすることで、自走体の緻密な走行制御が可能となり、自走体の保護を担保する。
【００２６】
物流センター内で複数の自走体と前記自走体の走行の目印となる複数のグリッドを用いたＡＧＶシステムにおいて、自走体を自走させる際に、所定の自走体の経路を検索するためのＡＧＶ経路探索システムであって、
該システムは、経路探索のための条件に基づき仮想的に座標を算出する演算手段と、
該演算手段で算出した座標のデータを自走体と該サーバ間でリアルタイムに送受信できる通信手段と、
前記座標に基づいて自走移動する自走体が前記経路探索のための条件に基づき前記通信手段からの座標のデータを適宜再設定する設定手段と
前記通信手段は、前記設定手段で再度新たに算出した座標のデータを自走体に送信することを特徴とする。
【００２７】
本構成によれば、複数の自走体が互いに近接しても、設定手段で再設定された座標データに基づいて、これをすぐに回避することができ、また自走体同士の衝突を事前に回避することができ、さらに目的地に最短距離（短時間）で運ぶことが可能となり、荷物の集配効率が向上するものとしたＡＧＶ経路探索システムを容易に構築することができる。
【００２８】
物流センター内で複数の自走体と前記自走体の走行の目印となる複数のグリッドを用いたＡＧＶシステムにおいて、自走体を自走させる際に、所定の自走体の経路を検索するためのＡＧＶ経路探索方法であって、
該方法は、経路探索のための条件に基づき仮想的に座標を算出するステップと、
算出した座標のデータを自走体と該サーバ間でリアルタイムに送受信するステップと、
前記座標に基づいて自走移動する自走体が前記経路探索のための条件に基づき座標のデータを適宜再設定するステップと、を備えている。
【００２９】
本構成によれば、再設定された座標データに基づいて、これをすぐに回避することができ、また自走体同士の衝突を事前に回避することができ、さらに目的地に最短距離（短時間）で運ぶことが可能となり、荷物の集配効率が向上するものとしたＡＧＶ経路探索方法を容易に構築することができる。
【発明の効果】
【００３０】
本発明によれば、物流センター内での自走体のレイアウトの自由度が向上し、特に目的地に最短距離（短時間）で運ぶことが容易となり、安全面において優れたものとなる。
【図面の簡単な説明】
【００３１】
【図１】本発明を実施するための一形態を示すもので、（ａ）はＢｌｕｅｔｏｏｔｈ（登録商標）通信時の自走体の斜視図、（ｂ）は無線Ｗｉ−Ｆｉ通信時の自走体の斜視図である。
【図２】本システムの機能ブロックを示す図である。
【図３】ステータス取得コマンドを示す図である。
【図４】ステータス取得コマンドのレスポンスを示す図である。
【図５】ステータス取得コマンドのレスポンスを示す図である。
【図６】ステータス取得コマンドのレスポンスを示す図である。
【図７】ステータス取得コマンドのレスポンスを示す図である。
【図８】位置同定動作制御のコマンドを示す図である。
【図９】位置同定動作制御のコマンドのレスポンスを示す図である。
【図１０】走行制御のコマンドを示す図である。
【図１１】走行基本情報設定のコマンドを示す図である。
【図１２】走行拡張情報１のコマンドを示す図である。
【図１３】走行拡張情報２のコマンドを示す図である。
【図１４】定量動作コマンドを示す図である。
【図１５】地図切り替えコマンドを示す図である。
【図１６】コースデータｒｅａｄ／ｗｒｉｔｅコマンドを示す図である。
【図１７】本システムのフローチャートを示す図である。
【図１８】ソフトウェア構成を示す図である。
【図１９】ＡＧＶシステムのローカル座標系を示す図である。
【図２０】２Ｄ座標系を示す図である。
【図２１】図２１（ａ）は、２次元座標・２Ｄコード対照表を示す図、（ｂ）は、ＡＧＶ管理ソフトウェア画面の２次元座標・２Ｄコードの対応を示す図である。
【図２２】異常メッセージシーケンスを示す図である。
【図２３】メッセージヘッダの詳細を示す図である。
【図２４】ＡＣＫメッセージの詳細を示す図である。
【図２５】手動操作の詳細を示す図である。
【図２６】自動運転要求の詳細を示す図である。
【図２７】停止時の動作を示す図である。
【図２８】自動運転要求応答の詳細を示す図である。
【図２９】ステータスデータの詳細を示す図である。
【図３０】ＡＧＶシステム起動時の既定値を示す図である。
【図３１】動作コマンドの詳細を示す図である。
【図３２】ＡＧＶシステムの緊急停止・解除の動作を示す図である。
【図３３】概要シーケンスを示す図である。
【図３４】ＡＧＶシステム起動時のメッセージシーケンスを示す図である。
【図３５】正常時のメッセージシーケンスを示す図である。
【図３６】接続断判定の応答なしのメッセージシーケンスを示す図である。
【図３７】接続断判定の要求なしのメッセージシーケンスを示す図である。
【図３８】異常発生時のメッセージシーケンスを示す図である。
【図３９】接続復帰シーケンスを示す図である。
【図４０】メッセージ未達シーケンスを示す図である。
【図４１】誤差補正のシーケンスを示す図である。
【図４２】正常終了時のシーケンスを示す図である。
【図４３】異常終了時のシーケンスを示す図である。
【図４４】サイクル停止・解除(再開)のシーケンスを示す図である。
【図４５】サイクル停止・解除(オーダクリア)のシーケンスを示す図である。
【図４６】緊急停止・解除のシーケンスを示す図である。
【図４７】緊急停止解除のシーケンスを示す図である。
【図４８】手動操作モードのシーケンスを示す図である。
【発明を実施するための形態】
【００３２】
以下、図面を参照して本発明に係るＡＧＶ経路探索モデル（ＡＧＶ経路探索サーバ、ＡＧＶ経路探索システム、ＡＧＶ経路探索方法）の実施の一形態を詳細に説明する。なお、ルートは本実施形態では片側１本道であるが、２本のすれ違いも権利上はあることとする。
【００３３】
本実施形態に係るＡＧＶ経路探索モデルは、図１に示すように、自走体１０とサーバ２０とからなる。自走体１０とは、グリッドに基づき走行する自走式台車（自走体１０）とその制御システムに関するものであり、自走体１０とは、自走体１０の自走式の走行台車のことである。自走体１０は、自体のレーザーセンサにより走行エリア内の特徴物による地図をサーバ２０の指令で作り、その地図を元に自己位置を推定しながら走行する無人搬送台車である。
【００３４】
サーバ２０は、ＡＧＶ経路探索モデルのシステムサーバであり、システム監視用ＰＣ３０に収納されている。自走体１０と前記自走体１０の走行の目印となる複数のグリッドを用いたＡＧＶシステムにおいて、座標に基づいて自走移動する自走体１０が前記経路探索のための条件に基づき座標のデータを適宜再設定する（設定手段）。図１に示すように、自走体１０とサーバ２０との通信は、Ｂｌｕｅｔｏｏｔｈ通信、または無線Ｗｉ−Ｆｉ通信によって行われる。本仕様は、標準自走体のファームウェアを専用ソフトへアップデートすることで対応する。すなわち、本実施形態のソフトウェア構成は、図１８に示すように、システム監視用ＰＣ３０におけるＡＧＶ走行最適化ソフトウェア３１とＡＧＶ管理ソフトウェア３２とからなり、自走体１０の自律走行制御ＣＰＵ１２における無線通信ソフトウェア１３、グリッド間移動制御ソフトウェア１４と、ベースロボット１５における制御ソフトウェア１６とがＵＳＢで接続されている。そして、サーバ２０であるシステム監視用ＰＣ３０と自走体１０間でメッセージ送受信が行われ、接続確認は定周期メッセージ送受信で行い、メッセージ到達確認は応答メッセージで行う。
【００３５】
通信インターフェースの無線Ｗｉ−Ｆｉ通信は、通信規格、周波数帯、通信速度、セキュリティ、通信形態、通信周期が設定されており、Ｂｌｕｅｔｏｏｔｈ通信と無線Ｗｉ−Ｆｉ通信は共に同一の通信フォーマットを使用する。コマンドは全てサーバ２０からのコマンドに対する自走体１０からのレスポンスで動作する。また、複数バイトを使用するデータフォーマットはビッグエンディアンである。
【００３６】
経路探索のための条件として、走行中の自走体１０に対する障害物の出現や走行中の自走体に対する走行速度が変わった場合、座標間隔のピッチを可変にし、走行中の自走体１０の種類、大きさ、台数、一定面積における走行密度が変わった場合において、自走体１０の種類や大きさが小さくなり、台数が多くなれば、座標ピッチの調整上間隔は狭くなり、一定面積あたりの台数が多くなればそれに合わせて間隔も狭くなる。また、棚についても種類や大きさ、数量、一定面積あたりの密度により座標ピッチの間隔の調整が出てくる。さらに物流センター内にコンベヤや自動倉庫などの他のマテハン機器がある場合に、当然これらの装置と接続する可能性があり、その場合にも座標ピッチの間隔制御が必要である。特にマテハン機器に近づく場合には間隔を詰めて細かく制御する必要がでてくる。  
【００３７】
図１７に示すように、サーバ２０は、上記経路探索のための条件に基づき仮想的に座標を算出する（ステップ１０：演算手段）と、算出した座標のデータを自走体１０と該サーバ間でリアルタイムに送受信できる通信手段とを有し、自走体１０の受信手段に（ステップ３０）に送信するサーバ２０の送信手段（ステップ２０）とを有する。自走体１０は、算出座標データを基に走行を開始する(ステップ４０)。ＡＧＶローカル座標系を以下に定義する。
【００３８】
すなわち、図１９に示すように、原点：自走体１０位置（直下の２Ｄコード位置）、Ｕ軸：自走体１０走行軸で走行時に使用するものでＸ軸との平行軸。Ｃ軸：自走体１０正面を０°とした回転軸で回転時に使用するもので、Ｚ軸を中心とした回転軸。２ｄ座標系を以下に定義する。すなわち、図２０、図２１（ａ）、図２１（ｂ）に示すように、Ｘ，Ｙ軸を持つ平面の直交座標系であり、座標はグリッド（床面の２Ｄコード）単位である。図２１（ａ）はＡＧＶ管理ソフトウェア３２の現時点の２次元座標・２Ｄコード対応表であり、左端と最下位は２次元座標、その他が２Ｄコードである。図２１（ｂ）は、ＡＧＶ管理ソフトウェア３２画面の２Ｄコードと２次元座標の対応である。
【００３９】
前記座標に基づいて自走移動する自走体１０が障害物のある区域に到達したか否かを判定する（ステップ５０）。この判定が満たされていなければ、前記座標データを基に走行する。判定が満たされていれば、障害物有りの情報を自走体１０（ステップ６０）からサーバ２０に送信（ステップ７０）する。これを契機に前記送信手段からの座標のデータを適宜再設定する（ステップ８０：設定手段）。すなわちグリッドピッチを縮小する。この設定データを自走体１０へ送信（ステップ９０）し、自走体１０はこれを受信（ステップ１００）する。
【００４０】
また、サーバ２０は、グリッド方式のコマンドを当該自走体１０に送信し、物品保管用ラックの大きさに応じてグリッドピッチを拡大又は縮小する。また、サーバ２０は、障害物のある区域にある場合での前記グリッドの間隔をバリアブルに変更可能にする。すなわち、グリッド方式のコマンドを当該自走体１０に送信し、障害物の無い区域にある場合は前記自走体１０をグリッド方式に基づいて自走可能とし、ラックの大きさが大きい場合、自走体１０の大きさが大きい場合、倉庫内で自走体１０とラックが込み合った場合、障害物のある区域にある場合では前記自走体１０はグリッド方式に替えて縮小したグリッドに置き換えても良い。そして、障害物のある区域での前記縮小したグリッドは、座標ピッチを可変にし、またグリッド方式のサイズをバリアブルに変更可能にしても良い。
【００４１】
次に、グリッド型ＡＧＶシステムのインターフェース仕様について説明する。まず、メッセージ形式について、図２３を参照して説明する。メッセージフォーマットはメッセージヘッダとメッセージボデイで構成される。すなわち、メセージヘッダは、開始コード、バージョン、メッセージ種別、メッセージＩＤ、送信者ＩＤ、受信者ＩＤ、メッセージ番号、リターンコード、メッセージ長、送信日時：年、月、日、時、分、秒、ミリ秒、そしてメッセージボデイと終了コードを備える。メッセージヘッダのリターンコードは、受信メッセージの妥当性検証の結果であり、要求／通知メッセージとＡＣＫメッセージからなる。
【００４２】
異常メッセージ発生時のメッセージシーケンスについては、図２２に示すように、ＡＧＶ管理ソフトウェア３２から自走体１０に異常メッセージが送られる。自走体１０は受信メッセージの妥当性を検証する。自走体１０はＡＣＫのリターンコードを送り、移動／回転が停止する。ＡＧＶ管理ソフトウェア３２は、自走体１０操作を中止しユーザへ通知する。ＡＣＫメッセージは、図２４に示すように、開始コード、バージョン、メッセージ種別、メッセージＩＤ、送信者ＩＤ、受信者ＩＤ、メッセージ番号、リターンコード、メッセージ長、送信日時：年、月、日、時、分、秒、ミリ秒、そして終了コードを備えている。定義データ（ＭＶＣＤ）において、自走体１０は本メッセージで通知された日時にシステム時計を合わせる。定義データ受信後、ステータスデータ（ＭＶＳＴ）の「ＡＧＶステータス」は「定義データ設定済」とする。自走体１０起動直後、自走体１０内部の運用モードは、「１：自動」とする。
【００４３】
次に、手動操作（ＭＶＭＯ）は図２５に示すように、オーダＩＤ、Ｕ方向速度（直進）、Ｕ進行方向、Ｕ方向移動グリッド数、Ｃ方向速度(回転)、Ｃ回転方向が、型、長さ、データ、説明とともに開示され、また、操作競合時、すなわち、１回の手動操作に複数の操作が含まれていた場合、自走体１０は異常メッセージとみなし、操作を実行しない。その際、ＡＣＫメッセージのリターンコードは「ＧＥ」とする。
【００４４】
自動運転要求（ＭＶＡＯ）は図２６に示すように、オーダＩＤ、Ｕ方向速度（直進）、Ｕ方向移動グリッド数、Ｃ方向速度(回転)、Ｃ回転方向、停止、再開オーダＩＤ、上位オーダＩＤが、型、長さ、データ、説明とともに開示されている。要求競合時において一回の自動運転要求に複数の要求（移動、回転、停止）が含まれていた場合、自走体１０は異常メッセージとみなす。停止指示は実行中の手動操作、自動運転要求よりも優先して実行される。停止指示の自走体１０動作は、サイクル停止、停止解除（再開）、停止解除(オーダクリア)の各指示が動作とともに開示されている。サイクル停止中、自走体１０はデータ要求、停止解除以外の自動運転要求以外のメッセージを受信した場合、異常メッセージとみなし、実行しない。その際、ＡＣＫメッセージのリターンコードは「ＧＥ」とする。停止中、ステータスデータの「ＡＧＶステータス」は「サイクル停止中」とする。再開オーダＩＤにおいて、停止解除（再開）時、ＡＧＶ管理ソフトウェア３２から再開する自動運転要求のオーダＩＤが指定される。一時停止中のオーダＩＤと一致しない場合、異常メッセージとみなし、再開しない。その際、ＡＣＫメッセージのリターンコードは「ＧＥ」とする。
【００４５】
自動運転要求応答（ＭＶＡＲ）は、図２８に示すように、オーダＩＤ、オプション、応答種別、実行ステータス、エラーステータス、上位オーダＩＤが、型、長さ、データ、説明とともに開示されている。エラーステータスにてエラー発生を通知した自走体１０、通知を受信したＡＧＶ管理ソフトウェア３２は異常時動作を実行する。データ要求（ＭＶＤＲ）は、生存確認、手動操作／自動運転要求の状態監視のためである。
【００４６】
ステータスデータ（ＭＶＳＴ）は、図２９に示すように、２Ｄコード、ＡＮＧＬＥ、位置ずれ、距離、向き、動作モード、右側速度制御値、左側速度制御値、右側速度計測値、左側速度計測値、距離センサｃｈ１計測距離、距離センサｃｈ２計測距離、バッテリ電圧、バッテリ残量、故障コード、エラーコード、ＡＧＶステータス、実行オーダＩＤ、オーダ実行ステータス、実行上位オーダＩＤそれぞれが、型、長さ、データ、説明とともに開示されている。故障コード、エラーコードにてエラー発生を通知した自走体１０、通知を受信したＡＧＶ管理ソフトウェア３２は異常時動作を実行する。自走体１０起動時のステータスデータは、図３０に示すとおりである。
【００４７】
動作コマンド（ＭＶＯＣ）は、図３１に示すように、オーダＩＤと、コマンドが型、長さ、データ、説明とともに開示されている。誤差補正コマンドを受信したＡＧＶは、定点誤差補正を実行する。ＡＧＶ管理ソフトウェア３２は、補正結果をステータスデータの「２Ｄコード」、「ＡＮＧＬＥ」「位置ズレ」から検知する。また、緊急停止、解除時の自走体１０の動作は、図３２に示されている。緊急停止中、自走体１０はデータ要求、停止解除以外の動作コマンド以外のメッセージを受信した場合、異常メッセージとみなし、実行しない。その際、ＡＣＫメッセージのリターンコードは「ＧＥ」とする。停止中、ステータスデータの「ＡＧＶステータス」は「緊急停止中」とする。
【００４８】
次に、通信シーケンスの概要について、図３３に基づき説明する。自走体１０起動から自走体１０操作まで通信の概要シーケンスを以下に示す。自走体１０起動において、自走体１０が起動するとそれをＡＧＶ管理ソフトウェア３２が検知する。ＡＧＶ管理ソフトウェア３２は自走体１０操作準備として、定義データを設定し、自走体１０はこれを受取る。生存確認において、ＡＧＶ管理ソフトウェア３２は定周期の自走体１０状態取得を開始する。誤差補正において、ＡＧＶ管理ソフトウェア３２は、自走体１０の位置・方向の誤差を補正する。自走体１０操作において、ＡＧＶ管理ソフトウェア３２は自走体１０の運用モードを設定する。ＡＧＶ管理ソフトウェア３２は自走体１０に移動と回転を指示する。ＡＧＶ管理ソフトウェア３２は定周期で自走体１０状態を取得し、運転状態を監視する。自走体１０は自動運転要求のオーダ終了時に結果を通知する（自動運転要求のみ）。自走体１０は起動後、ＡＧＶ管理ソフトウェア３２にステータスデータを送信する。ＡＧＶ管理ソフトウェア３２は、受信後、定義データを送信し、該当自走体１０に対し生存確認を開始する。生存確認はデータ要求とステータスデータで行う。
【００４９】
正常時の生存確認メッセージシーケンスは、図３５に示す通りである。自走体１０からの応答がない場合の接続断判定メッセージシーケンスは、図３６に示す通りである。ＡＧＶ管理ソフトウェア３２からの要求がない場合の接続断判定メッセージシーケンスは図３７に示す通りである。自走体１０の異常が通知された場合のメッセージシーケンスは図３８に示す通りである。
【００５０】
接続復帰のメッセージシーケンスは、図３９に示すように、まずＡＧＶ管理ソフトウェア３２と自走体１０の接続断において、自走体１０は応答があるまでステータスデータを定周期送信する。自走体１０はステータスデータをＡＧＶ管理ソフトウェア３２に送り、ＡＧＶ管理ソフトウェア３２はＡＣＫメッセージを自走体１０に受信させる。自走体１０は、ステータスデータ定周期送信を停止する。この手順は接続復帰するまで繰り返される。その後、生存確認が再開される。
【００５１】
次に、メッセージ未達のメッセージシーケンスについて、図４０に基づいて説明する。要求／通知メッセージ送信後、既定時間内にＡＣＫメッセージを受信しない場合、メッセージ未達と判定し、再送する。まず、ＡＧＶ管理ソフトウェア３２は、ＡＣＫメッセージ待ち開始から自走体１０より既定時間内にＡＣＫメッセージが無い場合、既定回数のメッセージを再送する。この手順は接続復帰するまで繰り返される。その後、既定回数送信もＡＣＫメッセージ無しと、ＡＧＶ管理ソフトウェア３２は判断した際には接続断と判定する。
【００５２】
自走体１０起動後、誤差補正が必要と判断した場合、ＡＧＶ管理ソフトウェア３２は誤差補正を指示する。まず、生存確認において、ＡＧＶ管理ソフトウェア３２は自走体１０にデータ要求を実行する。自走体１０はステータスデータを開始する。実行ステータスが終了していないと判断した際には、ＡＧＶ管理ソフトウェア３２は誤差補正実行中を検知する。自走体１０は誤差補正が完了すると、ＡＧＶ管理ソフトウェア３２は自走体１０にデータ要求を再度実行する。自走体１０はステータスデータを開始する。実行ステータスが終了したものと判断した際に、ＡＧＶ管理ソフトウェア３２は誤差補正完了を検知する。
【００５３】
自動運転要求のオーダ正常終了時のシーケンスは、図４２に示す通りである。また、自動運転要求のオーダ異常終了時のシーケンスは、図４３に示す通りである。また、オーダ再開時のサイクル停止・解除のメッセージシーケンスは、図４４に示すように、まず、自走体１０停止の場合、ＡＧＶ管理ソフトウェア３２は自動運転要求（サイクル停止）を指示する。自走体１０はＡＧＶステータスをサイクル停止中に設定し、実行中オーダを一時停止し、最寄りのグリッド上で移動／回転停止し、サイクル停止実行を終了する。ＡＧＶ管理ソフトウェア３２は、自動運転要求応答（サイクル停止オーダ終了通知）を自走体１０に実行させる。自走体１０停止解除の場合、ＡＧＶ管理ソフトウェア３２は、自動運転要求（停止解除）を指示する。自走体１０は一時停止オーダを復活させる。ＡＧＶ管理ソフトウェア３２は、自動運転要求応答（停止解除オーダ終了通知）を自走体１０に実行させる。自走体１０は、ＡＧＶステータスのサイクル停止中を解除する。その後、オーダが再開する。
【００５４】
オーダクリア時のサイクル停止・解除のメッセージシーケンスは、図４５に示すように、まず、自走体１０停止解除において、ＡＧＶ管理ソフトウェア３２は、自動運転要求（停止解除）を指示すると、自走体１０はオーダをクリアする。その後、自動運転要求（新規オーダ）がなされると、自走体１０は新規オーダを実行する。緊急停止・解除のメッセージシーケンスは図４６および図４７に示す通りである。手動操作モードのメッセージシーケンスは、図４８に示す通りである。
【００５５】
図４６では、ＡＧＶ緊急停止の場合、ＡＧＶ管理ソフトウェア３２は自走体１０へ緊急停止の動作コマンドを要求する。自走体１０はＡＧＶステータスを緊急停止中に設定し、緊急停止が開始される。生存確認は、自走体１０にデータ要求を実行し、自走体１０はステータスが終了していないものとＡＧＶ管理ソフトウェア３２に通知する。ＡＧＶ管理ソフトウェア３２は緊急停止実行中を検知する。自走体１０は、その場で移動／回転を停止し、緊急停止が完了すると、ＡＧＶ管理ソフトウェア３２からデータ要求が自走体１０に送られる。自走体１０はＡＧＶ管理ソフトウェア３２にステータスが終了したものと通知する。ＡＧＶ管理ソフトウェア３２は緊急停止完了を検知する。
【００５６】
図４７では、ＡＧＶ緊急停止解除において、ＡＧＶ管理ソフトウェア３２から自走体１０へ緊急停止解除の動作コマンドが通知される。自走体１０は緊急停止解除を開始する。生存確認においては、ＡＧＶ管理ソフトウェア３２は自走体１０へデータ要求を伝達し、ステータスが終了していないものと自走体１０はＡＧＶ管理ソフトウェア３２に送られる。ＡＧＶ管理ソフトウェア３２はこの緊急停止解除実行中を検知する。自走体１０は、極微速度で２Ｄコード上まで前進し、２Ｄコード読取後、停止する。自走体１０は緊急停止解除完了すると、ＡＧＶステータスの緊急停止中を解除する。ＡＧＶ管理ソフトウェア３２から自走体１０へデータ要求がおくられると、自走体１０はステータスが終了したものとＡＧＶ管理ソフトウェア３２に伝達する。ＡＧＶ管理ソフトウェア３２は緊急停止解除完了を検知する。その後、自走体１０は、自動運転要求（新規オーダ）がＡＧＶ管理ソフトウェア３２から送られ、自走体１０は、新規オーダを実行する。
【００５７】
図４８では、運用モードが既に手動の場合は実行せず、ＡＧＶ管理ソフトウェア３２は、自走体１０に運用モードの設定を通知する。生存確認においては、ＡＧＶ管理ソフトウェア３２から自走体１０へデータ要求がおくられると、ステータスが終了していないものと自走体１０はＡＧＶ管理ソフトウェア３２に送られる。ＡＧＶ管理ソフトウェア３２は手動操作実行中を検知する。自走体１０は、手動操作完了する。ＡＧＶ管理ソフトウェア３２から自走体１０へデータ要求がさらに送られる。自走体１０はＡＧＶ管理ソフトウェア３２へ実行ステータスが終了したものと伝達する。ＡＧＶ管理ソフトウェア３２は手動操作完了を検知する。
【００５８】
次に、本システムの機能ブロックについて説明する。図２に示すように、ＡＧＢ１１に備えた自走体１０には、制御部１０Ａと通信インターフェースの通信部１０Ｂ（受信手段）とがあり、サーバ２０には、制御部２０Ａと通信インターフェースの通信部２０Ｂ（送信手段）とにわたり、コマンド一覧としてステータス取得コマンド２１、行先指示コマンド２２（演算手段）、定量動作コマンド２３、地図切り替えコマンド２４（設定手段）、コースデータｒｅａｄ／ｗｒｉｔｅコマンド２５が設定され、これらコマンドはサーバ２０の送信手段である通信部２０Ｂから自走体１０の受信手段である通信部１０Ｂへ送信される。
【００５９】
先ず、図３に示すように、サーバ２０から自走体１０へ向けて、シーケンス番号、自走体汎用Ｉ／Ｏ（出力）操作、条件判定フラグ等のステータス取得コマンド２１が送信される。
【００６０】
サーバ２０からのコマンドに対して、自走体１０から４つのレスポンスが返信される。図４に示すように、目的地のＸ座標、Ｙ座標、角度と条件判定フラグが返信される。
【００６１】
また、図５に示すように、エラー情報、運行設定情報、電池残量、電池電圧、Ｗｉ−Ｆｉ  ＲＳＳＩ、測位信頼度、追加エラー情報、走行コース番号が返信される。
【００６２】
また、図６に示すように、右軸のモータ電流、左軸のモータ電流、マーカ番号、自走体汎用Ｉ／Ｏ（出力）操作、自走体汎用Ｉ／Ｏ（入力）が返信される。
【００６３】
また、図７に示すように、自走体入力情報、シーケンス番号が返信される。
【００６４】
次に、サーバ２０から自走体１０へ向けて、行先指示コマンド２２（演算手段）が送信される。このときサーバ２０は、庫内のラックの位置に対応して仮想的に座標を算出する。図８に示すように、位置同定動作制御として、位置同定制御コード、コース始点のＸ座標、コース始点のＹ座標が送信される。
【００６５】
図９に示すように、自走体１０からサーバ２０へ向けて、実行結果、現在地図番号、許可情報が返信される。
【００６６】
次に、図１０に示すように、サーバ２０から自走体１０へ向けて、走行制御として、制御コード、目的地のＸ座標、目的地のＹ座標、目的地の角度が送信され、自走体１０からサーバ２０へ向けて、実行結果が返信される。
【００６７】
次に、図１１に示すように、サーバ２０から自走体１０へ向けて、走行基本情報設定として、台車方向、速度、円弧半径、加速時間および減速時間、走行コース番号が送信され、自走体１０からサーバ２０へ向けて、実行結果が返信される。
【００６８】
次に、図１２に示すように、サーバ２０から自走体１０へ向けて、走行拡張情報１として、障害物回避方向、最小回避距離、最大回避距離、インポジション範囲（自走体が目標に到達したと判断する距離）、旋回速度、旋回加速度、旋回減速度が送信され、自走体１０からサーバ２０へ向けて、実行結果が返信される。
【００６９】
次に、図１３に示すように、サーバ２０から自走体１０へ向けて、走行拡張情報２として、障害物検知設定、障害物不検出設定（後以外）、後の障害物検知設定、後の障害物不検出設定が送信され、自走体１０からサーバ２０へ向けて、実行結果が返信される。
【００７０】
上記した位置同定動作制御、走行制御、走行基本情報設定、走行拡張情報１、走行拡張情報２の各コマンドがすべて正常に受信した後に、自走体１０は自動運転を開始する。
【００７１】
次に、サーバ２０から自走体１０へ向けて、定量動作コマンド２３が送信される。すなわち、図１４に示すように、定量動作コマンド２３である運行指令、後以外の障害物検知設定、後の障害物検知設定、加速時間及び減速時間、移動前後、移動旋回の情報を自走体１０に送信する。自走体１０からサーバ２０へ向けて、実行結果が返信される。
【００７２】
次に、サーバ２０から自走体１０へ向けて、地図切り替えコマンド２４（設定手段）が送信される。すなわち、自走移動するＡＧＶが障害物のある区域に到達したのを契機に前記サーバ２０からの座標データのピッチを可変にして適宜再設定する。障害物のある区域では前記ＡＧＶはグリッド方式に替えて縮小したグリッドに置き換える。図１５に示すように、地図番号設定、Ｘ座標の切替座標指定、Ｙ座標の切替座標指定、角度の切替座標指定を自走体１０に送信する。自走体１０からサーバ２０へ向けて、実行結果が返信される。この結果は、コマンドを正常に受け付けたかどうかの結果である。
【００７３】
次に、サーバ２０から自走体１０へ向けて、コースデータｒｅａｄ／ｗｒｉｔｅコマンド２５が送信される。すなわち、自走体１０上に保存されているコースデータをｒｅａｄ／ｗｒｉｔｅする。
【００７４】
図１６に示すように、読み込み／書き込みを指定するＲ／Ｗ、対象のコース番号を指定するコース番号、読み込み／書き換えを行うデータを指定するＮＵＭ、上段の読み込みと下段の書き込みデータ６〜データ１３が送信される。自走体１０からサーバ２０へ向けて、実行結果が返信される。この結果は、読み込み／書き込みを指定するＲ／Ｗ、対象のコース番号を返信するコース番号、読み込み／書き換えを行ったデータＮＵＭを返信するＮＵＭ、上段の読み込みと下段の書き込みデータ６〜データ１３が返信される。なお、コースデータは1パケットですべてのデータを送受信することができないため、ＮＵＭをインクリメントして指定し、複数回送受信を行う。
【００７５】
ＱＲコードを庫内の各ラック位置に対応して貼り付けた場合、ＱＲコード通過時にずれ量を検出し、補正しながら次のＱＲコードに対して走行する。これは相対座標系での走行制御であり、自走体１０にはＱＲコードリーダが搭載される。
【００７６】
ＱＲコードと同様に仮想マーカが庫内の各ラック位置に対応して配置させた場合、仮想マーカ通過時にずれ量を検出し、補正しながら、次の仮想マーカに対して走行する。すなわち、絶対座標で仮想マーカに対して位置決めする。また、与えられたＸ座標、Ｙ座標、角度Θに対して最短距離で移動する。人、ＡＧＶ、フォークリフト、移動棚等の風景変化により、絶対座標系の精度がおちる。
【００７７】
自走体１０は、搬送用途であったり、ピッキング用途であったり、その用途に応じてさまざまな形態が考えられるものであり、特に、天板部分には、下記に示すように、目的に沿ったアタッチメント方式の各種装置が設けられることから、トラックの荷台のように多くのバリエーションを有する形態となる。
（１）天板が上下動する形態：例えば、天板の下にテレスコピック機構やパンタグラフ機構からなる上下動機構を設け、それにより天板を上下させることができる自走体を運用するソリューションが考えられる。例えば自走体が物流センター内に複数設けられた棚の下に潜り込んで、その棚を天板の上下動機構で持ち上げて固定し、所望の場所（例えばＧＴＰステーション  ＧＴＰ：Ｇｏｏｄｓ  ｔｏ  ｐｅｒｓｏｎの略）に棚ごと運ぶソリューションである。
（２）自走体の天板にクレーンを設けるタイプと、天板にバスケットを設けるタイプの２種類を用いるソリューション：クレーン自走体が棚の前に停車し、棚から物品を取り出してバスケット自走体のバスケットに物品を投入し、バスケット自走体がＧＴＰステーションまで物品を運ぶソリューションである。
（３）天板にコンベヤ（ベルトコンベヤやローラコンベヤ）を設けた自走体を用いるソリューション：例えば物流センター内の搬送ラインに自走体が停車できる空間（物品受領口）が設けられており、搬送ラインから送られる物品を物品受領口で受け取って天板のコンベヤに移載し、ＧＴＰステーションまで運ぶソリューションである。
（４）天板が自走体の中心線を軸にバタフライバルブのように両側に傾斜できる構造の自走体を用いるソリューション：（３）のソリューションと同様に自走体が搬送ラインの物品受領口で物品を受領後、天板は水平状態でＧＴＰステーションのような目的地まで移動する。目的地には穴が開いており、物品を穴に向けて天板を傾斜させて落とし込むソリューション。穴の下にはコンベヤライン、トラックの荷台など別の場所に搬送する手段が設けられている場合が多い。
（５）自走体が連結して搬送するソリューション：自走体は単独の走行だけでなく、自走体同士連結して搬送する場合もあってよい。自走車の長さが連結により長くなるので、可変グリッドによる細かい制御により自走車同士の衝突回避や他の物品への衝突回避に役立つ。
（６）（３）と（５）をミックスさせたソリューション：自走体天板に、走行方向と９０度異なる方向にコンベヤが形成されており、この自走体が走行方向に複数連結して円状に配置されるソリューションである。このようなコンベヤ型の自走体ソリューションは、空港などで運用されているクロスベルト型ソータと同じ機能を有するものになり、しかもクロスベルト型ソータのように床に走行用の円状レールを設ける必要がないことから、簡便・早期に設置可能であり、かつ設置場所の制約も少なくなり、さらに自走体の増解結が容易なことから故障時の対応や保守対応もやりやすいという利点も多い。
（７）自走体が人の動きに追従するソリューション：（２）のソリューションの場合、クレーン自走体を利用するが、人がピッキング目的の棚にバスケット自走体を連れて移動し、ピッキングした物品をバスケットに投入し、人と一緒にバスケット自走体が移動するソリューションであってもよい。また、空港などで複数の大きな荷物を一人で移動しなければならないときなど有用である。
以上、グリッドピッチが可変できることで衝突回避などのきめの細かい制御が可能となり、安全面において優れたものとなる。
【００７８】
なお、上記したステータスコマンド、行先指示コマンド、定量動作コマンド、地図切り替えコマンド、コースデータｒｅａｄ／ｗｒｉｔｅコマンド等の処理プログラムは、事前にメモリ（ＲＯＭ）に記憶させるのではなく、適宜の記録媒体に記録しておいても良い。この場合、サーバ２０の制御部２０Ａが読み取りを行って当該処理プログラムの取得を行い、取得後に制御部２０Ａが当該プログラムを実行する。
【００７９】
なお、一々例示はしないが、本発明は、その趣旨を逸脱しない範囲内において、種々の変更が加えられて実施されるものである。
【符号の説明】
【００８０】
１０…自走体
１０Ａ…制御部
１０Ｂ…通信手段(受信手段)
１１…ＡＧＶシステム
１２…自律走行制御ＣＰＵ
１３…無線通信ソフトウェア
１４…グリッド間移動制御ソフトウェア
１５…ベースロボット
１６…制御ファームウェア
２０…サーバ（サーバ）
２０Ａ…制御部
２０Ｂ…通信手段（送信手段）
２１…ステータス取得コマンド
２２…行先指示コマンド（演算手段）
２３…定量動作コマンド
２４…地図切り替えコマンド（設定手段）
２５…コースデータｒｅａｄ／ｗｒｉｔｅコマンド
３０…システム監視用ＰＣ
３１…ＡＧＶ走行最適化シフトウェア
３２…ＡＧＶ管理ソフトウェア
【要約】      （修正有）【課題】物流センター内での複数の自走体に係るレイアウトの自由度が向上し、特に目的地に最短距離（短時間）で運ぶことが容易となるＡＧＶ経路探索サーバ、ＡＧＶ経路探索システム、ＡＧＶ経路探索方法を提供する。【解決手段】物流センター内で複数の自走体１０と前記自走体１０の走行の目印となる複数のグリッドを用いたＡＧＶシステムにおいて、自走体１０を自走させる際に、所定の自走体１０の経路を検索するためのＡＧＶ経路探索サーバであって、該サーバは、経路探索のための条件に基づき仮想的に座標を算出する演算手段と、該演算手段で算出した座標のデータを自走体と該サーバ間でリアルタイムに送受信できる通信手段と、前記座標に基づいて自走移動する自走体１０が前記経路探索のための条件に基づき前記通信手段からの座標のデータを適宜再設定する設定手段と、を備える。【選択図】図１【図１】
0006906877.tif 000002
【図２】
0006906877.tif 000003
【図３】
0006906877.tif 000004
【図４】
0006906877.tif 000005
【図５】
0006906877.tif 000006
【図６】
0006906877.tif 000007
【図７】
0006906877.tif 000008
【図８】
0006906877.tif 000009
【図９】
0006906877.tif 000010
【図１０】
0006906877.tif 000011
【図１１】
0006906877.tif 000012
【図１２】
0006906877.tif 000013
【図１３】
0006906877.tif 000014
【図１４】
0006906877.tif 000015
【図１５】
0006906877.tif 000016
【図１６】
0006906877.tif 000017
【図１７】
0006906877.tif 000018
【図１８】
0006906877.tif 000019
【図１９】
0006906877.tif 000020
【図２０】
0006906877.tif 000021
【図２１】
0006906877.tif 000022
【図２２】
0006906877.tif 000023
【図２３】
0006906877.tif 000024
【図２４】
0006906877.tif 000025
【図２５】
0006906877.tif 000026
【図２６】
0006906877.tif 000027
【図２７】
0006906877.tif 000028
【図２８】
0006906877.tif 000029
【図２９】
0006906877.tif 000030
【図３０】
0006906877.tif 000031
【図３１】
0006906877.tif 000032
【図３２】
0006906877.tif 000033
【図３３】
0006906877.tif 000034
【図３４】
0006906877.tif 000035
【図３５】
0006906877.tif 000036
【図３６】
0006906877.tif 000037
【図３７】
0006906877.tif 000038
【図３８】
0006906877.tif 000039
【図３９】
0006906877.tif 000040
【図４０】
0006906877.tif 000041
【図４１】
0006906877.tif 000042
【図４２】
0006906877.tif 000043
【図４３】
0006906877.tif 000044
【図４４】
0006906877.tif 000045
【図４５】
0006906877.tif 000046
【図４６】
0006906877.tif 000047
【図４７】
0006906877.tif 000048
【図４８】
0006906877.tif 000049