控制与决策

作者：陈光荣,郭盛,王军政,曲海波,陈亚琼,侯博文

单位：北京交通大学机械与电子控制工程学院，北京100044,,北京交通大学机械与电子控制工程学院，北京100044,,北京理工大学自动化学院，北京100081,,北京交通大学机械与电子控制工程学院，北京100044,,北京交通大学机械与电子控制工程学院，北京100044,,北京市轨道交通线路安全与防灾工程技术研究中心，北京100044,

关键词：凸优化;A*算法;路径规划;避障;足式移动机器人;无障碍空间

基金：中央高校基本科研业务费专项资金项目(2019JBM051)；北京市轨道交通线路安全与防灾工程技术研究中心开放研究基金项目(RRC201701)；国家自然科学基金项目(51875033).

为提高足式移动机器人的避障能力和路径规划效率,提出一种凸优化与A*算法结合的路径避障算法.首先,基于半定规划的迭代区域膨胀方法IRI-SDP(iterative regional inflation by semi-definite programming),通过交替使用两种凸优化算法快速计算出地面环境中无障碍凸多边形及其最大面积内切椭圆,用于移动机器人的局部避障和任务动作规划;然后,结合经典的A*算法,建立机器人局部和世界坐标系、机器人质心轨迹转换模型、碰撞模型和启发式代价函数,在全局环境中寻找最优成本最小的路径;最后,通过仿真实验验证该算法的有效性.

来源：2020年第12期

《控制与决策》期刊编辑部

查看控制与决策杂志2020年第12期