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

• 作者: 孙晓莉 钟发荣
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 移动机器人目标搜索 人工智能 快速搜索 笼图 搜索策略
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 73-80
• 页数: 8页
• 分类号: TP301.6
• 字数: 8182字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2020.08.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟发荣	浙江师范大学数学与计算机科学学院	25	46	4.0	5.0
2	孙晓莉	浙江师范大学数学与计算机科学学院	1	0	0.0	0.0