基于改进混合A^(*)算法在动态环境中的快速路径规划

1

作者 谭光兴 黄磊昌 李明泽 《现代电子技术》 北大核心 2025年第19期136-142,共7页

为了提高阿克曼底盘无人车的路径规划效率以及在路径跟踪过程中的局部路径规划和避障能力,并降低路径重规划的时间,文中提出一种基于改进混合A^(*)算法的路径规划方法。首先,通过障碍物K-D树得到当前位置特定范围内的障碍物距离和密度状... 为了提高阿克曼底盘无人车的路径规划效率以及在路径跟踪过程中的局部路径规划和避障能力,并降低路径重规划的时间,文中提出一种基于改进混合A^(*)算法的路径规划方法。首先,通过障碍物K-D树得到当前位置特定范围内的障碍物距离和密度状态,根据该状态计算混合A^(*)算法的动态扩展步长和转向角度离散值,提高节点扩展的效率;其次,通过反向路径规划,实现前次搜索节点数据的复用,将数据处理后作为局部路径规划的初始数据,减少节点扩展数量;最后,使用贝塞尔曲线对路径进行平滑处理。仿真实验结果表明:改进后的算法在全局路径规划和局部路径规划中有效减少了扩展节点数和运行时间,无人车能够实现在动态环境中快速进行局部路径规划和避障。 展开更多

关键词 动态节点扩展 反向路径规划 扩展列表复用 局部路径规划 动态避障 改进混合A^(*)算法

在线阅读 下载PDF 职称材料

切换伪路图下的多智能体能控性

2

作者 陈英鑫 纪志坚 《复杂系统与复杂性科学》 北大核心 2025年第2期135-144,共10页

设计了一类伪路图并引入切换信号,运用图论和矩阵论研究多智能体系统的能控性。首先,得到多智能体的系统矩阵及其指数函数,获得多智能体系统实现能控性的充要条件;其次,讨论了不同的单领导者选取方式对能控性矩阵的影响;最后,得到系统... 设计了一类伪路图并引入切换信号,运用图论和矩阵论研究多智能体系统的能控性。首先,得到多智能体的系统矩阵及其指数函数,获得多智能体系统实现能控性的充要条件;其次,讨论了不同的单领导者选取方式对能控性矩阵的影响;最后,得到系统在给定切换序列下到达能控状态空间任意指定位置的最小切换周期。 展开更多

关键词 多智能体系统 切换系统 伪路图 零边节点列表 能控性

在线阅读 下载PDF 职称材料

奇偶校验极化码的快速串行抵消列表译码算法

3

作者 李俊毅 邢莉娟 李卓 《电子学报》 北大核心 2025年第7期2210-2221,共12页

为了缩短奇偶校验极化码串行抵消列表(Parity-Check Successive Cancellation List,PC-SCL)译码算法的时延,本文提出了快速奇偶校验串行抵消列表(Fast Parity-Check Successive Cancellation List,Fast-PC-SCL)译码算法.该算法首先分析... 为了缩短奇偶校验极化码串行抵消列表(Parity-Check Successive Cancellation List,PC-SCL)译码算法的时延,本文提出了快速奇偶校验串行抵消列表(Fast Parity-Check Successive Cancellation List,Fast-PC-SCL)译码算法.该算法首先分析并研究了奇偶校验极化码(Parity-Check Polar,PC-Polar)中存在的2类特殊节点——奇偶校验重复(PC-REPetition,PC-REP)类节点和单奇偶校验(PC-Single-Parity-Check,PC-SPC)类节点,并通过理论证明了PC-REP类节点具有码字序列周期性重复、PC-SPC类节点具有码字和为特定值的性质.其次根据上述性质,给出了这2类节点的码字列表估计方法,使得包含这2类节点的极化码在译码时可以通过并行执行来大幅度缩短译码的时间延迟.最后结合这2类节点的码字列表估计方法,提出了Fast-PC-SCL译码算法.该算法可以在不完全遍历串行抵消(Successive Cancellation,SC)译码树的情况下进行译码,同时充分保留PC比特校验的效果.与PC-SCL译码算法相比,在不损失性能的前提下,该算法显著缩短了译码时延.实验数据表明,最多可缩短55.13%的时间延迟. 展开更多

