×
周正元;张伟;丁杰瑞;黄浩淼;Stipanović，Dušan M。;克莱尔·汤姆林。

与Voronoi隔墙合作。 （英语） Zbl 1344.49065号

Automatica公司 72, 64-72 (2016).
摘要：这项工作考虑了一个追捕逃避游戏，在这个游戏中，许多追捕者试图抓住一个逃避者。多个代理之间的合作可能很难实现，因为这可能需要在所有代理的联合输入空间中选择动作。这项工作提出了一种分散的实时算法，用于在有界、简单连接的平面域中由多个追踪器协同追捕单个逃犯。该算法基于最小化逃逸器广义Voronoi划分的面积。追踪器共享状态信息，但独立计算输入。除了要求逃逸者控制输入符合速度限制外，没有对逃逸者的控制策略做出任何假设。当域是凸的且玩家的运动模型是运动的时，证明了保证捕获。仿真结果表明了该策略的有效性。

引用于15文件

MSC公司：

49N75号 追逃游戏
91A24型 位置游戏（追逐和回避等）
91A12号机组 合作游戏

关键词：

追捕-逃避问题;Voronoi隔断;合作追击
PDF格式BibTeX公司 XML格式引用
\textit｛Z.Zhou｝等人，自动化72，64-72（2016；Zbl 1344.49065）
全文： DOI程序

参考文献：

[1] 艾格纳，M。；Fromme，M.，《警察和强盗的游戏》，《离散应用数学》，8，1，1-12（1984）·Zbl 0539.05052号
[5] 巴沙尔，T。；Olsder，G.，《动态非合作博弈论》（1999），SIAM：宾夕法尼亚州费城SIAM·Zbl 0946.91001号
[6] 巴达乌里亚，迪帕克；克莱恩，凯尔；沃尔坎岛；Suri，Subhash，《在有障碍物的多边形环境中捕获逃犯：全可见性案例》，《国际机器人研究杂志》，31，10，1176-1189（2012）
[9] Cheung，W.A.，平面上的约束追踪扩散问题（2005），不列颠哥伦比亚大学计算机科学研究生院，（硕士论文）
[11] Evans，L.C。；Souganidis，P.E.，《微分对策和哈密尔顿-雅可比-伊萨克斯方程解的表示公式》，印第安纳大学数学杂志，33，5，773-797（1984）·Zbl 1169.91317号
[13] 法尔科内，M。；Ferretti，R.，Hamilton-Jacobi方程的半拉格朗日格式，离散表示公式和Godunov方法，计算物理杂志，175，2，559-575（2002）·Zbl 1007.65060号
[14] Brian P.Gerkey。；塞巴斯蒂安·特隆；Gordon，Geoff，《视野有限的基于视觉的追踪评估》，《国际机器人研究杂志》，25，4，299-315（2006）
[15] 吉巴斯、列奥尼达斯；Jean-Claude Latombe；史蒂文·拉瓦利（Steven Lavalle）；大卫·林；Motwani，Rajeev，《多边形环境中基于视觉的追求》，（Dehne，Frank；Rau-Chaplin，Andrew；Sack，Jorg-Rudiger；Tamassia，Roberto，《算法和数据结构》，《算法与数据结构》（Algorithms and data structures），计算机科学讲义，第1272卷（1997），施普林格：施普林格-柏林/海德堡），17-30·Zbl 1497.68472号
[18] Isaacs，R.，《微分游戏》（1967），威利出版社：威利纽约·兹比尔0152.38407
[19] 科帕蒂，S。；Ravishankar，C.V.，《追逃游戏框架》，《信息处理快报》，96，3，114-122（2005）·Zbl 1179.91044号
[20] 拉瓦莱，S.M。；Hinrichsen，J.E.，《基于视觉的追求：弯曲环境案例》，IEEE机器人与自动化汇刊，17，2，196-202（2001）
[21] Mitchell，医学博士。；Bayen，A.M。；Tomlin，C.J.，连续动态博弈可达集的含时Hamilton-Jacobi公式，IEEE自动控制汇刊，50，7，947-957（2005）·Zbl 1366.91022号
[22] Parsons，T.，图中的追求扩张，图的理论与应用，426-441（1978）·Zbl 0379.05026号
[23] Sethian，J.A.，《快速行进法》，SIAM Review，41，2，199-235（1999）·兹比尔0926.65106
[24] Sethian，J.A.，（水平集方法和快速推进方法。水平集方法与快速推进方法，剑桥应用和计算数学专著，第3卷（1999），剑桥大学出版社：剑桥大学出版社，英国剑桥）·兹比尔0929.65066
[25] 武井，柳；Tsai，Richard，《哈密尔顿-雅可比公式中曲率约束运动的最优轨迹》，《科学计算杂志》，54，2-3，622-644（2013）·Zbl 1307.49029号
[26] 武井，柳；理查德·蔡（Richard Tsai）；周正源；Landa，Yanina，《基于可视性的监控游戏的有效算法》，《数学科学中的通信》，第71303-1327页（2012）·Zbl 1307.91036号
[27] 周正源；武井龙平；黄浩淼；Tomlin，Claire J.，《可达无效游戏的通用开环公式》（2012年IEEE第51届决策与控制年会（CDC）（2012年），IEEE），6501-6506
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。