多障碍物环境下挖掘机的连续避障轨迹规划

计算机工程与科学

多障碍物环境下挖掘机的连续避障轨迹规划

钟星1，邵辉1，叶贤成2

(1.华侨大学信息科学与工程学院，福建厦门361021；2.国网福建省电力有限公司，福建福州 350003）

收稿日期:2016-10-24 修回日期:2017-02-14 出版日期:2018-07-25 发布日期:2018-07-25
基金资助:
福建省科技计划引导性项目(2015H0026)；福建省泉州市科技计划项目(2017T001)；第48批留学回国人员科研启动基金

Trajectory planning with continuous obstacle avoidance

for an excavator in multi-obstacle environment

ZHONG Xing1,SHAO Hui1,YE Xiancheng2

（1.College of Information Science and Engineering,Huaqiao University,Xiamen 361021;

2.State Grid Fujian Electric Power Co.,Ltd,Fuzhou 350003,China）

Received:2016-10-24 Revised:2017-02-14 Online:2018-07-25 Published:2018-07-25

摘要/Abstract

摘要：

针对多障碍物环境下，挖掘机在挖掘过程中，铲斗碰到障碍物无法进行适应性调整的问题，利用三次多项式和积分法规划挖掘轨迹，采用盲人摸路算法对挖掘过程中挖掘机与障碍物发生碰撞后进行及时有效的调整，运用原像规划算法判断避障方向。为了方便进行避障算法验证，利用Matlab图形用户界面（GUI）设计了一个能够实现参数设置、结果展示等功能的可视化界面。仿真实验表明，该避障算法能够在复杂环境中，多次平滑绕开障碍物来完成连续避障任务。

关键词: 液压挖掘机, 多障碍物, 轨迹规划, 避障, 用户界面

Abstract:

Aiming at the problem that the bucket of an excavator cannot do adaptive adjustment during the digging process in the multiobstacle environment, we propose to adopt the cubic polynomial and integral method to plan digging trajectory, use the blind groping algorithm to adjust the bucket effectively when colliding with obstacles during the digging process, and apply the preimage planning algorithm to determine the obstacle avoidance direction. In order to validate the obstacle avoidance algorithm, we utilize the Matlab graphical user interface (GUI) to design a visual interface which can realize functions such as setting parameters, displaying results, and etc. Simulation experiments show that the obstacle avoidance algorithm can complete the task of continuous obstacle avoidance by steering away obstacles smoothly several times in a complex environment.

Key words: hydraulic excavator, multi-obstacle, trajectory planning, obstacle avoidance, user interface

钟星1，邵辉1，叶贤成2. 多障碍物环境下挖掘机的连续避障轨迹规划[J]. 计算机工程与科学.

ZHONG Xing1,SHAO Hui1,YE Xiancheng2.

Trajectory planning with continuous obstacle avoidance

for an excavator in multi-obstacle environment

[J]. Computer Engineering & Science.

[1]	岳晴晴，林明. 基于多项式加减速控制的轨迹规划的研究[J]. 计算机工程与科学, 2019, 41(12): 2255-2260.
[2]	王燕，陈万米，范彬彬，杜映峰. 基于空间代价地图的机械臂无碰撞运动规划[J]. 计算机工程与科学, 2016, 38(09): 1878-1886.
[3]	陆永忠[1] 余幸花[1] 聂松林[2] 裴小兵[1] 汪春[1]. 基于事件流图的GUI自动化测试系统的开发[J]. J4, 2008, 30(5): 142-146.
[4]	宋善德杜毓欧阳星明. 面向对象的交互式虚拟实验平台的设计与实现[J]. J4, 2005, 27(8): 54-55.
[5]	樊葆华窦文华. X窗口系统中的实时视频图像显示技术研究[J]. J4, 2005, 27(2): 39-41.
[6]	郑洁[1] 张卫民[1] 吴昊[2] 孙富春[2]. 基于Vega的柔性双臂空间机器人的三维动画仿真[J]. J4, 2004, 26(10): 72-74.
[7]	胡湘华廖湘科. CCGUI：CC—Linux中的嵌入式图形用户界面[J]. J4, 2002, 24(5): 61-64.
[8]	陈慧南. 实现事件驱动用户界面规范[J]. J4, 2000, 22(1): 89-91.
[9]	张映平[1] 吴海平[2]. 一个面向SMP的可视并行程序设计环境[J]. J4, 1998, 20(3): 42-46.
[10]	方志刚马卫娟. 一种交互技术独立的UIMS模型[J]. J4, 1997, 19(2): 25-29.