24小时专家级知识服务
打 开
数学
凸优化和A*算法结合的路径避障算法
为了提高足式移动机器人的避障能力和路径规划效率,本文提出了一种凸优化和A*算法结合的路径避障算法.首先该方法基于半定规划的迭代区域膨胀方法IRI-SDP(Iterative Regional Inflation by Semi-definite Programming),通过交替使用两种凸优化算法快速计算出地面环境中无障碍凸多边形及其最大面积内切椭圆,用于移动机器人的局部避障和任务动作规划.然后,结合经典的A*算法,建立机器人局部和世界坐标系,机器人质心轨迹转换模型,碰撞模型和启发式代价函数,在全局环境中寻找最优成本最小的路径.最后,仿真验证了该算法的有效性.
0 55
控制与决策
网络首发

搜 索
sitemap.xml