ArticleslgStudy

computer science

Indoor positioning system

Indoor positioning system is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Indoor positioning system rather than just read about it. In short: 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. A large variety of techniques and devices are used to provide indoor positioning ranging from reconfigured devices already deployed such as smartphones…

Indoor positioning system — main illustration
Indoor positioning system — illustration

Key takeaways

  • Indoor positioning system belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Indoor positioning system to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Indoor positioning system from memory before moving on to harder problems.

Reference excerpt

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. A large variety of techniques and devices are used to provide indoor positioning ranging from reconfigured devices already deployed such as smartphones, Wi-Fi and Bluetooth antennas, digital cameras, and clocks; to purpose built installations with relays and beacons strategically placed throughout a defined space. Lights, radio waves, magnetic fields, acoustic signals, and behavioral analytics are all used in IPS networks. IPS can achieve position accuracy of 2 cm, which is on par with RTK enabled GNSS receivers that can achieve 2 cm accuracy outdoors. IPS use different technologies, including distance measurement to nearby anchor nodes (nodes with known fixed positions, e.g. Wi-Fi / Li-Fi access points, Bluetooth beacons or Ultra-Wideband beacons), magnetic positioning, dead reckoning. They either actively locate mobile devices and tags or provide ambient location or environmental context for devices to get sensed. The localized nature of an IPS has resulted in design fragmentation, with systems making use of various optical, radio, or even acoustic technologies. IPS has broad applications in commercial, military, retail, and inventory tracking industries. There are several commercial systems on the market, but no standards for an IPS system. Instead each installation is tailored to spatial dimensions, building materials, accuracy needs, and budget constraints. For smoothing to compensate for stochastic (unpredictable) errors there must be a sound method for reducing the error budget significantly. The system might include information from other systems to cope for physical ambiguity and to enable error compensation. Detecting the device's orientation (often referred to as the compass direction in order to disambiguate it from smartphone vertical orientation) can be achieved either by detecting landmarks inside images taken in real time, or by using trilateration with beacons. There also exist technologies for detecting magnetometric information inside buildings or locations with steel structures or in iron ore mines.

Applicability and precision Due to the signal attenuation caused by construction materials, the satellite based Global Positioning System (GPS) loses significant power indoors affecting the required coverage for receivers by at least four satellites. In addition, the multiple reflections at surfaces cause multi-path propagation serving for uncontrollable errors. These very same effects are degrading all known solutions for indoor locating which uses electromagnetic waves from indoor transmitters to indoor receivers. A bundle of physical and mathematical methods are applied to compensate for these problems. Promising direction radio frequency positioning error correction opened by the use of alternative sources of navigational information, such as inertial measurement unit (IMU), monocular camera Simultaneous localization and mapping (SLAM) and Wi-Fi SLAM. Integration of data from various navigation systems with different physical principles can increase the accuracy and robustness of the overall solution. Indoor Positioning Systems are highly effective in environments where GPS signals are weak or unavailable, such as hospitals, malls, warehouses, factories, airports, and underground facilities. The achievable accuracy depends on the technology used. Wi-Fi and Bluetooth-based systems typically provide accuracy between 1–5 meters, making them suitable for navigation and asset tracking, while advanced technologies like UWB (Ultra-Wideband) can achieve centimeter-level precision for high-accuracy applications such as robotics, industrial automation, and real-time equipment tracking. However, factors like wall materials, signal interference, multipath reflections, and moving objects can impact performance and reduce positioning accuracy. The U.S. Global Positioning System (GPS) and other similar global navigation satellite systems (GNSS) are generally not suitable to establish indoor locations, since microwaves will be attenuated and scattered by roofs, walls and other objects. However, in order to make the positioning signals become ubiquitous, integration between GPS and indoor positioning can be made. Currently, GNSS receivers are becoming more and more sensitive due to increasing microchip processing power. High sensitivity GNSS receivers are able to receive satellite signals in most indoor environments and attempts to determine the 3D position indoors have been successful. Besides increasing the sensitivity of the receivers, the technique of A-GPS is used, where the almanac and other information are transferred through a mobile phone. However, despite the fact that proper coverage for the required four satellites to locate a receiver is not achieved with all current designs (2008–11) for indoor operations, GPS emulation has been deployed successfully in Stockholm metro. GPS coverage extension solutions have been able to provide zone-based positioning indoors, accessible with standard GPS chipsets like the ones used in smartphones.

Types of usage

Locating and positioning While most current IPS are able to detect the location of an object, they are so coarse that they cannot be used to detect the orientation or direction of an object.

Locating and tracking

One of the methods to thrive for sufficient operational suitability is "tracking". Whether a sequence of locations determined form a trajectory from the first to the most actual location. Statistical methods then serve for smoothing the locations determined in a track resembling the physical capabilities of the object to move. This smoothing must be applied, when a target moves and also for a resident target, to compensate erratic measures. Otherwise the single resident location or even the followed trajectory would compose of an itinerant sequence of jumps.

… excerpt ends here. Continue reading the full article.

Illustrations

Indoor positioning system: An indoor location tracking map on a mobile phone
An indoor location tracking map on a mobile phone

Worked examples

Example 1 — a first encounter with Indoor positioning system

Start with the simplest possible case. Write down what Indoor positioning system claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Indoor positioning system before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Indoor positioning system ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Indoor positioning system

In research
Indoor positioning system appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Indoor positioning system in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Indoor positioning system is common in secondary-school and first-year university syllabi. It links to neighbouring topics Automatic identification and data capture, Geomagnetism, Geopositioning, so understanding it makes those chapters shorter.
In everyday life
Look for Indoor positioning system outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Indoor positioning system in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Indoor positioning system means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Indoor positioning system out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Indoor positioning system in simple terms?

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. A large variety of techniques an…

Why does Indoor positioning system matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Indoor positioning system?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Indoor positioning system.

Tags

  • Automatic identification and data capture
  • Geomagnetism
  • Geopositioning
  • Indoor positioning system
  • Maps
  • Radio-frequency identification
  • Radio navigation
  • Ubiquitous computing

Keep exploring