KR20100103795A - 주어진 영역에 포함된 ｒｆｉｄ 태그가 부착된 품목들을 결정하기 위한 시스템 및 방법 - Google Patents

주어진 영역에 포함된 ｒｆｉｄ 태그가 부착된 품목들을 결정하기 위한 시스템 및 방법 Download PDF

Info

Publication number
KR20100103795A
KR20100103795A KR1020107012390A KR20107012390A KR20100103795A KR 20100103795 A KR20100103795 A KR 20100103795A KR 1020107012390 A KR1020107012390 A KR 1020107012390A KR 20107012390 A KR20107012390 A KR 20107012390A KR 20100103795 A KR20100103795 A KR 20100103795A
Authority
KR
South Korea
Prior art keywords
tag
item
items
tag item
adjacent
Prior art date
Application number
KR1020107012390A
Other languages
English (en)
Other versions
KR101154702B1 (ko
Inventor
조아깽 삐꽁
프레데릭 보쇼
제라르 마르미제르
쟝 이브 끌레멍
Original Assignee
인터내셔널 비지네스 머신즈 코포레이션
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 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 인터내셔널 비지네스 머신즈 코포레이션
Publication of KR20100103795A publication Critical patent/KR20100103795A/ko
Application granted granted Critical
Publication of KR101154702B1 publication Critical patent/KR101154702B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
    • G06K17/0022—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device
    • G06K17/0029—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device the arrangement being specially adapted for wireless interrogation of grouped or bundled articles tagged with wireless record carriers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009—Methods 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/10019—Methods 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 resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G06K7/10079—Methods 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 resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the spatial domain, e.g. temporary shields for blindfolding the interrogator in specific directions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13095—PIN / Access code, authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13098—Mobile subscriber

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • General Engineering & Computer Science (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Near-Field Transmission Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Warehouses Or Storage Devices (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

제한된 영역 내의 RFID 태그 품목을 결정하기 위하여 시스템 및 방법이 제공된다. 복수의 RFID 태그 품목을 폴링한 후, RFID 리더기는 인접한 RFID 태그 품목의 파티션화를 허용함으로써 각각의 태그 품목이 하나의 태그 세트로 그룹화되기 위해 미리 정해진 영역 내에 위치하도록 허용하는 식별 알고리즘을 동작시킨다.

Description

주어진 영역에 포함된 ＲＦＩＤ 태그가 부착된 품목들을 결정하기 위한 시스템 및 방법{SYSTEM AND METHOD FOR DETERMINING RFID TAGGED ITEMS ENCOMPASSED IN A GIVEN AREA}
본 발명은 일반적으로 팔레트 관리 시스템(Pallet Management System; PMS) 및 패키징 공급망 물류(packaging supply chain logistic) 분야에 관한 것이다. 보다 구체적으로, 본 발명은 제한된 체적(delimited volume) 내에 위치하는 RFID 품목들을 결정하기 위한 시스템 및 방법에 관한 것이다.
비지니스 분야에 관계없이 품목 재고의 복잡성에 직면할 때, 오늘날의 창고는 그들의 패키징 공급망 물류를 더 견고하고 더 효율적으로 만들겠다는 평범한 목표를 갖는다. 그들은 품목의 가시성(items visibility)을 효율적으로 모니터링해야 하고, 케이스에 집합되고 탑재되기 전에 수많은 품목의 움직임의 경로를 쫓아야 한다.
게다가, 패키징 공급망 물류의 주요 목표는 품목의 라이프 싸이클 내내 품목의 자산을 위치시키고 설명하며 물류 시스템에 걸쳐 거래 가시성(transaction visibility)을 제공할 수 있게 되는 것이다. 거래 가시성은 전체 재고 프로세스 성능을 향상시키기 위해 위치, 이동, 상태, 및 본질에 대한 시기적절한 정보 및 정확한 정보를 갖는 조직을 제공한다. 결과적으로, 그러한 프로세스 성능을 달성하기 위하여, 대부분의 조직은 또한 창고에서 생산되는 팔레트 적재량(pallet loads), 특히 무지개 팔레트(혼합된 제품의 팔레트)가 어떻게 적절히 식별되고 태그되어 최종적으로 추적될 것인지를 고려해야 한다. 일반적으로, 이러한 목표를 충족시키기 위해, 오늘날의 패키징 공급망은 그들의 전체 재고 프로세스의 성능을 최적화시키도록 RFID 특성을 사용한다. RFID 기술은 대량 생산(volume production)뿐만 아니라 프로세스 자동화에 적합하고, 다양한 품목이 유형에 따라서 또는/및 물리적 특징과 다른 차별화된 변수에 따라서 식별될 필요가 있는 분야의 다양한 비지니스 기대에 부합한다.
패키징 공급망을 모니터링하기 위해 오늘날 이용가능한 다양한 RFID 가능성이 존재한다고 하더라도, 공장 또는 분산 야드와 같은 넓은 영역의 혼성 태그 품목을 동시에 식별하는 데에는 어려움이 있고, 각각의 태그 품목을 리딩하는 것은 리더기 충돌(Reader collision)을 회피하여야 한다. 리더기 충돌은 하나의 리더기로부터의 신호가 또 다른 리더기로부터의 신호에 간섭할 때 일어난다.
개별적으로(즉, 모든 팔레트/케이스 ID가 기록되고 집합된 물량이 식별됨) 또는 더 간단히 유형에 따른 물량에 대해 팔레트/케이스 재고를 추적하여, 대량으로(in bulk) 또는 고유한 ID로 각각의 팔레트의 콘텐츠를 용이하게 식별하는 견고한 기술을 구현하는 것이 또한 조직에 대해 바람직하다.
기술과 관계없이, 조직이 팔레트/케이스 상에 이미 위치하거나 또는 위치하지 않는 많은 종류의 혼종 태그 품목을 언제 구별할지가 주요 걱정거리로 존재하고, 태그 품목들은 리더기가 그들의 지리적 위치에 따라서 그들을 집합시키도록 하는 식별 파라미터를 갖는다.
보통 리더기는 주어진 체적에 국한된(confined) 태그 품목을 리딩하기를 기대한다. 대부분의 경우, 주어진 체적은 팔레트 상에 쌓인(stacked) 케이스의 체적을 나타낸다. 리더기를 조절함에도 불구하고, 상자 또는 패키지 내에 위치하는 복수의 태그 품목 상의 정보를 리딩하는 것은 가까이에(in a close proximity) 위치하면서 리더기 요청에 응답하여 에러를 유발시키는 예상 외의 태그 품목에 의해 방해받을 수 있다.
리더기가 리딩 충돌을 방지하는 것뿐만 아니라 복수의 리딩을 피함으로써 상자 내이든 또는 패키지 내이든 함께 모여진 일련의 태그로부터 식별 파라미터를 수집할 수 있다는 것을 보장하는 것은 또한 바람직하다.
또 다른 걱정은 리딩이 리더기에 응답하는 태그의 가까운 근접성에 의해 영향받지 않음으로써 쿼리된(queried) 태그에 원하지 않는 전자기파를 발생시키는 것을 보장하는 것을 포함한다.
일반적으로 제한된 부근에 태그 품목을 식별하기 위해 채택된 기술은 조절된 환경 및 방향에서 높은 이득을 갖도록 특별히 설계된 태그와 결합한 정밀한 RFID 지향성 안테나를 사용한다 {예를 들면, 스퀴글(squiggle) 태그 또는 I2 태그}. 불행하게도, 그러한 기술의 사용은 리더기에 응답하는 태그에 영향을 미치는 인접한 태그의 원하지 않는 복사(radiation)를 피하지 못한다.
요약하자면, 선행 기술의 도구 및 방법은 여러 단점을 나타내는데, 그 중 몇 가지 주요한 단점은 다음과 같다.
- 기존의 도구 및 방법은 팔레트 관리 시스템이 제한된 부근에 집합되어 있는 태그 품목을 효율적으로 식별하도록 하지 못한다.
- 기존의 도구 및 방법은 케이스 또는/및 팔레트 내에서, 상자 내이든 패키지 내이든 미리 정해진 체적 내에 함께 모여진 일련의 태그 품목을 판독할 가능성을 제공하지 못한다.
- 기존의 도구 및 방법은 공급망이 태그를 한번 읽음으로써 제한된 부근(vicinity)에 위치한 태그 품목의 목록을 식별하도록 하지 못한다.
- 기존의 도구 및 방법은 동일한 케이스 및/또는 팔레트 내의 일련의 인접한 태그에 가까운 고유 태그 아이템을 식별할 때 리딩 충돌을 최소화하지 못한다.
- 조절된 환경 및 방향에서 높은 이득을 갖도록 특별히 설계된 태그와 결합한 정밀한 RFID 지향성 안테나를 사용하는 기존의 도구 및 방법은 리딩 충돌을 효율적으로 제거하지 못한다.
위에서 언급한 바와 같이, 공지된 해결 방법은 태그 품목의 가까운 근접성으로 인한 리딩 충돌을 피함으로써 제한된 부근에 집합되어 있는 태그 품목을 식별하는 데 충분히 적절하지 않다.
게다가, 기존의 도구 및 방법은 리더기가 패키징 공급망 프로세스 동안 팔레트/케이스를 스캐닝할 때 리더기에 의해 인접하다고 여겨지는 태그 품목의 목록을 식별하는 것을 한번에 달성하도록 하지 못한다.
본 발명은 전술된 문제를 해결하는 해결 방법을 제공한다.
본 발명의 넓은 목표는 제한된 부근(delimited vicinity)에 위치하는 일련의 태그 품목을 식별하기 위한 시스템 및 방법을 제공하는 것이다.
본 발명의 또 다른 목표는 리딩 충돌을 피함으로써 제한된 부근에 함께 모여 있는 일련의 태그 품목으로부터 태그 품목을 식별하는 것이다.
본 발명의 또 다른 목표는 미리 정해진 반지름 내의 인접한 태그 그룹의 식별을 모으고, 그에 따른 집약된 식별 메시지를 생성하는 것이다.
그러므로, 본 발명의 또 다른 목표는 또한 미리 정해진 반지름의 밖에 존재하는 제한된 부근에 위치한 적어도 하나 이상의 태그의 원하지 않는 식별을 필터링하는 것이다.
본 발명의 추가적인 목표는 다양한 인접한 제한된 부근에 위치하는 태그를 특별히 국부화하는(localize) 것이다.
본 발명의 또 다른 목표는 제한된 부근에 존재하는 인접한 태그의 양을 결정하고 그에 따른 태그 리스트를 생성하는 것이다.
본 발명의 또 다른 목표는 RFID 리더기에게 미리 정해진 반지름 내 뿐만 아니라 상이한 제한된 부근에 위치하는 인접한 태그 그룹의 선택적 식별을 제공하는 것이다.
마지막으로, 본 발명의 목표는 미리 정해진 반지름 내에 위치하는 인접한 태그의 식별을 재그룹화함으로써 RFID 리더기의 성능을 향상시키는 것이다.
본 발명의 또 다른 특징에서, 컴퓨터 프로그램 제품이 제공된다. 컴퓨터 프로그램 제품은 매체 상에 내재되는(embodied) 판독가능 프로그램 코드 및 알고리즘을 갖는 컴퓨터 이용가능 매체를 포함하고, 컴퓨터 프로그램 제품은 첨부된 특허청구범위에 기술한 바와 같이 거리 계산 방법의 단계를 동작시키는 적어도 하나 이상의 컴포넌트를 포함한다.
본 발명에 따르면, 첨부된 독립항에 기술된 바와 같은 시스템 및 방법이 제공된다. 또한 실시예가 첨부된 종속항에 기술된다.
본 발명의 위의 그리고 다른 품목, 특징, 및 이점은 첨부된 도면과 함께 다음의 발명의 상세한 설명을 읽음으로써 잘 이해될 것이다.
도 1은 본 발명을 실시하기 위한 바람직한 구현의 블록도.
도 2는 본 발명의 바람직한 실시예에 적용할 수 있는 높은 레벨의 클라이언트 애플리케이션을 도시하는 도면.
도 3은 도 2의 애플리케이션 컨트롤러의 식별 알고리즘을 개략적으로 도시하는 흐름도.
도 4는 태그 세트를 서브세트로 분할하는 것을 도시하는 도면.
추가적으로, 상세한 설명은 도 3에 기능성 위주로 기술된 식별 알고리즘의 구현을 포함하는 제시 자료 1(Exhibit 1)로 보충된다.
본 발명의 실시예는 본 명세서에서 첨부된 도면을 참조하여 예시를 위해 기술된다.
보다 구체적으로, 제1 특징에 따르면, 본 발명은 케이스 또는 팔레트 내에 모여진 일련의 태그 품목을 동시에 식별하는 단계 및 팔레트 관리 시스템(Pallet Management System; PMS)이 RFID 기능을 이용함으로써 식별된 품목의 콘텐츠를 명백하게(unambiguously) 캡처링하게 하는 방법을 포함한다.
도 1은 본 발명을 실시하기 위한 바람직한 환경(100)의 도식적인 블록도를 도시한다. 바람직한 환경(100)은 리더기(102), 팔레트 또는 케이스와 같은 여러 태그 품목 그룹 {#1(106) 부터 #n(108)}을 포함하는 야드와 같은 재고 환경(Stocking Environment; 104), 및 RFID 시스템에 기반한 클라이언트 애플리케이션(110)을 포함한다.
RFID 시스템은 리더기 레벨에서 동작한다. 리더기(102)는 태그 품목 그룹 #1(106) 내지 태그 품목 그룹 #n(108) 내에 각각 배열된 서로 다른 그룹의 태그 품목과 통신하거나 그들에게 문의 신호를 보낸다(interrogates). 태그 품목 그룹 #1(106) 및 태그 품목 그룹 #n(108)은 서로 관계를 맺고 있지 않지만 동일한 재고 환경(104) 내에 위치한다고 여겨진다. 간결성을 위하여, 오직 두 개의 태그 품목이 도 1에 표현되지만, 당업자는 RFID 시스템이 두 개 이상의 도시된 그룹의 패키징 공급망을 포함할 수 있다는 것을 생각할 수 있다. 리더기(102)는 태그 품목 그룹 #1(106) 또는 태그 품목 그룹 #n(108)에 독점적으로 대응하는 태그 품목을 목표로 하기 위하여 복수의 리딩 샷(reading shots)을 개시한다. 그럼으로써, 각각의 태그 품목 그룹(106 및 108)은 제한된 부근에 위치하기 때문에 리더기(102)가 목표로 하는 (여기에 도시되지 않은) 많은 양의 태그 품목을 포함한다. 제한된 부근은 클라이언트 애플리케이션(110)에 적절한 알고리즘으로 구성된다. 제한된 부근은 특정 태그 품목 그룹(106 또는 108)에 속하는 태그 품목과 리더기(102) 사이의 이격 거리(separating distance)에 의해 결정된다. 제한된 부근에 관한 개념의 충분한 설명은 출원인에 의해 동일 일자에 출원되고 본 명세서에 참조로 포함된 특허 출원 제FR920070072호에서 찾을 수 있다.
무반응 수동 태그는 백스캐터링(backscattering) 기술을 사용함으로써 리더기에 응답하는 태그에 의해 수송되는 정보를 포착하여 저장할 수 있다. 무반응 태그는 쿼리될 때 리더기와 인접한 태그들 간의 이격 거리에 대해 로드된 정보를 재저장할 수 있다.
적절한 알고리즘을 사용함으로써, 클라이언트 애플리케이션(110)은 팔레트 관리 시스템(PMS) 및/또는 패키징 공급망 물류 및/또는 기타 클라이언트 시스템에 의해 사용되는 기타 데이터베이스로 전송될 목표로 삼은(targeted) 태그 품목으로부터 리더기(102)에 의해 수집되는 데이터를 프로세싱한다.
도 2는 본 발명의 바람직한 실시예에 적용할 수 있는 높은 레벨의 클라이언트 애플리케이션(200)을 도시한다.
클라이언트 애플리케이션(200)은 클라이언트 네트워크(네트워크) 상에 함께 연결된 애플리케이션 컨트롤러(202), 클라이언트 컨트롤 인터페이스(204), 클라이언트 서버(206), 웹 서버(208), 및 클라이언트 시스템 데이터베이스(210)를 포함한다.
클라이언트 애플리케이션(200)은 리더기(도 1의 도면 부호 102)에 의해 수집되는 데이터를 프로세싱하기 위해 표준 네트워크를 사용하고, 패키징 공급망의 서로 다른 층에 걸쳐 정보를 교환한다. 클라이언트 애플리케이션에 따라 데이터 구조가 클라이언트 네트워크 솔루션을 형성하기 위한 복수의 층을 포함할 수 있다는 것을 주의해야 한다. 예를 들면, 하나의 클라이언트 애플리케이션은 공급망을 따라 스트리밍하는 신호를 조절하도록 사용될 수 있고, 다른 클라이언트 애플리케이션은 클라이언트 층에서 동작을 처리하도록 사용될 수 있다. 간결성을 위하여, 본 발명은 서로 다른 층들 간에 통신하기 위하여 단일 네트워크(네트워크)를 사용한다.
애플리케이션 컨트롤러(202)는 리더기와 상호 작용하고, 데이터 모음(data gathering)을 해석하며, 클라이언트 네트워크(네트워크)를 통해 저장되는 클라이언트 시스템 데이터베이스(210)에 수집되는 정보를 전송한다. 애플리케이션 컨트롤러(202)는 리더기 레벨로부터 클라이언트 서버(206)로의 프로세스 흐름을 자동화한다. 그럼으로써, 클라이언트 서버(206)는 애플리케이션 컨트롤러(202)로부터 정보를 수집하고, 그들을 인터넷 상의 클라이언트의 통신 시스템으로 웹 서버(208)를 통해 전송한다. 클라이언트 네트워크(네트워크)는 공급망의 중추이며 (서버, 데이터베이스, 또는 개인용 컴퓨터와 같은) 공급망의 모든 장치를 함께 연결한다는 것을 주의해야 한다. 마지막으로, 클라이언트 컨트롤 인터페이스(204)는 클라이언트 공급망 내내 각각의 시스템 간의 데이터 교환을 모니터링한다.
일반적으로, 애플리케이션 컨트롤러(202)는 리딩 충돌을 막고 태그 품목과의 적절하고 시기적절한 통신을 보장하기 위한 소프트웨어 에이전트를 포함한다. 본 발명에서, 소프트웨어 에이전트는 동일한 부근에 위치하는 모든 태그 품목에 대한 거리를 결정하기 위한 식별 알고리즘(discrimination algorithm)을 실행한다. 식별 알고리즘은 리더기(도 1의 도면 부호 102)가 태그 품목에 대한 복수의 리딩 샷을 시작하도록 한다. 그럼으로써, 많은 양의 태그 품목 중에서 박스 내인지 패키지 내인지 여부와 관계없이 케이스 및/팔레트 내의 미리 정의된 체적 내에 함께 모여있는 집합된 태그 품목을 식별할 수 있다. 게다가, 제안된 식별 알고리즘은 미리 정의된 체적 외에 존재하는 다른 태그 품목의 원하지 않는 반응을 제외시킴으로써 태그 품목의 캡슐화된 체적(encapsulating volume)을 리더기 레벨에서 계산한다.
도 3은 애플리케이션 컨트롤러(도 2의 도면 부호 202)에서 실행되는 식별 알고리즘의 기능별 단계를 개략적으로 도시하는 흐름도(300)을 나타낸다. 게다가, 제시 자료 1은 지금 기술된 식별 프로세스의 동작 구현을 도시한다.
식별 알고리즘은 먼저 애플리케이션 컨트롤러를 보정하기(calibrating) 위한 폴링 싸이클(polling cycle)을 시작한다. 폴링 싸이클은 태그 품목의 특징을 식별하여 획득하기 위하여 리더기의 범위 내에 위치하는 태그 품목을 스크리닝하도록 리더기(도 1의 도면 부호 102)에게 지시한다. 그러한 특징은 응답하는 태그 품목과 리더기 간의 거리, 인접한 태그 품목과 리더기 간의 거리, 및 인접한 태그 품목 간에 허락된 반지름 거리 제한뿐만 아니라 리더기 범위 제한을 결정하게 하는 기타 변수이다. 또한, 그들을 식별하는 것을 포함하여, 인접한 태그 품목의 목록과 같은 다른 정보는 폴링 태그가 리더기에 반응할 때 RFID 메시지 내에 포함된다. 인접한 태그 품목 간의 지리학적 위치에 대한 데이터가 또한 제공될 수 있다.
폴링 사이클이 종료된 후, 획득된 태그 품목의 특징은 애플리케이션 컨트롤러를 충족시키고, 식별 프로세스를 시작하기 위한 필수 변수(necessary parameters)를 갖는 식별 알고리즘을 제공한다.
식별 알고리즘은 태그 품목 집단을 하나 이상의 파티션으로 분할하도록 허용하고, 각각의 파티션은 복수의 서브세트(SS)를 갖는 태그 품목 세트(a set of tagged items; TS)를 포함한다. 또 다른 특징은 동일한 부근에 위치할 때 인접하다고 여겨지는 태그 품목을 수집하고, 그들을, 목표로 삼은(targeted) 서브세트로 모으는 것이다. 목표로 삼았다는 의미는 애플리케이션 컨트롤러가 동일한 지리학적 영역 또는 체적 내에 위치한다고 여기는 태그 품목 그룹을 말한다.
보다 구체적으로, 식별 알고리즘은 태그 세트가 공집합이 아닌 동안 상이한 결정을 내릴 수 있다.
먼저, 식별 알고리즘은 선택된 파티션의 일부인 새로운 서브세트를 식별할 수 있다. 따라서 식별 알고리즘은 아직 할당되지 않은 태그 품목 및 이에 인접한 태그 품목을 갖는 서브세트를 생성한다.
두 번째로, 아직 할당되지 않은 태그 품목을 그들의 관련된 인접한 태그 품목과 함께 기존의 서브세트에 추가할 수 있다.
태그 품목에 지정되는 인접한 태그 품목의 양에 따라서 식별 알고리즘은 파티션 내에 포함될 새로운 서브세트를 생성하거나 기존의 것을 강화할 수 있다는 것을 주의해야 한다.
특정 상황에서, 태그 품목이 복수의 파티션을 충족시킬 때, 식별 알고리즘은 태그 품목을 지정하기 위한 적절한 파티션을 자동적으로 결정할 수 있다.
이미 언급한 바와 같이, 식별 알고리즘은 먼저 애플리케이션 컨트롤러를 보정하기 위한 폴링 사이클을 시작하고, 태그 품목을 스크리닝하도록 리더기에게 지시한다. 애플리케이션 컨트롤러가 태그 품목의 특징을 식별해 획득하면, 식별 알고리즘이 실행될 수 있고, 프로세스는 단계(302)로 진행된다.
단계(302): (프로세스 초기화) 식별 알고리즘은 애플리케이션 컨트롤러를 초기화하고 태그 품목 집합을 여러 별개의 파티션으로 분할하기 위한 시스템을 준비하며, 각각의 파티션은 복수의 서브세트(SS)를 갖는 태그 품목의 세트(TS)를 포함한다. 애플리케이션 컨트롤러는 태그 품목의 세트(TS)의 양을 포함하는 식별 알고리즘을 제공한다. 태그 품목의 세트(TS)의 양은 태그 품목 집합의 함수이고 (여기에 도시되지 않은) 공급망 구성 단계에서 허용된 파티션의 최대치의 측정치(determination)이다. 게다가, 애플리케이션 컨트롤러는 태그 품목의 하나의 세트 내에 모여지는 서브세트(SS)의 수를 결정한다. 서브세트(SS)의 수는 태그 품목 집합, 즉 시스템에 의해 허용되는 서브세트의 최대치 및 태그 품목의 동일한 세트(TS) 내에 배열된 때 각각의 서브세트 간의 이격 거리에 의존한다. 또한, 허용된 서브세트(SS)의 최대치는 태그 품목의 세트(TS)의 크기의 함수이다. 식별 알고리즘이 태그 품목의 세트(TS) 및 서브세트(SS)를 결정하면, 프로세스는 단계(304)로 진행한다.
단계(304): (태그 품목 획득) 식별 알고리즘은 태그 품목 내에 저장된 정보를 애플리케이션 컨트롤러를 통해 각각의 태그 품목 상에서 반복함으로써(looping) 설명한다. 각각의 태그 품목 내에 저장된 정보는 출원인에 의해 동일 일자에 출원된 특허 출원 제FR920070079호에 기술된 바와 같이 백스캐터링 기술을 실행하여 수집된다는 것을 여기에서 기억하도록 한다. 루프를 반복함으로써, 식별 알고리즘은 애플리케이션 컨트롤러를 구성할 때 미리 정의된 바와 같이 스크리닝 기준을 충족시키는 태그 품목을 식별한다. 그러한 스크리닝 기준은 거리 제한 또는/및 리더기 범위 또는/및 태그 품목의 지리학적 특징에 대해 애플리케이션 컨트롤러에게 알려주는 기타 변수이다. 수집된 정보로부터, 식별 알고리즘은 태그 품목을 분류할 수 있고, 따라서 그들을 라벨링할 수 있다. 그럼으로써, 각각의 개별적인 태그 품목이 태그 품목의 적절한 세트(TS)로 포함되는 편리한 방법으로 집합될(aggregated) 수 있다. 프로세스는 단계(306)로 진행한다.
단계(306): (중앙 태그 품목 식별) 리더기 범위와 더불어 지리학적 특징을 이용함으로써, 식별 알고리즘은 구성 단계 동안 이전에 정의된, 측정 영역 및/또는 측정 체적 내에 위치하는 각각의 개별적인 태그 품목을 참조하여 각각의 인접한 태그 품목의 위치를 결정한다. 식별 알고리즘은 개별적으로 취해진 각각의 태그 품목 주위에 위치하는 인접한 태그 품목의 수를 평가하기 위하여 태그 품목을 하나씩 스캐닝한다. 프로세스는 단계(308)로 진행한다.
단계(308): 상태는 중앙 태그 품목의 식별을 완료할지를 결정한다. 상태에 따라서, 식별 알고리즘은 주위에 집합된 인접한 태그 품목 중 최대치를 갖는 특정 태그 품목을 식별하자마자 영역 또는 체적 내의 스캐닝 프로세스를 중단한다. 프로세스는 단계(310)로 진행하고{비교기(308)의 예 방향}, 아니라면 식별 알고리즘은 스캐닝 프로세스를 계속하며{비교기(308)의 아니오 방향} 프로세스는 단계(306)로 돌아간다.
단계(310): (서브세트 인스턴트화) 식별 알고리즘은 해당 연관된 인접한 태그 품목과 더불어 각각의 중앙 태그 품목에 관한 정보를 얻는다. 식별 알고리즘은 서브세트(SS)를 정의하는 선택된 중앙 태그 품목 주변의 가상 경계 범위를 개략적으로 도시함으로써 인접한 태그 품목의 일부 또는 전체 집합을 선택한다. 가상 경계 범위는 리더기가 다양한 반지름 변수 설정에서 태그 품목을 수집하도록 하는 구성 단계에서 조절될 수 있다는 것을 주의해야 한다. 결과적으로, 시스템은 중앙 태그 품목과 연관된 인접한 태그 품목의 서브세트를 생성하고 인스턴트화하며, 프로세스는 단계(312)로 진행한다.
단계(312)로 진행하면, 상태는 태그 품목의 소정의 세트(TS)를 포함하는 파티션 내의 서브세트(SS) 인스턴트화를 완료할지 결정한다. 상태에 기초하여, 식별 알고리즘은 측정 영역 또는 측정 체적 내에서 실행되는 인스턴트화 프로세스가 마지막 중앙 태그 품목을 검출한 후 중단된다. 즉, 여러 서브세트(SS)는 스크리닝 기준에 따라 식별된다. 각각의 서브세트(SS)는 동일한 부근 주위에 위치하는 인접한 태그 품목의 집합을 추가하는 것과 더불어 중앙 태그 품목을 포함한다. 프로세스는 단계(314)로 진행하고{비교기(312)의 예 방향}, 아니라면 서브세트 인스턴트화가 완료되지 않으며{비교기(312)의 아니오 방향}, 프로세스는 단계(310)로 돌아간다.
단계(314): 임의의 가능한 놓친(missing) 태그 품목의 검출이 식별 알고리즘의 단계(314)에서 수행된다. 태그 품목 식별의 실패 비율(miss rate)을 감소시키기 위하여, 리더기 범위의 반지름은 측정치의 최대 영역 및/또는 측정 최대 체적을 충족시키도록 구성된다. 그러나, 리더기의 발산되는 복사(radiation)의 고유 라운딩 커버리지 때문에, 반지름 범위 밖에 존재하는 소정의 거리의 태그 품목은 서브세트 인스턴트화 동안 놓쳐질 수 있다. 결과적으로, 식별 알고리즘은 놓친 태그 품목의 존재의 검출을 시작하기 위해 이전에 모여진 태그 품목의 정보를 사용한다. 그러므로, 식별 알고리즘은 서브세트(SS) 내에 이미 할당된 태그 품목의 지리학적 특징을 얻고, 놓친 태그 품목의 거리 측정을 시작할 때 보조적인 참조로서 이후 역할을 담당할 가상 경계 범위를 생성한다. 상태는 가상 경계 범위 밖에 존재하는 가능한 놓친 태그 품목의 존재를 결정한다. 만약 태그 품목이 검출된다면, 프로세스는 단계(316)로 진행하고{비교기(314)의 예 방향}, 반대로 놓친 태그 품목이 더 이상 없다면{비교기(314)의 아니오 방향} 프로세스는 단계(318)로 진행한다.
단계(316)로 진행하면, 상태는 놓친 태그 품목이 가상 경계 영역을 사용함으로써 태그 품목의 존재하는 서브세트(SS)에 추가될 수 있는지 여부에 대해 결정한다. 상태에 따라, 식별 알고리즘은 태그 품목의 존재하는 서브세트(SS) 내에 포함되는 후보일 수 있는 놓친 태그를 식별한다. 식별 알고리즘은 놓친 태그 품목을 스크리닝하고 그들의 지리학적 특징을 얻기 위해 리더기를 시작시킨다. 결과적으로, 식별 알고리즘은 전술된 가상 경계 범위와 함께 이격 거리를 결정한다. 그럼으로써, 식별 알고리즘은 어느 거리까지 서브세트 인스턴트화 동안 놓친 태그 품목이 기존의 서브세트에 추가될 수 있는지를 식별한다. 가상 경계 범위로, 놓친 태그 품목의 이격 거리를 결정하기 위해 허용되는 최대 거리는 애플리케이션 컨트롤러 내의 구성 단계 동안 정의된 제약이라는 것을 주의해야 한다. 만약 식별 알고리즘이, 놓친 태그 품목이 허용되는 최대 거리를 넘어선다고 결정하면, 새로운 서브세트(SS)가 전술된 놓친 태그 품목을 수신하기 위해 생성되고{비교기(316)의 아니오 방향}, 그러므로 놓친 태그 품목은 새로운 중앙 태그 품목으로 여겨지며 프로세스는 단계(306)로 진행한다. 반대로, 놓친 태그 품목과 태그 품목의 선택된 서브세트(SS)의 가상 경계 범위 사이의 이격 거리가 허용된 최대 거리를 초과하지 않는다면{비교기(316)의 예 방향}, 놓친 태그 품목은 존재하는 서브세트(SS)에 추가되고 프로세스는 단계(310)로 진행한다.
단계(318): (식별 완료) 식별 알고리즘이 완료된다. 리더기는 패키징 공급망의 파티션 내의 태그 품목의 세트(TS) 내에서 태그 품목의 복수의 서브세트(SS)로 집합되는 태그 품목 집합을 식별할 수 있다.
도 4에, 4개의 서브세트(도 4b)로의 태그 품목의 초기 세트의 분할(split)에 대한 상징적 표현(도 4a)이 도시된다.
이전에 설명된 바와 같이, 식별 알고리즘은 각각 복수의 서브세트 내에 집합될 필요가 있는 태그 품목의 집합을 고려한다. 각각의 서브세트는 패키징 공급망 내의 파티션에 속하는 태그 품목의 세트의 일부이다. 그럼으로써, 리더기는 다른 인접한 서브세트와 충돌의 위험이 없는 서브세트 내의 동일한 부근에 위치하는 태그 품목의 그룹을 용이하게 리딩할 수 있다.
도 4a는 태그 품목과 함께 집합된 팔레트를 대표하는 세트를 도시한다. 다음 예에서, 40개의 태그 품목(회색 점)은 초기 세트 내에서 식별된다. 태그 품목 세트는 네 개의 별개의 서브세트 내에 배열된다. 각각의 서브세트는 여러 태그 품목을 포함하는 박스를 나타낸다. 식별 알고리즘을 실행함으로써, 각각의 서브세트는 도 4b에 도시된 4개의 지리학적 방향을 나타내면서 각각 NE(북동), NW(북서), SE(남동), 및 SW(남서)로 인스턴트화된다.
그러므로, 도 4b는 구성 단계 동안 정의된 바와 같이 스크리닝 기준에 따라 태그 품목을 분류할 때 어느 식별 알고리즘이 동작하는지에 대한 상이한 경우를 도시한다.
도 3을 참조하여 이전에 기술한 바와 같이, 식별 알고리즘은 첫 번째로, 주위에 집합된 인접한 태그 품목의 최대치를 갖는 중앙 태그 품목 'Tio'를 결정한다. 예시의 목적 및 명확성을 위하여, 인접한 태그 품목은 free dot인 반면, 현재 서브세트(NE, NW, SE, 및 SW) 내의 각각의 중앙 태그 품목은 굵은 타원에 의해 강조된다.
식별 프로세스 다음으로, 놓친 태그 품목이 검색되고, 점 주위에 단순한 원으로써 도 4b에 도시된다. 놓친 태그 품목은 중앙 태그 품목과 인접한 태그 품목으로 여겨지지 않는 태그 품목이다. 그러한 상황에서, 식별 알고리즘은 놓친 태그 품목을 인접한 태그 품목에 인접하다고 여김으로써 동작하고, 그러므로 그 사이의 이격 거리를 체크한다. 만약 식별 알고리즘이, 놓친 태그 품목이 미리 결정된 최대 거리를 넘어선다고 결정하면, 놓친 태그 품목은 또 다른 서브세트에 위치한다고 여겨지고, 도 4b의 스크린 SW에 '새로운 서브세트에 추가되는 태그' 화살표에 의해 표시되는 바와 같이, 전술된 놓친 태그 품목을 수신하기 위해 새로운 서브세트(SS)가 생성된다. 아니라면, 식별 알고리즘은 놓친 태그 품목을 적절한 서브세트(SS)에 추가한다.
마지막으로, 본 발명이 바람직한 실시예를 참조하여 특별히 도시되고 설명되었지만, 본 발명의 사상과 범주 내에서 형태 및 세부 사항에서의 다양한 변형이 행하여질 수 있다고 이해되어야 한다. 특히, 식별 알고리즘은 다양한 계산 변수를 사용하여 구현될 수 있다. 하나의 바람직한 구현은 제시 자료 1에 제공된다. 알고리즘은 모든 상이한 태그로부터 수집된 정보를 분석하고, Ti가 값 1과 N 사이에서 변하는 식별 번호 i를 갖는 태그를 나타낼 때 태그 세트 TS={Ti}의 파티션을 만들기 위해 리더기에 의해 실행된다. 이러한 파티션은 k가 1과 최대 값 N 사이에서 변할 때 서브세트 SSk의 집합에 대응한다.
알고리즘은 태그 세트 TS가 공집합이 아닌 동안 루프로서 실행한다. 각각의 루프 반복 동안, 알고리즘은
- 구성원 Ti를 갖는 새로운 서브세트 SSk0 및 그 이웃을 검출하거나,
- 새로운 구성원 Ti 및 그 이웃들을 이미 정의된 서브세트 SSk에 추가한다.
새로운 서브세트를 생성하기 위한 또는 이미 정의된 서브세트를 확장하기 위한 최상의 태그 후보를 식별하는데 사용되는 기준은 태그 이웃의 수에 대응한다. 여러 태그가 최고 크기를 갖는 이웃 세트를 갖는 이 특별한 예에서, 본 발명의 바람직한 실시예는 이러한 태그 중 하나를 무작위적으로 선택한다.
그러나, 대안적인 실시예에서, 알고리즘은 현재의 루프 단계에서 이러한 태그를 버릴 수 있고, 즉시 최대의 이웃 집합을 보여주는 태그로 계속 동작한다.
[제시 자료 1]
Figure pct00001

Claims (10)

  1. 무선 주파수 식별자(radio frequency identifier; RFID)가 태그된 품목을 파티션화하는(partitioning) 방법으로서,
    복수의 태그 품목(tagged items)을 폴링하는 식별 요청을 전송하는(broadcasting) 단계;
    각각의 폴링된 태그 품목의 식별 및 위치 변수를 획득하는 단계 - 각각의 폴링된 태그 품목은 또한 인접한 태그 품목의 식별 및 위치 변수를 제공함 - ;
    상기 폴링된 태그 품목 중에서 최대 수의 인접한 태그 품목을 갖는 적어도 하나의 후보 태그 품목을 결정하는 단계; 및
    상기 적어도 하나의 후보 태그 품목으로부터, 상기 적어도 하나의 후보 태그 품목 및 그의 인접한 태그 품목을 포함하는 적어도 하나의 태그 세트를 생성하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서, 상기 결정하는 단계 이후에,
    상기 적어도 하나의 후보 태그 품목을 태그 세트의 기존 리스트와 비교하는 단계 - 각각의 기존 태그 세트는 후보 태그 품목 및 그의 인접한 태그 품목을 포함함 - ; 및
    상기 적어도 하나의 후보 태그 품목이 리스팅된다면 상기 적어도 하나의 후보 태그 품목을 기존 태그 세트에 추가하는 단계
    를 더 포함하는, 방법.
  3. 제1항 또는 제2항에 있어서, 상기 인접한 태그 품목은 폴링된 태그 품목 주위의 미리 정의된 영역 내에 위치하는 태그 품목인, 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 식별 요청은 RFID 리더기에 의해 전송되고, 각각의 RFID 태그 품목은 수동 태그(passive tag)를 포함하는, 방법.
  5. 제4항에 있어서, 상기 식별 요청은 태그 품목 식별자를 전달하는(carrying) 식별 필드, 상기 폴링된 태그 품목과 상기 RFID 리더기 간의 거리를 나타내는 거리 필드, 및 인접한 태그 품목의 영역을 정의하는 근접 필드(proximity field)를 적어도 포함하는 복수의 정보 필드를 갖는 메시지 형태인, 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 결정하는 단계는 인접한 태그 품목의 수를 최소 문턱값(minimum threshold)과 비교하는 단계를 더 포함하는, 방법.
  7. 제1항 내지 제6항 중 어느 한 항에 있어서, 상기 결정하는 단계 이후에,
    상기 적어도 하나의 후보 태그 품목을 버리는 단계를 더 포함하는, 방법.
  8. 무선 주파수 식별자(RFID)가 태그된 품목을 파티션화하기 위한 시스템으로서, 제1항 내지 제7항 중 어느 한 항의 방법의 단계들을 수행하기 위한 수단을 포함하는, 시스템.
  9. 제8항에 있어서, 복수의 태그 품목을 식별하기 위한 팔레트(pallet) 관리 시스템에 사용되는, 시스템.
  10. 컴퓨터 기계에 의해 판독가능한 매체 상에 저장되는 컴퓨터 프로그램 제품으로서, 상기 컴퓨터 프로그램 제품은 상기 컴퓨터가 제1항 내지 제8항 중 어느 한 항의 방법의 단계를 수행하도록 하기 위한 판독가능 프로그램 수단을 실체적으로(tangibly) 구현하는, 컴퓨터 프로그램 제품.
KR1020107012390A 2007-12-20 2008-11-18 주어진 영역에 포함된 ｒｆｉｄ 태그가 부착된 품목들을 결정하기 위한 시스템 및 방법 KR101154702B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP07301721.2 2007-12-20
EP07301721 2007-12-20
PCT/EP2008/065719 WO2009089948A1 (en) 2007-12-20 2008-11-18 System and method for determining rfid tagged items encompassed in a given area

Publications (2)

Publication Number Publication Date
KR20100103795A true KR20100103795A (ko) 2010-09-28
KR101154702B1 KR101154702B1 (ko) 2012-06-11

Family

ID=40279002

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107012390A KR101154702B1 (ko) 2007-12-20 2008-11-18 주어진 영역에 포함된 ｒｆｉｄ 태그가 부착된 품목들을 결정하기 위한 시스템 및 방법

Country Status (6)

Country Link
US (2) US9659194B2 (ko)
EP (1) EP2235669A1 (ko)
JP (1) JP5490016B2 (ko)
KR (1) KR101154702B1 (ko)
CN (1) CN101896924A (ko)
WO (1) WO2009089948A1 (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2035775B1 (en) 2006-06-30 2009-12-16 International Business Machines Corporation Apparatus for securing a land survey mark based on the use of a radio frequency identifier tag
WO2009080420A1 (en) * 2007-12-20 2009-07-02 International Business Machines Corporation System and method to locate rfid devices
EP2235669A1 (en) 2007-12-20 2010-10-06 International Business Machines Corporation System and method for determining rfid tagged items encompassed in a given area
US8228171B2 (en) * 2008-06-20 2012-07-24 International Business Machines Corporation Methods and systems for RFID tag geographical location using beacon tags and listening tags
US8207820B2 (en) * 2008-06-24 2012-06-26 International Business Machines Corporation Location localization method and system
US8786440B2 (en) * 2009-10-02 2014-07-22 Checkpoint Systems, Inc. Calibration of beamforming nodes in a configurable monitoring device system
US8953570B2 (en) * 2010-11-23 2015-02-10 Symbol Technologies, Inc. Radio frequency identification system and related operating methods
DE102012003861A1 (de) * 2012-02-27 2013-08-29 Giesecke & Devrient Gmbh Kontaktlos-Transaktion mit einem Kontaktlos-Kommunikationselement
US9342810B2 (en) 2012-05-01 2016-05-17 Hand Held Products, Inc. Dynamic scan context determination for asset reconciliation
US9465827B1 (en) * 2013-03-05 2016-10-11 Emc Corporation Proximity based management services
US9715005B2 (en) 2013-06-06 2017-07-25 Zih Corp. Method, apparatus, and computer program product improving real time location systems with multiple location technologies
US10437658B2 (en) 2013-06-06 2019-10-08 Zebra Technologies Corporation Method, apparatus, and computer program product for collecting and displaying sporting event data based on real time data for proximity and movement of objects
US9571143B2 (en) 2013-06-06 2017-02-14 Zih Corp. Interference rejection in ultra-wideband real time locating systems
GB2518160A (en) * 2013-09-11 2015-03-18 British Airways Plc Identification apparatus and method
US10261169B2 (en) 2014-06-05 2019-04-16 Zebra Technologies Corporation Method for iterative target location in a multiple receiver target location system
US20150375083A1 (en) 2014-06-05 2015-12-31 Zih Corp. Method, Apparatus, And Computer Program Product For Enhancement Of Event Visualizations Based On Location Data
CN106662632A (zh) 2014-06-06 2017-05-10 Zih公司 改进利用多个位置技术的实时位置系统的方法、装置和计算机程序产品
US9759803B2 (en) 2014-06-06 2017-09-12 Zih Corp. Method, apparatus, and computer program product for employing a spatial association model in a real time location system
US9830482B2 (en) 2014-09-12 2017-11-28 Deductomix, Inc. Read cycles for identifying RFID tags
US20160342936A1 (en) * 2015-05-19 2016-11-24 Craig E. Milum System and method for fractional rfid inventory tracking and management
US11010712B2 (en) 2015-05-19 2021-05-18 Craig E. Milum System and method for fractional RFID inventory tracking and management
CN110366441B (zh) 2017-03-06 2022-06-28 康明斯滤清系统知识产权公司 具有过滤器监控系统的原装过滤器识别
CN108038521A (zh) * 2017-12-11 2018-05-15 广东澳加医疗软件有限公司 一种智能交接柜系统及其交接方法
CN112101650B (zh) * 2020-09-07 2024-04-09 华东计算技术研究所（中国电子科技集团公司第三十二研究所） 一种基于组合优化的二维装箱算法的预处理方法及系统

Family Cites Families (115)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4237536A (en) * 1978-10-12 1980-12-02 M.R.E. Enterprises, Inc. System for indicating and controlling dispensing of beverages
US4441288A (en) * 1981-10-26 1984-04-10 Allied Surveyor Supplies Mfg. Company Break-away sectionalized driven rod
US4614945A (en) * 1985-02-20 1986-09-30 Diversified Energies, Inc. Automatic/remote RF instrument reading method and apparatus
US4625473A (en) * 1985-02-22 1986-12-02 Berntsen, Inc. Anti-twist rod section and method of using the same in survey monument placement
US5111184A (en) * 1991-02-25 1992-05-05 Atlantic Research Corporation Tamper-proof device for detecting opening and closing of a secure container
US6662642B2 (en) * 2000-09-08 2003-12-16 Automotive Technologies International, Inc. Vehicle wireless sensing and communication system
US5406263A (en) * 1992-07-27 1995-04-11 Micron Communications, Inc. Anti-theft method for detecting the unauthorized opening of containers and baggage
US5512879A (en) * 1994-07-25 1996-04-30 Stokes; John H. Apparatus to prevent infant kidnappings and mixups
US5528222A (en) * 1994-09-09 1996-06-18 International Business Machines Corporation Radio frequency circuit and memory in thin flexible package
US6812852B1 (en) * 1994-09-09 2004-11-02 Intermac Ip Corp. System and method for selecting a subset of autonomous and independent slave entities
US5521601A (en) * 1995-04-21 1996-05-28 International Business Machines Corporation Power-efficient technique for multiple tag discrimination
US5541577A (en) * 1995-05-26 1996-07-30 Consolidated Graphic Materials, Inc. Electromagnetic asset protection system
US5825298A (en) * 1996-01-16 1998-10-20 Walter; Kenneth E. Radio frequency transponder method for identifying geographical locations such as survey traverse points
US5959568A (en) * 1996-06-26 1999-09-28 Par Goverment Systems Corporation Measuring distance
US5774876A (en) * 1996-06-26 1998-06-30 Par Government Systems Corporation Managing assets with active electronic tags
US5804810A (en) * 1996-06-26 1998-09-08 Par Government Systems Corporation Communicating with electronic tags
US6529446B1 (en) * 1996-12-20 2003-03-04 Telaric L.L.C. Interactive medication container
US6128276A (en) * 1997-02-24 2000-10-03 Radix Wireless, Inc. Stacked-carrier discrete multiple tone communication technology and combinations with code nulling, interference cancellation, retrodirective communication and adaptive antenna arrays
US6008760A (en) * 1997-05-23 1999-12-28 Genghis Comm Cancellation system for frequency reuse in microwave communications
US6025780A (en) * 1997-07-25 2000-02-15 Checkpoint Systems, Inc. RFID tags which are virtually activated and/or deactivated and apparatus and methods of using same in an electronic security system
BR9812816A (pt) * 1997-09-15 2000-08-08 Adaptive Telecom Inc Processos para comunicação sem fio, e para eficientemente determinar na estação base um canal espacial da unidade móvel em um sistema de comunicação sem fio, e, estação base de cdma
US6154661A (en) * 1997-12-10 2000-11-28 Arraycomm, Inc. Transmitting on the downlink using one or more weight vectors determined to achieve a desired radiation pattern
US6175588B1 (en) * 1997-12-30 2001-01-16 Motorola, Inc. Communication device and method for interference suppression using adaptive equalization in a spread spectrum communication system
US6031457A (en) * 1998-06-09 2000-02-29 Flex Products, Inc. Conductive security article and method of manufacture
JP2000018947A (ja) 1998-07-06 2000-01-21 Asahi:Kk 地中埋設用情報管理装置
US6137413A (en) * 1998-10-29 2000-10-24 Sensormatic Electronics Corporation Cap with integrated eas marker
US6104337A (en) * 1998-11-20 2000-08-15 Coutts; Gordon Distance indicator system for golf
US6720866B1 (en) * 1999-03-30 2004-04-13 Microchip Technology Incorporated Radio frequency identification tag device with sensor input
US6121880A (en) * 1999-05-27 2000-09-19 Intermec Ip Corp. Sticker transponder for use on glass surface
EP1185760A1 (en) 1999-06-14 2002-03-13 Mark L. Anderson Chip planter technology
AU6096200A (en) 1999-07-20 2001-02-05 Axcess Inc. Radio frequency identification system and method
US7005985B1 (en) * 1999-07-20 2006-02-28 Axcess, Inc. Radio frequency identification system and method
US6255959B1 (en) * 1999-08-12 2001-07-03 Micron Technology, Inc. Electrical apparatuses, methods of forming electrical apparatuses, and termite sensing methods
SG80071A1 (en) * 1999-09-24 2001-04-17 Univ Singapore Downlink beamforming method
US6844816B1 (en) * 1999-10-05 2005-01-18 Bi Incorporated Authentication techniques in a monitoring system
EP1247249A2 (en) * 2000-01-14 2002-10-09 3M Innovative Properties Company User interface for portable rfid reader
JP2001205387A (ja) 2000-01-27 2001-07-31 Mazda Motor Corp 鋳造用中子及びその被覆方法
US6271753B1 (en) * 2000-03-21 2001-08-07 Kavita M Shukla Smart lid
AU5252101A (en) * 2000-04-28 2001-11-12 Hi-G-Tek Ltd. Apparatus and methods for cellular communication
WO2002008866A2 (en) * 2000-07-21 2002-01-31 Itron, Inc. Spread spectrum meter reading system utilizing low-speed/high-power frequency hopping
US7049962B2 (en) 2000-07-28 2006-05-23 Micoh Corporation Materials and construction for a tamper indicating radio frequency identification label
US6650714B2 (en) * 2000-11-30 2003-11-18 Arraycomm, Inc. Spatial processing and timing estimation using a training sequence in a radio communications system
US6424264B1 (en) * 2000-10-12 2002-07-23 Safetzone Technologies Corporation System for real-time location of people in a fixed environment
WO2002095655A2 (en) 2000-11-16 2002-11-28 Mikoh Corp SECURITY RADIO FREQUENCY IDENTIFICATION (RFID) TAG WITH TRACKING FUNCTIONALITY
US20020073915A1 (en) * 2000-12-15 2002-06-20 Michael Howard Ground marker
US7133704B2 (en) * 2000-12-22 2006-11-07 Terahop Networks, Inc. Manufacture of LPRF device wake up using wireless tag
JP2002216086A (ja) * 2001-01-24 2002-08-02 Nippon Telegr & Teleph Corp <Ntt> 所在確認対象物の所在確認システム
US7046746B1 (en) * 2001-03-19 2006-05-16 Cisco Systems Wireless Networking (Australia) Pty Limited Adaptive Viterbi decoder for a wireless data network receiver
JP3922049B2 (ja) 2001-05-22 2007-05-30 株式会社デンソー 車両用セキュリティ装置
US6621417B2 (en) * 2001-08-09 2003-09-16 Edgar Alan Duncan Passive RFID transponder/reader system and method for hidden obstacle detection and avoidance
US7277679B1 (en) * 2001-09-28 2007-10-02 Arraycomm, Llc Method and apparatus to provide multiple-mode spatial processing to a terminal unit
US6882315B2 (en) * 2001-10-18 2005-04-19 Multispectral Solutions, Inc. Object location system and method
US20040066296A1 (en) * 2001-11-15 2004-04-08 Atherton Peter S. Tamper indicating radio frequency identification label with tracking capability
KR20030067372A (ko) 2002-02-08 2003-08-14 정윤복 디지털 라인마커를 이용한 지하매설물 조회시스템
US20030186650A1 (en) * 2002-03-29 2003-10-02 Jung-Tao Liu Closed loop multiple antenna system
US6850741B2 (en) * 2002-04-04 2005-02-01 Agency For Science, Technology And Research Method for selecting switched orthogonal beams for downlink diversity transmission
US7015817B2 (en) * 2002-05-14 2006-03-21 Shuan Michael Copley Personal tracking device
US20030234293A1 (en) * 2002-06-19 2003-12-25 Sauve Paul C. Radio frequency identification survey monument system
US6880480B2 (en) * 2002-06-21 2005-04-19 Genmar Ip Llc Tackle organizer
CA2397501A1 (fr) * 2002-08-19 2004-02-19 Emerson Nerat Systeme intelligent sans fil de poursuite de bagages
US20040081131A1 (en) * 2002-10-25 2004-04-29 Walton Jay Rod OFDM communication system with multiple OFDM symbol sizes
JP4018579B2 (ja) * 2003-03-27 2007-12-05 キヤノン株式会社 物品管理装置、方法、コンピュータプログラム、及びコンピュータ読み取り可能な記憶媒体
US7042357B2 (en) * 2003-03-26 2006-05-09 Proximities, Inc. Non-reusable identification device
US7286043B2 (en) * 2003-04-28 2007-10-23 Battelle Memorial Institute K1-53 System and method for inventorying multiple remote objects
ZA200402317B (en) * 2003-09-15 2004-10-07 Andrew Gerald Lynn Brown "A seal".
US7312752B2 (en) * 2003-10-22 2007-12-25 Awarepoint Corporation Wireless position location and tracking system
US7150182B2 (en) * 2003-10-31 2006-12-19 Chevron Oronite Company, Llc High throughput screening methods for lubricating oil compositions
US20050203681A1 (en) * 2004-03-11 2005-09-15 Minor John S.Jr. Internet-enabled, auto-networking, wireless, sensor-capable, specific geographic location marker based communications network system
US7081820B2 (en) * 2004-03-11 2006-07-25 Minarovic Joe T Surface tracker
JP4086000B2 (ja) * 2004-03-22 2008-05-14 日本電気株式会社 Ｒｆｉｄリーダ、在庫管理システムおよび在庫管理方法
US7962150B2 (en) * 2004-04-28 2011-06-14 Lawrence Livermore National Security, Llc Ultra-wideband radios for time-of-flight-ranging and network position estimation
US7383053B2 (en) * 2004-04-28 2008-06-03 Lawrence Livermore National Security, Llc Position estimation of transceivers in communication networks
US7098794B2 (en) * 2004-04-30 2006-08-29 Kimberly-Clark Worldwide, Inc. Deactivating a data tag for user privacy or tamper-evident packaging
US7151455B2 (en) * 2004-04-30 2006-12-19 Kimberly-Clark Worldwide, Inc. Activating a data tag by load or orientation or user control
KR100564145B1 (ko) 2004-06-08 2006-03-31 대한지적공사 측량 기준점 표지구를 이용한 측량 표지관리 시스템
US7170412B2 (en) * 2004-08-31 2007-01-30 Symbol Technologies, Inc. Angle of position object location system and method
TWI268258B (en) * 2004-09-06 2006-12-11 Ind Tech Res Inst Package container cover with counterfeit identification functions with antenna functions for transmitting product identification information and detachment destruction functions for preventing re-use of identification chip
US7119690B2 (en) * 2004-10-08 2006-10-10 Proximities, Inc. Identification band using serpentine paths to detect tampering
US7295132B2 (en) * 2004-10-16 2007-11-13 International Business Machines Corporation Self-locating devices via highly directional RFID tags in controlled location
JP2006117413A (ja) * 2004-10-22 2006-05-11 Ishikawajima Harima Heavy Ind Co Ltd 所在データ取得装置及びプログラム
JP4087855B2 (ja) * 2005-01-24 2008-05-21 株式会社日本輸出自動車検査センター 保管車両所在位置検知システム及び検知方法
US7631447B2 (en) * 2005-01-27 2009-12-15 Morton Scott A Damage resistant marking stake
JP4804875B2 (ja) * 2005-10-28 2011-11-02 京セラ株式会社 読取装置及び提供情報取得方法
US7199715B2 (en) * 2005-03-01 2007-04-03 Kimberly-Clark Worldwide, Inc. System and method for tracking ID tags using a data structure of tag reads
US20060220955A1 (en) * 2005-03-31 2006-10-05 Hamilton Jeffery A Geographic marking device with RFID transponder
DE602006004494D1 (de) * 2005-04-20 2009-02-12 Ibm System und Verfahren zur Manipulationsdetektion
JP2006309592A (ja) 2005-04-28 2006-11-09 Ntt Advanced Technology Corp 無線タグおよびその近接状態検出方法
US20070001809A1 (en) * 2005-05-02 2007-01-04 Intermec Ip Corp. Method and system for reading objects having radio frequency identification (RFID) tags inside enclosures
US7411508B2 (en) * 2005-06-17 2008-08-12 Perkinemer Las, Inc. Methods and systems for locating and identifying labware using radio-frequency identification tags
AU2006263443B2 (en) 2005-06-28 2011-12-01 Media Cart Holdings, Inc. Media enabled advertising shopping cart system
CN101238384B (zh) 2005-07-08 2012-01-18 罗格·贝克尔 射频识别（rfid）标签及技术
KR101121223B1 (ko) * 2005-07-18 2012-03-23 주식회사 케이티 무선인식을 이용한 그룹 위치 조회와 메시징 시스템 및 그방법
US7598865B2 (en) * 2005-07-25 2009-10-06 Zhang Kaicheng Method for precise in-house positioning
EP1938483B1 (en) * 2005-09-21 2015-07-08 Intermec IP Corp. Stochastic communication protocol method and system for radio frequency identification (rfid) tags based on coalition formation, such as for tag-to-tag communication
US20070073513A1 (en) 2005-09-29 2007-03-29 Joshua Posamentier Determining RFID tag location
US20070080783A1 (en) * 2005-10-11 2007-04-12 Arunabha Ghosh System and method for controlling performance of a RFID network
US8269629B2 (en) * 2005-11-21 2012-09-18 Hewlett-Packard Development Company, L.P. Method and system for item tracking with tags
WO2007060619A1 (en) 2005-11-22 2007-05-31 Louwrens Visser Method of and system for locating an article
US20070139199A1 (en) 2005-11-29 2007-06-21 Pango Networks, Inc. Method and apparatus for an active radio frequency identification tag
US20070126579A1 (en) * 2005-12-02 2007-06-07 Adams David R Passive radio frequency identification (RFID) transponder/reader system and method for survey marker location
JP2007155554A (ja) * 2005-12-06 2007-06-21 Fujitsu Ltd Ｒｆｉｄタグの位置を検出する位置検出装置
US20070290924A1 (en) * 2005-12-14 2007-12-20 Innerwireless, Inc. Wireless resource monitoring system and method
JP2007219730A (ja) * 2006-02-15 2007-08-30 Rengo Co Ltd アクティブ型ｒｆｉｄタグ、搬送用収納器、搬送用車両、倉庫および物流管理システム
US7812719B2 (en) * 2006-05-01 2010-10-12 Djuric Petar M RFID system and method for localizing and tracking a moving object with an RFID tag
JP2007335961A (ja) * 2006-06-12 2007-12-27 Hitachi Ltd 認証システム
EP2035775B1 (en) * 2006-06-30 2009-12-16 International Business Machines Corporation Apparatus for securing a land survey mark based on the use of a radio frequency identifier tag
US20080061939A1 (en) * 2006-08-01 2008-03-13 Davis John S Method and apparatus for determining ordering of RFID tagged objects
JP4889445B2 (ja) * 2006-10-30 2012-03-07 株式会社ソニー・コンピュータエンタテインメント ユーザグルーピング装置およびユーザグルーピング方法
US8103285B2 (en) * 2007-04-19 2012-01-24 Kyocera Corporation Apparatus, system and method for determining a geographical location of a portable communication device
US20080291004A1 (en) * 2007-05-22 2008-11-27 Michael Regan Method for tagging objects to form a mutually finding group
WO2009080420A1 (en) * 2007-12-20 2009-07-02 International Business Machines Corporation System and method to locate rfid devices
EP2235669A1 (en) 2007-12-20 2010-10-06 International Business Machines Corporation System and method for determining rfid tagged items encompassed in a given area
US8228171B2 (en) * 2008-06-20 2012-07-24 International Business Machines Corporation Methods and systems for RFID tag geographical location using beacon tags and listening tags
US8207820B2 (en) * 2008-06-24 2012-06-26 International Business Machines Corporation Location localization method and system
US8207720B2 (en) * 2008-07-18 2012-06-26 Infineon Technologies Austria Ag Methods and apparatus for power supply load dump compensation

Also Published As

Publication number Publication date
CN101896924A (zh) 2010-11-24
US20170193343A1 (en) 2017-07-06
US9946900B2 (en) 2018-04-17
EP2235669A1 (en) 2010-10-06
US20090160622A1 (en) 2009-06-25
WO2009089948A1 (en) 2009-07-23
JP5490016B2 (ja) 2014-05-14
JP2011509227A (ja) 2011-03-24
KR101154702B1 (ko) 2012-06-11
US9659194B2 (en) 2017-05-23

Similar Documents

Publication Publication Date Title
KR101154702B1 (ko) 주어진 영역에 포함된 ｒｆｉｄ 태그가 부착된 품목들을 결정하기 위한 시스템 및 방법
US7567179B2 (en) Configuration management system and method for use in an RFID system including a multiplicity of RFID readers
US8537014B2 (en) RFID tag movement determination
US7667575B2 (en) Location virtualization in an RFID system
CN114026582B (zh) 用于资产跟踪的站点匹配
Mbacke et al. A survey of RFID readers anticollision protocols
KR20130137071A (ko) Ｒｆｉｄ 시스템을 이용하여 수집된 시공간 데이터에서 패턴들을 검출하는 시스템 및 방법
US20140225715A1 (en) Inventorying transponders
CA2490015C (en) Method and apparatus for resolving rfid-based object traffic transactions to a single container in the presence of a plurality of containers
US8386324B2 (en) Distributed management service for an auto-identification system
US9405946B2 (en) Judgment apparatus, judgment system, and judgment method
EP2583215B1 (en) Selectively addressing transponders
CN116075846A (zh) 用于映射仓库环境中的风险的系统和方法
US20060186998A1 (en) Association of business processes with scanning of physical objects
CN114488003A (zh) 基于标签rssi值的物品追踪定位方法、设备及介质
CN103258174A (zh) 一种对射频识别标签进行身份识别的方法与设备
El Ouadaa et al. New classification framework of ICT deployments in supply chain
Bagirathi et al. Cluster Based Mechanism for Avoidance of Duplicate Tag Data in RFID Networks
KR20140042197A (ko) 제품의 이력 관리시스템

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee