This paper presents an innovative task allocation method for multi-robot systems that aims to optimize task distribution while taking into account various performance metrics such as efficiency, speed, and cost. Contrary to conventional approaches, the proposed method takes a comprehensive approach to initialization by integrating the K-means clustering algorithm, the Hungarian method for solving the assignment problem, and a genetic algorithm specifically adapted for Open Loop Travel Sales Man Problem (OLTSP). This synergistic combination allows for a more robust initialization, effectively grouping similar tasks and robots, and laying a strong foundation for the subsequent optimization process. The suggested method is flexible enough to handle a variety of situations, including Multi-Robot System (MRS) with robots that have unique capabilities and tasks of varying difficulty. The method provides a more adaptable and flexible solution than traditional algorithms, which might not be able to adequately address these variations because of the heterogeneity of the robots and the complexity of the tasks. Additionally, ensuring optimal task allocation is a key component of the suggested method. The method efficiently determines the best task assignments for robots through the use of a systematic optimization approach, thereby reducing the overall cost and time needed to complete all tasks. This contrasts with some existing methods that might not ensure optimality or might have limitations in their ability to handle a variety of scenarios. Extensive simulation experiments and numerical evaluations are carried out to validate the method's efficiency. The extensive validation process verifies the suggested approach's dependability and efficiency, giving confidence in its practical applicability.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A New Method for Improving the Fairness of Multi-Robot Task Allocation by Balancing the Distribution of Tasks


    Beteiligte:
    Msala, Youssef (Autor:in) / Hamed, Oussama (Autor:in) / Talea, Mohamed (Autor:in) / Aboulfatah, Mohamed (Autor:in)

    Erscheinungsdatum :

    2023-10-26


    Anmerkungen:

    doi:10.18196/jrc.v4i6.18650
    Journal of Robotics and Control (JRC); Vol 4, No 6 (2023); 743-753 ; 2715-5072 ; 2715-5056 ; 10.18196/jrc.v4i6



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629





    Improving Multi-Robot Behavior Using Learning-Based Receding Horizon Task Allocation

    Schillinger, Philipp / Buerger, Mathias / Dimarogonas, Dimos V. | BASE | 2018

    Freier Zugriff

    Multi-robot task allocation in uncertain environments

    Mataric, M.J. / Sukhatme, G.S. / Ostergaard, E.H. | Tema Archiv | 2003


    Multi-Robot Task Allocation in Uncertain Environments

    Mataric, M. J. / Sukhatme, G. S. / Ostergaard, E. H. | British Library Online Contents | 2003


    Comparison of multi-robot task allocation algorithms

    Enríquez Gómez, Ángela Patricia | BASE | 2019

    Freier Zugriff