田菁 作品数:15 被引量:188 H指数:8 供职机构: 国防科学技术大学机电工程与自动化学院 更多>> 发文基金: 国防科技技术预先研究基金 更多>> 相关领域: 自动化与计算机技术 航空宇航科学技术 电子电信 交通运输工程 更多>>
基于遗传算法的有矢量约束的多播路由计算 被引量:19 2003年 针对QoS参数 (带宽 (bandwidth)、时延 (delay)、丢包率 ( packetloss)等 )的多样性 ,提出了利用遗传算法(GA)解决带有多维约束的多播路由路径的生成算法GAVCMR .该算法把各种约束结合起来 ,提出了矢量约束的概念 ;GAVCMR突破了遗传算法 (GA)传统观念上的限制 ,对各种约束参数赋予了更为清晰的实际含义 ,根据参数的实际物理含义 ,在进化的不同阶段灵活调整各参数的大小 ,加快了算法的收敛速度 ,并在一定程度上避免算法终止在局部最优 .在矢量约束下生成的多播树能够适应各种QoS参数的要求 。 郑彦兴 田菁 窦文华关键词:服务质量 遗传算法 计算机网络 基于GDE3算法的侦察卫星星座优化设计 被引量:4 2009年 针对区域覆盖的卫星星座优化设计,将一种基于Pareto最优概念的通用差异演化算法(GDE3)应用于区域覆盖型侦察卫星星座的多目标优化设计,并利用多属性决策中的字典序法,根据目标的重要程度,在得到的Pareto解中进行选择。最后,利用STK和VisualC++针对侦察卫星星座进行了仿真,仿真结果表明了该算法可以找到多个Pareto解,避免了传统求解方法的权值选择问题,并且较简单遗传算法具有更好的灵活性,为解决星座优化与设计问题提供了新的思路。 程思微 张辉 沈林成 田菁关键词:星座 多无人机协同侦察任务规划问题建模与优化技术研究 情报侦察和战场监视是无人机(Unmanned Aerial Vehicle,UAV)系统的一个主要任务。组织多架不同性能的UAV共同执行侦察任务是未来实施战场侦察的重要方式。如何根据侦察任务需要和UAV的性能制定多UAV... 田菁关键词:无人机 侦察 多目标优化 进化算法 不确定环境中多无人机协同搜索算法 被引量:34 2007年 多无人机(Unmanned Aerial Vehicle,UAV)协同搜索是多UAV协同控制的一个重要研究内容。多架UAV同时对一个未知区域进行搜索,目的在于获取搜索区域的信息,降低环境的不确定度。该文提出了一种基于模型预测控制(MPC)理论和遗传算法(GA)的多UAV协同搜索算法。首先,建立搜索环境的规则描述,然后将多个UAV建模为一个控制系统,建立系统的预测模型,考虑到UAV传感器测量的不确定性和环境自身的不确定性,建立搜索概率图描述搜索环境的不确定性,给出了基于Bayes准则的搜索概率图更新方法,继而基于搜索概率图定义信息增益来衡量搜索效果,并将预测周期内的优化目标定为最大化信息增益,采用遗传算法进行求解,得到最优解作为被控系统的输入。仿真结果验证了算法的有效性。 田菁 陈岩 沈林成关键词:无人机 不确定环境 基于不精确信息的Pareto最优路径搜索 被引量:3 2007年 将不精确状态信息下两可加约束优化路径搜索问题,建模为最大概率两可加约束路径(MP-TACP)问题,并首次提出了解决MP-TACP问题的算法MP-POC。MP-POC采用了预计算与在线计算相结合的方式,既使得算法有较快的响应速度,又能够减小不精确状态信息对算法性能的影响。MP-POC定义了连接界及方差界,并利用这些界信息以及启发式前瞻信息,使得算法具有较小的平均计算代价。另外,MP-POC在搜索可行路径时,只搜索Pareto最优路径,在不影响解的质量同时,极大地减小了搜索空间。大量仿真实验表明,在不精确状态信息下,MP-POC不但具有高的找到可行路径的成功率,而且响应速度比当前在线算法快得多。 田菁 郑彦兴 窦文华关键词:PARETO最优 支配 基于矢量测量的多约束路径选择 被引量:1 2007年 多约束路径(multi-constrained path,简称MCP)选择问题是QoS路由问题面临的重要挑战之一.现有的MCP算法不能兼顾降低计算复杂性、提高响应速度和防止可行解丢失等方面的缺点.另外,单纯依靠线性路径长度方程(LPLF)或非线性路径长度方程(NLPLF)都不能有效解决QoS路由问题.定义了崭新的法线测量路径长度方程,并基于该方程提出了解决m约束MCP问题的NMMCP(normal measure based MCP)算法.NMMCP不仅是在线计算与预计算,同时也是LPLF与NLPLF的良好折衷.通过引入Pareto最优理论,NMMCP具有非线性前瞻机制.大量仿真实验表明,NMMCP解决MCP问题是非常有效的. 郑彦兴 汪晓庆 田菁关键词:多目标优化 PARETO最优 基于多目标优化的混合轨道星座设计 人造地球卫星的星座优化设计一般是一个多目标优化问题,其目的在于提高系统性能、降低系统运营成本.本文提出一种适合于全球覆盖卫星星座优化设计的混合轨道星座模型,并利用仿真优化技术进行星座的优化设计.文中采用了基于STK的仿真... 张万鹏 田菁 陈璟 沈林成关键词:多目标优化 遗传算法 人造地球卫星 星座设计 文献传递 三轴磁强计姿态确定 被引量:20 2001年 卫星的发展趋向于微小型化 ,研究小型化、廉价和中等精度的自主导航系统是非常必要的。利用三轴磁强计量测的地磁场矢量在仪表坐标系中的分量 ,通过卡尔曼滤波器可以确定低轨道卫星的姿态。根据卫星姿态动力学模型和地磁场模型可推导卫星姿态确定滤波模型 ,进一步提出低轨道卫星姿态确定的滤波算法。仿真算例结果表明 ,三轴磁强计定姿方案可以满足中等姿态精度要求 ,在低轨道卫星自主导航中具有良好的应用前景。 田菁 吴美平 胡小平关键词:三轴磁强计 卫星 自主导航系统 AUV任务控制系统设计 现代控制更注重解决高层的控制问题,需要实现基于任务的控制.任务控制系统是智能自主系统的重要研究内容.以自主水下潜航器(AUV)为研究对象,设计实现AUV的任务控制系统.AUV任务控制系统的目的是控制AUV自主地完成各项任... 田菁 郑彦兴 沈林成关键词:路径规划 文献传递 基于改进的NSGA-Ⅱ算法的区域覆盖卫星星座优化 被引量:15 2004年 对基于Pareto最优概念的非劣性分层遗传算法(NSGA-Ⅱ)进行了改进,与区域覆盖卫星星座的多目标优化设计相结合,提出基于改进的NSGA-Ⅱ算法的区域覆盖卫星星座优化设计方法,并利用多属性决策中的字典序法,根据目标的重要程度,在得到的Pareto解中进行选择.最后,利用STK和Mat1ab工具对遥感卫星星座进行了仿真,仿真结果表明该算法可以找到多个Pareto解,避免了传统的多目标优化求解方法的权值选择问题,并且比简单遗传算法具有更好的灵活性,从而解决了多目标优化的星座设计问题. 阎志伟 田菁 李汉铃关键词:卫星星座 优化设计