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

摘要

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