Soft Computing

, Volume 21, Issue 9, pp 2421–2437

Trajectory planning for autonomous mobile robot using a hybrid improved QPSO algorithm

  • Tao Xue
  • Renfu Li
  • Myongchol Tokgo
  • Junchol Ri
  • Gyanghyok Han
Methodologies and Application

Abstract

This paper proposes a hybrid improved quantum-behaved particle swarm optimization (LTQPSO) for autonomous mobile robot (AMR) trajectory planning in the environment with random obstacles. The algorithm combines the individual particle evolutionary rate and the swarm dispersion with natural selection method in particle evolution process. It is tested on several benchmark functions and proved that the convergence capability and accuracy are better than conventional QPSO, WQPSO and IQPSOS algorithms. To assess the effectiveness and feasibility of the proposed method on real problems, it is applied to the trajectory planning for AMR in the environment with random obstacles. The relationships between basic parameters are analyzed and formulated according to initial distribution of the LTQPSO. To show the high capability of the improved method, the LTQPSO is compared with QPSO, WQPSO and IQPSOS in the aspects of solution quality, robustness and convergence property. Experimental results demonstrate that the modified LTQPSO is very effective.

Keywords

Autonomous mobile robot Trajectory planning Quantum-behaved particle swarm optimization Individual particle evolutionary rate Swarm dispersion Natural selection 

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Tao Xue
    • 1
  • Renfu Li
    • 1
  • Myongchol Tokgo
    • 1
    • 2
  • Junchol Ri
    • 2
  • Gyanghyok Han
    • 2
  1. 1.Digital Manufacturing Equipment and Technology National Key Laboratory, School of Aerospace EngineeringHuazhong University of Science and TechnologyWuhanChina
  2. 2.School of Mechanical Science and TechnologyKim Chaek University of TechnologyPyongyangDemocratic People’s Republic of Korea

Personalised recommendations