Centimeter-Accuracy Smoothed Vehicle Trajectory Estimation

Next generation roadway maps and vehicle navigation systems have the objective of reliably achieving where-in-lane positioning accuracy. Various methods are under consideration both to attain the requisite roadway map accuracy via post-processing and real-time vehicle positioning accuracy and reliability. Fundamental to these methods is the problem of accurately and reliably estimating a sensor platform trajectory in a post-processing environment. For mapping, the platform trajectory provides the pose for feature sensors (e.g., camera, LIDAR, RADAR). For navigation, the platform trajectory is the ground-truth reference. This article describes a smoothing framework for estimating sensor platform trajectories using an Inertial Measurement Unit (IMU) and a dualfrequency GPS pseudo-range and carrier-phase receiver. A Bayesian estimation framework is presented and transformed to a series of nonlinear least squares problems. The result of this optimization process is the platform trajectory estimate at the IMU measurement rate (200 Hz) with position accuracy at the centimeter level. One of the contributions of this research is the method developed to solve for the carrier-phase integer ambiguities. Real-world experimental results are presented to validate the proposed smoothing framework.

[1]  Teresa M Adams,et al.  GUIDELINES FOR THE IMPLEMENTATION OF MULTIMODAL TRANSPORTATION LOCATION REFERENCING SYSTEMS , 2001 .

[2]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.

[3]  Dena Snyder,et al.  Roadway Geometry and Inventory Trade Study for IntelliDriveSM Applications , 2010 .

[4]  Rafael Toledo-Moreo,et al.  Creating Enhanced Maps for Lane-Level Vehicle Navigation , 2010, IEEE Transactions on Intelligent Transportation Systems.

[5]  Jesmin F. Khan,et al.  Image Segmentation and Shape Analysis for Road-Sign Detection , 2011, IEEE Transactions on Intelligent Transportation Systems.

[6]  S. Kammel,et al.  Lidar-based lane marker detection and mapping , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[7]  Sandy Kennedy,et al.  GPS/INS Integration in Real-time and Post- processing with NovAtel's SPAN System , 2007 .

[8]  Stergios I. Roumeliotis,et al.  Vision‐aided inertial navigation for pin‐point landing using observations of mapped landmarks , 2007, J. Field Robotics.

[9]  Gamini Dissanayake,et al.  Simultaneous localisation and map building using millimetre wave radar to extract natural features , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[10]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[11]  Wolfram Burgard,et al.  Map-Based Precision Vehicle Localization in Urban Environments , 2008 .

[12]  Katsumi Kimoto,et al.  Map building with radar and motion sensors for automated highway vehicle navigation , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[13]  Kang Li,et al.  Digital map as a virtual sensor – dynamic road curve reconstruction for a curve speed assistant , 2008 .

[14]  Jay A. Farrell,et al.  Optimization-based road curve fitting , 2011, IEEE Conference on Decision and Control and European Control Conference.

[15]  Sebastian Thrun,et al.  Robust vehicle localization in urban environments using probabilistic maps , 2010, 2010 IEEE International Conference on Robotics and Automation.

[16]  Li Bai,et al.  A Sensor Fusion Framework Using Multiple Particle Filters for Video-Based Navigation , 2010, IEEE Transactions on Intelligent Transportation Systems.

[17]  Sebastian Thrun,et al.  Traffic light mapping, localization, and state detection for autonomous vehicles , 2011, 2011 IEEE International Conference on Robotics and Automation.

[18]  Anh Vu,et al.  Landmark Surveying Using an Integrated Camera, Carrier-Phase DGPS, and Inertial Navigation System , 2011 .

[19]  Justin Carlson,et al.  Mapping Large, Urban Environments with GPS-Aided SLAM , 2010 .

[20]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[21]  ZuWhan Kim,et al.  Robust Lane Detection and Tracking in Challenging Scenarios , 2008, IEEE Transactions on Intelligent Transportation Systems.

[22]  Francisco López-Ferreras,et al.  Road-Sign Detection and Recognition Based on Support Vector Machines , 2007, IEEE Transactions on Intelligent Transportation Systems.

[23]  Ignacio Parra,et al.  Accurate Global Localization Using Visual Odometry and Digital Maps on Urban Environments , 2012, IEEE Transactions on Intelligent Transportation Systems.

[24]  X. Chang,et al.  MLAMBDA: a modified LAMBDA method for integer least-squares estimation , 2005 .

[25]  I. Miller,et al.  Particle filtering for map-aided localization in sparse GPS environments , 2008, 2008 IEEE International Conference on Robotics and Automation.

[26]  Tianyang Zhou,et al.  MILES: MATLAB package for solving Mixed Integer LEast Squares problems , 2007 .

[27]  Jay A. Farrell,et al.  Real-Time Computer Vision/DGPS-Aided Inertial Navigation System for Lane-Level Vehicle Navigation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[28]  Dongwook Kim,et al.  Environment-Detection-and-Mapping Algorithm for Autonomous Driving in Rural or Off-Road Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[29]  Hugh F. Durrant-Whyte,et al.  Autonomous land vehicle navigation using millimeter wave radar , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[30]  Jay A. Farrell,et al.  Aided Navigation: GPS with High Rate Sensors , 2008 .