EUVIMEDEUVIMED entdecken
Crossref

Dynamic Task-Priority Coverage Planning for Efficient Multi-Robot Collaboration

Yanjie Chen, Zhaoguo Zeng, Zhennan Lai, Wensheng Jiang, Huimin Lu, Hui Zhang, Yaonan Wang

IEEE Transactions on Industrial Electronics · 2026-02 · 73 (2) · 2521-2532

DOI: 10.1109/tie.2025.3594447 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Industrial Electronics, 2026-02. Verfasst von Yanjie Chen und 6 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 24 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Hunan Leading Talent of Technological Innovation, Top Ten Technical Research Projects of Hunan Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The global efficiency of multi-robot system coverage planning is challenging, particularly in scenarios involving stochastically emerging subtasks that dynamically interfere with coverage processes, imposing a temporal burden on overall operations. In this article, a multi-robot coverage planning strategy is proposed to provide high-quality solutions with favorable efficiency. The architecture comprises three interconnected procedures: 1) work area allocation; 2) spanning tree coverage; and 3) dynamic replanning. In the area allocation process, different robots are assigned independent work areas through weight-balanced task allocation and smoothing metrics, where comparable sizes and smooth boundaries of these regions can effectively improve coverage efficiency. In the process of spanning tree coverage, the work area is partitioned into nonoverlapping blocks as partial branches. These partial branches are subsequently connected to form the complete spanning tree with reduced turns via a heuristic-driven strategy. Then, the multiple robots begin the coverage task within assigned regions guided by the spanning tree. Notable progress discrepancies triggered by stochastic subtasks may activate the dynamic replanning procedure, redistributing residual areas and replanning paths to improve collaborative efficiency. A thorough analysis of the proposed strategy is provided, including completeness and computational complexity. Finally, simulation comparisons with current-leading planning approaches in different scenarios, along with a series of convincing real-world studies, have been conducted to provide evidence for verifying the feasibility and validity of the proposed method. Warehouse inspection tasks systematically validate the method’s operational feasibility.

Förderung

  • National Natural Science Foundation of China
  • Hunan Leading Talent of Technological Innovation
  • Top Ten Technical Research Projects of Hunan Province
  • Key Research and Development Program of Hunan Province

Zitieren

APA

Chen, Y., Zeng, Z., Lai, Z., Jiang, W., Lu, H., Zhang, H., & Wang, Y. (2026). Dynamic Task-Priority Coverage Planning for Efficient Multi-Robot Collaboration. IEEE Transactions on Industrial Electronics, 73(2), 2521-2532. https://doi.org/10.1109/tie.2025.3594447

Vancouver

Chen Y, Zeng Z, Lai Z, Jiang W, Lu H, Zhang H, et al. Dynamic Task-Priority Coverage Planning for Efficient Multi-Robot Collaboration. IEEE Transactions on Industrial Electronics. 2026;73(2):2521-2532. doi:10.1109/tie.2025.3594447

BibTeX
@article{Chen2026,
  author = {Chen, Yanjie and Zeng, Zhaoguo and Lai, Zhennan and Jiang, Wensheng and Lu, Huimin and Zhang, Hui and Wang, Yaonan},
  title = {Dynamic Task-Priority Coverage Planning for Efficient Multi-Robot Collaboration},
  journal = {IEEE Transactions on Industrial Electronics},
  year = {2026},
  volume = {73},
  number = {2},
  pages = {2521--2532},
  doi = {10.1109/tie.2025.3594447}
}
Kostenlos starten →