Title :
Integrated Indoor Navigation System for Ground Vehicles With Automatic 3-D Alignment and Position Initialization
Author :
Atia, Mohamed M. ; Shifei Liu ; Nematallah, Heba ; Karamat, Tashfeen B. ; Noureldin, Aboelmagd
Author_Institution :
Dept. of Electr. & Comput. Eng., R. Mil. Coll. (RMC), Kingston, ON, Canada
Abstract :
This paper introduces an autonomous integrated indoor navigation system for ground vehicles that fuses inertial sensors, light detection and ranging (LiDAR) sensors, received signal strength (RSS) observations in wireless local area networks (WLANs), odometry, and predefined occupancy floor maps. This paper proposes a solution for the problem of automatic self-alignment and position initialization indoors under the absence of an absolute navigation system such as Global Navigation Satellite Systems (GNSS). The initial tilt angles (roll and pitch) are estimated by an extended Kalman filter (EKF) that uses two horizontal accelerometers as measurements. The initial position and heading estimation is performed using a subimage matching algorithm based on normalized cross-correlation between projected 2-D LiDAR scans and an occupancy floor map of the environment. The ambiguities in position/heading initialization are resolved using RSS. The proposed position/heading estimation module is also utilized in navigation mode as a source of absolute position/heading updates to EKF for enhanced observability. The state predictor is an enhanced 3-D inertial navigation system that utilizes low-cost microelectromechanical system (MEMS)-based reduced inertial sensor set aided by vehicle odometry. In navigation mode, LiDAR scans are used to estimate the vehicle´s relative motions using an inertial-aided iterative closest point algorithm. To fuse all available measurements, a multirate multimode EKF design is proposed to correct navigation states and estimate sensor biases. The developed system was tested under a real indoor office environment covered by an IEEE 802.11 WLAN on a mobile robot platform equipped with MEMS inertial sensors, a WLAN interface, a 2-D LiDAR scanner, and a quadrature encoder. Results demonstrated the capabilities of the self-alignment and initialization module and showed average submeter-level positioning accuracy.
Keywords :
Global Positioning System; Kalman filters; correlation methods; iterative methods; nonlinear filters; optical radar; wireless LAN; 2D scans; EKF; EKF design; GNSS; IEEE 802.11 WLAN; LiDAR sensors; MEMS-based reduced inertial sensor; RSS observations; automatic 3D alignment; autonomous integrated indoor navigation system; average submeter-level positioning accuracy; extended Kalman filter; global navigation satellite systems; ground vehicles; heading initialization; horizontal accelerometers; inertial-aided iterative closest point algorithm; light detection and ranging sensors; low-cost microelectromechanical system; mobile robot platform; normalized cross-correlation; odometry; position initialization; predefined occupancy floor maps; quadrature encoder; real indoor office environment; received signal strength observations; relative motions; self-alignment; sensor biases; state predictor; subimage matching algorithm; wireless local area networks; Global Positioning System; Laser radar; Materials; Sensor systems; Three-dimensional displays; , Mobile Robots; Extended Kalman Filter; Extended Kalman filter (EKF); Indoor Navigation; LiDAR-Aided Navigation; MEMS-based Inertial Sensors; Map-Aided Navigation; Multisensor Fusion; indoor navigation; light detection and ranging (LiDAR)-aided navigation; map-aided navigation; microelectromechanical system (MEMS)-based inertial sensors; mobile robots; multisensor fusion;
Journal_Title :
Vehicular Technology, IEEE Transactions on
DOI :
10.1109/TVT.2015.2397004