A Heuristic Elastic Particle Swarm Optimization Algorithm for Robot Path Planning
AbstractPath 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. View Full-Text
Share & Cite This Article
Wang, H.; Zhou, Z. A Heuristic Elastic Particle Swarm Optimization Algorithm for Robot Path Planning. Information 2019, 10, 99.
Wang H, Zhou Z. A Heuristic Elastic Particle Swarm Optimization Algorithm for Robot Path Planning. Information. 2019; 10(3):99.Chicago/Turabian Style
Wang, Haiyan; Zhou, Zhiyu. 2019. "A Heuristic Elastic Particle Swarm Optimization Algorithm for Robot Path Planning." Information 10, no. 3: 99.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.