Tag: Steve Malkos

  • Parkinson talks to Google about ‘GPS for Humanity’

    Parkinson talks to Google about ‘GPS for Humanity’

    Steve Malkos, Android Context Group, Google
    Steve Malkos, Android Context Group, Google

    We’ve come a long way since the inception of GPS. Today, location often is taken for granted, but that’s true of every mainstream technology.

    It’s absolutely remarkable how far the technology has evolved. From receivers that were as big as backpacks to tiny chipsets supporting multi-constellation dual-band GNSS receivers in smartphones with antennas that are etched into the body of cell phones, it’s really an amazing technology.

    I’ve had the privilege to work on GPS in phones since before “smart” appeared in front of them. And it’s truly amazing to see how “GPS has revolutionized our day-to-day lives.” But this is not my quote.

    In January at the Google campus in Mountain View, California, we hosted Dr. Brad Parkinson (widely known as the Father of GPS) who gave a talk on this subject. He was the one who called this a revolutionary technology, and that had been a stealthy revolution. Frank van Diggelen secured Brad to come to Google to give this talk.

    His talk was titled “GPS for Humanity.” In the talk, available on YouTube (see below), Brad goes over first hand how, over the past 30 years, this new utility came into being. It came into the fabric of our worldwide society, creating dependencies that did not exist before.

    He detailed how GPS was created, what technologies were essential to its success, all the various ways that GPS keeps crucial processes intact, and how it supports a $1.4 trillion economic impact that this system brings us today.

    It was a privilege and honor to have Brad give a candid and timely talk, and I hope you enjoy it as much as we did!

    To watch his talk, search for “Brad Parkinson Talks at Google” on Google or YouTube. Or follow the link


    Steve Malkos is the lead technical program manager in the Android Context Group at Google.

  • ION GNSS+ 2018 plenary keys in on Emergency Location Service in Android

    ION GNSS+ 2018 plenary keys in on Emergency Location Service in Android

    Reflecting the dramatic changes and advances that have taken place in the applications of positioning technology over the last decade, the plenary session of the 37th meeting of the Institute of Navigation’s Satellite Division did not discuss satellites at all. Instead, two keynote speakers elaborated upon the application of positioning to emergency response services and to airborne mapping with lidar technology.


    Emergency Location Service (ELS) in Android

    Steve Malkos, technical program manager at Google, told the audience of approximately 800 that the new emergency location service “is our passion project at Google. Just last week we announced the expansion of ELS into the U.S. It’s here and it’s ready today. But the work isn’t done yet because of various challenges.” Google’s goal is 1-meter location accuracy for all 911 calls placed on cell phones. The algorithms discussed at ION this week, Malkos said, are part of what is driving Fused Location Provider (FLP)
    toward this future.

    In FLP, locations are computed directly on the handset as opposed to the older method, which computes on the carrier’s cell network. Google’s indoor solution consists of wi-fi augmented by network information.

    Recently released statistics show emergency call usage has flipped from what it was only a decade ago. Now, only 20 percent of emergency calls are placed on landlines. Eighty percent are placed on wireless devices.

    Malkos replayed audio from a call made recently, prior to activation of ELS, that generated a location on Miami’s emergency services of 500 meters away from the basement ballroom of the conference hotel.

    Domino’s Pizza, Uber ride service and Facebook all now use the hybrid derived location from cell phones, while emergency services typically use the location computed on the carriers’ network, and relying on cell-tower positioning. Cells range from 100s of meters to kilometers in size.

    ELS has been live in the U.K. since June 2017. Since its activation, British Telecom’s mean radius accuracy on emergency calls went from 2 kilometers to 43 meters 85 percent of timeION20.

    Malkos discussed the challenges of privacy, altitude (Z-axis) and the related difficulties in the urban high-rise landscape of floor determination and infering floor labels.

    Overall, he said, statistics show that each 1 minute sooner of arrival of emergency services translates to 10,000 saved lives.

    A Lidar History

    Paul LaRocque, vice president of special projects at Teledyne Optech gave an overview of light detection and ranging (lidar) development through the lens of a one-company centric history, that of Teledyne.

    Lidar got started in 1969, within a decade of the invention of the first laser. It began with early work in marine mapping and bathymetry from onboard ships. Airborne lidars developed in the late 1970s, looking at icefields in the Arctic, and was done at first with no absolute positioning to aid in analyzing the results..

    Early on, developers discovered that airborne lidar can get to the bare earth, penetrating under forest canopy. This eventually led to the recent dramatic discoveries of long lost Mayan cities, covered by jungle.

    In the early 1990s, GPS and inertial technologies converged, with some miniaturization, to enable building of integrated technology systems that added absolute positioning to the lidar toolbox.

    LaRocque provided a quick look at the National Geographic story, based on data from a three-wavelength Teledyne Optech Titan, one of several current machines that are generating data at millions of shots per second. Increasingly, it’s the software processing that brings out the accuracy, for example, centimeter accuracy surveyed from a kilometer up in the air.

    Challenges enumberated:

    • the speed of light is not fast enough.
    • the Earth is not flat enough.

    Teledyne developed PulseTRAK technology to cope with the “blind zones” generated by these two challenges, so as to not lose data in any gaps.

    The new frontier is spaceborne lidars. Teledyne is involved in a project tenerating lidar data from the surface of Mars on a Canadian space agency mission. This led previously to the discovery of snow in the atmosphere of Mars. The OSIRIES-Rex mission now on its years-long voyage to a very-far off asteroid represents the furthest adventure of lidar in space. The project will collect data on the asteroid’s surface and beam it back to Earth, as well as eventually returning some core samples.

  • Android, lidar experts to deliver addresses at ION GNSS+

    Android, lidar experts to deliver addresses at ION GNSS+

    Steve Malkos
    Steve Malkos

    Steve Malkos of Google, and a GPS World contributor, will address the ION GNSS+ plenary session at the technical meeting and showcase, to be held Sept. 24-28 in Miami.

    Malkos will address “Emergency Location Service in Android.” When emergency services get a call, they need to know the caller’s location to send help and save lives. More than 80 percent of calls to emergency services come from mobile phones, but locating these mobile callers can be a major issue.

    Current emergency solutions rely on cell tower location (which can have a radius of several kilometers) and, in some countries (like the U.S. and Japan), on A-GNSS. But A-GNSS can fail with weak signal reception, in urban canyons and indoors.

    Malkos will discuss how Emergency Location Service in Android is delivering more accurate location (computed from fusion of Wi-Fi, cell, GPS and sensors) to emergency services when an emergency call is detected.

    Photo: Teledyne Optech
    Paul LaRocque

    Also speaking is Paul E. LaRocque, Teledyne Optech‘s vice president of Special Projects. In his presentation, “A Lidar History: From Ship to Air to Space,” LaRocque will give a historical review of the airborne laser mapping systems that Teledyne Optech has designed and built over the years.

    Optech has been active in laser radar systems beginning with marine lidars and later moving to airborne and spaceborne systems. Navigation has been an important subsystem in these developments, and its role will be described as part of this story.

    LaRocque has been involved in the development of Optech’s lidar systems since the late 1980s. Dr. LaRocque was instrumental in the design of Optech’s airborne lidar bathymeters, airborne lidar terrain mappers (ALTM), and waveform digitizers, as well as other special lidars.

    Both Malkos and LaRocque will speak during Session P: ION GNSS+ Plenary Session on Tuesday, Sept. 25, 6:30-8:30 p.m.

    Read more ION GNSS+ news.

     

  • Location and context advances in Android

    Location and context advances in Android

    Plus access to raw GNSS measurements for all

    By Steve Malkos
    Technical program manager, Google

    Google’s annual developers conference in May, Google I/O, featured many announcements, accomplishments and 2017 plans. Of particular interest, the Android Location and Context Team’s talk “Android Sensors & Location: What’s New and Best Practices,” is available online.

    This followed a keynote by CEO Sundar Pichai on solving problems at scale with deep neural networks, machine learning algorithms and artificial intelligence (AI). He also spoke about a shift from a mobile-first model to AI-first. Google is doing this across every product area, applying AI and machine learning. Other keynotes updated Assistant, Photos, YouTube, Superchat, Android and VR (virtual reality).

    The Android Location and Context team — Marc Stogaitis, Wei Wang, Souvik Sen and myself — spoke about background location, location accuracy, activity recognition, Android sensor hub, Android sensors, and the future of location and context.

    Discussing why battery life is so important, we showed detailed graphs on the costs of accessing different parts of the phone subsystems like WiFi, GNSS and making data connections.

    Then we introduced Background Location Limitations (at the 4:30 point in the posted video) coming with Android’s latest operating system in Android O. These limits will prevent applications from misusing Android’s APIs in the background, thus saving its user’s battery. There were examples on how to make your app background ready for these upcoming changes.

    We showed plans for location accuracy improvements (12:50) coming later this year and comparisons of existing vs. upcoming solutions for the positioning algorithm.

    We covered the tools to help analyze GNSS measurements. How strong are the individual measurements? How accurate are the range measurements? With these tools, developers now have direct insight into the lowest layers of a GNSS receiver. Then came activity recognition algorithms (15:40) and how deep neural networks will improve the precision of these algorithms and help advance the field in activity recognition.

    I spoke spoke about the Android Sensor Hub (20:27), how Google is leveraging the capabilities of an always-on low-power processor in Android phones. The sensor hub allows Google to port algorithms such as Activity Recognition, Geofencing and Gestures from the main application processor into the low-power sensor hub. We then went into detail around the new sensor features (25;55) and improvements around the compass (28:34).

    Finally, we looked into the future (33:28). I covered Project Elevation, Accurate Indoor Location, and dual-frequency GNSS. Closing thoughts were around how more signals are going to be added into the low-power always-on compute domains so that the phone is more aware and intelligent, simplifying users’ interactions, augmenting human memory and knowledge, and assisting users understanding of themselves and the world around them.

    Access to Raw GNSS Measurements

    In related news, our new web page is up and operational!  This site provides all the details around GNSS Raw measurements in Android along with our analysis tools for anyone to download. Our previous site was accessible to people who signed up as a partner with Google, but now we have opened up this site to everyone.

    Android GNSS Analysis Tool: Shows how you can select and run the analysis on a per satellite basis. This tool now supports multi-constellation and dual frequency (L1+L5) by default

    Android apps typically access GNSS chipsets through a filter, which improves the GNSS location output for the majority of use cases. Filters use additional sensors, such as motion sensors, to improve the end user experience. However, filtering is not appropriate for some applications used by professionals such as researchers and original equipment manufacturer (OEM) developers. The Android Framework provides access to raw GNSS measurements on some Android devices. The page lists Android devices that support raw GNSS measurements as well as tools that help you log and analyze GNSS data.

    For more on Android and raw GPS measurements, see the GPS World Innovation article Precise positioning using raw GPS measurements from Android smartphones.

  • Google updates progress on Android GNSS measurements

    Google updates progress on Android GNSS measurements

    Nearly a year ago, Google debuted GPS measurements in Android.

    “Since then, we’ve made a lot of progress,” Steve Malkos, Google technical program manager, told GPS World.

    Frank van Diggelen and Mohammed Khider joined Malkos in hosting a half-day tutorial at ION GNSS+ 2016 in September that detailed how to access and use GPS measurements from Android devices.

    “We (Google) launched a new website around our efforts with GNSS Measurements that has the latest updates about all things GNSS, such as supported devices, collection tools and analysis tools,” Malkos said.

    The Android GNSS Analysis Tool shows how users can select and run the analysis on a per-satellite basis. This tool now supports multi-constellation and dual frequency (L1 and L5) by default. (Credit: Google)
    The Android GNSS Analysis Tool shows how users can select and run the analysis on a per-satellite basis. This tool now supports multi-constellation and dual frequency (L1 and L5) by default. (Credit: Google)

    Also, many devices releasing this year will support multi-constellation raw GNSS measurements for the first time. The Phone section on Google’s website shows the latest phones that support multi-constellation measurements. “Google also has launched a device with this capability, one of the first in the world,” Malkos said.

    Android O, the next version of Android, will include new GNSS measurement features, such as true multi-constellation support with GNSS measurements (API supported constellations include GPS, SBAS, GLONASS, QZSS, BeiDou and Galileo), measurement support on multiple frequencies (including L1 and L5) and reported AGC (accumulated gain control) jamming detector.

    This plot shows the generated output from the Android GNSS Analysis Tool: Signals strengths for the top four satellites per constellation, Skyplots, C/N0 plots, clock continuity or discontinuity, WLS output, PRR and PRR residuals. (Credit: Google)
    This plot shows the generated output from the Android GNSS Analysis Tool: Signals strengths for the top four satellites per constellation, Skyplots, C/N0 plots, clock continuity or discontinuity, WLS output, PRR and PRR residuals. (Credit: Google)

    Google hosts ION GNSS tutorial

    Google is hosting a full-day tutorial, “Raw GNSS Measurements from Android Phones,” at ION GNSS+ 2017, which will be held Sept. 25–29 in Portland, Oregon.

    The interactive course covers:

    • The Android Software Stack. Learn how GNSS measurement data flows through the Android software stack. Google will also show attendees where to find the definitions of the different data structures and identify which ones are available at the Application layer.
    • Updates to Android O. Preview the new GPS-related changes that are slated for Android O.
    • Description of the available data. Review the data that is accessible in Android, the definitions of the different types of GNSS measurements, their physical meaning and how to use them for analysis and location.
    • Using the data. Collect GNSS measurements outside and download the data from a provided test device to do some processing. Google will provide software tools that allow participants to log data from an Android Nougat or Android O device, view the raw measurements, and complete basic measurement analysis and position computation.
    • Examples. Finally, Google will give those who attend specific examples of research projects and applications that users can develop with the tools and knowledge obtained in the class, such as how to build a GNSS data analysis app or how to build a crowd-sourced jammer detector.

    To help the Android Measurements team tailor this tutorial to your needs, fill out this form with additional items you’d like covered in the class.