Global Navigation Satellite Systems (short GNSS) are useful to position an object (here drone) in 3D space, mostly outdoors.
Actually, 2D, planar (longitude/latitude) positioning is quite good, and in most applications suitable, vertical positioning used to be inaccurate, so most drones use a different strategy to check their altitude, mostly measuring atmospheric pressure changes (using barometer). UAVs usually operate on long distances (some meters to even thousands of kilometers), so satellite-based positioning seems to be a reasonable choice. As receivers became cheaper, they appeared in almost all drones that operate in autonomous mode and in many of those that are manually controlled, to smoothen operations, provide rescue features (i.e. Return to Home function) to ensure basic and advanced features like, i.e. geofencing, collision avoidance and so on.
Current, modern GNSS receivers operate with multiple constellations parallel, delivering even better accuracy of the planar positioning. Still to get reliable positioning with high accuracy, one needs to ensure good satellite visibility.
There is a number of factors, decreasing positioning that every UAV operator should be aware of, as they may lead to incidents and accidents:
Some of those phenomena can be handled in a tricky way (i.e. ionosphere deflection impacts different way signals with different frequency thus Glonass system can handle this issue almost real-time by calculating error, differential-based way) while others can be applied post-factum or live using corrections sent via other channels.
A detailed description of the impact of the aforementioned factors for accuracy and performance is presented below in section GNSS Performance and Accuracy.
GNSS satellite systems consist of three major components or “segments”: space segment, control segment, and user segment.
Space Segment The space segment consists of GNSS satellites, orbiting about 20,000 km above the earth. Each GNSS has its own “constellation” of satellites, arranged in orbits to provide the desired coverage. Each satellite in a GNSS constellation broadcasts a signal that identifies it and provides its time, orbit, and status.
Control Segment The control segment comprises a ground-based network of master control stations, data uploading stations, and monitor stations; in the case of GPS, two master control stations (one primary and one backup), four data uploading stations, and 16 monitor stations, located throughout the world. In each GNSS system, the master control station adjusts the satellites’ orbit parameters and onboard high-precision clocks when necessary to maintain accuracy. Monitor stations, usually installed over a broad geographic area, monitor the satellites’ signals and status and relay this information to the master control station. The master control station analyses the signals then transmits orbit and time corrections to the satellites through data uploading stations.
User Segment The user segment consists of equipment that processes the received signals from the GNSS satellites and uses them to derive and apply location and time information. The equipment ranges from smartphones and handheld receivers to sophisticated, specialized receivers used for high-end survey and mapping applications.
GNSS Antennas GNSS antennas receive the radio signals that are transmitted by the GNSS satellites and send these signals to the receivers. GNSS antennas are available in a range of shapes, sizes, and performances. The antenna is selected based on the application. While a large antenna may be appropriate for a base station, a lightweight, low-profile aerodynamic antenna may be more suitable for aircraft or Unmanned Aerial Vehicles (UAV) installations. Figure 8 presents a sampling of GNSS antennas.
GNSS Receivers Receivers process the satellite signals recovered by the antenna to calculate position and time. Receivers may be designed to use signals from one GNSS constellation or more than one GNSS constellation. Receivers are available in many form factors and configurations to meet the requirements of the varied applications of GNSS.
GNSS Augmentation Positioning based on standalone GNSS service is accurate to within a few meters. The accuracy of standalone GNSS, and the number of available satellites, may not be adequate for the needs of some users. Techniques and equipment have been developed to improve the accuracy and availability of GNSS position and time information.
All modern and operating GNSS systems like GPS, GLONASS, Galileo, or BeiDou which were developed by different countries and organizations use terrestrial segment containing satellites orbiting over the Earth. Each satellite constellation occupies its own unique orbit segments. The entire view of the GNSS constellation is present in the picture above. Modern positioning and timing modules have evolved to take advantage of multiple GNSS constellations at once. Combining multiple satellite systems improves the availability of signals, gives operators more access, and increases accuracy.
The generated signals onboard the satellites are based or derived from the generation of a fundamental frequency ƒo=10.23 MHZ. The signal is controlled by an atomic clock and has stability in the range of 10−13 over one day. Two carrier signals in the L-band, denoted L1 and L2, are generated by integer multiplications of ƒo. The carriers L1 and L2 are biphase modulated by codes to provide satellite clock readings to the receiver and transmit information such as the orbital parameters. The codes consist of a sequence with the states +1 or -1, corresponding to the binary values 0 or 1. It contains information on the satellite orbits, orbit perturbations, GPS time, satellite clock, ionospheric parameters, and system status messages. The modulation of L1 by P-code, C/A-code, and navigation message (D), is done using the quadrature phase-shift keying (QPSK) scheme. The C/A-code is placed on the LI carrier with 90° offset from the P-code since they have the same bit transition epochs. For the L1 and L2 we have:
L1(t) = a1P(t)W(t)cos(2πf1t)+a1C/A(t)D(t)sin(2πf1t) L2(t) = a2P(t)W(t)cos(2πf2t)
GPS signals in Space The signal broadcast by the satellite is a spread spectrum signal, which makes it less prone to jamming. The basic concept of the spread spectrum technique is that the information waveform with small bandwidth is converted by modulating it with a large-bandwidth waveform. The navigation message consists of 25 frames with each frame containing 1500 bits, and each frame is subdivided into 5 sub-frames with 300 bits. The control segment periodically updates the information transmitted by the navigation message. It is well known that the presence of dual-frequency measurements (L1 and L2) has good advantages to eliminate the effect of the ionosphere and enhance the ambiguity resolution, especially for the high precision measurements.
Glonass transmit C/A-code on L1, P-code on L1 and L2. Glonass observables (code and phase) are similar to GPS. The main difference between GPS and GLONASS is that GLONASS uses Frequency Division Multiple Access (FDMA) technology to discriminate the signals of different satellites. Still, GPS and Galileo use (Code Division Multiple Access, CDMA) to distinguish between the satellites. All Glonass satellites transmit the same C/A- and P-codes, but each satellite has slightly different carrier frequencies.
𝑓_1^𝑛 = 1602+0.5625.n MHz 𝑓_2^𝑛 = 1246+0.4375.n MHz with (𝑓_1^𝑛)/(𝑓_2^𝑛 )=9/7
where n is the frequency channel number 1 ≤ n ≤ 24 , covering a frequency range in L1 from 1602.5625MHz to 1615.5MHz.
Galileo provides several navigation signals in right-hand circular polarization (RHCP) in the frequency ranges of 1164–1215 MHz (E5a and E5b), 1260–1300 MHz (E6) and 1559–1592 MHz (E2-L1-E1) that are part of the Radio Navigation Satellite Service (RNSS) allocation. All Galileo satellites share the same nominal frequency, making use of code division multiple access (CDMA) techniques. Galileo uses a different modulation scheme for its signals, the binary offset carrier (BOC) and quadrature-phase skip keying (QPSK).
BeiDou transmits navigation signals in three frequency bands: B1, B2, and B3, which are in the same area of L-band as other GNSS signals. To benefit from the signal interoperability of BeiDou with Galileo and GPS China announced the migration of its civil B1 signal from 1561.098 MHz to a frequency centered at 1575.42 MHz — the same as the GPS L1 and Galileo E1 civil signals — and its transformation from a quadrature phase-shift keying (QPSK) modulation to a multiplexed binary offset carrier (MBOC) modulation similar to the future GPS L1C and Galileo’s E1.
The main function of the signal processor in the receiver is the reconstruction of the carriers and extraction of codes and navigation messages. After this stage, the receiver performs the Doppler shift measurement by comparing the received signal with a reference signal generated by the receiver. Due to the motion of the satellite, the received signal is Doppler shifted. The code ranges are determined in the delay lock loop (DLL) by using code correlation. The correlation technique provides all components of bi-modulated signals. The correlation technique is performed between the generated reference signal and the received one. The signals are shifted concerning time so that they are optimally matched based on mathematical correlation. The GNSS receiver could be designed to track the different GNSS signals and could be of many types:
There is an increased interest in differential positioning due to the numerous advantages of wireless communications and networks. Most of the errors that affect GNSS are common between the receivers, which observe the same set of satellites. Thus, by making differential measurements between two or more receivers, most of these errors could be canceled. The basic concept of differential position is the calculation of position correction or range correction at the reference receiver and then sending this correction to the other receiver via radio link.
Wide Area Augmentation System (WAAS) is a new augmentation to the United States Department of Defense’s (DoD) Global Positioning System (GPS) that is designed to enhance the integrity and accuracy of the basic GPS capability. The WAAS uses geostationary satellites to receive data measured from many ground stations, and it sends information to GPS users for position correction. Since WAAS satellites are of the geostationary type, the Doppler frequency caused by their motion is very small. Thus, the signal transmitted by the WAAS can be used to calibrate the sampling frequency in a GPS receiver. The WAAS signal frequency is at 1575.42 MHz. The WAAS services are available on both L1 and L5.
Selection of the appropriate augmentation method or correction service depends on the performance required for vehicle or aircraft navigation software. There are essentially four levels of positioning: standalone uncorrected; positioning derived from publicly available correction services such as the WAAS network in North America or Europe’s EGNOS system; positioning solutions derived from globally available subscription-based L-band services; and regional/ local RTK network solutions.
Standalone uncorrected and WAAS/EGNOS type solutions provide position accuracy ranging from 1-10 meters. On the other end of the scale, RTK correction networks provide the most accurate centimeter-level solutions. While L-band solutions deliver corrections directly to the GNSS receiver via satellite, RTK solutions require a base station and a radio to get the corrections needed, limiting operator flexibility and increasing total system cost and complexity.
With subscription-based L-band correction services, users receive Precise Point Positioning (PPP) corrections to help mitigate and remove measurement errors and position jumps. PPP solutions utilize modeling and correction products including precise satellite clock and orbit data to enhance accuracy.
The European Geostationary Navigation Overlay Service (EGNOS) is being developed by the European Space Agency (ESA), for the Safety of Air Navigation (Eurocontrol). EGNOS will complement the GNSS systems. It consists of three transponders installed in geostationary satellites and a ground network of 34 positioning stations and four control centers, all interconnected. EGNOS as WAAS broadcast the differential corrections to the GNSS users through Geostationary satellites, in the European region and beyond.
Entire EGNOS system contain Ground Segment, Space Segment, Support segment, Space Segment and User Segment
A network of 40 Ranging Integrity Monitoring Stations (RIMS), 2 Mission Control Centres (MCC), 6 Navigation Land Earth Stations (NLES), and the EGNOS Wide Area Network (EWAN), which provides the communication network for all the components of the ground segment.
In addition to the stations/centers, the system has other ground support installations that perform the activities of system operations planning and performance assessment, namely the Performance Assessment and Checkout Facility (PACF) and the Application Specific Qualification Facility (ASQF) which are operated by the EGNOS Service Provider (ESSP).
Composed of three geostationary satellites broadcasting corrections and integrity information for GPS satellites in the L1 frequency band (1575,42 MHz). This space segment configuration provides a high level of redundancy over the whole service area in case of a geostationary satellite link failure. EGNOS operations are handled in such a way that, at any point in time, at least two of the three GEOs broadcast an operational signal.
The EGNOS User segment is comprised of EGNOS receivers that enable their users to compute their positions with integrity accurately. To receive EGNOS signals, the end-user must use an EGNOS-compatible receiver. Currently, EGNOS compatible receivers are available for such market segments as agriculture, aviation, maritime, rail, mapping/surveying, road a location-based service (LBS).
RTK network concept is similar to the WADGNSS, but the reference stations are generally distributed over a regional area, and the network control center is responsible for transmitting the phase measurement correction to the GNSS user (rover receiver). Mobile wireless networks are generally used in this type of application due to the need for duplex communication where the rover receiver should send the approximate position initially to the network processing center. The network processing center computes VRS observations and sends them to the user. The number of reference stations in the single RTK approach is 30 stations in 10,000 km2.
Four parameters are used to characterize GNSS performance which is based on the RNP specification:
The basic idea of GNSS systems is establishing a satellite network in which each satellite sends a signal at a defined time to receivers. The distance from the satellite to the receiver can be calculated by measuring the time difference from the transmitter to the receiver. Using at least 4 satellites simultaneously the 3D Position of the receiver (vertical and horizontal) can be calculated if the position of each satellite is known. The accuracy of GNSS Systems is influenced by the realization of the needed infrastructure, causing the influences on the transmitted signals that make the position calculation possible. Satellites used for GNSS Systems are moving at approx. 4 km per second (to the earth) under varying conditions. Due to the movement of the receiver and the transmitter, there is the need to take a look at the factors that determine the accuracy of GNSS Systems.
The positioning accuracy depends on many factors. Position and time error given by GPS receivers are influenced by:
The idea of Geometric DOP is to state how errors in the measurement will affect the final state estimation. This can be defined as:
GDOP = Δ(Output Location) / Δ(Measured Data)
The low DOP value represents a better positional precision due to the wider angular separation between the satellites used to calculate a unit's position. Other factors that can increase the effective DOP are obstructions, such as nearby mountains or buildings.
DOP can be expressed as many separate measurements:
Sample EGNOS Dilution Of Precision (HDOP) shows picture above:
GNSS Ionospheric signal propagation over a region shows another picture above:
EGNOS Data Collection Network (EDCN) was created in 2001, to acquire experience but also develop procedures on how to assess and validate the performance provided by augmentation systems like EGNOS. This data collection network is composed of multiple stations hosted often at Universities. It is complemented by the contributions from Air Navigation Service Providers interested in certifying and providing SBAS services in their national air space (among others AENA Spain, DTI/DSNA France, NATS UK, ENAV Italy, NAV Portugal, Skyguide Switzerland, PANSA Poland). All collected data is managed by EUROCONTROL in France, in charge not only of developing all the software used to process the data defined in the avionics standards, but also the definition of procedures and accumulation of results to present them coherently to the Regulator body in charge of the ESSP certification as EGNOS Operator.
Availability EGNOS SIS signal for PRN120 satellite.
There was no SIS broadcast during 23rd and 24th July 2011, for further details see July Performance Report available at ESSP web page
Autonomous UAVs usually rely on a GPS position signal which, combined with inertial measurement unit (IMU) data, provides highly precise information that can be implemented for control purposes. To avoid accidents in an area heavily populated by other UAVs or manned vehicles, it is necessary to know exactly where the UAV is located at all times. Equipped with GPS, a UAV can not only provide location and altitude information but necessary vertical and horizontal protection levels. Typical GNSS receivers which can be easily used in the UAV platforms are listed below.
GN-8720is a stand-alone, complete GNSS receiver module that can provide accurate GNSS PVT (Position, Velocity & Time) information through the serial communication channel. The key device inside is eRideOPUS 7, the latest monolithic GNSS receiver chip that contains an ARM9 processor for signal tracking and processing, high-performance integrated LNA, PLL Synthesizer, Down-converter, ADC, and DSP. GN-8720 also contains Flash ROM for firmware and data storage, TCXO for reference clock, 32kHz crystal for RTC (Real-time clock), L1 band SAW filter, and power-on reset circuit. The main features are as follows:
ACEINNA’s OpenRTK330L includes a triple-band RTK/GNSS receiver coupled with redundant inertial sensor arrays to provide cm-level accuracy, enhanced reliability, and superior performance during GNSS outages. The OpenRTK330L integrates a very precise 2 Degree/Hour IMU to offer ten to thirty seconds of high accuracy localization during full GNSS denial. This enables autonomous system developers to safely deliver highly accurate localization and position capabilities in their vehicles at prices that meet their budgets. OpenRTK330L’s embedded Ethernet interface allows easy and direct connection to GNSS correction networks around the world. OpenRTK330L’s CAN bus interface allows simple integration into existing vehicle architectures. The multi-band GNSS receiver can monitor all global constellations (GPS, GLONASS, BeiDou, Galileo, QZSS, NAVIC, SBAS) and simultaneously track up to 80 channels. The module has RF and baseband support for the L1, L2, and L5 GPS bands and their international constellation signal equivalents.
The BCM47755 supports two frequencies (L1+L5), achieves lane-level accuracy outdoors, and much higher resistance to multipath and reflected signals in urban scenarios, as well as higher interference and jamming immunity. The BCM47755 incorporates numerous technologies that enable ultralow power consumption in both the location function and the sensor hub function. The device features a low-power RF path, a Big/Little CPU configuration composed of an ARM-based 32-bit Cortex-M4F (CM4), an ARM-based Cortex-M0 (CM0), and is built in a 28 nm process. The BCM47755 can simultaneously receive the following signals:
The NEO-M9N module is built on the robust u-Blox M9 GNSS chip, which provides exceptional sensitivity and acquisition times for all L1 GNSS systems. The u-Blox M9 standard precision GNSS platform, which delivers meter-level accuracy, succeeds the well-known u-Blox M8 product range. NEO-M9N supports the concurrent reception of four GNSS. The high number of visible satellites enables the receiver to select the best signals. This maximizes the position accuracy, in particular under challenging conditions such as in deep urban canyons. NEO-M9N detects jamming and spoofing events and reports them to the host so that the system can react to such events. Advanced filtering algorithms mitigate the impact of RF interference and jamming, thus enabling the product to operate as intended. A SAW filter combined with an LNA in the RF path is integrated into the NEO-M9N module. This setup allows normal operation even under strong RF interferences, for example, when a cellular modem is co-located with NEO-M9N. NEO-M9N offers backward pin-to-pin compatibility with previous u-Blox generations, which saves designers time and cost when upgrading their design. Software migration requires little effort thanks to the continuous support of UBX messages across product generations.
The UAV industry requires lightweight heavy-duty fully IP69K or IP67 waterproof and low-power GNSS receiver modules. The sample list of useful UAV GNSS receiver modules which uses different popular GNSS receiver hardware chips are listed below:
The Radiolink TS100 Mini GPS Module for Mini PIX Flight Controller can measure with a 50-centimeter precision of accuracy when working with concurrent GNSS. The prc-lNA low loss circuit design has enhanced the ability to capture extremely weak signals. The TS100 can seize very weak signals and effective suppression of input interference at the same time.
Description
Specification
Sensitivity
Connect ports
Ports
configuration
Dimensions
Description
Specification
Ports
Dimensions
Description
Specification
Ports
Dimensions
Description
Specification
Dimensions
Some GNSS modules require external satellite antennas to improve positioning and reduce the radio signal disruption in different field conditions. In general, such antennas are designed as omnidirectional, heavy-duty, fully IP69K and IP67 waterproof for use in telematics, transportation, and remote monitoring applications. This antenna delivers 3G/2G antenna technology, and GPS/GLONASS/GALILEO for next-generation high bandwidth telematics navigation systems provides an unobtrusive, robust construction that is durable even in extreme environments.
Specification
BN-345AJ is a multi-star multi-frequency satellite navigation antenna with high gain, miniaturization, high sensitivity, multi-system compatibility. The bottom of the antenna is magnetized for easy attachment. The antenna is made of UV-resistant PC material and ultrasonic technology. It can be sun-proof, high-temperature resistant, and IP67 waterproof. Specification
The antenna has the characteristics of small volume, high positioning precision, and lightweight. The total weight of the antenna is less than 30g, which is especially suitable for equipment such as an unmanned aerial vehicle (UAV).
Specification
In the previous chapter Navigation, there is a presentation of the navigation methods for drones that are flying outdoors and can receive satellite signals. To some extent, satellite-based navigation works indoors but usually with much-lowered accuracy and not in the deep shade from the surrounding walls and ceiling. Moreover, outdoor positioning inaccuracy, i.e. 1m, does not impact the mission to the extent as may indoors.
Indoor positioning requires then different techniques, where some of them need additional infrastructure while others base on the on-board of the drone hardware and algorithms. Usually, it applies to smaller drones and requires precision positioning in 3D space, even some 1cm accuracy. There are several techniques available to solve this problem that we present below.
Among the algorithms used for localization, we can distinguish methods based on the measurement of signal propagation time or measurement of signal strength. Using the signal temporal propagation model, we can use techniques such as:
Methods that measure the angles can be performed if the receiver is equipped with directional antennas or with a matrix of antennas.
Among the techniques that use signal propagation, we find techniques that use geometric transformations. These are:
Using the signal strength model, we can use the RSSI (received signal strength indicator) signal in the receiver, which is a measurement of the power present in a received radio signal. It is provided in Bluetooth and Wi-Fi devices. It can be used to determine the distance from the transmitter, but the transmission power fluctuates due to changes in environment, objects movement which results in inaccurate positioning. That’s why the fingerprinting method is the preferred method for positioning.
There are some technologies based on different principles that can be used in indoor positioning systems, including radio waves, image recognition, visible or infrared light, ultrasound, inertial, and others. Here we shortly present some of the possible solutions.
These systems use inertial sensors (accelerometers, gyroscopes) on the user to estimate relative rather than absolute location, i.e. the change in position since the last update. They require little or no infrastructure to be pre-installed in buildings [10]. This method is based on a previously determined position and known or approximate speed in time. The biggest problem, in this case, is the inaccuracy of the whole process, which increases over time. To counteract this phenomenon, stationary points are used, and error correction techniques are used. Inertial Navigation System is a system that tracks position by estimating the full 3D trajectory of the sensor at any given moment. For positioning inside buildings, the most commonly used concept is Pedestrian Dead Reckoning [11], the accelerometer built in the smartphone [12] or as the separate device is attached to the body of a moving person and most often counts its steps.
The principle of operation of systems based on ultrasonic waves comes down to measuring the difference in the time of arrival (TDOA) of information by the receiver from the transmitters, which are arranged in such a way as to cover the entire surface of the building [13]. Knowing distances from transmitters receiver can calculate the current position using the trilateration algorithm. The receiver Systems based on navigation using ultrasound are strongly dependent on temperature and frequency depending on the Doppler shift.
The Earth has its own natural magnetic field. The field intensity can be easily measured anywhere on its surface. Studies have shown that buildings cause changes in magnetic field values [14]. These changes depend on the building materials used during the construction of the building. Due to the fact that these values do not change over time, it is possible to use them to create a map of the building with a specific magnetic field strength at individual points. This allows determining the position after measuring the magnetic field. This solution does not require any additional infrastructure in the building. The magnetometer is available on virtually every smartphone. This issue was addressed by the Finnish company IndoorAtlas [15].
Some systems utilize QR codes as markers placed on the ceiling or walls [16]. A smartphone camera detects and decodes the markers to get the location inside a room. QR code detection and decoding are relatively simple and memory efficient. Each code contains an ID, which delivers enough information to deliver the information required to determine its reference location.
An interesting approach has been proposed by Philips [17]. Its indoor positioning system is based on two, well-known assumptions: every building has to have lights installed, and every LED light flickers with some frequency. This product uses lamps as well-known and calibrated reference points. Each of the lamps has a unique (across given venue) ID. This ID is encoded in the form of the frequency of the LED and is invisible to a human eye. The cellular phone’s camera captures signals, and then the phone decodes the LED ID from its frequency and determines the lamp position on the captured frame.
Both systems require that the cellular phone’s camera is pointed to the ceiling what is rather an unnatural position while using the phone.
Positioning systems can also use infrared light. There can be found systems with mobile IR transmitters (beacons) and stationary receivers [18] or stationary light source and mobile IR receiver [19].
The image processing technology is also used to position the user. The challenge to implement such a system is the complexity and resource-intensiveness of the employed algorithms. Running these algorithms on a mobile device is usually not possible and thus has to be offloaded to a server. Another challenge is to recognize structures that are visually very similar such as plain walls which often repeat within buildings [20]. Although there are some examples of image processing implementations this technique seems to be too demanding to be widely used at this moment, however, early solutions that are implemented, i.e. using Intel Movidius processors used in DJI Tello home drones seems to be very promising https://www.intel.com/content/www/us/en/internet-of-things/computer-vision/overview.html.
Optical flow
One of the oldest and most widely spread techniques for 2D flat positioning using vision systems is Optical Flow. Optical flow positioning uses a similar technique that is present in the optical computer mouse. There is a camera observing the surface under the drone, so the optical flow technique is most suitable for 2D surface positioning, whereas altitude is controlled with a digital barometer. The principles of this technique are pretty simple: a camera facing downwards is observing any movements of the surface; thus deducing, the drone moves then the opposite way. There are many, ready modules to simplify this operation so nowadays, drone implementors not necessarily implement optical flow algorithm themselves, rather you use ready module that returns horizontal and vertical movement. Of course, integrated solutions (i.e. DJI drones using Movidius processor as a flight controller, i.e. DJI Tello) implement this feature natively, supporting not only the 2D surface but even 3D space, using downwards and forward camera.
Sample module (same used in many computer mouse's) is ADNS3080:
Optical flow is easy to integrate, and many flight controllers provide almost “plug and play” support for it. Anyway, they have many serious disadvantages as well:
Among radio technologies used for localization, the most popular ones are RFID, Bluetooth, and Wi-Fi. New UWB technology has built-in functionality to help to implement the positioning systems.