發(fā)布時間：2021-08-31 03:42

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

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

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

【部分圖文】：

弦與非弦示意

(3,3)籠

(4,3)籠

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



本文編號：3374118