期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
基于图刚性的无线传感器网络定位新算法 被引量:4
1
作者 陈杨 吴海燕 季仲梅 《计算机应用研究》 CSCD 北大核心 2015年第5期1467-1470,共4页
针对分布式MDS-MAP算法的不足,提出了一种基于图刚性理论的无线传感器定位新算法MDS-MAP(GR)。算法利用图的刚性理论,确定网络中的所有刚性子区域,然后利用合并定理将刚性子区域进行扩展,最后对合并得到的刚性区域利用MDS-MAP算法和... 针对分布式MDS-MAP算法的不足,提出了一种基于图刚性理论的无线传感器定位新算法MDS-MAP(GR)。算法利用图的刚性理论,确定网络中的所有刚性子区域,然后利用合并定理将刚性子区域进行扩展,最后对合并得到的刚性区域利用MDS-MAP算法和锚节点实现网络中节点的大规模定位。算法尽可能对刚性区域进行合并,节省了执行MDS-MAP算法的次数,提高了执行效率。通过在不同拓扑结构的无线传感器网络中进行了仿真实验,说明了提出的算法能有效定位不同半径下网络中90%以上的节点,另外,新方法比现有方法在定位成功率上提高了4%~5%,并且定位精度提高了2%~3.5%左右。算法适用于大规模无线传感器网络中的快速定位。 展开更多
关键词 图刚性 无线传感器网络 定位 多维标尺 锚节点
下载PDF
基于刚性图的多智能体编队控制研究 被引量:11
2
作者 方斌 陈特放 《控制工程》 CSCD 北大核心 2014年第2期178-181,188,共5页
对多智能体编队执行结点扩展、集结、分离等操作后,保持编队队形稳定的问题进行研究。利用代数图论为研究工具,介绍了刚性图和最小刚性图的概念,基于刚性图理论对多智能体编队操作进行形式化描述和数学建模,重点研究了结点增减、编队集... 对多智能体编队执行结点扩展、集结、分离等操作后,保持编队队形稳定的问题进行研究。利用代数图论为研究工具,介绍了刚性图和最小刚性图的概念,基于刚性图理论对多智能体编队操作进行形式化描述和数学建模,重点研究了结点增减、编队集结、分离等操作下编队刚性保持的条件,并给出保持编队刚性的理论证明。采用编队控制的形式化建模方法,可对进一步深入编队队形控制算法以及控制器的设计等问题提供编队操作的形式化表达,具有一定的借鉴意义。 展开更多
关键词 多智能体 刚性 最小刚性 编队控制
下载PDF
基于最优刚性图的能量有效分布式拓扑控制算法 被引量:2
3
作者 罗小元 闫彦霖 +2 位作者 郝丽娟 李绍宝 关新平 《通信学报》 EI CSCD 北大核心 2013年第12期1-10,共10页
针对现有无线传感器网络拓扑控制算法无法平衡各节点能量消耗的问题,基于最优刚性图提出了一种具有平衡负载特性的能量有效分布式拓扑控制算法。算法引入综合反映能量消耗及剩余能量两方面因素的链路权值函数,能够根据当前节点剩余能量... 针对现有无线传感器网络拓扑控制算法无法平衡各节点能量消耗的问题,基于最优刚性图提出了一种具有平衡负载特性的能量有效分布式拓扑控制算法。算法引入综合反映能量消耗及剩余能量两方面因素的链路权值函数,能够根据当前节点剩余能量实时地动态优化拓扑结构,从而有效地平衡网络节点的能量消耗。从理论上证明了优化后的拓扑是2-连通的而且具有稀疏性;同时优化后拓扑中各节点的平均度趋于4。仿真结果表明,与其他算法相比,该算法能够有效地平衡各节点的能量消耗,进而延长网络生命期。 展开更多
关键词 无线传感器网络 拓扑控制 最优刚性 能量均衡
下载PDF
基于最小刚性图代数特性的无线网络拓扑优化算法 被引量:2
4
作者 罗小元 李昊 马巨海 《物理学报》 SCIE EI CAS CSCD 北大核心 2016年第24期13-21,共9页
对于能量受限的无线传感器网络,拓扑优化能够降低能耗,优化通信链路结构.本文基于最小刚性图原理提出了一种新的拓扑优化算法,算法综合考虑了生成拓扑链路图中通信链路的权值与生成刚性图的代数特性问题,既保证了通信链路较短,有利于延... 对于能量受限的无线传感器网络,拓扑优化能够降低能耗,优化通信链路结构.本文基于最小刚性图原理提出了一种新的拓扑优化算法,算法综合考虑了生成拓扑链路图中通信链路的权值与生成刚性图的代数特性问题,既保证了通信链路较短,有利于延长网络的生命周期,同时使生成的通信链路图结构更加稳定,网络具有较好的鲁棒性.仿真实验表明,与相关算法比较,提出的算法中通信链路较短,具有较好的网络连通性与结构稳定性,同时生成刚性图矩阵的迹较大,具有较好的刚度代数性能. 展开更多
关键词 无线传感器网络 拓扑优化 最小刚性 代数特性
下载PDF
基于骨架提取的水下传感器网络刚性定位判别研究 被引量:10
5
作者 夏娜 王诗良 +2 位作者 郑榕 杜华争 徐朝农 《计算机学报》 EI CSCD 北大核心 2015年第3期589-601,共13页
水下传感器网络可用于海洋资源勘测、污染监测和战术监视等领域,已成为无线传感器网络方向的研究热点.在水下三维空间中如何对位置未知的节点进行可定位性判别,并实施有效定位,从而为水下监测应用提供位置信息是一个基础的关键问题.该... 水下传感器网络可用于海洋资源勘测、污染监测和战术监视等领域,已成为无线传感器网络方向的研究热点.在水下三维空间中如何对位置未知的节点进行可定位性判别,并实施有效定位,从而为水下监测应用提供位置信息是一个基础的关键问题.该文引入刚性图理论,提出了一种基于骨架提取的水下传感器网络刚性定位判别方法.该方法首先将水下传感器网络构建为无向图,然后通过"伪节点剔除"和"割边剔除"等策略提取具有全局刚性的子图,即网络的骨架,从而完成网络及节点可定位性的判别,最后利用层次分析法对可定位节点进行"定位可信度"综合排序,为定位计算提供指导和依据.大量仿真实验结果表明该方法在不同网络规模、节点密度和网络连通性情况下均具有较高的判别成功率和有效性. 展开更多
关键词 水下传感器网络 可定位性 骨架提取 刚性理论 层次分析法
下载PDF
基于网络复杂性的最小刚性编队通信拓扑生成 被引量:1
6
作者 杨秀霞 严瑄 张毅 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2020年第6期855-860,共6页
基于编队通信拓扑的网络复杂性,提出了一种多智能体系统最小刚性编队通信拓扑生成算法。首先基于刚度矩阵生成最小刚性编队通信拓扑的方式,找出智能体编队的最小刚性通信拓扑集;然后从降低通信消耗等方面建立网络复杂性评价指标,采用熵... 基于编队通信拓扑的网络复杂性,提出了一种多智能体系统最小刚性编队通信拓扑生成算法。首先基于刚度矩阵生成最小刚性编队通信拓扑的方式,找出智能体编队的最小刚性通信拓扑集;然后从降低通信消耗等方面建立网络复杂性评价指标,采用熵权法对各指标权重进行求解,给出网络复杂性的计算方法;基于此评价指标,在最小刚性通信拓扑集中找出网络复杂性最小的编队通信拓扑。仿真结果表明,该算法能有效减少编队通信拓扑网络复杂性,简化通信拓扑结构。 展开更多
关键词 多智能体编队 通信拓扑 网络复杂性 刚性 最小刚性
下载PDF
面向定位的分布式无线传感器网络细粒度调整方法
7
作者 周晓磊 陈涛 +2 位作者 巩旭东 洪峰 罗雪山 《国防科技大学学报》 EI CAS CSCD 北大核心 2014年第3期97-102,共6页
针对在初始的部署条件下不可定位的无线传感器网络,提出一种分布式的面向定位的网络调整方法。该方法通过节点所处的路径信息判别确定该节点的调整策略,从而使初始状况下不可定位的网络达到可定位条件,该方法仅需调整约11%节点就能够将... 针对在初始的部署条件下不可定位的无线传感器网络,提出一种分布式的面向定位的网络调整方法。该方法通过节点所处的路径信息判别确定该节点的调整策略,从而使初始状况下不可定位的网络达到可定位条件,该方法仅需调整约11%节点就能够将稀疏的网络调整至可定位,比当前最好的网络调整方法减少了约40%。此外,该方法采用分布式执行策略,从而将定位所产生的通信负载和能耗均衡到网络中的多个节点,克服了先前集中式方法的可扩展性限制。大量的仿真实验结果表明,该方法较现有方法而言具有更高的执行效率。 展开更多
关键词 无线传感器网络 定位 网络调整 可定位性 图刚性
下载PDF
基于最优刚性图的链路质量与能量的拓扑控制算法 被引量:3
8
作者 罗小元 王慧彬 +1 位作者 王金然 关新平 《控制与决策》 EI CSCD 北大核心 2015年第11期2055-2060,共6页
针对目前无线传感器网络研究中网络能量利用率低和通信链路不可靠等问题,提出一种基于最优刚性图的网络拓扑优化算法.该算法通过建立包含链路质量和能量两方面内容的链路权值函数来构建链路可靠性强、能量利用率高的网络拓扑结构.研究... 针对目前无线传感器网络研究中网络能量利用率低和通信链路不可靠等问题,提出一种基于最优刚性图的网络拓扑优化算法.该算法通过建立包含链路质量和能量两方面内容的链路权值函数来构建链路可靠性强、能量利用率高的网络拓扑结构.研究结果表明,所构建的拓扑具有平均节点度低和链路性能好等优越特性.仿真结果表明,与现有拓扑控制算法相比,所提出的算法能够更有效地减少能量消耗,从而延长网络寿命. 展开更多
关键词 无线传感器网络 拓扑优化 最优刚性 链路质量 能量消耗
原文传递
无线传感网络基于协作模式节点定位研究 被引量:1
9
作者 刘克中 喻钦 +1 位作者 许昌春 胡富平 《武汉理工大学学报(信息与管理工程版)》 CAS 2011年第1期13-17,共5页
提出了一种新的基于刚性图理论和遗传算法的节点定位算法,以无线传感器网络节点的有效定位为基础,利用刚性图理论形成局部定位协作体,采用遗传算法实现节点位置的估算。该算法的特点是在形成定位协作体阶段利用节点多跳信息实现高定位率... 提出了一种新的基于刚性图理论和遗传算法的节点定位算法,以无线传感器网络节点的有效定位为基础,利用刚性图理论形成局部定位协作体,采用遗传算法实现节点位置的估算。该算法的特点是在形成定位协作体阶段利用节点多跳信息实现高定位率,利用节点间的测距信息实现高定位精度和高定位率。仿真实验表明,所提出算法的定位率比仅利用单跳信息时的定位率提高一倍,当测距误差Re=0.05R时,平均绝对定位误差为0.073R;当测距误差Re=0.1R时,平均绝对定位误差为0.14R。 展开更多
关键词 定位协作体 刚性理论 遗传算法 无线传感器网络
下载PDF
多机器人协同队形变换算法与实现 被引量:4
10
作者 王小亮 陈健 《计算机仿真》 CSCD 北大核心 2013年第8期327-330,340,共5页
在面向任务的应用中,越来越多的任务需要多机器人协作才能完成。多机器人编队能有效提高任务完成效率并且保证可靠性,与单个机器人相比具有相当的优势。多个机器人要保持一个稳定的队形,其系统内部必须有信息的传递和交换。多机器人之... 在面向任务的应用中,越来越多的任务需要多机器人协作才能完成。多机器人编队能有效提高任务完成效率并且保证可靠性,与单个机器人相比具有相当的优势。多个机器人要保持一个稳定的队形,其系统内部必须有信息的传递和交换。多机器人之间的队形保持难点在于每个机器人之间要实时获取其它机器人的位置坐标信息并且根据拓扑约束进行反馈调节。为解决上述问题,提出采用分布式控制和局部通信机制,避免使用全局绝对坐标。根据多机器人的物理约束、信息交换和控制策略建立并实现了多机器人编队的l-φ-l模型,与传统算法相比,实现了领航者根据跟随者的信息进行自身调节,提高了队形保持的稳定性。从仿真结果看,多个机器人能快速地进行队形变换,变换过程中没有相互的碰撞,并可以顺利通过障碍物,队形误差小。 展开更多
关键词 多机器人系统 队形变换 最小刚性
下载PDF
Non-Rigid Image Registration Algorithm Based on B-Splines Approximation
11
作者 张红颖 张加万 +1 位作者 孙济洲 孙毅刚 《Transactions of Tianjin University》 EI CAS 2007年第6期447-451,共5页
An intensity-based non-rigid registration algorithm is discussed, which uses Gaussian smoothing to constrain the transformation to be smooth, and thus preserves the topology of images. In view of the insufficiency of ... An intensity-based non-rigid registration algorithm is discussed, which uses Gaussian smoothing to constrain the transformation to be smooth, and thus preserves the topology of images. In view of the insufficiency of the uniform Gaussian filtering of the deformation field, an automatic and accurate non-rigid image registration method based on B-splines approximation is proposed. The regularization strategy is adopted by using multi-level B-splines approximation to regularize the displacement fields in a coarse-to-fine manner. Moreover, it assigns the different weights to the estimated displacements according to their reliabilities. In this way, the level of regularity can be adapted locally. Experiments were performed on both synthetic and real medical images of brain, and the results show that the proposed method improves the registration accuracy and robustness. 展开更多
关键词 non-rigid image registration B-splines approximation REGULARIZATION
下载PDF
Graph rigidity and localization of multi-robot formations 被引量:1
12
作者 张帆 《Journal of Zhejiang University Science》 CSCD 2004年第5期558-566,共9页
This paper provides theoretical foundation for the problem of localization in multi-robot formations. Sufficient and necessary conditions for completely localizing a formation of mobile robots/vehicles in SE(2) based ... This paper provides theoretical foundation for the problem of localization in multi-robot formations. Sufficient and necessary conditions for completely localizing a formation of mobile robots/vehicles in SE(2) based on distributed sensor networks and graph rigidity are proposed. A method for estimating the quality of localizations via a linearized weighted least-squares algorithm is presented, which considers incomplete and noisy sensory information. The approach in this paper had been implemented in a multi-robot system of five car-like robots equipped with omni-directional cameras and IEEE 802.11b wireless network. 展开更多
关键词 Cooperative localization Graph rigidity Multi-robot formation
下载PDF
Developing rigid constraint for the estimation of pose and structure from a single image
13
作者 魏宝刚 刘永怀 《Journal of Zhejiang University Science》 EI CSCD 2004年第7期773-781,共9页
Pose and structure estimation from a single image is a fundamental problem in machine vision and multiple sensor fusion and integration. In this paper we propose using rigid constraints described in different coordina... Pose and structure estimation from a single image is a fundamental problem in machine vision and multiple sensor fusion and integration. In this paper we propose using rigid constraints described in different coordinate frames to iteratively estimate structural and camera pose parameters. Using geometric properties of reflected correspondences we put forward a new concept, the reflected pole of a rigid transformation. The reflected pole represents a general analysis of transformations that can be applied to both 2D and 3D transformations. We demonstrate how the concept is applied to calibration by proposing an iterative method to estimate the structural parameters of objects. The method is based on a coarse-to-fine strategy in which initial estimation is obtained through a classical linear algorithm which is then refined by iteration. For a comparative study of performance, we also implemented an extended motion estimation algorithm (from 2D-2D to 3D-2D case) based on epipolar geometry. 展开更多
关键词 Structural constraints 3D-2D problem Rigid transformation
下载PDF
基于最优刚性编队分布式生成算法 被引量:3
14
作者 任锐 周浔 丁岩松 《装甲兵工程学院学报》 2012年第3期74-78,共5页
为了描述一类特殊的刚性图,给出最优刚性图的概念。在保持队形时,最优刚性图可以减少拓扑图的复杂性。为了最大可能地减少队形通信的复杂性,研究了最优刚性编队的生成理论。首先,提出了4个命题,用以论证基于分布式的最优刚性生成方算法... 为了描述一类特殊的刚性图,给出最优刚性图的概念。在保持队形时,最优刚性图可以减少拓扑图的复杂性。为了最大可能地减少队形通信的复杂性,研究了最优刚性编队的生成理论。首先,提出了4个命题,用以论证基于分布式的最优刚性生成方算法的可行性;其次,基于这些命题,提出了一种多智能体系统的编队算法;最后,通过仿真来验证所提算法的有效性。 展开更多
关键词 最优刚性 刚性矩阵 多智能体系统 编队
原文传递
紫外光通信协作无人机最优刚性编队生成算法 被引量:3
15
作者 赵太飞 曹丹丹 马倩文 《激光与光电子学进展》 CSCD 北大核心 2021年第5期95-103,共9页
稳定的编队通信网络能提高无人机(UAV)集群执行任务的能力,因此需要为编队设计一个信息交互拓扑,使无人机在保持编队队形的同时通信代价最小。针对无人机编队网络的拓扑优化问题,结合紫外光通信的优点,提出一种基于紫外光通信的无人机... 稳定的编队通信网络能提高无人机(UAV)集群执行任务的能力,因此需要为编队设计一个信息交互拓扑,使无人机在保持编队队形的同时通信代价最小。针对无人机编队网络的拓扑优化问题,结合紫外光通信的优点,提出一种基于紫外光通信的无人机最优刚性编队生成算法。在分析机间紫外光通信链路模型的基础上,利用紫外半球形LED阵列协助无人机发现自身的邻居节点,首先生成最优刚性子图,再通过删除链路得到最优刚性编队图。仿真结果表明,与其他算法相比,所提算法构建的拓扑结构具有合适的平均节点度和较小的通信半径,提高了网络的容错性能,有效减小了编队的通信复杂度,降低了网络能量消耗。 展开更多
关键词 光通信 紫外光通信 最优刚性 无人机编队 拓扑控制
原文传递
无线传感器网络拓扑三级分簇优化算法 被引量:7
16
作者 罗小元 李昊 +1 位作者 王金然 关新平 《控制与决策》 EI CSCD 北大核心 2016年第6期1099-1104,共6页
针对大规模分布式传感器网络提出一种拓扑三级分簇结构优化算法.通过引入传感器休眠模式,并考虑到分簇数目较多的情况,对多个簇头节点采用生成最小刚性图的方法进行拓扑优化,以实现传感器网络整体能量均衡,使传感器网络具有较好的连通... 针对大规模分布式传感器网络提出一种拓扑三级分簇结构优化算法.通过引入传感器休眠模式,并考虑到分簇数目较多的情况,对多个簇头节点采用生成最小刚性图的方法进行拓扑优化,以实现传感器网络整体能量均衡,使传感器网络具有较好的连通性和鲁棒性.仿真实验表明,与已有相关算法相比,采用所提出的算法可使网络延缓出现节点死亡现象,有利于实现网络负载均衡,并且网络中节点整体存活时间较长,从而延长网络的生命周期. 展开更多
关键词 无线传感器网络 拓扑优化 最小刚性 分簇
原文传递
基于紫外光隐秘通信的无人机编队分簇优化算法 被引量:2
17
作者 赵太飞 容开新 +1 位作者 曹丹丹 张爽 《激光与光电子学进展》 CSCD 北大核心 2022年第13期172-180,共9页
针对复杂战场环境下无人机(UAV)执行渗透侦察任务时对通信网络的隐秘性需求,考虑节点携带能源有限且在数据传输时能量消耗的不均衡问题,提出了一种基于紫外光通信的UAV编队分簇优化算法。首先,在建立机间无线紫外光通信链路模型和能量... 针对复杂战场环境下无人机(UAV)执行渗透侦察任务时对通信网络的隐秘性需求,考虑节点携带能源有限且在数据传输时能量消耗的不均衡问题,提出了一种基于紫外光通信的UAV编队分簇优化算法。首先,在建立机间无线紫外光通信链路模型和能量消耗模型的基础上,结合最优刚性图的优势,对低功耗自适应分层型协议(LEACH)算法的簇首选举和簇间通信过程进行改进。然后,引入节点剩余能量和链路可靠性的权值函数选举簇首,簇首间通过生成最优刚性图进行拓扑优化。仿真结果表明,该算法在提高簇间连通性的同时延缓了网络出现节点死亡的现象,相比LEACH算法,网络第一次出现死亡节点和出现一半死亡节点的时间分别延长了25.2%和21.4%,且兼顾了网络的连通性和能耗均衡性。 展开更多
关键词 光通信 无人机编队 无线紫外光通信 最优刚性 能耗均衡
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部