[发明专利]一种基于改进的跳点搜索算法移动机器人路径规划方法在审
| 申请号： | 201911238521.X | 申请日： | 2019-12-06 |
| 公开（公告）号： | CN111309004A | 公开（公告）日： | 2020-06-19 |
| 发明（设计）人： | 马小陆;梅宏;狄敏;葛承飞 | 申请（专利权）人： | 江苏南大电子信息技术股份有限公司 |
| 主分类号： | G05D1/02 | 分类号： | G05D1/02 |
| 代理公司： | 南京瑞弘专利商标事务所(普通合伙) 32249 | 代理人： | 彭雄 |
| 地址： | 210019 江苏省南*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于改进的跳点搜索算法移动机器人路径规划方法，先从正方向进行节点扩展，对于直线方向和对角线方向，按规则裁剪掉所有符合条件的节点，对扩展节点的邻节点进行裁剪后，寻找强制邻节点，并根据强制邻节点位置找到跳点，正方向搜索到跳点后，切换为反方向搜索，直到正反方向搜索到的跳点出现重合时，说明此时发现一条完整路径，本发明机器人在路径规划时，从起始点和目标点两个方向利用跳点搜索算法同时进行路径搜索，在路径规划时，减少了算法运行过程中计算的节点，路径规划时间大大减少，内存消耗降低，因此机器人的寻路效率大大提高，其有效减少机器人寻路时间，提高机器人寻路效率。 | ||
| 搜索关键词： | 一种 基于 改进 搜索 算法 移动 机器人 路径 规划 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江苏南大电子信息技术股份有限公司，未经江苏南大电子信息技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911238521.X/，转载请声明来源钻瓜专利网。
- 上一篇：一种防火阀焊接系统
- 下一篇：一种用于吹塑容器的吹塑设备
