基于遗传算法的超二次曲面间碰撞检测算法研究

摘要

文章对机器人的手臂采用超二次曲面建模,将机器人碰撞检测问题归结为两超二次曲面之间最短距离求解,该问题本质为一带约束条件的非线性优化问题.将该问题转化为非线性优化问题后,利用遗传算法对该问题进行求解.实例表明,遗传算法对该问题的求解克服了传统算法求解中的初始点难于选择、局部最优点等问题,并提高了算法的收敛速度.