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

具有学习能力的智能体的追逃博弈动力学分析

A Dynamics Perspective of Pursuit-Evasion Games of Intelligent Agents with the Ability to Learn

Hao Xiong, Huanhui Cao, Lin Zhang, Wenjie Lu

摘要:

追捕-逃避游戏在自然界和人造世界中无处不在。在自然界中,追踪者和逃避者是可以从经验和动态(即,牛顿或拉格朗日)是至关重要的追求者和逃避者在某些情况下。为此,本文从动力学的角度研究了智能体的追逃博弈。首先介绍了一个生物动力学的追逃对策和基本的追逃策略。然后,强化学习技术被用来模仿智能代理从经验中学习的能力。基于动力学模型和强化学习技术,从个体运行和参数范围两个层面研究了基于经验的追赶策略和逃避策略的改进对追赶-逃避博弈的影响.调查结果符合自然界的观察和适者生存的自然规律。更重要的是,对于具有基线策略的代理人的追逐-逃避游戏的结果,本研究获得了不同的结果。结果表明,在一个追求逃避游戏的动力学制定,逃避者是不能够逃脱一个稍微快的追求者与有效的学习追求策略,敏捷机动和有效的学习逃避策略的基础上。

英文摘要:

Pursuit-evasion games are ubiquitous in nature and in an artificial world. In nature, pursuer(s) and evader(s) are intelligent agents that can learn from experience, and dynamics (i.e., Newtonian or Lagrangian) is vital for the pursuer and the evader in some scenarios. To this end, this paper addresses the pursuit-evasion game of intelligent agents from the perspective of dynamics. A bio-inspired dynamics formulation of a pursuit-evasion game and baseline pursuit and evasion strategies are introduced at first. Then, reinforcement learning techniques are used to mimic the ability of intelligent agents to learn from experience. Based on the dynamics formulation and reinforcement learning techniques, the effects of improving both pursuit and evasion strategies based on experience on pursuit-evasion games are investigated at two levels 1) individual runs and 2) ranges of the parameters of pursuit-evasion games. Results of the investigation are consistent with nature observations and the natural law - survival of the fittest. More importantly, with respect to the result of a pursuit-evasion game of agents with baseline strategies, this study achieves a different result. It is shown that, in a pursuit-evasion game with a dynamics formulation, an evader is not able to escape from a slightly faster pursuer with an effective learned pursuit strategy, based on agile maneuvers and an effective learned evasion strategy.

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

↑