Collaborative pursuit-evasion of air-ground system in a complex 3D polyhedral map

被引:0
|
作者
Liang X. [1 ]
Wang H.-L. [2 ]
Luo H.-T. [3 ]
机构
[1] School of Automation, Shenyang Aerospace University, Shenyang
[2] School of Automation Science and Electrical Engineering, Beihang University, Beijing
[3] Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang
基金
中国国家自然科学基金;
关键词
Air-ground system; Complex 3D polyhedral map; Move generator; Pursuit-evasion game; Worst case;
D O I
10.7641/CTA.2020.90896
中图分类号
学科分类号
摘要
Combining the characteristic of unmanned aerial vehicle (UAV) and unmanned ground vehicle (UGV), a UAV/UGV air-ground system and its collaborative pursuit-evasion strategy in a complex 3D polyhedral map is proposed. The structure of the UAV/UGV air-ground system and the pursuit-evasion game is introduced first. Then, the discrete boundary value problem (BVP) is improved and used as move generator. According to the case of that evader knows the position of pursuers at any time but pursuers just have a line-of-sight (LOS) view, the worst case is analyzed for both of players. In the game, evader will try to win the game under the premise of ensuring survival, and the strategy of pursuers is discussed in three situations: one is evader is in the sight of pursuers, one is the position of evader is known by pursuers before a while and the last one is the position of evader is completely unknown to pursuers. The contrastive simulation results show that the method is effective and optimal in the worst case and the influencing factors of the pursuit-evasion result is also analyzed. © 2021, Editorial Department of Control Theory & Applications South China University of Technology. All right reserved.
引用
收藏
页码:623 / 633
页数:10
相关论文
共 32 条
  • [1] ZHAO Yuliang, SONG Yexin, ZHANG Jianjun, Et al., Fuzzy game decision-making of unmanned aerial vehicles air-to-ground attack based on the particle swarm optimization integrating multiply strategies, Control Theory & Applications, 36, 10, pp. 1644-1652, (2019)
  • [2] CHAIMOWICZ L, KUMAR V, CAMPOS M F M., A paradigm for dynamic coordination of multiple robots, Autonomous Robots, 17, 1, pp. 7-21, (2004)
  • [3] GROCHOLSKY B, KELLER J, KUMAR V, Et al., Cooperative air and ground surveillance: A scalable approach to the detection and localization of targets by a network of UAVs and UGVs, IEEE Robotics and Automation Magazine, 13, 3, pp. 16-25, (2006)
  • [4] HAGER C E, KWON H, ZARZHITSKY D, Et al., A cooperative autonomous system for heterogeneous unmanned aerial and ground vehicles, AIAA Infotech at Aerospace Conference and Exhibit 2011, pp. 1-6, (2011)
  • [5] KHALEGHI M A, DONG X, WANG Z, Et al., Cooperative air and ground surveillance: A scalable approach to the detection and localization of targets by a network of UAVs and UGVs, Expert Systems with Applications, 40, 18, pp. 7168-7183, (2013)
  • [6] CASBEER D W, GARCIA E, PACHTER M., The target differential game with two defenders, Journal of Intelligent and Robotic Systems, 89, 1, pp. 87-106, (2018)
  • [7] CHUNG T H, HOLLINGER G A, ISLER V., Search and pursuitevasion in mobile robotics, Autonomous Robots, 31, 4, pp. 299-316, (2011)
  • [8] GOODE B J, ROAN M J., A differential game theoretic approach for two-agent collision avoidance with travel limitations, Journal of Intelligent and Robotic Systems, 67, 3, pp. 201-218, (2012)
  • [9] AWHEDA M D, SCHWARTZ H M., A decentralized fuzzy learning algorithm for pursuit-evasion differential games with superior evaders, Journal of Intelligent and Robotic Systems, 84, 2, pp. 35-53, (2016)
  • [10] GOLDSTEIN A S, REINGOLD E M., The complexity of pursuit on a graph, Theoretical Computer Science, 143, 1, pp. 93-112, (1995)