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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Additional title:

    Lect.Notes Computer


    Contributors:

    Conference:

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



    Publication date :

    2024-09-04


    Size :

    15 pages




    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    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