Positioning system

Last updated

A positioning system is a system for determining the position of an object in space. [1] One of the most well-known and commonly used positioning systems is the Global Positioning System (GPS).

Contents

Positioning system technologies exist ranging from worldwide coverage with meter accuracy to workspace coverage with sub-millimeter accuracy.

Coverage

Interplanetary systems

Interplanetary-radio communication systems not only communicate with spacecraft, but they are also used to determine their position. Radar can track targets near the Earth, but spacecraft in deep space must have a working transponder on board to echo a radio signal back. Orientation information can be obtained using star trackers.

Global systems

Global navigation satellite systems (GNSS) allow specialized radio receivers to determine their 3-D space position, as well as time, with an accuracy of 2–20 metres or tens of nanoseconds. Currently deployed systems use microwave signals that can only be received reliably outdoors and that cover most of Earth's surface, as well as near-Earth space.

The existing and planned systems are:

Regional systems

Networks of land-based positioning transmitters allow specialized radio receivers to determine their 2-D position on the surface of the Earth. They are generally less accurate than GNSS because their signals are not entirely restricted to line-of-sight propagation, and they have only regional coverage. However, they remain useful for special purposes and as a backup where their signals are more reliably received, including underground and indoors, and receivers can be built that consume very low battery power. LORAN is an example of such a system.

Local systems

A local positioning system (LPS) is a navigation system that provides location information in all weather, anywhere within the coverage of the network, where there is an unobstructed line of sight to three or more signaling beacons of which the exact position on Earth is known. [2] [3] [4] [5]

Unlike GPS or other global navigation satellite systems, local positioning systems don't provide global coverage. Instead, they use (a set of) beacons, which have a limited range, hence requiring the user to be near these. Beacons include cellular base stations, Wi-Fi and LiFi access points, and radio broadcast towers.

In the past, long-range LPS's have been used for navigation of ships and aircraft. Examples are the Decca Navigator System and LORAN. Nowadays, local positioning systems are often used as complementary (and in some cases alternative) positioning technology to GPS, especially in areas where GPS does not reach or is weak, for example, inside buildings, or urban canyons. Local positioning using cellular and broadcast towers can be used on cell phones that do not have a GPS receiver. Even if the phone has a GPS receiver, battery life will be extended if cell tower location accuracy is sufficient. They are also used in trackless amusement rides like Pooh's Hunny Hunt and Mystic Manor.

Examples of existing systems include

Indoor systems

Indoor positioning systems are optimized for use within individual rooms, buildings, or construction sites. They typically offer centimeter-accuracy. Some provide 6-D location and orientation information.

Examples of existing systems include

Workspace systems

These are designed to cover only a restricted workspace, typically a few cubic meters, but can offer accuracy in the millimeter-range or better. They typically provide 6-D position and orientation. Example applications include virtual reality environments, alignment tools for computer-assisted surgery or radiology, and cinematography (motion capture, match moving).

Examples: Wii Remote with Sensor Bar, Polhemus Tracker, Precision Motion Tracking Solutions InterSense. [6]

High performance

High performance positioning system is used in manufacturing processes to move an object (tool or part) smoothly and accurately in six degrees of freedom, along a desired path, at a desired orientation, with high acceleration, high deceleration, high velocity and low settling time. It is designed to quickly stop its motion and accurately place the moving object at its desired final position and orientation with minimal jittering.

Examples: high velocity machine tools, laser scanning, wire bonding, Printed circuit board inspection, lab automation assaying, flight simulators

Technologies

Multiple technologies exist to determine the position and orientation of an object or person in a room, building or in the world.

Acoustic positioning

Time of flight

Time of flight systems determine the distance by measuring the time of propagation of pulsed signals between a transmitter and receiver. When distances of at least three locations are known, a fourth position can be determined using trilateration. Global Positioning System is an example.

Optical trackers, such as laser ranging trackers suffer from line of sight problems and their performance is adversely affected by ambient light and infrared radiation. On the other hand, they do not suffer from distortion effects in the presence of metals and can have high update rates because of the speed of light. [7]

Ultrasonic trackers have a more limited range because of the loss of energy with the distance traveled. Also they are sensitive to ultrasonic ambient noise and have a low update rate. But the main advantage is that they do not need line of sight.

