Work

Global Round-up Strategy Based on an Improved Hungarian Algorithm for Multi-robot Systems

Year: 2024

Type: article

Abstract: In this paper, a round-up strategy is proposed to optimize global target selection and improve the efficiency of multi-robot round-up behavior, which is applicable to the round-up situation with multiple pursuers and multiple evaders. Firstly, a constrained pursuer control strategy is designed to maintain the effectiveness of the area-minimizing round-up strategy. Additionally, a novel and detailed procedure is presented to make the area-minimizing round-up strategy based on Voronoi easier to understand. Then, an improved Hungarian algorithm-based global optimization strategy for target selection is proposed. This algorithm aims to reduce the efficiency due to the uneven position distribution of the robots. Finally, experimental results are given to demonstrate the proposed strategy can improve the global efficiency of multi-robot round-up.

Source: Journal of Intelligent & Robotic Systems

DOI: 10.1007/s10846-024-02190-4

Authors: Meng Zhou, Jianyu Li, Chang Wang, Jing Wang, Weifeng Zhai, Vicenç Puig

Institutions: North China University of Technology, Universitat Politècnica de Catalunya

Language: English

Topic: Distributed Control Multi-Agent Systems

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,990

Funders: North China University of Technology, National Key Research and Development Program of China