文章基本信息

标题：A Heuristic Elastic Particle Swarm Optimization Algorithm for Robot Path Planning
本地全文：下载
作者：Haiyan Wang ; Haiyan Wang ; Zhiyu Zhou 等
期刊名称：Information
电子版ISSN：2078-2489
出版年度：2019
卷号：10
期号：3
页码：99
DOI：10.3390/info10030099
出版社：MDPI Publishing
摘要：Path planning, as the core of navigation control for mobile robots, has become the focus of research in the field of mobile robots. Various path planning algorithms have been recently proposed. In this paper, in view of the advantages and disadvantages of different path planning algorithms, a heuristic elastic particle swarm algorithm is proposed. Using the path planned by the A* algorithm in a large-scale grid for global guidance, the elastic particle swarm optimization algorithm uses a shrinking operation to determine the globally optimal path formed by locally optimal nodes so that the particles can converge to it rapidly. Furthermore, in the iterative process, the diversity of the particles is ensured by a rebound operation. Computer simulation and real experimental results show that the proposed algorithm not only overcomes the shortcomings of the A* algorithm, which cannot yield the shortest path, but also avoids the problem of failure to converge to the globally optimal path, owing to a lack of heuristic information. Additionally, the proposed algorithm maintains the simplicity and high efficiency of both the algorithms.
关键词：path planning; PSO algorithm; A* algorithm; elastic strategy path planning ; PSO algorithm ; A* algorithm ; elastic strategy