几何构型的飞行走廊生成方法、装置及其相关组件

基本信息

申请号 CN202110571619.8 申请日 -
公开(公告)号 CN113297739A 公开(公告)日 2021-08-24
申请公布号 CN113297739A 申请公布日 2021-08-24
分类号 G06F30/20(2020.01)I 分类 计算;推算;计数;
发明人 何光宇 申请(专利权)人 深圳市边界智控科技有限公司
代理机构 深圳市精英专利事务所 代理人 冯筠
地址 518000广东省深圳市南山区粤海街道高新区社区高新南七道011号高新工业村T3栋A座416
法律状态 -

摘要

摘要 本发明公开了一种几何构型的飞行走廊生成方法、装置及其相关组件。该方法包括获取多个路径点,形成路径点集合;选取路径点集合中相邻的两个路径点,并将两个路径点作为椭球体长轴的端点,构建椭球体;对椭球体进行初始化并迭代压缩椭球体,使椭球体内不包含障碍点,输出当前的椭球体空间方程;迭代膨胀椭球体,使椭球体的椭球面与障碍点相交,输出交点的切平面,并根据椭球体空间方程计算得到对应的切平面方程;获取由多个切平面所构建的凸多面体,并根据对应的切平面方程输出线性不等式,得到飞行走廊。本发明该方法解除飞行走廊的几何形状和膨胀方向的限制,采用计算出的不规则的凸多面体作为飞行走廊,因此能够最大化利用自由空间。