基于正交多项式拟合的非视距定位优化算法

山东大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (6): 12-16.

基于正交多项式拟合的非视距定位优化算法

薛林¹,刘琚²,辛化梅¹*,何京良²

1. 山东师范大学物理与电子科学学院, 山东济南 250014;
2. 山东大学信息科学与工程学院, 山东济南 250100

收稿日期:2009-12-02 出版日期:2010-12-16 发布日期:2009-12-02
通讯作者: 辛化梅(1971-),女,山东青岛人,副教授,博士,主要研究方向为信号与信息处理.E-mail: xinhuamei56@126.com E-mail:E-mail: xinhuamei56@126.com
作者简介:薛林(1970-),男,山东烟台人,工程师,博士研究生,主要研究方向为无线通信定位技术与算法.E-mail: xuelin709@gmail.cn
基金资助:
国家自然科学基金资助项目(60572105、60872024);教育部科技创新工程重大项目培育资金资助项目(708059);山东省自然科学基金资助项目(Y2007G04);移动通信国家重点实验室开放基金资助项目(W200802);综合业务网国家重点实验室开放基金资助项目(ISN-9-03)

Optimization positioning algorithm in a non-line of sight environment based on orthogonal polynomial fitting

XUE Lin¹, LIU Ju², XIN Hua-mei¹*, HE Jing-liang²

1. College of Physics ＆ Electronics, Shandong Normal University, Jinan 250014, China;
2. School of Information Science ＆ Engineering, Shandong University, Jinan 250100, China

Received:2009-12-02 Online:2010-12-16 Published:2009-12-02

摘要/Abstract

摘要：

提出一种非视距环境中基于到达时间的移动定位优化算法。首先在基站端利用系统测量误差的先验知识判断到达时间测量值中是否存在非视距误差;然后通过加权正交多项式拟合对含有非视距误差的测量值进行修正,并利用有约束的加权优化算法对移动用户进行位置估计;最后对算法的定位误差性能进行仿真分析,并与视距环境中的最小二乘算法和有约束加权最小二乘算法的平均定位误差以及定位误差的克拉默·劳下界进行了比较。计算结果表明,提出的算法在非视距环境中能够得到较好的定位精度。

关键词: 非视距, 到达时间, 正交多项式拟合, 优化, 定位

Abstract:

A positioning algorithm based on time-of-arrival in a non-line of sight environment is presented. First, a priori knowledge of standard deviation of measurements noise was exploited to decide whether there were non line of sight errors in time-of-arrival measurements. Then a weighted orthogonal polynomial fitting technique was used to correct the measurements contaminated by non-line of sight errors and consequently give the estimation of location of a mobile station. Finally, mean estimation errors by least squares algorithm and constrained weighted least squares algorithm in line-of-sight environment were calculated and the CramérRao lower bound was also given. Computation results show that the proposed algorithm can effectively reconstruct the range measurements and achieve better location accuracy in a non-line of sight environment.

Key words: non-line of sight, time-of-arrival, orthogonal polynomial fitting, optimization, location position

薛林1,刘琚2,辛化梅1*,何京良2. 基于正交多项式拟合的非视距定位优化算法[J]. 山东大学学报(工学版), 2010, 40(6): 12-16.

XUE Lin1, LIU Ju2, XIN Hua-mei1*, HE Jing-liang2. Optimization positioning algorithm in a non-line of sight environment based on orthogonal polynomial fitting[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(6): 12-16.

参考文献

相关文章 15

[1]	邵孟伟,袁世飞,周宏志,王乃华. 基于BP神经网络和遗传算法的翅片管结构优化[J]. 山东大学学报 (工学版), 2025, 55(6): 76-82.
[2]	李晓辉,刘小飞,孙炜桐,赵毅,董媛,靳引利. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报 (工学版), 2025, 55(5): 101-109.
[3]	蒋风洋,程瑶,韩哲,王怀震,周风余,董磊. 基于LVI-SAM-Stereo的多传感器融合室内外建图定位[J]. 山东大学学报 (工学版), 2025, 55(4): 72-83.
[4]	文裕杰,张达敏. 增强型白鲸优化算法及其应用[J]. 山东大学学报 (工学版), 2025, 55(3): 88-99.
[5]	祝明,石承龙,吕潘,刘现荣,孙驰,陈建城,范宏运. 基于优化长短时记忆网络的深基坑变形预测方法及其工程应用[J]. 山东大学学报 (工学版), 2025, 55(3): 141-148.
[6]	鄢仁武,林剑雄,李培强,吴国耀,匡宇. 考虑碳排放因子与动态重构的主动配电网双层优化策略[J]. 山东大学学报 (工学版), 2025, 55(2): 16-27.
[7]	郑方圆,陈立征,王文奎,张汉元,范英乐. 考虑用户满意度的智能建筑多目标能源优化[J]. 山东大学学报 (工学版), 2025, 55(2): 45-57.
[8]	彭振华,王者超,李佳佳,乔丽苹,赵秦尼,李涵硕. 扩建地下水封洞库水封性评价与水幕系统优化[J]. 山东大学学报 (工学版), 2025, 55(2): 125-133.
[9]	谭智方,董飞,卢鹏宇,潘嘉男,聂秀山,尹义龙. 基于跨模态注意力哈希学习的视频片段定位方法[J]. 山东大学学报 (工学版), 2025, 55(1): 58-65.
[10]	张梦雨,何振学,赵晓君,王浩然,肖利民,王翔. 基于AMSChOA的MPRM电路面积优化[J]. 山东大学学报 (工学版), 2024, 54(6): 147-155.
[11]	王辰龑,刘轩,超木日力格. 自适应的并行天牛须优化算法[J]. 山东大学学报 (工学版), 2024, 54(5): 74-80.
[12]	陈兴国,吕咏洲,巩宇,陈耀雄. 基于贝叶斯优化的强化学习广义不动点解逼近[J]. 山东大学学报 (工学版), 2024, 54(4): 21-34.
[13]	王超,潘麟,刘博,李申伟,马蕾娜,陈建泽,何斯强. 新农村能源系统供用能特征分析与运行优化[J]. 山东大学学报 (工学版), 2024, 54(3): 149-159.
[14]	李源,张妮,张艳娜,刘士豪,李学辉. 用于预测边界元弱奇异积分的新型樽海鞘-神经网络模型[J]. 山东大学学报 (工学版), 2023, 53(6): 8-15.
[15]	韦修喜,陶道,黄华娟. 改进果蝇算法优化BP神经网络预测汽油辛烷值[J]. 山东大学学报 (工学版), 2023, 53(5): 20-28.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed