Real-time locating system
This article's tone or style may not reflect the encyclopedic tone used on Wikipedia. (February 2014)
Real-time locating systems (RTLS), also known as real-time tracking 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 (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.
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.
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 pointsEdit
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 coordinatesEdit
ID signals from a tag are 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.
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.
RTLS can be used in 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
- 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
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 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.
Current location-tracking technologies can be used to pinpoint users of mobile devices in several ways. First, service providers have access to network-based and handset-based technologies that can locate a phone for emergency purposes. Second, historical location can frequently be discerned from service provider records. Thirdly, other devices such as Wi-Fi hotspots or IMSI catchers can be used to track nearby mobile devices in real time. Finally, hybrid positioning systems combine different methods in an attempt to overcome each individual method's shortcomings.
Types of technologies usedEdit
There is a wide variety of systems concepts and designs to provide real-time locating.
- Active radio frequency identification (Active RFID)
- Active radio frequency identification - infrared hybrid (Active RFID-IR)
- Infrared (IR)
- Optical locating
- Low-frequency signpost identification
- Semi-active radio frequency identification (semi-active RFID)
- Passive RFID RTLS locating via steerable phased array antennae
- Radio beacon
- Ultrasound Identification (US-ID)
- Ultrasonic ranging (US-RTLS)
- Ultra-wideband (UWB)
- Wide-over-narrow band
- Wireless local area network (WLAN, Wi-Fi)
- Clustering in noisy ambience
- Bivalent systems
A general model for selection of the best solution for a locating problem has been constructed at the Radboud University of Nijmegen. 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 angulatingEdit
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 (AoA)
- Angle of departure (AoD) (e.g., Bluetooth direction finding features a mobile-centric RTLS architecture)
- Line of sight (LoS)
- Time of arrival (ToA)
- Multilateration (Time difference of arrival) (TDoA)
- Time of flight (ToF)
- Two-way ranging (TWR) according to Nanotron's patents
- Symmetrical double-sided two-way ranging (SDS-TWR)
- Near-field electromagnetic ranging (NFER)
Errors and accuracyEdit
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 system's 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.
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 (AIDC) techniques — Harmonized vocabulary—Part 5: Locating systems
- ISO/IEC 24730-1:2014 Information technology — Real-time locating systems (RTLS) — Part 1: Application programming interface (API)
- ISO/IEC 24730-2:2012 Information technology — Real time locating systems (RTLS) — Part 2: Direct Sequence Spread Spectrum (DSSS) 2,4 GHz air interface protocol
- ISO/IEC 24730-5:2010 Information technology — Real-time locating systems (RTLS) — Part 5: Chirp spread spectrum (CSS) at 2,4 GHz air interface
- ISO/IEC 24730-21:2012 Information technology — Real time locating systems (RTLS) — Part 21: Direct Sequence Spread Spectrum (DSSS) 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 (RTLS) — Part 22: Direct Sequence Spread Spectrum (DSSS) 2,4 GHz air interface protocol: Transmitters operating with multiple spread codes and employing a QPSK data encoding and Walsh offset QPSK (WOQPSK) spreading scheme
- ISO/IEC 24730-61:2013 Information technology — Real time locating systems (RTLS) — Part 61: Low rate pulse repetition frequency Ultra Wide Band (UWB) air interface
- ISO/IEC 24730-62:2013 Information technology — Real time locating systems (RTLS) — Part 62: High rate pulse repetition frequency Ultra Wide Band (UWB) air interface
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.
- INCITS 371.1:2003, Information Technology - Real Time Locating Systems (RTLS) - Part 1: 2.4 GHz Air Interface Protocol
- INCITS 371.2:2003, Information Technology - Real Time Locating Systems (RTLS) - Part 2: 433-MHz Air Interface Protocol
- INCITS 371.3:2003, Information Technology - Real Time Locating Systems (RTLS) - Part 3: Application Programming Interface
Limitations and further discussionEdit
In RTLS application in the healthcare industry, various studies were issued discussing the limitations of the currently adopted RTLS. Currently used technologies RFID, Wi-fi, UWB, all RFID based are hazardous in the sense of interference with sensitive equipment. A study carried out by Dr Erik Jan van Lieshout of the Academic Medical Centre of the University of Amsterdam published in JAMA (Journal of the American Medical Equipment) claimed "RFID and UWB could shut down equipment patients rely on" as "RFID caused interference in 34 of the 123 tests they performed". The first Bluetooth RTLS provider in the medical industry is supporting this in their article: "The fact that RFID cannot be used near sensitive equipment should in itself be a red flag to the medical industry". The RFID Journal responded to this study not negating it rather explaining real-case solution: "The Purdue study showed no effect when ultrahigh-frequency (UHF) systems were kept at a reasonable distance from medical equipment. So placing readers in utility rooms, near elevators and above doors between hospital wings or departments to track assets is not a problem". However the case of ”keeping at a reasonable distance” might be still an open question for the RTLS technology adopters and providers in medical facilities.
In many applications it is very difficult and at the same time important to make a proper choice among various communication technologies (e.g., RFID, WiFi, etc.) which RTLS may include. Wrong design decisions 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.
- "International Organization for Standardization". ISO. Retrieved 2016-04-28.
- Vessel cargo monitoring system, 2015-04-27, retrieved 2019-04-05
- Swedberg, Claire (2012-02-28). "Toronto General Hospital Uses RTLS to Reduce Infection Transmission". RFID Journal. Archived from the original on 2012-06-26. Retrieved 2016-04-28.
- Coren, Michael J. (2011-12-05). "VA's Real-Time Location System: A way to improve patient safety, or Big Brother?". Nextgov.com. Retrieved 2016-04-28.
- Center, Electronic Privacy Information. "EPIC - Locational Privacy". epic.org. Retrieved 2021-04-01.
- Malik, Ajay (2009). RTLS For Dummies. Wiley. p. 336. ISBN 978-0-470-39868-5.
- "Laserscanner zur Navigation | Götting KG". Goetting.de (in German). 2015-04-17. Retrieved 2016-04-28.
- "HG 73840 | Götting KG". Goetting.de (in German). Retrieved 2016-04-28.
- "How RF Controls Technology Paves the Way for the "Internet of Everything."". Rfctrls.com. 2014-05-07. Archived from the original on 2014-11-20. Retrieved 2016-04-28.
- "RFID Technology from Texas Instruments and RF Code Brings Service and Safety to Guests at Steamboat Ski Resort" (PDF). Rfidjournalevents.com. 2005-04-05. Archived from the original (PDF) on 2011-07-15. Retrieved 2016-04-28.
- "A Positioning System That Goes Where GPS Can't - Scientific American". Sciam.com. Retrieved 2016-04-28.
- "Sonitor® Set to Participate in the Virtual Cerner Healthcare Conference (CHC2020) and Deliver Live Demonstrations of its Flagship Sense™ Ultrasound-Based RTLS". sonitor.com. 2020-10-12. Retrieved 2021-07-20.
- "UWB RTLS Vendor Improves Sensitivity, Lowers Cost" (PDF). Archived from the original (PDF) on July 5, 2011. Retrieved March 31, 2009.
- "Real Time Location System by Essensium". Retrieved October 15, 2021.
- "Product Brief: Ekahau RTLS" (PDF). Archived from the original (PDF) on December 6, 2008. Retrieved March 31, 2009.
- Son, Le Thanh; Orten, Po (2007-03-15). "Enhancing Accuracy Performance of Bluetooth Positioning". 2007 IEEE Wireless Communications and Networking Conference. Ieeexplore.ieee.org. pp. 2726–2731. doi:10.1109/WCNC.2007.506. ISBN 978-1-4244-0658-6.
- "Real-Time Location Systems" (PDF). clarinox. Retrieved 2010-08-04.
- "Collaborative Localization: Enhancing WiFi-Based Position Estimation with Neighborhood Links in Clusters" (PDF). Archived from the original (PDF) on 2010-01-08. Retrieved March 31, 2009.
- Youssef, M.A.; Agrawala, A.; Udaya Shankar, A. (2003-03-26). "WLAN location determination via clustering and probability distributions". Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (Per Com 2003). Ieeexplore.ieee.org. pp. 143–150. doi:10.1109/PERCOM.2003.1192736. ISBN 978-0-7695-1893-0.
- "Citation". Portal.acm.org. Retrieved 2016-04-28.
- "Positioning techniques : A general model". Radboud University of Nijmegen.
- "ISO/IEC 19762-5:2008 - Information technology - Automatic identification and data capture (AIDC) techniques - Harmonized vocabulary - Part 5: Locating systems". Iso.org. Retrieved 2016-04-28.
- "ISO/IEC 24730-1:2006 - Information technology - Real-time locating systems (RTLS) - Part 1: Application program interface (API)". Iso.org. Retrieved 2016-04-28.
- "direction_finding [Bluetooth® LE Wiki]". bluetoothle.wiki. Retrieved 2020-01-23.
- "Quuppa's Role Regarding the New Bluetooth SIG Direction Finding Feature | Real-Time Locating System (RTLS)". Quuppa. 2019-02-14. Retrieved 2020-01-23.
- "JAMA Network | JAMA | Electromagnetic Interference From Radio Frequency Identification Inducing Potentially Hazardous Incidents in Critical Care Medical Equipment". Jama.jamanetwork.com. Retrieved 2016-04-28.
- "RFID Dead in the Medical Industry? |". Locatible.com. Retrieved 2016-04-28.
- "Good and Bad News About RFID in Hospitals". RFID Journal. Retrieved 2016-04-28.
- Kirov D.A.; Passerone R.; Ozhiganov A.A. (2015). "A methodology for design space exploration of real-time location systems". Scientific and Technical Journal of Information Technologies, Mechanics and Optics. 15 (4): 551–567. doi:10.17586/2226-1494-2015-15-4-551-567.
- 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)