基于路径跟踪控制方法的拖挂式机器人系统路径规划算法

doi:10.11772/j.issn.1001-9081.2017.04.1116

计算机应用 ›› 2017, Vol. 37 ›› Issue (4): 1116-1121.DOI: 10.11772/j.issn.1001-9081.2017.04.1116

基于路径跟踪控制方法的拖挂式机器人系统路径规划算法

方晓波, 钱宏, 刘朕明, 孟德壮

中国船舶及海洋工程设计研究院, 上海 200011

收稿日期:2016-08-09 修回日期:2016-12-27 出版日期:2017-04-10 发布日期:2017-04-19
通讯作者: 方晓波
作者简介:方晓波(1992-),男,上海人,硕士研究生,主要研究方向:计算机船舶辅助设计、计算机仿真;钱宏(1966-),男,上海人,研究员,硕士,主要研究方向:计算机船舶辅助设计、计算机仿真;刘朕明(1988-),男,上海人,工程师,硕士研究生,主要研究方向:计算机船舶辅助设计;孟德壮(1989-),男,河北邢台人,工程师,硕士,主要研究方向:计算机船舶辅助设计。
基金资助:
国防基础科研基金资助项目（A0720132001）。

Path planning algorithm of tractor-trailer mobile robots system based on path-following control method

FANG Xiaobo, QIAN Hong, LIU Zhenming, MENG Dezhuang

Marine Design & Research Institute of China, Shanghai 200011, China

Received:2016-08-09 Revised:2016-12-27 Online:2017-04-10 Published:2017-04-19
Supported by:
This work is partially supported by the Fund for Basic Research from National Scientifical and Industrial Technology Committee (A0720132001).

摘要/Abstract

摘要： 为解决拖挂式移动机器人系统路径规划算法精准性低、稳定性差和无法考虑系统间安全性等的问题，提出一种基于路径跟踪方法的路径规划算法。该算法融合快速拓展随机树（RRT）基本算法和路径跟踪控制方程，通过自动拟合样条曲线，跟踪并生成节点间轨迹，以此提高路径精准性；加入系统夹角约束条件和节点击中机制提高算法稳定性和结果安全性；此外，加入贪心优化算法，针对结果路径进行优化处理。通过仿真实验结果表明，相较基本RRT算法，改进算法搜索得到的路径更贴近实际运动轨迹，在安全性和成功率上优于原算法，能够满足快速设计或实时系统的需求。

关键词: 拖挂式系统, 路径规划, 路径跟踪, 快速拓展随机树, 机器人

Abstract: Concerning the low accuracy, poor stability and security of the path planning algorithm of tractor-trailer mobile robots system, a path planning algorithm based on path-following method was proposed. On the basis of Rapid-exploring Random Tree (RRT) method and the equations of path-following, the path accuracy was improved by automatically fitting spline curve and tracking and generating the path between nodes; an angle constraint condition between systems and node hitting mechanism were added to the algorithm to improve the stability of algorithm and the security of results. In addition, an optimization algorithm based on greedy strategy was added to optimize results. The simulations results indicate that compared with the basic RRT algorithm, the path calculated by the improved algorithm is more close to the actual trajectory, and the success rate and security are better than the original algorithm, which can meet the requirement of quick design and real-time systems.

Key words: trailer system, path-planning, path-following, Rapid-exploring Random Tree (RRT), robot

中图分类号:

TP24

方晓波, 钱宏, 刘朕明, 孟德壮. 基于路径跟踪控制方法的拖挂式机器人系统路径规划算法[J]. 计算机应用, 2017, 37(4): 1116-1121.

FANG Xiaobo, QIAN Hong, LIU Zhenming, MENG Dezhuang. Path planning algorithm of tractor-trailer mobile robots system based on path-following control method[J]. Journal of Computer Applications, 2017, 37(4): 1116-1121.

参考文献

