The Global Positioning System: an overview of navigational heading systems

By Steve Wylie for COMT 391

 

The Global Positioning System (GPS) is a constellation of satellites that is primarily used to determine an exact location anywhere on the Earth. This is extensively used by the United States military, and the technology has more recently been used for the navigation of civilian cars, trucks, and planes. Furthermore, the GPS technology has been used by businesses to help in the tracking of shipments that are crucial to the organization. This overview is intended to give a general understanding of the global positioning system as it is used for navigational purposes in all aspects of life. In addition to an explanation about the workings of this system, several examples of GPS technology will be given to demonstrate the civilian uses for this navigational system.

OVERVIEW OF THE GPS SATELLITES

The Basics

Several years ago, the United States Department of Defense decided that the military needed a super-precise worldwide positioning system. With an initial cost of $12 billion, a constellation of 24 satellites was launched to make the system operational. The current satellites that are used in this constellation are called NAVSTAR and are manufactured by Rockwell International. These satellites, which are located at an elevation of 10,900 nautical miles from the Earth, weigh approximately 1,900 pounds when in orbit. Furthermore, these satellites have an orbital period of 12 hours, and they are located in an orbital plane that is 55 degrees to the equatorial plane. The planned lifespan of each individual satellite in the 24-satellite constellation is 7.5 years.

Diagram of GPS constellation

The satellite system maintains its accuracy through five ground stations that constantly monitor the GPS. These ground stations, which are located in Hawaii, Ascension Island, Diego Garcia, Kwajalein, and Colorado Springs, continually check the operational health of the system and generate an exact position in space for each satellite.

How the System Works

In order for the system to accurately locate a specific place on the Earth, the GPS uses triangulation from three different satellites. In order to accomplish this, a GPS receiver measures the distance using the travel time of radio signals by a very accurate timing mechanism. Along with distance, the GPS needs to know exactly where each satellite is currently located in space. This is accomplished through high orbits and careful monitoring. However, the final step of getting this system to work is that it must be corrected for any delays that the signal experiences as it travels through the atmosphere.

Triangulating from Satellites

For this to occur, three separate satellites generate a distance of a particular receiver from the individual satellite. After obtaining these three measurements, it becomes apparent to the system that the location is one of two points on the Earth. A fourth measurement would solve this problem, but the system is usually able to throw one of the two possible sites out because it is either too far from the Earth or it is moving at an impossible velocity. To measure the distance of something that is floating around in space, the satellites will then utilize travel time.

Measuring Distance from a Satellite

The measuring of travel time, which requires extremely precise clocks, is done by using what is called "Pseudo Random Code." The Pseudo Random Code is a complicated sequence of on and off pulses that resembles random electric noise. The GPS satellites use one of their two carrier frequencies to transmit this code. The first frequency (the L1 carrier) operates at 1,575.42 MHz and carries both the status message and the Pseudo Random Code. The second frequency (the L2 carrier) operates at 1,227.60 MHz and is used for the more precise military Pseudo Random Code.

The satellite system is capable of generating two types of Pseudo Random Code. The first type, which modulates the L1 carrier, is called the Coarse/Acquisition (C/A) code. This repeats every 1,023 bits and it modulates at a 1MHz rate. Each satellite has a unique Pseudo Random Code, and the C/A code is the basis for civilian GPS. The second type of this code is called the precise (P) code. This repeats on a seven-day cycle and modulates both the L1 and L2 carriers at a 10 MHz rate. Because this code can be encrypted, it is intended for military users (It is called ‘Y’ code when it is encrypted).

The satellite is able to measure travel time because it can make the assumption that both the satellite and the receiver are generating the same Pseudo Random Code at exactly the same time. The receiver then compares how late the satellite’s code appears to be to its’ own code, and it can then determine how long it took for the signal to reach the receiver. The travel time is then multiplied by the speed of light, and the distance is discovered.

Getting Perfect Timing

With the measuring of travel time key to the operation of the GPS satellites, it is extremely important that the onboard clocks are almost perfect. This is possible because the satellites have incredibly precise atomic clocks. These clocks, which use the oscillations of a particular atom as a metronome, are the most stable and accurate reference that has ever been developed. However, these atomic clocks, which cost between $50,000 and $100,000, are too expensive to be used in the system’s receivers. Because of this, each receiver must use a trick to get by with a much less accurate clock.

