This research considers a problem of distributed missions assignment in the heterogeneous group of aerial rescue robots, which function without obstacles on plain landscape. A new technique of distributed missions assignment problem solving is proposed, based on the metaheuristic optimization algorithms independent runs, which are launched on robots in a distributed manner. The novelty of the technique is that metaheuristics instances with varying computational complexities are formed and distributed through the heterogeneous robotic group with the usage of efficient algorithms for the block size forming and assignment. Computational complexities of metaheuristics instances are formed with two contradictory criteria: the first one is the minimization of the makespan of the missions assignment problem solving via independent runs, the second one is the metaheuristic instance maximization because of the solution quality degrading in case of small number of algorithm iterations. This improves the makespan of distributed missions assignment problem solving significantly without considerable degrading of the overall missions assignment result. Selected simulation results demonstrate the improvement of overall mission assignment time up to 2 times with the mission assignment solution degrading less than 26% in the worst case and without degrading in the best case.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Technique of Distributed Missions Assignment Problem Solving in Heterogeneous Groups of Aerial Rescue Robots


    Weitere Titelangaben:

    Lect.Notes Computer


    Beteiligte:
    Ronzhin, Andrey (Herausgeber:in) / Savage, Jesus (Herausgeber:in) / Meshcheryakov, Roman (Herausgeber:in) / Klimenko, Anna (Autor:in) / Barinov, Arseniy (Autor:in)

    Kongress:

    International Conference on Interactive Collaborative Robotics ; 2024 ; New Mexico, Mexico October 14, 2024 - October 18, 2024



    Erscheinungsdatum :

    04.09.2024


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Autonomous transportation and deployment with aerial robots for search and rescue missions

    Bernard, M. / Kondak, K. / Maza, I. et al. | British Library Online Contents | 2011


    Dynamic zone assignment under priorities for perimeter surveillance missions with aerial robots

    Acevedo, Jose J. / Arrue, Begona / Maza, Ivan et al. | IEEE | 2015


    Investigation of Grey Wolf Algorithm for Solving Heterogeneous Unmanned Aerial Vehicle Task Assignment Problem

    Julia Bestus, Praisy Mizpah / Issac, Titus / Terence, J. Sebastian et al. | IEEE | 2024


    MicroFlyers and Aerial Robots - Missions and Design Criteria

    Michelson, R. C. | British Library Conference Proceedings | 2000