Positioning system

From Wikipedia, the free encyclopedia
  (Redirected from Local positioning system)
Jump to navigation Jump to search

A positioning system is a mechanism for determining the position of an object in space.[1] Technologies for this task exist ranging from worldwide coverage with meter accuracy to workspace coverage with sub-millimetre accuracy.

Background[edit]

In navigation, position fixing or positioning is the determination of the position of a vehicle or person on the surface of the Earth.[2][3] Position fixing uses various visual and electronic methods including:

Positions may be expressed as a bearing and range from a known landmark or as an angles of latitude and longitude relative to a map datum.

Generally speaking a position fix is calculated by taking into account measurements (referred to as observations) of distances or angles to reference points whose positions are known. In 2D surveys observations of three reference points are enough to compute a position in a two dimensional plane. In practice observations are subject to errors resulting from various physical and atmospheric factors that influence the measurement of distances and angles.

A practical example of obtaining a position fix would be for a ship to take bearing measurements on three lighthouses positioned along the coast. These measurements could be made visually using a hand bearing compass, or in poor visibility electronically using radar or radio direction finding. Since all physical observations are subject to errors the resulting position fix is also subject to error. Although in theory two lines of position (LOP) are enough to define a point, in practice 'crossing' more LOPs provides greater accuracy and confidence, especially if the lines cross at a good angle to each other. Three LOPs are considered the minimum for a practical navigational fix. The three LOPs when drawn on the chart will in general form a triangle, known as a 'cocked hat'. The navigator will have more confidence in a position fix that is formed by a small cocked hat with angles close to those of an equilateral triangle.

It is not true to say that the navigator's true position is 'definitely' within the cocked hat on the chart. The area of doubt surrounding a position fix is called an error ellipse. To minimize the error, electronic navigation systems generally use more than three reference points to compute a position fix to increase the data redundancy. As more redundant reference points are added the position fix becomes more accurate and the area of the resulting error ellipse decreases.

The process of combining multiple observations to compute a position fix is equivalent to solving a system of linear equations. Navigation systems use regression algorithms such as Least squares in order to compute a position fix in 3D space. This is most commonly done by combining distance measurements to 4 or more GPS satellites, which orbit the earth along known paths.

Coverage[edit]

Interplanetary systems[edit]

Interplanetary-radio communication system not only communicate with spacecraft, but 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[edit]

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[edit]

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 such a system.

Local systems[edit]

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.[4][5][6][7]

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[edit]

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[edit]

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.[8]

Technologies[edit]

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

Acoustic positioning[edit]

Time of flight[edit]

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.[9]

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[edit]

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

  • Inside out systems where the beacon is placed at a fixed position in the environment and the sensor is on the object[10]
  • Outside in systems where the beacons are on the target and the sensors are at a fixed position in the environment

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[edit]

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[edit]

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.[11]

Phase difference[edit]

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[edit]

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.[11] 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[edit]

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

Magnetic positioning[edit]

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[13]. The use of magnetic field anomalies for indoor positioning was instead first claimed in papers related to robotics in the early 2000[14][15].

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

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.[17]

Hybrid systems[edit]

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.

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.[18]

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 on 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.[19]

See also[edit]

References[edit]

  1. ^ "positioning system". The authoritative geographic information terminology database (in Latin). 2020-06-02. Retrieved 2020-08-31.
  2. ^ Laurie Tetley; David Calcutt (7 June 2007). Electronic Navigation Systems. Routledge. pp. 9–. ISBN 978-1-136-40725-3.
  3. ^ B. Hofmann-Wellenhof; K. Legat; M. Wieser (28 June 2011). Navigation: Principles of Positioning and Guidance. Springer Science & Business Media. ISBN 978-3-7091-6078-7.
  4. ^ Hjelm, Johan; Kolodziej, Krzysztof W. (2006). Local positioning systems LBS applications and services ([Online-Ausg.] ed.). Boca Raton, FL: CRC/Taylor & Francis. ISBN 978-0849333491.
  5. ^ Kyker, R (7–9 Nov 1995). "Local positioning system". WESCON/'95. Conference Record. 'Microelectronics Communications Technology Producing Quality Products Mobile and Portable Power Emerging Technologies': 756. doi:10.1109/WESCON.1995.485496. ISBN 978-0-7803-2636-1. S2CID 30451232.
  6. ^ [https://www.google.com/patents/US20040056798 US20040056798 US Patent US20040056798 – Local positioning system – Gallitzin Allegheny]
  7. ^ [https://www.google.com/patents/US6748224 US6748224 US Patent 6748224 – Local positioning system – Lucent]
  8. ^ "InterSense | Precision Motion Tracking Solutions | Home". www.intersense.com. Retrieved 2018-09-30.
  9. ^ Position trackers for Head Mounted Display systems: A survey, Devesh Kumar Bhatnagar, 29th of March, 1993
  10. ^ Woodrow Barfield; Thomas Caudell (1 January 2001). Fundamentals of Wearable Computers and Augmented Reality. CRC Press. ISBN 978-0-8058-2902-0.
  11. ^ a b A SURVEY OF TRACKING TECHNOLOGY FOR VIRTUAL ENVIRONMENTS, Jannick P. Rolland, Yohan Baillot, and Alexei A. Goon, Center for Research and Education in Optics and Lasers (CREOL), University of Central Florida, Orlando FL 32816
  12. ^ "optical positioning system". The authoritative geographic information terminology database (in Latin). 2020-06-02. Retrieved 2020-08-31.
  13. ^ [1], "Guidance system", issued 1970-09-04 
  14. ^ 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.0. 5: 3354–3359 vol.5. doi:10.1109/ICSMC.2000.886523.
  15. ^ Aboshosha, Ashraf; Zell, Andreas; Tübingen, Universität (2004). "Disambiguating Robot Positioning Using Laser and Geomagnetic Signatures". In: proceedings of IAS-8.
  16. ^ 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.
  17. ^ Miller, Dan. "Analysis & Expertise in Conversational Commerce". Opus Research. Retrieved 2014-08-02.
  18. ^ AlterGeo: About us http://platform.altergeo.ru/index.php?mode=about
  19. ^ Energy-Efficient Positioning for Smartphones using Cell-ID Sequence Matching by Jeongyeup Paek, Kyu-Han Kim, Jatinder P. Singh, Ramesh Govindan

Further reading[edit]