説明

RFID検知に基づき物体の位置特定および通路識別をするシステムおよび方法

ネットワーク化された無線周波数識別システムは、複数の無線周波数識別(RFID)タグリーダと、ネットワークを介してRFIDタグリーダと信号通信するコンピュータと、エンドポイントおよび有向リンクを有するネットワークモデルを使用して、RFIDタグリーダから受信される情報に基づいて、RFIDタグの位置特定を行うコンピュータ上に格納されコンピュータによって動作可能なソフトウェアモジュールとを含む。さらなる例では、少なくとも1つのRFIDタグリーダは、RF信号強度、アンテナの利得、アンテナの偏波、アンテナの向きから選択される調整可能な構成設定を含む。さらなる態様では、システムは階層的しきい値制限計算に基づいて、RFIDタグを位置特定する。さらなる態様では、システムは、アクセスポイントにおいて認証されRFIDタグの位置特定、および入力装置からのさらなる認証情報の受信に基づいて、アクセスポイントに関連付けられているロック装置を制御する。

【発明の詳細な説明】
【技術分野】
【0001】
<優先権の主張>
本願は、2007年6月27日に出願された米国特許出願第11/829,695号の一部継続出願である。
【0002】
<発明の分野>
本発明は一般的に物体の位置特定および通路識別に関し、特に無線周波数識別(radio frequency identification:RFID)検知に基づく物体の位置特定および通路識別に関する。
【背景技術】
【0003】
RFID検知を使用して物体の位置特定をするシステムおよび方法は、単純な位置決定に制限される傾向があり、一般的にさまざまな用途の需要に基づいて動的に検知を再構成することができない。
【発明の概要】
【課題を解決するための手段】
【0004】
1つの例では、本発明には、複数の無線周波数識別(RFID)タグリーダと、ネットワークを介してRFIDタグリーダと信号通信するコンピュータと、エンドポイントおよび有向リンク(oriented link)を有するネットワークモデルを使用して、RFIDタグリーダから受信される情報に基づいて、RFIDタグの位置特定を行うコンピュータ上に格納されコンピュータによって動作可能なソフトウェアモジュールとを含む、ネットワーク化された無線周波数識別システムが含まれる。
【0005】
本発明のさらなる例によれば、ソフトウェアモジュールはRFIDタグの移動のセマンティック属性を判断するように構成される。1つの例では、セマンティック属性は過去(予め)に定義された領域内または領域外への移動から選択される。
【0006】
本発明のさらなる例によれば、ソフトウェアモジュールは、認証されたRFIDタグへのアクセスポイントへのアクセスを制限または許可するように構成される(アクセス制御)。1つの例では、ソフトウェアモジュールは、ユーザからの時間インターバルに加え、時間インターバルに関連するアクセス制限/認証規則のほか、制限/認証されるRFIDタグまたはRFIDタグのグループに関連する識別情報を承認する。ソフトウェアモジュールは、この時間インターバル、関連するアクセス制限/認証規則、およびRFIDタグ情報に基づいて、アクセスを制限/認証する。アクセスポイントには、例えば、出入り用ドア(access door)、防壁、および通用門などを含む。さらに、領域内の追跡ポイントが監視されてもよい。
【0007】
本発明のさらなる例では、少なくとも1つのRFIDタグリーダは、RF信号強度、アンテナの利得、アンテナの偏波、およびアンテナの向きから選択される調整可能な構成設定を含む。1つの例では、ソフトウェアモジュールは、ユーザからの入力に基づいて調整可能な構成設定を調整する。しかし、ソフトウェアモジュールは、他の構成設定に基づいて、またはランタイム時に計算される値に基づいて構成設定を調整してもよい。さらなる例では、ソフトウェアモジュールは、時間インターバルに関連するセキュリティレベルを伴うユーザからの時間インターバルを承認するように構成され、ソフトウェアモジュールは、時間インターバルおよびそれらの関連するセキュリティレベルに基づいて構成設定を調整する。
【0008】
本発明の他の例によれば、システムは、階層的しきい値制限計算を使用して、RFIDタグリーダから受信される情報に基づいてRFIDタグの位置特定を行う。1つの例では、階層的しきい値制限計算は、RFIDタグリーダ用の設定のグループからの蓄積された読取り因子に基づく。さらなる例では、ソフトウェアモジュールはある時間インターバルの間、RFIDタグリーダの各設定用のデータを収集し、Wk,lおよびNRk,lをパラメータとして含む重み付け関数を使用するアルゴリズムに基づいて、各RFIDタグリーダ用の集計結果を計算するように構成される。ここでNRk,lは、設定「l」を用いて構成される質問機(interrogator)「k」でのRFIDタグ読取りの数を表し、Wk,lは設定「l」を用いて構成される質問機「k」に割り当てられる重み付け因子を表し、アルゴリズムは質問機「k」用の設定「l」すべてに及ぶ。このさらなる例のソフトウェアモジュールは、さらに、この計算された集計結果を、エンドポイント用の集計結果を求める第2の重み付け関数に基づいて集計し、そのエンドポイント用の集計結果を少なくとも1つのしきい値またはしきい値インターバルと比較して、RFIDタグがエンドポイントに位置しているかどうかを判断するように構成されている。
【0009】
本発明のさらなる例によれば、階層的しきい値制限計算は、RFIDタグリーダのグループの設定からの蓄積された読取り因子に基づく。1つの例では、ソフトウェアモジュールはある時間インターバルの間、RFIDタグリーダのグループの各グループ設定用のデータを収集し、Wk,lおよびNRk,lをパラメータとして含む重み付け関数を使用するアルゴリズムに基づいて、各グループ設定用の集計結果を計算するように構成される。ここでNRk,lは、グループ設定「l」を用いて構成される質問機「k」におけるRFIDタグ読取りの数を表し、Wk,lはグループ設定「l」を用いて構成される質問機「k」に割り当てられる重み付け因子を表し、アルゴリズムは質問機「k」用のグループ設定「l」すべてに及ぶ。この例のソフトウェアモジュールは、さらに、この計算された集計結果を、エンドポイント用の集計結果を求める第2の重み付け関数に基づいて集計し、そのエンドポイント用の集計結果を少なくとも1つのしきい値またはしきい値インターバルと比較して、RFIDタグがエンドポイントに位置しているかどうかを判断するように構成されている。
【0010】
本発明のさらに他の例によれば、システムは、確率的しきい値計算を使用して、RFIDタグリーダから受信される情報に基づいてRFIDタグの位置特定を行う。1つの例では、確率的しきい値算は、RFIDタグリーダ用の設定のグループからの蓄積された確率に基づく。さらなる例では、ソフトウェアモジュールはある時間インターバルの間、RFIDタグリーダの各設定用のデータを収集し、Wk,lおよびPk,lをパラメータとして含む重み付け関数を使用するアルゴリズムに基づいて、各RFIDタグリーダ用の集計結果を計算するように構成される。Pk,l=PFk,l(NRk,l,Ck,l)は、関数PFk,lを用いて計算された設定「l」を有する質問機「k」から検出されたとき、RFIDタグがエンドポイントEにある確率である。ここで、NRk,lは設定「l」を用いて構成される質問機「k」におけるRFIDタグ読取りの数を表し、Ck,lは設定「l」を用いて構成される質問機「k」の基準読取り値を表す。Wk,lは設定「l」を用いて構成される質問機「k」に割り当てられる重み付け因子を表し、アルゴリズムは質問機「k」用の設定「l」すべてに及ぶ。このさらなる例のソフトウェアモジュールはさらに、この計算された集計結果を、エンドポイント用の集計結果を求める第2の重み付け関数に基づいて集計し、そのエンドポイント用の集計結果を少なくとも1つのしきい値またはしきい値インターバルと比較して、RFIDタグがエンドポイントに位置しているかどうかを判断するように構成されている。
【0011】
本発明のさらなる例によれば、確率しきい値計算は、RFIDタグリーダのグループの設定からの蓄積された確率に基づく。1つの例では、ソフトウェアモジュールはある時間インターバルの間、RFIDタグリーダのグループの各設定用のデータを収集し、Wk,lおよびPk,lをパラメータとして含む重み付け関数を使用するアルゴリズムに基づいて、各グループ設定用の集計結果を計算するように構成される。Pk,l=PFk,l(NRk,l,Ck,l)は、関数PFk,lを用いて計算されたグループ設定「l」を有する質問機「k」から検出されたとき、RFIDタグがエンドポイントEにある確率である。ここでNRk,lはグループ設定「l」を用いて構成される質問機「k」におけるRFIDタグ読取りの数を表し、Ck,lはグループ設定「l」を用いて構成される質問機「k」の基準読取り値を表す。Wk,lはグループ設定「l」を用いて構成される質問機「k」に割り当てられる重み付け因子を表し、アルゴリズムは質問機「k」用のグループ設定「l」すべてに及ぶ。この例のソフトウェアモジュールは、さらに、この計算された集計結果を、エンドポイント用の集計結果を求める第2の重み付け関数に基づいて集計し、そのエンドポイント用の集計結果を少なくとも1つのしきい値またはしきい値インターバルと比較して、RFIDタグがエンドポイントに位置しているかどうかを判断するように構成されている。
【0012】
本発明のさらなる例によると、システムは、複数の無線周波数識別(RFID)タグリーダと、ネットワークを介して複数のRFIDタグリーダと信号通信するコンピュータと、アクセスポイントに関連付けられるロック装置であって、コンピュータと信号通信するロック装置と、コンピュータと信号通信する入力装置と、コンピュータに記憶されコンピュータによって動作可能なソフトウェアモジュールとを含む。ある実施形態では、多数のアクセスポイントが含まれてもよく、複数のロック装置および/または入力装置が各アクセスポイントに関連付けられてもよい。1つの例では、ソフトウェアモジュールは、複数のRFIDタグリーダのうち少なくとも1つから受信される情報に基づいて、アクセスポイントにおいて認証されたRFIDタグを位置特定し、入力装置からさらなる認証情報を受信し、アクセスポイントにおいて認証されたRFIDタグの位置特定およびさらなる認証情報に基づいて、ロック装置へアンロック信号を送信する。
【0013】
本発明のさらに他の例によれば、入力装置はキーパッドを含み、さらなる認証情報はアクセスコードを含む。ある実施形態では、入力装置は、キーパッド端末、コンピュータ、タッチスクリーン、または他のコンポーネントを含んでいてもよい。
【0014】
本発明のさらなる別の例によれば、入力装置は、移動通信装置を含み、ソフトウェアモジュールは、認証されたRFIDタグがアクセスポイントで位置特定された後、移動通信装置にアクセスコードを求める要求を送信するように構成され、さらなる認証情報には移動通信装置から送信された要求されたアクセスコードが含まれる。別の例では、さらなる認証情報は、RFIDタグが位置特定される前にソフトウェアモジュールによって受信されてもよい。移動装置から受信される認証メッセージは、予め定義された期間、例えばRFIDタグがアクセスポイントにおいて位置特定されるのに必要と思われる間、アクセスポイントに関連するロック装置に送信されるアンロック信号に対して有効であってもよい。さらに別の例では、アクセスコードが移動装置から受信されるのではなく、認証情報がメッセージ自体を表す電話番号となって、移動装置に関連付けられた電話番号から空メッセージが受信されてもよいであろう。
【0015】
本発明のさらなる別の例によると、入力装置は、全地球測位システム(GPS)の機能を有する位置可能移動通信デバイス(location enabled mobile communications device)を含み、ソフトウェアモジュールは、認証されたRFIDタグがアクセスポイントにおいて位置特定された後、移動通信装置からの位置情報を受信または取り出すように構成され、さらなる認証情報は移動通信装置から受信された位置情報に基づいて計算される。
【0016】
以下の図を参照しながら、本発明の好適な実施形態および別の実施形態を以下に詳しく説明する。
【図面の簡単な説明】
【0017】
【図1】本発明の実施形態に従って形成された、ある建造物内に設置されたシステムの環境を示す図である。
【図2A】図1の一部をさらに詳しく示す図である。
【図2B】図1の一部をさらに詳しく示す図である。
【図3】本発明の実施形態によるネットワークモデルの例を示す図である。
【図4】本発明の実施形態によるネットワークモデルの例を示す図である。
【図5】本発明の実施形態によるネットワークモデルの例を示す図である。
【図6】本発明の実施形態によるネットワークモデルの例を示す図である。
【発明を実施するための形態】
【0018】
図1は、本発明の実施形態に従って形成される、建造物22内に設置されるシステム20の環境を示すブロック図である。トランシーバが好ましいが、本発明の範囲内において、代わりに別々のトランスミッタおよびレシーバがトランシーバとして機能してもよい。
【0019】
システム20は複数の無線周波数(RF)リーダーを含み、そのそれぞれが少なくとも1つの質問機に関連付けられている。各質問機には、トランシーバーとアンテナが含まれる。各質問機(トランシーバーとアンテナとを含む)、または質問機のアンテナのみが、関連付けられているRFリーダーの外部にあってもよいし、RFリーダーに内蔵されていてもよい。図示されているシステム20は、3つのRFリーダー24a、24b、および24cを含み、そのそれぞれがRFリーダー24a、24b、および24cの外部にアンテナを有する2つの質問機26を含む。質問機26のトランシーバーコンポーネント(図示せず)は、RFリーダー24a、24b、および24cに内蔵され、その関連付けられているアンテナと信号通信するようになっている。質問機26には同じ符号が付けられているが、いくつかの実施形態においては異なる技術的特徴を持つこともある。システム20はさらに、2つの内蔵質問機30を有するRFリーダー28、それぞれが3つの内蔵質問機30を有する5つのRFリーダー32a、32b、32c、32d、および32e、ならびに1つの内蔵質問機30を有するRFリーダー34を含む。
【0020】
システム20はさらに、メモリユニット40とデータ通信するプロセッサ38と、プロセッサ38とデータ通信する記憶装置42とを有するコンピュータ36を含む。例としての実施形態において、コンピュータ36はアプリケーションおよびデータベースのサーバーである。ある実施形態では、さらなるコンピュータまたはコンピュータ・バンクがある。コンピュータ36は、ネットワーク44と信号通信する。ネットワーク44は、例としての実施形態では有線ネットワークであるが、別の実施形態では無線ネットワークである。さらにRFリーダー24a、28、および32aも、ネットワーク44と信号通信する。RFリーダー24b、32b、および32cは、コンセントレーター46aと信号通信する。コンセントレーターとは、RFリーダーのセットを扱い、このコンセントレーターが扱う任意のRFリーダーに関連付けられる質問機のパラメータまたは設定を制御することもできるコンピュータである。さらにコンセントレーターは、ドアおよび/またはロック装置へアクセスするコマンドを発行し、それらからフィードバックを受けてもよい。コンセントレーター46aもまた、ネットワーク44と信号通信する。RFリーダー24c、32c、32d、32e、および34は、ここでもネットワーク44と信号通信するコンセントレーター46bと信号通信する。
【0021】
図1に示される例では、RFリーダー24aおよび28は建造物22への入口の外に配置されている。入口に位置するドア50は、建造物22内の第1の廊下の第1の端に通じている。RFリーダー32aおよび32bは、建造物22内の第1の廊下に沿って配置されている。RFリーダー24bは建造物22の外に示されているが、RFリーダー24bに関連付けられる質問機26のアンテナは、建造物22内の第1の廊下に沿って配置されている。RFリーダー32cは、第1の廊下の第2の端の方に配置されているが、建造物22内の第1の廊下に対して直角の方向に向く、第2の廊下の第1の端に配置されている。RFリーダー32d、32e、および34は、建造物22内の第2の廊下に沿って配置されている。ドア52は、第2の廊下の第2の端に配置されている。ドア52は、建造物22内に位置する部屋54へのアクセスを制御する。RFリーダー24cと関連付けられる質問機26のアンテナは、部屋54内に配置されている。RFリーダー、コンセントレーター、および質問機の特定の構成が示されているが、他の実施形態では別の構成が使用されることは理解すべきである。例えば、実施形態によってはコンセントレーターを使わないものもある。他の実施形態には、メッシュトポロジーにおいて2地点間で接続されるリーダーおよび/またはコンセントレーターがある。
【0022】
システム20はさらに、ドア50に関連付けられるロック装置60を含む。ロック装置60は、ネットワーク44(接続は図示せず)を介してコンピュータ36と信号通信し、ドア50の近傍に位置するRFリーダーからコンピュータ36において受信される情報に基づいて、選択的にロックおよびアンロックされる。本実施形態ではロック装置60はコンピュータ36によって制御されるが、別の実施形態ではロック装置60は1つ以上のRFリーダー、または分散的な方法でロック装置60を制御する1つ以上のコンセントレーターと信号通信する。ロック装置60に類似するロック装置63は、システム20が部屋54へのアクセスを選択的に制御できるようにドア52と関連付けられている。例えばキーパッドまたはタッチスクリーンなどの第1の入力装置62が、ドア50の近傍で建造物22の外側に配置されている。第1の入力装置62は、ネットワーク44(接続は図示せず)を介してコンピュータ36と信号通信する。ある実施形態では、入力装置62はコンセントレーターに接続されるか、コンピュータ36以外のコンピュータ(図示せず)に接続される。例えばキーパッドまたはタッチスクリーンなどの第2の入力装置64は、ドア50の近傍で建造物22の内部に配置されている。第2の入力装置64は、ネットワーク44(接続は図示せず)を介してコンピュータ36と信号通信する。ある実施形態では、入力装置64はコンセントレーターに接続されるか、コンピュータ36以外のコンピュータ(図示せず)に接続される。
【0023】
システム20は、典型的に一意の識別子を含み、他の情報も含むこともある、1つ以上のRFIDタグ70と共に動作するように構成されている。例としての実施形態では、RFIDタグ70は建造物22に出入りしたり建造物22内を移動したりする人によって運ばれる。しかし、別の実施形態では、RFIDタグは人ではない物体にも関連している。RFIDタグは、ある実施形態では、カード、衣類、機器、乗物、または他の物体に埋め込まれていてもよい。一実施形態では、RFIDタグ70はパッシブRFID装置である。しかし、別の実施形態では非パッシブRFID装置を配置するように構成されてもよい。ある実施形態では、システム20はさらに移動通信装置72と相互作用するように構成されていてもよい。1つの例では、ソフトウェアモジュールは、複数のRFIDタグリーダのうち少なくとも1つから受信される情報に基づいて、ドア50のようなアクセスポイントにおいて認証されたRFIDタグを位置特定し、入力装置からさらなる認証情報を受信し、アクセスポイントにおいて認証されたRFIDタグの位置特定およびさらなる認証情報に基づいて、ロック装置60のようなロック装置へアンロック信号を送信する。システムによって認識されるRFIDタグは、典型的には一意の識別子を含むので、特定のRFIDタグが割り当てられているユーザまたはユーザのグループに、さまざまなレベルのアクセスを割り当てることができる。一例を挙げると、さらなる認証情報には、第1の入力装置62などの入力装置で受信されるアクセスコードが含まれる。さらなる例を挙げると、さらなる認証情報には、システム20によってデバイス72などの移動通信装置へ最初に送信され、第1の入力装置62で入力されるアクセスコードが含まれる。さらなる例では、アクセスコードはデバイス72に入力され、システム20に送信される。
【0024】
例としての動作方法を以下に説明する。RFIDタグ70がドア50の近くで検出されると、適正な信号がコンピュータ36に送信される。ある実施形態において、タグ70にはドア50において関連付けられるアクセス制御規則があってもよいであろう。タグ70に関連付けられるユーザは、(例えば)電子メールまたは携帯電話を介して信号を送信し、外部の電話またはデータネットワーク(図示せず)などのネットワークを介してコンピュータ36でそれが受信されてもよい。コンピュータ36は、RFIDデータの保存されているデータベースを1つ以上検索し、保存されているデータと受信された二次信号とを比較する。例えば、RFIDタグ70は、特定の携帯電話番号からの電話、または「アンロック」もしくは他の既知の件名のヘッダー付の特定の電子メールアドレスからの電子メール受信とペアになってもよい。RFIDタグ70が感知され、二次アクセスコードまたはメッセージが受信される場合、ドア50はコンピュータ36によってアンロックされる。RFIDタグ70が感知されてもコードが受信されない場合、コンピュータ36はタグ70に関連付けられているユーザに自動的に電子メール、テキストメッセージ、または他の信号を送信して、二次アクセスコードを送信するよう促す。
【0025】
例として第2の動作方法を以下に説明する。RFIDタグ70がドア50の近くで検出されると、適正な信号がコンピュータ36に送信される。別々に、タグ70に関連付けられるユーザは、GPS座標などの全地球位置情報を提供する位置特定可能デバイスを有していてもよく、その情報は外部の電話またはデータネットワーク(図示せず)などのネットワークを介してコンピュータ36で受信される。コンピュータ36は、移動装置からの位置情報と検出されたRFIDタグの位置とを比較し、その位置が互いに近い場合(所定の範囲内)、ドア50はコンピュータ36によってアンロックされる。RFIDタグ70が感知されても移動装置の位置が受信されない、もしくは検索できない場合、または位置が所定の範囲内と一致しない場合、コンピュータ36はタグ70に関連付けられるユーザ、または他の人員に自動的に電子メール、テキストメッセージ、または他のアラーム信号を送信してもよい。
【0026】
一般的には、従業員、訪問者、資産、車、および他の物体を含む対象に、RFIDタグが割り当てられ、システム20に対する識別に使用される。
【0027】
図2Aおよび図2Bは、例としての実施形態におけるシステム20の一部、および建造物22の部屋54付近をさらに詳しく示す図である。RFリーダー32eおよび34のほか、RFリーダー24cに関連付けられる質問機26のアンテナが示されている。RFIDタグ70を有する対象が、部屋54の外側でドア52の近傍に示されている。RFリーダー32eおよび34によってタグ70が検出されると、システム20は、E1として示される第1のエンドポイントに対象があることを示す。図2Aでは、リーダー34に関連付けられる質問機30のアンテナは、リーダー34が取り付けられている壁からおよそ90度の角度の方向に向けられている。図2Bは、図2Aと概ね同様であるが、リーダー34に関連付けられる質問機30のアンテナは、アンテナが概してE1の方向を指すように、リーダー34が取り付けられている壁からおよそ45度の角度の方向に向けられている。タグ70が部屋54へ移動すると、RFリーダー24cはタグ70を検出し、その時点でシステム20は対象がE2Aとして示される第2のエンドポイントにあることを示す。システムはさらに、E1からE2Aに移動されたばかりのタグをリンク1という識別子を用いて示す。また、タグ70の部屋54内でのさらなる移動は、RFリーダー24cによって追跡される。これは、対象およびタグ70が部屋54内を移動するにつれて、さらなるエンドポイントE2BまたはE2C(他のエンドポイントへのリンクは図示せず)と関連付けられていると識別され得る。
【0028】
各エンドポイントでの検知は、1つ以上のRF質問機を使用して行われる。各質問機には、トランシーバーとアンテナが含まれる。質問機のアンテナは、トランシーバーによって生成される電磁波を放出し、これがRFIDタグまたはカードによって受信されると、最終的にタグまたはカードを作動させる。タグは作動すると、符号化データを備える波を反射し、これは質問機によって受信される。各質問機には多くの設定があり、それぞれに関連する重みがある。この設定には、送信されたRF出力(RF信号強度)、アンテナ利得、アンテナの偏波、およびアンテナの向きが含まれる。RF設定は、幅広い範囲の収集データを受け入れられるよう、極めて迅速に変更することもできる。RF設定に関連する重みは位置特定エンジンによって使用され、特定の位置に関連するしきい値インターバル内に物体がある場合、空間でのその物体の位置を定める適格計算(eligibility calculation)を使用して値を算出する。位置特定エンジンは、質問機から受信される収集データを計算し、その結果を集計する。その後、集計された結果は、対象の位置と移動の特定に使用される。
【0029】
図2Aおよび図2B示される例では、RFリーダー24cは、質問機26を使用してRF信号を送受信することによって、タグ70の位置特定をする。RFリーダー24cに関連付けられる質問機26の2つのアンテナのそれぞれは、異なる位置に異なる向きで配置されている。タグ70から受信されるRF信号の強度は、部屋54内のタグ70の位置および各質問機26の現在のRF設定に応じて、2つの質問機26のそれぞれで異なる。各質問機26での所定の時間内の読取り数も、同様の因子によって異なる。次いで位置特定エンジンは、受信されるRF信号強度および/または特定のRF設定に対して各質問機26にて受信される読取り数に基づいて、E2A、E2B、またはE2Cと関連する位置などにある部屋54内のタグ70を位置特定する。
【0030】
図3〜図6は、本発明の実施形態によるネットワークモデルの例を示す図である。各ネットワークモデルには、1つ以上のエンドポイントが含まれる。各エンドポイントには、関連付けられた物理的な位置または空間での領域があり、エンドポイントはネットワークモデル内ではグラフノード(graph node)として表される。2つのエンドポイントおよびそのシークエンスは、グラフ内の有向リンクにマッピングされる有向リンクを定義する。上位レベルの1つのグラフノード(エンドポイント)は、分解度(resolution)の高い低位レベルのノード(エンドポイント)の集まりを表すこともあるという意味において、ネットワークモデルは複数のレベルにおいて階層的であってもよい。設置されているシステムは、一連のエンドポイント(ノード)およびそれらの接続された有向リンクを含む施設空間ネットワークモデルとして示される。このようにして、各レベルで、施設空間ネットワークモデルは空間グラフに類似している。
【0031】
図3を参照すると、図にはそれぞれEP1、EP2、EP3、およびEP4として示される第1、第2、第3、および第4のエンドポイントが含まれている。4つの各エンドポイントが、それぞれ位置1〜位置4のラベルの付いた対応する物理的な位置に関連付けられている。リンク1〜リンク6のラベル付いた有向リンクは、エンドポイントに関連付けられた空間位置間でRFIDタグが通る可能性のある通路を表している。EP1、EP2、およびEP3は、アクセスエリアAのラベルの付いたボックス内に示されている。1つの例では、位置4は、ドア82(一部開いているように示されている)のある入口を有する部屋80内にあり、アクセスエリアAは部屋80の外側の、ドア82の近くのエリアに対応する。1つの例としての実施形態では、図1を参照しながら説明したシステム20のようなシステムは、部屋80の外側および内側で位置1〜4および他の位置にあるRFIDタグの位置特定に使用される。ここでは、図1、図2A、および図2Bを参照しながら説明したのと同様の方法でRFリーダー(図示せず)を使用する。
【0032】
図4は、図3に示されるモデルとともに使用して階層ネットワークモデルを形成する、上位レベルのネットワークモデルの例である。図4には、それぞれEP5およびEP6として示される第5のノードおよび第6のノードが含まれる。EP5はEP1、EP2、およびEP3のすべてのノードを表し、EP6はEP4および図3に示される部屋80内の任意の位置を表す。リンク7およびリンク8のラベルの付いた有向リンクは、EP5およびEP6に関連する空間位置間でRFIDタグが通る可能性のある通路を表している。
【0033】
図5を参照すると、それぞれEP7、EP8、EP9、およびEP10として示される第1、第2、第3、および第4のエンドポイントが含まれている。4つの各エンドポイントが、それぞれ位置7〜位置10のラベルの付いた対応する物理的な位置に関連付けられている。有向リンクは、エンドポイントに関連付けられた空間位置間でRFIDタグが通る可能性のある通路を表している。EP7は、アクセスエリアBのラベルの付いたボックス内に示されている。1つの例では、位置8、位置9、および位置10は、ドア92およびドア93(一部開いているように示されている)を備える入口を有する部屋90内にあり、アクセスエリアBは部屋90の外側の、ドア92およびドア93の近くの領域に対応する。1つの例としての実施形態では、図1を参照しながら説明したシステム20のようなシステムは、部屋90の内側および外側の位置7〜10および他の位置にあるRFIDタグの位置特定に使用される。ここでは、図1、図2A、および図2Bを参照しながら説明したのと同様の方法でRFリーダー(図示せず)を使用する。
【0034】
図6は、図5に示されるモデルとともに使用して階層ネットワークモデルを形成する、上位レベルのネットワークモデルの例である。図6には、EP11と示されるノードと、EP12として示されるノードが含まれる。EP11は、EP7および図5に示されるアクセスエリアB内の任意の位置を表している。EP12は、EP8、EP9、およびEP10のすべてのノードおよび部屋90内の任意の位置を表している。リンク15およびリンク16とラベルされている有向リンクは、EP11およびEP12に関連付けられた空間位置間でRFIDタグが通る可能性のある通路を表している。図5および図6によって表されるような階層モデルでは、移動のさまざまなセマンティック(semantic)を各レベルに関連付けることができる。例えば、図5に示されるリンク9およびリンク11は、それぞれ「ドア92に入る(IN DOOR 92)」および「ドア93に入る(IN DOOR 93)」ごとのセマンティック属性を表し、図6に示されるリンク15は「部屋80に入る(ENTER ROOM 80)」ことを表せばよいであろう。図6は、図5に示されるモデルに対応する上位レベルのネットワークモデルの一例であるが、他の実施形態において他のモデルが使用されることもできるであろう。さらに、階層ネットワークモデルによっては2つを超えるレベルが使用されてもよい。
【0035】
例としての実施形態において、ネットワークモデルはグラフとして体系づけられ、セマンティック・エンジンが、ネットワークモデル・グラフ内の要素の属性に基づいてセマンティック規則を算出する。ある実施形態では、ネットワークモデルには複数のレベルで階層構造がある。例としての実施形態において、セマンティック規則は、システムの動作中にセマンティック・エンジンによって、静的に定義され学習される。静的に定義されるセマンティック規則の例は、RFIDタグを有する対象がモデル内の有向リンクを通過し、そのリンクにそれに関連する「IN」属性がある場合、セマンティック・エンジンがデスティネーション・ノードによって示される空間へのエントランス・イベントとしてその動作を解釈し、またはより一般的には、例えば「部屋に入る(INTO ROOM)」または「建物に入る(INTO BUILDING)」とラベルされた「IN」属性など、追加情報が「IN」属性に含まれる場合、デスティネーション・ノードによって示されるさらに広い空間へのエントランス・イベントとしてその動作を解釈するというものである。例えば、EP2からEP4への移動は、リンク5に関連して「部屋に入る(INTO ROOM)」とラベルされた属性を持つリンク5によって、部屋80へのエントランス・イベントを表せばよいであろう。この例では、セマンティック・エンジンは、RFIDタグのある対象のEP2からEP4への移動を部屋80へのエントランス・イベントとして解釈するであろう。このセマンティック属性は部屋80の外側から部屋80の内側への移動を示すものであり、単に検出されたタグが部屋80にあるということを示すものではない。
【0036】
デスティネーション・ノードによって表される空間よりも広い空間に出入りする移動は、いくつかの実施形態においては、他の方法で示されてもよい。例えば、部屋80へのエントランス・イベントは、位置4が部屋80にマッピングされ、セマンティック・エンジンがこのマッピングとともにリンク5の「IN」属性を使用してエントランス・イベントを識別する場合、「IN」のラベルの付いた属性を持つリンク5に基づいて識別されてもよい。いくつかの実施形態において、例えば「特定の領域内で前方から後方へ歩く」または「北へ歩く」などの移動の方向もセマンティック・イベントであると考えることができる。階層ネットワークモデルが使用される実施形態では、セマンティック・エンジンは任意のレベルのセマンティックまたはレベルの組み合わせを使用してあらゆるセマンティック・イベントを識別してもよい。例えば、図3に示されるレベルでEP2からEP4への移動のセマンティックは、位置2から位置4への移動のものである。しかし、(図4で示されるような)上位レベルでは、EP2からEP4への移動は、EP5からEP6への移動としてマッピングされ、セマンティックは部屋80への入室のものとなり得る。さらに上位レベル(ここでは示されていない)では、セマンティックは部屋80が位置する建物への入館のものとなり得る。セマンティック・エンジンは、階層モデルを使用した行為のセマンティックを推測する。
【0037】
学習されたセマンティック規則は、実行時の入力および観察(observation)を使用してシステムによって決定される。学習されたセマンティック規則の例は、RFIDタグを持つ対象が出入り用ドアから建物を出る準備をしているが、そのドアを通ってその結果としてネットワークグラフのリンクを通ることが許可される前に、ドアを通るセマンティックを入力するようにシステムによって要求されるときなどである。対象は、ドア50を通過する前に、図2に示されるようなキーパッド64のようなキーパッド、タッチスクリーン、または他の入力装置を使用して、それがブレーク・イベントであることを指定してもよい。すると、セマンティック・エンジンは、ネットワークグラフ内のそのリンクを通過することは退出イベント(OUTイベント)を表していると判断する。1つの例では、位置特定判断およびセマンティック属性判断のいくつかまたはすべてに対する時間値もシステム20によって記録される。これらの時間値は、位置特定された、またはセマンティック属性の判断を受信したRFIDタグに関連する識別子に関連付けて保存されてもよい。時間値は、所定の時間後に期限切れになるように設定されてもよく、特定のセマンティック属性または特定のRFIDタグのみに適用されてもよく、システムのデータベースおよび/またはログに保存され、かつ/または(時間)追跡データの算出に使用されてもよい。
【0038】
(アクセス制御エンジン・コンポーネントを有する)ソフトウェアモジュールは、ネットワークモデル・グラフ内の要素に関連するアクセス制御規則に基づいて、アクセスポイントでのアクセスを制限または許可する。アクセス制御規則は、構成設定に基づき、かつ/またはユーザによって定義され、構成設定に保存されてもよい。アクセス制御規則は、有向リンクまたはネットワークモデル内のリンクのグループに関連付けられる。定義されたアクセス制御規則の例では、RFIDタグは認証を受けた場合のみ、有向リンクを通過することができる。別の例では、有向リンクによって表されるアクセス通路にユーザが時間制限インターバルを定義した場合、RFIDタグは日中の特定の期間の時間にのみ、ネットワークモデル内の有向リンクの通過の認証を受けてもよい。アクセス制御規則は、各RFIDタグまたはRFIDタグのグループに特有のものであっても、一般的なものであってもよい。アクセス制御規則は、例えばさらなるアクセスコードの入力、移動装置の認証情報、または全地球測位位置マッチングなどのさらなる認証情報に関連していてもよい。1つの例では、アクセスイベント(ロック/アンロック/ドア開放)およびアクセス制御決定のいくつかまたはすべてに対する時間値もシステム20によって記録される。これらの時間値は、アクセスを許可または制限されたRFIDタグに関連する識別子に関連付けて保存されてもよい。時間値は所定の時間後に期限切れになるように設定されてもよく、特定のアクセスイベントまたは特定のRFIDタグのみに適用されてもよく、システムのデータベースおよび/またはログに保存され、かつ/または追跡データの算出に使用されてもよい。
【0039】
1つの例では、システム20は、RF質問機用の設定のグループからの蓄積された読取り因子に基づいて、階層しきい値制限計算を使用して、エンドポイントでのRFIDタグの位置特定をするように構成されている。1つの例では、図2Aおよび図2Bに示されるE2A、E2B、またはE2CにあるRFIDタグの位置特定は、この方法でRFリーダー24cによって行うことができるだろう。別の例において、システム20は、RF質問機用の設定のグループからの蓄積された確率に基づいて、階層的確率しきい値計算を使用するように構成されている。さらに別の例において、システム20は、RF質問機用のグループの設定からの蓄積された読取り因子に基づいて、階層的しきい値制限計算を使用するように構成されている。さらに別の例において、システム20は、RF質問機のグループの設定からの蓄積された確率に基づいて、階層的確率しきい値計算を使用するように構成されている。これら4つの例の各々を以下でさらに詳しく説明する。4つの例のそれぞれにおいて、システムにRF、RF・・・RFとして表されるn個のRF質問機がある。ネットワークモデル内に定義された、E、E・・・Eとして表されるm個のエンドポイントがある。システムの範囲内に1つのRFIDタグがあり、システムはタグの位置をエンドポイントEであると確認する。簡略化のため1つのRFIDタグについてのみ説明したが、システム20によって多数のRFIDタグを追跡することができることは理解されたい。
【0040】
第1の例では、システムは、RF質問機用の設定のグループからの蓄積された読取り因子に基づいて、階層的しきい値制限計算を使用する。このアプローチでは、各質問機には割り当てられた設定/構成のコレクションがある。例えば、RFには2つの設定を含む割り当てられたコレクションがあり、RFには5つの設定を含むコレクションがあり、1つの設定は、送信されたRF出力、アンテナ利得、アンテナの偏波、およびアンテナの向きなどのRF質問機のパラメータのいずれかの値、またはパラメータの組み合わせの値によって定義されてもよいだろう。さらにWk,lとして表されるRF質問器の各設定に関連する重み付けもある。ここで、「k」はRF質問器に対するインデックスであり、「l」は質問機の設定に対するインデックスである。エンドポイントEについては、RFIDタグを備えた対象がエンドポイントに位置しているかどうかの評価に使用されるしきい値またはインターバル(TV)がある。しきい値またはインターバルは他の例でも使用されるが、特定の値またはインターバルは各例によって異なることがある。
【0041】
時間のインターバルでは、システムはNRk,lを用いてRF質問機の各設定用のデータを収集する。NRk,lは、時間インターバルの間の、設定「l」を用いて構成される質問機「k」でのタグ読取りの数を表している。エンドポイントEに対する第1のステップでは、システムは重み付けの式/関数:A=F(Wk,l,NRk,l)に基づいて、各質問機の集計結果を計算する。ここで「k」は質問機のインデックスであり、「l」は質問機「k」のすべての設定に及ぶ。第2のステップでは、重み付けの式/関数:A=G(WA,A)に基づいて、第1のステップで得られた結果を集計することが含まれる。ここで「k」は質問機のインデックスであり、WAはエンドポイントEでの質問機「k」に関する重みである。次いで、集計結果Aがしきい値またはインターバルTvと比較され、タグがエンドポイントEに位置しているかを評価する。
【0042】
図2Aおよび図2Bを参照しながら、この第1の例の実装例を説明することができる。注目するエンドポイントEiは、E1である。E1に位置するRFIDタグは、すべての質問機30および26によって読み取られてもよい。リーダー34内の質問機30には、4つの設定が割り当てられる。1つは、アンテナは図2Aのような向きで、RF出力は30dBmの設定であり、1つは、アンテナは図2Aのような向きで、RF出力は27dBmの設定であり、1つは、アンテナは図2BのようにE1に向かって角度45度の向きで、RF出力は30dBmの設定であり、1つは、アンテナは図2BのようにE1に向かって角度45度の向きで、RF出力は27dBmの設定である。リーダー34と関連付けられる質問機30のアンテナは、垂直偏波を有する。他のすべての質問機には、図2Aに示されるアンテナの向きで、RF出力が27dBmである1つの設定だけがある。すべての質問機のアンテナには、6dBiの固定の利得がある。リーダー32e内の質問機30には、さまざまなアンテナの偏波があり、1つは垂直偏波、1つは水平偏波、1つは円偏波である。図2Aに示されるアンテナの向きに対応する、リーダー34に関連付けられる質問機30の最初の2つの設定は、負の重みW1,1=(−0.4)およびW1,2=(−0.5)が割り当てられる。これは、E1から離れて位置するタグを検出するように、アンテナが垂直偏波を有しており、E1の方向を指していないためである。次の2つの設定では、重みはさらに高く、それぞれW1,3=0.5およびW1,4=0.4に設定される。これは、アンテナがEP1の方向を指し、EP1の周りのタグを検出するためである。
【0043】
アンテナは、所望の方向を指すように角度をつける物理的な方法で向きを定めてもよいが、代わりに(またはそれに加えて)好ましい視野を含むよう電気的に可動であってもよい。
【0044】
リーダー34に関連付けられる質問機30の最初の2つの設定は、タグがエンドポイントE1にないようであるが(E1にある可能性は低いが)、E1から離れてこの設定の適用範囲にあることを検出するために使用される。これは質問機のアンテナがE1の位置と離れた方向に向けられているためである。よってこれらの設定には負の重みが関連付けられている。リーダー32e内のすべての質問機には、0.8(W2,1,W3,1,W4,1はすべて0.8)の重みを持つ単一の設定がある。E1に対しては、リーダー24c内のすべての質問機がヌル(NULL)の重み(0)を持つ。重みは、例えば実地調査およびシミュレーションを使用して計算および決定される。他の機能および例に関連する重みは、同様の方法で決定される。
【0045】
例えば1msなどの時間インターバルの間、システムはすべてのリーダーのすべての設定からのデータを収集する。リーダー34に関連付けられる質問機30に対して、システムは各設定の読取り値を収集し、集計関数(aggregation function)を使用してその値を集計する。この例での各質問機の集計関数(F)は、タグ読取りの数に適用される重みの合計として見なされてもよい。他の例では、各質問機の集計関数は互いに異なっていてもよいだろう。リーダー34と関連付けられる質問機30では、読取りは、N1,1=16、N1,2=10、N1,3=2、およびN1,4=0である。リーダー34と関連付けられる質問機30では、集計値は、A1=W1,1*N1,1+W1,2*N1,2+W1,3*N1,3+W1,4*N1,4=(−0.4)*16+(−0.5)*10+0.5*2+0.4*0〜(−10.4)になる。リーダー32eに関連付けられる3つの質問機30では、システムは、水平偏波および円偏波を持つアンテナから送信されるヌルではない読取りとともに、1つの読取り値N2,1=4、N3,1=2、およびN4,1=0をそれぞれ収集する。リーダー32eと関連付けられる質問機30の集計値は、それぞれA2=W2,1*N2,1=0.8*4=3.2、A3=W3,1*N3,1=0.8*2=1.6、およびA4=W4,1*N4,1=0.8*0=0となる。リーダー24cと関連付けられる質問機26では、この例での計算の場合、集計データは問題にならない。これは、質問機26に関連付けられる重みがヌルであるからである(この例ではそれらの質問機は、E1の位置での計算の際に考慮に入れられない)。その後、各質問機に関連付けられる重みで正規化された特定の結果の集計として、最終的な結果が算出される。
【0046】
この例での最終的な集計関数(G)は、前のステップで各質問機用に集計された値に適用される重みの合計である。この例では、リーダー34に関連付けられる質問機30にはWA1=0.5の重みが割り当てられ、リーダー32eに関連付けられる質問機30のそれぞれには0.6(WA2、WA3、WA4はすべて0.6)の重みがあり、他のすべての質問機には、上で述べたようにヌルの重みがある。これらの重みを使用すると、最終的な集計値はA=WA1*A1+WA2*A2+WA3*A3+WA4*A4=0.5*(−10.4)+0.6*3.2+0.6*1.6+0.6*0〜(−2.32)になる。この値は先に算出された、E1に割り当てられるしきい値Tv=1と比較される。この例では、しきい値に到達していない。つまり、対象はエンドポイントE1にないということになる。
【0047】
第2の例では、システムは、RF質問機用の設定のグループからの蓄積された確率に基づいて、階層的確率しきい値計算を使用する。この計算は先ほどのものと非常に似ているが、計算の最初のステップで重みが確率に対して適用される点が異なる。各質問機の設定には、タグがエンドポイントEにあり得る最も高い確率を表す基準読取り値がある。これはCk,lとして表され、ここで「k」はRF質問器に対するインデックスであり、「l」は質問機の設定に対するインデックスである。エンドポイントEに対する第1のステップでは、システムは重み付けの式/関数:A=F(Wk,l,Pk,l)に基づいて、各質問機の集計結果を計算する。ここで、「k」は質問機のインデックスであり、「l」は質問機「k」のすべての設定に及ぶ。Pk,l=PFk,l(NRk,l,Ck,l,)は、構成「l」の質問機「k」から、タグがエンドポイントEにあると検出される確率を関数PFk,lを用いて計算したものである。第2のステップでは、重み付けの式/関数:A=G(WA,A)に基づいて、第1のステップで得られた結果を集計することが含まれる。ここで「k」は質問機のインデックスであり、WAはエンドポイントEでの質問機「k」に関する重みである。次いで、集計結果Aがしきい値またはインターバルTvと比較され、タグがエンドポイントEに位置しているかを評価する。
【0048】
図2Aおよび図2Bを参照しながら、この第2の例の実装例を説明することができる。注目するエンドポイントEiは、E1である。EP1に位置するRFIDタグは、すべての質問機30および26によって読み取られてもよい。この例では、リーダー34と関連付けられる質問機30には、4つの設定が割り当てられる。1つは、アンテナは図2Aに示されるような向きで、RF出力は30dBmの設定であり、1つは、アンテナは図2Aに示されるような向きで、RF出力は27dBmの設定であり、1つは、アンテナは図2Bに示されるようにE1に向かって角度45度の向きで、RF出力は30dBmの設定であり、1つは、アンテナは図2Bに示されるようにE1に向かって角度45度の向きで、RF出力は27dBmの設定である。すべての設定について、リーダー34と関連付けられる質問機30のアンテナは、垂直偏波を有する。他のすべての質問機には、図2Aに示されるアンテナの向きで、RF出力が27dBmである1つの設定だけがある。すべての質問機のアンテナには、6dBiの固定の利得がある。リーダー32eに関連付けられる質問機30には、さまざまなアンテナの偏波があり、1つは垂直偏波、1つは水平偏波、1つは円偏波である。
【0049】
リーダー34に関連付けられる質問機30のアンテナの最初の2つの設定は、図2Aに示されるアンテナの向きに対応し、W1,1=0.5およびW1,2=0.5の重みを割り当てられる。基準読取り値は、C1,1=1およびC1,2=0と低い値になっている。これは、E1から離れて位置するタグを検出するように、アンテナが垂直偏波を有し、E1の方向を指さないためである。次の2つの設定では、重みはさらに高く、それぞれがW1,3=1およびW1,4=0.9に設定され、基準読取り値はC1,3=10およびC1,4=9よりも高い値である。これは、アンテナがE1の方向を指し、E1の近くに位置するタグを検出するためである。リーダー32eに関連付けられるすべての質問機30には、基準読取り値12(C2,1、C3,1、C4,1はすべて12)である0.9(W2,1、W3,1、W4,1はすべて0.9)の重みを持つ単一の設定がある。E1に対しては、リーダー24cに関連付けられるすべての質問機26がヌルの重み(0)を持つ。重みおよび基準読取り値は、例えば実地調査およびシミュレーションを使用して計算および決定される。
【0050】
例えば1msなど時間インターバルの間、システムはすべての質問機からすべての設定用のデータを収集する。リーダー34に関連付けられる質問機30に対しては、システムは各設定の読取り値を収集し、集計関数を使用してその値を集計する。この例での各質問機に対する最終的な集計関数(F)は、各質問機の設定に対してタグがエンドポイントE1にある確率に適用される重みの平均である。各質問機の設定に対し、RFIDタグがエンドポイントE1にある確率は、確率関数P(N,C)に基づいて算出され、この例では以下のとおりである。リーダー34に関連付けられる質問機30の最初の2つの設定については、(P1,1,P1,2)={N>Cの場合0、N<=Cの場合0.5}であり、リーダー34に関連付けられる質問機30の残りの2つの設定については、(P1,3,P1,4)={N=0の場合0、N>Cの場合C/N、N<=Cの場合N/C}であり、リーダー32eに関連付けられる質問機30のすべての設定については、(P2,1,P3,1,P4,1)={N=0の場合0,N>Cの場合C/N,N<=Cの場合N/C}である。リーダー34と関連付けられる質問機30では、読取りはN1,1=0、N1,2=0、N1,3=8およびN1,4=7である。リーダー34と関連付けられる質問機30では、集計値は、A1=(W1,1*P1,1+W1,2*P1,2+W1,3*P1,3+W1,4*P1,4)/4=(0.5*0.5+0.5*0.5+1*8/10+0.9*7/9)/4=2/4=0.5になる。リーダー32eと関連付けられる3つの質問機30に対しては、システムは3つの読取り値N2,1=14,N3,1=12およびN4,1=6をそれぞれ収集する。リーダー32eと関連付けられる質問機30の集計値は、それぞれA2=(W2,1*P2,1)/1=0.9*12/14=0.77、A3=(W3,1*P3,1)/1=0.9*12/12=0.9、およびA4=(W4,1*P4,1)/1=0.9*6/12=0.45となる。リーダー24cと関連付けられる質問機26では、この例での計算の場合、集計データは問題にならない。これは、質問機26に関連付けられる重みがヌルであるからである(この例ではそれらの質問機は、E1の位置での計算の際に考慮に入れられない)。
【0051】
その後、各質問機に関連付けられる重みで正規化された特定の結果の集計として、最終的な結果が算出される。この例では、リーダー34に関連付けられる質問機30にはWA1=0.8の重みがあり、リーダー32eに関連付けられる質問機30のそれぞれには0.9(WA2、WA3、WA4はすべて0.9)の重みがあり、他のすべての質問機には、上で述べたようにヌルの重みがある。この例での最終的な集計関数(G)は、前のステップで各質問機用に集計された値に適用される重みの平均である。最終的な集計値はA=(WA1*A1+WA2*A2+WA3*A3+WA4*A4)/4=(0.8*0.5+0.9*0.77+0.9*0.9+0.9*0.45)/4=(0.40+0.69+0.81+0.41)/4〜0.57になる。この値は先に算出された、E1に割り当てられるしきい値Tv=0.50と比較される。この例では、しきい値に到達している。つまり、対象はエンドポイントE1にあるということになる。
【0052】
第3の例では、システムは、RF質問機のグループの設定からの蓄積された読取り因子に基づいて、階層的しきい値制限計算を使用する。このアプローチでは、質問機のグループには任意の数の設定/構成を持つ割り当てられたコレクションがある。例えば、出入り用ドアにある4つのRF質問機には2つの設定と、送信されたRF出力、アンテナ利得、アンテナの偏波、およびアンテナの向きなどの任意のRF質問機のパラメータの組み合わせによって定義される設定とを含む割り当てられたコレクションがあってもよい。RF質問機のグループの各設定に対して、各エンドポイントEに関連する重みがある。グループ設定のそれぞれを用いて構成されるグループの各質問機に関連する重み付けもある。これはWk,lとして表され、ここで、「k」はグループ中のRF質問機に対するインデックスであり、「l」はグループの設定に対するインデックスである。時間インターバルでは、システムはNRk,lを用いてRF質問機のグループの各設定用のデータを収集する。NRk,lは、グループ設定「l」を用いて構成される質問機「k」での読取りの数を表している。エンドポイントEに対する第1のステップでは、システムは重み付けの式/関数:A=F(Wk,l,NRk,l)に基づいて、各グループ設定の集計結果を計算する。ここで「k」はグループ内の質問機のインデックスであり、「l」は質問機のグループのすべての設定に及ぶ。第2のステップでは、重み付けの式/関数:A=G(WA,A)に基づいて、第1のステップで得られた結果を集計することが含まれる。ここで「l」はグループ設定のインデックスであり、WAはエンドポイントEでのグループ設定「l」に関する重みである。次いで、集計結果Aがしきい値/インターバルTvと比較され、タグがエンドポイントEに位置しているかどうかが評価される。
【0053】
図2Aおよび図2Bを参照しながら、この第3の例の実装例を説明することができる。注目するエンドポイントEiは、E1である。E1に位置するRFIDタグは、すべての質問機30および26によって読み取られてもよい。質問機30のすべては、対象がエンドポイントE1にあるかどうかの検出に使用されるグループを表している。質問機のグループは、各質問機用の特定の設定のコレクションであるグループ設定を含む。この例では、2つのグループ設定が定義される。
【0054】
第1のグループ設定には、リーダー34に関連付けられる質問機30用の設定であって、アンテナが図2Bに示されるようにE1に向かって45度の角度の向きで、質問機のRF出力は27dBmであり、アンテナの偏波は円偏波である設定と、リーダー32eに関連付けられる各質問機30用の設定であって、アンテナが図2Aのような向きで、質問機のRF出力は30dBmであり、アンテナの偏波は垂直波である設定とが含まれる。この第1のグループ設定では、リーダー34に関連付けられる質問機30に関する重みはW1,1=0.9であり、リーダー32eに関連付けられる質問機30に関する重み(W1,2,W1,3,W1,4)はすべて1である。これは、グループ内のすべての質問機からのすべての読取りは、このグループ設定用の集計計算の間にカウントを行うことを意味している。
【0055】
第2のグループ設定には、リーダー34に関連付けられる質問機30用の設定であって、アンテナが図2Aのような向きで、質問機のRF出力は30dBmであり、アンテナの偏波は垂直波である設定と、リーダー32eに関連付けられる質問機30用の設定であって、これらの質問機はこのグループ設定に対して0の重み付けを関連付けられ、このグループ設定の集計計算の間にカウントを行わないために、問題にならない設定とが含まれる。この例では、第2のグループ設定は、タグがエンドポイントE1にはないようであるが、E1から離れてこのグループ設定の適用範囲にあることを検出するのに役立つこともある。これは、カウントを行う質問機のアンテナだけがE1の位置と離れた方向に向けられているためである。ただし、これは単に特別なケースであって、アルゴリズムの普遍性を制限すべきではない。この第2のグループ設定では、質問機の設定によってEP1から離れた領域の検出が可能になっているため、リーダー34に関連付けられる質問機30に関する重みはW2,1=−0.9の負の値であり、リーダー32eに関連付けられる質問機30に関する重み(W2,2,W2,3,W2,4)はすべて0である。これは、リーダー32eに関連付けられる質問機30からのすべての読取りは、このグループ設定用の集計計算の間にカウントを行わないことを意味している。この例では、すべての質問機のアンテナには、6dBiの固定の利得がある。
【0056】
例えば1msなど時間インターバルの間、システムは以下の両方のグループ設定からデータを収集する。第1のグループ設定では、リーダー34に関連付けられる質問機30での読取りの数はN1,1=2であり、リーダー32eに関連付けられる各質問機30では、読取りの数はそれぞれN1,2=0、N1,3=1、N1,4=2である。第2のグループ設定では、リーダー34に関連付けられる質問機30での読取りの数はN2,1=10であり、リーダー32eに関連付けられる各質問機30では、読取りの数はそれぞれN2,2=0、N2,3=1、N2,4=2である。各グループ設定に対して、システムは集計関数を使用して値を集計する。この例では、各グループ設定に対する集計関数(F)は、グループ内の各質問機に対するタグ読取りの数に適用される重みの合計として見なされてもよい。他の例では、各グループ設定用の集計関数は互いに異なっていてもよい。
【0057】
第1のグループ設定では、集計値は、A1=W1,1*N1,1+W1,2*N1,2+W1,3*N1,3+W1,4*N1,4=0.9*2+1*0+1*1+1*2=(4.8)になる。第2のグループ設定では、集計値は、A2=W2,1*N2,1+W2,2*N2,2+W2,3*N2,3+W2,4*N2,4=(−0.9)*10+0*2+0*1+0*0=(−9)になる。この例での最終的な集計関数(G)は、前のステップで各グループ設定用に集計された値に適用されるグループ設定の重みの合計である。第1のグループ設定はWA1=0.9の重みが割り当てられ、第2のグループ設定ではWA2=0.8の重みの値が割り当てられる。どの重みも正の値または負の値をとってもよい。最終的な集計値は、A=WA1*A1+WA2*A2=0.9*4.8+0.8*(−9)=(−2.88)になる。この値は先に定義された、E1に割り当てられるしきい値Tv=3と比較される。この例では、しきい値に到達していない。つまり、対象はエンドポイントE1にないということになる。
【0058】
第4の例では、システムは、RF質問機のグループの設定からの蓄積された確率に基づいて、階層的確率しきい値計算を使用する。この計算は第3の例と非常に類似しているが、計算の第1のステップで重みが確率に対して適用される点が異なる。各グループ設定には、タグがエンドポイントEにあり得る最も高い確率を表す基準読取り値があり、Ck,lで表され、ここで「k」はグループ内のRF質問機に対するインデックスであり、「l」はグループの設定に対するインデックスである。第1のステップでは、システムは、エンドポイントEに対して、重み付けの式/関数:A=F(Wk,l,Pk,l)に基づいて、各グループ設定の集計結果を計算する。ここで、「k」はグループ内の質問機のインデックスであり、「l」は質問機のグループのすべての設定に及ぶ。Pk,l=PFk,l(NRk,l,Ck,l)は、グループ構成「l」の質問機「k」からタグがEにあると検出される確率を関数PFk,lを用いて計算したものである。第2のステップでは、重み付けの式/関数:A=G(WA,A)に基づいて、第1のステップで得られた結果を集計することが含まれる。ここで、「l」はグループ設定のインデックスであり、WAはエンドポイントEでのグループ設定「l」に関する重みである。次いで、集計結果Aがしきい値/インターバルTvと比較され、タグがエンドポイントEに位置しているかどうかが評価される。4つの例に関して説明したすべての構成において、重み、および基準読取り値を含むしきい値は、学習アルゴリズムを使用した実行の間に静的に定義および/または計算され得る。
【0059】
図2Aおよび図2Bを参照しながら、この第4の例の実装例を説明することができる。注目するエンドポイントEiは、E1である。E1に位置するRFIDタグは、すべての質問機30および26によって読み取られてもよい。質問機30のすべては、対象がエンドポイントE1にあるかどうかの検出に使用されるグループを表している。質問機のグループは、各質問機用の特定の設定のコレクションであるグループ設定を含む。この例では、2つのグループ設定が定義される。
【0060】
第1のグループ設定には、リーダー34に関連付けられる質問機30用の設定であって、アンテナが図2Bに示されるようにE1に向かって45度の角度の向きで、質問機のRF出力は27dBmで、アンテナの偏波は円偏波である設定と、リーダー32eに関連付けられる各質問機30用の設定であって、アンテナが図2Aに示されるような向きで、質問機のRF出力は30dBmであり、アンテナの偏波は垂直波である設定とが含まれる。この第1のグループ設定では、リーダー34に関連付けられる質問機30に関する重みはW1,1=0.9であり、リーダー32eに関連付けられる質問機30に関する重み(W1,2,W1,3,W1,4)はすべて1である。これは、すべての質問機からのすべての読取りは、このグループ設定用の集計計算の間にカウントを行うことを意味している。グループ設定を用いて構成される、リーダー34と関連付けられる質問機30用の基準読取り値は、C1,1=10である。この値は、この設定においてアンテナは円偏波を有するようになっており、E1の近くに位置するタグを検出するように直接E1の方向を指すので、高い値となる。このグループ設定を用いて構成されるグループ内の他の3つの質問機については、基準値はC1,2=10、C1,3=10、およびC1,4=9である。これらの値は、これらの質問機のアンテナがE1の方向を指し、E1の近くに位置するタグを検出するので、高い値となる。
【0061】
第2のグループ設定には、アンテナが図2Aに示される向きで、質問機のRF出力は30dBMであり、アンテナの偏波は垂直偏波である、リーダー34に関連付けられる質問機30の設定が含まれる。第2のグループ設定では、質問機の設定によってEP1の位置から離れた領域の検出が可能になっているため、リーダー34に関連付けられる質問機30に関する重みはW2,1=0.4の低い値であり、リーダー32eに関連付けられる質問機30に関する重み(W2,2,W2,3,W2,4)はすべて0.9である。これは、リーダー32eに関連付けられる質問機30からのすべての読取りは、このグループ設定用の集計計算の間にカウントを行うことを意味している。このグループ設定を用いて構成される、リーダー34と関連付けられる質問機30用の基準読取り値は、C2,1=0である。この値は、この設定においてアンテナは垂直に偏波し、E1から離れて配置されるタグを検出するようにE1から離れた方向を指すので、低い値となる。このグループ設定を用いて構成されるグループ内の他の3つの質問機については、基準値はC2,2=10、C2,3=10、およびC2,4=9である。これらの値は、EP1の周りのタグを検出するようにこれらの質問機のアンテナがE1の方向を指すので、高い値となる。この例では、すべての質問機のアンテナには、6dBiの固定の利得がある。
【0062】
例えば1msなど時間インターバルの間、システムは以下の両方のグループ設定からデータを収集する。第1のグループ設定では、リーダー34に関連付けられる質問機30での読取りの数はN1,1=2であり、リーダー32eに関連付けられる各質問機30では、読取りの数はそれぞれN1,2=0、N1,3=1、N1,4=2である。第2のグループ設定では、リーダー34に関連付けられる質問機30での読取りの数はN2,1=10であり、リーダー32eに関連付けられる各質問機30では、読取りの数はそれぞれN2,2=0、N2,3=1、N2,4=2である。
【0063】
各グループ設定について、システムは集計関数を使用して値を集計する。この例での各グループ設定に対する集計関数(F)は、各質問機の設定に対してタグがエンドポイントE1にある確率に適用される重みの平均である。グループ設定を用いて構成される各質問機に対し、RFIDタグがエンドポイントE1にある確率は、確率関数P(N,C)に基づいて算出され、この例では以下のとおりである。リーダー34に関連付けられる質問機30の第1のグループ設定については、(P1,1)={N=0の場合0、N>Cの場合C/N、N<=Cの場合N/C}であり、リーダー34に関連付けられる質問機30の第2のグループ設定については、(P2,1)={N>Cの場合0、N<=Cの場合0.5}であり、リーダー32eのグループ設定に関連するすべての質問機30の設定については、(P1,2、P1,3、P1,4、P2,2、P2,3、P2,4)={N=0の場合0,N>Cの場合C/N、N<=Cの場合N/C}である。
【0064】
第1のグループ設定では、集計値は、A1=(W1,1*P1,1+W1,2*P1,2+W1,3*P1,3+W1,4*P1,4)/4=(0.9*2/10+1*0/10+1*1/10+1*2/9)/4〜0.52/4=0.13になる。第2のグループ設定では、集計値は、A2=(W2,1*P2,1+W2,2*P2,2+W2,3*P2,3+W2,4*P2,4)/4=(0.4*0+0.9*0/10+0.9*1/10+0.9*2/9)/4〜0.29/4〜0.07になる。この例での最終的な集計関数(G)は、前のステップで各グループ設定用に集計された値に適用されるグループ設定の重みの平均である。第1のグループ設定はWA1=0.9の重みが割り当てられ、第2のグループ設定ではWA2=0.8の重みの値が割り当てられる。他の例では、どの重みも正の値または負の値をとってもよい。
【0065】
最終的な集計値は、A=(WA1*A1+WA2*A2)/.2=(0.9*0.13+0.8*0.07)/2〜0.087になる。この値は先に定義された、E1に割り当てられるしきい値Tv=0.50と比較される。この例では、しきい値に到達していない。つまり、対象はエンドポイントE1にないということになる。
【0066】
上記の重みの式のそれぞれについて、重み付けは数値(実数)である。どの重みも正の値または負の値をとってもよい。集計関数(FまたはG)の例は、集計される各数に適用される重みの合計Funct(Wn,Nn)=SUM(Wn*Nn)であり、ここでnは整数である。集計関数(G)の別の例は、集計される各数に適用される重みの平均Funct(Wn,Nn)=SUM(Wn*Nn)/Mであり、ここでnは1〜Mまでの整数である。上記の例では特定の値が使用されたが、システムはこの例の値を使用することに制限されないことは理解すべきである。
【0067】
例としての実施形態では、システム20は動的に構成でき、システムの管理者が、例えば、1つ以上のエンドポイントにあるRFIDタグの読取りが行われる時間インターバルを定義できるようする。このとき、識別されたエンドポイントにおいて他の時間インターバルの間にRFIDタグが読み取られる方法とは異なる方法で、この機能を使用すると、1日の異なる時刻においてさらに厳しいセキュリティ設定を提供することができる。システムは、エンドポイントのRF質問機のRF設定、およびRFIDタグの読取り性能の所望のレベルに対応する値に対するRF設定の関連重みを調整する。例として、時間外に建物または部屋を出入りするRFIDタグの読取りに使用されるエンドポイントに対しては、システム設定では、建物の出入り位置にある外部質問機の低伝送RF出力、低アンテナ利得、および直線偏波に対応する設定に高い重みがあるが、他の設定に対しては非常に低い重みまたはヌルの重みがあってもよい。これによりRFIDタグは、通常時間のインターバルの間よりも時間外のインターバルの間のほうが短い範囲で感知されるようになるので、出入りが許可されるのに先立ち、RFIDタグが外部アンテナのごく近くにあることが必要となる。1つの例では、RF信号強度設定は、受信される時間インターバルおよび関連するセキュリティレベル設定に基づいて調整される。ある実施形態では、時間インターバルおよび関連するセキュリティレベル設定は、1度入力されシステムの構成に保持されてもよい。他の実施形態では、時間インターバルおよび関連するセキュリティレベル設定は、システム管理者または権限を持つ他のユーザによって変更されてもよい。
【0068】
1つの例では、システム管理者は、午前8時〜午後8時までの第1の通常時間のインターバル、午後8時〜午後10時までの第2の時間外のインターバル、および出入りが許可されない午後10時〜午前8時までの最終のインターバルを定義する。時間外のインターバル用のシステム設定では、建物の出入り位置にある外側の質問機の低伝送RF出力、低アンテナ利得、および直線偏波に対応する設定に高い重みがあるが、他の設定に対しては非常に低い重みまたはヌルの重みがある。これによりRFIDタグは、通常時間のインターバルの間よりも時間外のインターバルの間のほうが短い範囲で感知されるようになるので、出入りが許可されるのに先立ち、RFIDタグが外部アンテナのごく近くにあることが必要となる。あるいは、システム設定は、RFIDタグが通常時間のインターバルの間よりも時間外のインターバルの間に、より広い範囲でさらに容易に感知されるように設定されてもよい。これは、通常時間のインターバルの間にはRFIDタグを持つ多くの人々が入口に入るわけではなく入口のそばを通るが、時間外にはRFIDタグを持つ人々が入口近くで検出されるとその人は通常入口を通るような場所に入口が位置している場合に望ましいことがある。
【0069】
上記で説明したように、監視される領域は、各ノードが空間的位置を表すノードおよび有向リンクを持つ階層的空間グラフとしてモデル化される。システムは、アルゴリズムを使用して物体の位置および移動の方向を推測する。このアルゴリズムのうちいくつかは、しきい値計算である。以下に、これらの目的を達成する本発明の別のバージョンをいくつか記載する。
【0070】
いくつかの例では、位置特定と、システムによって提供される、ある時間にあるポイントで追跡されるタグへのアクセス権との間には緊密な関係がある。対象は、その位置および通路識別に基づいて特定の活動を行うことができるが、その位置および通路識別に基づいて他の活動を行うことは制限されることもある。
【0071】
上で述べた発明の特定の例では、位置特定はしきい値制限計算を基にしていた。別の例では、位置は、ある時間に所与のポイントでタグを読み取ることができる質問機またはアンテナの数に基づいて特定される。この例は、本明細書において、最小可視性の規則(rule of minimum visibility)、すなわちRMVという。この例に従って、システムは、質問機またはアンテナの定義されたグループ内の特定の最小数の質問機またはアンテナによって、特定の時間インターバル内にタグが見える場合(つまり、読み取りができる場合)、タグが所与の位置あると推測する。好ましい形態では、指定される時間インターバルは、エンドポイントの遅延インターバルであり、特定の質問機のハードウェアに関連するリーダー処理時間の関数として得られる。
【0072】
図2Aに関する例示的な実装として、タグ70は位置E1に物理的に存在してもよい。適切なリーダー32e、34に関連する質問機30は、タグがエンドポイントE1にあるかどうかの判断に使用される。この質問機のグループでは、タグがエンドポイントE1にあると結論づけるために、システムは、エンドポイントの遅延インターバル内にタグを読み取るまたは見る必要のある2つの質問機の最低値としてのしきい値を定義してもよい。よって、タグがこのグループ内の少なくとも2つの質問機30から少なくとも1度読み取られる場合、さらにタグの読取り間の遅延がエンドポイントの遅延よりも少ない場合、タグはエンドポイントE1にあると見なされる。好適な例では、エンドポイントの遅延は500ms以下である。
【0073】
このアルゴリズムは、図1に示したようなシステムに実装してもよい。このようなシステムでは、アルゴリズムはメモリ40内に格納され、プロセッサ38によって動作されてもよい(および/またはより局所的に格納され、上記の分散システム内のコンセントレーター46aおよび46b内で処理されてもよい)。コンピュータ36の記憶装置42またはメモリ40はさらに、E1、E2A、またはその他のようなエンドポイントに関連するタグの読取りを格納してもよい。タグが質問機によって読み取られると、システムはキャッシュ(または他のメモリの形態)に読取りと時間の表示を示す記録を追加する。その後、システムはキャッシュにアクセスし、過去に格納された同じタグに関連する読取りを再検討して、特定のエンドポイントに関連する所定のグループ内の他の質問機が、エンドポイントの遅延インターバルに同じタグを読み取ったかどうかを判断する。読み取っている場合、システムはタグが適切なエンドポイント(例えば、E1)にあることを示し、他の処理に進む。タグの位置が特定されたら、必要に応じて、前に格納した特定のタグに対する読取りをメモリから削除してもよい。
【0074】
本発明のさらなるバージョンでは、システムは位置精度を向上させ、ノイズおよび多重伝搬を削減するさらなる技術を組み込んでいてもよい。このバージョンでは、(上記の位置特定アルゴリズムのうちの1つまたは任意の他の手段に基づいて)タグがエンドポイントに存在すると識別されると、そのタグに関連し、位置特定判断のときよりも前に記録され、特定されたエンドポイント以外の範囲外のエンドポイントに関連付けられている、メモリ内に格納された他のすべてのタグ読取りは削除されるか、無効であることが示される。このアルゴリズムは、タグがあると判断される範囲の外にある可能性のある、散在するタグ読取りを削除しようとするので、ノイズをなくし、位置特定判断を誤る可能性が減る。
【0075】
範囲外のエンドポイントを判断するのに使用する範囲は、タグの推定移動速度、質問機の信頼性のある読取り範囲、および対象タグまたは他のタグ用に収集された履歴データなどの様々な因子に基づいて、予め定義するか、動的に決定できる。履歴データに関しては、例えば、システムはタグが特定のエンドポイントにあると判断してもよく、タグが履歴的に特定の範囲外のエンドポイントに配置されていたことがない(またはまれにしかない)ため、範囲外のエンドポイントに関連するすべての読取りは無効とされる。
【0076】
本発明に関連する例では、コストに基づくタグ読取り削除技術を採用する。このバージョンでは、システムは定義されたしきい値よりも大きい「コスト」を持つタグ読取りを無効にする。ネットワークモデル内の2つのエンドポイントは、1つ以上の通路を通って接続できる。2つのエンドポイント間の通路は、相互に接続された1つ以上のリンクから構成され、1つのエンドポイントは通路内のリンクのソースであり、他方のエンドポイントは通路内のリンクのデスティネーションである。通路のコストは、通路のリンクコストのコストに基づいて算出される。例として、図5ではEP7とEP10との間の通路は、リンク9およびリンク14から構成され、この通路のコストはこれらのリンクのコストに基づいて算出される。好ましい例では、通路のコストは、通路を形成するリンクのコストの合計に等しい。特定のリンクに関連するコストはタグによって、およびリンクによって異なってもよく、様々な因子にも左右される。同様に、リンクのコストは、リンクおよびタグ用のアクセス制御規則を考慮に入れるため、静的に定義でき、またはランタイムの間にアップデートされてもよい。図2Aを参照した1つの例として、タグ70がエンドポイントE1にあり(上で説明したようなアルゴリズムによって特定される)、そのうえエンドポイントE2Aに関連付けられる質問機26はタグを読み取ることができると仮定する。エンドポイントE2Aに関連付けられる質問機による読取りでは、タグがリンク1からエンドポイントE2Aに移動された(移動している)ことが示されてもよい。ただし、ドア52がロックされていることがわかっているか、そうでなければリンク1を通る通路がエンドポイントE1から横断できない場合、このリンクに関連する「コスト」は非常に高いか、おそらく無限であると示される。したがって、リンク1から構成されるE1とE2Aとの間の通路には、非常に高いコストがあり、このコストが定められたまたは予め設定されたしきい値を上回る場合、この通路に関するタグ読取りは無効とされる(この場合、エンドポイントE2Aのタグ読取りが無効とされる)。同様に、E1と他のエンドポイントとの間にさらに多くの通路があり、それらの通路がしきい値を上回るコストを有していたら、それらのエンドポイントのタグ読取りは無効とされていたであろう。
【0077】
上記のコストレベルは、タグによって、およびリンクによって異なってもよい。例えば、ドア52は、特定のタグに関連する対象がアクセスを拒否されるようにアクセス制御され、それによりそのリンクおよびタグに関連する非常に高いコストが生じることもある。しかし、別の対象はドアへのアクセス権を得て、それによりそのリンクおよび別のタグに関連する非常に低いコストを生じることもある。
【0078】
さらに、タグのコストおよびしきい値は、過去のまたは現在の移動、および特定のタグまたは他のタグの速度に基づいて、予め定義または動的に設定されてもよい。同様に、タグのコストおよびしきい値は、アクセス制御規則、または他の予測される経時的な環境変化に応じて設定されてもよい。
【0079】
本発明の同様のバージョンでは、システムは特定のエンドポイントが利用できる通路を監視する。例えば、図3を参照すると、エンドポイントEP4は、エンドポイントEP2に繋がれるリンク5およびリンク6を含んでいる。ただし、エンドポイントEP4からエンドポイントEP3への通路はない。本発明の1つのバージョンでは、タグがEP4にあると判断されると、これらのエンドポイント間に通路がないため、EP3に関連するタグ読取りが無効とされる。
【0080】
本発明のさらなる例では、対象のタグが取った以前の移動通路を組み込むことによって、位置推定能力を強化する。この例の実装において、システムは対象が横断した以前のリンクに基づいて、好ましくは、特定のリンクを横断する最大の周波数を使用して、移動しているその対象の考えられ得る通路を推測し、通常横断されるリンクが再び横断されると結論づける。時間の経過とともに、推定の設定は以前のユーザ通路情報が明らかになるように調整される。例えば、コストに基づく読取り削除を使用するシステムでは、特定のリンクに関連するコストは、タグがそのリンクを横断する周波数が低下するにつれて、経時的に上方へ調整される。同じタグまたは関連タグの移動の推定速度および移動の通路履歴などの、さらなる因子が使用されてもよい。
【0081】
あるバージョンでは、システムはさらなる外部情報を組み込んで、位置の特定および様々な読取りを支援する。例えば、図3を参照すると、対象はEP4に関連する部屋内でおそらく会議中であるため、対象は自身が位置EP4にあるということを示してもよい。EP4に対象があるということは、例えば、スケジューリングカレンダーによって対象が特定の時間にEP4での会議に出席することになっていることが示されるので、タグ読取り以外によって示されてもよい。その後システムは、外部データの設定を調整し、外部データを明らかにする。一例として、対象が部屋を離れたことを示すリンクと関連するコストは、対象が部屋のEP4にあると予想される時間の間は増加するだろう。
【0082】
システムはタグ読取りを追跡し、読取りが行われた時間に関する表示と共にそれらをメモリに格納する。さらにシステムは、リンクおよびエンドポイント、ならびにタイムスタンプのような関連情報を含むタグの移動通路を格納する。
【0083】
本発明の別のバージョンでは、タグが最大通過時間内にリンクを横断する場合に限り、所与のリンクを通るタグの通行を有効とする。この場合、システムは、タグがリンクのデスティネーションエンドポイントにあると位置特定されるときと、タグがリンクのソースエンドポイントにあると位置特定されたときとの時間の差が、定義されたインターバル内である場合のみ、タグが特定のリンクを横断したと結論づける。
【0084】
タグがエンドポイントで位置特定されているという記録がない、またはこれらの記録が定義された時間のしきい値よりも古い場合、システムは、対象がエンドポイントから始まるリンクのどれも通過しなかったと結論づけてもよい。
【0085】
このシステムは、タグの横断されたリンクの検出を向上させる、さらなる規則を採用してもよい。この規則とは、タグの移動通路に基づいて到達できるリンクのみが対象であると見なされ、候補であるリンクのソースエンドポイントが過去に識別された通路内のリンクから到達できない場合には、そのリンクは好ましい候補ではなく、候補から除外されるものである。
【0086】
上記と同様の技術を使用して、システムはエンドポイントの位置特定アルゴリズムの精度を向上させることもできる。この場合、タグは、直接リンクを通って通路内の過去に識別されたエンドポイントからあるエンドポイントに到達できる場合にのみ、そのエンドポイントに配置されていると見なされる。図3の例として、対象がリンク6およびリンク2を構成する通路を介して、EP4からEP1へ移動することを仮定してみる。一方、システムは位置特定技術を使用して、位置候補となり得るEP1およびEP3を見つけることもあるであろう。しかし、通路内の最後に識別されたエンドポイントはEP2であり、EP2とEP3との間に直接リンクがないので、システムはEP3(誤検出)を候補から除外すべきである。
【0087】
リーダー間の干渉を低減させるため、本発明のいくつかの例では、システムはタグ読取り削除に使用されるものと同様のアルゴリズムに基づいて、「必要に応じた」基準でタグリーダを作動させる。例えば、システムはエンドポイントでタグを識別すると、コストしきい値よりも低いコストの通路を通る現在のエンドポイントに接続されるエンドポイントに関連するタグリーダ(またはアンテナ、または質問機)を作動させてもよい。しきい値を上回る通路を通るリーダーによる読取りは、誤り、ノイズの結果、反射(reflection)、多重通路、または他の問題であると見なされる。別の例では、システムは、直接リンクまたは通路を通って現在のエンドポイントに接続されているエンドポイントに関連するハードウェアを作動させる。どちらの場合にも、タグが移動する可能性のあるエンドポイントに関連するハードウェアが作動され、それ以外は作動されない。
【0088】
同様に、システムはタグ読取り削除に使用されるものと同様のアルゴリズムに基づいて、タグリーダを非アクティブにしてもよい。システムはエンドポイントでタグを識別すると、コストしきい値よりも高いコストの通路を通る現在のエンドポイントに接続されるエンドポイントに関連するタグリーダ/質問機/アンテナを非アクティブにしてもよい。同様に、システムは、通路を通って現在のエンドポイントに接続されていないエンドポイントに関連するハードウェアを非アクティブにしてもよい。
【0089】
モデル内の1つ以上のリンクには、それらに関連するアクセス制御規則があってもよい。アクセス制御規則の例として、図3のリンク5は、毎日午前8時〜午後8時までの間にだけ、有効なタグのみが通過可能であってもよい。システムはエンドポイントでタグを検出すると、そのエンドポイントから開始するすべての関連リンクを確認し、それに応じてリンクに関連するロックの開閉を行う。
【0090】
本発明の特定のバージョンでは、通路の識別および位置に基づいて、セキュリティの向上、アクセス規則の強化、およびセマンティック・イベントの推測をするために、対象の行為を推測する。これらの目的を支援するために、逆通路アクセス制御技術を使用してもよい。システムは、この技術を使用して、対象がリーダーの視野にある間、逆通路の移動のセキュリティおよびアクセス制御が確実に最小限にしか影響を受けないようにする。例えば、対象のタグが第1の方向にリンク(例えば、リンク6)を通過し、デスティネーションエンドポイントにあると識別されるとき、対立するリンク(例えば、リンク5)は、ここでは逆通路遅延時間と称される特定の期間、対象を通さない。図3を参照して、例えば、EP4からリンク6を通るタグの移動は、逆通路遅延時間を過ぎるまで、ドア82およびリンク5を通るタグに対するアクセスを遮断するであろう。このシステムの態様は、認証されない対象が、認証された対象の信用証明を使用して逆通路へのアクセス権(例えば、部屋のEP4へのリンク5のアクセス)を得ることができないようにすることで、アクセス制御を向上させる。
【0091】
上記の技術に基づくシステムは、それらのうち1つまたはすべてを1つのシステムに集約してもよい。よって、システムは、RFID収集データを保存、フィルタリング、および集計し、それらをメモリに格納する能力(機能)を含んでいる。タグが質問機のうち1つによって読み取られると、システムはその読取りを保存し、上記のアルゴリズムに反して読取りを継続的に分析する。各エンドポイントに対し、システムは1つ以上の上記の位置特定アルゴリズムを使用して、タグの位置を特定する。上で述べたように、保存されたデータのいくつかは、このような特定に従って、削除されるか、無効であると示されてもよい。
【0092】
システムは、対象があると判断されるエンドポイントに関連する受信リンクを通ってさらに繰り返す。最大通過時間の規則が採用されていると、システムは規則が満たされているかどうかを分析する。この規則または他の適用条件が満たされている場合、システムは特定のリンクが通過されたという表示を生成することになる。システムは再び、以前のデータ記録を必要に応じて削除または無効であると表示することになる。
【0093】
リンクが通過され、タグがエンドポイントにあることが判断されると、システムはそのリンクおよびエンドポイントに関連する逆通路アクセス制御規則があるかどうかを判断する。システムは、適用される時間インターバルおよび逆アクセス規則に応じて、適用される決められた期間、アクセス制御ポイントにあるロック装置をロックまたはアンロックする。
【0094】
いくつかのケースでは、タグがエンドポイントにあるか、特定のリンクを横断するとき、システムは位置特定またはアクセスイベントをプロンプト(prompt;するように指示)することになる。例えば、ユーザが建物の出入口に関連するエンドポイントに位置しているとき、システムは(アクセスポイントのコンピュータモニターなどのところにいる)ユーザに、アクセスコードの提供または他の情報の提供をプロンプトしてもよい。例えば従業員は、予定された休憩、病欠、シフトの終了、仕事、または他の何らかの理由に関する退出であるかどうかを示すようにプロンプトされてもよい。同様に、在庫に関連するタグは、在庫商品がそのようなエンドポイントで検出されると、商品の納入場所または特定の目的の用途を示す応答を要求してもよい。いずれの場合にも、プロンプトへの応答は所定の商品リスト、カレンダーまたはスケジューリングプログラム、手動の入力による提示、または他の形式からの選択の形式であってもよい。
【0095】
本発明のいくつかのバージョンでは、位置固定(location bound)対象リストを追跡してもよい。この場合、特定のエンドポイントに1つを超える対象があると識別されると、ユーザインターフェースがそのエンドポイントにあるすべての対象のリストを表示してもよい。この例または他の例において、ユーザインターフェースは、システムによって収集および処理されるいかなるデータも表示するように構成されている、図1に示されるネットワーク44上のコンピュータに接続されたモニターのような、コンピュータモニターであってもよい。このようなインターフェースを介して、ユーザは(在庫表の商品など)特定の位置にある対象を選択し、これらの対象に対して(目的地への出荷など)特定の行為を指示してもよい。実行可能な行為は、いつでもリストに追加またはリストから削除してもよい。
【0096】
特定の位置にあるように指示される対象のリストは、時々更新される。ある場合には、対象が異なるエンドポイントにあり、よってリストされているエンドポイントに存在しないことをシステムが検出したことで、リストは更新される。他の場合には、タイムアウトを使用して、リストから対象を削除してもよい。特定のタイムアウト値に対して、対象の位置特定判断からの経過時間を定期的に比較することで、システムは、タイムアウトの規則に基づいて、どの対象を位置固定対象リストから削除すべきかを判断できる。位置特定タグの読取りがタイムアウト規則よりも古い場合、対象項目はリストから削除される。このようなシステムにおいて、各対象に関連する位置特定タイムスタンプは、対象が特定の位置にあることをシステムが判断する度に更新されるべきである。
【0097】
位置特定インフラストラクチャにおいて対象を非常に高い精度で位置特定ができるかどうかによって、システムはエンドポイントにある対象タグをさらに正確に識別でき、その位置にある個々の対象タグに関連する行為を決定することができるようになる。このような場合、さらにシステムは、対象タグがエンドポイントまたは他の位置で行った行為のリストをメモリに保存してもよい。同様に、このようなリストは、位置およびタイムアウト値に基づいて更新されてもよい。
【0098】
本発明の好適な実施形態を例示して説明したが、上で述べたように、本発明の精神および範囲内から逸脱することなく多くの変更を加えることができる。例えば、コンピュータ36によって実行される関数は、他の実施形態ではコンセントレーター内に搭載されるコンピュータおよびRFIDリーダー自体の様々な組み合わせを使用して、分散された方法で実行されてもよい。さらに、上記の説明は様々なハードウェアおよびソフトウェア機能、ならびにそれらの機能を達成するコンポーネントに関する。多くのケースにおいて、好適な実施形態においてハードウェアとして説明されるコンポーネントは、ハードウェアの機能を実行できるソフトウェアに置き換えられてもよく、その逆であってもよい。したがって、本発明の範囲は好適な実施形態の開示によって制限されるものではない。代わりに、本発明は、添付の特許請求の範囲全体を参照することによって明らかにされるべきである。
【0099】
独占的所有権または独占権が主張される本発明の実施形態は、以下のように定義される。

