期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种考虑地图分布信息的分层路径搜索算法 被引量:1
1
作者 李艳 周振华 赵文举 《小型微型计算机系统》 CSCD 北大核心 2013年第11期2607-2611,共5页
目前存在大量的路径搜索算法,但大多数如传统的A*,Dijkstra等算法没有考虑地图中障碍物的分布信息,造成不必要的存储和时间耗费.实际上,搜索空间的分布在很大程度上影响着算法的性能,因此提出一种结合障碍物分布信息和抽象图思想的分层... 目前存在大量的路径搜索算法,但大多数如传统的A*,Dijkstra等算法没有考虑地图中障碍物的分布信息,造成不必要的存储和时间耗费.实际上,搜索空间的分布在很大程度上影响着算法的性能,因此提出一种结合障碍物分布信息和抽象图思想的分层路径搜索算法CDHPA*.该算法首先依据障碍物的分布将地图划分为不均等的子区域,划分区域的数目由可调阈值确定;然后将子区域边界上的非障碍点作为抽象节点来构成完整的抽象图.根据障碍分布,抽象节点之间的最短路径采用曼哈顿距离或自底向上融合算法来计算;最后在抽象图上找到抽象路径并进行细化,得到实际路径.CDHPA*在同一幅地图上进行多次寻路时仅需一次预处理,在线寻路相比同类方法 M-A*、HPA*更快,并且得出的路径为最优路径. 展开更多
关键词 路径搜索 地图分布 抽象图 自底向上 细化路径 最优路径
下载PDF
Performance Comparison of Distributed State Estimation Algorithms for Power Systems 被引量:1
2
作者 SUN Yibing FU Minyue ZHANG Huanshui 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2017年第3期595-615,共21页
A newly proposed distributed dynamic state estimation algorithm based on the maximum a posteriori(MAP) technique is generalised and studied for power systems. The system model involves linear time-varying load dynamic... A newly proposed distributed dynamic state estimation algorithm based on the maximum a posteriori(MAP) technique is generalised and studied for power systems. The system model involves linear time-varying load dynamics and nonlinear measurements. The main contribution of this paper is to compare the performance and feasibility of this distributed algorithm with several existing distributed state estimation algorithms in the literature. Simulations are tested on the IEEE 39-bus and 118-bus systems under various operating conditions. The results show that this distributed algorithm performs better than distributed quasi-steady state estimation algorithms which do not use the load dynamic model. The results also show that the performance of this distributed method is very close to that by the centralized state estimation method. The merits of this algorithm over the centralized method lie in its low computational complexity and low communication load. Hence, the analysis supports the efficiency and benefits of the distributed algorithm in applications to large-scale power systems. 展开更多
关键词 Distributed MAP estimation distributed state estimation extended Kalman filter power systems.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部