关键词 极化码 串行抵消列表 奇偶校验 译码时延 特殊节点

在线阅读 下载PDF 职称材料

应用于PLC开发的梯形图向语句表转换的新方法

4

作者 魏晓晴 郝方 +2 位作者 姜涛 康冰冰 赵念 《现代电子技术》 北大核心 2025年第1期168-172,共5页

为了设计一种PLC控制器,文中重点研究了PLC编程系统中由梯形图到语句表编译解算的实现过程,并提出一种应用于PLC开发的梯形图转换为语句表的新方法,即基于节点势能的转换方法。该方法将梯形图类比电路图,仿照电势能,以节点势能表示虚拟... 为了设计一种PLC控制器,文中重点研究了PLC编程系统中由梯形图到语句表编译解算的实现过程,并提出一种应用于PLC开发的梯形图转换为语句表的新方法,即基于节点势能的转换方法。该方法将梯形图类比电路图,仿照电势能,以节点势能表示虚拟梯形图中的能量流动,通过对梯形图节点势能的确定,将梯形图各图元之间的连接关系抽象为数值关系,并以此关系建立二叉树,遍历生成语句表。该方法简单清晰,以一种复杂度较低的数据结构将梯形图完整地描述出来,能够准确快速地完成由梯形图到语句表的编译解算,并可适用于逻辑关系比较复杂的梯形图程序的转换。该转换方法也能够为其他类似图形关系的解算提供参考,具有普遍适用性。 展开更多

关键词 PLC 梯形图 语句表 转换方法 节点势能 二叉树

在线阅读 下载PDF 职称材料

Img图像数据格式分析及超大数据量快速读取方法 被引量：6

5

作者 朱政 刘仁义 刘南 《计算机应用研究》 CSCD 北大核心 2003年第8期60-61,87,共3页

Img格式是一种常用的遥感图像格式,在遥感图像处理软件中应用较多,但对其格式进行深入剖析和读写操作介绍的有关文献较少。在自主开发图像处理软件平台研发工作中,读写Img格式是一项基础、重要的工作。对Img格式进行了探讨,并给出了读取... Img格式是一种常用的遥感图像格式,在遥感图像处理软件中应用较多,但对其格式进行深入剖析和读写操作介绍的有关文献较少。在自主开发图像处理软件平台研发工作中,读写Img格式是一项基础、重要的工作。对Img格式进行了探讨,并给出了读取Img格式文件的实例。 展开更多

关键词 Img格式 结构列表 节点

在线阅读 下载PDF 职称材料

用邻接多重表实现节点优化编号 被引量：6

6

作者 赵强 董朝霞 《电力系统及其自动化学报》 CSCD 2002年第4期13-15,共3页

本文提出用无向图来描述电力系统网络结构 ,邻接多重表是无向图的一种比较好的存储结构 ,利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作 ,如统计节点的度 ,增加一条边 ,删除原有的边。而这些都是节点优化编号中的关键... 本文提出用无向图来描述电力系统网络结构 ,邻接多重表是无向图的一种比较好的存储结构 ,利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作 ,如统计节点的度 ,增加一条边 ,删除原有的边。而这些都是节点优化编号中的关键之处。实践证明 ,利用邻接多重表比较容易编程 ,节约内存 。 展开更多

关键词 邻接多重表 节点优化编号 电力系统 潮流计算

在线阅读 下载PDF 职称材料

两个简单多边形求交的算法 被引量：8

7

作者 宋立明 闫浩文 +1 位作者 王邦松 方爱玲 《测绘与空间地理信息》 2011年第6期258-260,共3页

