摘要
针对移动机器人路径规划问题,提出一种基于正态概率区间分族的家族遗传蚁群融合算法.首先提出初始种群优化及删除算子解决传统遗传蚁群融合算法中遗传阶段随机生成的初始种群质量低的问题;然后引入适应度值正态概率区间种群分族机制及家族混合交叉算子,解决传统遗传蚁群融合算法中易出现未成熟收敛的问题;最后引入混合变异策略以提高随机变异后生成的路径质量.将全局路径规划算法与局部路径规划算法-动态窗口算法相结合形成完整移动机器人运动规划.基于Matlab仿真平台与机器人操作系统平台进行实验分析,结果验证了所提出正态化概率分族遗传蚁群融合算法求解移动机器人路径规划问题的有效性.
With a focus on the issue of path planning for mobile robots,a genetic ant-colony fusion algorithm is proposed based on±3σnormal probability interval.Given the low quality of the initial population randomly generated by the traditional genetic ant-colony fusion algorithm,an initial population optimization and deletion operator is proposed.Because of the premature convergence of the traditional genetic ant-colony fusion algorithm,a population division mechanism with the fitness value of±3σnormal probability interval,as well as a family hybrid crossover operator,is proposed.To improve the quality of the generated path after a random mutation,a hybrid mutation strategy is proposed.A global path-planning algorithm and a local path-planning algorithm the dynamic window method are combined to form a complete mobile robot motion plan.The experimental analysis using the Matlab simulation platform and the robot operating system(ROS)verifies the effectiveness of the proposed algorithm in paper to solve the path-planning problem of mobile robots.
作者
包汉
祝海涛
刘迪
BAO Han;ZHU Hai-tao;LIU Di(College of Mechanical and Electrical Engineering,Harbin Engineering University,Harbin 150001,China;College of Shipbuilding Engineering,Harbin Engineering University,Harbin 150001,China)
出处
《控制与决策》
EI
CSCD
北大核心
2021年第12期2861-2870,共10页
Control and Decision
基金
国家自然科学基金项目(51709063).
