Ryo Takei；理查德·蔡；周正元 基于可见性的监控游戏的有效算法。 （英语） Zbl 1307.91036号 Commun公司。数学。科学。 12，第7号，1303-1327（2014）. 摘要：我们提出了一种计算两层静态博弈的值函数和最优路径的算法，其中一方的目标是尽可能长时间地保持对手方的可见性，而对手方的目标则是最小化此时间。在静态游戏中，两名玩家在初始时间都选择自己的控制，并在开环中运行（t>0），直到满足游戏结束条件。闭环（反馈策略）游戏通常需要在高维中求解PDE，因此带来了无法克服的计算挑战。我们证明，以牺牲对一个玩家更为保守的简单信息模式为代价，通过所提出的基于PDE的技术，可以在状态空间中迭代求解更多内存和计算效率更高的静态游戏。此外，我们描述了如何将该算法推广到具有多个逃逸者的游戏。还介绍了目标跟踪的应用以及反馈控制游戏的扩展。 引用于三文件 MSC公司： 91A24型 位置游戏（追逐和回避等） 91A23型 微分对策（博弈论方面） 49N75号 追逃小游戏 93B52号 反馈控制 93B40码 系统理论中的计算方法（MSC2010） 65K10码 数值优化和变分技术 68T40型 机器人人工智能 关键词：多层微分对策；可见性；目标跟踪；运动规划；闭环vs.开环；模型预测控制 软件：工具箱LS PDF格式BibTeX公司 XML格式引用 \textit{R.Takei}等人，Commun。数学。科学。12，第7号，1303--1327（2014；Zbl 1307.91036） 全文： 内政部