采用了双向链表这种数据结构,对两简单多边形的顶点及交点进行存储,在对交点进行插入时,可直接插入链表中,避免了利用单向链表或数组进行存储时对点的重复查找。通过遍历两个顶点、交点混合表,可得到两多边形的交及多边形的顶点,从而得... 采用了双向链表这种数据结构,对两简单多边形的顶点及交点进行存储,在对交点进行插入时,可直接插入链表中,避免了利用单向链表或数组进行存储时对点的重复查找。通过遍历两个顶点、交点混合表,可得到两多边形的交及多边形的顶点,从而得到两多边形的交集。相对其他类似的算法,该算法具有较快的计算速度和较高的效率。 展开更多

关键词 双向链表 多边形 顶点 交点 交集

在线阅读 下载PDF 职称材料

大规模稳态电路分析程序的MATLAB实现 被引量：3

8

作者 李京秀 舒云星 《武汉理工大学学报》 CAS CSCD 北大核心 2008年第9期135-137,157,共4页

利用MATLAB强大的矩阵计算和图形显示功能,采用节点列表法,编制了大规模稳态电路分析程序。程序具有通用性,可用于分析含有电阻、电感、电容、互感、理想变压器、受控源、无伴电压源和无伴电流源的电路,并可直接求解节点电压、支路电压... 利用MATLAB强大的矩阵计算和图形显示功能,采用节点列表法,编制了大规模稳态电路分析程序。程序具有通用性,可用于分析含有电阻、电感、电容、互感、理想变压器、受控源、无伴电压源和无伴电流源的电路,并可直接求解节点电压、支路电压和支路电流。 展开更多

关键词 大规模电路 节点列表法 稀疏矩阵 MATLAB

在线阅读 下载PDF 职称材料

基于增强LEACH协议的无线传感器恶意节点检测 被引量：5

9

作者 张兵 戈军 《计算机仿真》 北大核心 2022年第11期427-431,452,共6页

研究基于增强LEACH协议的无线传感器恶意节点检测方法,改善无线传感器网络由于通信拥堵等情况,造成恶意节点检测效率降低的缺陷。通过当前生存节点数的最佳簇数改进机制获取最佳簇类数量,选取集中式成簇算法依据所确定最佳簇类数量划分... 研究基于增强LEACH协议的无线传感器恶意节点检测方法,改善无线传感器网络由于通信拥堵等情况,造成恶意节点检测效率降低的缺陷。通过当前生存节点数的最佳簇数改进机制获取最佳簇类数量,选取集中式成簇算法依据所确定最佳簇类数量划分无线传感器网络的簇,簇内节点以及簇间节点分别选取LEACH协议以及多跳转发方式通信;通过所划分各簇内节点的直接信誉值与间接信誉值获取节点的综合信誉值;网络中的汇聚节点接收数据包后,通过解析数据包建立可疑节点列表;设置信誉值阈值,对比可疑节点列表中节点综合信誉值以及信誉值阈值,利用对比结果划分节点为正常节点与恶意节点,实现恶意节点检测。仿真测试结果表明,上述方法可精准检测无线传感器网络中的恶意节点,调节参数为0.7时,恶意节点检测误判率低至0.4%。 展开更多

关键词 无线传感器 恶意节点检测 信誉值 最佳簇类数量 可疑节点列表

在线阅读 下载PDF 职称材料

基于节点中心性和社区相似性的快速标签传播算法 被引量：3

10

作者 顾军华 霍士杰 +1 位作者 王守彬 田喆 《计算机应用》 CSCD 北大核心 2018年第5期1320-1326,共7页

为了减少标签传播算法(LPA)中不必要的更新、解决算法准确率低且稳定性差的问题,提出了基于节点中心性和社区相似性的快速标签传播算法(FNCS_LPA)。按照节点中心性度量对网络的节点从低到高进行排序后加入节点信息列表,利用节点信息列... 为了减少标签传播算法(LPA)中不必要的更新、解决算法准确率低且稳定性差的问题,提出了基于节点中心性和社区相似性的快速标签传播算法(FNCS_LPA)。按照节点中心性度量对网络的节点从低到高进行排序后加入节点信息列表,利用节点信息列表来指导更新过程,提高社区发现的稳定性并避免不必要的更新;采取基于社区相似性的更新规则,提高了社区发现的准确率。在真实社会网络和LFR基准网络上进行实验:相比LPA和三种较好的LPA改进算法,FNCS_LPA在执行速度方面提升了几十倍,真实社会网络的模块度也相对较高,在社区结构比较模糊的LFR基准网络上的归一化互信息有明显的优势。实验结果表明FNCS_LPA在提高执行速度的基础上,提高了算法的稳定性和准确率。 展开更多

