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


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


    題名: 3D Map Exploration and Search using Topological Fourier Sparse Set
    作者: 呂秉憲;Lu, Bing-Xian
    貢獻者: 數學系
    關鍵詞: 3D 地圖勘探;壓縮感測;物件搜尋;3D map exploration;Compressed sensing;Object search
    日期: 2020-07-17
    上傳時間: 2020-09-02 18:45:12 (UTC+8)
    出版者: 國立中央大學
    摘要: 3D地圖探索是機器人技術中的關鍵技術之一。
    然而,由於環境未知,尋找最佳的勘探路徑是一個挑戰。
    這項研究提出了拓撲傅立葉稀疏集(TFSS)演算法,
    使無人飛行器(UAV)能夠在理論上保證探索3D環境效能。
    該演算法由Rips複合體和傅立葉稀疏集組成。
    Rips複合體用於擴展子目標以進行地圖探索,
    而傅立葉稀疏集用於學習子目標選擇的子模函數。
    由於空間探索的目標函數被重新構造為路徑限制下的最大化子模函數,
    貪婪算法可以達到(1/2)(1-e^(-1))的近似最佳值。
    使用該演算法進行的實驗證明,無人機可以比基準方法探索更多環境。
    此外,該演算法顯示了探索問題的持續同調性。;3D map exploration is one of key technologies in robotics.
    However, nding an optimal exploration path is a challenge due to unknown environments.
    This research proposed the Topological Fourier Sparse Set (TFSS) algorithm to enable an unmanned aerial vehicle (UAV) to explore 3D environments with theoretical guarantees.
    The algorithm consists of the Rips complex and Fourier sparse set.
    The Rips complex is to expand subgoals for map exploration while the Fourier sparse set is to learn submodular functions for subgoal selection.
    Since the objective function of spatial exploration is reformulated as a maximizing submodular function with path constraints,
    greedy algorithms can achieve (1/2)(1-e^(-1)) of the optimum.
    Experiments conducted with this algorithm demonstrates that the UAV can explore the environments more than the benchmark approaches.
    Furthermore, the algorithm shows the persistence homology of exploration problems.
    顯示於類別:[數學研究所] 博碩士論文

    文件中的檔案:

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


    在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 ©  2006-2024  - 隱私權政策聲明