Evasion and Pursuit Games via Adaptive Submodularity

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/90850

Title:	Evasion and Pursuit Games via Adaptive Submodularity
Authors:	趙訢;Chao, Hsin
Contributors:	數學系
Keywords:	次模性;追趕問題;多機器人合作;機率搜尋;Submodularity;Pursuit-evasion games;Multi-robot cooperation;Probability search
Date:	2023-01-16
Issue Date:	2023-05-09 18:10:29 (UTC+8)
Publisher:	國立中央大學
Abstract:	這篇論文專注於多機器人追逐單一目標的追趕問題。在已知的地圖上，目標為最大化目標物的偵測機率。此研究提出以聚類演算法與貪婪演算法來解決這個問題，在目標函數為次模函數的情況下，貪婪演算法帶有理論保證值。模擬證實了提出的演算法比起另一個演算法更好。;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.
Appears in Collections:	[Graduate Institute of Mathematics] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	125	View/Open

社群 sharing