In this paper,a cooperative localization algorithm for autonomous underwater vehicles(AUVs)is proposed.A"parallel"model is adopted to describe the cooperative localization problem instead of the traditional&...In this paper,a cooperative localization algorithm for autonomous underwater vehicles(AUVs)is proposed.A"parallel"model is adopted to describe the cooperative localization problem instead of the traditional"leader-follower"model,and a linear programming associated with convex optimization method is used to deal with the problem.After an unknown-but-bounded model for sensor noise is assumed,bearing and range measurements can be modeled as linear constraints on the configuration space of the AUVs.Merging these constraints induces a convex polyhedron representing the set of all configurations consistent with the sensor measurements.Estimates for the uncertainty in the position of a single AUV or the relative positions of two or more nodes can then be obtained by projecting this polyhedron onto appropriate subspaces of the configuration space.Two different optimization algorithms are given to recover the uncertainty region according to the number of the AUVs.Simulation results are presented for a typical localization example of the AUV formation.The results show that our positioning method offers a good localization accuracy,although a small number of low-cost sensors are needed for each vehicle,and this validates that it is an economical and practical positioning approach compared with the traditional approach.展开更多
随着移动互联网的发展,人们对于室内的位置服务需求日益增加。基于Wi-Fi的指纹库室内定位算法具有成本低、定位误差小的优点,但指纹库信号采集需要消耗大量的时间和人力,本文对稀疏参考点下构建高效指纹数据库和高精度室内定位的方法进...随着移动互联网的发展,人们对于室内的位置服务需求日益增加。基于Wi-Fi的指纹库室内定位算法具有成本低、定位误差小的优点,但指纹库信号采集需要消耗大量的时间和人力,本文对稀疏参考点下构建高效指纹数据库和高精度室内定位的方法进行了深入研究。本文改进了卡尔曼滤波有效解决了Wi-Fi的噪声和缺失点,设计了基于信号强度差分方差的无线接入点筛选策略来滤除信息量较低的接入点,提出了一种基于支持向量回归拟合的克里金插值算法(Kriging Interpolation Algorithm Based On Support Vector Regression,SVR-Kriging)进行指纹库的构建,最后通过接入点加权的K加权近邻法(AP weighted and Weighted K-Nearest Neighbor,AWKNN)完成定位。将该方法应用于实际的二维、三维定位场景,实验结果表明二维场景平均定位误差为1.01 m,三维场景平均定位误差为0.92 m。该方法解决了指纹数据库信号采集困难、接入点数据冗余的问题,有效地降低了定位误差。展开更多
基金Supported by National High Technology Research and Development Program of China(863 Program)(2007AA809502C)National Natural Science Foundation of China(50979093)Program for New Century Excellent Talents in University(NCET-06-0877)
文摘In this paper,a cooperative localization algorithm for autonomous underwater vehicles(AUVs)is proposed.A"parallel"model is adopted to describe the cooperative localization problem instead of the traditional"leader-follower"model,and a linear programming associated with convex optimization method is used to deal with the problem.After an unknown-but-bounded model for sensor noise is assumed,bearing and range measurements can be modeled as linear constraints on the configuration space of the AUVs.Merging these constraints induces a convex polyhedron representing the set of all configurations consistent with the sensor measurements.Estimates for the uncertainty in the position of a single AUV or the relative positions of two or more nodes can then be obtained by projecting this polyhedron onto appropriate subspaces of the configuration space.Two different optimization algorithms are given to recover the uncertainty region according to the number of the AUVs.Simulation results are presented for a typical localization example of the AUV formation.The results show that our positioning method offers a good localization accuracy,although a small number of low-cost sensors are needed for each vehicle,and this validates that it is an economical and practical positioning approach compared with the traditional approach.
文摘随着移动互联网的发展,人们对于室内的位置服务需求日益增加。基于Wi-Fi的指纹库室内定位算法具有成本低、定位误差小的优点,但指纹库信号采集需要消耗大量的时间和人力,本文对稀疏参考点下构建高效指纹数据库和高精度室内定位的方法进行了深入研究。本文改进了卡尔曼滤波有效解决了Wi-Fi的噪声和缺失点,设计了基于信号强度差分方差的无线接入点筛选策略来滤除信息量较低的接入点,提出了一种基于支持向量回归拟合的克里金插值算法(Kriging Interpolation Algorithm Based On Support Vector Regression,SVR-Kriging)进行指纹库的构建,最后通过接入点加权的K加权近邻法(AP weighted and Weighted K-Nearest Neighbor,AWKNN)完成定位。将该方法应用于实际的二维、三维定位场景,实验结果表明二维场景平均定位误差为1.01 m,三维场景平均定位误差为0.92 m。该方法解决了指纹数据库信号采集困难、接入点数据冗余的问题,有效地降低了定位误差。
