Path Planning for Mobile Robot Based on Improved Particle Swarm Optimization Algorithm
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This study proposes an Improved Particle Swarm Optimization with Genetic OPerators (IPSO-GOP) to determine the optimal trajectory of mobile robots in a complex environment. Firstly, we improve the Particle Swarm Optimization (PSO) and adaptively adjust the inertia weight during the algorithm operation to facilitate the particle search. Besides, we disturb the particles with the chaotic variables to increase the convergence speed. Secondly, we introduce the Genetic OPerators (GOP), i.e., multi-crossover and mutation inherited by the genetic algorithm, to optimize the improved PSO (IPSO), thus getting rid of the local minimum and promoting the population diversity. Finally, the shortest continuous geometric path without collisions is obtained after cubic spline interpolation smooths the path generated by the proposed algorithm. In addition, the proposed algorithm in a multi-obstacle environment circumvents the local optimum and accelerates the convergence. Compared with the PSO, it has significant optimization and advantages in path planning.

    Reference
    Related
    Cited by
Get Citation

熊昕霞,何利力.基于混合粒子群算法的移动机器人路径规划.计算机系统应用,2021,30(4):153-159

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 28,2020
  • Revised:August 26,2020
  • Adopted:
  • Online: March 31,2021
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063