Systems using radio waves such as the Global navigation satellite system do not suffer ambient light, but still need line of sight.

Spatial scan

A spatial scan system uses (optical) beacons and sensors. Two categories can be distinguished:

By aiming the sensor at the beacon the angle between them can be measured. With triangulation the position of the object can be determined.

Inertial sensing

The main advantage of an inertial sensing is that it does not require an external reference. Instead it measures rotation with a gyroscope or position with an accelerometer with respect to a known starting position and orientation. Because these systems measure relative positions instead of absolute positions they can suffer from accumulated errors and therefore are subject to drift. A periodic re-calibration of the system will provide more accuracy.

Mechanical linkage

This type of tracking system uses mechanical linkages between the reference and the target. Two types of linkages have been used. One is an assembly of mechanical parts that can each rotate, providing the user with multiple rotation capabilities. The orientation of the linkages is computed from the various linkage angles measured with incremental encoders or potentiometers. Other types of mechanical linkages are wires that are rolled in coils. A spring system ensures that the wires are tensed in order to measure the distance accurately. The degrees of freedom sensed by mechanical linkage trackers are dependent upon the constitution of the tracker's mechanical structure. While six degrees of freedom are most often provided, typically only a limited range of motions is possible because of the kinematics of the joints and the length of each link. Also, the weight and the deformation of the structure increase with the distance of the target from the reference and impose a limit on the working volume. [8]

Phase difference

Phase difference systems measure the shift in phase of an incoming signal from an emitter on a moving target compared to the phase of an incoming signal from a reference emitter. With this the relative motion of the emitter with respect to the receiver can be calculated.

Like inertial sensing systems, phase-difference systems can suffer from accumulated errors and therefore are subject to drift, but because the phase can be measured continuously they are able to generate high data rates. Omega (navigation system) is an example.

Direct field sensing

Direct field sensing systems use a known field to derive orientation or position: A simple compass uses the Earth's magnetic field to know its orientation in two directions. [8] An inclinometer uses the earth gravitational field to know its orientation in the remaining third direction. The field used for positioning does not need to originate from nature, however. A system of three electromagnets placed perpendicular to each other can define a spatial reference. On the receiver, three sensors measure the components of the field's flux received as a consequence of magnetic coupling. Based on these measures, the system determines the position and orientation of the receiver with respect to the emitters' reference.

Optical systems

Optical positioning systems are based on optics components, such as in total stations. [9]

Magnetic positioning

Magnetic positioning is an IPS (Indoor positioning system) solution that takes advantage of the magnetic field anomalies typical of indoor settings by using them as distinctive place recognition signatures. The first citation of positioning based on magnetic anomaly can be traced back to military applications in 1970. [10] The use of magnetic field anomalies for indoor positioning was instead first claimed in papers related to robotics in the early 2000. [11] [12]

Most recent applications can employ magnetic sensor data from a smartphone used to wirelessly locate objects or people inside a building. [13]

There is currently no de facto standard for IPS, however magnetic positioning appears to be the most complete and cost effective[ citation needed ]. It offers accuracy without any hardware requirements and a relatively low total cost of ownership[ citation needed ]. According to Opus Research magnetic positioning will emerge as a “foundational” indoor location technology. [14]

Hybrid systems

Because every technology has its pros and cons, most systems use more than one technology. A system based on relative position changes like the inertial system needs periodic calibration against a system with absolute position measurement. Systems combining two or more technologies are called hybrid positioning systems. [15]

Hybrid positioning systems are systems for finding the location of a mobile device using several different positioning technologies. Usually GPS (Global Positioning System) is one major component of such systems, combined with cell tower signals, wireless internet signals, Bluetooth sensors, IP addresses and network environment data. [16]

These systems are specifically designed to overcome the limitations of GPS, which is very exact in open areas, but works poorly indoors or between tall buildings (the urban canyon effect). By comparison, cell tower signals are not hindered by buildings or bad weather, but usually provide less precise positioning. Wi-Fi positioning systems may give very exact positioning, in urban areas with high Wi-Fi density - and depend on a comprehensive database of Wi-Fi access points.

Hybrid positioning systems are increasingly being explored for certain civilian and commercial location-based services and location-based media, which need to work well in urban areas in order to be commercially and practically viable.