关键词 社区发现算法 标签传播算法 节点信息列表 节点中心性 社区相似性

在线阅读 下载PDF 职称材料

求有向图中源点到各结点所有路径的一种实用算法 被引量：5

11

作者 毛红梅 甘晟科 《微电子学与计算机》 CSCD 北大核心 2009年第3期128-130,共3页

给出了有向图中求解源结点到各顶点之间所有路径问题的一个算法,该算法能够求出他们的所有路径,并按照路径权值的大小递增排列.在算法的实现中第一次应用邻接矩阵求解各结点的前趋以便得到各结点的路径运算顺序,然后通过邻接表的数据结... 给出了有向图中求解源结点到各顶点之间所有路径问题的一个算法,该算法能够求出他们的所有路径,并按照路径权值的大小递增排列.在算法的实现中第一次应用邻接矩阵求解各结点的前趋以便得到各结点的路径运算顺序,然后通过邻接表的数据结构实现此算法.此算法已用C语言编制的相应程序验证了其可靠性和实用性. 展开更多

关键词 有向图 前趋结点 权 邻接矩阵

在线阅读 下载PDF 职称材料

节点重要程度感知的分布式DTN结构检测机制 被引量：3

12

作者 吴大鹏 孔晓龙 +2 位作者 王汝言 靳继伟 樊思龙 《计算机应用研究》 CSCD 北大核心 2012年第7期2645-2649,共5页

间断连接无线网络具有较强的社会属性,感知网络结构能够有效改善网络性能。提出一种节点重要程度感知的网络结构检测机制,节点根据转发消息数量和邻居数量估计自身的重要程度,并以分布式的方式选取社区中心节点,进而依据与中心节点的共... 间断连接无线网络具有较强的社会属性,感知网络结构能够有效改善网络性能。提出一种节点重要程度感知的网络结构检测机制,节点根据转发消息数量和邻居数量估计自身的重要程度,并以分布式的方式选取社区中心节点,进而依据与中心节点的共同邻居数确定本社区的邻居节点,完成网络结构检测。仿真结果表明,本机制检测准确率相较于HCDA提高大约45%,且所提出的方法扩展性较强,适用于各种混杂网络场景。 展开更多

关键词 社区检测 节点重要程度 邻居列表 社会等级度

在线阅读 下载PDF 职称材料

无线传感器网络路由协议的研究 被引量：8

13

作者 王选政 李腊元 +1 位作者 张伟华 张留敏 《计算机应用研究》 CSCD 北大核心 2009年第4期1453-1455,共3页

在分析层次LEACH协议的基础上,提出了LEACH协议算法存在的问题,并相应地修改了成簇算法,增强了算法的健壮性。节点能量耗尽是导致无线传感器网络生命周期缩短的主要因素,因此在选择簇首时根据剩余能量最大的节点优先成为簇首节点,同时... 在分析层次LEACH协议的基础上,提出了LEACH协议算法存在的问题,并相应地修改了成簇算法,增强了算法的健壮性。节点能量耗尽是导致无线传感器网络生命周期缩短的主要因素,因此在选择簇首时根据剩余能量最大的节点优先成为簇首节点,同时避免了因过多簇重组带来的巨大能量开销,而这些操作的主要能量消耗是在能量不受限制的Sink节点来完成的,从而保证了整个网络的负载平衡,使整个网络的生命周期达到最大化。经仿真和分析,改进后的分簇路由协议不仅有较好的节能效果,还具有较长的网络生命周期。 展开更多

关键词 无线传感器网络 分簇路由协议 SINK节点 剩余能量 链表

在线阅读 下载PDF 职称材料

裂纹扩展时物理覆盖与流形单元的生成算法 被引量：10

14

