arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.19954eess.SYcs.GTcs.SY
收藏

平面环境下多追捕者单逃跑者博弈的一类切换追捕策略

A Family of Switching Pursuit Strategies for a Multi-Pursuer Single-Evader Game

Marco Casini, Andrea Garulli

AI总结:

针对平面多追捕者单逃跑者博弈,提出基于最小时间解等价条件的切换追捕策略,可将普通策略转化为制胜策略,还能显著提升Voronoi划分等现有追捕算法的性能。

摘要:

本文针对平面环境中的多追捕者-单逃跑者博弈,提出了一类全新的追捕策略。该类策略利用了博弈的最小时间解与某一合适的两追捕者-单逃跑者博弈的最小时间解等价的条件,据此设计的策略中,追捕者首先致力于达成上述条件,一旦条件满足就切换到两追捕者博弈模式。由此,原本通常无法成功的简单策略,可通过切换至合适的两追捕者博弈转化为制胜策略。此外,数值仿真结果表明,该切换机制可显著提升现有追捕算法(例如基于Voronoi划分的算法)的性能。

英文摘要:

This paper introduces a new family of pursuit strategies for multi-pursuer single-evader games in a planar environment. They leverage conditions under which the minimum-time solution of the game becomes equivalent to that of a suitable two-pursuer single-evader game. This enables the design of strategies in which the pursuers first aim to meet such conditions, and then transition to a two-pursuer game once they are satisfied. As a consequence, naive strategies that are in general unsuccessful, can be turned into winning strategies by switching to the appropriate two-pursuer game. Moreover, it is shown via numerical simulations that the switching mechanism significantly enhances the performance of existing pursuit algorithms, like those based on Voronoi partitions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