隨著信息技術的發(fā)展,人工智能已成為全球熱點,以移動機器人目標搜索為代表的一系列人工智能應用已逐步影響人類生活的各個方面。為了解決移動機器人目標搜索在特定區(qū)域的搜索問題,提出一種基于籠圖的快速搜索的移動機器人目標區(qū)域搜索模型。該模型為移動機器人目標搜索問題在籠圖區(qū)域的搜索提供了有效的解決方法。首先通過分治思想研究籠圖的性質(zhì),根據(jù)籠圖頂點度和邊的關系給出籠圖的快速搜索數(shù)的下界定理;其次利用籠圖的快速搜索數(shù)的下界定理進一步確定籠圖的快速搜索數(shù);最后針對度為3、圍長為g（3≤g≤12）的籠圖,度為4、圍長為g（3≤g≤8）的籠圖,提出一種籠圖的快速搜索算法。實驗結(jié)果表明,該算法實現(xiàn)了籠圖的快速搜索,能夠有效解決在籠圖區(qū)域的移動機器人目標搜索問題。 

【文章來源】：計算機技術與發(fā)展. 2020,30(08)

【文章頁數(shù)】：8 頁

【部分圖文】：

弦與非弦示意

(3,3)籠

(4,3)籠

【參考文獻】：
期刊論文
[1]移動機器人在復雜環(huán)境中的在線路徑規(guī)劃[J]. 曹凱,高佳佳,高嵩,陳超波.  自動化與儀表. 2018(09)
[2]柵格地圖中多機器人協(xié)作搜索目標[J]. 曹翔,孫長銀.  控制理論與應用. 2018(03)
[3]智能協(xié)作型防火墻仿真模型研究[J]. 揣迎才,張明清,唐俊,孔紅山.  信息工程大學學報. 2013(01)



本文編號：3374118