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

来源：计算机技术与发展杂志2020年第08期北京时间：

作者：孙晓莉;钟发荣

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

关键词：移动机器人目标搜索;人工智能;快速搜索;笼图;搜索策略