Encirclement Guaranteed Cooperative Pursuit with Robust Model Predictive Control
Authors:
- 27 September 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1473-1479
Abstract
This paper studies a novel encirclement guaranteed cooperative pursuit problem involving N pursuers and a single evader in an unbounded two-dimensional game domain. Throughout the game, the pursuers are required to maintain encirclement of the evader, i.e., the evader should always stay inside the convex hull generated by all the pursuers, in addition to achieving the classical capture condition. To tackle this challenging cooperative pursuit problem, a robust model predictive control (RMPC) based formulation framework is first introduced, which simultaneously accounts for the encirclement and capture requirements under the assumption that the evader’s action is unavailable to all pursuers. Despite the reformulation, the resulting RMPC problem involves a bilinear constraint due to the encirclement requirement. To further handle such a bilinear constraint, a novel encirclement guaranteed partitioning scheme is devised that simplifies the original bilinear RMPC problem to a number of linear tube MPC (TMPC) problems solvable in a decentralized manner. Simulation experiments demonstrate the effectiveness of the proposed solution framework. Furthermore, comparisons with existing approaches show that the explicit consideration of the encirclement condition significantly improves the chance of successful capture of the evader in various scenarios.Keywords
Funding Information
- National Natural Science Foundation of China
This publication has 21 references indexed in Scilit:
- Capturing an evader in polygonal environments with obstacles: The full visibility caseThe International Journal of Robotics Research, 2012
- Search and pursuit-evasion in mobile roboticsAutonomous Robots, 2011
- Visibility-based Pursuit-evasion with Limited Field of ViewThe International Journal of Robotics Research, 2006
- A framework for pursuit evasion games inInformation Processing Letters, 2005
- Robust model predictive control of constrained linear systems with bounded disturbancesAutomatica, 2005
- Visibility-based pursuit-evasion: the case of curved environmentsIEEE Transactions on Robotics and Automation, 2001
- A game of optimal pursuit of one object by severalJournal of Applied Mathematics and Mechanics, 1998
- A game of cops and robbersDiscrete Applied Mathematics, 1984
- Vertex-to-vertex pursuit in a graphDiscrete Mathematics, 1983
- “Lion and Man”: A PostscriptJournal of the London Mathematical Society, 1964