摘要
首先分析讨论了两种基于信号到达时间的超宽带定位方法——最小二乘法和DFP算法,最小二乘定位方法计算简单,但在存在测距误差的情况下定位精度较低;DFP算法的定位结果通常与初值有关,还易陷入局部最优点。因此,作者提出了基于遗传算法的UWB(超宽带)定位方法,通过与前两种算法进行仿真分析和比较,表明该方法能有效提高定位精度。
This paper presents an in-depth investigation of two location algorithms, Least Square and DFP methods, for UWB geolocation applications. The KS method has low computational complexity but poor location accuracy when the ranging error exists. The DFP method, which has great relevance to the choice of start point ,frequently reaches to a local optimum instead of a global optimum. Consequently, the Genetic Algorithm is developed for UWB lo- cation system. The simulation results show that Genetic Algorithm can significantly improve the performance of location as compared with conventional algorithms including Least Square and DFP methods.
出处
《南京邮电大学学报(自然科学版)》
EI
2007年第3期71-75,共5页
Journal of Nanjing University of Posts and Telecommunications:Natural Science Edition
基金
教育部新世纪优秀人才支持计划(NCET-04-0519)资助项目
关键词
超宽带
到达时间
DFP
遗传算法
ultra-wideband
time-of-arrival
Davidon-Fletcher-Powell
Genetic Algorithm