凸优化与A*算法结合的路径避障算法
CSTR:
作者:
作者单位:

(1. 北京交通大学机械与电子控制工程学院,北京100044;2. 北京理工大学自动化学院,北京100081;3. 北京市轨道交通线路安全与防灾工程技术研究中心,北京100044)

作者简介:

通讯作者:

E-mail: grchen@bjtu.edu.cn.

中图分类号:

TP273

基金项目:

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


Convex optimization and A-star algorithm combined path planning and obstacle avoidance algorithm
Author:
Affiliation:

(1. School of Mechanical,Electronic and Control Engineering,Beijing Jiaotong University,Beijing100044,China;2. School of Automation,Beijing Institute of Technology,Beijing100081,China;3. Beijing Engineering and Technology Research Center of Rail Transit Line Safety and Disaster Prevention,Beijing100044,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    To improve the obstacle avoidance ability and path planning efficiency of mobile legged robots, a convex optimization and A-star algorithm combined path planning and obstacle avoidance algorithm is proposed. Firstly, a method of iterative regional inflation by semi-definite programming(IRI-SDP) is presented to quickly compute out a large convex polygon of obstacle-free and its largest inscribed ellipse in the given ground environment through alternating two convex optimizations. The obstacle-free region is utilized for obstacle avoidance and task motion planning locally. Then, combining with the classical A-star algorithm via establishing the local and world coordinate system of mobile robots, the transfer model of the mass center of mobile robots, the impact model and the heuristics cost function, the optimal minimum-cost path in the global environment can be found. Finally, simulation results validate the effectiveness of proposed method.

    参考文献
    相似文献
    引证文献
引用本文

陈光荣,郭盛,王军政,等.凸优化与A*算法结合的路径避障算法[J].控制与决策,2020,35(12):2907-2914

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-12-02
  • 出版日期: 2020-12-20
文章二维码