[1]孙晓莉,钟发荣.基于笼图-快速搜索的移动机器人目标搜索[J].计算机技术与发展,2020,30(08):73-80.[doi:10. 3969 / j. issn. 1673-629X. 2020. 08. 012]
　SUN Xiao-li,ZHONG Fa-rong.Mobile Robots Target Area Searching Based on Fast Searching of Cage Graph[J].,2020,30(08):73-80.[doi:10. 3969 / j. issn. 1673-629X. 2020. 08. 012]
点击复制

基于笼图-快速搜索的移动机器人目标搜索()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
30
期数:
2020年08期
页码:
73-80
栏目:
智能、算法、系统工程
出版日期:
2020-08-10

文章信息/Info

Title:
Mobile Robots Target Area Searching Based on Fast Searching of Cage Graph
文章编号:
1673-629X(2020)08-0073-08
作者:
孙晓莉; 钟发荣
浙江师范大学 数学与计算机科学学院,浙江 金华 321000
Author(s):
SUN Xiao-li; ZHONG Fa-rong
School of Computer Science,Zhejiang Normal University,Jinhua 321000,China
关键词:
移动机器人目标搜索; 人工智能; 快速搜索; 笼图; 搜索策略
Keywords:
mobile robots target area searching; artificial intelligence; fast search; cage graph; search strategy
分类号:
TP301. 6
DOI:
10. 3969 / j. issn. 1673-629X. 2020. 08. 012
摘要:
随着信息技术的发展,人工智能已成为全球热点,以移动机器人目标搜索为代表的一系列人工智能应用已逐步影响人类生活的各个方面。为了解决移动机器人目标搜索在特定区域的搜索问题,提出一种基于笼图的快速搜索的移动机器人目标区域搜索模型。 该模型为移动机器人目标搜索问题在笼图区域的搜索提供了有效的解决方法。 首先通过分治思想研究笼图的性质,根据笼图顶点度和边的关系给出笼图的快速搜索数的下界定理;其次利用笼图的快速搜索数的下界定理进一步确定笼图的快速搜索数;最后针对度为 3、围长为 g (3≤g≤12)的笼图,度为 4、围长为 g (3≤g≤8)的笼图,提出一种笼图的快速搜索算法。 实验结果表明,该算法实现了笼图的快速搜索,能够有效解决在笼图区域的移动机器人目标搜索问题。
Abstract:
With the development of information technology,artificial intelligence has become a global hot spot. A series of artificial intelligence applications represented by mobile robot target search have gradually affected all aspects of human life. To solve the problem of mobile robot target search in cage areas, we propose a search algorithm for cage graph based on fast searching model. The goal of fast searching is to solve the minimum number of searchers needed to search the intruder. First of all,we study properties of cage graph to get lower bounds on the fast search number which is the minimum number of searchers needed to capture the intruder of cage graph. Then we apply lower bounds on the fast search number? of cage graph to give the fast search number of cage graph. Finally,we provide a fast searching algorithm to search cage graph with degree 3 and girth g (3≤g≤12) and degree 4 and girth g (3≤g≤8). The results of three test graphs show that the proposed algorithm can effectively solve the problem of the target search of the mobile robot in the cage graph area.

相似文献/References:

[1]张春飞 李万龙 郑山红.Agent技术在智能教学系统中的应用与研究[J].计算机技术与发展,2009,(05):30.
　ZHANG Chun-fei,LI Wan-long,ZHENG Shan-hong.Application and Research of Agent Technology in Intelligent Tutoring System[J].,2009,(08):30.
[2]黄长专 王彪 杨忠.图像分割方法研究[J].计算机技术与发展,2009,(06):76.
　HUANG Chang-zhuan,WANG Biao,YANG Zhong.A Study on Image Segmentation Techniques[J].,2009,(08):76.
[3]张春飞 郑山红 李万龙.基于Agent技术的医疗信息整合研究[J].计算机技术与发展,2009,(10):250.
　ZHANG Chun-fei,ZHENG Shan-hong,LI Wan-long.Research on Integration of Healthcare Enterprise Based on Agent Technology[J].,2009,(08):250.
[4]杜秀全 程家兴.博弈算法在黑白棋中的应用[J].计算机技术与发展,2007,(01):216.
　DU Xiu-quan,CHENG Jia-xing.Game- Playing Algorithm in Black and White Chess Application[J].,2007,(08):216.
[5]孙锦 冯勤超.创造力支持系统[J].计算机技术与发展,2007,(03):138.
　SUN Jin,FENG Qin-chao.Creativity Support System[J].,2007,(08):138.
[6]吉张媛 何华灿.模糊Prolog系统[J].计算机技术与发展,2006,(02):123.
　JI Zhang-yuan,HE Hua-can.Fuzzy Prolog System[J].,2006,(08):123.
[7]丁莹.研究人工智能的一条新途径[J].计算机技术与发展,2012,(03):133.
　DING Ying.A New Avenue of Researching on AI[J].,2012,(08):133.
[8]张代远[].一类新型改进的广义蚁群优化算法[J].计算机技术与发展,2012,(06):39.
　ZHANG Dai-yuan.A New Improved Generalized Ant Colony Optimization Algorithm[J].,2012,(08):39.
[9]于尚超 李阳 王鹏.基于拼凑替换的定理机器证明的研究与实现[J].计算机技术与发展,2012,(06):135.
　YU Shang-chao,LI Yang,WANG Peng.Research and Realization of Theorem Proving Based on Combination and Replace[J].,2012,(08):135.
[10]朱志慧 李雷 种冬梅.改进的BT—SVM应用于电力系统SSA[J].计算机技术与发展,2012,(09):157.
　ZHU Zhi-hui,LI Lei,CHONG Dong-mei.Improved Binary Tree Support Vector Machine and Its Application to Power System Static Security Assessment[J].,2012,(08):157.

更新日期/Last Update: 2020-08-10