EUVIMEDEUVIMED entdecken
Crossref

A novel marine predator algorithm for robot task allocation problem

Xuefeng Gao, Junkai Yi, Yongyue Wang, Hao Tan, Lingling Tan, Zhen Liu

Robotica · 2026-04 · 44 (4) · 1179-1211

DOI: 10.1017/s0263574726103531 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Robotica, online erschienen am 09.06.2026. Verfasst von Xuefeng Gao und 5 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

To overcome the limitations of conventional robot task allocation algorithms, which often converge to suboptimal solutions, suffer from low computational accuracy, and produce excessively long execution paths as problem scales increase, we propose a novel marine predator algorithm (NMPA). By redesigning the predator–prey encoding mechanism in the traditional marine predator algorithm (MPA) and integrating information-based environmental search strategies with local search techniques, the proposed method substantially improves global exploration capability and solution precision. The NMPA is then evaluated on multiple benchmark and practical scenarios, including the traveling salesman problem (TSP), multi-traveling salesman problem (MTSP), single-robot task allocation with rigid time windows, and multi-robot task allocation. Experimental results on TSP and MTSP indicate that NMPA achieves more stable convergence, higher accuracy, and stronger robustness than ant colony optimization (ACO), simulated annealing, genetic algorithms (GAs), and their variants. Moreover, validation on real-world factory data in both single-robot and multi-robot task allocation scenarios confirms that NMPA delivers superior solution quality and overall performance compared with ACO, GAs, and their variants.

Zitieren

APA

Gao, X., Yi, J., Wang, Y., Tan, H., Tan, L., & Liu, Z. (2026). A novel marine predator algorithm for robot task allocation problem. Robotica, 44(4), 1179-1211. https://doi.org/10.1017/s0263574726103531

Vancouver

Gao X, Yi J, Wang Y, Tan H, Tan L, Liu Z. A novel marine predator algorithm for robot task allocation problem. Robotica. 2026;44(4):1179-1211. doi:10.1017/s0263574726103531

BibTeX
@article{Gao2026,
  author = {Gao, Xuefeng and Yi, Junkai and Wang, Yongyue and Tan, Hao and Tan, Lingling and Liu, Zhen},
  title = {A novel marine predator algorithm for robot task allocation problem},
  journal = {Robotica},
  year = {2026},
  volume = {44},
  number = {4},
  pages = {1179--1211},
  doi = {10.1017/s0263574726103531}
}
Kostenlos starten →