Real-time locating system

From Wikipedia, the free encyclopedia
  (Redirected from Real-time locating)
Jump to: navigation, search

Real-time locating systems (RTLS) are used to automatically identify and track the location of objects or people in real time, usually within a building or other contained area. Wireless RTLS tags are attached to objects or worn by people, and in most RTLS, fixed reference points receive wireless signals from tags to determine their location.[1] Examples of real-time locating systems include tracking automobiles through an assembly line, locating pallets of merchandise in a warehouse, or finding medical equipment in a hospital.

The physical layer of RTLS technology is usually some form of radio frequency (RF) communication, but some systems use optical (usually infrared) or acoustic (usually ultrasound) technology instead of or in addition to RF. Tags and fixed reference points can be transmitters, receivers, or both, resulting in numerous possible technology combinations.

RTLS are a form of local positioning system, and do not usually refer to GPS, mobile phone tracking. Location information usually does not include speed, direction, or spatial orientation.

Origin[edit]

The term RTLS was created (circa 1998) at the ID EXPO trade show by Tim Harrington (WhereNet), Jay Werb, (PinPoint), and Bert Moore, (Automatic Identification Manufacturers, Inc.(AIM)). It was created to describe and differentiate an emerging technology that not only provided the automatic identification capabilities of active RFID tags, but also added the ability to view the location on a computer screen. It was at this show that the first examples of a commercial radio based RTLS system were shown by PinPoint and WhereNet. Although this capability had been utilized previously by military and government agencies, the technology had been too expensive for commercial purposes. In the early 1990s, the first commercial RTLS were installed at three healthcare facilities in the United States, and were based on the transmission and decoding of infrared light signals from actively transmitting tags. Since then, new technology has emerged that also enables RTLS to be applied to passive tag applications.

Locating concepts[edit]

RTLS are generally used in indoor and/or confined areas, such as buildings, and do not provide global coverage like GPS. RTLS tags are affixed to mobile items to be tracked or managed. RTLS reference points, which can be either transmitters or receivers, are spaced throughout a building (or similar area of interest) to provide the desired tag coverage. In most cases, the more RTLS reference points that are installed, the better the location accuracy, until the technology limitations are reached.

A number of disparate system designs are all referred to as "real-time locating systems", but there are two primary system design elements:

Locating at choke points[edit]

The simplest form of choke point locating is where short range ID signals from a moving tag are received by a single fixed reader in a sensory network, thus indicating the location coincidence of reader and tag. Alternately, a choke point identifier can be received by the moving tag, and then relayed, usually via a second wireless channel, to a location processor. Accuracy is usually defined by the sphere spanned with the reach of the choke point transmitter or receiver. The use of directional antennas, or technologies such as infrared or ultrasound that are blocked by room partitions, can support choke points of various geometries.

Locating in relative coordinates[edit]

ID signals from a tag is received by a multiplicity of readers in a sensory network, and a position is estimated using one or more locating algorithms, such as trilateration, multilateration, or triangulation. Equivalently, ID signals from several RTLS reference points can be received by a tag, and relayed back to a location processor. Localization with multiple reference points requires that distances between reference points in the sensory network be known in order to precisely locate a tag, and the determination of distances is called ranging.

Another way to calculate relative location is if mobile tags communicate directly with each other, then relay this information to a location processor.

Location Accuracy[edit]

RF trilateration uses estimated ranges from multiple receivers to estimate the location of a tag. RF triangulation uses the angles at which the RF signals arrive at multiple receivers to estimate the location of a tag. Many obstructions, such as walls or furniture, can distort the estimated range and angle readings leading to varied qualities of location estimate. Estimation-based locating is often measured in accuracy for a given distance, such as 90% accurate for 10 meter range.

Systems that use locating technologies that do not go through walls, such as infrared or ultrasound, tend to be more accurate in an indoor environment because only tags and receivers that have line of sight (or near line of sight) can communicate.

Applications[edit]

RTLS can be used numerous logistical or operational areas such as:

  • locating assets within a facility, such as finding a misplaced tool cart in a warehouse
  • notification of new locations, such as an alert if a tool cart improperly has left the facility
  • to combine identity of multiple items placed in a single location, such as on a pallet
  • to locate customers, for example in a restaurant, for delivery of food or service.
  • to maintain proper staffing levels of operational areas, such as ensuring guards are in the proper locations in a correctional facility
  • to quickly and automatically account for all staff after or during an emergency evacuation
  • to automatically track and time stamp the progress of people or assets through a process, such as following a patient's emergency room wait time, time spent in the operating room, and total time until discharge. Such a system can be used for process improvement.
  • clinical-grade locating to support acute care capacity management.

Privacy concerns[edit]

RTLS may be seen as a threat to privacy when used to determine the location of people. The newly declared human right of informational self-determination de:Informationelle Selbstbestimmung gives the right to prevent one's identity and personal data from being disclosed to others, and also covers disclosure of locality, though this does not generally apply to the workplace.