This is possible through the addition of a fourth satellite to the measurement. The idea is that if three perfect measurements can locate a point in 3-dimensional space, then four imperfect measurements can do the same. If the receiver’s clocks were perfect, for example, then all satellite ranges would intersect at a single point (the position of the receiver). However, with an imperfect clock, the fourth measurement will not intersect with the first three. The satellite then realizes the discrepancy and begins to look for a single correction factor that it can subtract from all its timing measurements that would cause them to all intersect. This would then allow for the satellite and receiver to both be in sync with universal time.

Knowing Where a Satellite is in Space

The constellation of satellites that make up GPS, which was completed with the launch of the 24th satellite in March of 1994, are placed in a very specific orbit by the United States Air Force that has satellites spaced so that a minimum of five satellites are in view from every point on the Earth. Each of the ground GPS receivers has an almanac programmed into its computer that tells it where each satellite is moment by moment.

Although the basic orbit of the GPS satellites are very exact, the five ground stations (each controlled by the U.S. Department of Defense) constantly use very precise radar to monitor the satellites exact altitude, position, and speed. The most prevalent error that these ground stations are checking for are ephemeris errors. These errors are caused by the gravitational pulls from the moon, and sun, and by the pressure of solar radiation on the satellites.

After the ground station measures the exact position of the satellite, it is then transmitted up to the individual satellite. This allows for the satellite to broadcast its corrected position information in the timing signals that it sends out.

Correcting Errors

In every wireless transfer, it is necessary to take into account the errors that might occur from different atmospheric conditions. Because of this, a good GPS receiver should always realize that there is a wide amount of different errors that could occur. For instance, in calculating distance to a satellite, a receiver uses the speed of light, but this measurement is only exact in a vacuum. To account for the errors that can occur when the signal passes through the ionosphere and the troposphere, the GPS satellites and receivers must compare the relative speeds of two different signals. This dual frequency measurement, however, is only possible with advanced receivers.

Another error that may occur for the GPS receivers is that the signal may bounce off of various structures before it reaches a certain receiver. However, good receivers use sophisticated signal rejection techniques to minimize this problem. As far as the satellites are concerned, there can also be errors with the precise atomic clocks that are on board. To correct this, good receivers are able to make geometric measurements that allow for it to pick the satellites that will give the lower margin of error.

In addition to these errors that occur from certain atmospheric conditions, there are also intentional errors that occur with the GPS satellites. These intentional errors, which are mandated by the U.S. Government (this is up for review in the year 2000), are called Selective Availability (SA). The entire point of this is so that the government can protect against the use of GPS by a hostile force or terrorist group to make accurate weapons. This is accomplished when the Department of Defense introduces noise into the satellite’s clock data. Furthermore, the DoD can also send incorrect orbital data to the satellites that they transmit back to the receivers on the ground as part of their status message. The military, however, uses a decryption key to remove the SA errors from the signal.

Now that the basic operation of the GPS system is understood, this report will focus on several civilian examples of location heading systems that use this technology. It is important to understand that although this technology is beginning to be used by the public, the United States Government still maintains control of its resources and is a massive user of the technology.

Examples of Location Heading Systems (The use of GPS technology)

Recently, especially in the past year, the GPS technology has become very available to the general public and other non-military personnel. For instance, currently the GPS satellites are used in activities from keeping a hiker on the correct path with a GPS compass to getting an ambulance at a residence quicker. After viewing this next section, it will become obvious that GPS technology is gaining in popularity and is used in many important functions.

Alpine Car Navigation Systems

The Alpine Car Navigation System, which uses the global positioning system to operate, is used primarily for navigation while travelling in an automobile within the contiguous United States. CarNav, the company that offers this service out of Marina Del Rey, California, states that their system "offers solutions that make life easier for drivers by automatically selecting the right route and guiding the vehicle reliably to the desired destination."

The navigation system works by using GPS and a CD-ROM with a digital road map that holds all the information the system needs to show the user the way. The technical aspects of the system (as far as the satellites are concerned) work as described in the above sections.