作者 韩有民 罗先启 +1 位作者 王水林 张润峰 《岩土工程学报》 EI CAS CSCD 北大核心 2005年第6期662-666,共5页

探讨了基于三角形有限元网格的平面流形元覆盖系统;通过设置流形单元的悬挂节点来修改裂纹扩展时流形覆盖系统中的节点下标(物理覆盖编码),通过初始有限单元被物理网格再剖分后所生成的流形单元链表的设置提出了裂纹扩展时新生成的流形... 探讨了基于三角形有限元网格的平面流形元覆盖系统;通过设置流形单元的悬挂节点来修改裂纹扩展时流形覆盖系统中的节点下标(物理覆盖编码),通过初始有限单元被物理网格再剖分后所生成的流形单元链表的设置提出了裂纹扩展时新生成的流形单元中物理覆盖编码(有限单元节点及下标)、悬挂节点信息和积分区域角点信息的生成方法,进而提出了裂纹扩展时流形元方法的物理覆盖和流形单元的生成算法。并举例说明了该方法的可行性。 展开更多

关键词 流形方法 物理覆盖 流形单元 有限元网格 悬挂节点 流形单元链表 生成算法

在线阅读 下载PDF 职称材料

基于邻接链表的车站道岔数据存储方法与实现 被引量：1

15

作者 杨龙平 李春贵 《南京师范大学学报（工程技术版）》 CAS 2016年第4期78-82,共5页

计算机技术已广泛应用于铁路信息化管理,传统的信号联锁设备大多都被计算机联锁取代.为利用计算机实现列车进路的自动选择,需要把联锁设备信息存储到计算机中,数据存储结构决定了信息系统的时间效率和空间效率.本文通过对车站站场信息... 计算机技术已广泛应用于铁路信息化管理,传统的信号联锁设备大多都被计算机联锁取代.为利用计算机实现列车进路的自动选择,需要把联锁设备信息存储到计算机中,数据存储结构决定了信息系统的时间效率和空间效率.本文通过对车站站场信息进行分析,把车站站场转换成计算机所能表示的无向图拓扑结构,构建了邻接链表数据结构,设计了邻接链表的创建算法,实现了道岔等车站线路上信号联锁设备的自动存储.车站联锁设备采用邻接链表存储结构,可以为"最短路径"算法提供高效、可靠的数据. 展开更多

关键词 信息技术 存储结构 邻接表 进路 联锁设备 结点

在线阅读 下载PDF 职称材料

链表中头结点的应用 被引量：1

16

作者 唐艳琴 张欣星 吴永芬 《现代计算机》 2009年第11期80-82,共3页

链表是一种非常重要的数据结构,很多教材对链表的基本操作进行过算法描述,建立的是不带头结点的链表,学生普遍感觉太复杂难以上机操作,而使用带头结点的链表可使这些算法结构更简单、思路更清晰。通过比较带头结点与不带头结点的单链表... 链表是一种非常重要的数据结构,很多教材对链表的基本操作进行过算法描述,建立的是不带头结点的链表,学生普遍感觉太复杂难以上机操作,而使用带头结点的链表可使这些算法结构更简单、思路更清晰。通过比较带头结点与不带头结点的单链表和循环链表的插入、删除和访问等基本操作,说明带头结点的链表算法简单、易懂并容易实现。 展开更多

关键词 链表 头结点 首元结点 算法

在线阅读 下载PDF 职称材料

一种基于比特翻转的极化码FSCLF译码算法 被引量：4

17

作者 袁建国 王露 +2 位作者 梁栩珩 张帅康 王煦杰 《半导体光电》 CAS 北大核心 2021年第2期295-300,共6页

