Browse > Article
http://dx.doi.org/10.4218/etrij.2018-0550

Hierarchical sampling optimization of particle filter for global robot localization in pervasive network environment  

Lee, Yu-Cheol (SW and Contents Research Laboratory, ETRI)
Myung, Hyun (Robotics Program, KAIST)
Publication Information
ETRI Journal / v.41, no.6, 2019 , pp. 782-796 More about this Journal
Abstract
This paper presents a hierarchical framework for managing the sampling distribution of a particle filter (PF) that estimates the global positions of mobile robots in a large-scale area. The key concept is to gradually improve the accuracy of the global localization by fusing sensor information with different characteristics. The sensor observations are the received signal strength indications (RSSIs) of Wi-Fi devices as network facilities and the range of a laser scanner. First, the RSSI data used for determining certain global areas within which the robot is located are represented as RSSI bins. In addition, the results of the RSSI bins contain the uncertainty of localization, which is utilized for calculating the optimal sampling size of the PF to cover the regions of the RSSI bins. The range data are then used to estimate the precise position of the robot in the regions of the RSSI bins using the core process of the PF. The experimental results demonstrate superior performance compared with other approaches in terms of the success rate of the global localization and the amount of computation for managing the optimal sampling size.
Keywords
global localization; mobile robot; particle filter; RSSI histogram bin; sampling optimization;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 D. Liu, J. Duan, and H. Shi, A strong tracking square root central difference FastSLAM for unmanned intelligent vehicle with adaptive partial systematic resampling, IEEE Trans. Intell. Transp. Syst. 17 (2016), 3110-3120.   DOI
2 S. Saeedi et al., Multiple-robot simultaneous localization and mapping: A review, J. Field Robot. 33 (2016), 3-46.   DOI
3 D. Fox, W. Burgard, and S. Thrun, Markov localization for mobile robots in dynamic environments, J. of Artif. Intell. Res. 11 (1999), 391-427.   DOI
4 J. Gonzalez et al., Mobile robot localization based on ultra-wide-band ranging: A particle filter approach, Rob. Auton. Syst. 57 (2009), 496-507.   DOI
5 A. Gil et al., Multi-robot visual SLAM using a Rao-Blackwellized particle filter, Rob. Auton. Syst. 58 (2010), 68-80.   DOI
6 J. M. Pak et al., Improving reliability of particle filter-based localization in wireless sensor networks via hybrid particle/FIR filtering, IEEE Trans. Ind. Inf. 11 (2015), 1089-1098.   DOI
7 J. Jung, S.-M. Lee, and H. Myung, Indoor mobile robot localization and mapping based on ambient magnetic fields and aiding radio sources, IEEE Trans. Instrum. Meas. 64 (2015), 1922-1934.   DOI
8 J. Wang, P. Wang, and Z. Chen, A novel qualitative motion model based probabilistic indoor global localization method, Inf. Sci. 429 (2018), 284-295.   DOI
9 H. Jo et al., Efficient grid-based Rao-Blackwellized particle filter SLAM with inter-particle map sharing, IEEE/ASME Trans. Mechatronics 23 (2018), 714-724.   DOI
10 S. Yin and X. Zhu, Intelligent particle filter and its application to fault detection of nonlinear system, IEEE Trans. Ind. Electron. 62 (2015), 3852-3861.   DOI
11 D. Fox, Adapting the sample size in particle filters through KLD-sampling, Int. J. Rob. Res. 22 (2003), 985-1003.   DOI
12 A. W. Li and G. S. Bastos, A hybrid self-adaptive particle filter through KLD-sampling and SAMCL, in Proc. Int. Conf. Adv. Robot., Hong Kong, China, July 2017, pp. 1949-1953.
13 G. Tong, Z. Fang, and X. Xu, A particle swarm optimized particle filter for nonlinear system state estimation, in Proc, Int. Conf. Evolutionary Comput., Vancouver, Canada, July 2006, pp. 438-442.
14 R. P. Guan, B. Ristic, and L. Wang, Combining KLD-sampling with gmapping proposal for grid-based Monte Carlo localization of a moving robot, in Proc Int. Conf. Inf. Fusion, Xian, China, July 2017, pp. 1-8.
15 Y. Zhang et al., Particle swarm optimization-based minimum residual algorithm for mobile robot localization in indoor environment, Int. J. Adv. Rob. Syst. 14 (2017), no. 5, 1-9.
16 C.-H. Chien et al, Global localization of Monte Carlo localization based on multi-objective particle swarm optimization, in Proc. IEEE Int. Conf. Consumer Electron., Berlin, Germany, Sept. 2016, pp. 96-97.
17 Y. Suh and H. Kim, Feature compensation combining SNR-dependent feature reconstruction and class histogram equalization, ETRI J. 30 (2008), 753-755.   DOI
18 Y. Li et al., Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems, Inf. Sci. 293 (2015), 370-382.   DOI
19 T. Van Erven and P. Harremos, Renyi divergence and Kullback-Leibler divergence, IEEE Trans. Inf. Theory 60 (2014), 3797-3820.   DOI
20 T. Li, M. Bolic, and P. M. Djuric, Resampling methods for particle filtering: Classification, implementation, and strategies, IEEE Signal Process. Maga. 32 (2015), 70-86.
21 Y.-C. Lee, B. Park, and S. Park, Coarse-to-fine robot localization method using radio fingerprint and particle filter, in Proc. IEEE Int. Conf. Autom. Sci. Eng., Taipei, Taiwan, Aug. 2014, pp. 290-296.
22 T. Back, D. B. Fogel, and Z. Michalewicz, In Evolutionary 1: Basic Algorithms and Operators, Vol 1, CRC Press, Bristol, 2000.
23 R. Triebel et al., Spencer: A socially aware service robot for passenger guidance and help in busy airports, in Proc, Int. Conf. Field Service Robotics, 2016, pp. 607-622.
24 N. Hansen and A. Ostermeier, Completely derandomized selfadaptation in evolution strategies, Evol. Comput. 9 (2001), 159-195.   DOI
25 Y. Shu et al., Gradient-based fingerprinting for indoor localization and tracking, IEEE Trans. Ind. Electron. 63 (2016), 2424-2433.   DOI
26 P. Nazemzadeh et al., Indoor localization of mobile robots through QR code detection and dead reckoning data fusion, IEEE/ASME Trans. Mechatronics 22 (2017), 2588-2599.   DOI
27 M. Cap et al., Prioritized planning algorithms for trajectory coordination of multiple mobile robots, IEEE Trans. Autom. Sci. Eng. 12 (2015), 835-849.   DOI
28 I. Nielsen et al., A methodology for implementation of mobile robot in adaptive manufacturing environments, J. Intell. Manuf. 28 (2017), 1171-1188.   DOI
29 S. Azenkot, C. Feng, and M. Cakmak, Enabling building service robots to guide blind people a participatory design approach, in Proc. ACM/IEEE Int. Conf. Human-Robot Interaction, Christchurch, New Zealand, 2016, pp. 3-10.
30 A. Pennisi et al., Multi-robot surveillance through a distributed sensor network, in Proc. Cooperative Robots and Sensor Networks, 2015, pp. 77-98.
31 F. Donadio et al., Artificial intelligence and collaborative robot to improve airport operations, in Proc. Int. Conf. Online Eng. Internet Things, New York, USA, Mar. 2018, pp. 973-986.
32 G. Lozenguez et al., Punctual versus continuous auction coordination for multi-robot and multi-task topological navigation, Auton. Rob. 40 (2016), 599-613.   DOI
33 K. Hausman et al., Cooperative multi-robot control for target tracking with onboard sensing, Int. J. Rob. Res. 34 (2015), 1660-1677.   DOI
34 H. Yu et al., Human-robot interaction control of rehabilitation robots with series elastic actuators, IEEE Trans. Robot. 31 (2015), 1089-1100.   DOI
35 B. Kehoe et al., A survey of research on cloud robotics and automation, IEEE Trans. Autom. Sci. Eng. 12 (2015), 398-409.   DOI
36 J. A. Stankovic, When sensor and actuator networks cover the world, ETRI J. 30 (2008), 627-633.   DOI
37 R. Kummerle et al., Autonomous robot navigation in highly populated pedestrian zones, J. Field Robot. 32 (2015), 565-589.   DOI
38 H. Kretzschmar et al., Socially compliant mobile robot navigation via inverse reinforcement learning, Int. J. Rob. Res. 35 (2016), 1289-1307.   DOI
39 S. Gil et al., Adaptive communication in multi-robot systems using directionality of signal strength, Int. J. Rob. Res. 34 (2015), 946-968.   DOI
40 K. H. Choi, Y.-S. Jeong, and J.-M. Gil, Design and implementation of P2P home monitoring system architecture with IP cameras for a vacuum robot in ubiquitous environments, Int. J. Sens. N. 22 (2016), 166-176.   DOI
41 P. Simoens, M. Dragone, and A. Saffiotti, The internet of robotic things: A review of concept, added value and applications, Int. J. Adv. Robot. Syst. 15 (2018), no. 1, 1-11.
42 S. Thrun, W. Burgard, and D. Fox, In Probabilistic Robotics, MIT press, 2005.
43 Z. Jiang et al., A new kind of accurate calibration method for robotic kinematic parameters based on the extended Kalman and particle filter algorithm, IEEE Trans. on Ind. Electron. 65 (2018), 3337-3345.   DOI
44 H. Myung et al., Mobile robot localization with gyroscope and constrained Kalman filter, Int. J. Control Autom. Syst. 8 (2010), 667-676.   DOI
45 M. A. Mahmud et al, Kalman filter based indoor mobile robot navigation, in Proc. Int. Conf. Electr., Electron. Optimization Techn., Chennai, India, Mar. 2016, pp. 1949-1953.
46 E. Colle and S. Galerne, A multihypothesis set approach for mobile robot localization using heterogeneous measurements provided by the internet of things, Robot. Aut. Syst. 96 (2017), 102-113.   DOI
47 Z. Javad, Y. Cai, and Y. Majid, Comparing EKF and SPKF algorithms for simultaneous localization and mapping, J. Robot. N. Artif. Life 3 (2017), 217-220.   DOI
48 N. Ayadi et al., Simulation and experimental evaluation of the EKF simultaneous localization and mapping algorithm on the Wifibot mobile robot, J. Artif. Intell. Soft Com. Res. 8 (2018), 91-101.   DOI
49 M. Cui et al., An adaptive unscented Kalman filter-based controller for simultaneous obstacle avoidance and tracking of wheeled mobile robots with unknown slipping parameters, J. Intell. Robot. Syst. 92 (2018), 489-504.   DOI