According to CarNav’s informational packet, the system always knows which route is best for a user by using the GPS satellites and state-of-the-art sensors that record every movement. In fact, the system can know when an individual makes even the slightest change in direction. Before the user moves her vehicle, she simply enters her destination into the control unit (the GPS receiver) which is mounted on the dashboard of the vehicle. The destination is then located by accessing the stored maps from the CD-ROM that is mounted in the back of the vehicle, and the automobile is directed from start to finish.

According to CarNav, there are many benefits that come with this system. These are:

· Security – The system always knows where the vehicle is located and is able to get the individual exactly where she needs to go.

· Efficiency – The system calculates the most efficient route possible.

· Time-Savings – No time is wasted getting lost or having to find new directions to the destination.

· Versatility – The system instantly calculates alternate routes if road construction or heavy traffic is encountered.

· Safety – The system uses voice prompting so the user is able to keep her eyes on the road.

· Destination Selection – The system can be asked to take the user to a specific address, the intersection of two streets, or a point of interest such as hotels, restaurants, service stations, golf courses, etc. Furthermore, it automatically remembers the last ten destinations selected.

· Preferred Route Selection – The system can be programmed to route the user via expressways or to avoid expressways during busy times (rush hour).

· Trip Re-Routing – If a turn is missed or a road is closed, the system can re-route the path with the touch of a single button.

· Most Efficient Route Calculations – CarNav will allow a user to find the most efficient route between points or it will allow for a person to plan her own trip by specifying select destinations.

· Exact Location at All Times – The system uses a combination of GPS and dead-reckoning to continuously and precisely match the vehicle’s position to the stored map data.

· Turn-by-Turn Directions – The system uses large, easy-to-read turn arrows that indicate the next turn for the automobile.

· Voice Prompts – CarNav uses easy-to-understand voice prompts that alert the user to each upcoming turn, and the system will give the user enough time to get into the correct turn lane.

· Large, Easy-To-Read Color Display – The system uses a LCD screen to display either a detailed area map with brightly-lit streets and roads or large icons that indicate the next turn.

The CarNav System offers users many advantages that can be seen above, and this demonstrates the impressive capabilities that are available because of the GPS technology. The cost of the system, which is expensive, can not be exactly calculated for this report because there are many influencing factors that vary between users. However, systems such as this will most likely become more mainstream as the GPS technology is used more in civilian life.

The Silva GPS Compass

The Silva GPS Compass, which is manufactured by Silva Sweden AB, is one of the first handheld satellite navigators with an integral electronic compass. Once again, this device uses the GPS satellites that were explained earlier to allow for an individual to receive navigational coordinates while beneath even the densest forest canopy. The company that manufactures this product states that it has so many features that is makes many ‘cheap’ GPS receivers obsolete. For instance:

· Built-in Electronic Compass – The Silva Company claims that this is the first and only GPS receiver on the market that allows an individual to be pointed in the actual direction of the destination while standing still. In fact, Silva’s literature states that a conventional GPS receiver cannot give accurate direction when the receiver is moving slower than 10km/h.

· Rockwell and Silva – The newest product from Silva (The SILVA XL 1000) was developed from a co-operation between Silva and Rockwell International. Rockwell International is the company that has built and launched every satellite that is part of the GPS constellation, and Silva is the world’s biggest compass manufacturer.

· Requires NO External Antenna – This product uses Rockwell International’s latest, smallest, and most powerful GPS ‘receiver engine.’ In fact, the unit in this receiver is the same as is used in the GPS steering system of several missile types in the United States. This means that the unit uses no external antenna whatsoever to receive its information from the GPS satellites.

· Tracks Satellites Where Other Receivers Cannot – The receiver used in the Silva GPS system is a real-time multi-channel parallel receiver that is programmed to track nine satellites. This means that it works with five satellites while keeping four in reserve for immediate access should one drop off.

· Full Portability – This product is completely transportable because it can be taken from the car to a boat and then handheld.

· Extra Long Battery Life – The SILVA XL 1000 gives users twenty hours continuous update navigation from just one set of AA batteries.

· Big Memory Bank – This product is capable of storing 1000 different destinations and positions in its memory.

· dGPS Ready – The GPS/Compass is ready for differential GPS correction that greatly reduces the S/A (Selective Availability) error factor that is inherent in civilian satellite transmission.

