Robot path planning based on improved sparrow algorithm

Robot path planning is currently a research hotspot. To overcome the shortcomings of the traditional raster method, an improved sparrow search algorithm is proposed for path planning in the raster. On the basis of the new sparrow search algorithm, the K-medoids clustering method is introduced to cla...

Full description

Saved in:
Bibliographic Details
Published inJournal of physics. Conference series Vol. 1861; no. 1; p. 12017
Main Author Li, Jun
Format Journal Article
LanguageEnglish
Published Bristol IOP Publishing 01.03.2021
Subjects
Algorithms
Clustering
Optimization
Path planning
Physics
Planning
Raster
Robots
Search algorithms
Online AccessGet full text
ISSN1742-6588
1742-6596
1742-6596
DOI10.1088/1742-6596/1861/1/012017

Cover

More Information
Summary:Robot path planning is currently a research hotspot. To overcome the shortcomings of the traditional raster method, an improved sparrow search algorithm is proposed for path planning in the raster. On the basis of the new sparrow search algorithm, the K-medoids clustering method is introduced to classify the population dynamically and accelerate the information exchange among the population. Then, an adaptive weight factor is introduced to make the algorithm search more detailed and extensive, which enhances the optimization ability of the algorithm. The optimized routes of each algorithm on the raster graph show that the improved sparrow search algorithm can plan a simpler route with the least cost.
Bibliography:ObjectType-Conference Proceeding-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:1742-6588
1742-6596
1742-6596
DOI:10.1088/1742-6596/1861/1/012017