首页 | 官方网站   微博 | 高级检索  
     

基于VEPPSO-EXTRA混合算法的分布式直接定位技术
引用本文:陈志坤,翁一鸣,彭冬亮,吴美婵.基于VEPPSO-EXTRA混合算法的分布式直接定位技术[J].电子与信息学报,2023,45(2):664-671.
作者姓名:陈志坤  翁一鸣  彭冬亮  吴美婵
作者单位:杭州电子科技大学自动化学院 杭州 310018
基金项目:国家自然科学基金(61701148),火箭创新基金项目(YZ20067)
摘    要:相对于集中式直接定位技术,分布式直接定位算法具有计算复杂度小和通信代价小等优点,但存在定位精度损失的问题。针对于此,该文提出一种基于VEPPSO-EXTRA混合算法的分布式直接定位技术。首先,基于子空间融合的直接定位算法,推导其分布式优化的数学模型;其次,基于多种群联合进化的思想,提出一种基于向量评估的并行粒子群算法(VEPPSO)实现全局寻优,由此得到辐射源迭代初始值;最后,引入分布式精确一阶算法(EXTRA)求解最终位置以降低分布式计算带来的精度损失。实验结果表明,相较于现有的分布式直接定位算法,该技术能解决定位精度损失的问题,且其计算复杂度与通信代价低于对应的集中式直接定位算法。

关 键 词:分布式直接定位  传感器网络  基于向量评估的并行粒子群算法  精确1阶算法
收稿时间:2021-12-14

Distributed Direct Position Determination Technology Based on VEPPSO-EXTRA Hybrid Algorithm
CHEN Zhikun,WENG Yiming,PENG Dongliang,WU Meichan.Distributed Direct Position Determination Technology Based on VEPPSO-EXTRA Hybrid Algorithm[J].Journal of Electronics & Information Technology,2023,45(2):664-671.
Authors:CHEN Zhikun  WENG Yiming  PENG Dongliang  WU Meichan
Affiliation:College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China
Abstract:Compared with centralized direct position determination, distributed direct position determination algorithm has the advantages of low computational complexity and low communication cost, but it has the problem of location accuracy loss. This paper proposes a distributed direct position determination technique based on the VEPPSO-EXTRA hybrid algorithm. Firstly, based on the direct position determination algorithm of subspace fusion, a distributed optimization model is derived; Secondly, based on the idea of multi-population joint evolution, a Vector Evaluation based Parallel Particle Swarm Optimization (VEPPSO) algorithm is proposed to achieve global optimization, and the initial value of the emitter iteration is obtained; Finally, the distributed Exact First-Order Algorithnm (EXTRA) is introduced to solve the final position to reduce the accuracy loss caused by distributed computing. The experimental results show that compared with the existing distributed direct position determination algorithm, this technology can solve the problem of location accuracy loss, and its computational complexity and communication cost are lower than the corresponding centralized direct position determination algorithm.
Keywords:
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号