基于量子蚁群算法的机械手臂避障路径规划

摘要

提出在障碍空间下利用量子蚁群算法求取6R机械手臂逆解的一种通用解法。首先根据机械手臂各关节变量的DH参数建立以关节变量为自变量的目标优化函数F,并且引入层次包围盒OBB的碰撞因子以及可操作空间的约束,再建立基于Bloch球面的三维量子旋转搜索空间,利用量子蚁群算法搜索出F函数取到最大值时所对应的关节变量,即机械手臂的逆解,因此将机械手臂的逆解问题转化为基于关节变量的多元函数求极值问题。鉴于基本蚁群算法在优化之初可能存在搜索缓慢、蚂蚁数量限制优化解的范围、以及算法可能陷入局部极值等问题,采用量子蚁群算法利用量子计算的并行性、三链编码机制以及量子旋转门、非门对蚁群算法进行改进。改进后的量子蚁群算法与基本蚁群算法,通过MATLAB Robotic Toolbox工具箱对6R机械手臂进行运动学仿真与CCS DSP联合开发实验,结果表明量子蚁群算法在优化F函数中能够快速收敛,降低了对蚂蚁种群数量的依赖,并且扩大了空间解的范围,从而证明方法可行。