Probabilistic graphical fusion of LiDAR, GPS, and 3D building maps for urban UAV navigation

Because of the recent interest in unmanned air vehicle (UAV) commercialization, there is a great need for navigation algorithms that provide accurate and robust positioning in urban environments that are often Global Positioning Systems (GPS) challenged or denied. In this paper, we present a probabilistic graph-based navigation algorithm resilient to GPS errors. Fusing GPS pseudorange and Light Detection and Ranging (LiDAR) odometry measurements with 3D building maps, we apply a batch estimation approach to generate a robust trajectory estimate and maps of the surrounding environment.We then leverage the maps to locate potential sources of GPS multipath and mitigate the effects of degraded pseudorange measurements on the trajectory estimate. We experimentally validate our results with flight tests conducted in GPS-challenged and GPS-denied environments.

• Publication year

  2019

• Venue

  Navigation

• Publication date

  Unknown publication date

• Fields of study

  Computer Science, Engineering, Environmental Science

• Identifiers
  DOI 10.1002/NAVI.298
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• LMNet: Real-time Multiclass Object Detection on CPU Using 3D LiDAR

  2018cited by this paper
• VoxelNet: End-to-End Learning for Point Cloud Based 3D Object Detection

  2017cited by this paper
• 3D LIDAR Based Vehicle Localization using Vertical Structure Landmark in Urban Road

  2017cited by this paper
• The drone ambulance [A-UAS]: golden bullet or just a blank?

  2017cited by this paper
• NLOS multipath detection by using machine learning in urban environments

  2017cited by this paper
• Graphical SLAM for urban UAV navigation

  2017cited by this paper
• Covariance Estimation for GPS-LiDar Sensor Fusion for UAVs

  2017cited by this paper
• Robust Navigation In GNSS Degraded Environment Using Graph Optimization

  2017cited by this paper
• SLAM with 3Dimensional-GNSS

  2016cited by this paper
• Simultaneous Localization and Mapping in Multipath Environments: Mapping and Reusing of Virtual Transmitters

  2016cited by this paper
• 3D Multi-Copter Navigation and Mapping Using GPS, Inertial, and LiDAR

  2016cited by this paper
• Simultaneous localization and mapping in multipath environments

  2016cited by this paper
• Autonomous Vehicle Dynamic Model-Based Navigation for Small UAVs

  2016cited by this paper
• Direct Position Estimation Utilizing Non-Line-of-Sight (NLOS) GPS Signals

  2016cited by this paper
• Robust MAV State estimation using an m-estimator augmented sensor fusion graph

  2015cited by this paper
• A Robust Shadow Matching Algorithm for GNSS Positioning

  2015cited by this paper
• GPS Error Correction With Pseudorange Evaluation Using Three-Dimensional Maps

  2015cited by this paper
• INS/GPS/LiDAR Integrated Navigation System for Urban and Indoor Environments Using Hybrid Scan Matching Algorithm

  2015cited by this paper
• A Low-cost GNSS/IMU/Visual monoSLAM/WSS Integration Based on Federated Kalman Filtering for Navigation in Urban Environments

  2015cited by this paper
• Simultaneous state estimation of UAV trajectory using probabilistic graph models

  2015cited by this paper
• A Robust Shadow Matching Algorithm forGNSSPositioning: Particle Filter for Shadow Matching

  2015cited by this paper
• Unmanned Aircraft Systems (UAS): Commercial Outlook for a New Industry

  2015cited by this paper
• Multipath Assisted Positioning for Pedestrians

  2015cited by this paper
• High-precision globally-referenced position and attitude via a fusion of visual SLAM, carrier-phase-based GPS, and inertial measurements

  2014cited by this paper
• GNSS Shadow Matching: Improving Urban Positioning Accuracy Using a 3D City Model with Optimized Visibility Scoring Scheme

  2013cited by this paper
• About Non-Line-Of-Sight Satellite Detection and Exclusion in a 3D Map-Aided Localization Algorithm

  2013cited by this paper
