Author: GPS World Staff

  • Navigation Scientist Reddy Named to Top Position in India

    Navigation Scientist Reddy Named to Top Position in India

    G. Satheesh Reddy
    G. Satheesh Reddy

    G. Satheesh Reddy, a scientist with the Defence Research and Development Organisation (DRDO) of India, has been appointed as the scientific advisor to the defense minister of India, a secretary-level appointment with the government of India. The DRDO is an agency of the Republic of India responsible for the development of technology for use by the military, headquartered in New Delhi.

    Reddy is an expert in navigation technologies. He joined DRDO in 1986 and led the conceptualization, design, development and production of inertial sensors, navigation schemes, algorithms and systems, calibration methodologies, sensor models and simulation, along with development of satellite navigation receivers and hybrid navigation systems. Under his leadership, advanced products and varieties of avionics systems have been produced and successfully flight tested in strategic programs of India.

    As project director, Reddy led the design and development of ring laser gyro-based INS System, MEMS-based INS systems, the sea-guard reference system and the ship navigation system, strengthening the country’s self reliance in high-accuracy and long-range navigation. He also helped develop a 1000-kg class guided bomb.

    Reddy graduated in electronics and communication engineering from JNTU, Anantapur, and received his master of science and doctorate from Jawaharlal Nehru Technological University, Hyderabad. He is a Fellow of Indian National Academy of Engineering (FNAE), the Royal Institute of Navigation London (FRIN), and the Royal Aeronautical Society London (FRAeS). He has been awarded Full Member Diploma and inducted as a Foreign Member of the Academy of Navigation & Motion Control, Russia, and is an Associate Fellow of the American Institute of Aeronautics & Astronautics (AFAIAA) of the United States.

  • Kenya Land Survey Efforts Aided with Spectra Precision Equipment

    Kenya Land Survey Efforts Aided with Spectra Precision Equipment

    Photo: Kenya Department of Surveys The Kenya Department of Surveys has acquired eight Spectra Precision Focus 30 total stations and an additional eight Epoch 50 GNSS receivers as part of an ongoing major effort to adjudicate land and prepare deeds, according to Spectra Precision.

    Until recently, 67 percent of Kenya had yet to be adjudicated even as the work was supposed to be completed within 20 years after it was commissioned in 1957 by the British colonial government, according to the Lands Cabinet Ministry of Kenya. To rectify the problem, the government of President Uhuru Kenyatta two years ago began a major new push to produce three million titles by 2017. So far, the Land Surveys Department reports that 800,000 title deeds had been prepared and are being distributed.

    Oakar Services Ltd., an East Africa geospatial firm, provided the consulting services that led to the Department of Land Survey’s purchase of the Spectra Precision total stations and GNSS receivers.

  • Innovation: Carrier-Phase RF Ranging

    Innovation: Carrier-Phase RF Ranging

    Precise, Accurate and Multipath-Resistant Distance and Speed Measurements

    In this month’s column, we take a look at a short-distance two-way ranging system using a 5.8-GHz carrier to supply not only precise and accurate distance measurements but also complementary measurements of speed.

    By Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor

    INNOVATION INSIGHTS by Richard Langley
    INNOVATION INSIGHTS by Richard Langley

    THERE IS A LONG HISTORY of determining distances using radio waves with a large number of techniques being developed over the years for positioning, navigation, situational awareness and other purposes.

    Of course, we are all familiar with the latest and greatest distance-measuring technology: GPS and its GNSS brethren. The distance to each observable satellite is determined by measuring the time it takes for the radio signal to travel from the transmitting antenna of the satellite to the receiver’s antenna and then, using the speed of light in a vacuum (which is also the speed of radio waves), converting the signal travel time into a distance. Distances can be determined from either the signal’s modulation (the pseudorandom noise codes) or the carrier phase. Both approaches require modeling and estimation to account for various errors or biases.

    GPS is an example of one-way ranging. Other systems, notably radar, are two-way systems relying on reflections (passive ranging) or transponders (active ranging) to return a signal to the point of transmission.

    Radar was developed during Word War II although radio-ranging technologies and techniques existed before the war started (to measure the height of the ionosphere, for example) and allowed radar’s rapid development and use during the war.

    Besides ranging to terrestrial objects, radar has been used extraterrestrially. Independent experiments in the United States and Hungary in 1946 resulted in the first detections of radar reflections from the moon. Radar has been used subsequently to range to other solar system bodies as well.

    Also developed during World War II were several radio-based systems for aircraft navigation. An outgrowth of these were the Loran-C and Omega hyperbolic positioning systems. They operated with networks of coordinated transmitters using frequencies at the low end of the radio spectrum. With widespread GPS availability, Omega was shut down in September 1997 followed by the North American Loran-C chains in 2010. Other chains are threatened with closure. However, there is an ongoing debate about bringing Loran-C back to North America in the form of Enhanced Loran (eLoran) as an autonomous backup for GPS. The United Kingdom has already implemented an eLoran network. Among other improvements, eLoran uses range measurements from multiple transmitters to determine position fixes.

    The first terrestrial electromagnetic-distance-measurement or EDM device using microwave signals was the Tellurometer. Developed for surveying in 1954, it initially used a 3-GHz carrier modulated by frequencies near 10 MHz and was capable of accurately measuring distances up to at least 50 kilometers (line of sight).

    Ranging can be performed with virtually any radio signal, and viable positioning techniques have been developed to use so-called signals of opportunity such as AM, FM and TV signals. And purpose-designed systems have been developed using ultra-wideband and other short-distance radio technologies.

    An issue with any radio-based ranging system is multipath where, in addition to a direct line-of-sight signal, interfering signals are received after being reflected off nearby structures. Multipath degrades the system’s achievable precision and accuracy. Better performance can be obtained by using measurements on the signal’s carrier rather than on its modulation, and the higher the carrier frequency, generally the smaller will be the multipath error in the distance measurement. In this month’s column, we take a look at a short-distance two-way ranging system using a 5.8-GHz carrier to supply not only precise and accurate distance measurements but also complementary measurements of speed.


    “Innovation” is a regular feature that discusses advances in GPS technology and its applications as well as the fundamentals of GPS positioning. The column is coordinated by Richard Langley of the Department of Geodesy and Geomatics Engineering, University of New Brunswick. He welcomes comments and topic ideas. Email him at lang @ unb.ca.


    Reliable measurements of distance and speed are a critical aid to integrated positioning and navigation systems. Several different sensor technologies can provide such measurements including a variety of radio frequency (RF) ranging techniques. Previous work by the authors based on round-trip time-of-flight RF ranging using the baseband code phase of direct sequence spread spectrum (DSSS)-modulated signals achieves centimeter-level distance estimation performance. This DSSS ranging implementation approaches the Cramér-Rao lower bound in a benign RF channel (the theoretical lower bound on the variance or corresponding standard deviation of any unbiased estimator of a deterministic parameter — the best we can ever expect to achieve). A distance measuring radio (DMR) produced by our company is shown in FIGURE 1.

    FIGURE 1. Distance measuring radio. The dimensions of the radio are 160 × 69 × 13.3 millimeters with a mass of 180 grams.
    FIGURE 1. Distance measuring radio. The dimensions of the radio are 160 × 69 × 13.3 millimeters with a mass of 180 grams. (Image: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor)

    Our baseband ranging capability has been demonstrated on a direct conversion radio operating in the unlicensed 5.8-GHz industrial, scientific and medical (ISM) band with approximately 20 MHz RF signal bandwidth, and has been previously implemented in the 2.4 GHz and 915 MHz ISM bands. The system uses an 11-megachip-per-second chipping rate and a symbol rate of about 687 kHz per channel (16 chips per symbol). This method has been implemented with both binary phase-shift keying (BPSK) and quadrature phase-shift keying (QPSK) modulation. The same signal that is used for ranging is also used for data communications. A decentralized asynchronous carrier-sense multiple access with collision avoidance (CSMA/CA) networking layer supports networked operation.

    The DMR performs real-time digital signal processing on a Kintex-7 field-programmable gate array (FPGA) baseband processor to compute ranging observables on the received baseband packet structure. A round-trip measurement duration under three milliseconds allows for approximately 350 measurements per second for a single pair of DMRs. Measurements do not require a priori synchronization of the remote radios nor high-performance reference oscillators, as remote oscillator behavior is observed in the ranging operation. The measurement is highly compatible with frequency agility techniques. A system of ranging radios provides networked operation for measurements between multiple platforms.

    The primary limitation of DSSS code-phase ranging is degraded accuracy and reliability in challenging multipath environments. This is somewhat mitigated by a “quality factor” observation on the characteristics of the received DSSS baseband signal, which can be used to de-weight or exclude corrupted baseband ranging measurements from an integrated navigation or positioning filter. However, it is desirable to provide a ranging measurement that has improved robustness against multipath corruption in all environments.

    Multipath Effects on Carrier Phase

    The carrier phase of the DSSS ranging signal in space can be used as an additional ranging measurement. Each 5.8-GHz RF carrier-wave cycle has a length of about 52 millimeters. Phase measurements on the received carrier phase in a round-trip ranging exchange are proportional to the propagation distance of the RF signal over the air. These measurements of the carrier phase can be made precisely, and they are inherently more tolerant to multipath than baseband phase measurements.

    Consider a simplified two-ray RF channel model, where there is a direct RF line-of-sight (LOS) path and a multipath (MP) reflection. The two signals will have a phase difference between MP and LOS of θm and an amplitude ratio of MP to LOS of α, which lumps together the attenuation due to the additional path length of the MP signal, the reflection coefficient of the reflecting surface, the difference in antenna gain at the incidence angles and other factors. The received signal will be a superposition of the two signals with a phase difference between this composite and the original LOS of θc. This phase difference is the multipath-induced error on the received carrier phase. The worst-case error will occur when there is a small difference in total path length. In this case, the LOS and MP are inseparable by the DSSS receiver, and the error is bounded by Equation 1. The error is reduced for MP with much longer path length due to both a reduced amplitude coefficient α of the MP signal, as well as separation by the DSSS receiver due to the baseband spreading codes.

    E-1  (1)
    The multipath carrier-phase error bounds are ±90 degrees for α ≤ 1, which is satisfied when there is an RF LOS signal present. In practice, α is typically much less than 1. For a more practical case of α = 0.1, the maximum carrier-phase error is less than ±6 degrees. At 5.8 GHz RF, ±6 degrees corresponds to about 0.1 millimeters. A plot of this response for various values of α is shown in FIGURE 2.

    FIGURE 2. Carrier-phase error due to multipath interference for various values of relative multipath amplitude.
    FIGURE 2. Carrier-phase error due to multipath interference for various values of relative multipath amplitude. (Image: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor)

    As a physical interpretation, the carrier-phase error goes to zero when there is zero phase difference between LOS and MP signals as the signals happen to be in phase already, and at ±180 degrees where the MP signal is in phase with the LOS signal but with inverted polarity, and serves to reduce the magnitude of the received signal, which is the case in a deep multipath fade. MP signals arrive at a dynamic receiver with an unpredictable distribution of relative phase to the LOS signal  due to platform motion. This resistance to multipath is highly desirable for use in an RF ranging system. The following sections will present a ranging method that leverages this useful behavior.

    Carrier-Phase Ranging Measurement

    Each DMR round-trip ranging exchange consists of transmission and reception of a packet between two cooperating DMR devices, typically termed “originator” and “transponder” with roles determined by software configuration. For baseband ranging, the code phase is computed on the oversampled shape of the DSSS correlator output and exchanged in the round-trip measurement. The number of elapsed baseband clock periods between receive and transmit on the transponder and between transmit and receive on the originator are also observed to compute a round-trip coarse time. These measurements, plus a calibration offset due to cabling and other systematic delays, are used to perform baseband ranging.

    Two additional observations are required for carrier-phase ranging: the carrier phase of the received DSSS signal in space and the carrier-frequency offset of the received carrier with respect to the local oscillator on the receiving radio. These observables are exchanged in a round-trip transaction, generating carrier-phase range (CPR), the magnitude of carrier-phase velocity (CPV) and clock-offset measurements. This section will describe the background of the CPR and CPV measurements.

    Assuming the communicating DMRs operate with identical carrier frequencies, the round-trip carrier-phase ranging measurement is a function of the RF carrier wavelength λC = c/fC and the received phase on each DMR (φO and φT) in units of radians. The measurement is ambiguous by Namb half-wavelengths, as shown in Equation 2.

    E-2(2)
    The frequency offsets measured at each receiver (SO and ST) in units of hertz will reflect the Doppler-based velocity offset between the two receivers, as shown in Equation 3.

    E-3 (3)
    While the velocity measurement is absolute, the carrier-phase ranging measurement is ambiguous within a half-wavelength in a round-trip measurement. There are several ways to overcome this limitation including using the velocity measurement to “unwrap” sequential carrier-phase observations, using baseband phase measurements to establish absolute offsets, by aiding the measurement with a strapdown inertial measurement unit (IMU) and by other means. The primary error source for carrier-phase ranging in practice is the solution of integer ambiguity, not the actual phase measurements. The quality of the phase measurements becomes the limiting factor when the integer ambiguity is resolved perfectly. An analysis of the Cramér-Rao lower bound (CRLB) for carrier-phase ranging and carrier-frequency velocity measurements along with measured performance is presented in the following section.

    Measurement Performance Bounds

    The CRLB for estimation of phase and frequency of a sinusoid based on a number of data samples in additive white Gaussian noise has been previously treated in the literature and can be interpreted to provide a best case, lower bound on how well the measurements could perform. The CRLBs for carrier-frequency and phase estimation are computed in terms of the sinusoid’s signal-to-noise ratio, SNR, the number of observed samples of the phase of the signal NS and the sample rate of the measurement system fS.

    The CRLB for the standard deviation of carrier-phase ranging measurements is presented in Equation 4 in units of radians. In general, the standard deviation of carrier-phase measurements improves with the square root of NS and the square root of SNR.

    E-4 (4)
    The CRLB for carrier-phase estimation can be used to compute the CRLB for carrier-phase ranging by scaling each measurement by λC

    E-5 (5)
    This CRLB can be interpreted for the carrier-phase ranging observable generation process used in this DMR system. NS can be expanded to Equation 6, with NC = 12 chips out of a 16-chip pseudorandom noise code, α = 400 symbols typically tracked (assuming 100 symbrols are consumed in automatic gain control out of a 512-symbol preamble), and fSample/fChip = 44 MHz/11 MHz = 4. [Note different use of the character α here than in the section on multipath.] This gives NS = 400 · 12 · 4 = 19,200 in a typical usable DMR preamble as currently implemented.

    E-6(6)
    FIGURE 3 shows the CRLB for carrier-phase ranging measurement evaluated over a range of SNR and with a varying number of symbols used in the ranging preamble, with typical α = 400 in the current implementation. Evaluating the phase CRLB at a conservatively low SNR = 10 dB and typical NS = 19,200 on a 5.8-GHz RF carrier yields a lower bound of about 27 micrometers standard deviation for a round-trip carrier-phase ranging measurement.

    FIGURE 3. Cramér-Rao lower bound for carrier-phase ranging with different numbers of symbols used in the ranging preamble.
    FIGURE 3. Cramér-Rao lower bound for carrier-phase ranging with different numbers of symbols used in the ranging preamble. (Image: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor)

    The CRLB for the standard deviation of carrier-frequency-offset measurements is presented in Equation 7 in units of hertz. In general, the standard deviation of carrier-frequency observation improves with NS3/2 and the square root of SNR.

    E-7(7)
    The CRLB for carrier-frequency estimation can be used to compute the CRLB for carrier-phase velocity by scaling each measurement by λC to convert to meters per second, and reducing the standard deviation by the square root of 2 due to the two independent phase measurements being conducted in the round-trip experiment as shown in Equation 8.

    E-8(8)
    Evaluating the round-trip carrier-phase velocity CRLB at a conservatively low SNR = 10 dB and typical NS = 19,200 on a 5.8-GHz RF carrier yields a lower bound of about 10 centimeters per second velocity standard deviation. FIGURE 4 shows the CRLB for velocity measurement evaluated over a range of SNR and with varying number of symbols used in the ranging preamble.

    FIGURE 4. Cramér-Rao lower bound for carrier-phase velocity with different numbers of symbols used in the ranging preamble.
    FIGURE 4. Cramér-Rao lower bound for carrier-phase velocity with different numbers of symbols used in the ranging preamble. (Image: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor)

    These CRLB levels predict that excellent CPR with precision much better than millimeter level and CPV precision much better than a meter per second should be achievable with the designed system assuming a perfect carrier-frequency generation circuit operating in additive white Gaussian noise. The practical limiting factor for these measurements at high SNR is typically the phase-noise performance of the reference oscillators themselves.

    Measurement Results

    CPR measurements have been implemented in our DMRs and tested in a variety of environments. In a static data collection, CPR demonstrates a stationary precision of approximately 0.1 millimeters at one sigma as shown in the histogram in FIGURE 5. The red line indicates the best-fit to a Gaussian curve of the measurement data, showing very well behaved data.

    FIGURE 5. Histogram showing carrier-phase range precision.
    FIGURE 5. Histogram showing carrier-phase range precision. (Image: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor)

    A static collection of CPV measurements demonstrates a precision of approximately 15 centimeters per second at one sigma as shown in the histogram of CPV data in FIGURE 6, which also has the best fit Gaussian distribution overlaid. The performance of these measurements approaches the CRLB.

    FIGURE 6. Histogram showing carrier-phase velocity precision.
    FIGURE 6. Histogram showing carrier-phase velocity precision. (Image: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor)

    To further quantify the accuracy of CPR, a test was conducted comparing CPR to the distance measured by a survey-grade total station laser rangefinder. The transponding radio was mounted on a tripod and moved to varying distances away from the originating radio, which was located near the total station. FIGURE 7 shows the distance-measurement results. The blue dots are the baseband distance measurements and the red dots are the unwrapped carrier-phase range distance measurements. The mean distance and scatter within each stationary period were used to evaluate the precision and accuracy of CPR versus the total station rangefinder values.

    FIGURE 7. Distance determined from baseband ranging (blue) and carrier-phase ranging (red) data collected during a test with varying distances between originating and transponding radios and using a total station to provide ground-truth.
    FIGURE 7. Distance determined from baseband ranging (blue) and carrier-phase ranging (red) data collected during a test with varying distances between originating and transponding radios and using a total station to provide ground-truth. (Image: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor)

    FIGURE 8 shows the outcome of the laser-based total station ground-truth validation of the carrier-phase distance measuring performance in an outdoor LOS environment. The red lines indicate the ±8 millimeter experimental accuracy of the laser ground-truth test setup. The error from each surveyed point is within the uncertainty of the test, with an experimental precision of 0.6 millimeters at one sigma indicated by the vertical error bars on each data point.

    FIGURE 8. Range comparison between CPR and a total station.
    FIGURE 8. Range comparison between CPR and a total station. (Image: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor)

    System Integration

    CPR and CPV measurements have been successfully integrated into a pedestrian tracking dual boot-mounted inertial system. In this configuration, one industrial-grade microelectromechanical systems IMU operating at 400 Hz (three-axis accelerometer, three-axis gyro and three-axis magnetic compass) is mounted on the heel of each boot, and a DMR with CPR/CPV capability is attached to the medial side of each boot. The DMRs perform inter-boot ranging and velocity measurements at 360 Hz throughout system operation. The walking motion generates a very high-dynamic, high-multipath environment that is challenging for RF systems.

    FIGURE 9 shows four strides of walking data collected in this configuration. Periodic walking motion is clearly visible on CPR and CPV as the range between boots increases up to 0.6 meters at the extents of strides and passes near zero during foot crossings. CPV measurements are internally consistent with CPR. The first difference of CPR is equivalent to the independent Doppler-based CPV measurement. A significant benefit of the CPV measurement as opposed to the first difference of CPR is that CPV is an absolute measurement with no integer ambiguity.

    FIGURE 9. CPR and CPV data for four strides from boot-mounted distance measuring radios.
    FIGURE 9. CPR and CPV data for four strides from boot-mounted distance measuring radios. (Image: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor)

    For this system, IMU data is integrated using both interpreted zero-velocity updates (ZUPTs) and ranging measurements to determine dead-reckoning motion of each individual boot. The high-precision, multipath-tolerant CPR and CPV measurements are used to constrain inter-boot position and velocity in a centralized extended Kalman filter (CEKF). CPR and CPV residuals from the CEKF are shown in FIGURE 10 and FIGURE 11, representing measurement accuracy in a challenging, high-dynamic environment. All system errors including antenna phase response, integrated IMU errors, and others are included in these histograms, so the true CPR and CPV measurement errors are likely significantly lower, even for this high-multipath environment. This is why we believe our results are a good estimate of the system’s accuracy capability.

    FIGURE 10. Histogram showing carrier-phase range accuracy.
    FIGURE 10. Histogram showing carrier-phase range accuracy. (Image: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor)
    FIGURE 11. Histogram showing carrier-phase velocity accuracy.
    FIGURE 11. Histogram showing carrier-phase velocity accuracy. (Image: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor)

    While the overall CPR measurement accuracy of about 11 millimeters is two orders of magnitude worse than the stationary measurement precision of 0.1 millimeters, it should be noted that this includes all measurement biases in the system and various error sources.

    CPV achieves an in-system measurement accuracy of 0.31 meters per second, which is approximately a factor of two degraded from the stationary, LOS collection (0.15 meters per second). In this sense, CPV is shown to be an extremely robust measurement in the presence of multipath and non-ideal antenna patterns throughout actual walking motion.

    Conclusions

    This article presents a new method to perform highly precise, accurate and multipath-resistant measurements of distance and velocity using a small portable radio. Measurements that are as accurate as a laser require only milliseconds to complete and are insensitive to multipath interference. This opens up a wide range of applicability as an aiding sensor to integrated navigation systems. Performance has been demonstrated in the high-dynamic and high-multipath environment between the boots of a walking pedestrian, and similar performance is expected in industrial and military applications. By employing a conventional communications link, measurements of CPR and CPV should be scalable to longer distances with the availability of the measurements roughly comparable to the availability of the communications link.

    CPR and CPV achieve stand-alone measurement precision of much better than 1 millimeter standard deviation, and about 15 centimeters per second velocity respectively at a rate of hundreds of measurements per second. In-system performance of CPR and CPV measurement residuals demonstrates 1-centimeter CPR accuracy and 30 centimeters per second CPV accuracy. The measurements presented in this article are typically 100 times more precise than typical baseband round-trip RF measurements in a similarly challenging RF environment.

    Acknowledgments

    The work described in this article was sponsored by ENSCO Inc.

    Manufacturers

    The distance measuring radio is manufactured by ENSCO Inc. The inertial measurement unit used in the boot test was a Memsense LLC model H3, while the total station used for calibration was a Leica Geosystems AG model TS30.


    BRADLEY D. FARNSWORTH is the chief engineer for positioning, navigation and timing (PNT) at ENSCO Inc., Springfield, Va. He holds several U.S. patents and has expertise in real-time signal processing, autonomous systems and mixed-signal design. He received his B.S. summa cum laude and M.S. degrees in electrical engineering from Case Western Reserve University, Cleveland, Ohio.

    E.J. KREINAR is with ENSCO Inc. and holds B.S. and M.S. degrees in electrical engineering from Case Western Reserve University. He has expertise in optimal estimation using Kalman filters, real-time signal processing and autonomous systems.

    DAVID W.A. TAYLOR is the director of technology development and business area lead for PNT at ENSCO Inc., where he leads R&D programs developing sensors and systems for national security applications. He holds several U.S. patents and is an expert in GPS-denied navigation technologies. Taylor holds a B.S. in physics from Rhodes College, Memphis, Tenn. and a Ph.D. in geophysics from Virginia Polytechnic Institute and State University (Virginia Tech), Blacksburg, Va.

    FURTHER READING

    • Authors’ Conference Paper on which the Article is Based

    “Precise, Accurate, and Multipath-Resistant Networked Round-Trip Carrier Phase RF Ranging” by B.D. Farnsworth, E.J. Kreiner and D.W.A. Taylor in Proceedings of ITM 2015, the 2015 International Technical Meeting of The Institute of Navigation, Dana Point, Calif. January 26–28, 2015, pp. 651–656.

    • Radio Frequency Ranging

    Where Are We? Positioning in Challenging Environments Using Ultra-Wideband Sensor Networks” by Z. Koppanyi, C.K. Toth and D.A. Grejner-Brzezinska in GPS World, Vol. 26, No. 3, March 2015, pp. 44–49.

    Hybrid Positioning: A Prototype System for Navigation in GPS-Challenged Environments” by C. Rizos, D.A. Grejner-Brzezinska, C.K. Toth, A.G. Dempster, Y. Li, N. Politi, J. Barnes, H. Sun and L. Li in GPS World, Vol. 21, No. 3, March 2010, pp. 42–47.

    RF Ranging for Location Awareness by S.M. Lanzisera and K. Pister, Technical Report No. UCB/EECS-2009-69, Dept. of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, Calif., May 19, 2009.

    Opportunistic Navigation: Finding Your Way with AM Signals of Opportunity” by J. McEllroy, J.F. Raquet and M.A. Temple in GPS World, Vol. 18, No. 7, July 2007, pp. 44–49.

    GPS + LORAN-C: Performance Analysis of an Integrated Tracking System” by J. Carroll in GPS World, Vol. 17, No. 7, July 2006, pp. 40–47.

    Prime Time Positioning: Using Broadcast TV Signals to Fill GPS Acquisition Gaps” by M. Martone and J. Metzler in GPS World, Vol. 16, No. 9, September 2005, pp. 52–60.

    • Direct Sequence Spread Spectrum Radio Frequency Ranging

    “High-Precision 2.4 GHz DSSS RF Ranging” by B.D. Farnsworth and D.W.A. Taylor in Proceedings of ITM 2011, the 2011 International Technical Meeting of The Institute of Navigation, San Diego, Calif., January 24–26, 2011, pp. 178–183.

    “High Precision Narrow-Band RF Ranging” by B.D. Farnsworth and D.W.A. Taylor in Proceedings of ITM 2010, the 2010 International Technical Meeting of The Institute of Navigation, San Diego, Calif., January 25–27, 2010, pp. 161–166.

    • Estimating Phase and Frequency of Noisy Signals

    Phase and Frequency Estimation: High-Accuracy and Low-Complexity Techniques by Y. Liao, Master’s thesis, Dept. of Electrical and Computer Engineering, Worcester Polytechnic Institute, Worcester, Mass., May 2011.


    Equation images: Bradley D. Farnsworth, E.J. Kreinar and David W.A. Taylor

  • New INRIX Service Helps Drivers Find Parking

    New INRIX Service Helps Drivers Find Parking

    BMW driver interface concept for how INRIX On-Street Parking might be integrated into navigation systems in BMW Connected Drive vehicles. Color coded bars indicate probability of open street parking ranging from green (lots of spaces) to red (not likely to have an open space).
    BMW driver interface concept for how INRIX On-Street Parking might be integrated into navigation systems in BMW Connected Drive vehicles. Color coded bars indicate probability of open street parking ranging from green (lots of spaces) to red (not likely to have an open space).

    Everyone who has ever been frustrated circling the block in search of parking has wished for a solution that could quickly lead them to that elusive spot. INRIX is launching a new service aimed at addressing this problem by helping drivers quickly find on-street parking. BMW will be the first automaker to include the service for its cars, in its ConnectedDrive autos.

    INRIX On-Street Parking answers key questions for drivers including:

    • Where can I park?With availability updated hourly, quickly identify streets with the best chances of finding a parking spot.
    • How much will parking cost? Information on pricing, parking/permit restrictions, policy rules (free vs. paid times/days).
    • Is there a garage or lot nearby? When on-street parking is unavailable, drivers can be directed to one of more than 80,000 off-street parking locations in Europe and North America. The service provides pricing and availability information, ability to compare locations by distance and price as well as locate the nearest entrance.

    BMW and INRIX demonstrated INRIX On-Street Parking in a BMW i3 at the Telematics Automotive 2015 conference, showing how location, local rules and pricing, real-time traffic, transactions and mobile data can be analyzed through the INRIX platform to show which streets have available parking.

    “As we continue to connect cars to smarter cities, INRIX On-Street Parking fills a critical gap that addresses the growing challenge of traffic and parking in our cities worldwide,” said Bryan Mistele, President and CEO, INRIX.  “And looking ahead to a time when autonomous cars are a reality, this service enables vehicles that drive themselves to park themselves now as well.”

    Visualization showing INRIX On-Street parking occupancy by block for key neighborhoods in downtown San Francisco. Color coded bars indicate probability of open street parking ranging from green (lots of spaces) to red (not likely to have an open space).
    Visualization showing INRIX On-Street parking occupancy by block for key neighborhoods in downtown San Francisco. Color coded bars indicate probability of open street parking ranging from green (lots of spaces) to red (not likely to have an open space).

    Initially available in Seattle; Vancouver, B.C.; San Francisco; Amsterdam; Cologne and Copenhagen, the service will expand to cover 23 cities by the end of the year.

    Experts estimate up to 30 percent of traffic in congested urban areas where street parking is in high demand results from drivers  looking for parking. A global survey of commuters in 20 international cities found that nearly 6 out of 10 drivers have abandoned their search for a parking space at least once, and drivers often spend an average of nearly 20 minutes in pursuit of a coveted spot. Further, an analysis by Frost & Sullivan found that drivers waste an average of 55 hours per year searching for parking, costing consumers and local economies nearly $600 million in wasted time and fuel.

    Smarter Parking Information

    With more than half of the world’s population living in our largest cities, transportation agencies are increasingly turning to intelligent parking solutions to better manage parking inventory and improve urban mobility. INRIX On-Street Parking provides cities with a scalable, cost-effective and immediate way to manage parking inventory as well as improve traffic in urban areas, INRIX said.

    On-Street Parking to cities includes:

    • Real-time Information. Goes beyond one-time snapshots of parking availability, allowing cities to see how parking inventory changes based on time of day, day of week, price and during special events or holidays.
    • Less reliance on road-side counters and costly sensorsOffers a faster, more cost-effective way for cities to manage parking. The service goes beyond current smart parking technologies because it also works on roads without smart meters or sensors and outside of hours requiring payment.
    • Better insight for urban planning. With a comprehensive understanding of parking inventory usage citywide, urban planners can gain insights that help them improve parking conditions and locations, and better locate special purpose lanes for bicycles and public transit on city streets.
    • Calibrate demand pricing models. Provides insight into how pricing fluctuations impact demand in real-time. Cities can optimize pricing to maximize use of available inventory citywide.

    Automakers, mobile app providers and public sector agencies interested in learning more can register for a Webinar scheduled for June 17 at 8 a.m. EDT where INRIX will outline use cases, technical specifications and benefits in greater detail.

  • Affordable Wearables Strong in First Quarter before Apple Watch Debut

    The worldwide wearable device market recorded its eighth consecutive quarter of steady growth in the first quarter of 2015. According to the International Data Corporation (IDC) Worldwide Quarterly Wearable Device Tracker, vendors shipped a total of 11.4 million wearables in the first quarter, a 200 percent increase from the 3.8 million wearables shipped in the first quarter of 2014.

    “Bucking the post-holiday decline normally associated with the first quarter is a strong sign for the wearables market,” said Ramon Llamas, research manager, Wearables. “It demonstrates growing end-user interest and the vendors’ ability to deliver a diversity of devices and experiences. In addition, demand from emerging markets is on the rise and vendors are eager to meet these new opportunities.

    “What remains to be seen is how Apple’s arrival will change the landscape,” added Llamas. “The Apple Watch will likely become the device that other wearables will be measured against, fairly or not. This will force the competition to up their game in order to stay on the leading edge of the market.” The Apple Watch began shipping April 24.

    “As with any young market, price erosion has been quite drastic,” said Jitesh Ubrani, senior research analyst, Worldwide Mobile Device Trackers. “We now see over 40% of the devices priced under $100, and that’s one reason why the top 5 vendors have been able to grow their dominance from two thirds of the market in the first quarter of last year to three quarters this quarter. Despite this price erosion, Apple’s entrance with a product priced at the high end of the spectrum will test consumers’ willingness to pay a premium for a brand or product that is the center of attention.”

    Wearable Vendor Highlights

    Fitbit started 2015 the same way it ended 2014: as the clear market leader in the worldwide wearable device market. Fitbit’s first quarter shipments were driven by the release of three new devices (the Charge, Charge HR, and the Surge) along with continued demand for its older Flex wristband and One and Zip clip-on models. Separately, these address multiple segments of the market, from casual exerciser to committed athlete, and collectively leverage Fitbit’s behavior change engine to encourage activity.

    Xiaomi started off the year by blasting through the one million unit mark with its Mi Band for the first time, a significant feat made all the more impressive considering the device just started shipping during the second half of 2014. Similar to its smartphones, Xiaomi’s Mi Band was delivered primarily within its home country of China, but recent announcements point to more global aspirations for the company.

    Garmin’s wearable device portfolio spans multiple areas of health and fitness, including activity tracking, running, hiking, golfing, triathlons, and multi-sport. The majority of Garmin’s devices are GPS-enabled to track location and distance, and some leverage the company’s ConnectIQ third-party applications to record activity, show notifications, and news.

    Samsung’s fourth place finish came from worldwide demand for its Gear smartwatches. Since its debut in 2013, the Gear portfolio has diversified to include the Tizen-powered Gear, Gear 2, Gear Fit, Gear 2 Neo, Gear S, and the Android-Wear powered Gear Live. What has limited Samsung, however, is the ability for Gear devices to connect only with select high-end Samsung smartphones.

    Jawbone beat Pebble and Sony for fifth place, a result driven by the release of its UP MOVE and continued demand for its nearly year-old UP24. The company will release two new devices in the second quarter of 2015, with the similarly-functioning UP2 and the mobile payments-enabled UP3. The company maintained its design strategy of no displays, but again touted its predictive data engine to encourage healthier lifestyles.

    Top Five Wearables Vendors, Shipments, Market Share and Year-Over-Year Growth, Q1 2015 Data
    (Units in Millions)
    Vendor

    1Q15 Shipment Volumes

    1Q15 Market Share

    1Q14 Shipment Volumes

    1Q14 Market Share

    Year-over-year Change

    1. Fitbit

    3.9

    34.2%

    1.7

    44.7%

    129.4%

    2. Xiaomi

    2.8

    24.6%

    0

    0.0%

    N/A

    3. Garmin

    0.7

    6.1%

    0.3

    7.9%

    133.3%

    4. Samsung

    0.6

    5.3%

    0.3

    7.9%

    100.0%

    5. Jawbone

    0.5

    4.4%

    0.2

    5.3%

    150.0%

    Others

    2.9

    25.4%

    1.3

    34.2%

    123.1%

    Total

    11.4

    100.0%

    3.8

    100.0%

    200.0%

    Source: IDC Worldwide Quarterly Wearable Tracker, June 2, 2015

    Table Notes:
    • Data is subject to change.
    • Vendor shipments are branded device shipments and exclude OEM sales for all vendors.
    • The “Vendor” represents the current parent company (or holding company) for all brands owned and operated as subsidiary.
  • TomTom Offers Test Map Data for Automated Driving

    TomTom is making available Highly Automated Driving (HAD) map content in the metro Detroit area, where U.S. automakers are headquartered. Car makers and HAD-related companies can now use TomTom’s high-definition maps for precise vehicle positioning, enabling future self-driving cars to see beyond their sensors.

    The HAD map, covering the stretch of road network between Farmington Hills and Ann Arbor, including I-696, 96, and 275, US-23 and M-14, will be available in June. TomTom discussed the HAD map in a session at TU-Automotive Detroit trade show, held June 3-4.

    “By making high-definition map content readily available, we can make HAD a reality faster, enabling further innovation in Detroit, the heart of the North American automotive industry,” said Alain De Taeye, member of the TomTom Management Board. “Intense demand for high-definition maps is fueled by automated driving as a new growth driver. As an independent supplier with one of the world’s most sophisticated mapping platform, we are in a unique position to provide highly precise map content for all members of the HAD ecosystem.”

    For the Consumer Electronics Show (CES) 2015 in January, the Audi A7 piloted driving concept car dubbed Jack used TomTom HAD prototype maps to complete a long-distance test drive, over 560 miles from San Francisco to Las Vegas.

  • Magellan Launches Off-Road Nav Platform for Auto OEMs

    Magellan has launched an Off Road Vehicle (ORV) Navigation platform for automotive OEMs and power sport vehicle OEMs. The new platform was showcased at the TU-Automotive Detroit trade show, held June 3-4.

    Designed specifically for the off-roading enthusiast, the Magellan ORV Navigation platform allows off-road enthusiasts to plan, track and save trail rides and dirt miles, and add pictures and comments to trails.

    The Magellan ORV platform includes an online user community, where riders can plan and save their trails, share trails with other riders, add pictures and comments to trails, and search for new trails. In addition, the Magellan ORV platform includes the most comprehensive outdoor trail maps available for off-road enthusiasts, covering all 50 states and Canada.

    Trail Maps

    The Magellan ORV platform’s trail maps are cloud based, dynamic and will continue to grow and be improved by both Magellan and the user community. Magellan’s detailed ORV maps include:

    • 3D Terrain & contour elevation lines
    • National, State & Provincial service roads and trails
    • National, State & Provincial Parks and Recreational Vehicle Areas
    • Scenic Byways
    • Crowd-sourced trails
    • Food, Gas, Lodging, and General Service POI
    • 3rd Party Trail Guides

    Online User Community

    Off-road enthusiasts have exciting stories to save and share. The Magellan ORV navigation platform gives off-roaders, campers, and anyone enjoying the outdoors on a vehicle the tools to plan, experience, and capture their activities in a story format, that they can keep or share with friends, family, or the larger off-road and outdoor communities.

    Users can add comments and pictures to their trail rides, and share with other members of the Magellan ORV community. Magellan ORV community users can also share posts and pictures to Facebook, Twitter and Instagram directly from the Magellan ORV app.

    As users share their trail rides, they garner community ranking and earn achievement badges.

    iOS and Android Companion Smartphone Apps

    To be a resource for the entire off-road community, Magellan’s standard iOS and Android ORV apps will be available in the iTunes and Google Play stores. This will enable any off-road enthusiast to find trails and record, save and share their own adventures.

    “The Magellan ORV navigation software is designed and targeted specifically to reach off-road and outdoor enthusiasts,” said Stig Pedersen, associate vice president of product management for Magellan. “It allows customers to use their technology to participate in and share their trail and outdoor experiences. It reflects the interests of technology savvy off-road enthusiasts, and makes off-roading achievable for aspiring off-road enthusiasts.”

    Designed for Auto OEMs

    Magellan’s smartphone driven ORV navigation platform is compatible with all major infotainment platforms, including Weblink, CarPlay and Android Auto. The ORV platform can be branded by automotive OEMs so their customers have a consistent brand experience while planning a trail ride, and in the vehicle.

    “Given the tremendous popularity of 4×4 SUVs in the US, and other major regions, Magellan’s ORV solution is a tremendous opportunity for auto OEMs to provide their customers with an integrated off-road solution that takes advantage of today’s in-dash and smartphone technology,” said Peggy Fong, president of MiTAC Digital Corporation, parent company of the Magellan brand. “With the new Magellan ORV navigation platform, auto OEMs can add to the fun and excitement enjoyed by both off-road enthusiasts and other outdoorsmen, such as hunters, fishermen, and campers.”

  • Forsberg Germany Enters Strategic Partnership with Septentrio

    Forsberg Germany has begun a strategic partnership with Septentrio Satellite Navigation. Forsberg Germany is an OEM component supplier and system integrator, and Septentrio is a designer and manufacturer of GPS/GNSS receivers.

    Under the partnership, Forsberg Germany will become a distributor of Septentrio’s OEM boards. Forsberg Germany will sell and support Septentrio OEM receivers in Germany, Austria and Switzerland. This partnership combines Septentrio’s cm-accurate GNSS positioning technology and products with Forsberg Germany’s extensive market experience and engineering expertise, the companies said in a statement.

    “We are excited about this new partnership with Forsberg Germany,” said Koen Gutscoven, vice president of sales at Septentrio. “Forsberg Germany is a pioneer in European professional navigation systems and has in-depth knowledge of our technology and markets. They are an excellent partner in guiding and supporting our customers towards winning implementations in which reliability and accuracy matter.”

    “We believe that our partnership with Septentrio to supply their products and services will bring enormous benefits to our customers and Forsberg Germany,” said Charles Forsberg, managing director of Forsberg Services Limited. “Septentrio are renowned throughout the industry for first-class positioning technology and customer support. We highly value the opportunity to work with Septentrio.”

  • Google Car Drives Itself for One Million Miles

    Google Car Drives Itself for One Million Miles

    google_car_prototype_december_2014-780x5191
    The 1-million-mile milestone was for modified Lexus RX 450h SUVs equipped with the self-driving technology, but the car pictured here — built entirely by google — is more fun to look at. (Image: Google)

    Google’s self-driving car has driven itself one million miles. Google announced the milestone June 4 on Google Plus. “Our software has now self-driven the equivalent of 75 years of typical U.S. adult driving! Along the way, we’ve navigated more than 200,000 stop signs, 600,000 traffic lights, and seen 180 million vehicles — with several thousand traffic cones, some fluttering plastic shopping bags, and a rogue duck thrown in for good measure.”

    In May, Google announced that the car had driven 1.7 million miles, but that number was for both autonomous and manual driving, The one-million-mile milestone the car just reached is for autonomous driving only.

    “We’ve come a long way since +Larry Page [Google president and CEO] first challenged us to demonstrate that self-driving technology had long-term potential. Back in 2009, he gave us two audacious goals. The first was to drive 100,000 miles on public roads; in 2009, this was about 10x more miles than had ever been completed by any autonomous driving team. The second was to drive 10 sets of 100 interesting miles — well-known California routes that included crossing the Golden Gate Bridge, navigating the curves of Lombard Street in San Francisco, and traversing the 200+ traffic lights of major boulevard El Camino Real.

    “We met those early goals, but it was hard to imagine we’d ever cruise the boulevards of Mountain View, Calif., as smoothly as we do today. We’re taking this million mile milestone as further proof that fully self-driving vehicles will become a reality, and we’re looking forward to finding out where the next million miles will take us.”


  • GPS ‘Unreliable Event’ Scheduled for Friday at Holloman AFB

    The 746th Test Squadron will perform a Global Positioning System unreliable event, scheduled at Holloman Air Force Base, June 5, 12:30 p.m. to 4:30 p.m. A GPS unreliable event is an interruption to all GPS signals. The interruption will affect any and all electronic devices in the area that use GPS, such as cell phones, running devices, laptops, computers, tablets, cars with navigation and a number of other electric devices. 

    Details are available here.

    This information is from an announcement posted on the White Sands Missile Range Public Affairs Facebook page. It is unknown whether this test is related to the U.S. Air Force’s new “gold standard” Truth Reference System, based on Locata technology, which is reportedly now operational at the White Sands Missile Range, although no official announcement has been made.

    https://www.facebook.com/WSMRPublicAffairs/posts/10153091494058052

  • Surveyors Invited to ‘Survey Earth in a Day’ — in 4D

    Survey-Earth-in-DayOn the day of the solstice, June 21, geospatial professionals around the world and members of Land Surveyors United (a global support network for land surveyors) will be simultaneously recording survey-grade GPS data from thousands of points around the globe, to gain a more accurate understanding of the earth’s surface.

    Measurements made on Survey Earth in a Day 4D (SEIAD) will serve as comparative data from prior events and to expand upon the database of logged points. “This year it will be called 4D, as we will be layering the data from our previous three years into a single map, representing points data gathered from thousands of locations around the planet by professional surveyors,” organizers said. “This day is the largest geospatial event in history as it allows surveyors to participate in their own location. With close to 3,000 more members than we had last year, we are hoping that all of you will participate from your location on June 21.”

    In 2012 the first Survey Earth event was held, establishing many new understandings between geospatial and geomatics professionals and the general public on geospatial issues, organizers said. “With a mission not only to learn more about the Earth’s surface but also monitor its changes over time, and the changes in public perspective, as a global community, we may be more capable of assessing our future,” organizers said.

    Also, International Surveyors Week 2015 occurs during the week, which ends with SEIAD. Visit the event website to sign up and learn how to participate, or follow SEIAD on Facebook.

  • INTERGEO Conference in Stuttgart Focuses on Future

    InterGeo-logo

    The conference program and registration for INTERGEO 2015 are now live. Register before July 31 to benefit from the early-bird booking rate.

    The conference will open with keynote speeches by Chris Cappelli (Esri Inc.) on “The Age of the Location Platform: How Mapping and GIS are Transforming the Work Environment” and Prof. Georg Gartner (TU Wien, Vienna University of Applied Sciences), president of the International Cartographic Association, on “The Future of the Map – the Map of the Future.” 

    “The agenda for the INTERGEO conference in Stuttgart is packed with exciting topics that are the focus of ongoing political debate on the digital world and will play a key role in shaping the way we work in future,” reads a statement by INTERGEO. “With keynote speeches and plenary talks delivered in English and simultaneous interpreting provided for one strand of the conference on the second day, it is clear that INTERGEO is also becoming increasingly significant on an international scale.” 

    The major topic of discussion at 2014’s INTERGEO remains a key part of the conference this year — INSPIRE examines geo-issues from a European perspective, providing practical examples and focusing on further development of the European directive. Other central themes include geodata as a basis for construction management and land development, a major concern for future development at regional and local level, as well as issues relating to property markets and valuation. These subjects are all crucial when it comes to discussing the “smart cities” and “smart villages” of the future, according to INTERGEO.

    Another highlight of INTERGEO in Stuttgart this year will be the panel discussion on the second day on “Geospatial Information – A Key Element for Emerging Markets.” The high-profile panel of speakers include Bengt Kjellson (UN-GGIM Europe), Ola Rollen (Hexagon), Steve Berglund (Trimble) and Chris Cappelli (Esri Inc.).

    A further key topic at the conference that is set to have a profound effect on the working world is geoinformation and mobility. DDGI and DVW will be addressing this together and discussing practical examples in two event strands.

    The contributions on big data will focus on the rapid development of data capture, processing and presentation as well as the direct integration of data into business processes. Geoinformation as an element of networked processes is a subject of major international significance, as evidenced by the conference’s high-profile speakers. “In terms of digitization, the conference will be key to paving the path to Geospatial 4.0 and the networking of digital geodata,” said Prof. Karl-Friedrich Thöne, president of the event’s host, DVW, adding, “INTERGEO is the ideal forum for creating processes that could eventually benefit the entire value-added chain.”

    As important as data may be in the digital world, it is also crucial to have the right visualization concepts in place. This will be demonstrated through presentations on the German Cartographers’ Day, which will form part of INTERGEO this year.