Map Explorations via Dynamic Tree-Structured Graph

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

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

题名:	Map Explorations via Dynamic Tree-Structured Graph
作者:	謝瑞煦;Shieh, Rei-Shu
贡献者:	數學系
关键词:	次模性;3D地圖探勘;最大覆蓋問題;Submodularity;3D map exploration;Maximal coverage problem
日期:	2023-07-25
上传时间:	2023-10-04 16:13:12 (UTC+8)
出版者:	國立中央大學
摘要:	在未知環境中進行地圖探勘是具有挑戰性的，因為最大化覆蓋率是個NP-hard的問題，這項研究提出了基於動態更新樹狀結構路徑而最大化覆蓋率之邊際效益的方法。由於缺少環境資訊，樹狀結構路徑需於不同時間段進行更新。因此，此項研究證明出每個時間段的理論保證值。實驗結果說明此項研究提出的方法效能更勝於其他方法。;Map exploration in unknown environments is challenging since find ing the optimal solution to maximize the environmental coverage is NP hard. This research proposes a method that maximizes the dynamic marginal gain of the coverage with the tree-Structured routing. Since the map is unknown, the tree-structured routing is dynamically updated at each time step. Thus, the theoretical guarantees at each time step are proved. The experiments show that the proposed method outperforms benchmark methods.
显示于类别:	[數學研究所] 博碩士論文

文件中的档案:

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

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

社群 sharing