动态环境中的多智能体进化算法

针对动态环境,提出了一种基于多智能体的进化算法(MAEA).智能体模拟生物机制特征,相互合作来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群多样性,同时引入随机移民和对偶映射策略.通过对一系列动态优化函数的仿真实验可以得出,相比之下,基于多智能体的进化算法可以在动态环境中获得更好的性能.     

基于三维体质心的无线传感器网络节点定位算法

针对无线传感器网络中传感器节点初始位置未知的问题,提出一种基于三维体质心的分布式无线传感器网络节点定位算法.算法假设网络中有一定比例的锚节点(位置已知的节点),利用三维辅助坐标系,建立节点间的通信约束关系和空间几何关系,研究三维空间内包含未知节点的三维体构成方法,确定三维体的多个侧面和曲面来构成曲面三维体;为了减小算法计算量和网络能耗,寻找与曲面三维体对应的由多个侧面组成的平面三维体,通过确定平面三维体的质心来获得曲面三维体质心,从而把曲面三维体的质心作为未知节点的估计位置.该算法是一种完全基于网络连通性的分布式算法,算法设计简单,计算量小,节点间通信开销少.仿真结果显示,该算法适合于各种规模的无线传感器网络的节点定位.     

基于多智能体强化学习的多机器人协作策略研究

研究了一种基于智能体动作预测的多智能体强化学习算法. 在多智能体系统中,学习智能体选择动作不可避免地要受到其他智能体执行动作的影响,因此强化学习系统需要考虑多智能体的联合状态和联合动作.基于此,提出使用概率神经网络来预测其他智能体动作的方法,从而构成多智能体联合动作,实现了多智能体强化学习算法. 此外,研究了该方法在足球机器人协作策略学习中的应用,使多机器人系统能够通过与环境的交互学习来掌握行为策略,从而实现多机器人的分工和协作.     

虚拟士兵三维追逐算法研究

针对当前路径规划算法的研究主要集中在平面上,这些算法已难以胜任大规模三维仿真中智能体导航任务的情况,提出了几种实现虚拟人三维追逐的算法,介绍了这些算法的基本思路,研究了基于物理引擎的虚拟人视觉模拟及地型钳位技术,并综合这些技术,成功地为几个项目加入了智能虚拟士兵,取得了令人满意的效果。     

基于三维通行性的月球车自主导航

针对月球车的三维自主导航,提出了一种新的基于障碍物分类的通行性方法.通过对障碍物的几何特性和地形分析得到障碍分类图和平均坡度图,同时计算通行性指数作为月球车三维路径规划的评价函数.运用行为控制方法实现月球车的自主导航.最后给出了仿真结果,并论证了所提出的方法的实时性与有效性.     

交互式多智能体进化算法及其应用

将多智能体技术应用于交互式进化计算领域，提出一种新的交互式多智能体进化算法。该方法让固定在网格上的相邻智能体之间展开竞争和熏优智能体本身的自学习，来提高智能体的能量，从而使得算法获得较强的全局收敛能力和局部搜索能力。算法以较快的进化速度收敛，并且用户每次只需要选择2个左右最感兴趣的个体，使得评价具有易操作性和轻松性，从而有效缓解用户的疲劳。服装设计的仿真实验证了算法的可行性和有效性。     

一种基于网格控制的三维MGIS符号动态建模方法

三维MGIS符号的动态建模是虚拟战场及军事地理信息系统的重要内容,对提高战场态势的直观性,增强辅助决策能力具有重要意义。提出了一种基于网格控制的三维MGIS符号动态建模方法,使用贝塞尔网格和DEM网格控制MGIS符号的三维形状。在建立MGIS符号层次数据结构的基础上进行空间剖分,形成空间逼近线段;通过空间曲面约束,有效控制空间形态;最后进行Delaunay三角网重构,从而得到三维空间中的动态模型。实验结果表明,该方法能够很好地控制三维MGIS符号的平面与空间形态,并能有效实现DEM地形跟随。     

分布式指挥控制系统协同机制研究

为解决分布式指挥控制系统设计中的决策协同问题,提出了一种基于多智能体系统协同机制的多决策者决策同方法.利用面向对象的软件设计思路提出了指挥控制系统决策协同策略的一般表示方法,并综合考虑策略需求、策略费用、方案质量及领域需求等多种因素提出了协同策略的择优机制.该文提出的协同策略的一般表示方法可在不同态势下和不同领域中重用,协同策略的择优机制使得指挥控制智能体具备在不同的战场态势下选择相对最优的决策协同方法的能力.此种机制对于分布式指挥控制统建模研究提供了一种全新而实用的选择.     

一种基于查找表的快速导航路径提取算法

虚拟内窥镜是医学图像可视化与虚拟现实相结合的产物.为了缩短诊断时间,虚拟内窥镜需要提供一种自动导航方式来加快器官的浏览,通过分析已有细化算法提出一种快速的导航路径提取方法.该方法首先利用一种快速模板测试方法来生成26-邻域编码的查找表,然后根据此查找表快速地查询边界体素的删除标志,从而将复杂耗时的模板测试过程转换成简单快速的查询.提取的骨架经裁剪、平滑后可以用于虚拟摄像机的自动飞行引导.实验结果表明,该算法提取效率高、速度快,基本上能满足虚拟内窥镜系统导航路径提取的要求.     

三维空间中圆锥、圆柱和平面交线的绘制

在三维空间中,要绘出任意圆锥、圆柱和任意平面的交线,一般先选取适当坐标系,得到交线的标准型方程,绘出后,再经过一组坐标变换,显示在当前屏幕上。本文通过分析圆柱、圆锥和平面的几何关系,推导出它们的交线的显式表示,从而给出在三维空间中直接绘制这类交线的方法。