Early works in this area include the Place Lab project, which started in 2003 and went inactive in 2006. Later methods let smartphones combine the accuracy of GPS with the low power consumption of cell-ID transition point finding. [17] In 2022, the satellite-free positioning system SuperGPS with higher-resolution than GPS using existing telecommunications networks was demonstrated. [18] [19]

See also

Related Research Articles

<span class="mw-page-title-main">Global Positioning System</span> American satellite-based radio navigation service

The Global Positioning System (GPS), originally Navstar GPS, is a satellite-based radio navigation system owned by the United States government and operated by the United States Space Force. It is one of the global navigation satellite systems (GNSS) that provides geolocation and time information to a GPS receiver anywhere on or near the Earth where there is an unobstructed line of sight to four or more GPS satellites. It does not require the user to transmit any data, and operates independently of any telephonic or Internet reception, though these technologies can enhance the usefulness of the GPS positioning information. It provides critical positioning capabilities to military, civil, and commercial users around the world. Although the United States government created, controls and maintains the GPS system, it is freely accessible to anyone with a GPS receiver.

<span class="mw-page-title-main">Navigation</span> Process of monitoring and controlling the movement of a craft or vehicle from one place to another

Navigation is a field of study that focuses on the process of monitoring and controlling the movement of a craft or vehicle from one place to another. The field of navigation includes four general categories: land navigation, marine navigation, aeronautic navigation, and space navigation.

<span class="mw-page-title-main">Compass</span> Instrument used for navigation and orientation

A compass is a device that shows the cardinal directions used for navigation and geographic orientation. It commonly consists of a magnetized needle or other element, such as a compass card or compass rose, which can pivot to align itself with magnetic north. Other methods may be used, including gyroscopes, magnetometers, and GPS receivers.

<span class="mw-page-title-main">Altimeter</span> Instrument used to determine the height of an object above a certain point

An altimeter or an altitude meter is an instrument used to measure the altitude of an object above a fixed level. The measurement of altitude is called altimetry, which is related to the term bathymetry, the measurement of depth under water.

<span class="mw-page-title-main">Transit (satellite)</span> Satellite navigation system

The Transit system, also known as NAVSAT or NNSS, was the first satellite navigation system to be used operationally. The radio navigation system was primarily used by the U.S. Navy to provide accurate location information to its Polaris ballistic missile submarines, and it was also used as a navigation system by the Navy's surface ships, as well as for hydrographic survey and geodetic surveying. Transit provided continuous navigation satellite service from 1964, initially for Polaris submarines and later for civilian use as well. In the Project DAMP Program, the missile tracking ship USAS American Mariner also used data from the satellite for precise ship's location information prior to positioning its tracking radars.

<span class="mw-page-title-main">Radio navigation</span> Use of radio-frequency electromagnetic waves to determine position on the Earths surface

Radio navigation or radionavigation is the application of radio frequencies to determine a position of an object on the Earth, either the vessel or an obstruction. Like radiolocation, it is a type of radiodetermination.

<span class="mw-page-title-main">Satellite geodesy</span> Measurement of the Earth using satellites

Satellite geodesy is geodesy by means of artificial satellites—the measurement of the form and dimensions of Earth, the location of objects on its surface and the figure of the Earth's gravity field by means of artificial satellite techniques. It belongs to the broader field of space geodesy. Traditional astronomical geodesy is not commonly considered a part of satellite geodesy, although there is considerable overlap between the techniques.

<span class="mw-page-title-main">Satellite navigation</span> Use of satellite signals for geo-spatial positioning

A satellite navigation or satnav system is a system that uses satellites to provide autonomous geopositioning. A satellite navigation system with global coverage is termed global navigation satellite system (GNSS). As of 2023, four global systems are operational: the United States’s Global Positioning System (GPS), Russia's Global Navigation Satellite System (GLONASS), China's BeiDou Navigation Satellite System, and the European Union's Galileo.

<span class="mw-page-title-main">Star tracker</span>

A star tracker is an optical device that measures the positions of stars using photocells or a camera. As the positions of many stars have been measured by astronomers to a high degree of accuracy, a star tracker on a satellite or spacecraft may be used to determine the orientation of the spacecraft with respect to the stars. In order to do this, the star tracker must obtain an image of the stars, measure their apparent position in the reference frame of the spacecraft, and identify the stars so their position can be compared with their known absolute position from a star catalog. A star tracker may include a processor to identify stars by comparing the pattern of observed stars with the known pattern of stars in the sky.

