Real-time locating system
Real-time locating systems 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. 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 communication, but some systems use optical or acoustic 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 or to mobile phone tracking. Location information usually does not include speed, direction, or spatial orientation.
Origin
The term RTLS was created at the ID EXPO trade show by Tim Harrington, Jay Werb,, and Bert Moore,. 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
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 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
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
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
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 can communicate.
Applications
RTLS can be used numerous logistical or operational areas such as:- locate and manage assets within a facility, such as finding a misplaced tool cart in a warehouse or medical equipment
- 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
- *Toronto General Hospital is looking at RTLS to reduce quarantine times after an infectious disease outbreak. 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.
- 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
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".
Types of technologies used
There is a wide variety of systems concepts and designs to provide real-time locating.- Active radio frequency identification
- Active radio frequency identification - infrared hybrid
- Infrared
- Optical locating
- Low-frequency signpost identification
- Semi-active radio frequency identification
- Passive RFID RTLS locating via Steerable Phased Array Antennae
- Radio beacon,
- Ultrasound Identification
- Ultrasonic ranging
- Ultra-wideband
- Wide-over-narrow band
- Wireless Local Area Network
- Bluetooth,
- Clustering in noisy ambience,
- Bivalent systems
Many of these references do not comply with the definitions given in international standardization with ISO/IEC 19762-5 and ISO/IEC 24730-1. However, some aspects of real-time performance are served and aspects of locating are addressed in context of absolute coordinates.
Ranging and angulating
Depending on the physical technology used, at least one and often some combination of ranging and/or angulating methods are used to determine location:- Angle of Arrival
- Angle of Departure
- Line-of-sight
- Time of arrival
- Multilateration
- Time-of-flight
- Two-way ranging according to Nanotron's patents
- Symmetrical Double Sided – Two Way Ranging
- Near-field electromagnetic ranging
Errors and accuracy
;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
ISO/IEC
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:
- ISO/IEC 19762-5:2008 Information technology — Automatic identification and data capture techniques — Harmonized vocabulary—Part 5: Locating systems
- ISO/IEC 24730-1:2014 Information technology — Real-time locating systems — Part 1: Application programming interface
- ISO/IEC 24730-2:2012 Information technology — Real time locating systems — Part 2: Direct Sequence Spread Spectrum 2,4 GHz air interface protocol
- ISO/IEC 24730-5:2010 Information technology — Real-time locating systems — Part 5: Chirp spread spectrum at 2,4 GHz air interface
- ISO/IEC 24730-21:2012 Information technology — Real time locating systems — Part 21: Direct Sequence Spread Spectrum 2,4 GHz air interface protocol: Transmitters operating with a single spread code and employing a DBPSK data encoding and BPSK spreading scheme
- ISO/IEC 24730-22:2012 Information technology — Real time locating systems — Part 22: Direct Sequence Spread Spectrum 2,4 GHz air interface protocol: Transmitters operating with multiple spread codes and employing a QPSK data encoding and Walsh offset QPSK spreading scheme
- ISO/IEC 24730-61:2013 Information technology — Real time locating systems — Part 61: Low rate pulse repetition frequency Ultra Wide Band air interface
- ISO/IEC 24730-62:2013 Information technology — Real time locating systems — Part 62: High rate pulse repetition frequency Ultra Wide Band air interface
INCITS
- INCITS 371.1:2003, Information Technology - Real Time Locating Systems - Part 1: 2.4 GHz Air Interface Protocol
- INCITS 371.2:2003, Information Technology - Real Time Locating Systems - Part 2: 433-MHz Air Interface Protocol
- INCITS 371.3:2003, Information Technology - Real Time Locating Systems - Part 3: Application Programming Interface
Limitations and further discussion
In many applications it is very difficult and at the same time important to make a proper choice among various communication technologies which RTLS may include. Wrong design decision made at early stages can lead to catastrophic results for the system and a significant loss of money for fixing and redesign. To solve this problem a special methodology for RTLS design space exploration was developed. It consists of such steps as modelling, requirements specification and verification into a single efficient process.