[发明专利]在城市环境下微型飞行器三维轨迹仿真方法无效
申请号: | 200710099596.5 | 申请日: | 2007-05-25 |
公开(公告)号: | CN101118622A | 公开(公告)日: | 2008-02-06 |
发明(设计)人: | 田凌;温颖怡;行开新 | 申请(专利权)人: | 清华大学 |
主分类号: | G06Q10/00 | 分类号: | G06Q10/00;G06T17/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100084北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 在城市环境下微型飞行器三维轨迹仿真方法,属于微型飞行器三维实时路径导航技术领域。在计算机中,设置以下模块:地图数字化模块,把图形用户界面输入的包括威胁点、建筑物、微型飞行器起飞点和目标点在内的城市环境三维模型、地图参数以及由此构成的候选导航点坐标数字化;航迹规划模块,从地图数字化模块输入上述数据,计算兼顾飞行资源消耗率和生存率的路径总指标,并在考虑障碍物的条件下用网络寻优算法计算最优可行路径,再把转弯处折角平滑化后生成实时飞行轨道;数据采集模块,实时采集航迹规划模块输出的飞行器的位置和姿态坐标值,形成包括直角坐标变量X、Y、Z和俯仰角h、偏航角p和滚转角r在内的姿态坐标值。本发明在节约飞行资源的同时提高了飞行。 | ||
搜索关键词: | 城市环境 微型 飞行器 三维 轨迹 仿真 方法 | ||
【主权项】:
1.在城市环境下微型飞行器三维轨迹仿真方法,其特征在于,该方法是在计算机中依次按以下步骤实现的:步骤(1)在计算机中设置以下模块:地图数字化模块、航迹规划模块以及数据采集模块;步骤(2)依次按以下步骤,把复杂的三维作战环境简化为由基本几何图形组成的数字化地图,并初始化;步骤(2.1)把城市环境简化为一个三维模型,坐标原点表示柔性翼微型飞行器的起飞点,把建筑物视为该三维模型中的一个直棱柱,把敌军卫兵或者其他防御工事视为该三维模型中的一个威胁点,该三维模型中还包含一个表示将要到达并进行侦察的目标位置;步骤(2.2)用三角形把作为战场的城市环境划分成各个空间,使得任意一个三角形的外接圆内不包含其他威胁点,而只有所述三角形的各顶点为威胁点,从而由各威胁点生成一个迪诺雷Delaunay图;步骤(2.3)用Matlab函数库求出步骤(2.2)中所有三角形个边的中点,得到候选导航点的集合;步骤(2.4)通过用户界面把步骤(2.2)、步骤(2.3)得到的三维模型及下述地图参数输入到一个地图数字化模型并初始化,所述地图参数包括:建筑物直棱柱底面各顶点的三维坐标及棱柱高度、威胁点数量及威胁点三维坐标、微型飞行器的数量及起飞点的三维坐标、目标点数量及其三维坐标、飞行场地尺寸,此外,还有侯选导航点的数量及三维坐标;步骤(2.5)该地图数字化模块把步骤(2.4)得到的地图参数及候选导航点集合输出到所述航迹规划模块;步骤(3)航迹规划模块依次按以下步骤计算在路径总指标J最优条件下的最优可行路径:步骤(3.1)按下式计算路径总指标J:J=α(JL+c1HC-c2HD)+βJT 其中α,β分别为兼顾资源损耗和威胁点发现并攻击微型飞行器的概率时的加权系数,α,β的取值范围为0~10,JL表示路径在水平面内投影的长度指标,按下式计算:J L = Σ i = 1 n - 1 ( x i - x i + 1 ) 2 + ( y i - y i + 1 ) 2 其中,x,y表示导航点在水平面内的坐标,坐标系采用的是东-北-地坐标系,n为导航点数,i为导航点序号;HC为微型飞行器爬升高度,按下式计算:H C = ∫ s f c ( dz ) , 其中, f c ( dz ) = z dz > 0 0 dz ≤ 0 , fc(dz)是计算飞行路径爬升高度的函数,s是微型飞行器飞行的路径,z表示路径上各点飞行位置的高度,dz是爬升高度变化量,HD为微型飞行器下降高度指标,H D = ∫ s | f d ( dz ) | , fc(dz)是计算飞行路径下降高度的函数,dz是下降时高度的变化量,f c ( dz ) = 0 dz > 0 z dz ≤ 0 , JT是路径的威胁度指标,按下式计算:J T = ∫ s T ( d ) ds , T ( d ) = k d , 其中:d为微型飞行器与威胁点之间的距离与威胁点最大作用半径之比,该最大作用半径的取值范围为0~100,k为比例系数,其取值范围为0~10,路径威胁度指标JT相邻两个导航点之间的威胁度密度函数T(d)在该两个导航点之间的整个路径上的积分;步骤(3.2)根据步骤(2.2)得到的候选导航点集合,利用网络寻优的迪斯科特Dijsktra算法依次按照以下步骤,在路径总指标J最小的条件下形成一条最优飞行可行路径:步骤(3.2.1)把所述各候选导航点连接成一个候选的飞行路径网络,各飞行路径中的候选导航点组成该候选飞行路径网络的节点;步骤(3.2.2)若:两个节点之间的连线没有穿过障碍物,两边所述两个节点上也没有障碍物,则直接把两个节点相连,则路径总指标J只包括威胁点带来的风险指数和路径长度指标,高度指标为零;步骤(3.2.3)若:两个节点之间的连线穿过障碍物,或者两节点中有处在建筑物之上的节点时,则按照以下规则进行局部寻优:把两个节点看成起始点和目标点,与存在于所述两节点之间的包含建筑物在内的障碍物的顶点一起作为局部网络的节点,同样利用迪斯科特Dijsktra算法计算最优路径:步骤(3.2.3.1)若:计算两个局部网络节点的路径总指标时两个局部网络节点之间的连线没有穿过障碍物,则只需计算路径的威胁度指标和路径长度指标,高度指标为零;步骤(3.2.3.2)若:计算两个局部网络节点的路径总指标时两局部网络节点间的连线穿过障碍物,则增加两个局部网络节点的高度,使其高度等于两个节点之间的建筑物的高度与由微型飞行器的导航精度决定的纵向导航误差之和,来控制路径的高度,计算时需考虑高度指标,即爬升高度和下降高度的两个指标不为零;步骤(3.2.4)从微型飞行器的起飞点开始,沿着所述飞行路径局部网络,以此判别到达下一个局部网络节点之间是否有足够的长度保证在飞到所述下一个局部网络节点处达到所需要的高度,并且当微型飞行器沿着所选的某条路径依次逐个地选择下一个要到达的局部网络节点而到达目标点时能否达到目标点的高度,若能满足需求,则所述某条路径即为一条可行的飞行路径;步骤(3.2.5)根据步骤(3.2.4)所述的方法,依次得到可行的飞行路径的集合;步骤(3.2.6)计算步骤(3.2.5)所述的集合中,各条可行飞行路径的路径总指标J,其中飞行高度指标HC和HD由步骤(3.2.2)和步骤(3.2.3)求得,得到一条最优飞行路径,其路径总指标J最小;步骤(3.2.7)按以下规则对步骤(3.2.6)中所述最优飞行路径中各相邻高度控制点之间的飞行路径进行飞行时的高度规划,所述高度控制点是指,微型飞行器的起飞点、目标点以及凡是障碍物所处的导航点飞行路径上障碍物的所在点:若:h1<h2时,则微型飞行器首先按照尽量大的航迹倾角爬升,当到达所需要的高度时,作等高飞行,其中,h1、h2分别是相邻两个高度控制点的高度,下同;若:h1=h2时,则微型飞行器作等高飞行;若:h1>h2时,则微型飞行器首先按照尽量大的航迹倾角下降,下降到所需要的高度时,作等高飞行;步骤(3.2.8)用经过步骤(3.2.7)的各导航点的圆弧来代替路径转弯处的折角,从而得到微型飞行器绕所述东-北-地坐标系的用三个方向的转向角度表示的姿态坐标值;步骤(3.2.9)所述航迹规划模块向数据采集模块输出微型飞行器的实时三维坐标和姿态的坐标值;步骤(4)用一个数据采集模块对轨迹规划模块的路径数据进行实时采集,再把接收的路径数据传给自定义的运动模型,该模型用笛卡儿坐标变量X、Y、Z传输微型飞行器的实时三维坐标值,变量h、p、r传输微型飞行器的俯仰、偏航和滚转角度,所述X、Y、Z、h、p、r六个参数组成微型飞行器的实时运动参数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200710099596.5/,转载请声明来源钻瓜专利网。
- 上一篇:一种汽车紧急保护刹车装置
- 下一篇:纳米涂料制造及施工方法
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理