Global Navigation Satellite System (GNSS) receivers, using the GPS, GLONASS, Galileo or BeiDou system, are used in many applications. The first systems were developed in the 20th century, mainly to help military personnel find their way, but location awareness soon found many civilian applications.

Astrionics is the science and technology of the development and application of electronic systems, subsystems, and components used in spacecraft. The electronic systems on-board a spacecraft are embedded systems and include attitude determination and control, communications, command and telemetry, and computer systems. Sensors refers to the electronic components on board a spacecraft.

<span class="mw-page-title-main">Indoor positioning system</span>

An indoor positioning system (IPS) is a network of devices used to locate people or objects where GPS and other satellite technologies lack precision or fail entirely, such as inside multistory buildings, airports, alleys, parking garages, and underground locations.

<span class="mw-page-title-main">Radio</span> Technology of using radio waves to carry information

Radio is the technology of signaling and communicating using radio waves. Radio waves are electromagnetic waves of frequency between 3 hertz (Hz) and 3,000 gigahertz (GHz). They are generated by an electronic device called a transmitter connected to an antenna which radiates the waves, and received by another antenna connected to a radio receiver. Radio is widely used in modern technology, in radio communication, radar, radio navigation, remote control, remote sensing, and other applications.

<span class="mw-page-title-main">Guidance, navigation, and control</span> Branch of engineering

Guidance, navigation and control is a branch of engineering dealing with the design of systems to control the movement of vehicles, especially, automobiles, ships, aircraft, and spacecraft. In many cases these functions can be performed by trained humans. However, because of the speed of, for example, a rocket's dynamics, human reaction time is too slow to control this movement. Therefore, systems—now almost exclusively digital electronic—are used for such control. Even in cases where humans can perform these functions, it is often the case that GNC systems provide benefits such as alleviating operator work load, smoothing turbulence, fuel savings, etc. In addition, sophisticated applications of GNC enable automatic or remote control.

<span class="mw-page-title-main">Inertial navigation system</span> Continuously computed dead reckoning

An inertial navigation system is a navigation device that uses motion sensors (accelerometers), rotation sensors (gyroscopes) and a computer to continuously calculate by dead reckoning the position, the orientation, and the velocity of a moving object without the need for external references. Often the inertial sensors are supplemented by a barometric altimeter and sometimes by magnetic sensors (magnetometers) and/or speed measuring devices. INSs are used on mobile robots and on vehicles such as ships, aircraft, submarines, guided missiles, and spacecraft. Older INS systems generally used an inertial platform as their mounting point to the vehicle and the terms are sometimes considered synonymous.

<span class="mw-page-title-main">Error analysis for the Global Positioning System</span> Detail of the global positioning system

The error analysis for the Global Positioning System is important for understanding how GPS works, and for knowing what magnitude of error should be expected. The GPS makes corrections for receiver clock errors and other effects but there are still residual errors which are not corrected. GPS receiver position is computed based on data received from the satellites. Errors depend on geometric dilution of precision and the sources listed in the table below.

Spacecraft attitude control is the process of controlling the orientation of a spacecraft with respect to an inertial frame of reference or another entity such as the celestial sphere, certain fields, and nearby objects, etc.

<span class="mw-page-title-main">Inertial measurement unit</span> Accelerometer-based navigational device

An inertial measurement unit (IMU) is an electronic device that measures and reports a body's specific force, angular rate, and sometimes the orientation of the body, using a combination of accelerometers, gyroscopes, and sometimes magnetometers. When the magnetometer is included, IMUs are referred to as IMMUs.

Length measurement, distance measurement, or range measurement (ranging) refers to the many ways in which length, distance, or range can be measured. The most commonly used approaches are the rulers, followed by transit-time methods and the interferometer methods based upon the speed of light.

<span class="mw-page-title-main">Pose tracking</span>

In virtual reality (VR) and augmented reality (AR), a pose tracking system detects the precise pose of head-mounted displays, controllers, other objects or body parts within Euclidean space. Pose tracking is often referred to as 6DOF tracking, for the six degrees of freedom in which the pose is often tracked.