【特許請求の範囲】
【請求項1】
無線周波数識別システムであって、前記システムが
複数の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に複数の無線周波数識別(RFID)タグリーダを関連付けている、複数の位置ベースのエンドポイントと、
前記複数のRFIDタグリーダと信号通信するコンピュータと、
前記コンピュータに関連付けられるメモリであって、1つ以上の前記RFIDタグリーダによってRFIDタグが読み取られたことを示すデータを保存するメモリと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、前記複数のエンドポイントのうちの第1のエンドポイントに関連付けられる前記複数のRFIDタグリーダのうちの特定の数のRFIDタグリーダによって前記タグが読み取られたと前記コンピュータが判断し、さらに前記特定の数のRFIDタグリーダの各々が、特定の時間内に前記タグを読み取ったと判断されるとき、前記タグが前記複数のエンドポイントのうち前記第1のエンドポイントに存在すると前記コンピュータに判断させるプログラム命令を含むソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項2】
前記特定の数のタグリーダは2つであり、前記特定の時間は1秒である、請求項1に記載のシステム。
【請求項3】
無線周波数識別システムであって、前記システムが、
第1の位置ベースのエンドポイントおよび第2の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に1つ以上の無線周波数識別(RFID)タグリーダを関連付けている、第1の位置ベースのエンドポイントおよび第2の位置ベースのエンドポイントと、
前記RFIDタグリーダと信号通信するコンピュータと、
前記コンピュータに関連付けられるメモリであって、前記RFIDタグリーダによってRFIDタグが読み取られたことを示すデータを保存するメモリと、
前記第1のエンドポイントと前記第2のエンドポイントとの間のアクセス制御システムであって、前記コンピュータの制御下にあるアクセス制御システムと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、前記コンピュータに、ある時間において第1のポイントの前記第1のエンドポイントに前記タグが存在することを判断させ、さらに前記タグが前記第1のエンドポイントに存在すると判断された後、特定の期間の経過まで、前記アクセス制御システムを介した前記タグによる前記第2のエンドポイントへのアクセスを拒否させる、プログラム命令を含むソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項4】
前記第1のエンドポイントから前記第2のエンドポイントまでの第1の通路を定める第1のリンクと、前記第2のエンドポイントから前記第1のエンドポイントまでの第2の通路を定める第2のリンクとをさらに備え、前記ソフトウェアモジュールは、前記タグが前記第2の通路を介して前記第1のエンドポイントに存在すると判断された後、前記アクセス制御システムに、前記特定の期間、前記第1の通路を介した前記タグによるアクセスを拒否させる、請求項3に記載のシステム。
【請求項5】
無線周波数識別システムであって、前記システムが、
第1の位置ベースのエンドポイントおよび第2の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に1つ以上の無線周波数識別(RFID)タグリーダを関連付けている、第1の位置ベースのエンドポイントおよび第2の位置ベースのエンドポイントと、
前記RFIDタグリーダと信号通信するコンピュータと、
前記コンピュータに関連付けられるメモリであって、前記RFIDタグリーダによってRFIDタグが読み取られたことを示すデータを保存するメモリと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、前記コンピュータに、前記タグが第1の時間に前記第1のエンドポイントに存在することを判断させ、前記タグリーダが前記タグの前記第2のエンドポイントにおける存在を検出するとき、前記タグが第2の時間に前記第2のエンドポイントに存在すると判断させるプログラム命令を含み、ただし前記タグが前記第1のエンドポイントから前記第2のエンドポイントまで移動したという判断は、前記第1の時間と前記第2の時間との間の差が特定のインターバル内であるときにのみ行われる、ソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項6】
前記第1のエンドポイントから前記第2のエンドポイントまでの第1の通路を定める第1のリンクをさらに備え、前記ソフトウェアモジュールは、前記第2の時間と前記第1の時間との前記差が特定のインターバルよりも少ないとき、前記タグが前記第1のリンクを横断したと判断する、請求項5に記載のシステム。
【請求項7】
無線周波数識別システムであって、前記システムが、
複数の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に1つ以上の無線周波数識別(RFID)タグリーダを関連付けている、複数の位置ベースのエンドポイントと、
前記複数のRFIDタグリーダと信号通信するコンピュータと、
前記コンピュータに関連付けられるメモリであって、1つ以上の前記RFIDタグリーダによってRFIDタグが読み取られたことを示すデータを保存するメモリと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、前記コンピュータに、前記複数のエンドポイントのうち1つに前記タグが存在することを判断させ、さらに前記タグが存在すると判断される前記エンドポイントから特定の範囲を超えるエンドポイントに対して、前記タグがタグリーダによって読み取られたことを示す、過去に保存されたすべてのデータを無効として扱わせる、プログラム命令を含むソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項8】
前記ソフトウェアモジュールは、前記メモリからタグ読取りを削除することによって、前記タグ読取りを無効として扱う、請求項7に記載のシステム。
【請求項9】
前記ソフトウェアモジュールは、前記メモリに保存される前記データに無効の表示を追加することによって、タグ読取りを無効として扱う、請求項7に記載のシステム。
【請求項10】
無線周波数識別システムであって、前記システムが、
複数の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に1つ以上の無線周波数識別(RFID)タグリーダを関連付けており、前記エンドポイントの各々はさらにエンドポイント間の移動の通路を定める1つ以上のリンクを有し、前記リンクの各々はタグが前記リンクを横断するための特定のコストを有する、複数の位置ベースのエンドポイントと、
前記複数のRFIDタグリーダと信号通信するコンピュータと、
前記コンピュータに関連付けられるメモリであって、1つ以上の前記RFIDタグリーダによって前記RFIDタグが読み取られたことを示すデータを保存するメモリと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、前記コンピュータに、前記複数のエンドポイントのうち第1のエンドポイントに前記タグが存在することを判断させ、さらに前記第1のエンドポイントと前記複数のエンドポイントのうち第2のエンドポイントとの間の通路用の特定のコストが特定のコストしきい値を超える場合、前記タグが前記第2のエンドポイントにおいてタグリーダによって読み取られたことを示す、過去に保存されたデータを無効として扱わせる、プログラム命令を含むソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項11】
前記第1のエンドポイントと前記第2のエンドポイントとの間の通路の前記リンク用の前記特定のコストは、動的に確立される、請求項10に記載のシステム。
【請求項12】
前記第1のエンドポイントと前記第2のエンドポイントとの間の通路の前記リンク用の前記特定のコストは、前記タグの前記移動に関連する履歴データに基づく、請求項10に記載のシステム。
【請求項13】
前記第1のエンドポイントと前記第2のエンドポイントとの間の通路の前記リンク用の前記特定のコストは、アクセス制御設定に関連する、請求項10に記載のシステム。
【請求項14】
前記第1のエンドポイントと前記第2のエンドポイントとの間の前記通路用の前記特定のコストは、前記第1のエンドポイントと前記第2のエンドポイントとの間のリンクの数の関数である、請求項10に記載のシステム。
【請求項15】
無線周波数識別システムであって、前記システムが、
複数の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に1つ以上の無線周波数識別(RFID)タグリーダを関連付けており、前記エンドポイントの各々はさらにエンドポイント間の移動の通路を定める1つ以上のリンクを有する、複数の位置ベースのエンドポイントと、
前記複数のRFIDタグリーダと信号通信するコンピュータと、
前記コンピュータに関連付けられるメモリであって、1つ以上の前記RFIDタグリーダによって前記RFIDタグが読み取られたことを示すデータを保存するメモリと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、前記コンピュータに、前記複数のエンドポイントのうち第1のエンドポイントに前記タグが存在することを判断させ、さらに前記第1のエンドポイントと複数のエンドポイントのうち第2のエンドポイントとの間に通路がない場合、前記第2のエンドポイントにおいて前記タグがタグリーダによって読み取られたことを示す、過去に保存されたデータを無効として扱わせる、プログラム命令を含むソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項16】
無線周波数識別システムであって、前記システムが、
第1の位置ベースのエンドポイントおよび第2の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に1つ以上の無線周波数識別(RFID)タグリーダを関連付けており、前記エンドポイントの各々はさらにエンドポイント間の移動の通路を定める1つ以上のリンクを有する、第1の位置ベースのエンドポイントおよび第2の位置ベースのエンドポイントと、
前記RFIDタグリーダと信号通信するコンピュータと、
前記コンピュータに関連付けられるメモリであって、前記RFIDタグリーダによってRFIDタグが読み取られたことを示すデータを保存するメモリと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、前記コンピュータに、第1の時間に前記第1のエンドポイントに前記タグが存在することを判断させ、前記タグの前記第2のエンドポイントにおける存在が1つ以上の前記タグリーダによって検出されると、前記タグが第2の時間に前記第2のエンドポイントに位置すると判断させるプログラム命令を含み、ただし前記タグが前記第2のエンドポイントに存在するという判断は、前記第1のエンドポイントから前記第2のエンドポイントまでの定められたリンクがあるときにのみ行われる、プログラム命令を含むソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項17】
無線周波数識別システムであって、前記システムが、
複数の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に1つ以上の無線周波数識別(RFID)アンテナを関連付けており、前記エンドポイントの各々はさらに前記エンドポイント間の移動の通路を定める1つ以上のリンクを有し、前記複数のエンドポイントは、第1のエンドポイントと第2のエンドポイントとの間に第1のリンクを有する前記第1のエンドポイントおよび前記第2のエンドポイントを少なくとも含む、複数の位置ベースのエンドポイントと、
前記複数のRFIDタグリーダと信号通信するコンピュータと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、前記コンピュータに、前記第1のエンドポイントに前記タグが存在することを判断させるプログラム命令を含み、さらに前記ソフトウェアモジュールは、前記第1のエンドポイントに前記タグが存在すると判断されると、前記第2のエンドポイントに関連付けられる前記アンテナをアクティブにするソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項18】
さらに、前記第1のエンドポイントへの1つ以上のさらなるリンクを介して接続される1つ以上のさらなるエンドポイントを備え、前記ソフトウェアモジュールはさらに、前記タグが前記第1のエンドポイントに存在すると判断されるとき、前記1つ以上のさらなるエンドポイントに関連付けられるアンテナをアクティブにする、請求項18に記載のシステム。
【請求項19】
無線周波数識別システムであって、前記システムが、
複数の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に1つ以上の無線周波数識別(RFID)アンテナを関連付けており、前記エンドポイントの各々はさらに前記エンドポイント間の移動の通路を定める1つ以上のリンクを有し、前記通路の各々は定められたコストを有し、前記複数のエンドポイントは、少なくとも第1のエンドポイントと、1つ以上のさらなる移動通路を介して前記第1のエンドポイントに接続される1つ以上のさらなるエンドポイントを含む、複数の位置ベースのエンドポイントと、
前記複数のRFIDタグリーダと信号通信するコンピュータと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、前記コンピュータに、前記第1のエンドポイントに前記タグが存在することを判断させるプログラム命令を含み、さらに前記ソフトウェアモジュールは、前記第1のエンドポイントに前記タグが存在すると判断されると、前記1つ以上のさらなるエンドポイントのうち、特定のコストしきい値よりも小さい定められたコストを有する通路のあるエンドポイントに関連付けられる当該アンテナをアクティブにするソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項20】
無線周波数識別システムであって、前記システムが、
複数の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に1つ以上の無線周波数識別(RFID)アンテナを関連付けており、前記エンドポイントの各々はさらに前記エンドポイント間の移動の通路を定める1つ以上のリンクを有し、前記通路の各々は定められたコストを有し、前記複数のエンドポイントは、少なくとも第1のエンドポイントと、1つ以上のさらなる移動通路を介して前記第1のエンドポイントに接続される1つ以上のさらなるエンドポイントを含む、複数の位置ベースのエンドポイントと、
前記複数のRFIDタグリーダと信号通信するコンピュータと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、前記コンピュータに、前記第1のエンドポイントに前記タグが存在することを判断させるプログラム命令を含み、さらに前記ソフトウェアモジュールは、前記第1のエンドポイントに前記タグが存在すると判断されると、前記1つ以上のさらなるエンドポイントのうち、特定のコストしきい値よりも大きい定められたコストを有する通路のあるエンドポイントに関連付けられる当該アンテナを非アクティブにするソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項21】
無線周波数識別システムであって、前記システムが、
複数の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に1つ以上の無線周波数識別(RFID)アンテナを関連付けており、前記エンドポイントの各々はさらに前記エンドポイント間の移動の通路を定める1つ以上のリンクを有し、前記複数のエンドポイントは、第1のエンドポイントと第2のエンドポイントとの間に第1のリンクを有する前記第1のエンドポイントと前記第2のエンドポイントとを少なくとも含み、前記複数のエンドポイントはさらに第3のエンドポイントを含み、前記第3のエンドポイントは前記第1のエンドポイントへのリンクを有しない、複数の位置ベースのエンドポイントと、
前記複数のRFIDタグリーダと信号通信するコンピュータと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、前記コンピュータに、前記第1のエンドポイントに前記タグが存在することを判断させるプログラム命令を含み、さらに前記ソフトウェアモジュールは、前記第1のエンドポイントに前記タグが存在すると判断されると、前記第3のエンドポイントに関連付けられる前記アンテナを非アクティブにするソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項22】
無線周波数識別システムであって、前記システムが、
複数の位置ベースのエンドポイントであって、前記エンドポイントの各々は自身に複数の無線周波数識別(RFID)タグリーダを関連付けている、複数の位置ベースのエンドポイントと、
前記複数のRFIDタグリーダと信号通信するコンピュータと、
前記コンピュータに関連付けられるメモリであって、1つ以上の複数のRFIDタグが1つ以上の前記RFIDタグリーダによって読み取られたことを示すデータを保存するメモリと、
前記コンピュータ上に記憶され、前記コンピュータによって動作可能なソフトウェアモジュールであって、前記ソフトウェアモジュールは、(1)前記タグリーダから受信される信号に基づいて、1つ以上のタグが前記複数のエンドポイントのうち第1のエンドポイントに存在することを判断させ、(2)前記複数のエンドポイントのうち、前記1つ以上のタグが存在すると判断される1つ以上のエンドポイントに、前記1つ以上のタグを関連付けるデータベースを前記メモリに保存させ、(3)前記モジュールによって、前記1つ以上のタグが前記第1のエンドポイントにはもう存在しないと判断されると、前記データベースを更新することを前記コンピュータにさせる、プログラム命令を含むソフトウェアモジュールと、
を備える無線周波数識別システム。
【請求項23】
前記ソフトウェアモジュールはさらに、前記タグのうちの第1のタグが前記第1のエンドポイントに存在すると判断される第1の時間を判断し、前記第1の時間を前記メモリに保存し、さらに前記第1の時間後の定められた時間内に、前記複数のエンドポイントのうちその他のエンドポイントのいずれか1つに前記第1のタグがあると判断されなければ、前記第1のタグを前記第1のエンドポイントに関連付けている前記データベースから前記第1のタグを削除するために前記データベースを更新する、請求項22に記載のシステム。

【図1】
image rotate

【図2A】
image rotate

【図2B】
image rotate

【図3】
image rotate

【図4】
image rotate

【図5】
image rotate

【図6】
image rotate


【公表番号】特表2011−508920(P2011−508920A)
【公表日】平成23年3月17日(2011.3.17)
【国際特許分類】
【出願番号】特願2010−539928(P2010−539928)
【出願日】平成20年12月22日(2008.12.22)
【国際出願番号】PCT/US2008/087913
【国際公開番号】WO2009/086252
【国際公開日】平成21年7月9日(2009.7.9)
【出願人】(510170877)ルコム テクノロジーズ,インコーポレイテッド (1)
【Fターム(参考)】