【技术实现步骤摘要】
导航最优路径的方法、存储介质和运载工具
[0001]本说明书涉及通过经由单元分解连接C片进行的无碰撞路径生成。
技术介绍
[0002]运载工具从初始地点到最终目的地的导航通常需要运载工具的决策制定系统选择从初始地点到所请求的最终目的地的路径。各种对象可以位于初始地点和最终目的地之间。用具有多个顶点和边的图表示可能的路径,并且运载工具的决策制定系统根据任意数量的约束选择路径。对象影响可能路径的地点。无碰撞路径是避开跨对象的或对象附近的顶点和边的路径。在图包含大量的顶点和边的情况下,规划路径既耗时又耗费计算资源。
技术实现思路
[0003]用于导航最优路径的方法,包括:由感知电路对运载工具的离散航向处的环境进行采样,以生成具有一个或多个C片的配置空间即C空间,其中,第一C片与所述运载工具的离散航向相对应,并且所述运载工具和所检测对象由凸多边形表示;由处理器将所述第一C片分解为表示自由空间的一个或多个单元;由所述处理器生成针对所述第一C片的C片邻接列表,其中,共享边界线的两个单元是相邻的,并且沿边界线插入关注顶点;由所述处理器导出针对所述C空间的超级邻接列表,其中,所述超级邻接列表连接跨所述一个或多个C片的关注顶点,以形成至少部分地基于杜宾斯路径的超级邻接图;以及由规划电路导航最优路径,其中,所述最优路径是所述超级邻接图上从开始姿态到目标姿态的最短路径。
[0004]非暂时性计算机可读存储介质,包括用于由第一装置的至少一个处理器执行的至少一个程序,所述至少一个程序包括指令,所述指令在由所述至少一个处 ...
【技术保护点】
【技术特征摘要】
1.一种用于导航最优路径的方法,包括:由感知电路对运载工具的离散航向处的环境进行采样,以生成具有一个或多个C片的配置空间即C空间,其中,第一C片与所述运载工具的离散航向相对应,并且所述运载工具和所检测对象由凸多边形表示;由处理器将所述第一C片分解为表示自由空间的一个或多个单元;由所述处理器生成针对所述第一C片的C片邻接列表,其中,共享边界线的两个单元是相邻的,并且沿边界线插入关注顶点;由所述处理器导出针对所述C空间的超级邻接列表,其中,所述超级邻接列表连接跨所述一个或多个C片的关注顶点,以形成至少部分地基于杜宾斯路径的超级邻接图;以及由规划电路导航最优路径,其中,所述最优路径是所述超级邻接图上从开始姿态到目标姿态的最短路径。2.根据权利要求1所述的方法,其中,所述离散航向是预先确定的。3.根据权利要求1或2所述的方法,其中,将所述第一C片分解为多个单元包括:计算所述运载工具的凸多边形和所述所检测对象的凸多边形之间的闵可夫斯基和,以获得C障碍物顶点,其中,所检测对象与C障碍物相对应;以及插入具有在C障碍物顶点处的第一点的边界线,并且将所述边界线延伸至第二点,其中,所述第二点位于另一C障碍物、所述第一C片的边界或其任意组合处。4.根据权利要求1
‑
3所述的方法,其中,在相应边界线的中点处插入关注顶点。5.根据权利要求1
‑
4所述的方法,其中,至少部分地基于C障碍物类型自适应地插入所述关注顶点。6.根据权利要求1
‑
5所述的方法,其中,通过将所述第一C片中的所述关注顶点与所述一个或多个C片的其它C片中的所有其余关注顶点连接,来导出所述超级邻接图。7.根据权利要求1
‑
6所述的方法,其中,针对所述第一C片中的各个关注顶点,通过将所述第一C片的相应关注顶点和其它C片中的距该相应关注顶点在预先确定距离内的关注顶点相连接,来导出所述超级邻接图。8.根据权利要求1
‑
7所述的方法,其中,针对所述第一C片中的各个关注顶点,通过将所述第一C片中的所述关注顶点连接到所述第一C片的相邻单元中的所述关注顶点,并且将所述第一C片中的所述关注顶点连接到相邻C片中的所述关注顶点,来导出所述超级邻接图。9.根据权利要求1
‑
8所述的方法,其中,通过将所述第一C片中的所述关注顶点与所述第一C片的相邻单元中的所述关注顶点连接,并且将所述第一C片中的所述关注顶点连接到所述一个或多个C片中的所述关注顶点,来导出所述超级邻接图。10.根据权利要求1
‑
9所述的方法,其中,针对所述第一C片中的各个关注顶点,通过将相应关注顶点连接到其它C片中的其它关注顶点以形成网格,来导出所述超级邻接图。11.一种非暂时性计算机可读存储介质,包括用于由第一装置的至少一个处理器执行的至少一个程序,所述至少一个程序包括指令,所述指令在由所述至少一个处理器执行时进行包括以下的方法:对运载工具的离散航向处的环境进行采样,以生成具有一个或多个C片的配置空间即C空间,其中,第一C片与所述运载工具的离散航向相对应,并且所述运载工具和所检测对象由凸多边形表示;
将所述第一C片分解成表示自由空间的一个或多个单元;生成针对所述第一C片的C片邻接列表,其中,共享边界线的两个单元是相邻的,并且沿边界线插入关注顶点;导出针对所述C空间的超级邻接列表,其中,所述超级邻接列表连接跨所述一个或多个C片的关注顶点,以形成至少部分地基于杜宾斯路径的超级邻接图;以及导航最优路径,其中,所述最优路径是所述超级邻接图上从开始姿态到目标姿态的最短路径。...
【专利技术属性】
技术研发人员:马千里,阮思普,林书凯,刘世元,
申请(专利权)人:动态AD有限责任公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。