基于改进RRT算法的桥式起重机避障路径规划

作者:陈志梅; 李敏; 邵雪卷; 赵志诚
来源:系统仿真学报, 2021, 33(08): 1832-1838.
DOI:10.16182/j.issn1004731x.joss.20-0272

摘要

针对桥式起重机在复杂环境下路径规划时存在无法快速得到合理路径的问题,提出一种结合粒子群算法的快速扩展随机树算法(Rapidly-exploring Random Tree,RRT)。根据桥式起重机运行的特点,对RRT算法进行改进,使用双向RRT算法,并使树按几率朝目标方向生长,在生成路径时结合粒子群算法对路径进行平滑处理,得到更适合桥式起重机运行的路径。仿真结果表明,在障碍物较多且形状各异的复杂环境下进行桥式起重机吊装避障路径规划时得到了安全的路径,证明了方法的可行性。