城市地理信息系统的应用与开发机制

城市地理信息系统的应用与开发机制清华大学精仪系蒋志华，林喜荣，周兆英一、概述地理信息系统（ＧｅｏｇｒａＰｈｉｃＩｎｂｒｍａｔｌＯＯＳｙｓｔｅｍ，缩写为ＧＩＳ）是近年来在国内外兴起的一个新的计算机应用方向，它是计算机图形学、计算机地图制图、航空摄影测量...     

并行概率规划综述*

自动规划是人工智能的重要分支。它针对特定领域的特定问题,生成一个由可应用动作构成的规划。经典规划中的动作效果是确定的,且在每个时间步内只能执行一个动作。但在实际问题中,动作的效果往往是不确定性的,且动作的执行具有并发性。因此,并行概率规划(Parallel and Probabilistic Planning, PPP) 被提出,并在近两次国际规划比赛中有了专门的PPP比赛。PPP的应用前景正在引起规划研究学术圈的关注。有鉴于此,本文对其进行综述。具体内容包括定义PPP领域、问题和规划解,介绍其描述语言、基准领域及规划器,并对其中两个有代表性的规划器进行实际测试。实验表明在求解效率方面测试结果与比赛结果基本一致,但部分规划器的求解规模与竞赛不完全一致。这可能是比赛中的某些未开源代码或手工干预得到的。     

对不确定规划中观测约简的进一步研究

从3个方面改进了不确定规划（non—deterministic planning,简称NOP）中的观测约简：一是如何找最小观测集合（minimal observation set,简称MOS）,二是如何在观测代价不均等时找最优观测集合（iptimal observation set,简称OOS）,三是如何找到容错的OOS．通过MOS问题和图论中的最小覆盖集问题（minimal set cover,简称MSC）的类似性,可证MOS是NP难的问题,还可参考MSC算法得出时间复杂性不超过O（2^mm^2）且不低于Ω（2^m-1）的算法,其中m是观测的个数．通过使用整数规划（integer programming,简称IP）技术,可找到OOS以及容错的OOS．可以证明,上述算法能够保证找到解,并且能够保证解的最优性．     

利用规划命题关系图构建目标议程和宏动作

对智能规划中的常用工具——放松式规划图(relaxed planning graph,简称RPG)的图论性质进行了深入研究.将RPG中的命题层抽取出来,得到一个不包含任何动作的命题关系图(proposition relation graph,简称PRG),发现PRG仍具有RPG的主要规划性质.初步研究结果包括以下4个方面:初始命题集(initial proposition set,简称IPS)的闭出邻集(close out-neighborhoods,简称CON)是放松式规划可达命题集(relaxed reachable proposition set,简称R-RPS);初始状态命题到目标状态命题的最大距离是规划解长度的合理估计;无圈序指出了对应命题被实现的顺序要求;出度或入度为1的结点收缩对应规划中构造的宏动作.上述结果中,前两者说明PRG保留RPG的主要规划性质,后两者可用于建立目标议程或宏动作提取等领域.还提出与上述结论相关的3种算法:从RPG中得到PRG的算法(复杂性为O(mn2),其中,n为RPG的命题数,m为RPG的动作数);约简无圈序算法(复杂性为O(n+m),其中,n为PRG的结点数,m为PRG的边数);宏动作建议算法(复杂性为O(n2),n为PRG的结点数).     

多agent规划综述*

多Agent规划是智能规划和多Agent系统的交叉领域,随着智能规划领域研究范围的不断扩展和多Agent系统领域研究内容的不断深入,多Agent规划受到了越来越多的关注。有鉴于此,本文对多Agent规划的概念和主要方法进行全面综述。具体内容包括智能规划和多Agent系统的背景介绍、多Agent规划的各种形式化描述方式以及基于规划修复、合并或者马尔可夫决策过程的的分布式规划方法。最后,还给出了多Agent规划的发展趋势。     

Office编程中的对象模型以及获取代码的帮助

本文以Microsoft Office 97中的应用程序Word、Excel为范例,对Office编程技术中的对象属性和方法的应用、对象模型的用户界面等进行了讨论。并且介绍了获取对象模型代码的帮助。     

低空掠海拖靶海浪滤波器的设计与仿真

低空掠海拖靶主要用于模拟反舰导弹。在低空掠海飞行中,含有海浪杂波的无线电高度表的测量高度数据不能直接用于高度控制。在对海浪杂波进行估计的基础上,根据卡尔曼滤波器的原理,综合采用无线电高度表和加速度计的测量信号,设计了海浪滤波器。该滤波器能够有效滤除海浪杂波的干扰,获得高质量的高度信号和垂向速度信号。通过对加速度计零点漂移的估计,能够改善垂向速度和高度的精度,并且得到没有零点偏差的加速度测量。数字仿真结果表明,这种海浪滤波器能够满足系统要求。     

在部分观测环境下的不确定动作模型学习

近年来,动作模型学习引起了研究人员的极大兴趣.可是,尽管不确定规划已经研究了十几年,动作模型学习的研究仍然集中于经典的确定性动作模型上.提出了在部分观测环境下学习不确定动作模型的算法,该算法可应用于假定人们对转移系统一无所知的情形下进行,输入只有动作-观测序列.在现实世界中,这样的场景很常见.致力于动作是由简单逻辑结构组成的、且观测以一定频率出现的一类问题的研究.学习过程分为3个步骤：首先,计算命题在状态中成立的概率;然后,将命题抽取成效果模式,再抽取前提;最后,对效果模式进行聚类以去除冗余.在基准领域上进行的实验结果表明,动作模型学习技术可推广到不确定的部分观测环境中.     

变电综合自动化系统防雷措施应用探讨

随着县级供电企业变电站大规模应用变电综合自动化技术,大量自动化设备投入运行。但自动化系统的微机装置雷击损坏自动化设备对外界的干扰极为敏感,电流、电压冲击耐受能力弱小。特别是雷击过电压对自动化系统电源、通信等回路的冲击,常常破坏自动化设备的稳定性甚至使装置损坏。本文通过分析变电自动化系统通信通道、站用电源、二次电缆的过电压来源,进而有针对性地提出对电源系统进行四级保护等防雷措施。