计算机科学 ›› 2025, Vol. 52 ›› Issue (11A): 241100046-9.doi: 10.11896/jsjkx.241100046

• 计算机网络 • 上一篇    下一篇

面向高精度AOA定位的布站优化算法

丁磊1,2, 任潞1, 侯轩1, 张东坡2, 朱丽娜1   

  1. 1 西安电子科技大学通信工程学院 西安 710071
    2 中国电子科技集团公司第三十六研究所 浙江 嘉兴 314033
  • 出版日期:2025-11-15 发布日期:2025-11-10
  • 通讯作者: 任潞(1075676947@qq.com)
  • 作者简介:690061251@qq.com
  • 基金资助:
    国家自然科学基金(62371381)

Station Deployment Optimization Algorithm for High-precision AOA Positioning

DING Lei1,2, REN Lu1, HOU Xuan1, ZHANG Dongpo2, ZHU Li’na1   

  1. 1 School of Telecommunication Engineering,Xidian University,Xi’an 710071,China
    2 The 36 Research Laboratory of China Electronics Technology Group,Jiaxing,Zhejiang 314033,China
  • Online:2025-11-15 Published:2025-11-10
  • Supported by:
    National Natural Science Foundation of China(62371381).

摘要: 针对测向站选址优化部署方案迭代效率低、易陷入局部收敛的问题,文中总结了站点布局对系统定位性能的影响规律,基于最优化理论的基本思想进行了AOA定位优化布局的问题描述和模型建立,并综合考虑了实际定位场景测向站通信网络连通性和系统有效性等约束因素,利用几何精度因子值搭配惩罚函数来当作优化问题的目标函数,采用改进的粒子群算法对优化问题进行求解,最后根据所提算法进行了仿真,从理论和仿真等多方面证明了该算法的有效性。

关键词: 无源定位, 粒子群, 布站优化

Abstract: Aiming at the problems of low iteration efficiency and easy local convergence of the optimized deployment scheme for location of direction-finding station,this paper summarizes the impact of site layout on system positioning performance.Subsequently,based on optimization theory,the paper describes and establishes an AOA positioning optimization layout model,consi-dering constraint factors such as communication network connectivity and system effectiveness in real-world positioning scenarios.By utilizing geometric precision factor values and penalty functions as objective functions for the optimization problem,an improved particle swarm optimization algorithm is employed to solve it.Finally,through theoretical analysis and simulations,this algorithm’s effectiveness is demonstrated.

Key words: Passive positioning, Particle swarm, Station optimization

中图分类号: 

  • TN957
[1]PIRZADA N,NAYAN M Y,SUBHAN F,et al.Comparativeanalysis of active and passive indoor localization systems[J].Aasri Procedia,2013,5:92-97.
[2]YAN Q F,WANG C H.Research on multi-platform directionfinding cross location technology [C]//2020 IEEE International Conference on Information Technology,Big Data and Artificial Intelligence(ICIBA).IEEE,2020,1:167-171.
[3]SUN S,CAI Z,LI C.Analysis of bistatic location of optimal station distribution under different geometric distribution[C]//2013 IEEE International Conference on Microwave Technology &Computational Electromagnetics.IEEE,2013:398-400.
[4]WANG Z B.Research on Target Trajectory Tracking MethodBased on Multi-point Positioning [D].Shijiazhuang:Hebei University of Science and Technology,2022.
[5]LI S,LI H,KE K,et al.A Multiagent Reinforcement Learning Solution for Geometric Configuration Optimization in Passive Location Systems[J].Mathematical Problems in Engineering,2021,2021:1-9.
[6]HU A,DENG Z,YANG H,et al.An optimal geometry configuration algorithm of hybrid semi-passive location system based onmayfly optimization algorithm[J].Sensors,2021,21(22):7484.
[7]HUANG Y N.Research on Passive Localization TechnologyBased on Time Difference Optimization and Station Deployment Optimization [D].Xiamen University,2019.
[8]CHEN H Y,HE Z D.Optimization Scheme for Passive Radar Station Deployment Based on Regional Discretization[J].Journal of Detection & Control,2022,44(4):41-47.
[9]WANG X F,CHEN M.Application of mathematical modelbased on optimization theory and particle swarm algorithm in radar station layout optimization[C]//Journal of Physics:Conference Series.IOP Publishing,2021,1848(1):012087.
[10]ANNEPU V,RAJESH A.Implementation of self adaptive mutation factor and cross-over probability based differential evolution algorithm for node localization in wireless sensor networks[J].Evolutionary Intelligence,2019,12:469-478.
[11]YUE Y,CAO L,HU J,et al.A novel hybrid location algorithm based on chaotic particle swarm optimization for mobile position estimation[J].IEEE Access,2019,7:58541-58552.
[12]SHARP I,YU K,GUO Y J.GDOP analysis for positioning system design[J].IEEE Transactions on Vehicular Technology,2009,58(7):3371-3382.
[13]MIAO S,DONG L,HOU J.Dynamic base stations selectionmethod for passivelocation based on GDOP[J].Plos one,2022,17(12):e0272487.
[14]PONSTEIN J P.Approaches to the Theory of Optimization[M].Cambridge University Press,2004.
[15]BINBIN S,JING Z,CHENGMIN W,et al.Study on the application of intelligent optimization algorithm in the optimization of passive positioning network layout[C]//2019 International Conference on Information Technology and Computer Application(ITCA).IEEE,2019:192-196.
[16]HOUSSEIN E H,GAD A G,HUSSAIN K,et al.Major ad-vances in particle swarm optimization:theory,analysis,and application[J].Swarm and Evolutionary Computation,2021,63:100868.
[17]SHI L Y,JIANG B F,WANG H,et al.Integrated Application of Non-cooperative Detection Technology and Electronic Reconnaissance Technology[J]. Journal of China Academy of Electronics and Information Technology,2017,12(4):383-388.
[18]WANG H M,SUN Y,GAO Y L.Particle Swarm Optimization Algorithm with Multi-Strategy Fusion[J].Journal of Baoji University of Arts and Sciences(Natural Science Edition),2023,43(4):1-9.
[19]BOHIGAS O,GIANNONI M J.Chaotic motion and random matrix theories[C]//Mathematical and Computational Methods in Nuclear Physics:Proceedings of the Sixth Granada Workshop Held in Granada.Spain,Springer Berlin Heidelberg,1984:1-99.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!