We formulate the problem of an autonomous agent team facing the attack of an adversarial agent as a single-pursuer-multiple-evader pursuit-evasion game, with the assumption that the pursuer is faster than all evaders. In this game, the pursuer aims to minimize the capture time of the last surviving evader, while the evaders as a team cooperate to maximize this time. We present a gradient-based approach that quickly computes the controls for the evaders as a team under an open-loop formulation that is conservative towards the evader team by deriving analytical formulas. We demonstrate the advantage of the gradient-based approach by comparing performance both in computation time and in optimality with the iterative open-loop method studied in our previous work. Multiple heuristics have been designed to deal with the inherent intractability of evaluating all possible capture sequences. Extensive simulations have been performed, with results discussed.
- Dynamic Systems and Control Division
A Gradient-Based Method for Team Evasion
- Views Icon Views
- Share Icon Share
- Search Site
Liu, S, Zhou, Z, Tomlin, C, & Hedrick, K. "A Gradient-Based Method for Team Evasion." Proceedings of the ASME 2013 Dynamic Systems and Control Conference. Volume 3: Nonlinear Estimation and Control; Optimization and Optimal Control; Piezoelectric Actuation and Nanoscale Control; Robotics and Manipulators; Sensing; System Identification (Estimation for Automotive Applications, Modeling, Therapeutic Control in Bio-Systems); Variable Structure/Sliding-Mode Control; Vehicles and Human Robotics; Vehicle Dynamics and Control; Vehicle Path Planning and Collision Avoidance; Vibrational and Mechanical Systems; Wind Energy Systems and Control. Palo Alto, California, USA. October 21–23, 2013. V003T36A004. ASME. https://doi.org/10.1115/DSCC2013-3916
Download citation file: