Evasion and Pursuit Games via Adaptive Submodularity

NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 > Item 987654321/93480

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/93480

题名:	Evasion and Pursuit Games via Adaptive Submodularity
作者:	趙訢;Chao, Hsin
贡献者:	數學系
关键词:	次模性;追趕問題;多機器人合作;機率搜尋;Submodularity;Pursuit-evasion games;Multi-robot cooperation;Probability search
日期:	2023-01-16
上传时间:	2024-09-19 17:08:02 (UTC+8)
出版者:	國立中央大學
摘要:	這篇論文專注於多機器人追逐單一目標的追趕問題。在已知的地圖上，目標為最大化目標物的偵測機率。此研究提出以聚類演算法與貪婪演算法來解決這個問題，在目標函數為次模函數的情況下，貪婪演算法帶有理論保證值。模擬證實了提出的演算法比起另一個演算法更好。;This research focuses on pursuit-evasion(PE) games with multi-pursuer and an evader. Given the map, the objective function is to maximize the probability of the evader detection. The proposed algorithms compute search path of pursuers via cluster algorithm and greedy algorithms. Since the objective function is submodular, the algorithms have theoretical guarantees. The simulations demonstrate that the proposed method outperforms benchmark approaches.
显示于类别:	[數學研究所] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	31	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing