基于笼图-快速搜索的移动机器人目标搜索

发布时间：2021-08-31 03:42

　　随着信息技术的发展,人工智能已成为全球热点,以移动机器人目标搜索为代表的一系列人工智能应用已逐步影响人类生活的各个方面。为了解决移动机器人目标搜索在特定区域的搜索问题,提出一种基于笼图的快速搜索的移动机器人目标区域搜索模型。该模型为移动机器人目标搜索问题在笼图区域的搜索提供了有效的解决方法。首先通过分治思想研究笼图的性质,根据笼图顶点度和边的关系给出笼图的快速搜索数的下界定理;其次利用笼图的快速搜索数的下界定理进一步确定笼图的快速搜索数;最后针对度为3、围长为g（3≤g≤12）的笼图,度为4、围长为g（3≤g≤8）的笼图,提出一种笼图的快速搜索算法。实验结果表明,该算法实现了笼图的快速搜索,能够有效解决在笼图区域的移动机器人目标搜索问题。 

【文章来源】：计算机技术与发展. 2020,30(08)

【文章页数】：8 页

【部分图文】：

弦与非弦示意

(3,3)笼

(4,3)笼

【参考文献】：
期刊论文
[1]移动机器人在复杂环境中的在线路径规划[J]. 曹凯,高佳佳,高嵩,陈超波.  自动化与仪表. 2018(09)
[2]栅格地图中多机器人协作搜索目标[J]. 曹翔,孙长银.  控制理论与应用. 2018(03)
[3]智能协作型防火墙仿真模型研究[J]. 揣迎才,张明清,唐俊,孔红山.  信息工程大学学报. 2013(01)



本文编号：3374118