· Chosen Brand by the U.S. Armed Forces – The U.S. Army purchased 90,000 of these receivers.

· Display Screen – This product uses a LCD display that is direct driven for high contrast.

· Waterproof and Floatable – This device is compact, easy to use, and can be operated with just one hand. Furthermore, it is waterproof and has the capability to float if dropped in water.

The features of this product show yet another use of the GPS technology that has been discussed in this paper. With the Silva GPS/Compass there are many navigational tasks that can be accomplished from boating to hiking to driving.

Trimble Navigation Limited GPS Products

Trimble Navigation Limited offers many different GPS products and services to customers that demonstrate the wide variety of GPS uses. For instance, the technology that has been discussed is used in end-to-end fleet tracking, management, and radio communication systems from Trimble. Some of the products offered by this company are as follows:

GPS/AVL Subsystem

The company’s GPS/AVL (Automatic Vehicle Location) Subsystem combines radio communication with GPS technology to offer an integrated end-to-end solution for implementing mobile positioning and communications systems. The primary use of this product is to enable the decrease of emergency call response times and improve operational efficiency for public safety agencies. With this system, the mobile unit sends GPS location data to the dispatch center’s base station, and the real-time locations are shown on a background map display. This system is actually used by the Chicago 911 squad to reduce response time.

The new system for the Chicago 911 squad (replacing the 3x5 cards that used to be used by dispatchers) has made every ambulance and fire truck equipped with Trimble GPS receivers and mobile data terminals. The GPS receivers gather location data and the mobile data terminals send the information to Chicago’s emergency command and control center over a radio network. At the center, a complex network of computer and communications technology then routes the location data to a digital map that is displayed at the dispatchers station. This map provides real-time snapshots of all vehicle locations, and it has already helped the response time of emergency vehicles to be lowered.

In addition to offering GPS products to aid in the public service field, Trimble also has GPS technology that is offered to commercial fleets and companies with long haul trucking and land applications. For instance, this company offers AVL solutions that utilize GPS technology to provide solutions that enable a company to manage its fleet for maximum productivity while protecting the company’s greatest asset. Furthermore, the Trimble Galaxy INMARSAT-C/GPS Satellite Communications System provides two-way text messaging and remote vehicle positioning monitoring on a global basis. This also allows for a company to keep track of its products and fleet in order to maximize efficiency and increase safety.

Trimble Navigation Limited also offers many other products than those listed above. However, the main goal of these products falls along the same lines (as with most GPS-related products).

Conclusion and Overview of Navigational Heading Systems

The GPS satellite constellation that is operated by the United States Department of Defense is becoming more and more important to the civilian population of this country and the world. Although it was originally designed for military usage, it has been shown in this overview that there are numerous non-military applications that are currently available involving GPS technology. It should be realized that this report has only skimmed the surface of all of the GPS products that are available, but it has covered the general basics of this service. For instance, the main use of GPS technology is the determination of a certain location. Whether this is used for public service (ambulance and fire personnel navigation) or for recreational purposes (hiking and boating navigation), the main operating characteristics of the technology do not change.

In the future, possibly after this year, the reliability and availability of GPS may change in the non-military world, and this could possibly bring about even more products than are already available. However, for now, the products that are available today (although expensive) are making certain actions much easier for many different people.

Sources:

1.) Car Nav Systems – Alpine Car Navigation

http://www.carnav.com/

2.) CarNav Product Catalog (888) 928-8000

3.) Current GPS Constellation

http://tycho.usno.navy.mil/gpscurr.html

4.) Global Positioning System Overview

http://www.utexas.edu/depts/grg/gcraft/notes/gps/gps.html

5.) GPS Time Series

http://sideshow.jpl.nasa.gov/mbh/series.html

6.) Leick’s Homepage

http://www.spatial.maine.edu/~leick/gpshome.htm

7.) Newton’s Telecom Dictionary (15th Edition)

8.) Sam Wormley’s Global Positioning System Resources

http://www.cnde.iastate.edu/staff/swormley/gps/gps.html

9.) Silva’s GPS Compass

http://www.macson.com.au/gps.html

10.) Trimble Navigation

http://www.trimble.com/

11.) The United States Naval Observatory

http://www.usno.navy.mil/