Document Type

Article

Publication Date

April 2025

Patent Number

12282314

CPC

G05B 19/41865 , G05B 19/41895 , G06N 20/00 , G06N 3/006 , G06N 3/045 , G06N 5/01 , G05D 1/0088 , B25J 9/161 , G06Q 10/0631

Abstract

Task assignment for multi-robot systems (MRSs) in a smart factory (Industry 4.0) is described. Aspects are directed to a hypergraph based MRS and production model facilitating the cooperation among robots and serving frequent reconfiguration desired in Industry 4.0. Aspects are directed to a time complexity friendly search algorithm for real-time application using a hypergraph model to get task assignment(s). Parameters are provided for a tradeoff between solution optimality and time complexity. In an implementation, an example system can include a MRS including robots, wherein the MRS is configured to perform a manufacturing task, and a computing device configure to perform a multi-robot task allocation (MRTA) for the MRS. In an implementation, an example method can include generating task assignments, using MRTA, for robots of a MRS including the robots, wherein the MRS is configured to perform a manufacturing task, and providing the task assignments to the MRS.

Application Number

17/587532

Assignees

University of South Florida

Filing Date

01/28/2022

Download

Share

COinS