An Integrated Approach to Precedence-Constrained Multi-Agent Task Assignment and Path Finding for Mobile Robots in Smart Manufacturing
Applied Sciences · 07.04.2024 · 14 (7) · 3094
DOI: 10.3390/app14073094 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 07.04.2024. Verfasst von Shuo Liu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China.
Abstract (Originalsprache)
Mobile robots play an important role in smart factories, though efficient task assignment and path planning for these robots still present challenges. In this paper, we propose an integrated task- and path-planning approach with precedence constrains in smart factories to solve the problem of reassigning tasks or replanning paths when they are handled separately. Compared to our previous work, we further improve the Regret-based Search Strategy (RSS) for updating the task insertions, which can increase the operational efficiency of machining centers and reduce the time consumption. Moreover, we conduct rigorous experiments in a simulated smart factory with different scales of robots and tasks. For small-scale problems, we conduct a comprehensive performance analysis of our proposed methods and NBS-ISPS, the state-of-the-art method in this field. For large-scale problems, we examine the feasibility of our proposed approach. The results show that our approach takes little computation time, and it can help reduce the idle time of machining centers and make full use of these manufacturing resources to improve the overall operational efficiency of smart factories.
Förderung
- National Key R&D Program of China
Zitieren
APA
Liu, S., Feng, B., Bi, Y., & Yu, D. (2024). An Integrated Approach to Precedence-Constrained Multi-Agent Task Assignment and Path Finding for Mobile Robots in Smart Manufacturing. Applied Sciences, 14(7), 3094. https://doi.org/10.3390/app14073094
Vancouver
Liu S, Feng B, Bi Y, Yu D. An Integrated Approach to Precedence-Constrained Multi-Agent Task Assignment and Path Finding for Mobile Robots in Smart Manufacturing. Applied Sciences. 2024;14(7):3094. doi:10.3390/app14073094
BibTeX
@article{Liu2024,
author = {Liu, Shuo and Feng, Bohan and Bi, Youyi and Yu, Dan},
title = {An Integrated Approach to Precedence-Constrained Multi-Agent Task Assignment and Path Finding for Mobile Robots in Smart Manufacturing},
journal = {Applied Sciences},
year = {2024},
volume = {14},
number = {7},
pages = {3094},
doi = {10.3390/app14073094}
}
EUVIMED