A Novel Cooperative Localization Method Based on IMU and UWB

In this paper, a range-based cooperative localization method is proposed for multiple platforms of various structures. The localization system of an independent platform might degrade or fail due to various reasons such as GPS signal-loss, inertial measurement unit (IMU) accumulative errors, or emergency reboot. It is a promising approach to solve this problem by using information from neighboring platforms, thus forming a cooperative localization network that can improve the navigational robustness of each platform. Typical ranging-based ultra-wideband (UWB) cooperative localization systems require at least three auxiliary nodes to estimate the pose of the target node, which is often hard to meet especially in outdoor environment. In this work, we propose a novel IMU/UWB-based cooperative localization solution, which requires a minimum number of auxiliary nodes that is down to 1. An Adaptive Ant Colony Optimization Particle Filter (AACOPF) algorithm is customized to integrate the dead reckoning (DR) system and auxiliary nodes information with no prior information required, resulting in accurate pose estimation, while to our knowledge the azimuth have not been estimated in cooperative localization for the insufficient observation of the system. We have given the condition when azimuth and localization are solvable by analysis and by experiment. The feasibility of the proposed approach is evaluated through two filed experiments: car-to-trolley and car-to-pedestrian cooperative localization. The comparison results also demonstrate that ACOPF-based integration is better than other filter-based methods such as Extended Kalman Filter (EKF) and traditional Particle Filter (PF).

[1]  Xuejie Zhang,et al.  Video object tracing based on particle filter with ant colony optimization , 2010, 2010 2nd International Conference on Advanced Computer Control.

[2]  Stuart A. Golden,et al.  Sensor Measurements for Wi-Fi Location with Emphasis on Time-of-Arrival Ranging , 2007, IEEE Transactions on Mobile Computing.

[3]  I. Bar-Itzhack,et al.  Observability analysis of piece-wise constant systems with application to inertial navigation , 1990, 29th IEEE Conference on Decision and Control.

[4]  John J. Leonard,et al.  Cooperative AUV Navigation using a Single Maneuvering Surface Craft , 2010, Int. J. Robotics Res..

[5]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[6]  Harald Schuh,et al.  Precise positioning with current multi-constellation Global Navigation Satellite Systems: GPS, GLONASS, Galileo and BeiDou , 2015, Scientific Reports.

[7]  Thomas Jost,et al.  Cooperative simultaneous localization and mapping for pedestrians using low-cost ultra-wideband system and gyroscope , 2018, 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[8]  Jae-Bok Song,et al.  Mobile robot localization using infrared light reflecting landmarks , 2007, 2007 International Conference on Control, Automation and Systems.

[9]  Iain B. Collings,et al.  New Efficient Indoor Cooperative Localization Algorithm With Empirical Ranging Error Model , 2015, IEEE Journal on Selected Areas in Communications.

[10]  Angelo M. Sabatini,et al.  Quaternion-based extended Kalman filter for determining orientation by inertial and magnetic sensing , 2006, IEEE Transactions on Biomedical Engineering.

[11]  Il-Min Kim,et al.  Distributed Cooperative Localization for Mobile Wireless Sensor Networks , 2018, IEEE Wireless Communications Letters.

[12]  I. Bar-Itzhack,et al.  Observability analysis of piece-wise constant systems. I. Theory , 1992 .

[13]  Moe Z. Win,et al.  Effect of Bandwidth on UWB Ranging Error , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[14]  Qiang Ye,et al.  RSSI-Based Bluetooth Indoor Localization , 2015, 2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN).

[15]  Alireza Sharifi,et al.  A Novel Heuristic Filter Based on Ant Colony Optimization for Non-linear Systems State Estimation , 2012, ISICA.

[16]  Hans-Werner Gellersen,et al.  Ultrasound-aided pedestrian dead reckoning for indoor navigation , 2008, MELT '08.

[17]  Zishu He,et al.  An Approach to Robust INS/UWB Integrated Positioning for Autonomous Indoor Mobile Robots , 2019, Sensors.

[18]  M. G. Jibukumar,et al.  A novel relay selection algorithm using ant colony optimization with artificial noise for secrecy enhancement in cooperative networks , 2018, Int. J. Commun. Syst..

[19]  Rodrigo Munguía,et al.  Cooperative Monocular-Based SLAM for Multi-UAV Systems in GPS-Denied Environments † , 2018, Sensors.

[20]  Masayuki Murata,et al.  Indoor Localization System using RSSI Measurement of Wireless Sensor Network based on ZigBee Standard , 2006, Wireless and Optical Communications.

[21]  Daniel J. Stilwell,et al.  Underwater navigation in the presence of unknown currents based on range measurements from a single location , 2005, Proceedings of the 2005, American Control Conference, 2005..

[22]  Nan Li,et al.  Pedestrian navigation system using MEMS sensors for heading drift and altitude error correction , 2017 .

[23]  Quanmin Zhu,et al.  Marker-Based Multi-Sensor Fusion Indoor Localization System for Micro Air Vehicles , 2018, Sensors.

[24]  Naoyuki Kubota,et al.  Cooperative Perceptual Systems for Partner Robots Based on Sensor Network , 2006 .

[25]  Nan Li,et al.  A Wi-Fi Indoor Localization Strategy Using Particle Swarm Optimization Based Artificial Neural Networks , 2016, Int. J. Distributed Sens. Networks.

[26]  David M. Bevly,et al.  Characterization of Various IMU Error Sources and the Effect on Navigation Performance , 2005 .

[27]  Moe Z. Win,et al.  Position Error Bound for UWB Localization in Dense Cluttered Environments , 2006, 2006 IEEE International Conference on Communications.

[28]  Chau Yuen,et al.  Cooperative relative positioning of mobile users by fusing IMU inertial and UWB ranging information , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).