EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Multi-Robot Task Allocation Method Based on the Synergy of the K-Means++ Algorithm and the Particle Swarm Algorithm

Youdong Yuan iD, Ping Yang, Hanbing Jiang, Tiange Shi

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

K-means++ clusteringmulti-robotparticle swarm algorithmtask allocation

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}
}
Kostenlos starten →