A Multi-Robot Task Allocation Method Based on the Synergy of the K-Means++ Algorithm and the Particle Swarm Algorithm
Biomimetics · 13.11.2024 · 9 (11) · 694
DOI: 10.3390/biomimetics9110694 ↗Kurz gefasst
Fachartikel in der Zeitschrift Biomimetics, online erschienen am 13.11.2024. Verfasst von Youdong Yuan und 3 weiteren Autor:innen. Beteiligte Einrichtung: School of Electromechanical Engineering, Lanzhou University of Technology, Lanzhou 730050, China. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Institute for Small Business and Entrepreneurship.
Abstract (Originalsprache)
Addressing challenges in the traditional K-means algorithm, such as the challenge of selecting initial clustering center points and the lack of a maximum limit on the number of clusters, and where the set of tasks in the clusters is not reasonably sorted after the task assignment, which makes the cooperative operation of multiple robots inefficient, this paper puts forward a multi-robot task assignment method based on the synergy of the K-means++ algorithm and the particle swarm optimization (PSO) algorithm. According to the processing capability of the robots, the K-means++ algorithm that limits the maximum number of clusters is used to cluster the target points of the task. The clustering results are assigned to the multi-robot system using the PSO algorithm based on the distances between the robots and the centers of the clusters, which divides the multi-robot task assignment problem into a multiple traveling salesmen problem. Then, the PSO algorithm is used to optimize the ordering of the task sets in each cluster for the multiple traveling salesmen problem. An experimental verification platform is established by building a simulation and physical experiment platform utilizing the Robot Operating System (ROS). The findings indicate that the proposed algorithm outperforms both the clustering-based market auction algorithm and the non-clustering particle swarm algorithm, enhancing the efficiency of collaborative operations among multiple robots.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Electromechanical Engineering, Lanzhou University of Technology, Lanzhou 730050, China.
ORCID-Profile: Youdong Yuan
Förderung
- Institute for Small Business and Entrepreneurship
Zitieren
APA
Yuan, Y., Yang, P., Jiang, H., & Shi, T. (2024). A Multi-Robot Task Allocation Method Based on the Synergy of the K-Means++ Algorithm and the Particle Swarm Algorithm. Biomimetics, 9(11), 694. https://doi.org/10.3390/biomimetics9110694
Vancouver
Yuan Y, Yang P, Jiang H, Shi T. A Multi-Robot Task Allocation Method Based on the Synergy of the K-Means++ Algorithm and the Particle Swarm Algorithm. Biomimetics. 2024;9(11):694. doi:10.3390/biomimetics9110694
BibTeX
@article{Yuan2024,
author = {Yuan, Youdong and Yang, Ping and Jiang, Hanbing and Shi, Tiange},
title = {A Multi-Robot Task Allocation Method Based on the Synergy of the K-Means++ Algorithm and the Particle Swarm Algorithm},
journal = {Biomimetics},
year = {2024},
volume = {9},
number = {11},
pages = {694},
doi = {10.3390/biomimetics9110694}
}
EUVIMED