Defending a Perimeter from a Ground Intruder Using an Aerial Defender: Theory and Practice

The perimeter defense game has received interest in recent years as a variant of the pursuit-evasion game. A number of previous works have solved this game to obtain the optimal strategies for defender and intruder, but the derived theory considers the players as point particles with first-order assumptions. In this work, we aim to apply the theory derived from the perimeter defense problem to robots with realistic models of actuation and sensing and observe performance discrepancy in relaxing the first-order assumptions. In particular, we focus on the hemisphere perimeter defense problem where a ground intruder tries to reach the base of a hemisphere while an aerial defender constrained to move on the hemisphere aims to capture the intruder. The transition from theory to practice is detailed, and the designed system is simulated in Gazebo. Two metrics for parametric analysis and comparative study are proposed to evaluate the performance discrepancy.

[1]  Dongsuk Kum,et al.  Drone-Assisted Disaster Management: Finding Victims via Infrared Camera and Lidar Sensor Fusion , 2016, 2016 3rd Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE).

[2]  M. Akhloufi,et al.  UAV Pursuit-Evasion using Deep Learning and Search Area Proposal* , 2019 .

[3]  Vijay Kumar,et al.  A Review of Multi Agent Perimeter Defense Games , 2020, GameSec.

[4]  Xu Liu,et al.  SLOAM: Semantic Lidar Odometry and Mapping for Forest Inventory , 2019, IEEE Robotics and Automation Letters.

[5]  Geoffrey A. Hollinger,et al.  Search and pursuit-evasion in mobile robotics , 2011, Auton. Robots.

[6]  Giuseppe Loianno,et al.  Experimental Evaluation and Characterization of Radioactive Source Effects on Robot Visual Localization and Mapping , 2020, IEEE Robotics and Automation Letters.

[7]  Yisheng Zhong,et al.  Construction of the Barrier for Reach-Avoid Differential Games in Three-Dimensional Space with Four Equal-Speed Players , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[8]  Vijay Kumar,et al.  Perimeter-defense Game between Aerial Defender and Ground Intruder , 2020, 2020 59th IEEE Conference on Decision and Control (CDC).

[9]  Fang Deng,et al.  A differential game for cooperative target defense , 2019, Autom..

[10]  Vijay Kumar,et al.  Minimum snap trajectory generation and control for quadrotors , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  Essameddin Badreddin,et al.  Cooperative pursue in pursuit-evasion games with unmanned aerial vehicles , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[12]  Giuseppe Loianno,et al.  MAVNet: An Effective Semantic Segmentation Micro-Network for MAV-Based Tasks , 2019, IEEE Robotics and Automation Letters.

[13]  Vijay Kumar,et al.  Local-game Decomposition for Multiplayer Perimeter-defense Problem , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[14]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..