タグ識別システム、タグ読み取り装置、およびタグシーケンス判定方法
【課題】 タグ識別システム、タグ読取装置、およびタグシーケンス判定方法を提供する。
【解決手段】 タグ読み取り装置と複数のタグを備えるタグ識別システムであって、タグ読み取り装置は、少なくとも2つのアンテナを有し、各アンテナの有効範囲内で呼び出し信号を送信し、複数のタグは、少なくとも2つのアンテナの各々の有効範囲を順次通過し、複数タグの各々が受信した呼び出し信号に応答して少なくとも2つのアンテナに返信信号を返し、タグ読み取り装置は、複数のタグから返され、かつ少なくとも2つのアンテナによって受信した返信信号に基づいて、複数のタグが通過する順序を判定するシーケンス判定手段を含む。
【解決手段】 タグ読み取り装置と複数のタグを備えるタグ識別システムであって、タグ読み取り装置は、少なくとも2つのアンテナを有し、各アンテナの有効範囲内で呼び出し信号を送信し、複数のタグは、少なくとも2つのアンテナの各々の有効範囲を順次通過し、複数タグの各々が受信した呼び出し信号に応答して少なくとも2つのアンテナに返信信号を返し、タグ読み取り装置は、複数のタグから返され、かつ少なくとも2つのアンテナによって受信した返信信号に基づいて、複数のタグが通過する順序を判定するシーケンス判定手段を含む。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、コンピュータシステムに関し、特に、タグ識別システム、タグ読み取り装置、およびタグシーケンス判定方法に関する。
【背景技術】
【0002】
識別を目的としたデータ交換のための、無線周波数を介した非接触式双方向通信技術として、無線ICタグ(RFID)の普及が急速に進んでいる。
【0003】
RFIDシステムは、典型的には、RFIDリーダとRFIDタグという2つの主要部分で構成される。RFIDタグは読み取り対象物に付加され、RFIDシステムのデータ記憶媒体として機能する。RFIDタグは、典型的には、データを記憶するマイクロチップと、コイル・アンテナ等の、RFIDリーダーとの無線周波数通信用の接続素子とを含む。RFIDタグには、アクティブとパッシブの2種類がある。アクティブRFIDタグは、タグ上に電源装置(バッテリー等)を備え、RF信号を能動的に送信して通信を行う。パッシブRFIDタグは、必要な電力をRFIDリーダの呼び出し信号から得て、RFIDリーダの信号を反映もしくはロード変調して通信を行う。パッシブかアクティブかにかかわらず、ほとんどのRFIDタグは、RFIDリーダからの呼び掛けがあったときにのみ通信する。
【0004】
RFIDリーダは、RFIDタグとの間でデータの読み取りと書き込みを行うことができる。RFIDリーダは、典型的には、無線周波数モジュールと、コントローラと、RFIDタグと無線周波数通信を行うための接続素子(アンテナ等)とを含む。さらに、多数のRFIDリーダには、受信したデータをデータ処理サブシステムに伝達するための情報読み取りインタフェースが設けられている。このインタフェースの一例としては、パソコン上で稼働するデータベースが挙げられる。
【0005】
ほとんどのRFIDシステムは、RFIDリーダのアンテナが呼び出し信号を送信し、アンテナの有効範囲(以下、「RF領域」ともいう)内にあるタグがそれを受信することで機能する。有効範囲の大きさは、RFIDリーダの動作周波数とアンテナのサイズによって決まる。RFIDタグは、アンテナの有効範囲内を通過中にリーダの呼び出し信号を検出し、それに応答して、タグ内に格納される識別対象物に関する情報またはデータを返信信号として送信する。リーダは、RFIDタグから返された返信信号を受信し、その内容に基づいて、RFIDタグによって識別される物体を識別する。
【0006】
RFIDは、バーコード、磁気カード、ICカード等の従来の識別技術と比較すると、非接触式で動作範囲が広い、悪環境への適応性が高い、移動体を識別できる等の利点を有する。これらの利点により、RFIDは物流管理の分野でますます広く利用されるようになっている。しかし、RFIDを物流管理に利用する場合には、図1に示すRFIDアプリケーション層でのリアルタイム管理が大きな問題となる。
【0007】
リアルタイム管理で重要となる課題の1つは、空港手荷物取り扱いシステム、郵便物仕分けシステム、食品仕分けシステム等の多数の適用業務において、移動シーケンスのリアルタイム検出問題を解決することである。図2に、移動シーケンスのリアルタイム検出問題の一例を示す。
【0008】
現時点では、以下の理由から、移動シーケンスにおいて個別のRFIDタグを検出することは困難である。
【0009】
1.RFIDリーダがタグに送信した信号に対して、複数のタグが同時にリーダに応答する可能性がある。
【0010】
2.RFIDリーダは複数のタグを同時に読み取ることができるが、図3に示すように、読み取られる情報は単純で、順序が混乱しがちである。
【0011】
3.詳細な情報を取得することが困難であり、例えば、無作為間隔の移動シーケンスに含まれる各タグの正確な時間などは得られない。
【0012】
4.複数のタグがRF領域に同時に入ると衝突が発生する。衝突が発生すると自然順序が完全に混乱し、以下のような問題が生じる。
a.パッシブタグの場合は、タグ内に電源がないため、状態情報の信頼性が失われる。
b.タグ同士が通信できない。これは、複数チャネルにアクセスする通信において発生する問題である。
c.タグのメモリ量が少なく、計算能力も低い。そのため、タグ上での計算はほぼ不可能である。
d.衝突防止を目指した従来技術も存在するが、この技術は移動シーケンスの正しい順序を検出する上ではおおむね無力である。
【0013】
5.リーダの衝突防止能力を高くするにつれて、シーケンス(順序)の検出効率がボトルネックとなる。現在のリーダはC1 G2(クラス1第2世代)のタグを毎秒600以上読み取ることができるが、実環境のタグを専用RFIDリーダが読み取る際には、1つ当たりおよそ数十ミリ秒を要する。そのため、「グローバルスクロール」の効率は「在庫」の効率よりも低い。
【0014】
シーケンス(順序)検出の問題を既存の方法で解決することはきわめて困難であるが、RFID適用業務における移動シーケンス検出の需要は多く、大きな市場機会が存在するため、シーケンス検出はますます重要となっている。しかし、現在のほとんどの移動シーケンス検出システムは高価で、読み取りに時間がかかりすぎる。例えば、北京首都国際空港で使用される空港手荷物取り扱いシステムは、1日平均約110,000人の乗客を処理することができるが、現状では手荷物の誤処理が乗客1,000人中平均5人の割合で発生している。手荷物の紛失や誤処理は、1件当たり平均500人民元のコスト増につながる。したがって、手荷物の紛失によるコスト増は1日275,000人民元、年間で1億375,000人民元に上る。乗客と航空会社にとって、時間がかかることも問題となる。例えば、長年使用されてきた仕分け機の最新世代、S−3000E Tilt−Tray Sorterの仕分け速度は3.5m/secである。手荷物処理速度が毎秒1個、エアバス380の定員が600人、乗客1人の手荷物が2個とすると、必要な処理時間は1200秒、すなわち20分となる。手荷物の処理速度を5倍の毎秒5個にできると、総処理時間は4分間に短縮され、乗客や航空会社にとって大幅な省時間となる。
【0015】
移動シーケンスの混乱は、移動する順序対が高い確率で観測領域内に同時に滞在することによって発生する。観測領域X内のシーケンスSeq={B→A}の観測値は、
【数1】
として表される。混乱シーケンス情報は、以下の特徴を有する。
a.物体AおよびBが観測領域に入ったときに衝突が発生する。
b.衝突が開始する前に、物体Aのみが観測される短い期間が存在する。
c.衝突が終了した後に、物体Bのみが観測される短い期間が存在する。
d.単一物体と複数の物体の境界を判別し、観測結果を制御するための精密な方法がない。
e.物体Aと物体B間の間隔が不明確である。
RFIDリーダの呼び掛けエリア内には無数のタグが存在しうる。RFIDシステム内のリーダは、呼び掛けメッセージをタグに送信することができ、メッセージを受信したすべてのタグは直ちにリーダに応答を送信する。複数のタグが応答した場合には、これらの応答がRF通信チャネル内で衝突するため、リーダはそれを受信できない。この衝突を解決する問題は一般に「衝突防止問題」と呼ばれ、この問題を解決することはきわめて重要である。
【0016】
マルチアクセス手順の中で最も単純なのは、ALOHA手順である。データパケットは取得可能な状態になると直ちにタグからリーダに送信されるため、これはタグ駆動型の確率的TDMA手順ということができる。この手順は、読み取り専用タグに対してのみ使用される。読み取り専用タグは、通常、少量のデータ(シリアル番号)を周期的シーケンス(順序)でリーダに送信する。データ送信時間は繰り返し時間のうちごく一部を使って行われるため、次の送信までに比較的長い休止時間がある。さらに、この繰り返し時間はタグ間で少しずつ異なるため、ある程度の確率で、2つのタグがデータパケットを送るタイミングがずれてデータパケットの衝突が発生しないケースが生じる。図4に、ALOHAシステムにおけるデータ送信の時間シーケンスを示す。
【0017】
商業用タグ製品の衝突防止方法の基本概念として、数種類のスロット付きAlohaプロトコルが広く利用されている。これらの商業用タグ製品の例としては、PHILIPSの‘I−code’やISO/IEC−18000−6Cなどが挙げられる。このアルゴリズムの中心概念は、空のスロットや衝突スロット等の無効なスロットを減らすことで在庫プロセスの迅速化を図ることにある。しかし、このアルゴリズムはRFIDタグがRF領域に入る順序を判定する際には無力である。なぜなら、Alohaと関連の衝突防止アルゴリズムの無作為選択方法によって、正しい順序が崩されてしまうからである。
【0018】
また、短い時間で大量のタグを読み取ることを目指した従来技術も存在するが、移動シーケンスの正しい順序を検出するには無力であり、ときに余計な混乱を招くことさえある。図5に、従来技術の概念を示す。
【0019】
前述したように、従来の解決策は強力な方法を使用して大量のタグを読み取ろうとするものであるが、従来の衝突防止アルゴリズムでは複数のタグの順序が完全に混乱してしまう。これらのアルゴリズムは、短い時間で複数のタグを検出する方法を提供するが、読み取られる情報にはシーケンス(番号など)や原時間とは無関係の情報しか含まれない。
【0020】
上記のことから、移動中のRFIDタグの正しい順序を確実かつ効率的に検出するシステムと方法が必要とされていることは明らかである。
【発明の開示】
【発明が解決しようとする課題】
【0021】
本発明の目的は、移動中のRFIDタグの正しい順序を確実かつ効率的に検出するタグ識別システム、タグ読み取り装置、およびタグシーケンス判定方法を提供することである。
【0022】
本発明の第1の態様によれば、タグ読み取り装置と複数のタグを備えるタグ識別システムであって、タグ読み取り装置は、少なくとも2つのアンテナを有し、各アンテナの有効範囲内で呼び出し信号を送信し、複数のタグは、少なくとも2つのアンテナの各々の有効範囲を順次通過し、複数タグの各々が受信した呼び出し信号に応答して少なくとも2つのアンテナに返信信号を返し、タグ読み取り装置は、複数のタグから返され、かつ少なくとも2つのアンテナによって受信した返信信号に基づいて、複数のタグが通過する順序を判定するシーケンス判定手段を含むことを特徴とするタグ識別システムが提供される。
【0023】
本発明の第2の態様によれば、順次通過する複数のタグを読み取るためのタグ読み取り装置であって、有効範囲内を通過する複数のタグに呼び出し信号を送信し、受信した呼び出し信号に応答して各タグから返される返信信号を受信する少なくとも2つのアンテナと、複数のタグから返され、かつ少なくとも2つのアンテナによって受信した返信信号に基づいて複数のタグの順序を判定するシーケンス判定手段とを備えることを特徴とするタグ読み取り装置が提供される。
【0024】
本発明の第3の態様によれば、タグ読み取り装置を通過する複数のタグのシーケンス判定方法であって、タグ読み取り装置の少なくとも2つのアンテナの各々からその有効範囲内にある複数のタグに呼び出し信号を送信する呼び出し信号送信ステップと、タグ読み取り装置の少なくとも2つのアンテナから受信した呼び出し信号に応答して複数のタグが返す返信信号を受信する返信受信ステップと、受信した返信信号に基づいて複数のタグの通過の順序を判定するシーケンス判定ステップとを含むことを特徴とするシーケンス判定方法が提供される。
【発明の効果】
【0025】
本発明の技術的解決策は、特に以下の側面において大きな技術的効果を達成する。
【0026】
1.情報の発信元が単一領域か複数領域かを正確に分類でき、単一領域の判別が容易である。
【0027】
2.シーケンス検出に適したRF領域のサイズを決定するための手法と基準が提供される。
【0028】
3.以下の状況での展開が容易である。
a.周波数が異なる複数のリーダを使用する場合
b.移動速度を変化させる必要がある場合
c.距離を変化させる必要がある場合
d.異なる通信速度が使用される場合
【0029】
3.衝突防止アルゴリズムまたはプロトコルに依存しない。
【0030】
4.正検出率が高く、十分な信頼性がある。
【0031】
次に、図面を参照して、本発明の上記およびその他の機能と利点を詳細に説明する。
【発明を実施するための最良の形態】
【0032】
以下では、本発明の特徴と利点を、本発明の好適な実施例に関連して図面を参照しながら詳細に説明する。
【0033】
図6は、本発明の一実施例によるRFIDシステム100の概略図を示す。この実施例は、空港手荷物取り扱いシステムへの適用事例である。当業者には、本発明によるRFIDシステムを他の物流管理システムにも適用できることは理解されるであろう。
【0034】
図6に示すように、本発明の当該実施例のRFIDシステム100は、1つのRFID読み取り装置101と複数のRFIDタグ102とを含む。RFIDタグ102を取り付けた手荷物はコンベヤで移送され、これらのタグは移動シーケンスを形成する。RFID読み取り装置101は、その有効範囲内にあるコンベヤ上のタグに呼び出し信号を送信し、タグ付き手荷物を正しく仕分けするために、タグが呼び出し信号に応答して返してきた返信信号に基づいてコンベヤ上のタグの順序を判定する。
【0035】
本実施例においては、最終的には、複数のタグの順序の判定は2つの隣接タグの順序の各判定に分解されるため、以下では、コンベヤ上の2つのタグ102Aおよび102Bの順序の判定を例にとって本発明によるRFIDシステム100の原理を説明する。
【0036】
図7は、RFID読み取り装置101の構造を示す概略ブロック図である。図7に示すように、本発明によるRFID読み取り装置101は、無線周波数通信によりデータを送受信するための少なくとも2つのアンテナを含む。この例では、RFID読み取り装置101は、アンテナ1とアンテナ2とを含む。各アンテナは各々対応する有効範囲を有する。有効範囲タグ内のタグはRFID読み取り装置101によってアンテナを介して送信された呼び出し信号を受信し、呼び出し信号に応答して返信信号を返すことができる。RFID読み取り装置101は、アンテナを介してその返信信号を受信することができる。
【0037】
RFID読み取り装置101は、シーケンス判定手段1011と、返信分類手段1012と、呼び出し信号送信タイミング設定手段1013とをさらに含む。
【0038】
シーケンス判定手段1011は、タグ102Aおよび102Bによって返され、かつアンテナ1および2によって受信された返信信号に基づいて、タグ102Aおよび102Bの通過順序を判定する。
【0039】
返信分類手段1012は、アンテナ1および2によって受信された返信信号を分類して、返信元が単一領域か複数領域かを判定し、返信分類結果をシーケンス判定手段1011に送信する。ここで、「単一領域」とは、受信した返信信号に1つのタグから返された返信信号のみが含まれることを意味し、「複数領域」とは、受信した返信信号に複数のタグから返された返信信号が含まれることを意味する。
【0040】
呼び出し信号送信タイミング設定手段1013は、アンテナ1および2から呼び出し信号を送信するタイミングを設定するために使用される。具体的には、呼び出し信号送信タイミング設定手段1013は、シーケンス判定手段1011がアンテナ1によって受信された返信信号に基づいてRFIDタグ102Aおよび102Bの順序を一意に判定できない場合に、アンテナ2から呼び出し信号を送信するタイミングを調整する。ここで、シーケンス判定手段1011がアンテナ1によって受信された返信信号に基づいてRFIDタグ102Aおよび102Bの順序を一意に判定できる場合(例えば、アンテナ1を介して受信した返信信号が、1つの単一領域と1つの複数領域とを含む場合)には、アンテナ2によって受信された返信信号を使用して2つのタグの順序を判定する必要がないことは言うまでもない。
【0041】
実際には、本発明のRFID読み取り装置101に含まれるシーケンス判定手段1011、返信分類手段1012、および呼び出し信号送信タイミング設定手段1013は共に、情報パーティションおよび順序最適化(OO:Ordinal Optimizatio)に基づいた1つのタグ順序識別手法を構成する。以下では、その原理と特徴について詳細に説明する。
【0042】
前述したように、返信分類手段1012は、アンテナ1および2が受信した返信信号を分類して、返信元が単一領域か複数領域かを判定する。
【0043】
ここで、それぞれタグ102Aおよび102Bを付加されたコンベヤ上の物体AおよびBは、Aの後にBという順序でRFID読み取り装置101を通過する。2つのタグを読み取る際の図8に示す3つのフェーズは、アンテナ1およびアンテナ2の各々について発生する。アンテナ1を例にとると、以下のような流れとなる。
【0044】
1.第1のフェーズにおいて、RFID読み取り装置に最も近い物体である物体A上のRFIDタグ102Aのみが読み取られる。これは「単一領域」と呼ばれる。
【0045】
2.第2のフェーズにおいて、コンベヤが進むに従ってRFIDタグ102Bがアンテナ1の有効範囲内に入ってくる。RFID読み取り装置はアンテナ1の有効範囲内に2つのタグがあることを検出し、従来の衝突防止アルゴリズムを適用してこれらの複数のタグを読み取る。読み取り結果は{B−>A}(Aの後にB)または{A−>B}(Bの後にA)のいずれにもなりうる。そのため、これは「混乱領域」、「衝突領域」、「二重領域」、もしくは「複数領域」と呼ばれる。この場合は、正しい順序は完全に混乱状態となる。
【0046】
3.最後のフェーズでは、タグ102Aは読み取りフィールドを離れるが、タグ102Bはまだ読み取りフィールド内に存在する。そのため、この領域は「単一領域」とも呼ばれる。
【0047】
タグ102Aおよび102B間の正しい順序を判定する上では、単一領域内でのサンプリングを正常に完了することが重要な要因となる。それは以下の理由による。
【0048】
1.単一領域内で2サンプルの両方が選択され、例えばT{A} < T{B}であった場合には、正しい順序は{B−>A}である(両方のサンプリングが単一領域内)。ここで、T{A}は、タグ102Aからの返信信号のみを含むデータ(以下「A返信」という)が受信されたタイミングを表し、T{B}は、タグ102Bからの返信信号のみを含むデータ(以下「B返信」という)が受信されたタイミングを表す。また、T{A} < T{B}は、A返信が受信されたタイミングが、B返信が受信されたタイミングよりも前であることを意味する。
【0049】
2.1つのサンプルが単一領域内で選択され、別のサンプルが複数領域で選択された場合(例えば、T{A}<T{A−>B}もしくはT{A}<T{B−>A}、またはT{B}>T{A−>B}もしくはT{B}>T{B−>A}の場合)には、{B−>A}が正しい順序である(少なくとも1回のサンプリングが単一領域内)。ここで、T{A−>B}は、タグ102Aおよびタグ102Bの両方から返された返信信号を含むデータのうち、タグ102Bからの返信信号がタグ102Aからの返信信号よりも先に返された場合のデータ受信タイミングを示し(以下、このデータを「B後A返信」という)、T{B−>A}は、タグ102Aおよびタグ102Bの両方から返された返信信号を含むデータのうち、タグ102Aからの返信信号がタグ102Bからの返信信号よりも先に返された場合のデータ受信タイミングを示す(以下、このデータを「A後B返信」という)。上記と同様に、T{A}<T{A−>B}は、A返信が受信されたタイミングが、B後A返信が受信されたタイミングよりも前であることを意味する。
【0050】
タグ数が3つ以上の場合も同様であり、2つの隣接タグ間の順序が上記のように判定される限り、その相対的順序は容易に判定できる。
【0051】
したがって、単一領域で複数のサンプルが選択されても、順序を判定することが可能である。単一領域内でサンプルを選択する方法は、きわめて重要な問題である。図9に示すように、従来の連続サンプル方法は非効率的である。これらの方法では、通信ブロックによって受信されたすべてのサンプルが複数領域で捕捉され、単一領域ではサンプルがまったく捕捉されない確立が高い。単一領域にサンプルがなければ、正しいシーケンスを決定することは不可能である。前述したように、単一領域と複数領域間の境界を判別することは困難なため、精密な方法を使用して単一領域内のサンプルを捕捉することは困難である。そのため、本発明では、順序最適化(OO)に基づく大まかな方法が提案される。図9に、異なる選択方法の効果を示す。
【0052】
単一領域における1サンプル選択方法問題の目的は、設計空間における検索および選択設計によって、妥当な設計を得ることにある。全数検索は一般に非効率的であり、ときには不可能なことさえある。また、検索結果は膨大な数に上る。検索空間は連続空間であるため、無限に広い。そのため、問題を離散事象系(DES:Discrete Event Systems)の最適化問題として公式化する必要がある。
【0053】
順序最適化(OO)は、1990年代にProf.Hoによって提唱された、最適化に基づくシミュレーションである。順序最適化方法を使用すると、最適化手法をベースとしたシミュレーションを効率的に実行することが可能になる。この方法の意図は、プランまたは選択集合のパフォーマンスを見積もるための計算上単純な粗モデルを使って、多数の候補から(真に最適解ではなく)まずまずか、または満足できる解を見つけることにある。「妥当な選択」とは、「高い確率で定量化および判定が可能な集合」として定義される。この粗モデルに基づき、これらの選択の部分集合(「選択部分集合S」と呼ばれる)が観測「妥当」集合として選択される。その後、順序最適化によって部分集合Sと真に妥当な部分集合Gとの間の「一致」または「整合」の度合いが定量化される。順序最適化方法は、計算の複雑性を適度に抑えながら多大なノイズの発生を防止できるため、確率離散最適化にはとりわけ有効である。
【0054】
上記で説明したように、順序最適化の基本概念は、順序比較と目標緩和という2つの原理に基づく。まず、決定Aが決定Bよりも妥当かどうかを判定することは、「A−B=?」を判定するよりもはるかに容易である。AとBとの相対的順序は、「値」が1/t1/2の速度で収束する間に、急激に収束する。AとBのうちどちらが妥当かを決定する際には、正確なカージナル値(cardinal
value)は必須ではない。正確なカージナル値は、選択の有用性(価値)を見積もる値ではなく、選択(順序)そのものを重視した値である。順序最適化のもう一つの主要概念は、目標緩和である。これは、妥当部分集合Gと選択部分集合Sとの間の「一致度」を、効率的で信頼度の高い方法で適度なレベルに保つことにより達成される。妥当部分集合Gの基準は、決定空間の上位nパーセンタイルとして選択され、ここでは真の最適解を見つける必要はない。図10に、順序最適化の基本概念を示す。
【0055】
まず、「整合確率」(AP:Alignment Probability)の意味を説明する。制約なし問題においては、「一致」または「整合」とは妥当部分集合Gと選択部分集合Sとの交点を意味する。APは、以下のように定義される。
【数2】
ここで、kは「整合度」である。
【0056】
盲目選別(BP:Blind Picking)は、部分集合Sを決定空間Θから、1)無作為、2)置換なし、および3)比較なし、の方法で選択する選択ルールである。この選択ルールによって、決定空間でのランク評価において、すべての決定が同一の傾向を持つことが保証される。また、この場合におけるAPは、以下のように閉形式で表すことができる。
【数3】
これは、超幾何分布であり、Nは決定空間のサイズを示す。盲目選別の場合、APは以下によって決まる。
【0057】
1.整合度k
2.妥当部分集合Gのサイズ(|G|=g)、および
3.選択部分集合Sのサイズ(|S|=s)
【0058】
一般的な順序最適化問題は、以下の最適化問題に公式化できる。
Min|S| (3)
s.t.|{Θi|Θi={A}orΘi={B}|>0; (4)
|Θ|=N; (5)
|G|=r%・N (Θの上位r%) (6)
Prob(|G∩S|>k)>Preq (7)
ここで、
S={Θ1, Θ2,…, Θs}−−−−−− 選択部分集合|S|=s
Θi−−−−−−−時間tiにおけるタグラベルの集合
Θ−−−−−−−設計空間
G−−−−−−妥当部分集合|G|=g
k−−−−−−−整合度
GおよびS間の整合度がkとなる確率は、以下の式で得られる。
【数4】
そのため、GおよびS間の整合度が少なくともkとなる確率は、以下のように表される。
【数5】
したがって、選択部分集合Sの最小サイズは、以下の式で得られる。
【数6】
RFIDシステムの場合、Sは、RFIDサンプル(タグ)を検出するためのRFID検出器(リーダ/アンテナ)の数である。
【0059】
サンプル盲目選別方法をこの事例に適用した場合、設計空間はTr+TI、妥当部分集合はTrであり、ここでTrは1つのRFIDタグを読み取る際の冗長時間、TIは1つのRFIDタグを読み取る際の最小時間である。Tr領域内の選別サンプルのみが単一領域内のサンプルを捕捉できる。シーケンスは、単一領域内のサンプルが検出された場合にのみ決定される。{S回の読み取り中少なくともkで単一領域内のサンプルを捕捉する}確率は、以下の式で表される。
【数7】
したがって、以下のようになる。
【数8】
【0060】
問題は、この方法をいかにして改良するかである。この方法は、単一領域内のサンプルを捕捉するために多数の検出器を必要とするため、効率的ではない。No−Free−lunch定理によれば、「どのアルゴリズムも、構造情報がなければ、その平均パフォーマンスは盲目的探索を上回ることはできない」のである。そのため、効率を高めるためには構造情報を得る必要がある。これまでの研究から、単一領域内のサンプルが捕捉できない主な理由は、読み取りの瞬間が「遅い」(すなわち、検出器がTr領域ではなくTI領域で動作する)ことであることが判明している。したがって、検出器が単一領域内のサンプルを捕捉しないことが既知の場合には、次の検出器iに対して時間Δti分「早く」動作するよう指示することで、妥当領域を拡大すればよい。通常、この調整方法が選択効果を高められるかどうかは、実環境によって決まる。図11に、この方法の基本原理を示す。
【0061】
増大分をΔTとすると、妥当部分集合のサイズはTr+ΔTとなる。したがって、{S回の読み取り中少なくともkで単一領域内のサンプルを捕捉する}確率は、以下の式で表される。
【数9】
よって、以下のようになる。
【数10】
したがって、確率の向上幅は、以下のようになる。
【数11】
【0062】
1つのRFIDタグを読み取る最小時間を110ms、冗長時間を90msとすると、式(6)に基づいたPure BPアルゴリズムと本発明の方法との理論比較は、表1および図12のようになる。
【表1】
【0063】
表1から、シーケンス検出において確率要件を満たす上では、本発明の方がBP法に勝っていることが明らかである。例えば、90%超の整合確率が必要とされる場合、BPでは少なくとも4つの検出器が必要であるが、本発明の方法によれば2つのみでこの要件を満たすことができる。RFID読み取り装置101には2つのアンテナのみが配置されているのはこの理由による。ここで留意されたいのは、表1における90%の確率に対応する検出器数は、本発明については「1」になっていることである。ここでは、第1の検出器は数えられていない。しかし、本発明の本実施例は2つの検出器を要し、RFID読み取り装置101には2つのアンテナ(アンテナ1およびアンテナ2)を配置する必要がある。
【0064】
図13に、図6に示すRFIDシステム100の、RFIDタグ対102Aおよび102Bの順序を判定するためのRFID読み取り装置101の動作の流れを示す。図13に示すように、ステップS11において、アンテナ1は呼び出し信号をRFIDタグ102Aおよび102Bに送信する。ステップS12において、現在のアンテナがタグから返された返信信号を受信する。
【0065】
ステップS13において、1つの呼び出し信号に応答してタグから返された返信信号を1つの返信集合として、返された返信信号に複数の返信集合が含まれるかどうかを判定する。
【0066】
ステップS13の判定結果が「YES」の場合は、ステップS14において、返信分類手段1012が当該複数の返信集合を分類する(すなわち、各返信集合の返信元が単一領域か複数領域かを判定する)。
【0067】
ステップS15において、複数の返信集合に単一領域があるかどうかを判定する。ステップS15の判定結果が「YES」の場合、すなわち、複数の返信集合に単一領域がある場合には、ステップS16において、シーケンス判定手段1011がRFIDタグ102Aおよび102Bの順序を判定する。
【0068】
例えば、返された返信信号が、1つの単一領域と1つの複数領域(例えば、{A}および{A,B})を含む2つの返信集合か、または2つの単一領域({A}および{B})である場合には、シーケンス判定手段1011は、分類結果と、2つの返信集合が受信された順序に基づいて、RFIDタグ102Aおよび102Bのシーケンスを判定することができる。これでプロセスは終了する。
【0069】
一方、ステップS13の結果が「NO」の場合、すなわち複数の返信集合がない(1つの返信集合しかない)場合には、返信分類手段1012はステップS17においてこの返信集合を分類する。返信集合の返信元は、1つの単一領域(例えば、{A}または{B})かまたは1つの複数領域(例えば、{A,B})のいずれかである。
【0070】
ステップS18において、現在のアンテナが最後のアンテナかどうかが判定される。最後のアンテナの場合には、プロセスは終了する。最後のアンテナではない場合には、ステップS19において、呼び出し信号送信タイミング設定手段1013が、分類結果に基づいて、次のアンテナが呼び出し信号を送信するタイミングを調整する。そしてステップS20に進み、次のアンテナがタグを読み取る。その後、ステップS12に戻り、次のアンテナがタグによって返された返信信号を受信する。
【0071】
ステップS15において返された複数の返信集合内に単一領域がないと判定された場合、すなわち、どの返信集合も複数領域である(例えば、2つの複数領域がある)と判定された場合には、ステップS18に進み、上記と同様にそれが最後のアンテナかどうかが判定される。そして、最後のアンテナである場合は、ステップS19に進み、呼び出し信号送信タイミング設定手段1013が次のアンテナが呼び出し信号を送信するタイミングを調整し、さらにステップS20に進んで次のアンテナがタグを読み取り、その後ステップS12に戻って以降のプロセスを繰り返す。
【0072】
図14に、本発明の他の実施例によるRFID読み取り装置101を示す。図14に示すように、本発明の他の実施例によるRFID読み取り装置101は、図7に示すRFID読み取り装置101の部品に加えて、読み取り性能制御手段1014と、有効範囲設定手段1015とをさらに含む。
【0073】
読み取り性能制御手段1014は、情報をノイズがなく明瞭なものとするために、読み取り時間が短縮されるように読み取り性能を制御する。性能は、RFID検出器が複数のRFIDタグを読み取る上で重要な要因となる。多数のRFIDタグを読み取る際には、1つのRFIDタグを読み取るよりも長い時間がかかる。RF領域内でRFIDタグ同士が隣接する時間が処理時間よりも短い場合には、RFID読み取り装置は返された情報を捕捉できないため、読み取りが失敗する確率が高くなる。そのため、本発明の適用業務においては、在庫モードでは有効に動作できないことが多い。読み取りを完了するためには、読み取り対象の数を制限する必要がある。タグの読み取り速度を上げるために読み取りモードを在庫とグローバルスクロールの間で調整すると、観測時間を短縮することができるため、シーケンスの移動速度を上昇させることが可能になる。
【0074】
有効範囲設定手段1015は、アンテナ1および2の有効範囲を設定することにより、アンテナが送信した呼び出し信号を受信できるタグを特定の個数に制限する。具体的には、有効範囲設定手段1015は、有効範囲内のタグ数がn未満になるようにアンテナの減衰レベルを調整する。この調整は、タグ対やタグシーケンスの順序判定の精度を高める上で効果的である。図15に、最適減衰レベルと信頼可能RF領域を示す。
【0075】
本発明の方法は、構造情報を利用するので、BPよりも高い検出能力を達成する。本発明の方法は、「Gの小さな改良」を行って「APの大きな改良」を実現することにより、移動中のRFIDシーケンスの正しい順序を判定できる確率を高める。
【0076】
以上、本発明を特定の好適な実施例を参照して説明してきたが、その形態と詳細については、付記した特許請求項に定義される本発明の精神と範囲から逸脱することなく様々な変更が可能なことは当業者には理解されるであろう。
【0077】
例えば、上記では、本発明のタグ識別システム、タグ読み取り装置、およびタグ順序判定方法について、それぞれRFID識別システム、RFID読み取り装置、およびRFIDタグ順序判定方法を例として説明してきたが、本発明のタグ識別システム、タグ読み取り装置、およびタグ順序判定方法は提示した実施例に限定されないことは当業者には明らかであろう。本発明の原理は、タグ読み取り装置が移動中のタグから返されたデータを読み取り、タグの順序を判定することにより、タグが付加された品目の順序を決定する他の状況にも同様に適用できる。
【図面の簡単な説明】
【0078】
【図1】RFIDアプリケーション層におけるリアルタイム管理問題を示す。
【図2】移動シーケンスのリアルタイム検出問題の一例を示す。
【図3】複数のタグからの同時応答による順序混乱の問題を示す。
【図4】ALOHAシステムにおけるデータ送信の時間シーケンスを示す。
【図5】従来技術の概念を示す。
【図6】本発明の一実施例によるRFIDシステムの概略図を示す。
【図7】図6に示すRFID読み取り装置の構造を示す概略ブロック図である。
【図8】2つのタグが読み取られる際に通常存在する3つのフェーズを概略的に示す。
【図9】異なる選択方法の効果を示す。
【図10】順序最適化の基本原理を示す。
【図11】本発明による選択方法の基本原理を示す。
【図12】Pure BPアルゴリズムと本発明の方法との理論比較を示す。
【図13】図6に示すRFIDシステムの、RFIDタグ対の順序を判定するためのRFID読み取り装置の動作の流れを示す。
【図14】本発明の他の実施例によるRFID読み取り装置を示す。
【図15】最適減衰レベルと信頼可能RF領域を示す。
【符号の説明】
【0079】
101:RFID読み取り装置
1011:シーケンス判定手段
1012:返信分類手段
1013:呼び出し信号送信タイミング設定手段
1014:読み取り性能制御手段
1015:有効範囲設定手段
【技術分野】
【0001】
本発明は、コンピュータシステムに関し、特に、タグ識別システム、タグ読み取り装置、およびタグシーケンス判定方法に関する。
【背景技術】
【0002】
識別を目的としたデータ交換のための、無線周波数を介した非接触式双方向通信技術として、無線ICタグ(RFID)の普及が急速に進んでいる。
【0003】
RFIDシステムは、典型的には、RFIDリーダとRFIDタグという2つの主要部分で構成される。RFIDタグは読み取り対象物に付加され、RFIDシステムのデータ記憶媒体として機能する。RFIDタグは、典型的には、データを記憶するマイクロチップと、コイル・アンテナ等の、RFIDリーダーとの無線周波数通信用の接続素子とを含む。RFIDタグには、アクティブとパッシブの2種類がある。アクティブRFIDタグは、タグ上に電源装置(バッテリー等)を備え、RF信号を能動的に送信して通信を行う。パッシブRFIDタグは、必要な電力をRFIDリーダの呼び出し信号から得て、RFIDリーダの信号を反映もしくはロード変調して通信を行う。パッシブかアクティブかにかかわらず、ほとんどのRFIDタグは、RFIDリーダからの呼び掛けがあったときにのみ通信する。
【0004】
RFIDリーダは、RFIDタグとの間でデータの読み取りと書き込みを行うことができる。RFIDリーダは、典型的には、無線周波数モジュールと、コントローラと、RFIDタグと無線周波数通信を行うための接続素子(アンテナ等)とを含む。さらに、多数のRFIDリーダには、受信したデータをデータ処理サブシステムに伝達するための情報読み取りインタフェースが設けられている。このインタフェースの一例としては、パソコン上で稼働するデータベースが挙げられる。
【0005】
ほとんどのRFIDシステムは、RFIDリーダのアンテナが呼び出し信号を送信し、アンテナの有効範囲(以下、「RF領域」ともいう)内にあるタグがそれを受信することで機能する。有効範囲の大きさは、RFIDリーダの動作周波数とアンテナのサイズによって決まる。RFIDタグは、アンテナの有効範囲内を通過中にリーダの呼び出し信号を検出し、それに応答して、タグ内に格納される識別対象物に関する情報またはデータを返信信号として送信する。リーダは、RFIDタグから返された返信信号を受信し、その内容に基づいて、RFIDタグによって識別される物体を識別する。
【0006】
RFIDは、バーコード、磁気カード、ICカード等の従来の識別技術と比較すると、非接触式で動作範囲が広い、悪環境への適応性が高い、移動体を識別できる等の利点を有する。これらの利点により、RFIDは物流管理の分野でますます広く利用されるようになっている。しかし、RFIDを物流管理に利用する場合には、図1に示すRFIDアプリケーション層でのリアルタイム管理が大きな問題となる。
【0007】
リアルタイム管理で重要となる課題の1つは、空港手荷物取り扱いシステム、郵便物仕分けシステム、食品仕分けシステム等の多数の適用業務において、移動シーケンスのリアルタイム検出問題を解決することである。図2に、移動シーケンスのリアルタイム検出問題の一例を示す。
【0008】
現時点では、以下の理由から、移動シーケンスにおいて個別のRFIDタグを検出することは困難である。
【0009】
1.RFIDリーダがタグに送信した信号に対して、複数のタグが同時にリーダに応答する可能性がある。
【0010】
2.RFIDリーダは複数のタグを同時に読み取ることができるが、図3に示すように、読み取られる情報は単純で、順序が混乱しがちである。
【0011】
3.詳細な情報を取得することが困難であり、例えば、無作為間隔の移動シーケンスに含まれる各タグの正確な時間などは得られない。
【0012】
4.複数のタグがRF領域に同時に入ると衝突が発生する。衝突が発生すると自然順序が完全に混乱し、以下のような問題が生じる。
a.パッシブタグの場合は、タグ内に電源がないため、状態情報の信頼性が失われる。
b.タグ同士が通信できない。これは、複数チャネルにアクセスする通信において発生する問題である。
c.タグのメモリ量が少なく、計算能力も低い。そのため、タグ上での計算はほぼ不可能である。
d.衝突防止を目指した従来技術も存在するが、この技術は移動シーケンスの正しい順序を検出する上ではおおむね無力である。
【0013】
5.リーダの衝突防止能力を高くするにつれて、シーケンス(順序)の検出効率がボトルネックとなる。現在のリーダはC1 G2(クラス1第2世代)のタグを毎秒600以上読み取ることができるが、実環境のタグを専用RFIDリーダが読み取る際には、1つ当たりおよそ数十ミリ秒を要する。そのため、「グローバルスクロール」の効率は「在庫」の効率よりも低い。
【0014】
シーケンス(順序)検出の問題を既存の方法で解決することはきわめて困難であるが、RFID適用業務における移動シーケンス検出の需要は多く、大きな市場機会が存在するため、シーケンス検出はますます重要となっている。しかし、現在のほとんどの移動シーケンス検出システムは高価で、読み取りに時間がかかりすぎる。例えば、北京首都国際空港で使用される空港手荷物取り扱いシステムは、1日平均約110,000人の乗客を処理することができるが、現状では手荷物の誤処理が乗客1,000人中平均5人の割合で発生している。手荷物の紛失や誤処理は、1件当たり平均500人民元のコスト増につながる。したがって、手荷物の紛失によるコスト増は1日275,000人民元、年間で1億375,000人民元に上る。乗客と航空会社にとって、時間がかかることも問題となる。例えば、長年使用されてきた仕分け機の最新世代、S−3000E Tilt−Tray Sorterの仕分け速度は3.5m/secである。手荷物処理速度が毎秒1個、エアバス380の定員が600人、乗客1人の手荷物が2個とすると、必要な処理時間は1200秒、すなわち20分となる。手荷物の処理速度を5倍の毎秒5個にできると、総処理時間は4分間に短縮され、乗客や航空会社にとって大幅な省時間となる。
【0015】
移動シーケンスの混乱は、移動する順序対が高い確率で観測領域内に同時に滞在することによって発生する。観測領域X内のシーケンスSeq={B→A}の観測値は、
【数1】
として表される。混乱シーケンス情報は、以下の特徴を有する。
a.物体AおよびBが観測領域に入ったときに衝突が発生する。
b.衝突が開始する前に、物体Aのみが観測される短い期間が存在する。
c.衝突が終了した後に、物体Bのみが観測される短い期間が存在する。
d.単一物体と複数の物体の境界を判別し、観測結果を制御するための精密な方法がない。
e.物体Aと物体B間の間隔が不明確である。
RFIDリーダの呼び掛けエリア内には無数のタグが存在しうる。RFIDシステム内のリーダは、呼び掛けメッセージをタグに送信することができ、メッセージを受信したすべてのタグは直ちにリーダに応答を送信する。複数のタグが応答した場合には、これらの応答がRF通信チャネル内で衝突するため、リーダはそれを受信できない。この衝突を解決する問題は一般に「衝突防止問題」と呼ばれ、この問題を解決することはきわめて重要である。
【0016】
マルチアクセス手順の中で最も単純なのは、ALOHA手順である。データパケットは取得可能な状態になると直ちにタグからリーダに送信されるため、これはタグ駆動型の確率的TDMA手順ということができる。この手順は、読み取り専用タグに対してのみ使用される。読み取り専用タグは、通常、少量のデータ(シリアル番号)を周期的シーケンス(順序)でリーダに送信する。データ送信時間は繰り返し時間のうちごく一部を使って行われるため、次の送信までに比較的長い休止時間がある。さらに、この繰り返し時間はタグ間で少しずつ異なるため、ある程度の確率で、2つのタグがデータパケットを送るタイミングがずれてデータパケットの衝突が発生しないケースが生じる。図4に、ALOHAシステムにおけるデータ送信の時間シーケンスを示す。
【0017】
商業用タグ製品の衝突防止方法の基本概念として、数種類のスロット付きAlohaプロトコルが広く利用されている。これらの商業用タグ製品の例としては、PHILIPSの‘I−code’やISO/IEC−18000−6Cなどが挙げられる。このアルゴリズムの中心概念は、空のスロットや衝突スロット等の無効なスロットを減らすことで在庫プロセスの迅速化を図ることにある。しかし、このアルゴリズムはRFIDタグがRF領域に入る順序を判定する際には無力である。なぜなら、Alohaと関連の衝突防止アルゴリズムの無作為選択方法によって、正しい順序が崩されてしまうからである。
【0018】
また、短い時間で大量のタグを読み取ることを目指した従来技術も存在するが、移動シーケンスの正しい順序を検出するには無力であり、ときに余計な混乱を招くことさえある。図5に、従来技術の概念を示す。
【0019】
前述したように、従来の解決策は強力な方法を使用して大量のタグを読み取ろうとするものであるが、従来の衝突防止アルゴリズムでは複数のタグの順序が完全に混乱してしまう。これらのアルゴリズムは、短い時間で複数のタグを検出する方法を提供するが、読み取られる情報にはシーケンス(番号など)や原時間とは無関係の情報しか含まれない。
【0020】
上記のことから、移動中のRFIDタグの正しい順序を確実かつ効率的に検出するシステムと方法が必要とされていることは明らかである。
【発明の開示】
【発明が解決しようとする課題】
【0021】
本発明の目的は、移動中のRFIDタグの正しい順序を確実かつ効率的に検出するタグ識別システム、タグ読み取り装置、およびタグシーケンス判定方法を提供することである。
【0022】
本発明の第1の態様によれば、タグ読み取り装置と複数のタグを備えるタグ識別システムであって、タグ読み取り装置は、少なくとも2つのアンテナを有し、各アンテナの有効範囲内で呼び出し信号を送信し、複数のタグは、少なくとも2つのアンテナの各々の有効範囲を順次通過し、複数タグの各々が受信した呼び出し信号に応答して少なくとも2つのアンテナに返信信号を返し、タグ読み取り装置は、複数のタグから返され、かつ少なくとも2つのアンテナによって受信した返信信号に基づいて、複数のタグが通過する順序を判定するシーケンス判定手段を含むことを特徴とするタグ識別システムが提供される。
【0023】
本発明の第2の態様によれば、順次通過する複数のタグを読み取るためのタグ読み取り装置であって、有効範囲内を通過する複数のタグに呼び出し信号を送信し、受信した呼び出し信号に応答して各タグから返される返信信号を受信する少なくとも2つのアンテナと、複数のタグから返され、かつ少なくとも2つのアンテナによって受信した返信信号に基づいて複数のタグの順序を判定するシーケンス判定手段とを備えることを特徴とするタグ読み取り装置が提供される。
【0024】
本発明の第3の態様によれば、タグ読み取り装置を通過する複数のタグのシーケンス判定方法であって、タグ読み取り装置の少なくとも2つのアンテナの各々からその有効範囲内にある複数のタグに呼び出し信号を送信する呼び出し信号送信ステップと、タグ読み取り装置の少なくとも2つのアンテナから受信した呼び出し信号に応答して複数のタグが返す返信信号を受信する返信受信ステップと、受信した返信信号に基づいて複数のタグの通過の順序を判定するシーケンス判定ステップとを含むことを特徴とするシーケンス判定方法が提供される。
【発明の効果】
【0025】
本発明の技術的解決策は、特に以下の側面において大きな技術的効果を達成する。
【0026】
1.情報の発信元が単一領域か複数領域かを正確に分類でき、単一領域の判別が容易である。
【0027】
2.シーケンス検出に適したRF領域のサイズを決定するための手法と基準が提供される。
【0028】
3.以下の状況での展開が容易である。
a.周波数が異なる複数のリーダを使用する場合
b.移動速度を変化させる必要がある場合
c.距離を変化させる必要がある場合
d.異なる通信速度が使用される場合
【0029】
3.衝突防止アルゴリズムまたはプロトコルに依存しない。
【0030】
4.正検出率が高く、十分な信頼性がある。
【0031】
次に、図面を参照して、本発明の上記およびその他の機能と利点を詳細に説明する。
【発明を実施するための最良の形態】
【0032】
以下では、本発明の特徴と利点を、本発明の好適な実施例に関連して図面を参照しながら詳細に説明する。
【0033】
図6は、本発明の一実施例によるRFIDシステム100の概略図を示す。この実施例は、空港手荷物取り扱いシステムへの適用事例である。当業者には、本発明によるRFIDシステムを他の物流管理システムにも適用できることは理解されるであろう。
【0034】
図6に示すように、本発明の当該実施例のRFIDシステム100は、1つのRFID読み取り装置101と複数のRFIDタグ102とを含む。RFIDタグ102を取り付けた手荷物はコンベヤで移送され、これらのタグは移動シーケンスを形成する。RFID読み取り装置101は、その有効範囲内にあるコンベヤ上のタグに呼び出し信号を送信し、タグ付き手荷物を正しく仕分けするために、タグが呼び出し信号に応答して返してきた返信信号に基づいてコンベヤ上のタグの順序を判定する。
【0035】
本実施例においては、最終的には、複数のタグの順序の判定は2つの隣接タグの順序の各判定に分解されるため、以下では、コンベヤ上の2つのタグ102Aおよび102Bの順序の判定を例にとって本発明によるRFIDシステム100の原理を説明する。
【0036】
図7は、RFID読み取り装置101の構造を示す概略ブロック図である。図7に示すように、本発明によるRFID読み取り装置101は、無線周波数通信によりデータを送受信するための少なくとも2つのアンテナを含む。この例では、RFID読み取り装置101は、アンテナ1とアンテナ2とを含む。各アンテナは各々対応する有効範囲を有する。有効範囲タグ内のタグはRFID読み取り装置101によってアンテナを介して送信された呼び出し信号を受信し、呼び出し信号に応答して返信信号を返すことができる。RFID読み取り装置101は、アンテナを介してその返信信号を受信することができる。
【0037】
RFID読み取り装置101は、シーケンス判定手段1011と、返信分類手段1012と、呼び出し信号送信タイミング設定手段1013とをさらに含む。
【0038】
シーケンス判定手段1011は、タグ102Aおよび102Bによって返され、かつアンテナ1および2によって受信された返信信号に基づいて、タグ102Aおよび102Bの通過順序を判定する。
【0039】
返信分類手段1012は、アンテナ1および2によって受信された返信信号を分類して、返信元が単一領域か複数領域かを判定し、返信分類結果をシーケンス判定手段1011に送信する。ここで、「単一領域」とは、受信した返信信号に1つのタグから返された返信信号のみが含まれることを意味し、「複数領域」とは、受信した返信信号に複数のタグから返された返信信号が含まれることを意味する。
【0040】
呼び出し信号送信タイミング設定手段1013は、アンテナ1および2から呼び出し信号を送信するタイミングを設定するために使用される。具体的には、呼び出し信号送信タイミング設定手段1013は、シーケンス判定手段1011がアンテナ1によって受信された返信信号に基づいてRFIDタグ102Aおよび102Bの順序を一意に判定できない場合に、アンテナ2から呼び出し信号を送信するタイミングを調整する。ここで、シーケンス判定手段1011がアンテナ1によって受信された返信信号に基づいてRFIDタグ102Aおよび102Bの順序を一意に判定できる場合(例えば、アンテナ1を介して受信した返信信号が、1つの単一領域と1つの複数領域とを含む場合)には、アンテナ2によって受信された返信信号を使用して2つのタグの順序を判定する必要がないことは言うまでもない。
【0041】
実際には、本発明のRFID読み取り装置101に含まれるシーケンス判定手段1011、返信分類手段1012、および呼び出し信号送信タイミング設定手段1013は共に、情報パーティションおよび順序最適化(OO:Ordinal Optimizatio)に基づいた1つのタグ順序識別手法を構成する。以下では、その原理と特徴について詳細に説明する。
【0042】
前述したように、返信分類手段1012は、アンテナ1および2が受信した返信信号を分類して、返信元が単一領域か複数領域かを判定する。
【0043】
ここで、それぞれタグ102Aおよび102Bを付加されたコンベヤ上の物体AおよびBは、Aの後にBという順序でRFID読み取り装置101を通過する。2つのタグを読み取る際の図8に示す3つのフェーズは、アンテナ1およびアンテナ2の各々について発生する。アンテナ1を例にとると、以下のような流れとなる。
【0044】
1.第1のフェーズにおいて、RFID読み取り装置に最も近い物体である物体A上のRFIDタグ102Aのみが読み取られる。これは「単一領域」と呼ばれる。
【0045】
2.第2のフェーズにおいて、コンベヤが進むに従ってRFIDタグ102Bがアンテナ1の有効範囲内に入ってくる。RFID読み取り装置はアンテナ1の有効範囲内に2つのタグがあることを検出し、従来の衝突防止アルゴリズムを適用してこれらの複数のタグを読み取る。読み取り結果は{B−>A}(Aの後にB)または{A−>B}(Bの後にA)のいずれにもなりうる。そのため、これは「混乱領域」、「衝突領域」、「二重領域」、もしくは「複数領域」と呼ばれる。この場合は、正しい順序は完全に混乱状態となる。
【0046】
3.最後のフェーズでは、タグ102Aは読み取りフィールドを離れるが、タグ102Bはまだ読み取りフィールド内に存在する。そのため、この領域は「単一領域」とも呼ばれる。
【0047】
タグ102Aおよび102B間の正しい順序を判定する上では、単一領域内でのサンプリングを正常に完了することが重要な要因となる。それは以下の理由による。
【0048】
1.単一領域内で2サンプルの両方が選択され、例えばT{A} < T{B}であった場合には、正しい順序は{B−>A}である(両方のサンプリングが単一領域内)。ここで、T{A}は、タグ102Aからの返信信号のみを含むデータ(以下「A返信」という)が受信されたタイミングを表し、T{B}は、タグ102Bからの返信信号のみを含むデータ(以下「B返信」という)が受信されたタイミングを表す。また、T{A} < T{B}は、A返信が受信されたタイミングが、B返信が受信されたタイミングよりも前であることを意味する。
【0049】
2.1つのサンプルが単一領域内で選択され、別のサンプルが複数領域で選択された場合(例えば、T{A}<T{A−>B}もしくはT{A}<T{B−>A}、またはT{B}>T{A−>B}もしくはT{B}>T{B−>A}の場合)には、{B−>A}が正しい順序である(少なくとも1回のサンプリングが単一領域内)。ここで、T{A−>B}は、タグ102Aおよびタグ102Bの両方から返された返信信号を含むデータのうち、タグ102Bからの返信信号がタグ102Aからの返信信号よりも先に返された場合のデータ受信タイミングを示し(以下、このデータを「B後A返信」という)、T{B−>A}は、タグ102Aおよびタグ102Bの両方から返された返信信号を含むデータのうち、タグ102Aからの返信信号がタグ102Bからの返信信号よりも先に返された場合のデータ受信タイミングを示す(以下、このデータを「A後B返信」という)。上記と同様に、T{A}<T{A−>B}は、A返信が受信されたタイミングが、B後A返信が受信されたタイミングよりも前であることを意味する。
【0050】
タグ数が3つ以上の場合も同様であり、2つの隣接タグ間の順序が上記のように判定される限り、その相対的順序は容易に判定できる。
【0051】
したがって、単一領域で複数のサンプルが選択されても、順序を判定することが可能である。単一領域内でサンプルを選択する方法は、きわめて重要な問題である。図9に示すように、従来の連続サンプル方法は非効率的である。これらの方法では、通信ブロックによって受信されたすべてのサンプルが複数領域で捕捉され、単一領域ではサンプルがまったく捕捉されない確立が高い。単一領域にサンプルがなければ、正しいシーケンスを決定することは不可能である。前述したように、単一領域と複数領域間の境界を判別することは困難なため、精密な方法を使用して単一領域内のサンプルを捕捉することは困難である。そのため、本発明では、順序最適化(OO)に基づく大まかな方法が提案される。図9に、異なる選択方法の効果を示す。
【0052】
単一領域における1サンプル選択方法問題の目的は、設計空間における検索および選択設計によって、妥当な設計を得ることにある。全数検索は一般に非効率的であり、ときには不可能なことさえある。また、検索結果は膨大な数に上る。検索空間は連続空間であるため、無限に広い。そのため、問題を離散事象系(DES:Discrete Event Systems)の最適化問題として公式化する必要がある。
【0053】
順序最適化(OO)は、1990年代にProf.Hoによって提唱された、最適化に基づくシミュレーションである。順序最適化方法を使用すると、最適化手法をベースとしたシミュレーションを効率的に実行することが可能になる。この方法の意図は、プランまたは選択集合のパフォーマンスを見積もるための計算上単純な粗モデルを使って、多数の候補から(真に最適解ではなく)まずまずか、または満足できる解を見つけることにある。「妥当な選択」とは、「高い確率で定量化および判定が可能な集合」として定義される。この粗モデルに基づき、これらの選択の部分集合(「選択部分集合S」と呼ばれる)が観測「妥当」集合として選択される。その後、順序最適化によって部分集合Sと真に妥当な部分集合Gとの間の「一致」または「整合」の度合いが定量化される。順序最適化方法は、計算の複雑性を適度に抑えながら多大なノイズの発生を防止できるため、確率離散最適化にはとりわけ有効である。
【0054】
上記で説明したように、順序最適化の基本概念は、順序比較と目標緩和という2つの原理に基づく。まず、決定Aが決定Bよりも妥当かどうかを判定することは、「A−B=?」を判定するよりもはるかに容易である。AとBとの相対的順序は、「値」が1/t1/2の速度で収束する間に、急激に収束する。AとBのうちどちらが妥当かを決定する際には、正確なカージナル値(cardinal
value)は必須ではない。正確なカージナル値は、選択の有用性(価値)を見積もる値ではなく、選択(順序)そのものを重視した値である。順序最適化のもう一つの主要概念は、目標緩和である。これは、妥当部分集合Gと選択部分集合Sとの間の「一致度」を、効率的で信頼度の高い方法で適度なレベルに保つことにより達成される。妥当部分集合Gの基準は、決定空間の上位nパーセンタイルとして選択され、ここでは真の最適解を見つける必要はない。図10に、順序最適化の基本概念を示す。
【0055】
まず、「整合確率」(AP:Alignment Probability)の意味を説明する。制約なし問題においては、「一致」または「整合」とは妥当部分集合Gと選択部分集合Sとの交点を意味する。APは、以下のように定義される。
【数2】
ここで、kは「整合度」である。
【0056】
盲目選別(BP:Blind Picking)は、部分集合Sを決定空間Θから、1)無作為、2)置換なし、および3)比較なし、の方法で選択する選択ルールである。この選択ルールによって、決定空間でのランク評価において、すべての決定が同一の傾向を持つことが保証される。また、この場合におけるAPは、以下のように閉形式で表すことができる。
【数3】
これは、超幾何分布であり、Nは決定空間のサイズを示す。盲目選別の場合、APは以下によって決まる。
【0057】
1.整合度k
2.妥当部分集合Gのサイズ(|G|=g)、および
3.選択部分集合Sのサイズ(|S|=s)
【0058】
一般的な順序最適化問題は、以下の最適化問題に公式化できる。
Min|S| (3)
s.t.|{Θi|Θi={A}orΘi={B}|>0; (4)
|Θ|=N; (5)
|G|=r%・N (Θの上位r%) (6)
Prob(|G∩S|>k)>Preq (7)
ここで、
S={Θ1, Θ2,…, Θs}−−−−−− 選択部分集合|S|=s
Θi−−−−−−−時間tiにおけるタグラベルの集合
Θ−−−−−−−設計空間
G−−−−−−妥当部分集合|G|=g
k−−−−−−−整合度
GおよびS間の整合度がkとなる確率は、以下の式で得られる。
【数4】
そのため、GおよびS間の整合度が少なくともkとなる確率は、以下のように表される。
【数5】
したがって、選択部分集合Sの最小サイズは、以下の式で得られる。
【数6】
RFIDシステムの場合、Sは、RFIDサンプル(タグ)を検出するためのRFID検出器(リーダ/アンテナ)の数である。
【0059】
サンプル盲目選別方法をこの事例に適用した場合、設計空間はTr+TI、妥当部分集合はTrであり、ここでTrは1つのRFIDタグを読み取る際の冗長時間、TIは1つのRFIDタグを読み取る際の最小時間である。Tr領域内の選別サンプルのみが単一領域内のサンプルを捕捉できる。シーケンスは、単一領域内のサンプルが検出された場合にのみ決定される。{S回の読み取り中少なくともkで単一領域内のサンプルを捕捉する}確率は、以下の式で表される。
【数7】
したがって、以下のようになる。
【数8】
【0060】
問題は、この方法をいかにして改良するかである。この方法は、単一領域内のサンプルを捕捉するために多数の検出器を必要とするため、効率的ではない。No−Free−lunch定理によれば、「どのアルゴリズムも、構造情報がなければ、その平均パフォーマンスは盲目的探索を上回ることはできない」のである。そのため、効率を高めるためには構造情報を得る必要がある。これまでの研究から、単一領域内のサンプルが捕捉できない主な理由は、読み取りの瞬間が「遅い」(すなわち、検出器がTr領域ではなくTI領域で動作する)ことであることが判明している。したがって、検出器が単一領域内のサンプルを捕捉しないことが既知の場合には、次の検出器iに対して時間Δti分「早く」動作するよう指示することで、妥当領域を拡大すればよい。通常、この調整方法が選択効果を高められるかどうかは、実環境によって決まる。図11に、この方法の基本原理を示す。
【0061】
増大分をΔTとすると、妥当部分集合のサイズはTr+ΔTとなる。したがって、{S回の読み取り中少なくともkで単一領域内のサンプルを捕捉する}確率は、以下の式で表される。
【数9】
よって、以下のようになる。
【数10】
したがって、確率の向上幅は、以下のようになる。
【数11】
【0062】
1つのRFIDタグを読み取る最小時間を110ms、冗長時間を90msとすると、式(6)に基づいたPure BPアルゴリズムと本発明の方法との理論比較は、表1および図12のようになる。
【表1】
【0063】
表1から、シーケンス検出において確率要件を満たす上では、本発明の方がBP法に勝っていることが明らかである。例えば、90%超の整合確率が必要とされる場合、BPでは少なくとも4つの検出器が必要であるが、本発明の方法によれば2つのみでこの要件を満たすことができる。RFID読み取り装置101には2つのアンテナのみが配置されているのはこの理由による。ここで留意されたいのは、表1における90%の確率に対応する検出器数は、本発明については「1」になっていることである。ここでは、第1の検出器は数えられていない。しかし、本発明の本実施例は2つの検出器を要し、RFID読み取り装置101には2つのアンテナ(アンテナ1およびアンテナ2)を配置する必要がある。
【0064】
図13に、図6に示すRFIDシステム100の、RFIDタグ対102Aおよび102Bの順序を判定するためのRFID読み取り装置101の動作の流れを示す。図13に示すように、ステップS11において、アンテナ1は呼び出し信号をRFIDタグ102Aおよび102Bに送信する。ステップS12において、現在のアンテナがタグから返された返信信号を受信する。
【0065】
ステップS13において、1つの呼び出し信号に応答してタグから返された返信信号を1つの返信集合として、返された返信信号に複数の返信集合が含まれるかどうかを判定する。
【0066】
ステップS13の判定結果が「YES」の場合は、ステップS14において、返信分類手段1012が当該複数の返信集合を分類する(すなわち、各返信集合の返信元が単一領域か複数領域かを判定する)。
【0067】
ステップS15において、複数の返信集合に単一領域があるかどうかを判定する。ステップS15の判定結果が「YES」の場合、すなわち、複数の返信集合に単一領域がある場合には、ステップS16において、シーケンス判定手段1011がRFIDタグ102Aおよび102Bの順序を判定する。
【0068】
例えば、返された返信信号が、1つの単一領域と1つの複数領域(例えば、{A}および{A,B})を含む2つの返信集合か、または2つの単一領域({A}および{B})である場合には、シーケンス判定手段1011は、分類結果と、2つの返信集合が受信された順序に基づいて、RFIDタグ102Aおよび102Bのシーケンスを判定することができる。これでプロセスは終了する。
【0069】
一方、ステップS13の結果が「NO」の場合、すなわち複数の返信集合がない(1つの返信集合しかない)場合には、返信分類手段1012はステップS17においてこの返信集合を分類する。返信集合の返信元は、1つの単一領域(例えば、{A}または{B})かまたは1つの複数領域(例えば、{A,B})のいずれかである。
【0070】
ステップS18において、現在のアンテナが最後のアンテナかどうかが判定される。最後のアンテナの場合には、プロセスは終了する。最後のアンテナではない場合には、ステップS19において、呼び出し信号送信タイミング設定手段1013が、分類結果に基づいて、次のアンテナが呼び出し信号を送信するタイミングを調整する。そしてステップS20に進み、次のアンテナがタグを読み取る。その後、ステップS12に戻り、次のアンテナがタグによって返された返信信号を受信する。
【0071】
ステップS15において返された複数の返信集合内に単一領域がないと判定された場合、すなわち、どの返信集合も複数領域である(例えば、2つの複数領域がある)と判定された場合には、ステップS18に進み、上記と同様にそれが最後のアンテナかどうかが判定される。そして、最後のアンテナである場合は、ステップS19に進み、呼び出し信号送信タイミング設定手段1013が次のアンテナが呼び出し信号を送信するタイミングを調整し、さらにステップS20に進んで次のアンテナがタグを読み取り、その後ステップS12に戻って以降のプロセスを繰り返す。
【0072】
図14に、本発明の他の実施例によるRFID読み取り装置101を示す。図14に示すように、本発明の他の実施例によるRFID読み取り装置101は、図7に示すRFID読み取り装置101の部品に加えて、読み取り性能制御手段1014と、有効範囲設定手段1015とをさらに含む。
【0073】
読み取り性能制御手段1014は、情報をノイズがなく明瞭なものとするために、読み取り時間が短縮されるように読み取り性能を制御する。性能は、RFID検出器が複数のRFIDタグを読み取る上で重要な要因となる。多数のRFIDタグを読み取る際には、1つのRFIDタグを読み取るよりも長い時間がかかる。RF領域内でRFIDタグ同士が隣接する時間が処理時間よりも短い場合には、RFID読み取り装置は返された情報を捕捉できないため、読み取りが失敗する確率が高くなる。そのため、本発明の適用業務においては、在庫モードでは有効に動作できないことが多い。読み取りを完了するためには、読み取り対象の数を制限する必要がある。タグの読み取り速度を上げるために読み取りモードを在庫とグローバルスクロールの間で調整すると、観測時間を短縮することができるため、シーケンスの移動速度を上昇させることが可能になる。
【0074】
有効範囲設定手段1015は、アンテナ1および2の有効範囲を設定することにより、アンテナが送信した呼び出し信号を受信できるタグを特定の個数に制限する。具体的には、有効範囲設定手段1015は、有効範囲内のタグ数がn未満になるようにアンテナの減衰レベルを調整する。この調整は、タグ対やタグシーケンスの順序判定の精度を高める上で効果的である。図15に、最適減衰レベルと信頼可能RF領域を示す。
【0075】
本発明の方法は、構造情報を利用するので、BPよりも高い検出能力を達成する。本発明の方法は、「Gの小さな改良」を行って「APの大きな改良」を実現することにより、移動中のRFIDシーケンスの正しい順序を判定できる確率を高める。
【0076】
以上、本発明を特定の好適な実施例を参照して説明してきたが、その形態と詳細については、付記した特許請求項に定義される本発明の精神と範囲から逸脱することなく様々な変更が可能なことは当業者には理解されるであろう。
【0077】
例えば、上記では、本発明のタグ識別システム、タグ読み取り装置、およびタグ順序判定方法について、それぞれRFID識別システム、RFID読み取り装置、およびRFIDタグ順序判定方法を例として説明してきたが、本発明のタグ識別システム、タグ読み取り装置、およびタグ順序判定方法は提示した実施例に限定されないことは当業者には明らかであろう。本発明の原理は、タグ読み取り装置が移動中のタグから返されたデータを読み取り、タグの順序を判定することにより、タグが付加された品目の順序を決定する他の状況にも同様に適用できる。
【図面の簡単な説明】
【0078】
【図1】RFIDアプリケーション層におけるリアルタイム管理問題を示す。
【図2】移動シーケンスのリアルタイム検出問題の一例を示す。
【図3】複数のタグからの同時応答による順序混乱の問題を示す。
【図4】ALOHAシステムにおけるデータ送信の時間シーケンスを示す。
【図5】従来技術の概念を示す。
【図6】本発明の一実施例によるRFIDシステムの概略図を示す。
【図7】図6に示すRFID読み取り装置の構造を示す概略ブロック図である。
【図8】2つのタグが読み取られる際に通常存在する3つのフェーズを概略的に示す。
【図9】異なる選択方法の効果を示す。
【図10】順序最適化の基本原理を示す。
【図11】本発明による選択方法の基本原理を示す。
【図12】Pure BPアルゴリズムと本発明の方法との理論比較を示す。
【図13】図6に示すRFIDシステムの、RFIDタグ対の順序を判定するためのRFID読み取り装置の動作の流れを示す。
【図14】本発明の他の実施例によるRFID読み取り装置を示す。
【図15】最適減衰レベルと信頼可能RF領域を示す。
【符号の説明】
【0079】
101:RFID読み取り装置
1011:シーケンス判定手段
1012:返信分類手段
1013:呼び出し信号送信タイミング設定手段
1014:読み取り性能制御手段
1015:有効範囲設定手段
【特許請求の範囲】
【請求項1】
タグ読み取り装置と複数のタグを備えるタグ識別システムであって、
前記タグ読み取り装置は、少なくとも2つのアンテナを有し、前記各アンテナの有効範囲内で呼び出し信号を送信し、
前記複数のタグは、前記少なくとも2つのアンテナの各々の有効範囲を順次通過し、前記複数タグの各々が受信した呼び出し信号に応答して前記少なくとも2つのアンテナに返信信号を返し、
前記タグ読み取り装置は、前記複数のタグから返され、かつ前記少なくとも2つのアンテナによって受信した返信信号に基づいて、前記複数のタグが通過する順序を判定するシーケンス判定手段を含むことを特徴とするタグ識別システム。
【請求項2】
前記タグ読み取り装置は、前記返信信号が、受信した返信信号が複数のタグの1つから返された返信信号のみを含むことを意味する単一領域あるいは受信した返信信号が複数のタグから返された返信信号を含むことを意味する複数領域から送信されたかを判定するために、少なくとも2つのアンテナの各々によって受信した前記返信信号を分類し、分類結果を前記シーケンス判定手段に送信する返信分類手段を備えることを特徴とする請求項1に記載のタグ識別システム。
【請求項3】
前記タグ読み取り装置は、少なくとも2つのアンテナの各々から呼び出し信号を送信するタイミングを設定する呼び出し信号送信タイミング設定手段をさらに備え、
前記呼び出し信号送信タイミング設定手は、前記シーケンス判定手段が、少なくとも2本のアンテナのうちの特定の1つによって受信した返信信号に基づいて複数のタグの順序を一意に判定することができない場合に、特定のアンテナの次のアンテナから前記呼び出し信号を送信するタイミングを調節することを特徴とする請求項1又は請求項2に記載のタグ識別システム。
【請求項4】
前記タグ読み取り装置は、タグの読み取りが最小の時間で完了するように、前記少なくとも2本のアンテナの各々の読み取り性能を制御する読み取り性能制御手段をさらに備えることを特徴とする請求項1又は請求項2に記載のタグ識別システム。
【請求項5】
前記タグ読み取り装置は、所定数のタグだけが前記アンテナによって送信された呼び出し信号を受信できるように、前記少なくとも2つのアンテナの有効範囲を設定する有効範囲設定手段をさらに備えることを特徴とする請求項1又は請求項2に記載のタグ識別システム。
【請求項6】
前記タグ読み取り装置が、RFID読み取り装置であり、前記複数のタグが、RFIDタグであることを特徴とする請求項1又は請求項2に記載のタグ識別システム。
【請求項7】
順次通過する複数のタグを読み取るためのタグ読み取り装置であって、
有効範囲内を通過する前記複数のタグに呼び出し信号を送信し、受信した呼び出し信号に応答して各タグから返される返信信号を受信する少なくとも2つのアンテナと、
前記複数のタグから返され、かつ前記少なくとも2つのアンテナによって受信した返信信号に基づいて前記複数のタグの順序を判定するシーケンス判定手段と
を備えることを特徴とするタグ読み取り装置。
【請求項8】
前記返信信号が、受信した返信信号が複数のタグの1つから返された返信信号のみを含むことを意味する単一領域あるいは受信した返信信号が複数のタグから返された返信信号を含むことを意味する複数領域から送信されたかを判定するために、少なくとも2つのアンテナの各々によって受信した前記返信信号を分類し、分類結果を前記シーケンス判定手段に送信する返信分類手段を備えることを特徴とする請求項7に記載のタグ読み取り装置。
【請求項9】
少なくとも2つのアンテナの各々から呼び出し信号を送信するタイミングを設定する呼び出し信号送信タイミング設定手段をさらに備え、
前記呼び出し信号送信タイミング設定手は、前記シーケンス判定手段が、少なくとも2本のアンテナのうちの特定の1つによって受信した返信信号に基づいて複数のタグの順序を一意に判定することができない場合に、特定のアンテナの次のアンテナから前記呼び出し信号を送信するタイミングを調節することを特徴とする請求項7又は請求項8に記載のタグ読み取り装置。
【請求項10】
タグの読み取りが最小の時間で完了するように、前記少なくとも2本のアンテナの各々の読み取り性能を制御する読み取り性能制御手段をさらに備えることを特徴とする請求項7又は請求項8に記載のタグ読み取り装置。
【請求項11】
所定数のタグだけが前記アンテナによって送信された呼び出し信号を受信できるように、前記少なくとも2つのアンテナの有効範囲を設定する有効範囲設定手段をさらに備えることを特徴とする請求項7又は請求項8に記載のタグ読み取り装置。
【請求項12】
前記タグ読み取り装置が、RFID読み取り装置であり、前記複数のタグが、RFIDタグであることを特徴とする請求項1又は請求項2に記載のタグ読み取り装置。
【請求項13】
タグ読み取り装置を通過する複数のタグのシーケンス判定方法であって、
前記タグ読み取り装置の少なくとも2つのアンテナの各々からその有効範囲内にある前記複数のタグに呼び出し信号を送信する呼び出し信号送信ステップと、
前記タグ読み取り装置の前記少なくとも2つのアンテナから受信した前記呼び出し信号に応答して前記複数のタグが返す返信信号を受信する返信受信ステップと、
受信した返信信号に基づいて前記複数のタグの通過の順序を判定するシーケンス判定ステップとを含むことを特徴とするシーケンス判定方法。
【請求項14】
前記返信信号が、受信した返信信号が複数のタグの1つから返された返信信号のみを含むことを意味する単一領域あるいは受信した返信信号が複数のタグから返された返信信号を含むことを意味する複数領域から送信されたかを判定するために、少なくとも2つのアンテナの各々によって受信した前記返信信号を分類する返信分類ステップをさらに含み、
前記シーケンス判定ステップで、前記分類結果と前記返信信号が返信された順序に基づいて前記複数のタグが通過する順序を判定することを特徴とする請求項13に記載のシーケンス判定方法。
【請求項15】
少なくとも2つのアンテナの各々から呼び出し信号を送信するタイミングを設定する呼び出し信号送信タイミング設定ステップをさらに含み、
前記呼び出し信号送信タイミング設定ステップで、前記シーケンス判定ステップが、少なくとも2本のアンテナのうちの特定の1つによって受信した返信信号に基づいて複数のタグの順序を一意に判定することができない場合に、次のアンテナから前記呼び出し信号を送信するタイミングを調節することを特徴とする請求項13又は請求項14に記載のシーケンス判定方法。
【請求項16】
タグの読み取りが最小の時間で完了するように、前記少なくとも2本のアンテナの各々の読み取り性能を制御する読み取り性能制御ステップをさらに含むことを特徴とする請求項13又は請求項14に記載のシーケンス判定方法。
【請求項17】
所定数のタグだけが前記アンテナによって送信された呼び出し信号を受信できるように、前記少なくとも2つのアンテナの有効範囲を設定する有効範囲設定ステップをさらに含むことを特徴とする請求項13又は請求項14に記載のシーケンス判定方法。
【請求項18】
前記タグ読み取り装置が、RFID読み取り装置であり、前記複数のタグが、RFIDタグであることを特徴とする請求項13又は請求項14に記載のシーケンス判定方法。
【請求項1】
タグ読み取り装置と複数のタグを備えるタグ識別システムであって、
前記タグ読み取り装置は、少なくとも2つのアンテナを有し、前記各アンテナの有効範囲内で呼び出し信号を送信し、
前記複数のタグは、前記少なくとも2つのアンテナの各々の有効範囲を順次通過し、前記複数タグの各々が受信した呼び出し信号に応答して前記少なくとも2つのアンテナに返信信号を返し、
前記タグ読み取り装置は、前記複数のタグから返され、かつ前記少なくとも2つのアンテナによって受信した返信信号に基づいて、前記複数のタグが通過する順序を判定するシーケンス判定手段を含むことを特徴とするタグ識別システム。
【請求項2】
前記タグ読み取り装置は、前記返信信号が、受信した返信信号が複数のタグの1つから返された返信信号のみを含むことを意味する単一領域あるいは受信した返信信号が複数のタグから返された返信信号を含むことを意味する複数領域から送信されたかを判定するために、少なくとも2つのアンテナの各々によって受信した前記返信信号を分類し、分類結果を前記シーケンス判定手段に送信する返信分類手段を備えることを特徴とする請求項1に記載のタグ識別システム。
【請求項3】
前記タグ読み取り装置は、少なくとも2つのアンテナの各々から呼び出し信号を送信するタイミングを設定する呼び出し信号送信タイミング設定手段をさらに備え、
前記呼び出し信号送信タイミング設定手は、前記シーケンス判定手段が、少なくとも2本のアンテナのうちの特定の1つによって受信した返信信号に基づいて複数のタグの順序を一意に判定することができない場合に、特定のアンテナの次のアンテナから前記呼び出し信号を送信するタイミングを調節することを特徴とする請求項1又は請求項2に記載のタグ識別システム。
【請求項4】
前記タグ読み取り装置は、タグの読み取りが最小の時間で完了するように、前記少なくとも2本のアンテナの各々の読み取り性能を制御する読み取り性能制御手段をさらに備えることを特徴とする請求項1又は請求項2に記載のタグ識別システム。
【請求項5】
前記タグ読み取り装置は、所定数のタグだけが前記アンテナによって送信された呼び出し信号を受信できるように、前記少なくとも2つのアンテナの有効範囲を設定する有効範囲設定手段をさらに備えることを特徴とする請求項1又は請求項2に記載のタグ識別システム。
【請求項6】
前記タグ読み取り装置が、RFID読み取り装置であり、前記複数のタグが、RFIDタグであることを特徴とする請求項1又は請求項2に記載のタグ識別システム。
【請求項7】
順次通過する複数のタグを読み取るためのタグ読み取り装置であって、
有効範囲内を通過する前記複数のタグに呼び出し信号を送信し、受信した呼び出し信号に応答して各タグから返される返信信号を受信する少なくとも2つのアンテナと、
前記複数のタグから返され、かつ前記少なくとも2つのアンテナによって受信した返信信号に基づいて前記複数のタグの順序を判定するシーケンス判定手段と
を備えることを特徴とするタグ読み取り装置。
【請求項8】
前記返信信号が、受信した返信信号が複数のタグの1つから返された返信信号のみを含むことを意味する単一領域あるいは受信した返信信号が複数のタグから返された返信信号を含むことを意味する複数領域から送信されたかを判定するために、少なくとも2つのアンテナの各々によって受信した前記返信信号を分類し、分類結果を前記シーケンス判定手段に送信する返信分類手段を備えることを特徴とする請求項7に記載のタグ読み取り装置。
【請求項9】
少なくとも2つのアンテナの各々から呼び出し信号を送信するタイミングを設定する呼び出し信号送信タイミング設定手段をさらに備え、
前記呼び出し信号送信タイミング設定手は、前記シーケンス判定手段が、少なくとも2本のアンテナのうちの特定の1つによって受信した返信信号に基づいて複数のタグの順序を一意に判定することができない場合に、特定のアンテナの次のアンテナから前記呼び出し信号を送信するタイミングを調節することを特徴とする請求項7又は請求項8に記載のタグ読み取り装置。
【請求項10】
タグの読み取りが最小の時間で完了するように、前記少なくとも2本のアンテナの各々の読み取り性能を制御する読み取り性能制御手段をさらに備えることを特徴とする請求項7又は請求項8に記載のタグ読み取り装置。
【請求項11】
所定数のタグだけが前記アンテナによって送信された呼び出し信号を受信できるように、前記少なくとも2つのアンテナの有効範囲を設定する有効範囲設定手段をさらに備えることを特徴とする請求項7又は請求項8に記載のタグ読み取り装置。
【請求項12】
前記タグ読み取り装置が、RFID読み取り装置であり、前記複数のタグが、RFIDタグであることを特徴とする請求項1又は請求項2に記載のタグ読み取り装置。
【請求項13】
タグ読み取り装置を通過する複数のタグのシーケンス判定方法であって、
前記タグ読み取り装置の少なくとも2つのアンテナの各々からその有効範囲内にある前記複数のタグに呼び出し信号を送信する呼び出し信号送信ステップと、
前記タグ読み取り装置の前記少なくとも2つのアンテナから受信した前記呼び出し信号に応答して前記複数のタグが返す返信信号を受信する返信受信ステップと、
受信した返信信号に基づいて前記複数のタグの通過の順序を判定するシーケンス判定ステップとを含むことを特徴とするシーケンス判定方法。
【請求項14】
前記返信信号が、受信した返信信号が複数のタグの1つから返された返信信号のみを含むことを意味する単一領域あるいは受信した返信信号が複数のタグから返された返信信号を含むことを意味する複数領域から送信されたかを判定するために、少なくとも2つのアンテナの各々によって受信した前記返信信号を分類する返信分類ステップをさらに含み、
前記シーケンス判定ステップで、前記分類結果と前記返信信号が返信された順序に基づいて前記複数のタグが通過する順序を判定することを特徴とする請求項13に記載のシーケンス判定方法。
【請求項15】
少なくとも2つのアンテナの各々から呼び出し信号を送信するタイミングを設定する呼び出し信号送信タイミング設定ステップをさらに含み、
前記呼び出し信号送信タイミング設定ステップで、前記シーケンス判定ステップが、少なくとも2本のアンテナのうちの特定の1つによって受信した返信信号に基づいて複数のタグの順序を一意に判定することができない場合に、次のアンテナから前記呼び出し信号を送信するタイミングを調節することを特徴とする請求項13又は請求項14に記載のシーケンス判定方法。
【請求項16】
タグの読み取りが最小の時間で完了するように、前記少なくとも2本のアンテナの各々の読み取り性能を制御する読み取り性能制御ステップをさらに含むことを特徴とする請求項13又は請求項14に記載のシーケンス判定方法。
【請求項17】
所定数のタグだけが前記アンテナによって送信された呼び出し信号を受信できるように、前記少なくとも2つのアンテナの有効範囲を設定する有効範囲設定ステップをさらに含むことを特徴とする請求項13又は請求項14に記載のシーケンス判定方法。
【請求項18】
前記タグ読み取り装置が、RFID読み取り装置であり、前記複数のタグが、RFIDタグであることを特徴とする請求項13又は請求項14に記載のシーケンス判定方法。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【公開番号】特開2009−43253(P2009−43253A)
【公開日】平成21年2月26日(2009.2.26)
【国際特許分類】
【外国語出願】
【出願番号】特願2008−197091(P2008−197091)
【出願日】平成20年7月30日(2008.7.30)
【出願人】(505418870)エヌイーシー(チャイナ)カンパニー, リミテッド (108)
【氏名又は名称原語表記】NEC(China)Co.,Ltd.
【Fターム(参考)】
【公開日】平成21年2月26日(2009.2.26)
【国際特許分類】
【出願番号】特願2008−197091(P2008−197091)
【出願日】平成20年7月30日(2008.7.30)
【出願人】(505418870)エヌイーシー(チャイナ)カンパニー, リミテッド (108)
【氏名又は名称原語表記】NEC(China)Co.,Ltd.
【Fターム(参考)】
[ Back to top ]