• Principles of GNSS, Inertial, and Multisensor Integrated Navigation Systems, Second Edition

  2013influential reference
• Intelligent Urban Positioning using Multi-Constellation GNSS with 3D Mapping and NLOS Signal Detection

  2012cited by this paper
• Multi-Constellation GNSS Performance Evaluation for Urban Canyons Using Large Virtual Reality City Models

  2012cited by this paper
• Vehicle Constraints Enhancement for Supporting INS Navigation in Urban Environments

  2011cited by this paper
• Shadow Matching: A New GNSS Positioning Technique for Urban Canyons

  2011cited by this paper
• Data Fitting and Uncertainty

  2011cited by this paper
• G2o: A general framework for graph optimization

  2011cited by this paper
• Ultra-tightly Coupled GPS/Vehicle Sensor Integration for Land Vehicle Navigation

  2010cited by this paper
• Data Fitting and Uncertainty: A practical introduction to weighted least squares and beyond

  2010cited by this paper
• GPS Multipath Mitigation for Urban Area Using Omnidirectional Infrared Camera

  2009cited by this paper
• A Low-Cost Tightly Coupled GPS/INS for Small UAVs Augmented with Multiple GPS Antennas

  2009cited by this paper
• Investigation of Fish-Eye Lenses for Small-UAV Aerial Photography

  2009cited by this paper
• Probabilistic Graphical Models: Principles and Techniques - Adaptive Computation and Machine Learning

  2009cited by this paper
• Vehicle Localization Via Sensor Fusion Using Evidence Theory

  2009cited by this paper
• Tight coupling of GPS, laser scanner, and inertial measurements for navigation in urban environments

  2008cited by this paper
• GPS accuracy improvement by satellite selection using omnidirectional infrared camera

  2008cited by this paper
• Simultaneous localization and mapping: part I

  2006cited by this paper
• Simultaneous Localisation and Mapping ( SLAM ) : Part I The Essential Algorithms

  2006cited by this paper
• Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing

  2006cited by this paper
• Parameter estimation and inverse problems

  2005cited by this paper
• MLESAC: A New Robust Estimator with Application to Estimating Image Geometry

  2000cited by this paper
• Understanding GPS. Principles and Applications

  1997cited by this paper
• A Method for Registration of 3-D Shapes

  1992cited by this paper
• Object modeling by registration of multiple range images

  1991cited by this paper
• Monte Carlo Sampling Methods Using Markov Chains and Their Applications

  1970cited by this paper

• Design and Implementation of a Low-Cost Perception System for Aerial Robots in Confined Spaces.

  2026cites this paper
• Dual-RTK and IMU-Based System for Accurate Drone Payload Pose Estimation With PPS Time Synchronization

  2026cites this paper
• LOD1 3D City Model from LiDAR: The Impact of Segmentation Accuracy on Quality of Urban 3D Modeling and Morphology Extraction

  2025cites this paper
• Tightly coupled GNSS RTK-LiDAR-inertial system for consistent urban navigation

  2025cites this paper
• A Review of Collaborative Trajectory Planning for Multiple Unmanned Aerial Vehicles

  2024cites this paper
• Dynamic Object-Aware LiDAR Odometry Aided by Joint Weightings Estimation in Urban Areas

  2024cites this paper
• Comparison of FGO and KF for PDR-GNSS Fusion Under Different PDR Errors

  2024cites this paper
• Experiment on Pinhole Model Distance Calculation for Drone Navigation

  2024cites this paper
• Factor graph-based PPP-RTK for accurate and robust positioning in urban environments

  2024cites this paper
• Quantitative study of storm surge risk assessment in an undeveloped coastal area of China based on deep learning and geographic information system techniques: a case study of Double Moon Bay

  2024cites this paper
• Cable detection and position estimation in a camera-based drone guidance system for autonomous sensor node attachment on transmission lines

  2023cites this paper
