Tag: aviation

  • The System: Fly the Pilotless Skies: UAS and UAV

     

    
    Unmanned aerial vehicles and civil aircraft may co-habit the airspace after September 2015.

     As the U.S. Federal Aviation Administration (FAA) moves ahead with plans for unmanned aerial systems/vehicles (UAS/UAV) to have regular access to U.S. airspace by 2015, it has encountered several barriers. For UAVs to be treated like manned aircraft, their systems likley need to be qualified to the same standards as civil avioncs. This is a challenge, as each UAS has largely unique systems. UAS equipment standards are emerging, but threats to GNSS abound, requiring defense/mitigation.

    Demand for UAS has produced many different types flying in a range of applications. With no apparent standard avionics fit or uniform safety standards, each UAS type is basically configured for specific tasks. Commercial UAS applications continue to emerge, and major market growth is anticipated. One forecast indicates that the UAS market could reach $7.26 billion this year alone. The promise of new and better ways to reduce costs, improve safety, and increase operational efficiency feeds market expansion.

    However, in the United States the FAA currently requires each UAS commercial project desiring access to controlled airspace to obtain an FAA-approved Certificate of Authorization. While the FAA has made efforts to speed up approvals, this process slowed widespread commercial adoption of UAS. Nevertheless, opportunities abound in pipeline and transmission line inspection, crop spraying, law enforcement, security, and surveillance, survey/mapping, remote area mail delivery, and hundreds of other applications. The FAA may have felt some pressure to move forward, because Congress has put in place the Modernization and Reform Act of 2012, which calls on the FAA to fully integrate unmanned systems, including those for commercial use, into the national airspace by September 2015.

    UAS in the NAS. Meanwhile, a project called the Unmanned Aircraft Systems Integration in the National Airspace System (UAS in the NAS), undertaken by NASA’s Dryden Flight Research Center, seeks to reduce technical barriers related to safety and operational challenges associated with enabling routine UAS access to the NAS.

    Europe has also launched a study on the integration of UAS in non-segregated airspace for the future Single European Sky. The ICONUS study will be carried out by a consortium within the European air traffic management program called Single European Sky ATM Research Programme (SESAR). The study will drive the definition of the requirements, capabilities, and equipment which UAS will need to operate safely and efficiently in the coming European SESAR environment.

    The U.S. RTCA SC-203 committee is drafting UAS operational requirements, and there has been significant progress towards publishing Minimum Aviation Performance Standards (MASPS), including requirements for navigation. Europe has similar activities underway aimed at improving UAS access to its airspace.

    MOPS. The big picture is that requirements for unmanned aircraft are being brought into conformance with the standards applied to the performance and behavior of manned aircraft. Navigation requirements for UAS are expected to specify that systems will need to be qualified to Minimum Operational Performance Standards (MOPS). This means that on-board electronics, including GNSS systems, will probably need to be FAA Technical Standard Orders (TSO) qualified, just as they are now for manned aircraft.

    Why do we need to investigate certified avionics now? In the scheme of avionics, more than two years breathing space to certify UAS avionics systems is not a long time, not at all, until the September 2015 deadline. FAA airborne software and hardware qualification will take much time and effort to implement, and re-configuration of systems, interfaces, and operating procedures may take even longer.

    For Manufacturers. UAS makers have the option to move forward in stages. For instance, by selecting a few existing airborne-qualified OEM avionics, they could minimize the internal effort to comply. As the first UAS with certified avionics emerge, they will probably get good support from FAA to adopt U.S. operating rules for the NAS. Embedding an existing certified GPS receiver in UAS avionics will reduce the internal work needed and allow more effort for developing commercial market opportunities that look to quickly adopt UAS.

    Meanwhile, efforts are in full swing to change the U.S. and European navigation landscapes over the next few years. So it would be better to be ready with a capable GNSS receiver that is already built to meet the challenges of NextGen and SESAR.

    GPS III and Galileo. The L5 civil GPS frequency may be operational around the time that UAS unrestricted access becomes possible. GPS L1/L5 dual-frequency operations will enable higher navigation accuracy, reliablity, and integrity. The FAA is already developing NextGen WAAS to include L5, and revisions to the GPS MOPS to include L5 should begin shortly, in time for a usable GPS L5 constellation in 2015/2016. The FAA is already preparing for L5 avionics, and industry investigative work is underway. Its possible that GPS L1/L5 may meet the accuracy and integrity requirements for CAT II/III automated landings. In Europe, Eurocae work is expected to gain momentum for the Galileo E1/E5a MOPS as the Galileo satellite navigation system becomes operational.

    The new GNSS environment also includes WAAS/SBAS precision approach (localizer performance with vertical guidance, or LPV) capability: LPV is available now in the United States and will soon be in wider operation in Europe. Automatic Dependendant Surveillance (ADS-B) is rolling out in the United States and around the world. ADS-B is being mandated within the U.S. NAS as the means for air-traffic control to track all aircraft, so UAS avionics will need to include certified ADS-B Out capability.

    In one commercial instance, the Septentrio AiRx2 receiver comes out of the box as a certified L1 GPS with ADS-B and WAAS LVP, but is also ready for GPS L5 and Galileo E1/E5a.

    Even as greater steps forward enhance how GNSS is used in this wider definition of aviation that will soon include UAS, a team at the University of Texas demonstrated how a UAV could be maliciously side-tracked (see article on page 30 of this issue) —  reminiscent of the Iranian downing of a U.S. surveillance drone in December 2011.

    Admittedly the GPS on the vehicle in the UT test was not a qualified airborne receiver, but how could this happen when there was also an inertial sensor and a radio-altimeter on the UAV? A good question, which UAV manufacturers will need to consider when they implement their on-board Kalman filters, knowing that spoofing is now an additional threat to parry.

    Couldn’t we detect that high-power RF spoofing signal at the front-end of the GPS receiver? Even if only to tell the on-board systems that there could be hazardous misleading information about? Or run separate GPS and GPS/inertial position solutions, detect significant divergence, and set the same warning flag? And multi-constellation, multi-frequency receivers, and even controlled radiation pattern antennas — all things to investigate.  More work for the aviation receiver guys who labor tirelessly to improve GNSS integrity.

    Of course if you hijack a UAV with a high-power spoofer, you are also spoofing civil transports operating in the same airspace, so now there is the potential to trigger a Federal investigation. It will probably be easier to detect this stuff with moving airborne sensors rather than the fixed ground equipment used to find jammers on trucks at Newark airport, and lots of pilots likely providing real-time location information on radios if their GPS goes even a little haywire. All would help to quickly locate and shut down any spoofer. Nevertheless, it’s a threat to be mitigated.

    Fatal Crash. In South Korea, the effects of intermittent North Korean jamming of GPS to disrupt seal, land, and air navigation in the South may have contributed to the recent fatal crash of a Schiebel Camcopter S-100 drone, a 150-kilogram rotorcraft capable of 220 km/h flight. It should have coped with loss of GPS as the Camcopter has multiple inertial measurement units that allow safe operation and recovery in the absence of GPS signals. Emergency procedures to ensure a safe recovery in such a situation do not appear to have been correctly and adequately followed, manufacturer Schiebel alleges.

    NovAtel may have found one way to help mitigate spoofing on UAVs; the company released a combined civil/SAASM GPS receiver, the OEM625S, aimed specifically at UAVs. Granted, the idea is to add SAASM anti-spoofing capability to a number of UAVs which currently use NovAtel commercial receivers, mostly in military systems. That may be motivated by the desire to avoid further Iranian incidents!

    BAE Systems has been thinking of giving GPS a back-up for just those situations where jamming or even spoofing is detected. BAE’s Navigation via Signals of Opportunity (NAVSOP) system was just announced at the Farnborough air show in the UK and is still in research phase, but looks extremely promising. It interrogates the radio environment for the ID and signal strength of local digital TV and radio signals, plus air traffic control radars, with finer grained adjustments coming from cellphone masts and Wi-Fi routers. Mapping the location of all these sources might be quite an undertaking, and given that these are all non-safety-of-life commercial signals, the sources are subject to the vagaries of power outages, regular maintenance, and breakdowns. Nevertheless, with such a multitude of signals, NAVSOP could well turn out to be a viable back-up for GNSS.

    So, shared access to civil airspace, wider applications in commercial operations, and changes in equipment qualification, along with potential solutions for GNSS jamming and spoofing: lots to consider for the UAS industry.


    Taking It to the House

    U.S. House of Representatives Committee on Homeland Security; Subcommittee on Oversight, Investigations, and Management; Hearing, July 19, 2012:  Using Unmanned Aerial Systems Within the Homeland: Security Game Changer?

    Testimony by Todd E. Humphreys, Ph.D.; Assistant Professor, Cockrell School of Engineering, The University of Texas at Austin. [Excerpted. Prof. Humphreys is a co-author of the article “Drone Hack” in the August issue of GPS World.]

    The vulnerability of civil GPS to spoofing has serious implications for civil unmanned aerial vehicles (UAVs), as was recently illustrated by a dramatic remote hijacking of a UAV at White Sands Missile Range.

    Hacking a UAV by GPS spoofing is but one expression of a larger problem: insecure civil GPS technology has over the last two decades been absorbed deeply into critical systems within our national infrastructure. Besides UAVs, civil GPS spoofing also presents a danger to manned aircraft, maritime craft, communications systems, banking and finance institutions, and the national power grid.

    Constructing from scratch a sophisticated GPS spoofer like the one developed by the University of Texas is not easy. It is not within the capability of the average person on the street, or even the average Anonymous hacker. But the emerging tools of software-defined radio and the availability of GPS signal simulators are putting spoofers within reach of ordinary malefactors.

    There is no quick, easy, and cheap fix for the civil GPS spoofing problem. What is more, not even the most effective GPS spoofing defenses are foolproof. But reasonable, cost-effective spoofing defenses exist which, if implemented, will make successful spoofing much harder.

    I recommend that for non-recreational operation in the national airspace civil UAVs exceeding 18 lbs be required to employ navigation systems that are spoof-resistant.

    More broadly, I recommend that GPS-based timing or navigation systems having a non-trivial role in systems designated by DHS as national critical infrastructure be required to be spoof-resistant.

    Finally, I recommend that the DHS commit to funding development and implementation of a cryptographic authentication signature in one of the existing or forthcoming civil GPS signals.

    Complete testimony (PDF) covers:

    • The potential vulnerabilities of U.S. national transportation, communications, banking and finance, and energy distribution infrastructure;
    • What does it take to build a spoofer? Buy a spoofer?
    • Range and required knowledge of target.
    • Fixing the problem:

    •    Jamming-to-noise sensing defense;
    •    Defense based on SSSC or NMA on WAAS signals;
    •    Multi-system multi-grequency defense;
    •    Single-antenna defense;
    •    Defense based on spread-spectrum security codes on L1C;
    •    Defense based on navigation message authentication on L1C, L2C, or L5;
    •    Correlation prole anomaly defense;
    •    Multi-antenna defense;
    •    Defense based on cross-correlation with military signals.

  • Aviation Receiver/Sensor

    Accord Technology LLC was recently authorized TSO-C145c for its latest receiver/sensor in the NextNav product family, the NextNav MAX GPS WAAS Class Beta-1, -2, -3. This successful GPS development is a key solution in a series of Accord Technology’s affordable civil aviation GPS receivers and sensor, the company said.

    Available as circuit card receivers (CCA) for avionics OEM hosting or as line replaceable sensor units (LRU) for aircraft installations, MAX is affordable and meets the latest standards, worldwide. It supports ADS-B (Automatic Dependent Surveillance-broadcast), all normal GPS procedures, as well as precision approach requirements such as LPV (Localizer Performance with Vertical Guidance) and RNP AR (Required Navigation Performance with Authorization Required).

    The NextNav MAX GPS technology is the most advanced in the world and is compatible with Satellite Based Augmentation System (SBAS) solutions such as the United States’ WAAS, the European EGNOS, Japan’s MTSAT, and GAGAN in India.

    “This TSO authorization for the NextNav MAX gives us greater flexibility to serve our customers with WAAS Beta 1 Only or Beta 1, 2, 3 LRU’s and CCA’s to fit their need,” commented Hal Adams, chief operating officer for Accord Technology. “The NextNav MAX is another important first for Accord Technology and we are anxious to move forward now with our AC 20-165 approved GPS sensor,” added Adams.

    Accord Technology received TSO-C145c for its NextNav mini in 2010. The NexNav mini GPS technology was the first GPS WAAS sensor to be authorized by the Federal Aviation Administration TSO-C145c WAAS Class Beta-1 Only. The NexNav mini solution is a market-breaking hybrid of automotive technology and aviation requirements providing an affordable solution for ADS-B GPS source.

    NextNav MAX’s DO-229D compliant aerospace GPS-SBAS receiver is certified by the FAA for TSO-C145c Class Beta-3 operation and is the enabling technology for several key applications, including:

    • Primary means of navigation
    • Localizer Precision with Vertical guidance approaches (LPV)
    • Airborne spacing assurance
    • Airborne Collision Avoidance (Non-TCAS System)
    • Constant descent approaches
    • Surface area movement management
    • Current and advanced Terrain Avoidance Warning System (TAWS)
    • Advanced Air Traffic Management (ATM)
    • Required Navigation Performance enhancements (RNP AR)

    “Whether it’s a need for LP/LPV approach precision or highly reliable PVT, NextNav MAX offers standard and custom solutions according to what our customers need,” Adams said. Designed around a small form-factor, the NextNav MAX CCA is delivered ready to integrate into host avionics systems, an LRU sensor or as a standalone module to ARINC 743 requirements. “We can even package the CCA in a module, tailored to your application,” Adams said.

  • NovAtel SAASM to See First Action in Aerial Drones

    The new OEM625S Selective Availability Anti-Spoofing Module (SAASM) GNSS receiver from NovAtel, launched in a cooperative effort with SAASM expert L-3 Interstate Electronics Corporation (IEC), will get its first applications in the unmanned aerial vehicle (UAV) sector. NovAtel has brought forth the new product in part to meet requirements of UAV manufacturers who are now mandated to have SAASM onboard as well, for in-theater operations in areas of military activity.

    “The new SAASM regulations meant that integrators were looking at having to incorporate another receiver alongside their NovAtel unit, complicating user interface factors and increasing onboard space requirements,” said NovAtel Product Manager Neil Gerein. “The OEM625S gives our customers a drop-in form factor that easily replaces their existing NovAtel OEM receiver.”

    “NovAtel has supplied UAV integrators on the civil scientific side almost since our inception,” Gerein said, adding, “the military has become more and more involved in this market in recent years for budget and various other strategic reasons.” He mentioned that in its 20-year history selling GPS products, for the last 17 years NovAtel has provided receivers and expertise to U.S. and Canada defense contractors, and to defense research labs in Allied countries. Antcom, a wholly-owned NovAtel subsidiary specializing in antennas and microwave products, makes the majority of its sales into military areas.

    Examples of such products in this area — not necessarily from NovAtel customers, who remain unidentified — include hand-launched mini-UAVs like the Aerovironment RQ-11 Raven and Elbit Skylark I, and runway-capable tactical UAVs such as Textron RQ-7 Shadow, Aeronautics DS Aerostar, IAI Searcher II, and InSitu’s ScanEagle UAV system, quickly evolving into a mainstay with the U.S. Navy and its allies thanks to a partnership with Boeing.

    The InSitu ScanEagle was first developed to track dolphins and tuna from fishing boats, to ensure that fish labeled “dolphin-safe” actually are so. The same characteristics needed by commercial fishing boats — low infrastructure launch and recovery, small size, 20-hour long endurance, automated flight patterns — are key for naval operations from larger vessels, and for battlefield surveillance.

    At present the OEM625S, combining a commercial dual-frequency NovAtel GNSS receiver with an L-3 IEC XFACTOR SAASM, provides single-point positioning with SAASM for authorized defense customers. The SAASM position is provided via a dedicated communication port, as well as through NovAtel’s software command protocol, allowing for maximum flexibility. The small form factor and low power consumption expands range of potential defense applications requiring robust SAASM GPS positioning.

    The OEM625S measures 60 x 100 x 9.1 millimeters, and runs on field-upgradeable software. NovAtel will accept orders for the OEM625S from authorized customers starting in Q3 2012.

  • GSA Releases 2012 SatNav Market Report

    The European GNSS Agency (GSA) has published its second Global Satellite Navigation System (GNSS) Market Report, providing key information to entrepreneurs in the satellite navigation sector.

    GNSS market forecasting is of great interest to private and public GNSS stakeholders, for business and strategic planning and policymaking, according to the GSA. According to the 2012 GSA Market Monitoring Report, the worldwide GNSS market is growing fast and the total market size is expected to increase at an average of 13 percent per year until 2016.

    The total enabled GNSS market size is expected to stabilise in the latter half of the decade due to market saturation, price erosion and platform convergence. Global shipments of GNSS devices are lower than previously forecasted up until 2015 yet are forecasted to continue growing to over 1.1 billion units per year.

    Expanding coverage. Following up on the first GNSS Market Report published in 2010, the GSA’s 2012 Report includes an analysis of two new sectors: maritime and surveying. Relevant examples from EU research projects have also been included for each sector.

    2012 Report Highlights

    Road and location-based services (LBS) still in the lead. Road and LBS dominate GNSS device sales (54% and 44% respectively). LBS constitutes 87% of the total GNSS market in terms of units sold and GNSS penetration in smartphones is set to increase from 30% today to almost 100% in 2020. For road navigation, traditional Personal Navigation Devices (PNDs) will gradually disappear from the European market yet remain present in other regions in the form of low cost OEM products. Smartphones and in-vehicle devices will be the preferred means of navigation.

    Commercial aviation use will grow. In the Aviation sector, the segment that will see the greatest growth in terms of GNSS equipment revenues will be Commercial Aviation, surpassing general and business aviation by 2018.

    GNSS use in agriculture continues to rise. In agriculture the current positive growth trend will continue; low cost precision agriculture solutions based on EGNOS are driving GNSS adoption by farmers in Europe.

    Surveying: a growing opportunity. In surveying, the construction segment is dominating the market in terms of units and value. North America is leading in terms of market penetration but the other regions will catch up by 2020 as GNSS is rapidly replacing the traditional surveying and mapping methods in Europe and around the world.

    Safer seas with GNSS. In the open sea segment, shipments of search-and-rescue (SAR) beacons will exceed those of other categories making the SAR segment the largest in terms of shipments and second largest in terms of market size.

    The 2012 GSA Market Monitoring Report can be downloaded for free.

  • Massive GPS Jamming Attack by North Korea

    Large coordinated cyber attacks from North Korea near its border with South Korea produced electronic jamming signals that affected GPS navigation for passenger aircraft, ships, and in-car navigation for roughly a week in late April and early May. To date, no accidents, casualties, or fatalities have been attributed to jammed navigation signals aboard 337 commercial flights in and out of South Korean international airports, on 122 ships, including  a passenger liner carrying 287 people and a petroleum tanker. One South Korean driver tweeted “It also affects the car navigation GPS units.  I am getting a lot of errors while driving in Seoul.”

    South Korea experienced similar electronic attacks in March 2011, and in August and December of 2010, all of which were blamed on the North. The South Korean Defense Ministry said it is developing anti-jam programs to counter the attacks, which are being launched by what it termed a regiment-sized electronic warfare unit near the North Korean capital Pyongyang, and battalion-sized units closer to the inter-Korean border.

    “Despite disruption in GPS, there is no serious threat to the safety of flights because planes are using other navigation devices,” claimed a Transport Ministry spokesperson. Officials say planes can use other navigation devices like  very-high-frequency omni-directional range (VOR) and inertial navigation systems.

    “We have traced the jamming signals to the direction of Kaesong,” said a Korean Communications Commission deputy director. Kaesong lies roughly 10 kilometers from the border between the two countries, and roughly 50 kilometers from downtown Seoul, Incheon International Airport, and the Yellow Sea.

    It is unknown how long the jamming may continue, or when it might resume if halted. In March 2011, GPS jamming signals from the North lasted for 10 days during an annual U.S.-South Korea joint military drill. The motivation for North Korea to develop and employ anti-GPS technology would appear to come from its fear of attack by GPS-guided cruise missiles that might target key sites within the country. Clearly, any such military capability would require regular testing.

    China is well known as a source of mass-produced small GPS jammers widely available over the Internet, but equipment on this scale would not be capable of jamming at the distances stated above. “At least one, or possibly more Russian companies are selling fairly powerful GPS jamming equipment,” said one knowledgeable source.

    The source also alluded to Iran’s reported use of GPS spoofing to mislead and capture a U.S. surveillance unmanned aerial vehicle (UAV). Such an effort would similarly require large and sophisticated equipment, for which the most likely source is Russia.

    “Receivers which cannot tolerate LightSquared will get in trouble in North Korea!” commented one well-known GPS manufacturer. “Today’s receivers don’t have protection. We just completed our ad [for the June issue of GPS World] which somewhat covers this.”

    Other sources pointed to much wider potential threats than those in the Korean peninsula or areas of strategic conflict such as Afghanistan-Iran. Local jamming attacks can be anticipated almost anywhere, anytime: harassment by insurgent groups against established governments or armed forces, or GPS-denial actions by pirates in high-density commercial shipping lanes.

    Since aviation is increasingly and in some cases exclusively dependent on GPS and regional GNSS augmentations or equivalents, jamming represents a growing concern for the aviation industry, including commercial airlines. In March of this year, the U.S. Federal Aviation Administration published an updated report on “Concept of Operations for NextGen alternative positioning, navigation and timing (APNT).”  It advocates GPS backup by transponder-based distance-measuring equipment (DME), supported by onboard inertial reference systems, and assisted in places by low-powered GPS-like pseudolites and wide-area multilateration. The report concludes that any GPS/GNSS backup must be multi-modal, unjammable, provide GPS-like timing, have signals extending from the ground up to all altitudes, be unaffected by line-of-sight restrictions and, preferably, have reasonably long range to keep down the number of transmitting stations required.

    Commenters have pointed out that eLoran meets those requirements, except for a vertical component, limiting it non-precision approaches. The system currently does not operate in the United States, although it is undergoing limited testing. The United Kingdom has a more active program. See upcoming GPS World webinar, Alternative PNT – Backing Up Critical Infrastructure with eLoran, on May 17.

  • The System: eLoran Gets Trials, Possibly a New Life

    eLoran Gets Trials, Possibly a New Life

    As result of a Cooperative Research and Development Agreement (CRADA) between the U.S. Coast Guard and UrsaNav, Inc., on-air tests are being conducted from the former Loran Support Unit site in New Jersey.

    One of the CRADA’s goals is to research, evaluate, and document a wireless technical approach as an alternative to GPS for providing precise time. The ability to obtain precise time to at least one microsecond is necessary for the proper operation and functioning of many critical industries and systems. Examples include telecommunications networks, banking and finance, energy and power delivery, emergency services, transportation systems, and military and homeland security systems.

    Additional on-air tests are planned at various sites throughout the United States. Broadcasts will test several different frequencies, waveforms, and modulation techniques using evolutionary, state-of-the-art technology. Reception of these broadcasts are planned at both on-shore and off-shore locations, and will include advanced LF data delivery techniques. The results of these trials will be presented at national and international conferences. Parties interested in any part of the trial, or interested in doing their own measurements, are invited to contact UrsaNav.

    The company has partnered with precise-time synchronization company Symmetricom and Nautel, supplier of high-power RF transmitters. According to UrsaNav, this “alliance of expertise” provides the foundation technology for a wide-area, terrestrial-based alternative to satellite systems such as GPS, GLONASS, and Galileo.

    For further background and commentary, see Don Jewell’s Defense e-newsletter for April.

    “Global government, industry, and academic experts recognize that advanced LF signals, of which eLoran is just one example, can provide alternative timing — either as a stand-alone service, or as a component of an existing positioning, navigation, and timing (PNT) service. The high-power, virtually jam-proof and spoof-proof LF signals operate independently of GPS and GNSS, and provide a Universal Coordinated Time (UTC) time reference in the order of tens of nanoseconds. The recognition of the criticality of time to many aspects of our national critical infrastructure has led to establishment of the CRADA to evaluate the benefits of an LF wide-area timing system.”

    The LF signals can also be used as pseudoranges mixed in with GPS, or if enough transmitters are available, as a fully independent PNT network. In other words, a true backup PNT capability for safety-of-life navigation, for dispatching first responders, and for supporting critical national infrastructures.

    First Galileo PRS Signal Received

    Septentrio and QinetiQ, in close partnership with the European Space Agency (ESA) and their industrial partners, achieved the first successful reception of the encrypted Galileo Public Regulated Service (PRS) signal from the first Galileo satellites, launched in November 2011.

    The signal was received on the Galileo PRS Test User Receiver (PRS-TUR) jointly developed by Septentrio (Leuven, Belgium) and QinetiQ (Malvern, United Kingdom) under an ESA contract. For the reception test, the receiver was installed in the Galileo Control Centre in Fucino, Italy, and operated by technical experts from ESA.

    Septentrio and QinetiQ are long-term contributors to the Galileo Programme, working closely with ESA, the European GNSS Agency (GSA), and European industrial partners since 2003.

    Count Five Compass IGSOs

    The BeiDou-2/Compass G5 satellite launched on February 24 has achieved an initial approximately geostationary orbit.

    The current sub-satellite east longitude is 57.23 degrees. The intended final orbital slot may be 58.75 degrees, one of the previously announced orbital locations and one used by the BeiDou-1 demonstration system.

    GPS Use in FAA’s NextGen 2012 Plan

    An overview of NextGen benefits and accomplishments is available in the 2012 update to the NextGen Implementation Plan, published by the Federal Aviation Administration (FAA)

    The 2012 NextGen Plan specifically mentions GPS/GNSS as follows:

    Performance Based Navigation (PBN). The current aircraft fleet is well equipped with PBN capability. In the air carrier community, the heart of the PBN capability is the Flight Management System, which uses input from multiple distance measuring equipment (DME), or from the GNSS using a GPS sensor or a GPS with Wide Area Augmentation System (WAAS) sensor.

    Ground Based Augmentation System Landing System (GLS) Enabler. This program researches use of differential GPS corrections to support Category III (Cat III) approaches. This capability will be the same as Cat III instrument landing system (ILS), without the need to restrict taxiing aircraft near antennas and at reduced cost to the FAA.

    Automatic Dependent Surveillance–Broadcast (ADS-B). Aircraft position (long-lat, altitude, and time) is determined using GPS, an internal inertial navigational reference system or other navigation aids. ADS-B Out involves transmission of a GPS position (or of comparably performing navigation equipment meeting integrity and accuracy requirements) from an aircraft to display its location to controllers on the ground or to pilots in other aircraft equipped with ADS-B In.

    Low-Visibility/Ceiling Approach. Localizer Performance (LP) with Vertical Guidance (LPV) Approaches. These are more cost-effective to implement compared to additional ground-based navigation aids (NAVAIDs) and their approach procedures. Increasing the number of LPV/LP approaches will provide further incentives for users to equip with GPS/WAAS. This will provide increased utility to the more than 40,000 general aviation aircraft that are already WAAS-capable. The FAA will also deliver LP approaches to runways that do not qualify for LPVs due to obstacles.

    Ground Based Augmentation System (GBAS) Precision Approaches. GPS/GBAS support precision approaches to Cat I and eventually Cat II/III minima for properly equipped runways and aircraft. GBAS can support approach minima at airports with fewer restrictions to surface movement and offers potential for curved precision approaches. GBAS may also support high-integrity surface movement requirements.

    — Bill Thompson, GPS World aviation editor

    LightSquared-Sprint Contract Terminated

    Business Case for GPS Threat Gone Away

    The principal business prop under the LightSquared plan for ancillary terrestrial component (ATC) broadcast of a powerful signal that would have disrupted GPS operations dropped out from under the company on March 16, as wireless carrier Sprint terminated its $9 billion agreement with LightSquared. LightSquared had several such partnership agreements, but the Sprint deal was the largest, and in many eyes the driver of the aggressive plan. With it gone, LightSquared’s other deals will likely dissipate — and the current threat, at least, to GPS industry and users should effectively go away.

    Sprint has apparently concluded that LightSquared has no prospect of reversing the revocation of its conditional waiver last month by the Federal Communications Commission, as a result of extensive testing conducted by the company, various government agencies, and the GPS industry. Earlier, Sprint had twice extended its tentative agreement with LightSquared as the tests took place over the last year, but reached the end of its road March 16 — which is also the last day the FCC is accepting public comments on its decision to revoke the waiver.

    An official LightSquared statement said termination of the Sprint agreement was “in the best business interests of both companies, and was not unexpected given the regulatory delays.” Sprint will return $65 million in prepayments that LightSquared made to Sprint.

    Some analysts have predicted that LightSquared may be forced to sell off its assets by the end of the year. Among these assets are the spectrum licenses for the lower LightSquared band (1526–1536 MHz), the so-called Low 10, and the higher band (1545-1555 MHz), known as the Upper 10, adjacent to GPS L1. These bands have a history of trading hands as their owners go into bankruptcy or otherwise out of business.

    The next touchpoint of concern for the GPS community is the outcome or perhaps various outcomes of the FCC workshop on spectrum efficiency and receivers that took place March 12–13. The workshop was convened to discuss the characteristics of receivers and how their performance can affect the efficient use of spectrum and opportunities for the creation of new services, according to the FCC.

  • Accord Technology Completes Full Suite Advanced GPS for Aviation

    Accord Technology LLC was recently authorized TSO-C145c for its latest receiver/sensor in the NextNav product family, the NextNav MAX GPS WAAS Class Beta-1, -2, -3. This successful GPS development is a key solution in a series of Accord Technology’s affordable civil aviation GPS receivers and sensor, the company said.

    Available as circuit card receivers (CCA) for avionics OEM hosting or as line replaceable sensor units (LRU) for aircraft installations, MAX is affordable and meets the latest standards, worldwide. It supports ADS-B (Automatic Dependent Surveillance-broadcast), all normal GPS procedures, as well as precision approach requirements such as LPV (Localizer Performance with Vertical Guidance) and RNP AR (Required Navigation Performance with Authorization Required).

    The NextNav MAX GPS technology is the most advanced in the world and is compatible with Satellite Based Augmentation System (SBAS) solutions such as the United States’ WAAS, the European EGNOS, Japan’s MTSAT, and GAGAN in India.

    “This TSO authorization for the NextNav MAX gives us greater flexibility to serve our customers with WAAS Beta 1 Only or Beta 1, 2, 3 LRU’s and CCA’s to fit their need,” commented Hal Adams, chief operating officer for Accord Technology. “The NextNav MAX is another important first for Accord Technology and we are anxious to move forward now with our AC 20-165 approved GPS sensor,” added Adams.

    Accord Technology received TSO-C145c for its NextNav mini in 2010. The NexNav mini GPS technology was the first GPS WAAS sensor to be authorized by the Federal Aviation Administration TSO-C145c WAAS Class Beta-1 Only. The NexNav mini solution is a market-breaking hybrid of automotive technology and aviation requirements providing an affordable solution for ADS-B GPS source.

    NextNav MAX’s DO-229D compliant aerospace GPS-SBAS receiver is certified by the FAA for TSO-C145c Class Beta-3 operation and is the enabling technology for several key applications, including:

    • Primary means of navigation
    • Localizer Precision with Vertical guidance approaches (LPV)
    • Airborne spacing assurance
    • Airborne Collision Avoidance (Non-TCAS System)
    • Constant descent approaches
    • Surface area movement management
    • Current and advanced Terrain Avoidance Warning System (TAWS)
    • Advanced Air Traffic Management (ATM)
    • Required Navigation Performance enhancements (RNP AR)

    “Whether it’s a need for LP/LPV approach precision or highly reliable PVT, NextNav MAX offers standard and custom solutions according to what our customers need,” Adams said. Designed around a small form-factor, the NextNav MAX CCA is delivered ready to integrate into host avionics systems, an LRU sensor or as a standalone module to ARINC 743 requirements. “We can even package the CCA in a module, tailored to your application,” Adams said.

  • Unmanned Air Systems: Precision Navigation for Critical Operations

    Brown-Fig1 . By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 1. Autonomous air refuleing operational view.

    By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR

    An alternative precision GPS architecture, Precision RELNAV, enables an airborne tanker plane and a Navy unmanned combat aircraft to navigate independently to a high degree of precision without requiring carrier-cycle ambiguity resolution using precision GPS ephemeris updates to a tightly coupled GPS/inertial solution onboard each aircraft. The solution rivals that of conventional relative kinematic techniques while providing more robust positioning that reduces message traffic between aircraft and does not require a long filtering time.

     

    Naval Unmanned Combat Air System (N-UCAS) is the U.S. Navy’s program to demonstrate technologies and reduce risk for unmanned, carrier based strike and surveillance aircraft. The Unmanned Combat Air System Carrier Demonstration (UCAS-D) program is specifically maturing technologies for unmanned carrier operations and Autonomous Aerial Refueling (AAR). Successful demonstration of UCAS-D technologies provides for transition and risk reduction to future unmanned and manned programs.

    A key enabler for N-UCAS is the ability to perform AAR so that the N-UCAS can support long duration missions. As shown in Figure 1, the intent is for AAR operations to mirror current manned Aerial Refueling operations as much as possible and to operate using existing Navy probe and drogue and US Air Force boom receptacle refueling methods.

    The planned refueling architecture for probe and drogue and boom-receptacle refueling developed by PMA-268 is shown in Figure 2 and Figure 3. For both of these architectures, the GPS/inertial navigation system on the UAS and tanker are used to calculate a precise relative position to be used by the UAS to approach the tanker from astern. For drogue systems, the final connection to the basket is performed using aiding from a laser-based drogue positioning system. In addition, an optional machine vision system is used to aid both methods of refueling from the receiver. Under the UCAS-D demonstration program testing is being conducted with surrogate aircraft to verify the CONOPS procedures and performance of the precision GPS/inertial navigation solution alternatives being evaluated. NAVSYS is supporting this program through a Small Business Innovation Research (SBIR) contract and is demonstrating a Precision-RELNAV (P-RELNAV) tightly coupled GPS/inertial solution that improves the robustness of the relative navigation solution as described in the following sections.

     Figure 2. Probe and drogue refueling architecture. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 2. Probe and drogue refueling architecture.
     Figure 3. Boom receptacle refuleing architecture. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 3. Boom receptacle refuleing architecture

    Precision RELNAV Algorithm

    The first method that PMA-268 implemented for computing a relative GPS solution used the GPS/inertial integration approach illustrated in Figure 4. The inertial navigation solution from both aircraft was used to calculate the relative inertial vector e that is used for the real-time AAR guidance. The tanker’s raw GPS observations are also passed over the data link to the UAS where a relative kinematic solution is calculated to derive the carrier-phase based relative position between the aircraft, a. This approach relies on solving for the integer carrier cycle ambiguities on the observations from the two aircraft using the same algorithms that were previously developed for use in performing GPS precision approach and landings on the carrier. The precise GPS relative position is then applied to calibrate the inertial derived relative position and the resulting GPS/inertial solution is used to calculate an offset to the center of the refueling envelope (u) for guidance of the UAS to connect to the receptacle.

     Figure 4. Precision-GPS relative GPS positioning. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 4. Precision-GPS relative GPS positioning.

    With the P-RELNAV approach shown in Figure 5, Precision GPS Ephemeris data is provided to both aircraft across the tactical data links using the NAMATH system. As shown in Figure 6, NAMATH provides global services across military tactical data links through the Joint Range Extension (JRE) to provide real-time corrections to the GPS system errors using Zero-Age Precision GPS Ephemeris data, which is refreshed by the GPS Control Segment every 15 minutes. The NAMATH system is currently being used operationally by the U.S. military to improve navigation accuracy and also precision weapons delivery.

    Brown-Fig5 . By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 5. Tightly-coupled P-RELNAV Solution.

    Brown-Fig6 .By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 6. NAMATH Precision Ephemeris Delivery.

    Using the PGE corrections significantly reduces the errors on the GPS observations allowing the GPS/inertial solution to rapidly converge and not exhibit step changes during satellite transitions from the GPS system bias errors. The GPS/inertial Kalman Filter on the tanker is used to observe the residual errors from the GPS satellites being tracked, and these residuals (δf) are sent from the tanker to the UAS which applies these as an update to its internal GPS/inertial Kalman Filter. As shown below, this final correction sets both the tanker and the UAS on a precise common reference frame resulting in a high accuracy relative position being derived from the vector difference of the two tightly-coupled GPS/inertial solutions (e*).

    Figure 7 shows the difference in the GPS position that is calculated using the Precision GPS Ephemeris as opposed to the Broadcast Ephemeris. This shows that over a month, there can be peak position excursions as high as 5 meters in the horizontal and 10 meters in the vertical based on the GPS broadcast ephemeris. With a GPS/inertial solution, these bias offsets will cause the solution to “trend” between different position bias offsets whenever the satellite selected set changes. This trending introduces significant errors into the relative inertial vector between two aircraft (e).

    Brown-Fig7A . By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR

    Brown-Fig7B .By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 7. GPS Peak Position Errors from Broadcast Ephemeris Offsets (March 2010).

    P-RELNAV Flight Test Set-Up

    The P-RELNAV performance was tested using data collected on a UH-1 helicopter at Eglin AFB. Two independent GPS/inertial systems were mounted on the equipment plate below the aircraft (Figure 8) and a GPS reference receiver on the ground was used to calculate a kinematic position post-test using a Magellan ZXW receiver on the aircraft as a truth system. The PGE corrections were uplinked to the aircraft through EPLRS for use in calculating a PGE-corrected navigation solution. NAVSYS used recorded GPS and inertial data from a Kearfott KN4073 and a NovAtel/LN-200 inertial system provided by Dahlgren NSWC. The raw GPS (Pseudo-range and carrier phase) and IMU (high rate acceleration and angular rate) data was processed using our InterNav solution and also recorded for post-processing. This data was then played back through InterNav to calculate independent GPS/inertial tightly coupled solutions from the two inertial systems with and without the PGE corrections and to compare the performance of the absolute and relative solutions against the kinematic positioning truth data.

     Figure 8. Flight test equipment. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 8. Flight test equipment.

    P-RELNAV Flight Test Results

    The P-RELNAV algorithms were implemented in our InterNav software package. This has been previously used to generate very high accuracy relative kinematic solutions for providing high-rate Time Space Position Information (TSPI) for instrumenting F-16 aircraft. The InterNav software was upgraded to apply the tightly-coupled GPS updates to the inertial solution using the PGE Zero-Age Differential GPS (ZDGPS) corrections, and also to apply the GPS residual updates (δf) in the UAS Kalman Filter to compute the P-RELNAV relative position solution.

    Dual-frequency observations from the GPS receivers were used to correct for the ionospheric group delays in the solution.

    The performance of the P-RELNAV solution was evaluated by comparing the results from the two independent inertial solutions for the same location on the UH-1 aircraft. Tests were conducted over multiple flights with the GPS antennas at different locations on the UH-1.

    The results from the first flight test are shown in Figure 9 through Figure 13. Figure 9 shows the GPS/inertial results during the flight with a tightly-coupled solution but without PGE corrections. Figure 10 shows the GPS/inertial results during the flight with a tightly-coupled solution but with PGE enabled. Figure 11 shows the satellite visibility during the flight test. These plots show that the satellite geometry changes, dramatically affecting the inertial position covariance, whenever the satellites used in the solution change. The inertial filters these errors, but the relative solution is biased and drifts resulting in over 2 meter errors. In Figure 12 the same plot is shown when the PGE corrections are applied. This shows that the relative position error has been reduced to better than 1 m per axis and 35 cm 1-sigma. For flight critical operations, such as AAR, minimizing position excursions is essential. Figure 13 and Figure 14 show a statistical measure of the percentage of time that the data exceeds a horizontal or vertical threshold. This shows the benefit of the PGE corrections in removing GPS excursions caused by satellite ephemeris errors from the navigation solution. (See the Appendix for a definition of the Inverse Circular Error Probable (ICEP) metric and its comparison with other statistical measures).

     Figure 9. Flight 1: Relative position of KN and NovAtel/LN200 GPS/INS solutions. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 9. Flight 1: Relative position of KN and NovAtel/LN200 GPS/INS solutions.
     Figure 10. Flight 1: Relative position of KN and NovAtel/LN200 PGE enabled GPS/INS solutions. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 10. Flight 1: Relative position of KN and NovAtel/LN200 PGE enabled GPS/INS solutions.
     Figure 11. Flight 1: Valid PRNs used in KN GPS/INS solution. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 11. Flight 1: Valid PRNs used in KN GPS/INS solution.
     Figure 12. Flight 1: Relative Position of KN and NovAtel/LN200 PGE enabled GPS/INS solutions. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 12. Flight 1: Relative Position of KN and NovAtel/LN200 PGE enabled GPS/INS solutions.
     Figure 13. Flight 1: Horizontal ICEP comparison for PGE enabled GPS/INS and GPS/INS solutions. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 13. Flight 1: Horizontal ICEP comparison for PGE enabled GPS/INS and GPS/INS solutions.
     Figure 14. Flight 1: Vertical ICEP comparison for PGE enabled GPS/INS and GPS/INS solutions. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 14. Flight 1: Vertical ICEP comparison for PGE enabled GPS/INS and GPS/INS solutions.

    Since both GPS receivers used in the test had a reasonably clear view of the sky, they were both tracking the same satellites. In the AAR CONOPS, the UAS approaches the tanker from below and so will have some satellites obscured from view by the tanker (see Figure 4). In this case, the use of different satellites can significantly increase the relative position error when PGE corrections are not available. In the case shown where one satellite was forced as a drop-out, the non PGE corrected vertical error grew to 4 meters for the relative solution.

    Further improvements in the P-RELNAV performance will be achieved using the residual (δf) update mode in the InterNav Kalman Filter to set the estimated observation residuals for the common satellites to the same values for the UAS and Tanker GPS/inertial filters. This mode is currently being tested and the results will be presented in a follow-on paper.

     Figure 15. Flight 1: Horizontal ICEP plot for PGE enabled GPS/INS and GPS/INS solutions. Different satellites tracked by the receivers. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 15. Flight 1: Horizontal ICEP plot for PGE enabled GPS/INS and GPS/INS solutions. Different satellites tracked by the receivers.
     Figure 16. Flight 1: Vertical ICEP comparison for PGE enabled GPS/INS and GPS/INS solutions. Different satellites tracked by the receivers. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure 16. Flight 1: Vertical ICEP comparison for PGE enabled GPS/INS and GPS/INS solutions. Different satellites tracked by the receivers.

    Conclusion

    The P-RELNAV solution has the following advantages over using a conventional relative kinematic positioning solution in meeting the Automated Aerial Refueling precision positioning requirements.

    • Fast initialization — does not require time for carrier ambiguity cycles to be resolved.
    • Robust operation during satellite obscuration by the tanker — is not dependent on common satellites being maintained in view between platforms.
    • Insensitive to loss of carrier lock — does not require cycle ambiguity reinitialization if carrier lock is lost during the UAS approach to the tanker.

    Work is proceeding on testing the P-RELNAV solution. Additional test data is being collected for performance evaluation under the UCAS-D demonstration program using dual aircraft as surrogates to demonstrate the P-RELNAV performance and compare the benefits of the P-RELNAV tightly coupled approach with the PGPS kinematic solution.

    This work was sponsored under NAVAIR contract N68335-10-C-0094. The authors gratefully acknowledge the support of PMA-268 and the assistance of NSWC Dahlgren in collecting the flight test data and providing the truth reference for the P-RELNAV analysis.


    Appendix: Inverse Circular Error Probable (ICEP)

    For safety-of-life applications, the statistic of the excursion events, for example when a horizontal error is outside the safe error bound, is often more important than the knowledge of the percentage of points that are within a smaller error bound, such as CEP or DRMS. These excursion, or low probability, statistics can be examined with the Inverse Circular Error Probability (ICEP) function. The ICEP provides the horizontal position error (HPE) with a specified probability that a result could be outside this value. An optional input to the function is a filtering time constant, with the filter applied to the time-series horizontal error data before calculating the ICEP. This separates the effect of bias errors from short term noise errors that could be filtered (for example with an inertial unit) from the HPE.

    HPE = ICEP (P%, τ)

    Where
    HPE= Horizontal Position Error value [m]
    P% = Percent of total horizontal errors (x) that are larger than HPE
    τ = filter time constant to reduce short term white noise

    Note that the Circular Error Probable (CEP) which is the radial value that encloses 50% of the positioning results is closely related to ICEP, with
    CEP = ICEP(50%, 0)

    Also the R95 which is the radial value that encloses 95% of the positioning results is related to ICEP, with
    R95=ICEP(5%,0)

    Other common statistics used are the DRMS and 2DRMS values which are defined below, are also related to ICEP through the following equations.

    Screen shot 2013-01-04 at 7.57.08 PM . By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR

    For a Gaussian, uncorrelated error distributions with sigma of one meter in the range and azimuth axes, the ICEP is shown in Figure A-1 in blue. For each horizontal position error value, the ICEP gives the percentage of the distribution that has larger errors. Also shown on this plot are the CEP, DRMS, 2DRMS and R95 values which match the 1-sigma scale factors shown in the table above. Figure A-2 is the same data with a log10 plot. In this plot the y-axis is probability rather than percent. This plot is useful for examination of outlier behavior, as it shows low probability events more clearly.

    Brown-FigA1 . By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure A-1. ICEP(P,0) for a Gaussian Distribution with 1 m 1-sigma.
     Figure A-2. Log Scale ICEP(P,0) for a Gaussian Distribution with 1 m 1-sigma. By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR
    Figure A-2. Log Scale ICEP(P,0) for a Gaussian Distribution with 1 m 1-sigma.

    Screen shot 2013-01-04 at 8.01.11 PM . By Alison K. Brown, Dien Nguyen, and Paige Felker, NAVSYS Corporation, Glenn Colby and Frank Allen, PMA-268 NAVAIR


    Alison Brown is president and chief executive officer of NAVSYS Corporation, which she founded in 1986. NAVSYS Corporation specializes in developing next generation Global Positioning System (GPS) technology. She has a Ph.D. in mechanics, aerospace, and nuclear engineering from UCLA.

    Dien Nguyen works for NAVSYS Corporation as a research engineer specializing in Kalman filtering estimations, kinematic positioning, and related navigational optimization techniques. He holds an M.S. in electrical engineering from Clemson University.

    Paige Felker is a research engineer in the Algorithms and Analysis group at NAVSYS Corporation. She holds an M.S. in aerospace engineering from the University of Texas at Austin.

    Glenn Colby is the chief architect for the Navy Unmanned Combat Air System at the Naval Air Systems Command in Patuxent River, Maryland. He has led the research, development, and testing of advanced aircraft, navigation and communications systems for more than 26 years. He received his B.S. in aerospace engineering with honors at the University of Virginia in 1984.

    Frank Allen is the technology manager for the Navy Unmanned Combat Air System at the Naval Air Systems Command. In the last 16 years he has worked in management of research and development of advanced aircraft navigation and communications systems. Frank received his M.S. in physics from Northeastern University.

  • Locata, A New Constellation: ICD and Live Demos at ION-GNSS 2011

    “GPS can no longer evolve fast enough. Satellite-based systems cannot maintain the speed of development now required for the hyper-fast evolutionary pace of modern applications and devices. For positioning for the future, it has become exceedingly clear that GPS now needs a terrestrial component.” — from a Locata Corporation prospectus

    A large number of companies and engineers have thrown billions of dollars at trying to improve GPS in urban and indoor applications,” states Locata Corporation co-founder Nunzio Gambale. “From a technological perspective, Locata has created something completely new: the capability to autonomously create a GPS-style system on the ground.”

    Members of the GNSS community can see for themselves at Locata’s coming-out party at ION-GNSS 2011, including release of a Locata signal interface control document (ICD). GPS World took an advance look at the technology in a June trial of the demo that all ION attendees can see. This article presents these reports, after an outline of the technology.

    The key to Locata’s positioning system is the signal generated by the Locata transceiver, or LocataLite, to synchronize its time to other LocataLites in a network. Locata creates a network that, according to the company, “is in almost perfect synchronization” without using atomic clocks. Each transmitter dynamically synchronizes with other Locata transmitters using a patented method called Time-Loc. Gambale says that a Locata network currently locks to about 2 nanoseconds.

    Each LocataLite base station has an uninterrupted range of approximately 10 kilometers, with indoor signal penetration similar to that of a mobile phone tower.

    The company emphasizes that its transceivers are not pseudolites, but devices that create TimeLoc synchronization, and thereby enable an autonomous synchronized network that, locally, looks like GPS. The local constellation is under local control, and can therefore be designed for deployment at any power, any frequency, or any density required by an application.

    The networks can scale easily. The term “local” can mean a room or warehouse (100s of m2), a campus or open-cut mine (10s of km2), an airport terminal area with approach and landing routes (100s of km2), or a wide area, range, or city (1,000s of km2)

    Gambale sees markets for Locata’s technology in defense, mining, emergency services, construction, and security. Locata is designed to integrate with existing GPS technology, as simply another constellation. This means an approprieate GPS-Locata receiver can use the satellite signal when outside the range of a Locata network. To a combined GPS-Locata chip, the LocataLite will appear as another satellite.

    The company sold its first Locata network in July 2005. Locata has signed partnership agreements of various kinds with Leica Geosystems and Newmont Corporation (mining), the U.S. Air Force, the Advanced Navigation Technology Center of the Air Force Institute of Technology, and several other firms under non-disclosure terms. There was an initial test deployment at Holloman Air Force Base in May 2008, as a truth reference system spanning a test area of about 52 by 15 kilometers.

    For high-multipath environments such as indoors and warehousing, the company’s latest development is a new antenna called a TimeTenna, which it will demonstrate at ION-GNSS.

    Future research and development will focus on the miniaturization of the Locata receiver. Work has begun on a combined GPS-GLONASS-Locata chip that can be integrated initially into professional and industrial devices, and eventually into consumer devices such as mobile phones.

    Locata plans to work with integrators only, not with end users, making the technology available to qualified partners developing receivers and applications. The ICD is the first step in Locata’s technology rollout.

    #2
    LocataLites awaiting boards. Each LocataLite transmits four PRN signals.

    A Long Time Coming

    Eric Gakstatter, Survey editor

    You may have heard the Locata name pop up over the past several years. It would be in the news, then back underground into stealth mode. About five years ago, I heard some interesting rumors about its technology but I decided not to take them seriously until I saw some real products.

    Two years ago, I sat down with Nunzio Gambale, Locata CEO, at the ION-GNSS conference. At last year’s ION, I talked with him again. At that point, I understood the potential impact of Locata’s technology — if it worked as advertised. I again told myself that before I spent more time on it, I wanted to see a product introduced to the market based on Locata technology. In January of this year, it happened.

    Leica Geosystems introduced its terrestrial GPS Augmentation Network for the mining industry, based on Locata technology. To me, that was a pivotal point. Leica is a reputable company and wouldn’t introduce a product without a thorough vetting.

    I contacted Nunzio and we had further discussions. I wanted to see the technology in action — hard to do since Locata is based in Australia, I’m in Portland, Oregon, and an early installation occurred in South Africa. Fortunately, the company’s need to do a real run-through of its demo on site, prior to ION, meant that I got what I wanted to see, right on my doorstep: a Locata preview at the Oregon Convention Center in June.

    The Technology

    Essentially, Locata has developed a system that is very much GPS-like in that one has a network of reference stations (LocataLites) that interface to an unlimited number of rovers. One major difference is that there is no space segment. It doesn’t need or use satellites. Essentially, each reference station behaves like a satellite on the ground, with the rover moving around inside the polygon formed by the reference stations. The rover position is accurate to the centimeter level.

    The value of the Locata receivers is that they don’t need a clear view of the sky to operate like a GPS receiver does. Yes, that means centimeter-level positioning indoors, where RTK GPS doesn’t work due to satellite visibility constraints, as well as outdoors.

    Sound cool? It is. I saw it working indoors at the Oregon Convention Center. Locata staff set up a large room with Locata reference stations around the perimeter. They had two different rovers: one mounted on a small push cart and the other on a golf cart. We were able to move the rovers around the room freely and view the updated coordinates at 1 Hz intervals (although it’s capable of much faster update rates).

    The Challenges

    The new TimeTenna (see facing page) is large. Today that form factor is required to handle the high-multipath indoor environment. Locata is working on a scaled-down version, although it’s not unreasonable to envision the current model being mounted on a forklift or other vehicle if it was mechanically hardened. The antenna for Locata’s outdoor systems (for mining and other less hostile environments) is much lower profile and similar to a standard GPS antenna.

    The Locata system requires that you manage a network of Locata reference stations. Similar to an RTK network, the Locata system is based on a network of reference stations around the project area. The baseline distances can be quite long (tens of miles), but nevertheless, one must install and manage the network much as one would a GPS RTK network, albeit with much less IT department involvement than a GPS RTK network.

    Lastly, Nunzio Gambale wholeheartedly agrees that Locata’s technology is still developing. He likens it
    to where GPS was in 1990. I tend to agree. The antenna technology needs to reduce in size and the system architecture needs to be vetted for reliability in production environments. But keep in mind that Leica and the U.S. Air Force’s 746 Test Squadron have already bought into Locata’s technology in a big way.

    Although I don’t pretend to have the technical understanding that some of the others in the room possessed during the June demo, I did hear one of the sharper engineers exclaim “genius” at one point, referring to the design.

    It’s certainly worth a close look as Locata’s technology continues to develop and be deployed. I think the day isn’t far away when we will see a system from Locata that will allow a user to transition seamlessly from centimeter-level positioning outdoors using RTK GPS to centimeter-level positioning indoors without breaking a step.

    Now I’m a Believer

    Tony Murfin, Professional OEM editor

    I was invited to Portland in late June to preview an operational system which promises to help GPS in tough signal situations and work well indoors. While Europe, China, India, Japan, and of course Russia are all working to get more operational satellites in space, Locata in Australia has quietly been perfecting its terrestrial navigation system. I say perfecting because skeptics and naysayers have criticized Locata and what was seen as a pseudolite system with a rather lengthy development cycle. But nothing speaks as loudly as an operational system adopted and fielded by Leica Geosystems or a contract with the U.S. Air Force to get people’s attention back in the right place, even though Locata would claim it is only just getting started.

    As I walked into the Portland Convention Center I was certainly apprehensive as to how any GPS-like system could function well within the massive concrete and steel building. When I found the smiling Locata group tucked away in one of the side ballrooms, it didn’t take long before I became a believer. Those wall dividers that allow the Convention Center to reconfigure rooms are apparently referred to as Acousti-Seal 931 Steel Operable Wall panels — yep, perfect multipath reflectors. So to see totally repeatable few centimeter positions in this cavern was not what I was anticipating.

    The ballroom’s carpeted floor had been carefully laser-surveyed with a matrix of 5-meter squares, with a high-precision dot marking each grid intersection. LocataLite stations were set up at each corner and one in the middle at the far end, each with three antennas. A master station at the left corner of the entry wall originated the TimeLoc signal, and on each station one antenna pointed to an adjacent station, over which TimeLoc synchronization was cascaded around the network. This is a key feature of the ground network, allowing it to become fully synchronized and also to be extended or reconfigured at will.

    Of course, when you run your own ground network it helps to be able to run at power levels significantly higher than GPS, so it’s easy for each station to communicate with another, provided they roughly have line-of-sight of each other — kind of like having to actually see a GPS satellite to get it into your GPS position solution. If you have some buildings or bushes or trees to contend with, having higher power available makes things easier, especially if you want an RTK carrier solution.

    The secret to working indoors appears to be the TimeTenna phased-array antenna that Locata demonstrated in the steel-clad ballroom. With this top-hat-like antenna mounted on a wheeled cart along with a receiver and laptop, and positioned over one of those surveyed locations on the carpet, we could easily see that positions within less than 5 centimeters were consistent and solid. As a truth system, the company also had a motorized laser scanner pumping out centimeter-level positions on a parallel measurement system, and it was clear that there was excellent centimeter-level correlation.

    But don’t take my word for it. Come to Portland for the ION-GNSS conference, September 20–23, and see the Locata demo for yourself — you’ll be impressed too!

    Then there is the sole-source U.S. Air Force contract that has Locata updating an existing network to provide independent reference positions over 2,500 square miles of the White Sands Missile Range in New Mexico. The Air Force apparently needs to know how its navigation systems work when it turns on localized GPS jamming. The Locata system is designed to give the Air Force better than the specified <18-centimeter position accuracy in GPS-denied environments.

    In August, Locata cleared the final USAF critical design review milestone for the wide-area White Sands Missile Range deployment. This is clearly a good sign that Air Force wants to continue with the next-generation Locata system. With GPS denied on this range, test vehicles will likely be constrained to inertial-only navigation, but with a LocataLite receiver onboard pumping out high-accuracy position measurements, the Air Force will no doubt have plenty of location data to track dynamic performance under GPS jamming conditions.

    Another application that Locata has been investigating involves airborne trials in Australia, where initial results indicate position accuracy of less than 3 meters at up to 50 kilometers. The trials have involved a ground network with six base stations spread over a roughly square area of 1,500 square kilometers.

    A University of New South Wales test aircraft equipped with precision GPS, inertial reference system, and laser scanner for truth reference use flew to within 3 to 49 kilometers of the reference stations at around 7,000 feet, producing the reported <3-meter code solution. Trials data is still being analyzed to produce a higher accuracy carrier solution, and Locata expects to issue these results at ION.

    Airborne Reference Equipment

    Leica has apparently been working with Locata for some time. The proof-of-concept installation at a 300-foot deep diamond mine in South Africa and a production set-up at a gold mine in Western Australia are going strong.

    The gold-mine installation has now been extended to two pit sites using 15 LocataLite transmitters in total. LocataLite receivers are mounted on vehicles, atop drills and shovels, and all run off the multi-pit Locata network. The mobile units not only carry LocataLite receivers, but also precision Leica GNSS receivers running off side-by-side antennas. As time progresses, the ultimate solution will use integrated multi-constellation/LocataLite receivers: the Locata signals integrated into a combined satellite+terrestrial receiver position solution, using a single integrated antenna.

    It’s easy to envisage such an integrated receiver and antenna where the Locata ground-network signals are used as just another local constellation. The investment to get to such a receiver would of course have to be justified by a whole proliferation of Locata networks. This would seem to be on the way, given the significant progress that Locata has now unveiled.

    Will It Fly — Literally?

    William Shears, aviation engineer

    If you are an aviation satellite navigation enthusiast, you probably noticed this hasn’t been an auspicious year for aviation GNSS or for GNSS applied to any other user segment that needs highly reliable GNSS service. Between personal privacy jammers, instances of accidental interference, and the big chill sent through the community by the LightSquared debacle, many are asking if GNSS is now or ever will be reliable enough to be a sole means of position and time for safety-of-life applications.

    A few years ago, the very idea that ordinary people would want to own GPS jamming devices and that they would be easily obtainable on the Internet would have been considered absurd. Similarly, the idea that the U.S. government would not vigorously protect GPS from interference was just not credible. But here we are in mid-2011 and the vulnerability of GNSS to interference has come home to roost, in several very big ways. This new awareness of the weaknesses of GNSS has led the U.S. Federal Aviation Administration (FAA) and civil aviation authorities of other countries to start rethinking their long-term strategies with respect to satellite navigation.

    Even well before LightSquared crept into the consciousness of the GPS community and then burst forth as the apocalyptic specter that threatens to virtually end the utility of GPS in North America, the FAA had begun a study to consider the need for an alternate positioning, navigation, and timing (APNT) system to support critical aviation needs. The idea being that as the U.S. air traffic management system transitions to become increasingly dependent on management of traffic via four-dimensional trajectories, reversion to a non-trajectory based mode (for example, controllers vectoring aircraft as they do today) would become unfeasible. Hence, airplanes will need a very reliable source of 4D positioning and outages for any extended period of time due to interference, or anything else will be unacceptable. The FAA set about studying what level of performance would be required for a system intended to back up GNSS in the future. Other countries began to follow suit, and whereas the concept of an APNT was obscure a year and a half ago, it has become a significant point of discussion at the International Civil Aviation Administration (ICAO) as well as within various countries, including the United States, Australia, and several in Europe.

    At first blush, the Locata system would seem to be a ready-made solution poised to fulfill aviation’s need for a GNSS backup system. In fact, acting as an independent backup (and/or an augmentation to) GNSS is one of the main motivations in Locata’s development. The technology seems to have promise in meeting the aviation community’s needs for an APNT. Locata is relatively mature technology that has demonstrated accuracies well in excess of what is required of an APNT meant to back up GNSS for enroute, terminal, and non-precision approach operations. Perhaps even precision approach and landing could be supported. Also, the system is very flexible, which suggests that service coverage could be tailored as needed around important airports. The system has significant redundancies built in, including multiple frequencies, multiple antennas for path diversity, and the ability for the network to reconfigure which LocataLite uses which other LocataLite for time synchronization.

    Given this flexibility and redundancy, it should be possible to configure a system that provides highly reliable service where it is needed. Another major advantage of the Locata technology for aviation is the higher signal power level that comes from using terrestrial signals rather than signals from space. In theory, a Locata system would be more robust to interference than space-based GNSS signals.

    Some people are indeed thinking about Locata for aviation use. Locata has conducted flight trials in Australia using a prototype demonstration network of six LocataLites covering an area of more than 1,500 square kilometers around Cooma airport in Australia. Locata has reported code positioning solutions of better than 3 meters at ranges up to 50 kilometers, and will present higher accuracy carrier-phase solutions at ION. The U.S. Air Force is also preparing to use Locata in an aviation environment as an independent truth reference.

    At the ICAO Navigation Systems Panel (NSP) meeting in May 2011, the Australian panel member presented a paper outlining the general need for an APNT. The paper included a description of Locata as an example of what an APNT solution might look like. However, it is interesting that the paper fell short of proposing that the panel pursue Locata as the solution or to suggest that any standardization of a solution for APNT begin immediately. In spite of all the potential advantages discussed above, the Locata system faces a major obstacle before it can practically be used in aviation applications: standardization.

    The first aspect of standardization that is likely to be a huge impediment for Locata (or any other APNT proposal, for that matter) is spectrum. The Locata systems implemented to date have been designed to operate in the 2.4 GHz unlicensed industrial applications band. For Locata to support safety-of-life applications, national aviation authorities will require that an APNT system use spectrum that is properly allocated for use in a safety-critical aeronautical navigation system, that is, spectrum allocated for Aeronautical Route Navigation Services (ARNS). Spectrum allocated as ARNS is afforded special protection from interference. Coordination of services in or near ARNS spectrum is often difficult, time-consuming, and expensive. For example, coordination between civil aviation use of the 108–118 MHz band (used for instrument landing systems, or ILS, and VHF omnidirectional range, or VOR) and FM broadcasting in the 88.1–107.9 MHz band produces real costs and restrictions to be borne by the FM broadcasters. Consequently, any proposal to convert non-ARNS allocated spectrum to ARNS is likely to be met with significant opposition.

    Spectrum is a finite resource, and virtually all spectrum is already in use by someone. So, the reality is that a future APNT will likely have to be implemented in some existing ARNS spectrum, since a new global allocation of spectrum for ARNS is an unlikely proposition.

    The current allocations for ARNS include:

    • 108–118 MHz (ILS/VOR),
    • 960–1215 MHz (DME/Mode-S/ADS-B/SSR/JTIDS/MIDS),
    • 1556–1626 MHz, and
    •  5.1–5.25 GHz.

    All indications are that a Locata system could be could be operated at these frequencies. However, services that already exist in those bands will continue for the foreseeable future. So, to be viable, a Locata system would have to coexist in one of these bands with other existing systems, that is, not interfere with the operation of those other systems. Such coexistence has yet to be demonstrated either by analysis or test.

    After suitable spectrum has been identified, the next major hurdle for Locata is standardization of the signal-in-space to the degree that supports interoperability of equipment produced by different manufacturers in different countries. The Locata ICD released at ION-GNSS 2011 is a good step in the right direction. But for an aviation application, a great deal more would need to be specified, including details about the waveform (spectral mask, out-of-band emissions, and so on), the protocols for producing the signals, and the standard protocols for the application of data to derive a position solution. A clear allocation of responsibility between the ground processing and airborne processing will need to be defined so that system integrity can be analyzed and assured.

    At the international level, such standardization activities can take a decade or more. The length of time required depends on the maturity of the system that is proposed for standardization. The existence of a similar standard, with perhaps a significant user base and operational experience also helps (for example, an IEEE standard or RTCM standards). So, again, the ICD is a good start.

    Beyond the technical aspects of standardization, there are political and institutional aspects that can often be more formidable barriers. Issues with spectrum have already been mentioned. Beyond that, there are issues with intellectual property. Creating aviation standards based on proprietary technology is unpopular although not unprecedented. Proposals for standardization are more likely to be successful the fewer strings, such as licensing agreements or fees, that are attached. This is a challenge since companies that have worked hard to develop cool new technology are often reticent to give away their intellectual property in the name of standardization.

    Given all the barriers, how does new technology ever get implemented in civil aviation? Typically, applications begin in one of two ways:

    • in support of war.
    • in support non-safety related industrial applications.

    The military has historically pioneered many technologies (radar, DME/TACAN, GPS) that would probably not have been developed otherwise. Even after the initial military experience, there is typically a period of time when the new technology is used in a non-safety-critical capacity to support some commercial objective. In the case of Locata, some potential applications would be flight-test position-reference systems, high-precision photogrammetry, high-precision positioning for crop dusting, and any other applications that require a highly robust, high-accuracy position solution in a well-defined region where interoperability and certification are not issues. Those are relatively small niche applications, which may provide some valuable operational experience.

    However, serious movement towards adopting Locata as a standard for APNT is unlikely to happen without the support of at least a couple of large countries. Even a large user base with equipage does not guarantee that countries will adopt the technology or that air navigation service providers will authorize the use of the technology for safety-critical applications. For example, many carriers are equipping with broadband Internet equipment to provide service to the passenger cabin. Yet, there is no serious discussion of using that datalink capability for safety-related communications. Similarly, a very large number of aircraft are equipped with Aircraft Condition and Reporting System (ACARS) datalink, yet use of that system is largely limited to non-essential Airline Operational Communication (AOC) applications.

    So will Locata fly? I believe that is entirely up to Locata and other companies that work with Locata to address the initial military and niche airborne positing markets. Operational experience gained by such early adopters will be critical in laying the groundwork for the support that will be needed from large states like the United States, Australia, China, and those in Europe, if Locata is to be a player in the longer-term international standardization of APNT.

    In the near term, Locata is already serving the aviation community by demonstrating the art of the possible relative to what a ground-based navigation system based on modern technology could be.

  • Integrity for Non-Aviation Users: Moving Away from Specific Risk

    Non-aviation users of satellite- and ground-based augmentation systems do not require the conservative level of integrity built into these systems for aviation users. Removing it can produce substantial benefits in terms of smaller error bounds and improved availability.

    By Sam Pullen, Todd Walter, and Per Enge

    Both space-based and ground-based augmentation systems (SBAS and GBAS, respectively) are designed to enhance standalone GNSS navigation to meet the requirements of civil aviation. SBAS and GBAS corrections and integrity information are also available to the non-aviation user population, such as automobiles, buses, and trains on land as well as ships near shore. This much larger user base can benefit as much from the integrity components of SBAS and GBAS as from the increased accuracy obtained from applying SBAS and GBAS pseudorange corrections. However, there are significant differences between the aviation interpretation of navigation integrity and the interpretation that would be natural to most users.

    SBAS and GBAS provide integrity in a multi-step procedure that is laid out in the RTCA Minimum Operational Performance Standards (MOPS) for the FAA versions of both systems: DO-229D for the Wide Area Augmentation System (WAAS) and DO-253C for the Local Area Augmentation System (LAAS). These systems indicate which ranging measurements should be excluded as unsafe to use and provide bounding error standard deviations, or sigmas, for the remaining usable measurements. Each aircraft uses this information to compute vertical and horizontal protection levels that define position-domain error bounds at desired probabilities. This process is straightforward, logical, and is not limited to aviation users. However, the requirements and assumptions underlying it make it very conservative.

    SBAS and GBAS are designed to meet integrity requirements defined in terms of what is known as specific risk. Briefly, this means that all safety requirements must be met for the worst combination of knowable or potentially foreseeable circumstances under which an operation may be conducted. Some variable factors important to safety, such as the user’s satellite geometry, are known by definition. Others, such as receiver thermal noise, are random and unpredictable. But several factors that are critical to GNSS performance, such as multipath and ionospheric errors, are neither completely random nor deterministic. Specific risk typically treats all error sources that are not completely random in a worst-case manner. SBAS and GBAS are designed to mitigate specific risk to support civil aviation, and the resulting conservatism makes SBAS and GBAS less attractive to non-aviation users who expect tighter protection levels relative to nominal system accuracy.

    Fortunately, non-aviation users need not apply all MOPS procedures required of aviation users if their own safety requirements differ. Most users define integrity in average or ensemble terms, meaning that everything not known in practice is treated as random and is probabilistically mixed (or convolved) together. The protection levels valid for these users would be much lower than for aviation users, even though the stated bounding probability is the same. This contrast is illustrated in Figure 1, which shows example bounds on 2-D vertical errors at a probability of 0.95 (the 95th percentile, or 95 percent) for accuracy and a probability of 1–10-7 for integrity. The term VPE stands for vertical position error, while VPL stands for vertical protection level. Analogous terms (HPE and HPL) and a similar picture exist in two dimensions for horizontal errors.

    Only one 95 percent error bound is shown in Figure 1 because this probability can be observed, estimated, and modeled with theory and reasonable amounts of data (hundreds or thousands of independent samples). This is not at all the case at the very small probability of 10-7 that applies to aviation precision approach: it is roughly equivalent to one event in 47.5 years per 150-second precision-approach interval. Both theory and data fall far short of being able to predict such rare-event errors. Extrapolating from available data to 1–10-7 using Gaussian distributions is perilous because the Gaussian distribution almost never applies at such small probabilities. Mixed-Gaussian models, other so-called fat-tailed distributions, and inflation of Gaussian parameters help address this, but the uncertainty regarding the true error distribution results in significantly different error bounds depending on the assumptions that are made. The same is true regarding the effects of faults and anomalies that are more probable than 10-7 but are still rare and poorly understood.

    In the end, different means of assessing these uncertainties and various degrees of user risk aversion result in different 1–10-7 protection levels, as shown in Figure 1. It is this difference that we wish to quantify and exploit in this article.

    Average versus Specific Risk

    The concept of average or ensemble risk is intuitive to those with a background in probability and is one of the key principles of probabilistic risk assessment (PRA). Thus, it helps to examine it first.

    Average risk is the probability of unsafe conditions based upon the convolved (averaged) estimated probabilities of all unknown events. More specifically, probability distributions are derived (based on the best available knowledge) for all unknown parameters relevant to user safety, and these are combined (by probabilistic convolution) to create an overall distribution that represents safety risk as a function of the known parameters. This straightforward, natural interpretation of probability and uncertainty has a major advantage in that it cleanly separates the probabilistic calculation of safety risk from users’ aversion to risk. By keeping risk probability and risk aversion (or severity) separate, a final risk consequence measure can be derived that supports apples-to-apples comparisons of alternatives. One useful result of this is known as the value of information (VOI). By comparing the risk outcomes of two scenarios in which the latter case has additional information (for example, from an additional sensor or integrity monitor), the risk-reduction benefit of the added information can be traded off against the cost and complexity that it introduces to the system. Similar comparisons can be made for any definition of risk, but the definition and use of VOI in an average-risk framework makes the most sense in both theory and practice.

    Turning to specific risk, no single definition exists within the aviation safety community, to our knowledge. This is partially because of the uniqueness and complexity of the concept and partially because multiple inconsistent interpretations appear to exist. Therefore, we provide our own definition: Specific risk is the probability of unsafe conditions subject to the assumption that all credible unknown events that could be known occur with a probability of one (on a risk-by-risk basis).

    To understand how specific risk differs from average risk, it helps to start with a fault-tree representation of risk in which loss of integrity (LOI) can result from any of the nodes of the tree. Figure 2 shows a simplified example of a fault tree for CAT I GBAS. It shows the allocation of the CAT I total integrity risk requirement of 2 × 10-7 per approach to the various possible causes of integrity loss. In specific-risk analysis, each type of failure shown in the tree, if deemed to be a credible failure (meaning, in practice, that its assumed prior probability is larger than compared to its allocation in the fault tree), is assessed that the failure is guaranteed to occur in a worst-case fashion. This means that the variables that describe this particular failure scenario take the values that maximize the hazard to users. In an average-risk analysis, these variables would take many values according to their own probability distributions, and these distributions would be convolved together to provide an overall representation of risk under that scenario. Instead, one scenario drives the specific risk assessment for a particular user class, and it is the worst one possible from that user’s standpoint. (Another user class would be evaluated under a different set of parameters corresponding to the separate worst case for that user.) The improbability of the worst-case combination of parameters is not considered as long as the probability of the failure scenario as a whole is deemed high enough to be of concern.

    Figure 2. Fault tree for CAT I GBAS integrity. Source: Sam Pullen, Todd Walter, and Per Enge
    Figure 2. Fault tree for CAT I GBAS integrity.

    Since GNSS augmentation systems contain multiple levels of health monitoring, the worst-case scenario is usually the one that maximizes the probability of an undetected hazardous error for a particular user class. Hazardous error is typically defined as any error that exceeds a pre-defined safety zone known as an alert limit (AL) or any error that exceeds the computed protection level (PL), which allows integrity to be defined separately from the intended application. Both definitions are conservative in that all errors exceeding AL or PL are treated as equally hazardous. In other words, an error just above AL is treated as just as dangerous as an error of 10 × AL. They are also misleading when used in specific-risk analyses because the resulting worst-case conditions are those that give errors just above AL or PL, as these are the generally hardest for monitoring algorithms to detect.

    The use of specific risk in aviation is an evolution of deterministic guidelines for tolerable risk that date back to an earlier era when flying was more dangerous. It remains dominant in aviation safety assessment because it is partly responsible for the development of safer and more reliable air transportation. However, it has several important weaknesses compared to average risk. The first is that the degree of risk aversion preferred for aviation is buried within the hazard probabilities generated by specific risk — it cannot be separated out. This means that specific-risk results do not translate well to other classes of users, as very few users would happen to have the same risk preferences that have evolved within aviation over several decades. In addition, specific risk makes a distinction between unknown events that could be known and those that are both rare and completely unknowable. A very risk-averse value of information is much different than the risk-neutral one built into PRA, as it severely penalizes systems that do not include all potentially-informative sensors. Since each sensor added to a system provides less benefit than the last, almost all cost-effective systems choose to include less than the maximum possible number of sensors.

    The conservatism implicit in specific-risk assessment severely penalizes users. Although PRA would show that the combination of factors (shown in an example induced by extreme ionospheric spatial decorrelation) needed to produce a 40-meter error in a CAT I GBAS system is exceedingly improbable (almost certainly below 10-10 per approach), specific risk forces a significant part of the GBAS risk-mitigation effort to be targeted at this scenario. In this case, since monitoring is not guaranteed to detect the anomaly in time, the only recourse is geometry screening, a cumbersome technique in which the ground system continually evaluates the worst-case error and, if it exceeds a 28-meter tolerable limit at the CAT I decision height, determines which broadcast parameters to inflate such that all satellite geometries causing worst-case errors exceeding 28 meters are made unavailable (because the inflated VPL is larger than the 10-meter CAT I VAL). The result of this procedure is much lower user availability than would be achieved without inflation. SBAS pays a similar penalty, as we will see later. The broadcast grid ionospheric vertical error values that bound worst-case ionospheric errors (and thus the resulting protection levels) are much higher than they would be if the unusual combination of factors needed to create the worst-case error scenario were not the dominant concern.

    To the extent that loss of availability represents a safety issue at the airspace level, the worst-case focus that results from specific risk is not optimal even from a safety standpoint. But this is not the only concern. Specific risk requires a great deal of development and testing to identify and mitigate a handful of very peculiar, non-representative conditions. When schedule and resources are limited, other potential threats that are easier to foresee but seem extremely improbable are often neglected. One example is the treatment of multiple hardware failures. If individual failures are assumed to be statistically independent, the probability of multiple simultaneous failures is very small. However, while statistical independence is a common assumption in probability classes because it makes calculations easier, it rarely applies in the real world. Because satellites and ground receivers are similar, if not identical, the presence of a failure in one unit may suggest a common cause or at least a common vulnerability, meaning that the probability of additional failures is much higher than independence would suggest. Thus, assuming independence by default could lead to neglecting entire categories of risk that are more threatening than the worst-case events that dominate specific risk.

    Maximum WAAS Errors, Protection

    To investigate the conservatism built into SBAS and GBAS specific risk assessment, maximum WAAS horizontal and vertical position errors over time (as measured by the Performance Analysis Network (PAN) maintained by the William J. Hughes FAA Technical Center) have been examined and compared to the protection levels computed when the maximum errors occurred. This study begins with PAN Report #8 (covering January to March 2004 — shortly after WAAS commissioning in mid-2003) and extends through PAN Report #34 (covering July to September 2010). Each PAN report covers three months of observed WAAS performance.

    Figure 3 shows the 38 WAAS reference stations (WRSs) used by the PAN to collect position error and protection level information (some of these stations were not active in 2004 and thus were not used in earlier PAN reports). While measurements from these stations are used to generate WAAS corrections and error bounds, they are also used by the PAN as static pseudo-users that compute WAAS-corrected positions and protection levels according to the aircraft user algorithms specified in the WAAS MOPS. The resulting positions are compared to the known, pre-surveyed positions of each station to derive estimates of vertical and horizontal position errors (VPE and HPE) once per second.

    Figure3 Source: Sam Pullen, Todd Walter, and Per Enge
    Figure 3. WAAS PAN reference station network.

    Figure 3 groups these stations into three sets of stations based on their presumed quality of WAAS coverage. These sets are unofficial and were created for the purposes of this study. The seven stations in the inner set are expected to have good WAAS coverage at all times because they are surrounded by other stations. The 13 stations in the outer set are expected to only have acceptable coverage because s
    ome of them are at the edges of CONUS. The remote stations provide coverage to the inner and outer regions as well as the best possible coverage of their own regions. Because the remote stations extend beyond the primary coverage region of WAAS in CONUS, errors at these stations are not considered here.

    Figure 4 is a 2-D plot of position error versus protection level in the vertical axis (that is, VPE versus VPL) for all epochs and stations during the three months covered by the recent WAAS PAN Report #34 (July 1–September 30, 2010). These results are typical of the entire period since WAAS commissioning in 2003, particularly the last several years. The vertical lines on the plot indicate the 95th-percentile, 99th percentile, and maximum VPEs in this period (1.2, 1.8, and 7 meters, respectively). The maximum VPE occurred at Barrow, AK, which is one of the most remote stations in the WAAS network (see Figure 3). In comparison, the lowest VPLs (intended to be 1–10-7 bounds on VPE) are in the range of 10–15 meters, and values as high as 40 meters are not uncommon. The most demanding approach operation that WAAS supports, LPV-200, allows approaches to a 200-foot minimum decision height and requires that VPL be below a vertical alert limit (VAL) of 35 meters. HPL must also be below a horizontal alert limit (HAL) of 45 meters. When this is not the case, the approach operation is not available; thus these higher VPLs extract a significant cost.

    Figure 4. WAAS vertical protection level versus vertical position error (June–September 2010). Source: Sam Pullen, Todd Walter, and Per Enge
    Figure 4. WAAS vertical protection level versus vertical position error (June–September 2010).

    Figure 5 and Figure 6 (for vertical and horizontal errors, respectively) span the entire period of WAAS PAN Reports used in this study. VPL represents the VPL at the station and time of the maximum VPE; it is not the largest VPL recorded at a particular station. The horizontal errors shown in Figure 6 are defined analogously. Note that the station that observes the largest horizontal error in a given PAN report may differ from the one that observes the largest vertical error.

    Figures 5 and 6 demonstrate that, while both 95 percent and maximum errors are quite low and are within the expected range of each other, the protection levels associated with the maximum errors greatly exceed them. This pattern is clearer in Figure 5 for vertical errors because maximum VPL tends to be more consistent across PAN reports, but it is true for horizontal errors as well.

    Figure 5. WAAS vertical errors and protection levels from 2004–2010. Source: Sam Pullen, Todd Walter, and Per Enge
    Figure 5. WAAS vertical errors and protection levels from 2004–2010.
    Figure 6. WAAS horizontal errors and protection levels from 2004–2010. Source: Sam Pullen, Todd Walter, and Per Enge
    Figure 6. WAAS horizontal errors and protection levels from 2004–2010.

    Figures 7 and 8 clarify this relationship by plotting the ratio of VPL to VPE and HPL to HPE for the station and time of the maximum error. The mean of this ratio is very high and is about the same in both cases: 5.38 for vertical and 5.21 for horizontal. Figure 7 shows a steady upward trend in the ratio that is mostly due to WRS improvements that resulted in maximum VPE being reduced over time. This trend is clearly visible in Figure 5 and appears to exceed the weaker trend of lowering VPL due to WAAS algorithm enhancements. The same trend is visible in the horizontal Figures 6 and 8 but is weaker due to the greater variability of maximum HPL over time.

    To evaluate the significance of the large PL-to-max-PE ratios in the WAAS PAN database, we need to approximate the number of independent samples from which the maximum errors were derived. As noted before, WAAS protection levels represent error bounds at the 1–10-7 probability level based on specific risk. With one measurement being collected at each operational station every second, a total of about 4.25 billion samples were collected in the PAN reports from January 2004 to September 2010. Note that measurements from remote stations are included in this count, but they are also represented in the conclusions because their PL-to-max-PE ratios are very similar to the ones shown in Figures 7 and 8. Translating this number into the number of statistically independent samples depends on the interval between independent measurements. Because both nominal and rare-event errors affect this interval, it is hard to estimate. Our best guess is a range between roughly 30 and 150 seconds, suggesting that the PAN database contains between 2.8 × 107 and 1.4 × 108 independent samples. Both of these numbers suggest that WAAS protection levels are very conservative from the perspective of average risk.

    Figure 7. Ratio of VPL to VPE from 2004–2010. Source: Sam Pullen, Todd Walter, and Per Enge
    Figure 7. Ratio of VPL to VPE from 2004–2010.
    Figure 8. Ratio of HPL to HPE from 2004–2010. Source: Sam Pullen, Todd Walter, and Per Enge
    Figure 8. Ratio of HPL to HPE from 2004–2010.

    Adjusting for Average-Risk Users

    Using the above results, a preliminary estimate of the reduced WAAS protection levels that would apply to average-risk users can be made. Figure 9 shows a comparison between the actual 95 percent WAAS VPL and HPL and the adjusted VPL and HPL potentially achievable with WAAS (for the same 1–10-7 bounding probability) for average-risk users. The actual WAAS VPLs are taken from the more recent WAAS PAN Reports starting from #24 (covering January to March 2008) as the period from 2008 to 2010 includes most of the WAAS algorithm improvements introduced since commissioning in 2003. The actual 95 percent VPLs and HPLs represent the largest reported 95th-percentile values among the stations within CONUS for each quarterly period. The lower adjusted VPLs and HPLs are derived by dividing each VPL by a factor of 4.0 and each HPL by a factor of 2.5. These two reduction factors are derived from Figures 7 and 8, respectively, as conservative estimates of the ratio between protection levels and maximum position errors. Note that the factor of 2.5 for horizontal errors does not include the 12-meter error in Cleveland from PAN Report #13, as this is thought to be spurious (that is, not representative of actual WAAS behavior).

    Figure 9. Projected WAAS protection level reductions for average-risk users. Source: Sam Pullen, Todd Walter, and Per Enge
    Figure 9. Projected WAAS protection level reductions for average-risk users.

    While projections based on these reduction factors are imprecise, they demonstrate the much lower error bounds that non-aviation users with an average-risk safety perspective could achieve. Most non-aviation users operate on land or sea and will be primarily concerned with horizontal error bounds. Figure 9 suggests that the typical 95th percentile WAAS HPLs of 15–20 meters (for the worst location in CONUS) can be reduced to 6–8 meters and still provide a confident 1–10-7 error bound.

    It is important to emphasize that these preliminary projections for average-risk users are just that. In order to formally establish new integrity requirements and protection levels for existing systems, the hazardously misleading information (HMI) analyses previously done for these systems need to be redone using the principles of PRA and average risk. While the original development of the WAAS and LAAS HMI analyses was lengthy and resource-intensive, almost all of the detailed work is already complete. As long as the original analyses are available, it is a much smaller task to take these results and create PRAs out of them by extracting the original specific-risk assumptions and applying average-risk principles instead.

    LAAS Users. Since the first GBAS ground station design (the Honeywell SLS-4000 LAAS Ground Facility) was certified for CAT I use in 2009 and has not yet been approved for operations at a specific airport, much less data is available to do a preliminary analysis for GBAS similar to the one done for WAAS above. However, the degree of sigma inflation in the parameters broadcast by CAT I LAAS is approximately known, meaning that it can be more-precisely removed from the current LAAS protection levels to estimate what they would be for average-risk users.

    Figure 10 shows the degree of inflation applied to the broadcast σvertical_iono_gradient (or σvig) parameter in order to protect against the worst-case ionospheric anomaly described previously. This result is for the SPS-standard 24-satellite constellation over a 24-hour period at the LAAS installation at Newark Airport, New Jersey (the method used by the Honeywell SLS-4000 is somewhat different). While not all epochs require inflation, a majority cause the nominal σvig value to be increased by a factor of 2 or more, which significantly decreases CAT I availability and currently makes it impossible to take advantage of the Differentially Corrected Positioning Service (DCPS) for non-CAT-I operations.

    Figure 10. Typical σvig inflation factors for CAT I LAAS. Source: Sam Pullen, Todd Walter, and Per Enge
    Figure 10. Typical σvig inflation factors for CAT I LAAS.

    Because of the extreme rarity of the worst-case event that dictates this inflation, it would likely not be needed for average-risk users. Figure 11 shows how much the σvig inflation in Figure 10 increases the LAAS VPL at Newark for the standard 24-satellite constellation. The VPL reduction from removing the inflation is not as dramatic as the potential reductions shown for WAAS in Figure 9, but they are significant relative to the 10-meter VAL for LAAS CAT I approaches. Furthermore, the pre-inflated nominal value of σvig for LAAS is 6.4 millimeters/kilometer, which is much higher than the actual one-sigma nominal gradient value of 1–2 mm/km because, under specific risk, the very worst nominal data must be bounded (also, worst-case tropospheric gradients must also be bounded by σvig). Other broadcast parameters that affect VPL, such as σpr_gnd and the ephemeris P-value that bounds worst-case ephemeris failures, would also be reduced significantly by switching to average risk. Overall, it is likely that LAAS protection levels based on average risk would be reduced from the current specific-risk PLs by about the same range of factors (2–5) observed from WAAS data.

    Figure 11. Impact of σvig inflation on LAAS VPL. Source: Sam Pullen, Todd Walter, and Per Enge
    Figure 11. Impact of σvig inflation on LAAS VPL.

    User Performance Improvements

    This discussion assumes that most non-aviation users who are not encumbered by the history of aviation standards development will prefer to quantify risk using PRA and the average-risk approach. As noted earlier, average risk better matches most users’ intuitive understanding of uncertainty and has the enormous advantage of separating risk quantification from risk aversion. Regardless of how risk-averse or conservative a given operator is, his or her model of risk aversion can be applied most efficiently to a risk-neutral calculation of risk that fairly represents all aspects of uncertainty. Inserting risk aversion into the calculation of risk, as done in the specific-risk approach, is both inefficient and non-optimal from a safety perspective because extensive focus on a few extreme worst-case events drives attention away from other events.

    The HPL reductions for average-risk users illustrated here would be significant for many classes of ground and marine transportation users. They would allow operations with tighter physical safety margins to be supported. Users who gain no particular benefit from tighter protection levels would still obtain much higher availability of integrity, as a 25-meter HPL could be supported by much poorer satellite geometries than would otherwise be the case. In other words, users that can tolerate 25-meter horizontal error bounds would be able to operate safely a much higher percentage of the time, because the degree of GNSS constellation deterioration needed to exceed this limit would occur much less often. These benefits do not only apply at the 1–10-7 probability level, as they would scale to the higher probabilities (1–10-4 to 1–10-6) that many non-aviation applications would be most concerned with.

    While very few non-aviation users of GNSS today have real-time safety requirements similar to those of civil aviation, the number of such users will likely increase as the coverage of augmented GNSS (and the availability of integrity from standalone receiver-autonomous integrity monitoring, or RAIM) expands. The evolution of standalone civil GPS usage provides a precedent: as basic GPS accuracy improved from tens of meters to several meters, and the cost of user equipment dropped, more and more uses were discovered. A similar, although smaller-scale, trend is likely to occur as the advantages of augmented GNSS become more available and better understood. The primary beneficiaries are likely to be intelligent road-transport systems, train services, and marine transportation in restricted waters.

    One application where tight real-time integrity bounds would be useful is in harbor and marina entry and exit; see Figure 12, taken from a Google map of a marina in San Diego, California. Based on the earlier analysis, two typical 1−10-7 horizontal protection levels are shown: 18 meters using the unchanged WAAS MOPS approach, and 7 meters based upon modifying the broadcast bounding parameters to represent average risk (these HPLs are bounds on error in either direction, positive or negative; thus the 2-D error bounding circle has a diameter of twice the HPL).

    Figure 12. Example of reduced protection levels for harbor/marina access. Source: Sam Pullen, Todd Walter, and Per Enge
    Figure 12. Example of reduced protection levels for harbor/marina access.

    When the resulting error bounds are compared, the relative advantage of the smaller bound for this application is immediately apparent. In general, when HPL is significant compared to potential obstacles, its significance varies with the square of HPL rather than HPL itself, as the area being protected matters more than either linear direction. In this example, the ratio of HPLs being compared is 18/7, or 2.57, but the ratio of HPL-squared is much larger: 182/72 = 6.61.

    When real-time integrity is not needed, augmented GNSS provides an easy means to guarantee or certify vehicle locations after the fact with great precision and reliability, without the need for post-processing. Vehicle and cargo tracking based on standalone GPS is common today, a certification of the correctness of the tracking data to probabilities suitable for legal or commercial guarantees is lacking. For this, error bounds at 1–10-4 to 1– 10-6 probabilities are likely sufficient, and would allow HPLs of below 5 meters from WAAS and below 3 meters from LAAS. In some scenarios, the difference between a 5-meter and a 15-meter guarantee would be minor, but in others, it could make a substantial difference.

    As noted earlier, even for uses where the required HPL (as represented by the safe error limit, or HAL, for a particular application) is satisfied by the existing WAAS and LAAS protection levels, the use of modified average-risk protection levels increases the availability of integrity, which is most often expressed as the probability or percentage of time (over all satellite geometries and othe
    r variable system states) that the integrity requirement is met throughout an operation (in simple terms, that HPL ≤ HAL). For user locations within good WAAS or LAAS coverage, the most variable element over time is satellite geometry. Decreasing HPL by a factor of 2.5 or more substantially increases the margin between HPL and HAL and makes it far less likely that the satellite geometry will degrade to the point where HPL exceeds HAL. For example, if the unmodified WAAS HPL equals HAL at an (un-weighted) HDOP of about 1.5, the resulting satellite availability (an upper bound on overall availability) for the SPS-standard 24-satellite GPS constellation would be roughly 98.5 percent. This means that the satellites in view (in this case, all satellites above 5 degrees elevation at a location in CONUS) would provide HDOP ≤ 1.5 about 98.5 percent of the time. However, the modified average-risk HPL (using the factor-of-2.5 reduction) would roughly translate into a limiting HDOP of about 3.75. This allows the required integrity bound to be satisfied by much poorer GPS geometries and gives a satellite availability of greater than 99.9 percent. Thus, when integrity is needed, this much greater availability of integrity is a major advantage.

    Summary

    SBAS and GBAS broadcasts are freely available to all GNSS users, most of whom will have different definitions of acceptable risk. These users are not optimally served at present and may hesitate to take advantage of SBAS and GBAS as a result.

    Using years of collected data for the FAA WAAS system and analysis of the inflation factors built into the CAT I version of the FAA LAAS system, it appears that average-risk users of WAAS and LAAS would be adequately supported by protection levels that are 2 to 5 times lower than those currently derived by aviation users. The fact that two different approaches used to examine WAAS and LAAS suggest similar levels of over-conservatism lends credence to these estimates. While further validation by full-scale probabilistic risk assessments is necessary, we conclude that non-aviation users willing to accept average risk would obtain much better performance and availability from simple modifications to the existing SBAS and GBAS protection level calculations specified for aviation users.

    Acknowledgments

    We thank the FAA Satellite Navigation Program Office for its support of our research on WAAS and LAAS. However, the opinions expressed here are solely our own. We thank Jim Kelly and Tim Murphy for their explanations of the evolution of today’s SBAS and GBAS integrity requirements. We also thank the FAA Technical Center for its efforts in collecting and publishing WAAS error data over the last decade using its Performance Analysis Network (PAN).


    Sam Pullen is a senior research engineer at Stanford University, where he is the director of the Local Area Augmentation System (LAAS) research effort. He has supported the FAA and others in developing GNSS system concepts, requirements, integrity algorithms, and performance models since obtaining his Ph.D. from Stanford in Aeronautics and Astronautics.

    Todd Walter is a senior research engineer in the Department of Aeronautics and Astronautics at Stanford University. He received his Ph.D. from Stanford and is currently working on the Wide Area Augmentation System (WAAS), defining future architectures to provide aircraft guidance, and on assuring integrity on GPS III.

    Per Enge is a professor of aeronautics and astronautics at Stanford University, where he is the Kleiner Perkins, Mayfield, Sequoia Capital Professor in the School of Engineering. He directs the GPS Research Laboratory and received his Ph.D. from the University of Illinois.