一种不等距分割可通行区域的路径规划方法专利查询检索|一种不等距分割可通行区域的路径规划方法专利申请-路标网

商标
专利
政策

专利名

专利名
申请号
申请人
权利人
代理机构

或

免费

专利名称 1 申请号申请人权利人代理机构

专利申请专利分类表专利评估专利年费计算专利政策

专利类型：

专利有效性：

法律状态：

高级筛选：

申请年份

公开年份

IPC分类号

申请人

当前权利人

路标网共为您找到相关结果1个

公开(公告)时间

申请时间

只看在售

一种不等距分割可通行区域的路径规划方法

发明专利失效专利

申请号：CN201310444105.1
申请人：中北大学
申请日：2013-09-26
主分类号：G01C21/20
公开（公告）日：2014-01-22
公开/公告号：CN103528585A

申请同类专利

摘要：本发明属于机器人及低空飞行的飞行器路径或航迹规划的技术领域，具体涉及一种不等距分割可通行区域的路径规划方法，解决了现有规划算法时间有较大的时间复杂度和空间复杂度。其步骤如下：计算每个障碍曲线的凸极值点；过每个凸极值点作水平线用以分割可通行区域；将每个分割成的小区域抽象成一个图的顶点；把所有顶点组成一个无向图；找出起点和终点所在小区域对应的顶点序号；对于无向图通过广度优先或深度优先遍历，找出所有的路径；再根据实际地图上的情形，找出运动物体实际所要行走的路径。本发明的有益效果：克服了A*等算法的在内存空间和运算时间上问题，同时也客服了蚁群算法的收敛问题；时间复杂度和空间复杂度较其他算法有较大提高。

著录信息权利要求说明书PDF全文法律状态引证文献

前往

页

没找到想要的结果？为您推荐专业专利顾问检索 一种不等距分割可通行区域的路径规划方法 专利，更快更准确

免费

我想查:已帮助11138823位用户进行查询

机械驱动活塞作用于流体的对夹摇摆托盘活塞摇摆驱动机

发明授权

一种不等距分割可通行区域的路径规划方法

在售专利 早买早用

您正在查看一种不等距分割可通行区域的路径规划方法专利

在售专利早买早用