• A cluster positioning architecture and relative positioning algorithm based on pigeon flock bionics

  2023cites this paper
• Precise Position Estimation Using Smartphone Raw GNSS Data Based on Two-Step Optimization

  2023cites this paper
• UAV-Aided Indoor Localization of Emergency Response Personnel

  2023cites this paper
• Spoofing-Resilient LiDAR-GPS Factor Graph Localization with Chimera Authentication

  2023cites this paper
• Improving the Accuracy of Vehicle Position in an Urban Environment Using the Outlier Mitigation Algorithm Based on GNSS Multi-Position Clustering

  2023cites this paper
• AGCosPlace: A UAV Visual Positioning Algorithm Based on Transformer

  2023cites this paper
• Multi-Sensor Localization for End-to-End Logistic Robots Across Indoor and Outdoor Areas

  2023cites this paper
• GENERATION OF 3-D LARGE-SCALE MAPS USING LIDAR POINT CLOUD DATA

  2023cites this paper
• GNSS Odometry: Precise Trajectory Estimation Based on Carrier Phase Cycle Slip Estimation

  2022cites this paper
• UAV-based LiDAR Mapping with Galileo-GPS PPP Processing and Cooperative Navigation

  2022cites this paper
• Sparse Optical Flow Implementation Using a Neural Network for Low-Resolution Thermal Aerial Imaging

  2022cites this paper
• A review of GNSS-independent UAV navigation techniques

  2022cites this paper
• Indoor simultaneous localization and mapping based on fringe projection profilometry

  2022cites this paper
• Precision-Driven Partial Ambiguity Resolution Technique for Short to Medium Baseline Positioning

  2021cites this paper
• GLO-SLAM: a slam system optimally combining GPS and LiDAR odometry

  2021cites this paper
• Factor graph optimization for GNSS/INS integration: A comparison with the extended Kalman filter

  2021cites this paper
• Computer Aided 3D Information Geographical Modelling System and Simulation in Building Structure Optimization

  2021cites this paper
• Estimation of articulated angle in six-wheeled dump trucks using multiple GNSS receivers for autonomous driving

  2021cites this paper
• Cellular Communication-Based Autonomous UAV Navigation with Obstacle Avoidance for Unknown Indoor Environments

  2021cites this paper
• Preliminary analysis of the quality and positioning performance of BDS-3 global interoperable signal B1C&B2a

  2021cites this paper
• A Graph Approach to Dynamic Fusion of Sensors

  2020cites this paper
• LiDAR Lateral Localisation Despite Challenging Occlusion from Traffic

  2020cites this paper
• It is time for Factor Graph Optimization for GNSS/INS Integration: Comparison between FGO and EKF

  2020cites this paper
• GNSS/LiDAR Integration Aided by Self-Adaptive Gaussian Mixture Models in Urban Scenarios: An Approach Robust to Non-Gaussian Noise

  2020cites this paper
• Time-Relative RTK-GNSS: GNSS Loop Closure in Pose Graph Optimization

  2020cites this paper
• Design and Performance Validation of Integrated Navigation System Based on Geometric Range Measurements and GIS Map for Urban Aerial Navigation

  2020cites this paper
• Analysis on Observability and Performance of INS-Range Integrated Navigation System Under Urban Flight Environment

  2020cites this paper
• Applications of unmanned aerial vehicles: a review

  2019cites this paper
• Multi-function Bus Station System Based on Solar Energy

  2019cites this paper
• Multirotor UAS Sense and Avoid with Sensor Fusion

  2019cites this paper
• Visual Odometry Fusion with GNSS/IMU Localization of UAVs in Urban Areas and Integrity Monitoring

  year unknowncites this paper
• Quantitative Study of Storm Surge Risk Assessment in Undeveloped Coastal Area of China  Based on Deep Learning and Geographic Information System (GIS) Techniques: A Case  Study of Double-Moon Bay Zone

  year unknowncites this paper