机器人导航的自主选择搜索策略蜂群规划算法

来源期刊：机械设计与制造2021年第2期

论文作者：王明超

文章页码：272 - 276

关键词：机器人导航;自主选择搜索策略蜂群算法;即时价值;后效价值;多种蜜源搜索方式;

摘    要：为了减少机器人导航路径长度和路径规划时间,提出了基于自主选择搜索策略蜂群算法的规划方法。分析了人工蜂群算法原理,依据蜜蜂从自身认知、种群认知和其他个体认知等多种环境认知方式,对应给出了多种蜜源搜索方式;通过建立不同蜜源搜索方式的即时价值和后效价值模型,计算了蜜蜂选择不同蜜源搜索方式的概率,从而给出了蜜蜂对蜜源搜索方式的自主选择策略,在以上基础上提出了自主选择搜索策略蜂群算法。使用坐标旋转法将二维路径规划问题转化为一维,设计了两种环境下的导航路径规划仿真实验,在两种环境下自主选择搜索策略蜂群算法规划的路径长度均远远小于人工蜂群算法,且搜索到最优值的迭代次数也远远小于人工蜂群算法,充分证明了自主选择搜索策略蜂群算法在导航路径规划中的有效性。