ABSTRACT
This paper presents a novel approach based on the particle swarm optimization (PSO) for globally localizing a mobile robot with a single laser scan, under the assumption that the initial pose of the robot is unknown. The environment map is first converted with a signed fitness function that encodes the distance to the nearest obstacle from a given location. Using the end-point model of a laser beam, captured sensor data are associated with the world model without data association or feature extraction. The PSO is then performed to explore the pose space to search for the correct robot pose iteratively, in which the potential solutions are optimized by scan matching technique to get more accurate pose estimation. The proposed approach performs better than the popular particle filter based approach with regard to convergence speed, estimation precision and computational cost. Experiment results based on public domain dataset demonstrate the effectiveness of proposed algorithm.
- L. Teslić, I. Škrjanc, and G. Klančar. EKF-based localization of a wheeled mobile robot in structured environments. J. Intell. Robot Syst. 62 (2011), 187--203. Google ScholarDigital Library
- P. Jensfelt and S. Kristensen. Active global localization for a mobile robot using multiple hypothesis tracking. IEEE Trans. Rob. Autom. 17 (2001), 748--760.Google ScholarCross Ref
- D. Fox, W. Burgard, and S. Thrun. Markov localization for mobile robots in dynamic environments. J. Artif. Intell. Res. 11 (1999), 391--427. Google ScholarDigital Library
- J.-L. Blanco, J. González, and J.-A. Fernández-Madrigal. Optimal filtering for non-parametric observation models: applications to localization and SLAM. Int. J. Robot. Res. 29 (2010), 1726--1742. Google ScholarDigital Library
- J. Woo, Y.-J. Kim, J.-o. Lee, and M.-T. Lim. Localization of mobile robot using particle filter. In SICE-ICASE, 2006. International Joint Conference (Busan, South Korea, Oct. 18-21, 2006), 3031--3034.Google ScholarCross Ref
- J. M. Cuadra Troncoso, J. R. Alvarez-Sanchez, I. Navarro Santosjuanes, F. de la Paz Lopez, and R. Arnau Prieto. Consistent robot localization using Polar Scan Matching based on Kalman Segmentation. Robot. Auton. Syst. 63 (Jan. 2015), 219--25 Google ScholarDigital Library
- P. J. Besl and N. D. McKay. A method for registration of 3-D shapes. IEEE T. Pattern Anal. 14, 2 (1992), 239--256. Google ScholarDigital Library
- L. Feng and E. Milios. Robot pose estimation in unknown environments by matching 2D range scans. J. Intell. Robot. Syst. 18 (Mar. 1997), 249--75. Google ScholarDigital Library
- L. Shu, H. Xu, and M. Huang. High-speed and accurate laser scan matching using classified features. 2013 IEEE International Symposium on Robotic and Sensors Environments (Washington, DC, USA, Oct. 21-23, 2013), 61--66,Google ScholarCross Ref
- Y. Shi. Particle swarm optimization: developments, applications and resources. In Proceedings of the 2001 Congress on evolutionary computation (Seoul, South Korea, May 27-30, 2001), 81--86.Google Scholar
- X. Hu, Y. Shi, and R. Eberhart. Recent advances in particle swarm. In Proceedings of the 2004 Congress on Evolutionary Computation (Portland, OR, USA, June 19-23, 2004), 90--97.Google Scholar
- E. S. Peer, F. van den Bergh, and A. P. Engelbrecht. Using neighbourhoods with the guaranteed convergence PSO. In Proceedings of the 2003 IEEE Swarm Intelligence Symposium (Indianapolis, IN, USA, April 26-26, 2003), 235--242.Google Scholar
Index Terms
- Mobile Robot Global Localization Using Particle Swarm Optimization with a 2D Range Scan
Recommendations
An enhanced particle swarm optimization with levy flight for global optimization
Enhanced PSO with levy flight.Random walk of the particles.High convergence rate.Provides solution accuracy and robust. Hüseyin Haklı and Harun Uguz (2014) proposed a novel approach for global function optimization using particle swarm optimization with ...
An improved particle filter for mobile robot localization based on particle swarm optimization
Highlights- Accurate and robust global localization is achieved using only laser sensors.
- ...
AbstractAs one of the most important issues in the field of mobile robotics, self-localization allows a mobile robot to identify and keep track of its own position and orientation as the robot moves through the environment. In this work, a ...
Non-parametric particle swarm optimization for global optimization
Proposing an improved PSO scheme called non-parametric particle swarm optimization (NP-PSO).Combining local and global topologies with two quadratic interpolation operations to increase the search ability in NP-PSO.Removing PSO parameters in the ...
Comments