[1] MYOUNGKUK P, WOOLIN C, MUNSANG K. Control of a mobile robot with passive multiple trailers[C]//Proceedings of the 2004 IEEE International Conference on Robotics and Automation. Piscataway, NJ: IEEE, 2004:4369-4374.
[2] 王沛栋. 改进蚁群算法及在路径规划问题的应用研究[D]. 青岛:中国海洋大学, 2012.(WANG P D. Research on improved ant colony algorithms and applications for path planning problems[D]. Qingdao: Ocean University of China, 2012.)
[3] 巩敦卫, 曾现峰, 张勇. 基于改进模拟退火算法的机器人全局路径规划[J]. 系统仿真学报, 2013, 25(3):480-483.(GONG D W, ZENG X F, ZHANG Y. Global path planning method of robot based on modified simulated annealing algorithm[J]. Journal of System Simulation, 2013, 25(3):480-483.)
[4] 刘传领. 基于势场法和遗传算法的机器人路径规划技术研究[D]. 南京:南京理工大学, 2012.(LIU C L. Researches on technologies for robot path planning based on artificial potential field and genetic algorithm[D]. Nanjing: Nanjing University of Science & Technology, 2012.)
[5] 杜明博, 梅涛, 陈佳佳, 等. 复杂环境下基于RRT的智能车辆运动规划算法[J]. 机器人, 2015(4):443-450.(DU M B, MEI D, CHEN J J, et al. RRT-based motion planning algorithm for intelligent vehicle in complex environments[J]. Robot, 2015(4):443-450.)
[6] LAVALLE S M. Rapidly-exploring random trees: a new tool for path planning[EB/OL].[2016-03-01]. http://msl.cs.illinois.edu/~lavalle/papers/Lav98c.pdf.
[7] 冯林, 贾菁辉. 基于对比优化的RRT路径规划改进算法[J]. 计算机工程与应用, 2011, 47(3): 210-213.(FENG L, JIA J H. Improved algorithm of RRT path planning based on comparison optimization[J]. Computer Engineering and Applications, 2011, 47(3):210-213.)
[8] 苑晶, 黄亚楼, 孙凤池. 两种连接形式的拖挂式移动机器人路径跟踪控制[J]. 控制理论与应用, 2008, 25(3):398-406.(YUAN J, HUANG Y L, SUN F C. Path following control for tractor-trailer mobile robots with two kinds of connection forms[J]. Control Theory & Applications, 2008, 25(3):398-406.)
[9] 徐国华. 带拖车的轮式移动机器人系统的研究[D]. 天津: 南开大学, 1998.(XU G H. Researches on tractor-trailer mobile robots system[D]. Tianjin: Nankai University, 1998.)
[10] 刘作军, 孔鑫, 杨鹏, 等. 带拖车移动机器人的运动学分析与仿真[C]//中国控制与决策学术年会文集. 沈阳: 东北大学, 2007: 1309-1316.(LIU Z J, KONG X, YANG P, et al. Kinematics analyze and simulation for tractor-trailer mobile robot[C]//Proceedings of the 2006 Chinese Control and Decision Conference. Shengyang: Northeastern University, 2007: 1309-1316.)
[11] LAVALLE S M, KUFFNER J J. Randomized kinodynamic planning[J]. International Journal of Robotics Research, 1999, 20(5):473-479.
[12] 徐娜, 陈雄, 孔庆生, 等.非完整约束下的机器人运动规划算法[J]. 机器人, 2011, 33(6):666-672.(XU N, CHEN X, KONG Q S, et al. Motion planning for robot with nonholonomic constraints[J]. Robot, 2011, 33(6):666-672.)
[13] CHENG P, LAVALLE S M. Reducing RRT metric sensitivity for motion planning with differential constraints[EB/OL].[2016-03-01]. http://msl.cs.uiuc.edu/~pcheng1/papers/thesis.ps.

[1]	李开荣, 刘爽, 胡倩倩, 唐亦媛. 基于转角约束的改进蚁群优化算法路径规划[J]. 计算机应用, 2021, 41(9): 2560-2568.
[2]	陆国庆, 孙昊. 基于随机行走的群机器人二维地图构建[J]. 计算机应用, 2021, 41(7): 2121-2127.
[3]	栾佳宁, 张伟, 孙伟, 张奥, 韩冬. 基于二维码视觉与激光雷达融合的高精度定位算法[J]. 计算机应用, 2021, 41(5): 1484-1491.
[4]	傅卓鑫, 孙昊, 陈建文, 郭悦, 陈金. 基于信息物理融合的骨折复位机器人系统构建[J]. 计算机应用, 2021, 41(5): 1533-1538.
[5]	魏博, 杨茸, 舒思豪, 万勇, 苗建国. 基于离子运动-人工蜂群算法的移动机器人路径规划[J]. 计算机应用, 2021, 41(2): 379-383.
[6]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[7]	王家亮, 李树华, 张海涛. 基于贝叶斯估计与区域划分遍历的四轴飞行器避障路径规划算法[J]. 计算机应用, 2021, 41(2): 384-389.
[8]	李伟, 金世俊. 基于人工势场法和启发式采样的最优路径收敛方法[J]. 计算机应用, 2021, 41(10): 2912-2918.
[9]	刘思嘉, 童向荣. 基于强化学习的城市交通路径规划[J]. 计算机应用, 2021, 41(1): 185-190.
[10]	梁臻, 房体育, 李金屏. 基于虚拟导航线的农业机器人精确视觉导航方法[J]. 计算机应用, 2021, 41(1): 191-198.
[11]	廖胜兰, 殷实, 陈小平, 张波, 欧阳昱, 张衡. 面向电力业务对话系统的意图识别数据集[J]. 计算机应用, 2020, 40(9): 2549-2554.
[12]	韩鑫, 余永维, 杜柳青. 基于改进单次多框检测算法的机器人抓取系统[J]. 计算机应用, 2020, 40(8): 2434-2440.
[13]	徐晓强, 秦品乐, 曾建朝. 基于改进粒子群优化算法的牙齿正畸路径规划方法[J]. 计算机应用, 2020, 40(7): 1938-1943.
[14]	祁玄玄, 黄家骏, 曹建安. 基于改进A^*算法的无人车路径规划[J]. 计算机应用, 2020, 40(7): 2021-2027.
[15]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.

基于路径跟踪控制方法的拖挂式机器人系统路径规划算法

Path planning algorithm of tractor-trailer mobile robots system based on path-following control method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics