吉林大学学报(理学版) ›› 2021, Vol. 59 ›› Issue (4): 943-949.

• • 上一篇    下一篇

基于Bézier曲线的差速驱动机器人混合避障路径规划算法

甘新基   

  1. 北华大学 机械工程学院, 吉林 吉林 132021
  • 收稿日期:2020-07-17 出版日期:2021-07-26 发布日期:2021-07-26
  • 通讯作者: 甘新基 E-mail:ganxinji159@163.com

Path Planning Algorithm for Hybrid Obstacle Avoidance of Differential Drive Robot Based on Bézier Curve

GAN Xinji   

  1. College of Mechanical Engineering, Beihua University, Jilin 132021, Jilin Province, China
  • Received:2020-07-17 Online:2021-07-26 Published:2021-07-26

摘要: 为实现差速驱动机器人在避障环境下的平滑最优路径规划, 提出一种基于Bézier曲线的差速驱动机器人混合避障路径规划算法. 首先, 建立差速驱动机器人运动模型, 用于操控左右两个驱动轮线速率, 完成机器人转弯及非匀速运动; 其次, 利用Bézier曲线描述路径状态, 将路径规划问题转换为产生Bézier曲线有限点方位优化问题, 提升机器人的运动平滑性; 最后, 引入遗传算法将二维路径编码简化为一维编码问题, 将路边约束、 动态避障需求及最短路径需求混合成适应度函数, 使机器人尽快脱离局部极小解, 成功绕过障碍物抵达目标点. 仿真实验结果表明, 该方法的避障路径规划效果较好, 避障路径距离为30.19 m, 且避障用时低于对比方法, 最长避障用时为5.3 min.

关键词: Bézier曲线, 差速驱动机器人, 避障路径规划, 运动规律

Abstract: In order to realize the smooth optimal path planning of differential drive robot in obstacle avoidance environment, the author proposed a path planning algorithm for hybrid obstacle avoidance of differential drive robot based on Bézier curve. Firstly, the motion model of differential drive robot was established, which was used to control the linear speed of the left and right driving wheels to complete the turning and non-uniform motion of the robot. Secondly, by using Bézier curve to describe the path state, the path planning problem was transformed into the problem of generating Bézier curve finite point orientation optimization, which improved the motion smoothness of robot. Finally, genetic algorithm was introduced to simplify the two-dimensional path coding problem into one-dimensional coding problem, and the roadside constraints, dynamic obstacle avoidance requirements and shortest path requirements were mixed into fitness function. The robot could get rid of the local minima as soon as possible and successfully bypass the obstacles to reach the target point. The simulation results show that the obstacle avoidance path planning effect of this method is better, the distance of the obstacle avoidance path is 30.19 m, and the obstacle avoidance time is lower than that of the comparison methods, the longest obstacle avoidance time is 5.3 min.

Key words: Bézier curve, differential drive robot, obstacle avoidance path planning, motion law

中图分类号: 

  • TP18