Abstract
This paper presents a modified natural selection based quantum behaved particle swarm optimization (SelQPSO) algorithm for the path planning of mobile robot vehicles. To ensure the global searching and the high efficiency of the QPSO’s searching process, the particle swarms are sorted by fitness and the group of the particles with worst fitness are replaced by the group with best fitness in each iteration of the whole procedure. The effectiveness and feasibility of this algorithm are demonstrated by the results from numerical experiments on well-known benchmark functions. Then, this algorithm is employed to estimate the basic parameters of the mobile robot path planning in the barrier free environment. The convergency of the estimation method versus particle numbers and iteration times is studied with variation of particle dimension. A unary linear regression equation taking the particle number, maximum generation and particle dimension as variables is formulated. The results from experiments for optimal path planning of a mobile robot in complex environment justifies the estimation method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clerc, M., Kennedy, J.: The Particle Swarm: Explosion, Stability and Convergence in a Multi-dimensional Complex Space. IEEE Transaction on Evolutionary Computation l6(1), 58–73 (2002)
Sun, J., Lai, C.H., Xu, W.-B., Chai, Z.: A Novel and More Efficient Search Strategy of Quantum-Behaved Particle Swarm Optimization. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds.) ICANNGA 2007. LNCS, vol. 4431, Part I, pp. 394–403. Springer, Heidelberg (2007)
Sun, J., Feng, B., Xu, W.: Particle swarm optimization with particles having quantum behavior. In: IEEE Congress on Evolutionary Computation, pp. 325–331 (2004)
Sun, J., Xiaojun, W.: Convergence analysis and improvements of quantum-behaved particle swarm optimization. Information Sciences 193, 81–83 (2012)
Xu, W., Sun, J.: Adaptive Parameter Selection of Quantum-Behaved Particle Swarm Optimization on Global Level. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3644, pp. 420–428. Springer, Heidelberg (2005)
Pat, A., Hota, A.R.: An Improved Quantum-behaved Particle Swarm Optimization Using Fitness-weighted Preferential Recombination. In: NBIC 2010, pp. 15–17 (December 2010)
Tian, N., Lai, C.-H., Pericleous, K., Sun, J., Xu, W.: Contraction-Expansion Coefficient Learning in Quantum-Behaved Particle Swarm Optimization. In: DCABES 2011, pp. 303–308 (2011), doi:10.1109,32
dos Santos Coelho, L., Nedjah, N., de Macedo Mourelle, L.: Gaussian Quantum-Behaved Particle Swarm Optimization Applied to Fuzzy PID Controller Design. In: Nedjah, N., dos Santos Coelho, L., de Macedo Mourelle, L. (eds.) Quantum Inspired Intelligent Systems. SCI, vol. 121, pp. 1–15. Springer, Heidelberg (2008)
Lu, K., Fang, K., Xie, G.: A Hybrid Quantum-behaved Particle Swarm Optimization Algorithm for Clustering Analysis. In: FSKD 2008, pp. 569–574 (2008), doi:10.1109.369
Fu, Y., Ding, M.: Phase Angle-Encoded and Quantum-Behaved Particle Swarm Optimization Applied to Three-Dimensional Route Planning for UAV. IEEE Transactions on Systems, Man, and Cybernetics, PART A: Systems and Humnas 42(2), 511–526 (2012)
Guo, J., Wang, J., Cui, G.: Online Path Planning for UAV Navigation Based on Quantum Particle Swarm Optimization. In: Wu, Y. (ed.) Advanced Technology in Teaching - Proceedings of the 2009 3rd International Conference on Teaching and Computational Science (WTCS 2009). AISC, vol. 116, pp. 291–302. Springer, Heidelberg (2012)
Li, R., Dokgo, M., Hu, L.: Path Planning based on PSO algorithm convergence and parameters analysis. Journal of HuaZhong University of Science and Technology (Natural Science Edition) 41(sup. I), 271–275 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Tokgo, M., Li, R. (2014). Estimation Method for Path Planning Parameter Based on a Modified QPSO Algorithm. In: Agre, G., Hitzler, P., Krisnadhi, A.A., Kuznetsov, S.O. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2014. Lecture Notes in Computer Science(), vol 8722. Springer, Cham. https://doi.org/10.1007/978-3-319-10554-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-10554-3_27
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10553-6
Online ISBN: 978-3-319-10554-3
eBook Packages: Computer ScienceComputer Science (R0)