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

Robot Navigation Path Planning Under Choose Searching Strategy Independently Bee Colony Algorithm

作　　者：王明超[1] WANG Ming-chao(Wuxi Institute of Art and Technology,Jiangsu Yixing 214200,China)

机构地区：[1]无锡工艺职业技术学院,江苏宜兴214200

出　　处：《机械设计与制造》2021年第2期272-276,共5页Machinery Design & Manufacture

基　　金：江苏省教育厅十三五规划基金项目(52701704),江苏省大学生创新训练项目(6216CX309)。

摘　　要：为了减少机器人导航路径长度和路径规划时间,提出了基于自主选择搜索策略蜂群算法的规划方法。分析了人工蜂群算法原理,依据蜜蜂从自身认知、种群认知和其他个体认知等多种环境认知方式,对应给出了多种蜜源搜索方式;通过建立不同蜜源搜索方式的即时价值和后效价值模型,计算了蜜蜂选择不同蜜源搜索方式的概率,从而给出了蜜蜂对蜜源搜索方式的自主选择策略,在以上基础上提出了自主选择搜索策略蜂群算法。使用坐标旋转法将二维路径规划问题转化为一维,设计了两种环境下的导航路径规划仿真实验,在两种环境下自主选择搜索策略蜂群算法规划的路径长度均远远小于人工蜂群算法,且搜索到最优值的迭代次数也远远小于人工蜂群算法,充分证明了自主选择搜索策略蜂群算法在导航路径规划中的有效性。In order to lessen navigation path length of robot and path planning time-cost,path planning method based on choose searching strategy independently bee colony algorithm is proposed.Principle od artificial bee colony algorithm is analyzed.Depending on several environment cognation pattern,for example self-cognation,population cognation and other individual cognation,several honey source searching modes are given accordingly.Instant value model and feature value model of different honey source are built,choosing property of bee to different honey source searching mode is calculated.So that independently choose strategy of bee to honey source searching mode is given,based on the above,choose searching strategy independently bee colony algorithm is put forwarded.Two-dimension path planning method is transferred to one-dimension through rotation of coordinate.Navigation path planning simulation trial under two environment is designed,and path planned by choose searching strategy independently bee colony algorithm is obviously shorter than artificial bee colony algorithm under the two environment,and iteration time is also far less than artificial bee colony algorithm,which fully proves validity of choose searching strategy independently bee colony algorithm on navigation path planning.

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

分 类 号：TH16[机械工程—机械制造及自动化] TP242[自动化与计算机技术—检测技术与自动化装置]