买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉重庆邮电大学申请的专利基于灰狼优化算法与Reeds-Shepp曲线的跳点搜索路径优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116149317B 。

龙图腾网通过国家知识产权局官网在2026-04-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211523162.4，技术领域涉及：G05D1/43；该发明授权基于灰狼优化算法与Reeds-Shepp曲线的跳点搜索路径优化方法是由李艳生;刘彦瑜;杨美美;姜东杰;张毅;郑凯设计研发完成，并于2022-11-30向国家知识产权局提交的专利申请。

本基于灰狼优化算法与Reeds-Shepp曲线的跳点搜索路径优化方法在说明书摘要公布了：本发明涉及一种基于灰狼优化算法与Reeds‑Shepp曲线的跳点搜索路径优化方法，属于移动机器人路径规划领域。该方法包括：S1：根据跳点搜索得到的路径为移动机器人在除了起终点以外的各个路径节点处生成移动机器人抵达该节点时的预计姿态；S2：根据改进的Reeds‑Shepp曲线特征与当前节点能否合并的判断标准，合并节点；S3：基于预计姿态使用灰狼优化算法重新生成移动机器人经过各个节点处时的新姿态；在未改变节点位置的情况下使得移动机器人在最短时间通过；S4：基于路径坐标使用灰狼优化算法在各个节点的位置坐标的邻域内生成新的位置坐标，并合成Reeds‑Shepp路径，保证移动机器人能以最短时间通过。

本发明授权基于灰狼优化算法与Reeds-Shepp曲线的跳点搜索路径优化方法在权利要求书中公布了：1.一种基于灰狼优化算法与Reeds-Shepp曲线的跳点搜索路径优化方法，其特征在于，该方法具体包括以下步骤： S1：根据跳点搜索得到的路径为移动机器人在除了起终点以外的各个路径节点处生成移动机器人抵达该节点时的预计姿态； S2：根据改进的Reeds-Shepp曲线特征与当前节点能否合并的判断标准，合并节点； 当前节点能否合并的判断标准为：对于当前节点的父子节点的位姿存在Reeds-Shepp曲线的解；若当前节点及其父子节点构成的三角形区域内没有障碍物，则当前节点能被合并；若当前节点及其父子节点在同一直线上，则当前节点不能被合并； 采用基于Reeds-Shepp曲线改进的路径障碍检测方法生成改进的Reeds-Shepp曲线特征，该检测方法结合布雷森汉姆圆与布雷森汉姆直线算法，根据已知的障碍物位置数据沿着Reeds-Shepp曲线轨迹检测经过的栅格是否包含障碍物；若轨迹未经过障碍物则返回值为1；反之，若轨迹经过了障碍物则返回值为正无穷大； S3：对路径节点的预计姿态进行优化：基于预计姿态使用灰狼优化算法重新生成移动机器人经过各个节点处时的新姿态；在未改变节点位置的情况下使得移动机器人在最短时间通过； S4：对各个节点的位置坐标进行优化：基于路径规划得到的路径坐标使用灰狼优化算法在各个节点的位置坐标的邻域内生成新的位置坐标，并合成Reeds-Shepp路径，保证移动机器人能以最短时间通过； 对各个节点的位置坐标进行优化，具体包括：根据跳点搜索算法得到的路径对除了起终点以外的其它节点按序列先后顺序作以下处理： S41：从除起点以外的序列的第一个节点开始，根据当前节点的邻域生成并初始化种群，种群个体为当前节点的位姿； S42：根据第二适应度函数，执行一次灰狼优化算法的优化过程，得到当前节点的最优个体； S43：由当前节点的最优个体替换当前节点原先的位姿参数，若当前节点不是除终点以外的序列的最后节点，则对下个节点执行步骤S41~S42； S44：输出位姿序列并合并起终点的位姿，并由Reeds-Shepp曲线连接，得到描述由起点到终点的最短时间曲线。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆邮电大学，其通讯地址为：400065 重庆市南岸区黄桷垭崇文路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。