Several prominent labor unions have come out against the use of RTLS systems to track workers calling them "the beginning of Big Brother" and "an invasion of privacy".[2] However, this loss of privacy may be outweighed by other benefits to staff. For example, Toronto General Hospital is looking at RTLS to reduce quarantine times after an infectious disease outbreak.[3] After a recent SARS outbreak, 1% of all staff were quarantined, and more accurate data regarding who had been exposed to the virus could have reduced the need for quarantines.[3]

Types of technologies used[edit]

There is a wide variety of systems concepts and designs to provide real-time locating.[4]

A general model for selection of the best solution for a locating problem has been constructed at the Radboud University of Nijmegen.[20] Many of these references do not comply with the definitions given in international standardization with ISO/IEC 19762-5[21] and ISO/IEC 24730-1.[22] However, some aspects of real-time performance are served and aspects of locating are addressed in context of absolute coordinates.

Ranging and angulating[edit]

Depending on the physical technology used, at least one and often some combination of ranging and/or angulating methods are used to determine location:

Errors and accuracy in locating systems[edit]

Real-time locating is affected by a variety of errors. Many of the major reasons relate to the physics of the locating system, and may not be reduced by improving the technical equipment.

None or no direct response

Many RTLS systems require direct and clear line of sight visibility. For those systems, where there is no visibility from mobile tags to fixed nodes there will be no result or a non valid result from locating engine. This applies to satellite locating as well as other RTLS systems such as angle of arrival and time of arrival. Fingerprinting is a way to overcome the visibility issue: If the locations in the tracking area contain distinct measurement fingerprints, line of sight is not necessarily needed. For example, if each location contains a unique combination of signal strength readings from transmitters, the location system will function properly. This is true, for example, with some Wi-Fi based RTLS solutions. However, having distinct signal strength fingerprints in each location typically requires a fairly high saturation of transmitters.

False location

The measured location may appear entirely faulty. This is a generally result of simple operational models to compensate for the plurality of error sources. It proves impossible to serve proper location after ignoring the errors.

Locating backlog

Real time is no registered branding and has no inherent quality. A variety of offers sails under this term. As motion causes location changes, inevitably the latency time to compute a new location may be dominant with regard to motion. Either an RTLS system that requires waiting for new results is not worth the money or the operational concept that asks for faster location updates does not comply with the chosen systems approach.

Temporary location error

Location will never be reported exactly, as the term real-time and the term precision directly contradict in aspects of measurement theory as well as the term precision and the term cost contradict in aspects of economy. That is no exclusion of precision, but the limitations with higher speed are inevitable.

Steady location error

Recognizing a reported location steadily apart from physical presence generally indicates the problem of insufficient over-determination and missing of visibility along at least one link from resident anchors to mobile transponders. Such effect is caused also by insufficient concepts to compensate for calibration needs.

Location jitter

Noise from various sources has an erratic influence on stability of results. The aim to provide a steady appearance increases the latency contradicting to real time requirements.

Location jump

As objects containing mass have limitations to jump, such effects are mostly beyond physical reality. Jumps of reported location not visible with the object itself generally indicate improper modeling with the location engine. Such effect is caused by changing dominance of various secondary responses.

Location creep

Location of residing objects gets reported moving, as soon as the measures taken are biased by secondary path reflections with increasing weight over time. Such effect is caused by simple averaging and the effect indicates insufficient discrimination of first echoes.

Standards[edit]

ISO/IEC[edit]

The basic issues of RTLS are standardized by the International Organization for Standardization and the International Electrotechnical Commission, under the ISO/IEC 24730 series. In this series of standards, the basic standard ISO/IEC 24730-1 identifies the terms describing a form of RTLS used by a set of vendors, but does not encompass the full scope of RTLS technology.

Currently several standards are published or under discussion:

  • ISO/IEC FDIS 19762-5 Information technology AIDC techniques — Harmonized vocabulary, Part 5 — Locating systems
  • ISO/IEC 24730-1:2006 Information technology real-time locating systems (RTLS) Part 1: Application program interface (published).
  • ISO/IEC 24730-2:2006 Information technology real-time locating systems (RTLS) Part 2: 2,4 GHz Air interface protocol (published, WhereNet/Zebra approach).
  • ISO/IEC WD 24730-5 Information technology real-time locating systems (RTLS) Part 5: (drafted ISO/IEC standard out for balloting in 2008, Nanotron approach).

The other proposals ISO/IEC 24730-3 and ISO/IEC 24730-4 had never left the stage of intention. For copies of these documents see references.

These standards do not stipulate any special method of computing locations, nor the method of measuring locations. This may be defined in specifications for trilateration, triangulation or any hybrid approaches to trigonometric computing for planar or spherical models of a terrestrial area.

ANSI standards[edit]

  • ANS/INCITS 371: Information Technology – Real-Time Locating Systems (RTLS).

See also[edit]

References[edit]

External links[edit]

Literature[edit]

  • Malik, Ajay (2009). RTLS For Dummies. Wiley. p. 384. ISBN 978-0-470-39868-5. 
  • Indoor Geolocation Using Wireless Local Area Networks (Berichte Aus Der Informatik), Michael Wallbaum (2006)
  • Local Positioning Systems: LBS applications and services, Krzysztof Kolodziej & Hjelm Johan, CRC Press Inc (2006)