Inicio  /  Applied Sciences  /  Vol: 14 Par: 7 (2024)  /  Artículo
ARTÍCULO
TITULO

An Integrated Approach to Precedence-Constrained Multi-Agent Task Assignment and Path Finding for Mobile Robots in Smart Manufacturing

Shuo Liu    
Bohan Feng    
Youyi Bi and Dan Yu    

Resumen

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.

 Artículos similares

       
 
Jie Zhang, Qiao Wang, Paul Mitchell and Hamed Ahmadi    
Integrated access and backhaul (IAB) networks offer transformative benefits, primarily their deployment flexibility in locations where fixed backhaul faces logistical or financial challenges. This flexibility is further enhanced by IAB?s inherent ability... ver más
Revista: Information

 
Haiyang Xu, Huaxing Lu and Shichen Liu    
The Sky View Factor (SVF) stands as a critical metric for quantitatively assessing urban spatial morphology and its estimation method based on Street View Imagery (SVI) has gained significant attention in recent years. However, most existing Street View-... ver más
Revista: Applied Sciences

 
Huile Zhang, Zeyu Sun, Pengpeng Zhi, Wei Wang and Zhonglai Wang    
This paper develops a material-structure integrated design and optimization method based on a multiscale approach for the lightweight design of CFRP car doors. Initially, parametric modeling of RVE is implemented, and their elastic performance parameters... ver más
Revista: Applied Sciences

 
Balavignesh Vemparala, Wadi H. Imseeh, Salil Pai, Anand Nagarajan, Timothy Truster and Soheil Soghrati    
A new algorithm named PolyCISAMR is introduced to automatically generate high-fidelity conforming finite element (FE) meshes for two-dimensional polycrystalline microstructures. PolyCISAMR extends the capabilities of the Conforming to Interface Structure... ver más
Revista: Applied Sciences

 
Pin-Hung Juan and Ja-Ling Wu    
In this study, we present a federated learning approach that combines a multi-branch network and the Oort client selection algorithm to improve the performance of federated learning systems. This method successfully addresses the significant issue of non... ver más
Revista: Algorithms