JP5273291B2 - 判定装置、判定システム、判定方法及びコンピュータプログラム - Google Patents

判定装置、判定システム、判定方法及びコンピュータプログラム Download PDF

Info

Publication number
JP5273291B2
JP5273291B2 JP2012505381A JP2012505381A JP5273291B2 JP 5273291 B2 JP5273291 B2 JP 5273291B2 JP 2012505381 A JP2012505381 A JP 2012505381A JP 2012505381 A JP2012505381 A JP 2012505381A JP 5273291 B2 JP5273291 B2 JP 5273291B2
Authority
JP
Japan
Prior art keywords
data
determination
similarity
tag
region
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2012505381A
Other languages
English (en)
Other versions
JPWO2011114474A1 (ja
Inventor
博靖 菅野
真一 塩津
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JPWO2011114474A1 publication Critical patent/JPWO2011114474A1/ja
Application granted granted Critical
Publication of JP5273291B2 publication Critical patent/JP5273291B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10316Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves using at least one antenna particularly designed for interrogating the wireless record carriers
    • G06K7/10356Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves using at least one antenna particularly designed for interrogating the wireless record carriers using a plurality of antennas, e.g. configurations including means to resolve interference between the plurality of antennas
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10366Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves the interrogation device being adapted for miscellaneous applications
    • G06K7/10415Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves the interrogation device being adapted for miscellaneous applications the interrogation device being fixed in its position, such as an access control device for reading wireless access cards, or a wireless ATM
    • G06K7/10425Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves the interrogation device being adapted for miscellaneous applications the interrogation device being fixed in its position, such as an access control device for reading wireless access cards, or a wireless ATM the interrogation device being arranged for interrogation of record carriers passing by the interrogation device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10366Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves the interrogation device being adapted for miscellaneous applications
    • G06K7/10415Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves the interrogation device being adapted for miscellaneous applications the interrogation device being fixed in its position, such as an access control device for reading wireless access cards, or a wireless ATM
    • G06K7/10425Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves the interrogation device being adapted for miscellaneous applications the interrogation device being fixed in its position, such as an access control device for reading wireless access cards, or a wireless ATM the interrogation device being arranged for interrogation of record carriers passing by the interrogation device
    • G06K7/10435Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves the interrogation device being adapted for miscellaneous applications the interrogation device being fixed in its position, such as an access control device for reading wireless access cards, or a wireless ATM the interrogation device being arranged for interrogation of record carriers passing by the interrogation device the interrogation device being positioned close to a conveyor belt or the like on which moving record carriers are passing

Landscapes

  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本願は、ICタグの通過領域を判定する判定装置、判定システム、判定方法及びコンピュータプログラムに関する。
近年、RFID(Radio Frequency IDentification)が様々な分野で使用されている。RFIDは、無線通信によって、IC(Integrated Circuit)タグに記憶されている固有の識別情報を含むデータを読み出したり、ICタグにデータを書き込んだりする技術である。
RFIDには、タグが電池を内蔵し、動作のための電力が内部的に供給されるアクティブ型と、電池を内蔵せず、リーダ装置から送信される高周波によって供給される電力によって動作するパッシブ型とが存在する。
電池を内蔵しないパッシブ型は、アクティブ型に比べ、比較的低価格で提供できるため、物流分野を含めた多様な領域において利用が期待されている。
また、RFIDの周波数帯としてUHF帯(860〜960MHz)を用いた場合、パッシブ型でも読取範囲が他の周波数帯に比較して広く、一度に複数のタグを読み取ることができる。
このため、例えば物流分野において、多数の物品に貼られた複数のタグを一括で読み取り、検品を行うことなどが可能となる。
しかしながら、UHF帯を用いて読み取り範囲を広くした場合、管理者が意図しないタグの情報を読み取る場合がある。例えば、倉庫などでの入出荷検品時、通常は検品ゲートから離れていて読めない位置に置かれている物品のタグが、フォークリフトなどが物品の近くを通過することでフォークリフトに反射した電波により、タグの情報を読み取ることがある。また、複数のゲートが併置されている場合、隣接するゲートに侵入してきた物品のタグを読み取る可能性もあり、誤判定が生じる可能性がある。
このような場合、タグに記憶されたIDに基づくフィルタリングを行うことで、不要なタグを排除できる場合がある。一例として、IDが物品の種別(たとえば、パレットなのか、個品なのかの種別)によって階層化されている場合などは、事前に物品の種別を表す種別データを知っていることにより、パレットタグを示すタグIDを排除することができる。
また、意図しないタグ読取が電波の反射に起因する場合などは、物品に付されたタグに対して定期的に複数回の検知を実行し、タグのIDを所定回数以上連続検知できなかった場合、反射によって偶然読取れたものとして排除する方法も知られている(例えば、特許文献1参照)。
しかしながら、対象タグと不要タグとが同種類の物品である場合、階層化されたIDに含まれる種別データによる分別はできない。
他に、意図しないタグ読取を排除するために、電波吸収板などで読み取り範囲を物理的に隔離する方法があるが、設置現場での作業工数が大きく増大するという問題がある。
更に、フェーズドアレイ型などの指向性を変化させることのできるアンテナを使用することで本来の読取範囲外にあるタグを見つけて不要タグとみなす方法もあるが、読取装置が高価になるという問題が新たに発生する。
これらの問題点を解決するために、本願発明者らは、先の出願において、通信可能な領域内にあるタグから非接触でデータを繰り返し読み取るリーダ(読取装置)および制御システムにおいて、事前に収集した読取結果の時系列データから時系列データ上に与えた類似度によってクラスタリングした結果を基準データとして持ち、読み取ったデータを基準データとの類似度計算を行うことによって必要データ又は不要データに分類する方式を開示している(特許文献2及び3を参照)。
特開2005−275960号公報 特願2008−298770号 特願2009−999924号
しかしながら、先の出願は、単一のリーダによる処理形態、または単一のホストコンピュータによって複数のリーダを制御する処理形態を前提としている。
これは、今後広く利用されるようになると期待される自律動作型リーダが複数同時に動作するような処理形態では、精度良く読取データを判定することができない場合が生じる。
例えば、自律動作する各々のリーダにおいて読取データの要不要判定を行なう場合、同一のタグIDに対して各リーダが矛盾する判定を行ったときに対処できなくなる。
荷物を搬送するための搬送用レーンが隣接して複数設置されている配送センタなどの現場において、搬送用レーン毎に読取ゲートが設置されている場合、ある読取ゲートにおいて通過したことを検出されたタグについて、隣接する読取ゲートにおいても自ゲートを通過したものとして検出する場合があるためである。
より具体的には、異なる搬送用レーンにそれぞれ設置されているゲート1とゲート2とが隣接している場合に、ゲート1に設置されているリーダ1において特定のタグIDがゲート1を通ったものと判定すると同時に、ゲート2に設置されているリーダ2においても同一のタグIDが同じタイミングでゲート2を通ったものと判定する場合である。すなわち、同一のタグIDが異なる複数のゲートで同時的に読み取られるという矛盾した判定結果が得られる。
また、各リーダが読み取った読取データを上位サーバで統合した上で判定するとしたとしても、従来方式では、すべてのリーダが基準データを収集した時と同じように動作することを前提としているため、一部のゲートが異なる動作をしたり停止していたりした場合に、読取結果を統合することを前提としては判定精度が落ちてしまう。
本願は、上記の課題を解決するため、判定に用いる基準データとして、各判定ポイント毎に従来のような望ましい読取パターン(想定パターン)のクラスタだけでなく、望ましくない読取パターンのクラスタも含めて準備しておき、双方の読取パターンとの類似度に基づいて判定を行う判定装置、判定システム、判定方法及びコンピュータプログラムを提供することを目的とする。
本願に開示する判定装置は、第1領域又は該第1領域と異なる第2領域を通過した被検出体の検出状況に応じたデータを時系列的に出力する検出器からデータを取得するデータ取得部、被検出体が前記第1領域を通過した際に前記第1領域で前記検出器が出力すべきデータを示す第1基準データと、前記被検出体が前記第2領域を通過した際に前記第1領域で前記検出器が出力すべきデータを示す第2基準データとを記憶する記憶部、前記データ取得部にて取得したデータと前記記憶部に記憶してある第1及び第2基準データとの類似度を判定する類似度判定部、及び該類似度判定部による判定結果に基づき、被検出体が前記第1領域を通過したか否かを判定する通過領域判定部を備えることを特徴とする。
本願によれば、本来検出すべき領域(第1領域)について設定されている基準データとの類似度だけでなく、検出されるべきでない領域(第2領域)について設定されている基準データとの類似度も判定材料として、被検出体が第1領域を通過したか否かを判定することが可能となり、誤った判定を排除することができる。
実施の形態1に係るICタグ読取システムの全体構成を示す模式図である。 判定エリアの具体例を説明する模式図である。 上位サーバ及びリーダのハードウェア構成を説明するブロック図である。 上位サーバ及びリーダの機能構成を説明するブロック図である。 読取パターンの一例を示す模式図である。 基準データの生成手順を示すフローチャートである。 基準データの一例を示す模式図である。 運用時の類似度判定処理の処理手順を示すフローチャートである。 類似度テーブルの一例を示す模式図である。 判定エリア決定処理の処理手順を示すフローチャートである。 実施の形態2に係る上位サーバ及びリーダの機能構成を説明するブロック図である。
以下、本願の判定システムをICタグ読取システムに適用した実施の形態について、図面を用いて具体的に説明する。
実施の形態1.
図1は実施の形態1に係るICタグ読取システムの全体構成を示す模式図である。実施の形態1に係るICタグ読取システムは、上位サーバ100、リーダ200A,200B、アンテナANT1〜ANT8、ICタグ10を含む。
なお、以下の説明において、リーダ200A,200Bを互いに区別して説明する必要がない場合には、リーダ200と記載することとし、アンテナANT1〜ANT8を互いに区別して説明する必要がない場合には、アンテナANTと記載することとする。
上位サーバ100は、リーダ200により読み取られたICタグ10の情報を集約し、業務アプリケーションに渡す。
上位サーバ100とリーダ200とは、有線又は無線のLAN、WAN、又はその他のネットワークによって接続されている。リーダ200には、複数のアンテナANTが接続されており、アンテナANTを介した無線通信によりコマンド、応答の送受信を行うことによって、ICタグ10との間でデータの送受信を行う。
コマンド、応答の送受信は、予め定められたプロトコルに従って行われる。例えば、860〜960MHzの通信周波数帯域を用いるUHF帯ICタグ用の標準プロトコルとして、ISO18000−6タイプCなどの規格が用いられる。
リーダ200は、自律的に動作し、予め与えられた条件に従って、ICタグ10の読み取りを繰り返し行う。ICタグ10の読取時に、リーダ200は、接続されたアンテナANTから一定の電波強度で電波の届く範囲にある1又は複数のICタグ10と交信する。リーダ200は、ICタグ10から受け取ったデータを予め与えられたタイミングで上位サーバ100へ返す。
上位サーバ100は、リーダ200から送信されるデータを、予め与えられたプログラムに従って処理する。
ICタグ10は、固有の識別データ(Identifier、以下IDと呼ぶ)を記憶するメモリ、所定の処理を実行するICチップ、及び無線通信を可能にするアンテナ等を備える。ICタグ10は、IDによって識別すべき物品に貼付されたり、人によって所持されたりする。また、ICタグ10には、添付対象に関するデータ(例えば、物品の種類や製造日等)が格納されていてもよい。
本実施の形態で説明するICタグ10は、UHF帯の通信周波数帯域を用いた電波方式のものであり、リーダ200のアンテナANTから送信される高周波を受信することで電流を発生するものである。発生した電流は、整流後に調整された供給電圧としてICタグ10の各部に供給され、ICタグ10は、動作可能となる。
なお、上記の動作は、電池を内蔵しないパッシブ型のICタグに関するものであるが、電池を内蔵するアクティブ型のICタグを利用することも可能である。
本実施の形態では、図1に示すように、リーダ200に接続された複数のアンテナANTが、アンテナANTの読取範囲の論理和領域を判定エリアA1〜A4として受け持つことになる。図1に示した例では、ゲートG1を通過するICタグ10の読み取り領域として、2枚のアンテナANT1,ANT2により判定エリアA1を形成している様子を示している。他のゲートG2〜G4を通過するICタグ10を読み取るための判定エリアA2〜A4についても同様である。
このように、本実施の形態では、それぞれ2枚のアンテナANTにより1つの判定エリアを担当する構成としたが、1枚のアンテナANTが1つの判定エリアを担当することとしてもよく、3枚以上のアンテナが1つの判定エリアを担当する構成としてもよい。
また、本実施の形態では、8枚のアンテナANT1〜ANT8を2台のリーダ200A,200Bで管理する構成としたが、アンテナの枚数、リーダの台数は、適宜設定し得るものである。
図2は判定エリアA1,A2の具体例を説明する模式図である。判定エリアA1は、例えば、ICタグ10を添付した物品を運ぶフォークリフトや台車が通過するゲートG1である。判定エリアA2についても同様である。
例えば、配送センタなどにおいて、配送先の異なるトラックに物品を積み込むために、複数のゲートG1,G2が設置され、各ゲートG1,G2にてICタグ10を読み取るために、アンテナANT1〜ANT4が設置される。ゲートG1,G2の識別情報は、判定エリアA1,A2としてリーダ200A及び上位サーバ100により管理される。
なお、図2に示していない判定エリアA3,A4についても同様である。
図3は上位サーバ100及びリーダ200のハードウェア構成を説明するブロック図である。上位サーバ100は、制御部101、ROM(Read Only Memory)102、RAM(Random Access Memory)103、通信部104、記憶部105、表示部106、操作部107を備え、それらがバスを介して互いに接続されている。
制御部101は、CPU(Central Processing Unit)またはMPU(Micro Processing Unit)等を備える。MPUを備える場合には、ROM102及びRAM103が制御部101に組み込まれる場合もある。
制御部101は、所定のタイミングに従って、ROM102又は記憶部105に格納されているコンピュータプログラムを適宜RAM103上に読み出して実行するとともに、上述したハードウェア各部の動作を制御する。
ROM102には、本願の判定方法を実現するために必要なコンピュータプログラム、上述したハードウェア各部を動作させるために必要なコンピュータプログラムが予め格納されている。
RAM103は、例えば、DRAM(Dynamic RAM)、SRAM(Static RAM)、フラッシュメモリなどであり、制御部101によるコンピュータプログラムの実行時に発生する、種々のデータ(例えば、演算結果、読み取りデータ、各種パラメータ)が一時的に記憶される。
通信部104は、有線又は無線のネットワークを介してリーダ200とのデータ通信を行い、リーダ200が読み取ったICタグ10のデータを受信する。
操作部107は、操作者が上位サーバ100を操作するために必要な入力インタフェースを備えている。表示部106は、例えば液晶ディスプレイであり、制御部101からの指示に従って、上位サーバ100の動作状況、操作部107を介して入力された情報、操作者に対して通知すべき情報などを表示する。
表示部106及び操作部107は、操作者とのインタフェースを提供するものである。上位サーバ100が、ネットワークを介して他の機器からの操作入力、他の機器への出力を行う構成としてもよく、必ずしも表示部106及び操作部107を備えている必要はない。
記憶部105は、ハードディスク又はフラッシュメモリのような不揮発性の記憶装置である。記憶部105には、リーダ200から収集した基準データ等が記憶される。本実施の形態では、本願の判定方法を実現するために必要なコンピュータプログラム、ハードウェア各部を動作させるために必要なコンピュータプログラムをROM102に格納する構成としたが、これらのコンピュータプログラムを記憶部105に格納する構成としてもよい。
次に、リーダ200のハードウェア構成を説明する。リーダ200は、制御部201、通信部202、RF部203、記憶部204、外部入出力部206を備え、それらがバスを介して相互に接続されている。
RF部203には、ICタグ10からデータを取得するアンテナANTが接続される。本実施の形態では、リーダ200AのRF部203にアンテナANT1〜ANT4が接続され、リーダ200BのRF部203にアンテナANT5〜ANT8が接続される。
リーダ200の制御部201は、記憶部204に予め記憶されている動作手順に従って、RF部203及びアンテナANTを介してICタグ10との無線通信を行なう。記憶部204は、ハードディスク又はフラッシュメモリのような不揮発性の記憶装置である。
外部入出力部206は、光学センサ、触感センサ等のセンサ250からの入力を受け取り、PLC(Programmable Logic Controller)等の外部デバイスの制御装置に対して信号を出力するためのインタフェースを提供する。センサ250が、物品や人の通過を検知することによって、外部入出力部206を介してリーダ200が物品や人の通過を認識することができ、タグ読取処理の開始・終了などを制御することができる。
リーダ200は、以下の手順に従って、ICタグ10との間でデータの送受信を行う。リーダ200は、まず、アンテナANTの読取可能範囲に存在するICタグ10の探索(イベントリ)を行う。すなわち、リーダ200は、探索コマンドを示す無線信号をアンテナANTから出力する。リーダ200が送信した探索コマンドを受信したICタグ10は、各部に電圧が供給され、動作可能となった後、探索コマンドへの応答として自己の識別データ(タグID)をリーダ200へ送信する。
これにより、リーダ200は、ICタグ10のタグIDを識別することができ、リーダ200とICタグ10との間でデータの送受信が可能になる。
リーダ200が探索コマンドを送信する際、アンテナANTの通信可能範囲に複数のICタグ10,10,…,10が存在する場合には、複数のICタグ10,10,…,10が探索コマンドへの応答を同時に送信するため、互いの応答が干渉し、リーダ200が応答を受信できない状況(衝突)が発生しうる。
これを回避するために、リーダ200及びICタグ10に衝突回避機能が実装されている。衝突が発生した場合、リーダ200とICタグ10との間で定められた衝突回避プロトコルに従って、ICタグ10からの一時的な応答抑制などが行われ、最終的に残った一つのICタグ10からタグIDを含む応答をリーダ200が受信することにより、ICタグ10の識別が行われる。未応答のICタグ10が残っている場合には、リーダ200から連続して送信されるコマンドに従って同様の衝突回避の手順が踏まれ、1つずつタグIDの識別が行われる。結果として応答可能なICタグ10のすべてのタグIDをリーダ200は取得することができる。
ICタグ10がタグIDの他に物品等のデータを持つ場合には、リーダ200とICタグ10との間でさらにデータ読取コマンドやデータ書込コマンドを送受信することにより、データの読み出しや書き込みを行なうことができる。
リーダ200は、事前に指定された条件に従って自律的に探索コマンドを繰返し発信する。ICタグ10は、探索コマンドを受信する都度、記憶しているデータを発信する。したがって、リーダ200は、探索コマンドを発信する都度、接続されたアンテナANTの読取可能範囲に存在するICタグ10が毎回応答し、電波環境に問題がなければ、各ICタグ10が応答した回数分のデータを受信することとなる。
リーダ200及び上位サーバ100は、このタグID毎の繰り返し受信した時系列のパターンを用いて、不要タグ読取フィルタリング処理を行う。
図4は上位サーバ100及びリーダ200の機能構成を説明するブロック図である。上位サーバ100に格納されているアプリケーション111は、例えば、リーダ200が読み取ったタグの情報を用いて、生産、物流、在庫管理などの各種業務に応じた処理を行なう。基準データ生成部112は、事前にリーダ200が収集した理想的な読取パターンである想定パターンなどの情報からフィルタリングにおける基準データを生成する。生成された基準データは記憶部105に記録される。なお、基準データの詳細については後述することとする。
また、記憶部105には、上位サーバ100がタグデータを受け取ることができるリーダ200の情報(リーダ情報)、各リーダ200が担当する判定エリアの情報(判定エリア情報)が記憶される。
タグデータ処理部113は、リーダ200から報告されたタグID等のデータと基準データとの類似度計算結果などの情報を基に、最終的な読取エリアを判定エリアの中から決定する読取エリア判定部114を備える。ここで、最終的な読取エリアとは、ゲートG1〜G4のうち、検出されたICタグ10が通過した可能性(確度)が高いゲートを示すゲート識別情報を意味する。また、判定エリアとは、上位サーバ100とネットワークを介して通信可能に接続されているリーダ200が有するアンテナANTが設置されているゲートのゲート識別情報を意味する。上位サーバ100とネットワークを介して通信可能に接続されているリーダ200に関する情報は、上位サーバ100の記憶部105に格納されているリーダ情報を参照することにより知得できる。
リーダ200は、運用に先立って設定された読取制御設定に従って自律的に動作し、ICタグ10の読取りを行う。
読取制御設定はリーダ200の記憶部204に保存され、使用する1又は複数のアンテナANTおよびその順序、個々のアンテナANTから繰り返し探索コマンドを送信する回数や時間、読み取ったタグIDに対してID以外のデータの読み書きを行う場合には、読み書き用コマンドの指定などが記述されている。
読取制御部211は、記憶部204から読取制御設定の内容をロードし、記述された制御手順に従って、各々のアンテナANTに対応するRF部203に対してICタグ10の探索(インベントリ)コマンドを送信するよう制御し、ICタグ10からの応答を読み取る。
読取ったタグIDの時系列データは、類似度判定部212によって、タグID毎に予め収集された時系列のデータとして記憶部204に記憶されている基準データと比較され、最適なクラスタデータとの類似度が計算される。なお、類似度判定の処理手順については後に詳述することとする。
次に、タグIDを繰り返し読み取ることにより、リーダ200が取得する時系列データについて説明する。
リーダ200は、記憶部204に記憶されている読取制御設定に従って、一つまたは複数のアンテナANTを繰り返し使用しながら、探索(インベントリ)コマンドを繰り返し発行する。この時、探索コマンドの応答結果は、読み取ったタグID毎、判定エリア毎にまとめて時系列順に記憶部204に保持される。この記憶部204に保持される時系列のデータを読取パターンと呼ぶ。
図5は読取パターンの一例を示す模式図である。図5(a)は、判定エリアA1(ゲートG1)での読取パターン、図5(b)は、判定エリアA2(ゲートG2)での読取パターンの一例を示したものである。上述したように、ゲートG1では2枚のアンテナANT1,ANT2が判定エリアA1を担当し、ゲートG2では2枚のアンテナANT3,ANT4が判定エリアA2を担当する。
それぞれの読取パターンにおいて、行方向(横軸)のT1,T1+a1,…,T1+a11は時刻の系列を表しており、リーダ200Aが、探索コマンドを発行した時刻を示している。本実施の形態では、リーダ200Aは、各時刻において探索コマンドを発行するアンテナをアンテナANT1,ANT2,ANT3,ANT4の順序で切り換えながら、繰り返し探索コマンドを発行するものとしている。探索コマンドは、必ずしも一定の時間間隔で発行されるものではなく、リーダ200の制御部201が制御する適宜のタイミングで発行されるものである。なお、a1,a2,…,a11は、数十msec程度の時間である。
また、読取パターンの列方向(縦軸)の左端は、読み取ったICタグ10のタグIDが記述されている。図5に示した例では、id1〜id4のタグIDを持つICタグ10を読み取ったことを示している。
読取パターンの各欄に示す記号A〜Cは、それぞれアンテナANT1,ANT2,ANT3を示す記号である。なお、アンテナANT4を示す記号はDであるが、図5に示す例では、アンテナANT4による読み取りがなかったことを表している。また、空欄はICタグ10の読み取りがなかったことを表している。
図5(a)に示した読取パターンは、時刻T1,T1+a4,T1+a8において、アンテナANT1が探索コマンドを発行した結果、id1のタグIDを有するICタグ10とid2のタグIDを有するICタグ10とを読み取り、時刻T1+a1,T1+a5,T1+a9において、アンテナANT2が探索コマンドを発行した結果、id3のタグIDを有するICタグ10とid4のタグIDを有するICタグ10とを読み取ったパターンを示している。一方、図5(b)に示した読取パターンは、時刻T1+a2,T1+a6において、アンテナANT3が探索コマンドを発行した結果、id1のタグIDを有するICタグ10とid2のタグIDを有するICタグ10とを読み取ったパターンを示している。
読取パターンの各行を記号列として表示するために、空欄をアンダースコア「_」で表記し、例えば、判定エリアA1におけるid1の行を、「A___A___A___」のように表記することもできる。
また、アンテナ出力を2段階に変化させる場合、出力が大きいときには大文字で「A」のように表記し、出力が小さいときには小文字で「a」のように表記してもよい。
図5の例では、行方向(横軸)に時刻の系列をとっているが、探索コマンドの発行回数を横軸に持つことも可能である。以下の説明では、複雑さを避けるために、横軸に探索コマンドの発行回数を持つものとする。
本実施形態では、運用時に読み取ったタグ毎の読取パターンを、事前に収集して記憶してある基準データと比較し、類似度を求めることで、もっとも確からしい判定エリアを決定する。
次に、基準データについて説明する。基準データを生成する際、運用時と同じように各リーダ200を動作させておき、運用時と同様の積載形態にて、ICタグ10が添付された物品を配置または移動させながら、データの収集を行う。各々の判定エリア毎に複数回(例えば、5回〜10回)の読み取りを行い、収集したデータに基づいて上位サーバ100が基準データを生成する。
図6は基準データの生成手順を示すフローチャートである。まず、事前に基準データ生成用タグ群を用意しておく。具体的には、運用時と同様にタグを添付した複数の物品を積載することにより、基準データ生成用タグ群を構成し、運用時と同様の移動手段によって移動又は配置する。移動手段としては、フォークリフト、台車、コンベアなどを用いることができる。
上位サーバ100の基準データ生成部112は、まず、記憶部105に格納されている判定エリア情報から一つの判定エリアを選択する(ステップS11)。例えば、G1〜Gmまでのm個のゲートに対応した判定エリアA1〜Amがあるとした場合、その一つとしてゲートG1に対応した判定エリアA1を選択する。
次のステップで、上位サーバ100は、通常の運用時に使用するリーダ200をすべて稼働させた上で、通常の運用時と同様の条件(移動速度など)で基準データ生成用タグ群を読み取らせる(ステップS12)。なお、基準データ生成用タグ群を通過させるゲートは、ステップS11で選択した判定エリアに対応したゲートである。
このとき、リーダ200によって読み取られたタグIDの読取パターンは上位サーバ100へ報告される。上位サーバ100は、リーダ200から報告される読取パターンを、判定エリア毎に記憶部105に一時的に保存する(ステップS13)。すなわち、基準データ生成用タグ群をゲートに通過させた際に、そのゲートに設置されている複数のアンテナANTにて各ICタグ10を検出したか否かを示すタグIDの読取パターンを、ゲート毎に分類して保存する。
選択した判定エリアに対応するゲートを通過させ、基準データ生成用タグ群を読み取らせる処理を、所定回数だけ繰り返す。そして、繰り返す都度、リーダ200から報告させる読取パターンをタグID毎、判定ポイント毎に保存する。上位サーバ100は、ステップS13の処理の後、所定回数の読取処理が終了したか否かを判断し(ステップS14)、所定回数の読取処理が終了していない場合には(S14:NO)、処理をステップS12へ戻す。
所定回数の読取処理が終了した場合(S14:YES)、各判定エリア毎に読取パターンのクラスタリングを行う(ステップS15)。クラスタリングには、すでに知られている各種のクラスタリング手法を用いることができる。例えば、基準となる類似度の計算方法として、以下の方法を用いることができる。まず、2つの読取パターンのそれぞれの記号列を比較し、どちらも「_」であるか又は一方が「_」であれば0を、「_」以外の同じ記号(例えば、共に「A」、共に「B」など)であれば1を、異なる記号であれば−1(マイナス1)を加算してゆき、得られた整数値を全体の読取回数で除算することによって仮の類似度を求める。そして、読取パターンをずらしながら類似度計算を行い、最大の類似度を2つの読取パターンの類似度として求める。
このように各読取パターン間の類似度を算出してクラスタリングを行い、いくつかの典型的な読取パターンのクラスタを生成する。その上で、今回の判定エリアに対応した読取パターンのクラスタに属性1を付与し、それ以外の判定エリアに対応した読取パターンのクラスタに属性0を付与する(ステップS16)。ここで、今回の判定エリアとは、基準データ生成用タグ群を通過させたゲートを示す判定エリアを意味する。
以上の処理を全ての判定エリアについて実行し、基準データの生成を行う。すなわち、ステップS16の処理の後、上位サーバ100は、全ての判定エリアについて基準データを生成したか否かを判断し(ステップS17)、基準データが生成されていない判定エリアが存在する場合には(S17:NO)、処理をステップS11へ戻し、対象の判定エリアを変更した上でステップS12〜ステップS16の処理を実行する。
全ての判定エリアについて基準データを生成した場合(S17:YES)、本フローチャートによる処理を終了する。生成された基準データは、上位サーバ100の記憶部105に記憶されると共に、各判定エリアを担当するリーダ200に送信され、リーダ200の記憶部204に記憶される。
図7は基準データの一例を示す模式図である。図7に示した例は、判定エリアA1及び判定エリアA2を担当するリーダ200の記憶部204に記憶される基準データの一例を示したものである。判定エリアA1に対する基準データとして、<C1_1,1>及び<C1_2,1>が記憶され、判定エリアA2に対する基準データとして、<C2_1,1>及び<C2_2,1>が記憶されているものとする。
ここで、C1_1,C1_2は、判定エリアA1でICタグ10を通過させたときに、判定エリアA1で読み取られたクラスタであり、属性1が付与されている。C2_1,C2_2は、判定エリアA2で読み取られたクラスタであるが、C2_2は、判定エリアA1でICタグ10を通過させたときに読み取られたクラスタであるため、属性0が付与されている。C2_1は、判定エリアA2にICタグ10を通過させたときに読み取られたクラスタであるため属性1が付与されている。
それぞれのクラスタの典型例も参考のために示す。上述したように、空白欄は、ICタグ10の読み取りがなかったことを示し、A、B、Cは、アンテナANTを識別する記号である。C1_1(典型例)及びC1_2(典型例)は、同一の判定エリアで同一のリーダによって、読み取った読取パターンを示すものである。
C1_1(典型例)は、1回目、3回目、5回目の読取タイミングにて、記号Aで識別されるアンテナ(アンテナANT1)により読み取った読取パターンを表している。また、C1_2(典型例)は、2回目、4回目、6回目の読取タイミングにて、記号Bで識別されるアンテナ(アンテナANT2)により読み取った読取パターンを表している。C2_1(典型例)及びC2_2(典型例)についても同様である。
なお、基準データは、図7に示した4件に限定されるものではない。
次に、運用時に読み取った読取パターンと基準データとの類似度判定の処理の手順について説明する。実施の形態1において、運用時の類似度判定は各リーダ200が担当する。
図8は運用時の類似度判定処理の処理手順を示すフローチャートである。リーダ200の読取制御部211は、例えば、上位サーバ100からの読取開始指示を受け、記憶部204に記憶されている読取制御設定に従い、リーダ200に接続されているアンテナANTを順次使用して各判定エリアでの探索(イベントリ)処理を繰り返し行う。
なお、センサ250を用いて人や物品の通過を検知し、探索処理の開始トリガを与える構成としてもよい。この場合、上位サーバ100からの読取開示指示の入力処理を省略してもよい。
リーダ200は、基準データの生成時と同様の手順にて探索処理を実行し、判定エリアに設置したアンテナANTによるICタグ10からの応答の受信を持つ(ステップS21)。
リーダ200の類似度判定部212は、読取制御部211から報告されるタグ読取報告を受信したか否かを判断し(ステップS22)、タグ読取報告を受信していない場合には(S22:NO)、処理をステップS21へ戻す。
類似度判定部212が、読取制御部211からタグ読取報告を受信した場合(S22:YES)、以下の処理を実行する。ただし、本実施の形態では、リーダ200の読取制御部211は、類似度判定部212における以下の処理の実行中も、各アンテナANTを使用して探索処理を継続的に実行しているものとする。
リーダ200の類似度判定部212は、判定エリア毎にICタグ10の読取パターンを記録しておく読取パターンテーブル、及びICタグ10の類似度計算結果を一時的に記録しておく類似度テーブルを有する。初期状態では、読取パターンテーブル、類似度テーブルは共に空である。
また、類似度判定部212は、タグ読取報告の回数を表すNというパラメータを使用し、初期状態ではN=0とし、報告を受信する都度、Nの値を1ずつインクリメントする。
更に、類似度判定部212が使用する固定のパラメータとして、判定用最小窓幅W、読取終了経過時間Uが予め記憶されているものとする。
類似度判定部212は、ある判定エリアについてのタグ読取報告を受信した場合、報告回数Nの値を1だけインクリメントした上で、その判定エリアについての読取パターンテーブルをタグID毎に更新する(ステップS23)。
読取制御部211からの読取報告には、読み取ったICタグ10のタグID、アンテナANTを識別する識別情報、読取時刻が含まれる。新規に読み取ったICタグ10である場合、類似度判定部212は、読取パターンテーブルに新規の行を追加し、N列目にアンテナ記号(「A」〜「D」等の記号)と読取時刻とを記録する。既に読まれているICタグ10である場合には、対応するタグIDの行が既に存在するので、その行のN列目にアンテナ記号と読取時刻とを記録する。
また、既に読まれているが、報告内容にタグIDが含まれていないタグIDの行にはN列目に空欄を表す「_」を記録する。読取報告の内容が空の場合、すなわち、全くタグIDが読めなかった場合は、読取パターンテーブルの全ての行において、N列目に空欄を表す「_」を記録する。
読取パターンテーブルの更新後、読取パターンテーブルに記載されているタグIDのリスト(Tid1,…,Tidm)を用意し、カウンタjの値を1にセットして(ステップS24)、以下の処理を開始する。
まず、TidjのタグIDについて、最後にタグ読み取りがあったときの報告回数をNeと最初にタグ読み取りがあったときの報告回数N1との差分(Ne−N1+1)をSize(Tidj)とし、事前に設定されている最小窓幅Wと比較する(ステップS25)。すなわち、読取パターンテーブルに記録されているタグIDのリストのj番目のタグIDを示すTidjについて、最小窓幅Wに基づく判定処理を行う。
Size(Tidj)≧Wである場合(S25:YES)、今回(N回目)の読取報告の中に、TidjのタグIDを有するICタグ10の読み取りがあったか否かを判断する(ステップS26)。
今回(N回目)の読取報告の中に、TidjのタグIDを有するICタグ10の読み取りがあったと判断した場合(S26:YES)、Tidjのタグ読取パターンをSize(Tidj)分だけ抜き出し、判定エリアの基準データであるクラスタと類似度計算を行う(ステップS27)。ステップS27の対象の判定エリアは、類似度計算を実行するリーダ200の記憶部204に記憶されている判定エリアである。例えば、リーダ200Aが実行する類似度計算では、リーダ200Aの記憶部204に記憶されている判定エリア、すなわち、アンテナANT1,ANT2により構成される判定エリアA1、アンテナANT3,ANT4により構成される判定エリアA2である。
このように、1台のリーダ200に複数の判定エリアが設定されている場合には、設定されている複数の判定エリアの基準データとの類似度計算を実行する。なお、1台のリーダ200において複数の判定エリアが設定されていることは、1台のリーダ200に接続されたアンテナANTが複数のゲートに設置されていることを意味する。
ステップS27において、時間軸方向にずらしながら各クラスタと読取パターンとの類似度計算を行い、クラスタ毎に最大の類似度を算出し、算出した最大の類似度をクラスタに対応付けて類似度テーブルに記録する(ステップS28)。ある1台のリーダ200において登録された判定エリアに対応する属性付クラスタC1〜Cpを持つ場合に、そのリーダ200が複数のタグID(Tid1〜Tidm)を読み取ったとき、類似度テーブルは、タグID(Tid1〜Tidm)の行に、クラスタC1〜Cpを列に持つ行列となる。ステップS28では、その類似度テーブルのタグIDとクラスタとにより指定される交点に計算された類似度を記録する。
類似度計算の手法は幾つか存在する。例えば、基準データ生成の際に使用したアルゴリズムと同様の手法を用いることができる。例えば、読取パターンの記号列(「A」、「B」、「_」等の記号列)を基準データのクラスタの記号列と比較し、双方が「_」であるか、又は一方が「_」であれば0を、「_」以外の同じ記号(共に「A」、共に「B」など)であれば1を、「_」以外の異なる記号であれば−1(マイナス1)を加算してゆき、得られた整数値を、Size(Tidj)で割った数を類似度とすることができる。図9は類似度テーブルの一例を示す模式図である。
また、基準データが重み付きパターンである場合には、0≦w≦1の重みwを付加して類似度を計算することもできる。
類似度計算の後、カウンタjの値を1だけインクリメントし(ステップS29)、j>mとなったか否かを判断する(ステップS30)。すなわち、読取パターンテーブルのタグIDリストに含まれる全てのICタグ10について類似度計算を行ったか否かを判断する。j≦mである場合、すなわち、タグIDリストに類似度計算が行われていないICタグ10のタグIDが含まれている場合(S30:NO)、処理をステップS25へ戻して類似度計算を継続して行う。
j>mである場合、すなわち、タグIDリストに含まれる全てのICタグ10について類似度計算を行った場合(S30:YES)、処理をステップS21へ戻して、次の読取報告を待つ。
ステップS25において、Size(Tidj)<Wである場合(S25:NO)、類似判定するために必要なデータが未だ集まっていないと判定する。
そして、Tidjの読み取りが終了と判断すべきか否かを判定するために、最新の読取時刻とTidjのタグIDを最後に読み取った読取時刻との差分Unread(Tidj)が、読取終了経過時間Uを越えていないか否かを判定する(ステップS31)。ここで、最新の読取時刻とは、リーダ200がその判定エリアにおいて最新のタグ読み取りを実施した時刻を意味する。最新の読み取りにおいて、Tidjが読み取れるとは限らないため、最後にTidjが読み取れた時刻の差分を取得する。
Unread(Tidj)>Uである場合、すなわち、Tidjのタグ読み取りが読取終了経過時間U以上に亘ってない場合には(S31:YES)、TidjのタグIDを有するICタグ10がもはや当該ゲートの読取エリア外にあると判断して読取を終了したものと判定し、Tidjのデータを、読取パターンテーブル、類似度テーブルから削除する(ステップS32)。
Tidjのデータを削除した場合、又はUnread(Tidj)≦Uである場合(S31:NO)、ステップS29以降の処理を実行する。
ステップS26でTidjのタグIDを有するICタグ10の読み取りがなかったと判断した場合(S26:NO)、ステップS31の処理と同様にして、Unread(Tidj)>Uであるか否かを判断する(ステップS33)。
Unread(Tidj)>Uである場合、すなわち、Tidjのタグ読み取りが読取終了経過時間U以上に亘ってない場合には(S33:YES)、Tidjのタグ読み取りを終了したものと判定する。この場合、リーダ200は、上位サーバ100に対する類似度報告処理を行った上で(ステップS34)、Tidjのデータを、読取パターンテーブル、類似度テーブルから削除し(S32)、ステップS29以降の処理を実行する。
Unread(Tidj)≦Uである場合には(S33:NO)、ステップS29以降の処理を実行する。
ステップS34での類似度報告処理は次のように実行される。リーダ200による判定エリアを判定エリアAkとしたとき、判定エリアAkの類似度テーブルからTidjの類似度のうち、属性1を持つクラスタの中で最大の類似度を持つクラスタC1の類似度σ1、属性0を持つクラスタがあればその中で最大の類似度を持つクラスタC0の類似度σ0を選び出し、Tidj,Ak,σ1,σ0を含んだ報告データを生成する。リーダ200は、生成した報告データを上位サーバ100へ送信することによって類似度報告を行う。ここで、Akは、判定エリアAkを識別する識別情報である。
なお、報告データに、ICタグ10を検出した時刻などを示す日時情報を付加してもよい。報告データは、1つのタグID毎に1件の電文で送信しても良いし、複数のタグIDについて、Tidj,Ak,σ1,σ0の項目を有するレコードをリスト形式で1件の電文として送信してもよい。
次に、上位サーバ100側の処理について説明する。上位サーバ100は、リーダ200から類似度報告を受けた場合、事前に生成してある基準データに基づき、ICタグ10が通過した判定エリアを決定する処理を行う。
図10は判定エリア決定処理の処理手順を示すフローチャートである。各ICタグ10が通過した判定エリアを決定するに際し、上位サーバ100は、判定結果を記録するためのテーブルとして、RAM103又は記憶部105に判定テーブルを用意する。この判定テーブルには、リーダ200から送出される類似度報告の報告データが記録される。初期値は空である。なお、以下の説明において、判定エリアAk、タグIDがTidjを有するICタグ10に対する報告データを、Rj=(Tidj,Ak,σ1,σ0)のように表記する。
上位サーバ100は、まず、カウンタj,kの値を共に1にセットする(ステップS41)。そして、上位サーバ100は、判定エリアAkに対する類似度報告の報告データR1,…,Rnkを読み込む(ステップS42)。ここで、nkは、判定エリアAkで読まれたICタグ10の数である。判定エリアAkで読まれたICタグ10の数がnk個である場合、その判定エリアAkに対する報告データもnk個存在する。
次に、上位サーバ100は、読み込んだ報告データR1,…,Rnkの中から、判定対象とする1つのICタグ10のタグID(Tidj)が記録された報告データRjを抽出する(ステップS43)。
上位サーバ100は、TidjをタグIDとして有するICタグ10の報告データRjが判定テーブルに既に存在するか否かを判断する(ステップS44)。報告データRjが判定テーブルに存在しない場合(S44:NO)、その報告データを判定テーブルに記録する(ステップS45)。
次いで、上位サーバ100は、カウンタjの値を1だけインクリメントした上で(ステップS46)、j>nkであるか否かを判断する(ステップS47)。j>nkを満たさない場合には(S47:NO)、上位サーバ100は、処理をステップS43へ戻す。すなわち、上位サーバ100は、カウンタjの値を1からnkまで変更しながら、それぞれの報告データを判定テーブルに記録することになる。
一方、j>nkを満たす場合(S47:YES)、上位サーバ100は、カウンタkの値を1だけインクリメントした上で(ステップS48)、k>mを満たすか否かを判断する(ステップS49)。k>mを満たさない場合(S49:NO)、すなわち、比較を行っていない他の判定エリアが存在する場合、処理をステップS42へ戻す。
k>mを満たす場合には(S49:YES)、全ての判定エリアについて比較を行ったため、本フローチャートによる処理を終了する。
ステップS44において、TidjをタグIDとして有するICタグ10の報告データRjが判定テーブルに既に存在すると判断した場合(S44:YES)、判定テーブルに記録されている既存の報告データRj=(Tidj,Ak,σ1,σ0)を、Rj’=(Tidj,Ak,σ1’,σ0’)に書き換えた上で(ステップS50)、E(σ1’,σ0’)<E(σ1,σ0)を満たすか否かを判断する(ステップS51)。ここで、Eは評価関数であり、例えば、E(σ1,σ0)=a×σ1−b×σ0のように表すことができる。a,bは正の実数による重み付け係数である。
この評価関数Eは、自ゲートを通過させたときに自ゲートで検出した読取パターンのクラスタとの類似度σ1(又はσ1’)の値が大きい程、その類似度σ1(又はσ1’)に係る判定エリアをICタグ10が通過した可能性が高いことを示している。一方、他ゲートを通過させたときに自ゲートで検出した読取パターンのクラスタとの類似度σ0(又はσ0’)の値が大きい程、その類似度σ0(又はσ0’)に係る判定エリアをICタグ10が通過した可能性が低いことを示している。
すなわち、評価関数Eでは、類似度σ1(又はσ1’)と類似度σ0(又はσ0’)との大小関係により、類似度報告の確からしさが評価される。
評価関数Eで用いる重み付け計数a,bは、必要に応じて変更することができ、省略することも可能である。たとえば、a<bの関係となる値を用いることで類似度σ0をより強く評価することができる。なお、aおよびbの値、さらに評価関数の形式自体もこれに限るものではなく、運用形態によって適切な係数及び評価関数を選択することができる。
ステップS51において、E(σ1’,σ0’)<E(σ1,σ0)を満たさないと判断した場合(S51:NO)、上位サーバ100は、ステップS46以降の処理を実行する。
一方、ステップS51において、E(σ1’,σ0’)<E(σ1,σ0)を満たすと判断した場合(S51:YES)、判定テーブルのデータをRj=(Tidj,Ak,σ1,σ0)に更新する(ステップS52)。すなわち、ステップS43で抽出したRj及び判定テーブルに記録されているRjのそれぞれについて、評価関数Eの値を計算した後、それらの評価関数Eの値を比較し、評価関数Eの値が大きな類似度報告を採用する。
ステップS52の処理の後、上位サーバ100は、ステップS47以降の処理を実行する。
以上の処理を繰り返すことによって、最終的に得られる判定テーブルの内容は、望ましい判定結果(各ICタグ10が通過した確度が高い判定エリア)を示すことになる。
なお、本実施の形態では、リーダ200から類似度報告を受けた場合に上位サーバ100が上述した判定エリア決定処理を行う構成としたが、上位サーバ100でカウントした所定時間間隔で判定エリア決定処理を繰り返してもよい。
本実施の形態によれば、特定のICタグ10において、複数の判定エリアで属性1のクラスタが優位である場合、すなわち、各リーダ200毎の類似度判定結果が矛盾する場合であっても、上位サーバ100において確度が高い最終判定を行うことができる。
このとき、判定エリア間での単純な最大類似度の比較ではなく、属性0のクラスタとの類似度計算結果を用いることで、本来比較可能でない判定エリア間での類似度比較による誤った最終判定を行うことを排除することができる。
また、最終判定のベースとなる類似度計算を各リーダ200及び判定エリア毎に行っているため、一部のリーダ200に不具合が生じたり、停止していたりする場合であっても、通過した判定エリアが正常に動作していれば問題なく最終判定を行うことができる。
実施の形態2.
実施の形態1では、類似度判定処理までをリーダ200側で行うシステム構成としたが、類似度判定処理も含めて上位サーバ100側で行う構成としてもよい。
実施の形態2では、各リーダ200を介して取得するICタグ10の検出結果を基に、上位サーバ100が類似度判定処理、判定エリアの決定処理を行う構成について説明する。
図11は実施の形態2に係る上位サーバ100及びリーダ200の機能構成を説明するブロック図である。リーダ200は、読取制御設定に従って自律的に動作し、ICタグ10の読み取りを行う。読取制御部211は、記憶部204から読取制御設定の内容をロードし、記述されている制御手順に従って、各々のアンテナANTに対応するRF部203に対してICタグ10の探索(インベントリ)コマンドを送信するよう制御し、ICタグ10からの応答を読み取る。
本実施の形態では、読み取ったタグIDの情報を、通信部202を介して上位サーバ100へ送信する。
上位サーバ100のタグデータ処理部113は、通信部104を通じて受信したリーダ200からのタグIDのデータと、実施の形態1と同様にしてタグID毎に予め蓄積された基準データとを比較する類似度判定部115を備える。なお、類似度判定部115が実行する処理内容は、実施の形態1のリーダ200が備える類似度判定部212の処理内容と全く同様である。
読取エリア判定部114は、リーダ200から送信されたタグID等のデータと基準データとの類似度計算結果を基に、最終的な読取エリアを判定エリアの中から決定する。判定エリアの決定手法は、図10のフローチャートに示した手法を用いることができる。
実施の形態2では、現場に設置するリーダの構成を簡略化することができ、現場での設置の柔軟性が向上する。
なお、無線によるIC10タグの読み取りは、環境変化などで一時的に読み取りが悪くなることが、ICタグ10の一時的な読取不能を無視することで、判定精度を高めることも可能である。この場合、平準化パラメータSを用意し、平準化パラメータSで与えた回数以下の一時的な読取不能を読み取れたものとして処理するシステムとすることが可能である。
このようなシステムは、各判定エリアにアンテナが一枚しかないような場合に有効である。
また、アンテナ出力の強弱がタグの読取に影響を与えることから、リーダにアンテナ出力制御部を持たせることによって、意図的に2段階のアンテナ出力繰り返し切り替えてタグの探索を行うことも可能である。
適切な高低差を持つ出力レベルを繰返してタグ読取を行なうことにより、アンテナからの距離が異なる判定エリアを移動する2つの移動物体をより精度良く区別することができる。
10 ICタグ(被検出体)
100 上位サーバ(判定装置、第2判定装置)
101 制御部
102 ROM
103 RAM
104 通信部
105 記憶部
106 表示部
107 操作部
200 リーダ(第1判定装置)
201 制御部
202 通信部
203 RF部
204 記憶部
206 外部入出力部
250 センサ
ANT アンテナ

Claims (6)

  1. 第1領域又は該第1領域と異なる第2領域を通過した被検出体の検出状況に応じたデータを時系列的に出力する検出器からデータを取得するデータ取得部、
    被検出体が前記第1領域を通過した際に前記第1領域で前記検出器が出力すべきデータを示す第1基準データと、前記被検出体が前記第2領域を通過した際に前記第1領域で前記検出器が出力すべきデータを示す第2基準データとを記憶する記憶部、
    前記データ取得部にて取得したデータと前記記憶部に記憶してある第1及び第2基準データとの類似度を判定する類似度判定部、及び
    該類似度判定部による判定結果に基づき、被検出体が前記第1領域を通過したか否かを判定する通過領域判定部
    を備えることを特徴とする判定装置。
  2. 前記判定結果に基づき、被検出体が前記第1領域を通過した確度を算出する算出部を備え、
    該算出部は、前記データと前記第1基準データとの類似度が高い程、前記確度を高く、前記データと前記第2基準データとの類似度が高い程、前記確度を低く算出するようにしてあり、
    前記通過領域判定部は、前記算出部が算出した確度に従って判定を行うようにしてあることを特徴とする請求項1に記載の判定装置。
  3. 前記通過領域判定部は、前記データと前記第1基準データとの類似度及び前記データと前記第2基準データとの類似度から算出された確度が、前記データと前記第2領域において同様に記憶された前記第1及び第2基準データとの類似度から算出された確度より高い場合、被検出体は前記第1領域を通過したと判定するようにしてあることを特徴とする請求項1に記載の判定装置。
  4. 第1領域又は該第1領域と異なる第2領域を通過する被検出体の検出状況に応じたデータを時系列的に出力する検出器、及び
    該検出器が出力するデータを取得するデータ取得部と、
    被検出体が前記第1領域を通過した際に前記第1領域で前記検出器が出力すべきデータを示す第1基準データと、前記被検出体が前記第2領域を通過した際に前記第1領域で前記検出器が出力すべきデータを示す第2基準データとを記憶する記憶部と、
    前記データ取得部にて取得したデータと前記記憶部に記憶してある第1及び第2基準データとの類似度を判定する類似度判定部と、
    該類似度判定部による判定結果に基づき、被検出体が前記第1領域を通過したか否かを判定する通過領域判定部とを備える判定装置
    を含むことを特徴とする判定システム。
  5. 第1領域又は該第1領域と異なる第2領域を通過する被検出体の検出状況に応じたデータを時系列的に出力する検出器から前記データを取得し、
    取得したデータと被検出体が前記第1領域を通過した際に前記検出器が出力すべきデータを示す第1基準データとの類似度、及び前記データと前記被検出体が前記第2領域を通過した際に前記検出器が出力すべきデータを示す第2基準データとの類似度を算出し、
    前記データと前記第1基準データとの類似度が、前記データと前記第2基準データとの類似度よりも高い場合、前記被検出体が前記第1領域を通過したと判定する
    ことを特徴とする判定方法。
  6. コンピュータに、被検出体の検出状況に応じたデータを時系列的に出力する検出器から取得したデータと被検出体が第1領域を通過した際に前記検出器が出力すべきデータを示す第1基準データとの類似度、及び前記データと前記被検出体が前記第1領域と異なる第2領域を通過した際に前記検出器が出力すべきデータを示す第2基準データとの類似度を判定させるステップと、
    コンピュータに、判定させた結果に基づき、被検出体が前記第1領域を通過したか否かを判定させるステップと
    を実行させることを特徴とするコンピュータプログラム。
JP2012505381A 2010-03-17 2010-03-17 判定装置、判定システム、判定方法及びコンピュータプログラム Expired - Fee Related JP5273291B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2010/054597 WO2011114474A1 (ja) 2010-03-17 2010-03-17 判定装置、判定システム、判定方法及びコンピュータプログラム

Publications (2)

Publication Number Publication Date
JPWO2011114474A1 JPWO2011114474A1 (ja) 2013-06-27
JP5273291B2 true JP5273291B2 (ja) 2013-08-28

Family

ID=44648603

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012505381A Expired - Fee Related JP5273291B2 (ja) 2010-03-17 2010-03-17 判定装置、判定システム、判定方法及びコンピュータプログラム

Country Status (4)

Country Link
US (1) US9405946B2 (ja)
JP (1) JP5273291B2 (ja)
CN (1) CN102792318B (ja)
WO (1) WO2011114474A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5810911B2 (ja) * 2011-12-28 2015-11-11 富士通株式会社 読み取り処理装置、読み取り処理システム、読み取り処理方法、読み取り処理プログラム
US9436857B2 (en) * 2012-01-16 2016-09-06 Hand Held Products, Inc. Encoded information reading system including RFID reading device having multiple antennas
DE102015208667A1 (de) * 2015-05-11 2016-11-17 Siemens Aktiengesellschaft Detektionsvorrichtung und Verfahren zum Detektieren von einer Mehrzahl von RFID-Tags
JP6911429B2 (ja) * 2017-03-22 2021-07-28 株式会社デンソーウェーブ 無線タグ通過判断装置
EP3462260A1 (de) * 2017-09-29 2019-04-03 Siemens Aktiengesellschaft Verfahren und anordnung zur überwachung des zustands einer produktionseinrichtung
CN109784434B (zh) * 2018-12-18 2021-06-22 虫极科技(北京)有限公司 一种智能货柜及其rfid标签查询、盘点方法和系统
JP7458260B2 (ja) 2020-07-16 2024-03-29 東芝テック株式会社 制御装置、及び画像形成装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009259232A (ja) * 2008-03-26 2009-11-05 Fujitsu Ltd 読取装置、コンピュータプログラム及び読取システム
JP2009276939A (ja) * 2008-05-13 2009-11-26 Nec Corp 無線idタグシステム
JP2009284285A (ja) * 2008-05-23 2009-12-03 Nec Corp Icタグ一括読み取りゲート、及び電界漏洩防止方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002092114A (ja) 2000-09-20 2002-03-29 Sharp Corp 物品管理システム
JP4412972B2 (ja) 2003-10-31 2010-02-10 株式会社小松製作所 車両接近通報システム
JP2005275960A (ja) 2004-03-25 2005-10-06 Brother Ind Ltd 対象物特定装置、対象物特定システム及び人気投票システム
JP4268983B2 (ja) 2004-07-27 2009-05-27 富士通株式会社 無線質問器システムおよびその無線通信方法
JP2008142248A (ja) 2006-12-08 2008-06-26 Seiko Precision Inc 競技用計時システム、無線機器、および、タイム送信方法
JP2010123086A (ja) 2008-11-21 2010-06-03 Fujitsu Ltd Icタグ読取適否判別方法、icタグ読取適否判別装置、およびコンピュータプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009259232A (ja) * 2008-03-26 2009-11-05 Fujitsu Ltd 読取装置、コンピュータプログラム及び読取システム
JP2009276939A (ja) * 2008-05-13 2009-11-26 Nec Corp 無線idタグシステム
JP2009284285A (ja) * 2008-05-23 2009-12-03 Nec Corp Icタグ一括読み取りゲート、及び電界漏洩防止方法

Also Published As

Publication number Publication date
JPWO2011114474A1 (ja) 2013-06-27
US20130060725A1 (en) 2013-03-07
CN102792318A (zh) 2012-11-21
US9405946B2 (en) 2016-08-02
CN102792318B (zh) 2015-07-29
WO2011114474A1 (ja) 2011-09-22

Similar Documents

Publication Publication Date Title
JP5273291B2 (ja) 判定装置、判定システム、判定方法及びコンピュータプログラム
US20130009751A1 (en) Method for updating firmware and communication unit
JP5490016B2 (ja) 所与の領域内に含まれるrfidタグ付き商品を決定するためのシステム、方法、およびコンピュータ・プログラム(システムおよび方法)
JP5810911B2 (ja) 読み取り処理装置、読み取り処理システム、読み取り処理方法、読み取り処理プログラム
US20060197652A1 (en) Method and system for proximity tracking-based adaptive power control of radio frequency identification (RFID) interrogators
JP5949560B2 (ja) 動線検出処理データ分散システム、動線検出処理データ分散方法およびプログラム
CN102004944A (zh) 使用自动化物件跟踪实现与陈列图相符
JP4607905B2 (ja) タグ抽出装置、タグ抽出方法およびタグ抽出プログラム
JP5343646B2 (ja) 読取装置、コンピュータプログラム及び読取システム
Solti et al. Misplaced product detection using sensor data without planograms
US7669767B2 (en) Tag access control system, tag access control method and tag access control program
JP2010123086A (ja) Icタグ読取適否判別方法、icタグ読取適否判別装置、およびコンピュータプログラム
JP2007200035A (ja) 無線タグ読取システムおよび方法
JP4983199B2 (ja) 通信方法、通信システム、アクセス制御装置及びコンピュータプログラム
JP2011205555A (ja) 判定装置、判定システム、判定方法及びコンピュータプログラム
CN115485692A (zh) 过渡区rfid标签管理
WO2021046259A1 (en) Methods and systems for classifying tag status in a retail environment
JP4086000B2 (ja) Rfidリーダ、在庫管理システムおよび在庫管理方法
EP1563425B1 (en) Automated structuring of data
WO2010106573A1 (ja) 目的icタグ判別システム、目的icタグ判別装置、目的icタグ判別方法、およびコンピュータプログラム
AU2022201964B2 (en) Layout generation for location-tracking sensors
US20230188936A1 (en) Locationing System that Utilizes Read Data of a Reader of a Device
Jo et al. Prediction of RFID tag detection for a stationary carton box

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130416

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130429

R150 Certificate of patent or registration of utility model

Ref document number: 5273291

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees