Measurement-Level Integration of Carrier-Phase GPS and Laser-Scanner for Outdoor Ground Vehicle Navigation

Mathieu Joerger1, Boris Pervan1
1Department of Materials and Aerospace Engineering Mechanical, Illinois Institute of Technology, 10 West 32nd Street, Room 243, E1 Building, Chicago, IL 60616-3793

Tóm tắt

This paper introduces a navigation system based on combined global positioning system (GPS) and laser-scanner measurements for outdoor ground vehicles. Using carrier-phase differential GPS, centimeter-level positioning is achievable when cycle ambiguities are resolved. However, GPS signals are easily attenuated or blocked, so their use is generally restricted to open-sky areas. In response, in this work we augment GPS with two-dimensional laser-scanner measurements. The latter is available when GPS is not and further enables obstacle detection. The two sensors are integrated in the range domain for optimal navigation performance. Nonlinear laser observations and time-correlated code and carrier-phase GPS signals are processed in a unified and compact measurement-differencing extended Kalman filter. The resulting algorithm performs real-time carrier-phase cycle ambiguity estimation and provides absolute vehicle positioning throughout GPS outages, without a priori knowledge of the surrounding landmark locations. Covariance analysis, Monte Carlo simulations, and experimental testing in the streets of Chicago demonstrate that the performance of the range-domain integrated system far exceeds that of a simpler position-domain implementation, in that it not only achieves meter-level precision over extended GPS-obstructed areas, but also improves the robustness of laser-based simultaneous localization and mapping.

Từ khóa


Tài liệu tham khảo

O’Connor, M. , 1997, “Carrier-Phase Differential GPS for Automatic Control of Land Vehicles,” Ph.D. thesis, Stanford University, Stanford.

Bell, T. , 1999, “Precision Robotic Control of Agricultural Vehicles on Realistic Farm Trajectories,” Ph.D. thesis, Stanford University, Stanford.

Opshaug, Robotic Snow Cat, Proceedings of ION GPS 2000, 1016

Hirokawa, Threading the Maze, GPS/INS, Landmark Sensing, and Obstacle Avoidance, GPS World, 15, 20

Farrell, Carrier Phase GPS-Aided INS-Based Vehicle Lateral Control, ASME J. Dyn. Syst., Meas., Control, 125, 339, 10.1115/1.1592190

Misra, Global Positioning System: Signals, Measurements, and Performance, 209

Greenspan, The Global Positioning System: Theory and Applications, 187

Leonard, Directed Sonar Sensing for Mobile Robot Navigation, 129

Hatch, Comparison of Several AROF Techniques, Proceedings of the ION GPS-94, 363

Lawrence, D. , 1996, “Aircraft Landing Using GPS: Development and Evaluation of a Real Time System for Kinematic Position Using the Global Positioning System,” Ph.D. thesis, Stanford University, Stanford, CA.

Tena Ruiz, Feature Extraction and Data Association for AUV Concurrent Mapping and Localisation, Proceedings of the IEEE-ICRA, 2785

Thrun, Exploring Artificial Intelligence in the New Millennium, 1

Ye, Characterization of a 2-D Laser Scanner for Mobile Robot Obstacle Negotiation, Proceedings of the IEEE-ICRA, 2512

Madhavan, Natural Landmark-Based Autonomous Navigation Using Curvature Scale Space, Proceedings of the IEEE-ICRA, 3936

Tang, Pose Invariant, Robust Feature extraction From Range Data With a Modified Scale Space Approach, Proceedings of the IEEE-ICRA, 3173

Bar-Shalom, Tracking and Data Association, Mathematics in Science and Engineering

Dissanayake, A Solution to the Simultaneous Localization and Map Building (SLAM) Problem, IEEE Trans. Rob. Autom., 17, 229, 10.1109/70.938381

Maksarov, Mobile Vehicle Navigation in Unknown Environments: A Multiple Hypothesis Approach, IEE Proc.: Control Theory Appl., 142, 385, 10.1049/ip-cta:19951872

Joerger, Integrated Design of an AGV for Improved GPS-Based Path-Following Performance, Int. J. Veh. Des., 42, 263

Joerger, Design of an AGV for Improved CDGPS-Based Control Performance, Proceedings of the ION GNSS

Bryson, Estimation Using Sampled Data Containing Sequentially Correlated Noise, J. Spacecr. Rockets, 5, 662, 10.2514/3.29327

Pervan, Cycle Ambiguity Estimation for Aircraft Precision Landing Using the Global Positioning System, J. Guid. Control Dyn., 20, 681, 10.2514/2.4131

Bossert, Reclaiming Kaho’olawe, Geospatial Solutions, 14, 24

Joerger, Autonomous Ground Vehicle Navigation Using Integrated GPS and Laser-Scanner Measurements, Proceedings of the ION/IEEE PLANS, 988

Bryson, Applied Linear Optimal Control, 310

Gelb, Applied Optimal Estimation, 102