针对串行抵消列表翻转(Successive Cancellation List Flip,SCLF)译码算法存在译码性能与复杂度不能同时兼顾的问题,提出了一种快速串行抵消列表翻转(Fast Successive Cancellation List Flip,FSCLF)译码算法。该算法通过加入四种特殊... 针对串行抵消列表翻转(Successive Cancellation List Flip,SCLF)译码算法存在译码性能与复杂度不能同时兼顾的问题,提出了一种快速串行抵消列表翻转(Fast Successive Cancellation List Flip,FSCLF)译码算法。该算法通过加入四种特殊结点的识别来加快译码速率,同时构建了临界集(Critical Set,CS),不再依据先前译码错误而引起的错误传播,而是通过两种特殊结点即信息比特R1结点和单奇偶校验(Single-Parity-Check,SPC)结点分别对对数似然比(LogLikelihood Ratio,LLR)值进行计算来判决并确定翻转位置,当奇偶校验位不满足时只需翻转与最不可靠输入LLR值相对应的信息比特,这样减少了翻转次数,从而降低了算法复杂度。仿真结果表明:在误块率为10-5时,所提出的FSCLF译码算法比原SCLF译码算法的信噪比改善了0.09dB,为中短码长情况提供了参考算法。 展开更多

关键词 串行抵消列表 比特翻转 快速串行抵消列表翻转 单奇偶校验结点

原文传递

基于MATLAB的电路分析程序的设计与实现 被引量：3

18

作者 黄南晨 《上海电力学院学报》 CAS 2010年第3期220-222,241,共4页

对于包含众多元件和结构复杂的线性电路,采用一种系统化的方法加以处理,可以使列方程和求解方程的工作都由计算机完成.采用节点列表法,用MATLAB的脚本语言设计具有通用性的电路仿真程序,对含有电阻、电感、电容、互感、独立电源以及受... 对于包含众多元件和结构复杂的线性电路,采用一种系统化的方法加以处理,可以使列方程和求解方程的工作都由计算机完成.采用节点列表法,用MATLAB的脚本语言设计具有通用性的电路仿真程序,对含有电阻、电感、电容、互感、独立电源以及受控源等元件的稳态电路进行了一般性的求解和分析. 展开更多

关键词 电路分析 节点列表法 程序设计

在线阅读 下载PDF 职称材料

电力系统分块网络拓扑法的建模分析 被引量：4

19

作者 童开蒙 杨镜非 《电气自动化》 2014年第3期67-70,共4页

传统的电网拓扑分析方法往往重复搜索路径,随着电网的规模日益加大,电网拓扑的复杂程度日益加重,更凸显了传统拓扑分析方法的速度慢、效率低,无法适应电力系统应用软件高时效性的要求。因此,提出一种分块网络拓扑法,引入开关间隔概念,... 传统的电网拓扑分析方法往往重复搜索路径,随着电网的规模日益加大,电网拓扑的复杂程度日益加重,更凸显了传统拓扑分析方法的速度慢、效率低,无法适应电力系统应用软件高时效性的要求。因此,提出一种分块网络拓扑法,引入开关间隔概念,将设备模型抽象成节点,建立节点邻接表,根据开关间隔特点设立一定规则对电网进行网络分块拓扑分析,当电网拓扑发生变化时通过涉及变化的局部网络拓扑重建达到全网拓扑更新的目的。 展开更多

关键词 分块网络拓扑 开关间隔 设备模型抽象 节点邻接表 局部网络拓扑重建

在线阅读 下载PDF 职称材料

改进的网络服务资源定位算法

20

作者 李飞 胡文生 刘伟 《计算机工程》 CAS CSCD 北大核心 2009年第5期19-21,33,共4页

针对对等网络中Chord模型的不足,以网络资源定位为研究对象,将减少资源定位的等待时间作为改进目标,在分析现有解决思路和方法的基础上,引入双向路由机制和考虑后继节点列表的路由选择机制。针对模型的改变,对原有路由方法、稳定机制和... 针对对等网络中Chord模型的不足,以网络资源定位为研究对象,将减少资源定位的等待时间作为改进目标,在分析现有解决思路和方法的基础上,引入双向路由机制和考虑后继节点列表的路由选择机制。针对模型的改变,对原有路由方法、稳定机制和路由信息的维护方法进行修改,并加以实现。模拟实验证明,与原算法相比,该改进资源定位算法减少了资源定位的等待时间。 展开更多

关键词 资源定位 双向路由 后继节点列表

在线阅读 下载PDF 职称材料