English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 80990/80990 (100%)
造訪人次 : 41244979      線上人數 : 823
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/93569


    題名: 使用成本效益生成樹的資訊軌跡規劃;Informative path planning via cost-benefit spanning tree
    作者: 邱韋翔;Chiu, Wei-Hsiang
    貢獻者: 數學系
    關鍵詞: 機率搜尋;次模性;普林-戴克斯特拉演算法;資訊軌跡規劃;空中機器人;貪婪演算法
    日期: 2023-07-25
    上傳時間: 2024-09-19 17:20:06 (UTC+8)
    出版者: 國立中央大學
    摘要: 資訊軌跡規劃 (IPP) 是無人機的關鍵應用之一。它可以重新定義為在軌跡限制下的次模性最大化問題。然而,尋找最佳搜索軌跡包括兩個NP-hard問題,即最大覆蓋問題和最小路徑問題。此研究提出成 本效益生成樹(CBST) ,以提高IPP 的效能。理論說明樹的總曲率影響了理論保證值。實驗表明,所提出的 CBST 演算法的效能比其他演算法的效能更好。;Informative path planning (IPP) is one of key applications for unmanned aerial vehicles (UAVs). It can be formulated as the submodular maximization problem with routing constraints. However, fi nding an optimal search path includes two NP-hard problems, the covering problem and routing problem. In this research, the proposed algorithm generates the cost-benefi t spanning tree (CBST) to boost the IPP performance. The proofs show the theoretical guarantees depends on the total curvatures of the trees. The experiments demonstrate that the proposed method outperforms the benchmark approaches.
    顯示於類別:[數學研究所] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML7檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明