References

  1. "positioning system". MLGT: The authoritative multi-lingual geographic information terminology database. 2020-06-02.
  2. Hjelm, Johan; Kolodziej, Krzysztof W. (2006). Local positioning systems LBS applications and services ([Online-Ausg.] ed.). Boca Raton, FL: CRC/Taylor & Francis. ISBN   978-0-8493-3349-1.
  3. Kyker, R (7–9 Nov 1995). Local positioning system. Proceedings of WESCON'95. p. 756. doi:10.1109/WESCON.1995.485496. ISBN   978-0-7803-2636-1. S2CID   30451232.
  4. USPatent 20040056798,"Local positioning system", assigned to Gallitzin Allegheny
  5. USPatent 6748224,"Local positioning system", assigned to Lucent
  6. "InterSense | Precision Motion Tracking Solutions | Home". www.intersense.com. Retrieved 2018-09-30.
  7. Devesh Kumar Bhatnagar (29 March 1993). Position trackers for Head Mounted Display systems: A survey (Report). CiteSeerX   10.1.1.104.3535 .
  8. 1 2 3 Jannick P. Rolland; Yohan Baillot; Alexei A. Goon (2001). "A Survey of Tracking Technology for Virtual Environments". In Barfield, W.; Caudell, T. (eds.). Fundamentals of Wearable Computers and Augmented Reality. Taylor & Francis. p. 67. ISBN   978-0-8058-2902-0.
  9. "optical positioning system". MLGT: The authoritative multi-lingual geographic information terminology database. 2020-06-02.
  10. US 3789351,Feldman, David W.&Slone, James C.,"Guidance system",published 1974-01-29, assigned to United States Secretary of the Navy
  11. Suksakulchai, S.; Thongchai, S.; Wilkes, D. M.; Kawamura, K. (October 2000). "Mobile robot localization using an electronic compass for corridor environment". SMC 2000 Conference Proceedings. 2000 IEEE International Conference on Systems, Man and Cybernetics. 'Cybernetics Evolving to Systems, Humans, Organizations, and their Complex Interactions' (Cat. No.00CH37166). Vol. 5. pp. 3354–3359 vol.5. doi:10.1109/ICSMC.2000.886523. ISBN   0-7803-6583-6. S2CID   14204871.
  12. Aboshosha, Ashraf; Zell, Andreas; Tübingen, Universität (2004). "Disambiguating Robot Positioning Using Laser and Geomagnetic Signatures". In: Proceedings of IAS-8. CiteSeerX   10.1.1.2.6715 .
  13. Haverinen, Janne; Kemppainen, Anssi (31 October 2009). "Global indoor self-localization based on the ambient magnetic field". Robotics and Autonomous Systems. 57 (10): 1028–1035. doi:10.1016/j.robot.2009.07.018.
  14. Miller, Dan. "Analysis & Expertise in Conversational Commerce". Opus Research. Retrieved 2014-08-02.
  15. "OpenHPS: An Open Source Hybrid Positioning System".
  16. "AlterGeo: About us".
  17. Paek, Jeongyeup; Kim, Kyu-Han; Singh, Jatinder P.; Govindan, Ramesh (2011-06-28). "Energy-efficient positioning for smartphones using Cell-ID sequence matching" (PDF). Proceedings of the 9th international conference on Mobile systems, applications, and services. New York, NY, USA: ACM. pp. 293–306. doi:10.1145/1999995.2000024. ISBN   978-1-4503-0643-0. Archived from the original (PDF) on 2012-01-24.
  18. ""SuperGPS" ditches satellites for radio towers for cm-scale tracking". New Atlas. 17 November 2022. Retrieved 17 December 2022.
  19. Koelemeij, Jeroen C. J.; Dun, Han; Diouf, Cherif E. V.; Dierikx, Erik F.; Janssen, Gerard J. M.; Tiberius, Christian C. J. M. (November 2022). "A hybrid optical–wireless network for decimetre-level terrestrial positioning" . Nature. 611 (7936): 473–478. Bibcode:2022Natur.611..473K. doi:10.1038/s41586-022-05315-7. hdl: 1871.1/83f83acb-b4fd-4c6f-ad01-84986e18f9bf . ISSN   1476-4687. PMID   36385540. S2CID   253555248. University press release: "A navigation system with 10 centimeter accuracy". Delft University of Technology via techxplore.com. Retrieved 17 December 2022.

Further reading