Multi-robot cooperative pursuit based on Combinatorial Auction mechanism under dynamic environment

Abstract

This paper mainly discusses the pursuit-evasion games, in which a team of autonomous mobile robots act as pursuers to pursue multiple moving targets cooperatively. In order to reduce the communication load during the task negotiation process, the auction mechanism in Economics was introduced, and an improved task negotiation process based on Multi-Unit Combinatorial Auction was proposed. It allocated task dynamically through capability classification and independent competition. A kind of multi-robot cooperative pursuit algorithm that allows dynamic alliance is proposed. Simulation results show the feasibility and validity of the given algorithm.