skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Evaluating GNSS Navigation Availability in 3-D Mapped Urban Environments
This research project aims to achieve a future urban environment where people and self-driving cars coexist together while guaranteeing safety. To modify the environment, our first approach is to understand the limitations of GPS/GNSS positioning in an urban area where signal blockages and reflections make positioning difficult. For the evaluation process, we assume reasonable integrity requirements and calculate navigation availability along a sample Chicago urban corridor (State Street). We reject all non-line-of-sight (NLOS) that are blocked and reflected using a 3-D map. The availability of GPS-only positioning is determined to be less than 10% at most locations. Using four full GNSS constellations, availability improves significantly but is still lower than 80 % at certain points. The results establish the need for integration with other navigation sensors, such as inertial navigation systems (INS) and Lidar, to ensure integrity. The analysis methods introduced will form the basis to determine performance requirements for these additional sensors.  more » « less
Award ID(s):
1830642
PAR ID:
10171662
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
2020 IEEE/ION Position, Location and Navigation Symposium (PLANS)
Page Range / eLocation ID:
639 to 646
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; (, IEEE)
    NA (Ed.)
    Unmanned Aerial Systems have become ubiquitous and are now widely used in commercial, consumer, and military applications. Their widespread use is due to a combination of their low cost, high capability, and ability to perform tasks and go places that are not easy or safe for humans. Most UAS platforms are dependent on Global Navigation Satellite Systems (GNSS), such as the Global Positioning System (GPS), to provide positioning information for navigation and flight control. Without reliable GPS signals, the flight path cannot be trusted, and flight safety cannot be assured. However, GPS is vulnerable to several types of malicious attacks, including jamming, spoofing, or physical attacks on the GPS constellation itself. Additionally, there are environments in which GPS reception is not always possible, a key example being urban canyon areas where line-of-site to the GPS satellite constellation may be blocked or obscured by large obstacles such as buildings. Numerous methods have been proposed for position estimation in GPS denied environments. However, these methods have significant limitations and typically exhibit poor performance in certain environments and scenarios. This paper analyzes the strengths and weaknesses of existing alternate positioning methods and describes a framework where multiple positioning solutions are jointly employed to construct an optimal position estimate. The proposed framework aims to reduce computation complexity and yield good positioning performance across a wide variety of environments. 
    more » « less
  2. ; ; (, 2019 International Conference on Robotics and Automation (ICRA))
    null (Ed.)
    This paper presents a new method to efficiently monitor localization safety in mobile robots. Localization safety is quantified by measuring the system's integrity risk, which is a well-known aviation performance metric. However, aviation integrity monitoring solutions almost exclusively rely on the Global Navigation Satellite System (GNSS) while robot navigation usually needs the additional information provided by a state evolution model and/or relative positioning sensors, which makes previously established approaches impractical. In response, this paper develops an efficient integrity monitoring methodology applicable to Kalman Filter-based localization. The work is intended for life-or mission-critical operations such as co-robot applications where ignoring the impact of faults can jeopardize human safety. 
    more » « less
  3. ; ; ; ; ; ; (, Sensors)
    Smart health applications have received significant attention in recent years. Novel applications hold significant promise to overcome many of the inconveniences faced by persons with disabilities throughout daily living. For people with blindness and low vision (BLV), environmental perception is compromised, creating myriad difficulties. Precise localization is still a gap in the field and is critical to safe navigation. Conventional GNSS positioning cannot provide satisfactory performance in urban canyons. 3D mapping-aided (3DMA) GNSS may serve as an urban GNSS solution, since the availability of 3D city models has widely increased. As a result, this study developed a real-time 3DMA GNSS-positioning system based on state-of-the-art 3DMA GNSS algorithms. Shadow matching was integrated with likelihood-based ranging 3DMA GNSS, generating positioning hypothesis candidates. To increase robustness, the 3DMA GNSS solution was then optimized with Doppler measurements using factor graph optimization (FGO) in a loosely-coupled fashion. This study also evaluated positioning performance using an advanced wearable system’s recorded data in New York City. The real-time forward-processed FGO can provide a root-mean-square error (RMSE) of about 21 m. The RMSE drops to 16 m when the data is post-processed with FGO in a combined direction. Overall results show that the proposed loosely-coupled 3DMA FGO algorithm can provide a better and more robust positioning performance for the multi-sensor integration approach used by this wearable for persons with BLV. 
    more » « less
  4. ; (, Journal of Glaciology)
    Hester Jiskoot (Ed.)
    Abstract We developed a multi-frequency, multi-Global Navigation Satellite System (GNSS) positioning instrument optimized for autonomous applications in the cryosphere. At lower power requirements and a fraction of the cost and weight compared to commercially available options, this instrument simplifies field usage and associated logistics. In this paper, we assess several baseline aspects of performance in a polar environment relative to geodetic receivers commonly used for glaciological applications. Evaluations of precision and relative accuracy of positioning show millimeter to centimeter-level (‘geodetic-grade’) quality of this instrument, making it a competitive alternative for GNSS glaciological and geophysical applications such as monitoring surface elevation change and ice flow. An array of these instruments, tested in the field on the Greenland Ice Sheet, also demonstrated robustness throughout the polar winter and met power and reliability requirements. 
    more » « less
  5. ; (, IEEE Consumer Electronics Magazine)
    null (Ed.)
    Cities offer extensive facilities to enrich the quality of life by utilizing smart devices and sensors. The Internet of Things and smart sensors connect various city services with the inhabitants. The services should be convenient and accessible to all, especially pedestrians and people with visual impairment. However, the lack of information about service locations often limits their availability and use. To this end, we developed FinderX, a Bluetooth beacon-based system to search for the nearest services and amenities. FinderX identifies the locations of nearby amenities in real-time using the signal from attached beacons. The system does not require Internet or other communication infrastructure and can function where the GPS signal is inaccessible. To demonstrate the feasibility of FinderX, we set up a testbed and evaluated the system in an urban environment. We show that FinderX has adequate usability and feasibility and reduces the time to find the amenities by 18.98\% on average. We also demonstrate that Bluetooth beacons have lower horizontal error compared to GPS in micro-positioning (where semi-indoor or surrounding infrastructure limits signal accessibility), which motivates the use of Bluetooth beacons for such applications. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email