摘要
针对快速扩展随机树算法(RRT)产生的路径冗余点过多与路径转折点较多的问题,提出了一种基于Douglas⁃Peucker算法及B样条函数的路径光滑算法。首先,利用Douglas⁃Peucker(DP)算法从RRT算法产生的路径节点中提取出若干节点作为关键路标;然后,采用B样条函数拟合关键路标,得到一条曲率连续的光滑路径,实现规划路径的光滑化。通过在不同环境中进行实验和与其他路径光滑算法实验进行对比,结果表明,该算法能够明显缩短优化路径的路径长度,明显减少优化路径转折次数,大幅度提升优化路径的光滑度,有利于减少机器人在单次航程中的能量消耗,完成更多任务,有效提升机器人的工作效率。
Aiming at the problem of too many redundant points and more turning points of paths generated by the Rapidly⁃exploring Random Tree algorithm(RRT),this paper proposes a path smoothing algorithm based on Douglas⁃Peucker algorithm and B⁃spline function to solve it.Firstly,the Douglas⁃Peucker(DP)algorithm is used to extract several nodes from the path nodes which generated by the RRT algorithm as key road signs.Then,in order to achieve a smooth planning path,the B⁃spline function is used to fit the key road signs to obtain a smooth path with continuous curvature.By experimenting in different environments and comparing the tests obtained by other path smoothing algorithms,the results show that the algorithm can significantly cut down the path length and reduce the transition number of optimized path,and it also greatly improve the smoothness of the optimized path.It is beneficial to reduce the energy consumption of the robot in a single voyage and make it complete more tasks,which can improve the robot′s working efficiency effectively.
作者
姜媛媛
陶德俊
时美乐
刘延彬
Jiang Yuanyuan;Tao Dejun;Shi Meile;Liu Yanbin(School of Electrical and Information Engineering,Anhui University of Science and Technology,Anhui Huai′nan 232000,China)
出处
《机械科学与技术》
CSCD
北大核心
2020年第4期554-560,共7页
Mechanical Science and Technology for Aerospace Engineering
基金
国家自然科学基金项目(51604011)
安徽省自然科学基金项目(1708085QF135)
安徽省高校省级自然科学研究项目(KJ2017A077)
安徽省高校优秀青年骨干人才国内外访学研修项目(gxfx2017025)资助。
作者简介
姜媛媛(1982-),教授,博士,研究方向为模式识别、智能机器人、智能诊断及故障预测,jyyLL672@163.com。
